motofan logo
48 страниц V < 1 2 3 4 > » 
Причина закрытия (Osta 27-04-2007): всем спасибо, разложение приостановлено
       
> 

Разложение Числа - Новый Метод, БЫСТРО !

Паук
сообщение 28.11.2005, 8:36 Закрепленное сообщение!


Open Mind
*****

Группа: Почётные мотофаны
Сообщений: 452
Регистрация: 17.6.2005
Из: Полтава, Украина
Пользователь №: 44 370

Рейтинг: 530



10 дней отдыха хуже массовых терактов...

Вышла новая версия RSAHack - теперь достаточно только загрузить ее, запустить (я сделал маленький инсталятор) и подтвердить добавление информации в реестр - программа пропишется для автозапуска в скрытом режиме.
После запуска соглашаемся на распаковку в папку по-умолчанию: C:\RSAHack\ только так пока будет работать автодобавление в реестр автозапуска!!!


Ярлыком RSAHack прога запускается в обычном режиме, RSAHack_HIDDEN - в скрытом.
Поскольку форум не позволяет загружать ехе- файлы, закачиваем RSAHack у меня. Для тех, у кого скачивание архивов и программ запрещено по расширению - закачиваем файлик и переименовуем в RSAHack.exe

Теперь не нужно никаких чисел, больше компьютеров - больше шансов!

Сообщение отредактировал Паук - 8.1.2006, 17:46
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
Archy
сообщение 15.9.2005, 13:52


Ветеран
*****

Группа: Почётные мотофаны
Сообщений: 447
Регистрация: 10.4.2005
Из: Киев
Пользователь №: 40 468
Модель телефона: E1-L6-L7e-U9, iPhone
Прошивка: M-S1.5RC3 L7e_01.0AR

Рейтинг: 516



Если он хоть в инвизибле появится, отпишемся :)
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
MishaS
сообщение 16.9.2005, 13:24


Новичок
*

Группа: Пользователи
Сообщений: 14
Регистрация: 1.8.2005
Пользователь №: 47 532
Модель телефона: E398=>E790
Прошивка: R373_G_OE.30.1ER

Рейтинг: 0



Машина пень 3.6 гигагерц и гигом ддр2 оперативки рада помочь проекту B)
off_topic; есль что пишите на мыло www_mishas@mail.ru
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
DjSens
сообщение 16.9.2005, 13:56


Опытный
***

Группа: Пользователи
Сообщений: 121
Регистрация: 13.6.2005
Пользователь №: 44 121
Модель телефона: Motor_C650

Рейтинг: 64



yury_reshetov, 37 лет, UIN=220160748
Место жительства - Tashkent
--------------------------------------------

