motofan logo
7 страниц V < 1 2 3 4 > »         
> 

Обсуждение Алгоритмов Дешифрации Ключа, Нужны свежие идеи - нельзя долго копать

AndrewSOAD
сообщение 5.7.2005, 13:20


Опытный
***

Группа: Пользователи
Сообщений: 102
Регистрация: 12.10.2004
Пользователь №: 16 339
Модель телефона: C380

Рейтинг: 12



Интересная вещь по теме, кто знает английский дерзайте
http://psifertex.com/download/twirl.pdf

Что то о компьютере, способном подбирать RSA ... насколько я понял =)
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
x3m
сообщение 7.7.2005, 5:11


Интересующийся
**

Группа: Пользователи
Сообщений: 32
Регистрация: 13.5.2005
Из: Харьков
Пользователь №: 42 358
Модель телефона: c650+v180_undead
Прошивка: R365_G_0B.D3.06R пока

Рейтинг: 0



Я не сильно дуплю в С++, да и вообще...
Но есть небольшое предлложение по оптимизации существующего алгоритма:
- все понимают, что нет смысла проверять четные.
- также нет смысла проверять и другие кратные 3,5:
-- покажу на примере 30(2*3*5), реализовать лучше для 210 или 2310:
--- находим первое число, кратное 30 (допустим, 60)
--- от 60 до 90 есть смысл проверять, являются ли простыми: 61,67,71,73,77,79,83,89 - 8 чисел вместо 15 (30), для 210 и 2310(2*3*5*7*11) результаты еще лучше
--- итак, алгоритм:
---- находим кратное, добавляем 1
---- запускаем цикл (проверяем, простое ли, прибавляем 6, проверяем, прибавляем 4, проверяем, прибавляем 2, проверяем, прибавляем 4, проверяем, прибавляем 2, проверяем, прибавляем 4, проверяем, прибавляем 6, проверяем, прибавляем 2)
Вот вам и ускорение :) хоть и немного, хоть и тупое, но все же...
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
wert
сообщение 7.7.2005, 18:54


MотоКанку
*****

Группа: Пользователи
Сообщений: 373
Регистрация: 27.2.2004
Из: г. Орел
Пользователь №: 1 539
Модель телефона: а1200

Рейтинг: 30.5



Exebyte, Интересная статейка тока все равно надо быть нехилым математиком чтобы разработать хитрый способ разложения ключа.
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
KQ_44
сообщение 8.7.2005, 12:59


Опытный
***

Группа: Пользователи
Сообщений: 115
Регистрация: 2.3.2005
Из: Киев
Пользователь №: 37 969
Модель телефона: C650=>E1

Рейтинг: 10.5



Вставлю и свои 5 копеек.
Судить о том насколько надежен RSA мы не можем.
НО если у вас в одежде дыра - вы не будете орать об этом
на каждом углу. И попытаетесь оттянуть время ее обнаружения
как можно дальше. И даже если кто-либо из математиков
нашел решение, то (ЕСЛИ ОН УМНЫЙ) не будет орать об этом
на каждом углу. Он свяжется с RSA или спец-службами
и будет получать дивиденты!!! А устроить обвал во многих
сферах деятельности, где юзается RSA - как-то по детски.
Плюс - могут и посадить...
Многие задачи можно решать интуитивно - как пример таже теорема Ферма.
И еще раз повторюсь: многие алгоритмы - это общие решения, у нас же конкретное.

И не надо дергать Dionа и Dimichа-xp. Они сделали то, что не сделал никто из нас.
ОНИ ЗАПУСТИЛИ ПРОЦЕСС!!!

ПРЕДЛОЖЕНИЕ: Пока идет счет, можно попытатся оптимизировать алгоритм.
И реализовать!!! Если новое творение окажется более ...(что-либо) - то очевидное
стимулирует народ к переходу на это творение. НО к этому времени часть
диапазона будет ОБРАБОТАНА.

И теперь в 3-й раз повторюсь. Наше число Р=а*с, где P,c,а=>xn*10^n+...+x0*10^0.
Если расписать, то P0=a0*c0 и P1=(c0*a1+a0*c1)*10 и т.п. Зная Р0 по таблице умножения можно найти значения a0 и c0, произведение которых дает Р0.
По аналогии для а1 и с1. Для какого-то n - возможные значения аn и сn будут
от 1 до 9. Далее раскладывать не имеет смысла, но можно исключать все сгенерированные простые числа, для которых первые n-чисел не совпадают с
найдеными диапазонами для а0..аn-1 и с0..сn-1.
Для проверки такого типа полезно реализовать персональную процедуру для
работы с большими числами, иначе выиграш в скорости будет не очень большой.
Причем, если некое аn=1..4 и 6..9, то и ежику понятно, что проще делять проверку
на 5, а не на весь остальной диапазон.
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
Sl_1
сообщение 11.7.2005, 6:02


Интересующийся
**

Группа: Пользователи
Сообщений: 44
Регистрация: 20.6.2005
Пользователь №: 44 545
Модель телефона: Motorola E398
Прошивка: R373_G_0E.30.6FR

Рейтинг: 0



Порылся я по сети и нашёл кое-что посмотрите и скажите что это
"Прога лидера группы TMG, предназначена полученя Приватной Екпоненты (D), из Module (N) и Pablic Exponent (E), эта версия поддерживает ключ размером 4096, если ключ больше 256 то это займет много времени и оперативной памяти." RSA-Tool 2
Затем калькулятор для работы с большими числами и поддержкой RSA-Tool
И наконец Factorizer - программа, чтобы найти факториалы чисел до 2 147 483 646 и находить неделимые простые числа, их пары. Или более подробно, Factorizer может использоваться: (1), чтобы получить главное разложение числа на простейшие, (2), чтобы получить все факториалы единственного числа или все факториалы всех чисел в диапазоне, (3), чтобы найти только главные числа в диапазоне чисел, (4), чтобы найти пары главных чисел (например 107 и 109) в некотором диапазон, (5), чтобы считать (не показывая) главные числа в диапазоне чисел. (6), чтобы найти Fermat и Mersenne primes <2 147 483 647 (7), чтобы найти Palmen цвет числа или цветов диапазона чисел и для других целей, которые вам могут понадобится при изучении ассиметричной криптографии RSA или DSA.
Если есть какие-то мысли напишите.
Прикрепленный файл rsatool2v17.rar   ( 57.46 килобайт ) Кол-во скачиваний: 565

Прикрепленный файл bigintcalcpro_v12.rar   ( 63.84 килобайт ) Кол-во скачиваний: 500

Прикрепленный файл factorizer831.rar   ( 1.66 мегабайт ) Кол-во скачиваний: 1116
Прикрепленный файл rsatool2v17.rar   ( 57.46 килобайт ) Кол-во скачиваний: 565
Прикрепленный файл bigintcalcpro_v12.rar   ( 63.84 килобайт ) Кол-во скачиваний: 500
Прикрепленный файл factorizer831.rar   ( 1.66 мегабайт ) Кол-во скачиваний: 1116
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
BlackHack
сообщение 2.8.2005, 18:29


Новичок
*

Группа: Пользователи
Сообщений: 3
Регистрация: 1.8.2005
Пользователь №: 47 529
Модель телефона: V500, C380
Прошивка: G_0B.09.72R, SE6474AXXU11A9

Рейтинг: 0



Люди! www.intuit.ru - мне кажется здесь мона найти инфу по алгоритмам шифрования.

P.S. А может в журнал ][akep написать? Лидей грамотных много.
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
wRAR
сообщение 3.8.2005, 13:40


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

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

Рейтинг: 97



Цитата(BlackHack @ Среда, 3 Августа 2005, 0:29)
P.S. А может в журнал ][akep написать? Лидей грамотных много.
*


Нету в ксакепе грамотных людей.
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
Tails
сообщение 3.8.2005, 20:41


Мастер
****

Группа: Validating
Сообщений: 276
Регистрация: 14.7.2005
Из: depression
Пользователь №: 46 164
Модель телефона: iPhone
Прошивка: 3.1.3 unlocked





Взлом такого ключа в принципе невозможен. Проводили эксперимент: по всему миру сотни тысяч компов брутфорсили 56-битный ключ. Правильная комбинация была подобрана черех 5 лет. Сейчас начался взлом 78-битного. По предварительным оценкам- 75 лет. Есть другое решение: почему бы не написать прошивку не ASMе с нуля? Или похакать Моторолу :) !
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
DEADDY
сообщение 4.8.2005, 7:28


Новичок
*

Группа: Пользователи
Сообщений: 25
Регистрация: 4.8.2005
Из: Sakh
Пользователь №: 47 782
Модель телефона: E398 & C650
Прошивка: MPX398 DeLuxe

Рейтинг: 1



http://alglib.sources.ru/numbers/erat.php
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
wRAR
сообщение 4.8.2005, 7:39


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

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

Рейтинг: 97



Цитата(Tails @ Четверг, 4 Августа 2005, 2:41)
почему бы не написать прошивку не ASMе с нуля?
*


Потому что ее нельзя будет залить.
Юзер вышелВ друзьяВизиткаП/Я
К началу страницы
+Ответить
Обсуждение Алгоритмов Дешифрации Ключа, Нужны свежие идеи - нельзя долго копать · Раскрытие секретного ключа для подписи прошивок · Forum
 

7 страниц V < 1 2 3 4 > » 
Ответ в темуСоздание новой темы
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



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

Форум живёт: