26.5.2006, 19:45
Самый быстрый метод взлома RSA, если известен алгоритм по которому генерировался ключ, описан в рассказе Юрия Решетова "27 бит". Читайте pdf в прикрепленном файле
.
Я сам лично проверял. Сгенерировал 1024 простое число через new java.math.BigInteger(1024, 1024, new java.util.Random())
Потом подождал двое суток и подбором миллисекунд в new Random(long ms) от текущего времени за несколько cекунд нашел это же число, через
long i = new java.util.Date().getTime();
while (oldnumber.compareTo(new java.math.BigInteger(1024, 1024, new java.util.Random(i--))) != 0);
System.out.println("Yes! i = " + i );
i - время генерации простого числа.
oldnumber - число, которое подбираем.
bits27.pdf ( 90.07 килобайт )
Кол-во скачиваний: 1034
|
Я сам лично проверял. Сгенерировал 1024 простое число через new java.math.BigInteger(1024, 1024, new java.util.Random())
Потом подождал двое суток и подбором миллисекунд в new Random(long ms) от текущего времени за несколько cекунд нашел это же число, через
long i = new java.util.Date().getTime();
while (oldnumber.compareTo(new java.math.BigInteger(1024, 1024, new java.util.Random(i--))) != 0);
System.out.println("Yes! i = " + i );
i - время генерации простого числа.
oldnumber - число, которое подбираем.