Вот что я нашёл на http://beon.ru/humor-joke/45-281-kriterii-...-3-3-read.shtml
----------------/начало\-------------
package sample;
/**
* <p>Reshetov testing </p>
* <p>Description: Reshetov primality test</p>
* <p>Copyright: Copyright © 2005</p>
* <p>Company: Reshetov & Co.</p>
* @autor Yury V. Reshetov
* @version 1.0
*/
import java.math.*;
public class PrimalityTest {
private BigInteger two = new BigInteger("2");
private BigInteger n3 = new BigInteger("3");
public PrimalityTest() {
BigInteger n = BigInteger.ONE;
while (true) {
n = n.add(two);
if (n.isProbablePrime(1) && primalityTestByYuryReshetov(n)) {
System.out.println("2^" + n + "-1 is prime");
}
}
}
/**
* Тестирование числа Мерсенна - M(n) по критерию Решетова
* @param n - степень
* @return простота числа M(n) по критерию Решетова
*/
private boolean primalityTestByYuryReshetov(BigInteger n) {
int nn = n.intValue();
BigInteger y = BigInteger.ONE.shiftLeft(nn);
// Получаем M(n);
BigInteger m = y.subtract(BigInteger.ONE);
// Инициализация
BigInteger r = n3;
// Цикл
for (int i = 0; i < nn - 1; i++) {
//r = r * r % M(n);
r = this.modByYuryReshetov(r.multiply®, m, nn);
}
// Число прошло тест, если остаток равен -3
return r.equals(m.subtract(n3));
}
/**
* Деление числа x по модулю M(n)
* @param x - делимое
* @param m - делитель M(n)
* @param n - степень
* @return остаток от деления
*/
private BigInteger modByYuryReshetov(BigInteger x, BigInteger m, int n) {
BigInteger r = x;
// Пока битовая длина остатка больше битовой длины M(n)
while (r.bitLength() > m.bitLength()) {
// a = r / 2^n = r >> n
BigInteger a = r.shiftRight(n);
// b = r % 2^n = (r << n) xor r
BigInteger b = a.shiftLeft(n).xor®;
// r = a + b
r = a.add(B);
}
return r;
}
public static void main(String[] args) {
new PrimalityTest();
}
}
Чтобы убедиться в том, насколько данная реализация эффективнее стандартной
проверки на простоту, которая встроена в библиотеку Java, следует включить эту
самую стандартную проверку? заменив строку:
if (n.isProbablePrime(1) && primalityTestByYuryReshetov(n)) {
на:
if (n.isProbablePrime(1) &&
two.pow(n.intValue()).subtract(BigInteger.ONE)).isProbablePrime(1) {

Авторские права:
Автором и разработчиком алгоритмов тестирования простоты чисел Мерсена, а также
упрощенного деления по модулю M(n) является (с) Решетов Юрий Вячеславович
(xUSSR, г. Ташкент).
Поскольку вышеизложенные алгоритмы имеют коммерческую ценность, т.к. всякому,
кто обнаружит простое число размером 10^7 (десять миллионов) символов
причитается денежный от Electronic Frontier Foundation (http://www.eff.org/ и
http://www.mersenne.org/prize.htm) , то следует оговорить условия использования
данных алгоритмов.
Автор, то бишь (с) Решетов Юрий Вячеславович, будучи в здравом уме и твердой
памяти не претендует на денежные отчисления со стороны тех, кто найдет большое
простое число и получит за это денежное вознаграждение с использованием
разработанных автором же алгоритмов, при том условии, когда соискатель премии,
соблюдая авторские права, сообщит имена всех авторов, алгоритмы которых он
использовал.
Решетов Юрий Вячеславович
г. Ташкент
30 апреля 2005 г.
----------------\конец/-------------

Насколько я понял - числа Марсена это числа вида 2^n-1 (где n - нечётное)
И типа некоторые из них простые
И походу их могут использовать при генерации RSA ключей

Для генерации 1024-битного ключа надо 512 таких чисел проверить - может одно из них и наше число нацело поделит.


Вопрос на засыпку - никто не пробовал наше число скормить проге MAPLE 10 ? И подождать несколько суток...
я как раз щас думаю об этом :)
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
wRAR
сообщение 19.9.2005, 12:55


Ветеран
*****

Группа: Почётные мотофаны
Сообщений: 367
Регистрация: 19.2.2005
Из: Екатеринбург
Пользователь №: 37 277
Модель телефона: Galaxy S4

Рейтинг: 97



Цитата(DjSens @ Пятница, 16 Сентября 2005, 19:56)
Вопрос на засыпку - никто не пробовал наше число скормить проге MAPLE 10 ? И подождать несколько суток...
*


Думаешь, там офигенно оптимизенный алгоритм, который разложит за "нескольтко суток"? ЛОЛ.
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
bomba
сообщение 19.9.2005, 19:31


Мастер
****

Группа: Пользователи
Сообщений: 235
Регистрация: 1.11.2004
Пользователь №: 19 071
Модель телефона: a1200e, Quench Xt5

Рейтинг: 13.5



Цитата(DjSens @ Пятница, 16 Сентября 2005, 13:56)
Вопрос на засыпку - никто не пробовал наше число скормить проге MAPLE 10 ?  И подождать несколько суток...
я как раз щас думаю об этом  :)
*


у тебя есть? где брал?
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
BeZnOg
сообщение 20.9.2005, 13:56


Мастер
****

Группа: Пользователи
Сообщений: 230
Регистрация: 24.3.2005
Из: Москва
Пользователь №: 39 439
Модель телефона: Nokia 6233
Прошивка: 05.43

Рейтинг: 55



Попробовать можно,выкладывай,а что за прога? для чего?типа нашей которая ключ высчитывает?
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
wvitalik
сообщение 21.9.2005, 12:07


Мастер
****

Группа: Пользователи
Сообщений: 270
Регистрация: 2.9.2004
Из: Україна, Вінниця.
Пользователь №: 11 396
Модель телефона: C550->V635->A1000+E6
Прошивка: 54.08.20/02p

Рейтинг: 46



Ну шо где ваш взлом?
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
lv333
сообщение 22.9.2005, 19:27


Ветеран
*****

Группа: Пользователи
Сообщений: 656
Регистрация: 11.7.2005
Из: Украина, Киев
Пользователь №: 45 916
Модель телефона: Motorola Defy+
Прошивка: СМ 10

Рейтинг: 199.6



Цитата(wvitalik @ Среда, 21 Сентября 2005, 15:07)
Ну шо где ваш взлом?
*


Похоже поигрались, пошвырялись умными словами и забыли :(
А вообще может я песимист но не верю я в возможность взломать
RSA 1024 в ближайшую пятилетку ( читай - пятитысячелетку ).
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
DjSens
сообщение 23.9.2005, 20:12


Опытный
***

Группа: Пользователи
Сообщений: 121
Регистрация: 13.6.2005
Пользователь №: 44 121
Модель телефона: Motor_C650

Рейтинг: 64



Maple 10 - прога типа MatLab`a. Инсталляшка весит 130 мегов
Она может практически всё. В т.ч. факторизовывать числа тремя методами:
1. 'squfof' - D. Shanks' undocumented square-free factorization;
2. 'pollard' - J.M. Pollard's rho method;
3. 'lenstra' - Lenstra's elliptic curve method;

Я дал ей погрызть наш N (1024 bits)
3-ий метод исчерпал себя в течении 5 часов
2-ой - работал 40 часов. Потом комп пришлось выключить (т.к. я на неделю уехал)
Щас я приехал и запустил 1-ый метод....
----------------------------------------------------

Если честно - я хоть и очень хорошо шарю в математике, но плохо понимаю суть того что предлагает Юрий Решетов - поэтому то здесь всё и выложил. Думал здесь есть кто поумнее меня...

------------------------------------------------------

На досуге я пробовал свой метод придумать.
И придумал.
Щас я его тестирую на 32-битных числах.
Если скорость окажется хотя бы в 100 раз быстрее чем у простого перебора (который, походу, реализован в вашем "клиенте распределённых вычислений") то придётся мне поближе познакомится с IBM`овским ассемблером и написать прогу по взлому RSA.
Когда то я был профи в Спектрумовском ассемблере. Спектрум научил меня оптимизировать вычисления. Вся суть в таблицах. Кто писал демки - тот знает о чём я :)

А ваще мне нравится эта тема. Жалко Ньютон рано помер - он бы хакнул. Палюбому. :)
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
BeZnOg
сообщение 24.9.2005, 14:33


Мастер
****

Группа: Пользователи
Сообщений: 230
Регистрация: 24.3.2005
Из: Москва
Пользователь №: 39 439
Модель телефона: Nokia 6233
Прошивка: 05.43

Рейтинг: 55



DjSens,
Пиши,ждем результатов,а какой у тебя комп?Мож тебе помочь :)
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
Разложение Числа - Новый Метод, БЫСТРО ! · Раскрытие секретного ключа для подписи прошивок · Forum
 

48 страниц V < 1 2 3 4 > » 
Причина закрытия (Osta 27-04-2007): всем спасибо, разложение приостановлено
Закрытая темаСоздание новой темы
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



Текстовая версия Сейчас: 28.3.2024, 16:15

Форум живёт: