Криптография

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
Криптография Взлом шифра простой замены https://www.cyberforum.ru/ cryptography/ thread2512113.html Задали взломать шифр простой замены просидел 2 дня и не смог решить 45 74 54 31 10 26 38 23 74, 86 74 54 25 89 26 38 16 74 74 75 16 45 56 90 25 86 90 75 90 10 26 16 74 23 56 86 75 45 16 75 74 95 10 13 31 95 10 51 74 16 89 74, 36 75 95 75 59 36 74 95 74 91 75 31 89 90 23 74 74 90 36 95 89 26 89 90 83 13 26 75 25 86 89 - 75 86 86 75 47 75, 45 86 75 75 16 89 45 74 86 90 74 95 75 25 56 86 75 33,...	Криптография Шифр Виженера GHQTJBSQRLNTUSFVSQPWZEZXSEYMRVGHQXGCIOWSEEURLRRQWEVNSXGAOZWHRCUEDVSFWLUEFLWBRKMKDUUXWOEMYLVFGPSADPINRLATAAGDEHVDQC Расшифруйте данный шифр Виженера. У меня получилось, что длина ключа 5, но никак не могу подобрать сам ключ.
Криптография посоветуйте книгу посоветуйте лучшую по вашему мнению книгу про самые азы шифрования, в которой затронуты многие современные алгоритмы. https://www.cyberforum.ru/ cryptography/ thread2510906.html	Криптография расшифруете загадку? Мы - легион Мы - тьма Мы тысячи Сидящих на колоде В бревне червей клюющих воронов И Он Подсказка : Аз есмь глагол лица https://www.cyberforum.ru/ cryptography/ thread2510662.html
Криптография Как дешифровать шифр Хилла Объясните пожалуйста как дешифровать шифр Хилла на примере	Криптография Шифр простой замены Помогите взломать шпз. Нет пробелов, букв й,ё оказгдзягрвмсяжзоквуязцжгрлглбсазолзгзряллмрозаоиекдгрвкгрдрокуязцжгкдтпзгжрнрякбцзтгзряллсуякдтпхшлежлжгзвлбсакхшлвкгзвкглазжмлзврцзтлуязрнякбрдкгзтзцлжмязгорлоюрявкфллокбидкзвизкдгжвкгквлдмказжгдзгкмлеуязрнякбрдкгзтзврчсгякжжвкг... https://www.cyberforum.ru/ cryptography/ thread2509790.html
Криптография Омофонический шифр Подскажите пожалуйста, где можно узнать максимально подробный алгоритм взлома омофонического шифра https://www.cyberforum.ru/ cryptography/ thread2509114.html	Криптография Варианты аффинного шифра Заголовок этой темы не совсем верный. Но речь идет именно об аффинных шифрах. Аффинный шифр довольно прост. Ну если знать, что это именно аффинный шифр. А вот следующее использование аффинного шифра по сути превращает его в полноценный шифр замены. Пример: зашифровать слово ЗОЛОТО решение: З => 9 + 1 = 10 = И О => 16 + 2 = 18 = Р Л => 13 + 3 = 16 = О О => 16 + 4 = 20 = Т Т => 20 + 5 =...
Криптография Шифр простой замены Здравствуйте! Помогите пожалуйста расшифровать текст методом простой замены ... https://www.cyberforum.ru/ cryptography/ thread2508144.html	Криптография 9:14 https://www.cyberforum.ru/ cryptography/ thread2507535.html 9:14. Это было на обратной стороне записки, которую я нашёл. Сам текст… вернее то, что было написано на листке, нельзя назвать текстом. Это было хаотичное расположение букв. Как будто пожевали и плюнули. Вернувшись домой, я сел за стол и стал делать то, что не делал давным-давно… если что-то мне не удавалось, я перечитывал пост-статью вышедшую недавно в сообществе cryptandcod. Когда у меня...
Криптография Шифр Кардано Здравствуйте, помогите, пожалуйста, восстановить сетку-ключ и дешифровать текст, заданный алгоритмом квадрата Кардано Известно слово Фибоначчи	Криптография Перестановка https://www.cyberforum.ru/ cryptography/ thread2506905.html Необходимо сделать перестановку по таблице(размеры таблицы: 4 столбца и 5 строк). Ключ – последовательность заполнения строк таблицы,которая задается с клавиатуры.

grizlik78

2382 / 1666 / 279

Регистрация: 29.05.2011

Сообщений: 3,402

15.10.2019, 00:19

Атака Винера на RSA при экспоненте равной 3 - Криптография - Ответ 13902389

15.10.2019, 00:19. Показов 5782. Ответов 17

Метки (Все метки)

Ответ

Сообщение от Marchcat

С Питоном мало знаком

Так знакомься больше. Для опытов над криптографией язык очень подходящий.
Вот моя реализация атаки Винера:

Python

from fractions import Fraction
 
def private_key_by_wiener(e, N):
    alpha = Fraction(e,  N)
    a = int(alpha)
    q, q1 = 1, 0 
    x = 123456788889 # значение с потолка.
    while alpha - a:
        alpha = 1 / (alpha - a)
        a = int(alpha)
        q, q1 = a*q + q1, q
        if x == pow(pow(x, e, N), q, N):
            return q

Там, по хорошему, надо на нескольких случайных x проверять, вроде. Но и так с взятым наобум значением с большой долей вероятности всё будет нормально.
Fraction — это просто представление дроби в виде отдельных числителя и знаменателя, что бы не иметь дел с погрешностями.
Всё остальное вроде вполне очевидно должно быть как реализуется на си. Только про большие числа надо не забывать и использовать gmp какую-нибудь.

Добавлено через 4 минуты
Только по известной маленькой экспоненте большую неизвестную не найти. Наоборот, должна быть известна большая.

Вернуться к обсуждению:
Атака Винера на RSA при экспоненте равной 3 Криптография

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

15.10.2019, 00:19

Готовые ответы и решения:

Распределение ресурса работы по экспоненте
Надо распределить ресурс приборов по экспоненциальному и нормальному закону. Они находятся в...

Как вычислить большое число в экспоненте ?
Всем доброго времени суток! Помогите решить проблему: в нижеприведенной формуле функция экспоненты...

Цена игровой валюты возрастает по экспоненте
Здравствуйте! Забыл курс математики напрочь. Разрабатываю игру в которой улучшения на оружия будут...

Как написать шифрование RSA на python без import RSA
Нужнен код без использование RSA библиотеки. Буду блогодарен!

	15.10.2019, 00:19

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

15.10.2019, 00:19

Помогаю со студенческими работами здесь

Поведение беззнаковой переменной равной нулю, при вычитании из нее единицы
Всем привет. Есть переменнаяunsigned short int var = 0; Вычитаю из нее единицу, значение ее...

Фильтр Винера
Подскажите пожалуйста как можно реализовать оптимальный фильтр Винера в си++?

Ряд Винера
Добрый день! Пишу сюда, так как окончательно зашел в тупик. Задание - вывести ряд Винера. Функцию...

Программа должна при выбросе 2 кубиков рандомно вызывать одного из 36 учеников с равной вероятностью
Есть 2 кубика(6 цифр) и 36 учеников. Нужно чтобы вероятность вызова ученика была одинаковая....

Наверх