Список разделов: Статьи по дате:
20.10.2017 | Главная > Алгоритмы > RSA – алгоритм шифрования с открытым ключом > Комментарии

RSA – алгоритм шифрования с открытым ключом

В данной статье описан асимметричный алгоритм шифрования RSA. Рассмотрено описание RSA, и всё, что требуется для реализации RSA: рекомендации по выбору размеров блока данных и ключей, работа с числами большой разрядности, алгоритмы выработки простых чисел, нахождения наибольшего общего делителя, возведения числа в большую степень, работа с отрицательными числами.

RSA относится к так называемым асимметричным алгоритмам, у которых ключ шифрования не совпадает с ключом дешифровки. Один из ключей доступен всем (так делается специально) и называется открытым ключом, другой хранится только у его хозяина и неизвестен никому другому. С помощью одного ключа можно производить операции только в одну сторону. Если сообщение зашифровано с помощью одного ключа, то расшифровать его можно только с помощью другого. Имея один из ключей невозможно (очень сложно) найти другой ключ, если разрядность ключа высока.

Читать статью...   Написать комментарий...


Комментарии к статье

Павел
21.12.2010 21:28:10

Как программно реализовать ad (mod m)
Что это за операция ad (mod m)? остаток от деления?

Двуреченский Павел
22.12.2010 23:28:18

Вы имеете в виду a в степени d (mod m)?

mod m - остаток от деления полученного после какой-либо операции числа на m. Или ещё говорят, что операции производятся по модулю m.

А как это реализуется, написано в конце статьи.

Леха
24.03.2012 13:16:39

Большущее спасибо! Все понятно и доходчиво, алгоритмы как на ладони. +++

freemanoid
31.03.2012 00:44:28

В решении уравнения a * x + b * y = 1
ошибка, т.к. у меня не получалось использовать полученный секретный ключ для шифрования/дешифрования, если я брал не -q, а q по модулю большего из a и b

hunt
3.04.2012 19:49:33

Откуда -1 в выражении?
a^(2k * t) = -1 (mod N)

hunt
3.04.2012 22:19:56

Название какого алгоритма поиска простых чисел используется в этой статье?

dmkoudrin
13.04.2012 13:21:58

Исполать тебе, добрый молодец!

Павел
3.06.2012 15:54:46

>>> В решении уравнения a * x + b * y = 1
ошибка, т.к. у меня не получалось использовать полученный секретный ключ для шифрования/дешифрования, если я брал не -q, а q по модулю большего из a и b

Там нет никакой ошибки. Читайте внимательно. Специально же есть пояснение как нужно брать -q. -q это модуль минус q, а не просто модуль q.

Павел
3.06.2012 16:05:18

> Откуда -1 в выражении?
a^(2k * t) = -1 (mod N)

Это же операция по модулю. Например, если модуль равен 100, то 99 будет равно -1 потому, что -1+100=99
Читайте -1 как N-1

Оксана
20.06.2013 02:46:20

какой алгоритм используется для разложения чисел на множители?

Ержан
27.02.2014 21:55:33

здравствуйте, можете сказать, на каком языке программирование лучше всего писать RSA?

Павел
1.03.2014 16:52:56

Пишите на любом. Что значит в вашем понимании "лучше"? На каком умеете, на том и пишите. Я писал на C++.

Алексей
19.07.2014 08:45:19

Есть еще как минимум один способ нахождения закрытого ключа, который не основан на простых или составных числах вообще.
Можно вопрос не по теме? Я написал алгоритм шифрования, где его можно проверить на криптостойкость с выдачей документа

Vasiliy
16.08.2014 04:51:21

Спасибо за статью, пытаюсь разобраться.
Для начала выбираю два простых числа 5 и 7. Пока все : )

trcrt
9.09.2014 20:56:00

Не совсем ясно с выбором размера блока. Скажем, захотел я ключ длиной 1024 бита. Для этого я генерю простые числа p и q длиной по 512 бит (как я понимаю имеются ввиду числа от 2^511 до 2^512?). Затем перемножаю их, получаю модуль n. Теперь шифрования(ну и для расшифровывания) мне нужно возвести блок в степень(скажем, блок это массив int'ов) и взять остаток от деления на n. Тогда получается, что ширина блока в данном случае и будет 1024 бита, так?

Елена
25.01.2015 15:10:40

Здравствуй, Павел.
Мне не совсем понятно для чего мы выполняем проверку выражения N - 1 = 2^s * t?
При начальном значении s = 0 и t = N - 1 у нас в любом случае будет выполняться выражение.

NatalieCheex
25.09.2017 00:34:48

Данное сообщение размещено здесь с помощью XRumer + XEvil 3.0
XEvil 3.0 - революционное приложение, способное обходить практически любую антибот-защиту.
Распознавание капчи Google, Facebook, Yandex, VKontakte, Captcha Com и свыше 8400 тысяч других типов!
Вы читаете это - значит, это работает! ;)
Подробности на официальном сайте XEvil.Net, есть бесплатная демо-версия.

Jamescak
27.09.2017 02:17:21











Jamescak
27.09.2017 02:17:22











Jamescak
27.09.2017 02:17:22











Avito321lup
28.09.2017 17:16:00

<b>Пополение баланса Авито (Avito) за 50%</b> | <b>Телеграмм @a1garant</b>

<b>Приветствую вас, дорогие друзья!</b>

Будем рады предоставить Всем вам услуги по пополнению баланса на действующие активные аккаунты Avito (а также, совершенно новые). Если Вам нужны определенные балансы - пишите, будем решать. Потратить можно на турбо продажи, любые платные услуги Авито (Avito).

<b>Аккаунты не Брут. Живут долго.</b>

Процент пополнения в нашу сторону и стоимость готовых аккаунтов: <b>50% от баланса на аккаунте.</b>
Если требуется залив на ваш аккаунт, в этом случае требуются логин и пароль Вашего акка для доступа к форме оплаты, пополнения баланса.
Для постоянных клиентов гибкая система бонусов и скидок!

<b>Гарантия: </b>

<b>И, конечно же ничто не укрепляет доверие, как - Постоплата!!!</b> Вперед денег не просим...

Рады сотрудничеству!

<b>Заливы на балансы Авито</b>
________

как на авито кидают на деньги
на авито кошелек
когда авито разбанивает аккаунты
регистрация кошелёк авито
заблокирован аккаунт в авито как разблокировать

AAccisguct
3.10.2017 03:37:21

By dealing together, both of you can address problems of self-esteem and mutual trust. He is content, and also the complete opposite of our thoughts senior years has in store for us.

emotorrsw
6.10.2017 05:07:57

すべての https://emotorrents.com/ 投稿者

AlysonEhm
10.10.2017 04:36:21

https://www.podomatic.com/podcasts/adamariselexus6

AlysonAfq
11.10.2017 21:14:54

https://foursquare.com/user/451849618

Dol77larvilk
14.10.2017 16:41:47

Были заплачены деньги 6000 за покупку базы данных и просто швырнул. с другого аккаунта к нему обратились, уже специально на 100р была сделка на выборку и тоже швырнул.

непорядочный гандон. кинет 100р%

Телеграм @japoshka кидальная дешевка

masttorrtv
15.10.2017 18:06:01

すべての https://masttorrent.com/ https://masttorrent.com/browse-torrents/ https://masttorrent.com/top100 https://masttorrent.com/latest100 https://masttorrent.com/search-cloud/ 投稿者

masttorrmo
16.10.2017 22:11:40

すべての https://masttorrent.com/ https://masttorrent.com/browse-torrents/ https://masttorrent.com/top100 https://masttorrent.com/latest100 https://masttorrent.com/search-cloud/ 投稿者

masttorrmo
16.10.2017 22:11:40

すべての https://masttorrent.com/ https://masttorrent.com/browse-torrents/ https://masttorrent.com/top100 https://masttorrent.com/latest100 https://masttorrent.com/search-cloud/ 投稿者

masttorrmo
16.10.2017 22:11:40

すべての https://masttorrent.com/ https://masttorrent.com/browse-torrents/ https://masttorrent.com/top100 https://masttorrent.com/latest100 https://masttorrent.com/search-cloud/ 投稿者

masttorrmo
16.10.2017 22:11:41

すべての https://masttorrent.com/ https://masttorrent.com/browse-torrents/ https://masttorrent.com/top100 https://masttorrent.com/latest100 https://masttorrent.com/search-cloud/ 投稿者

MIAWtk
19.10.2017 02:49:14

https://www.reddit.com/r/SEO/comments/74v1kf/buy_tramadol_without_prescription/

AlysonKwv
20.10.2017 06:48:16

https://myspace.com/alex16570/post/activity_profile_95278886_d11997c0a8974268ac9cce44662c36ff/comments

Добавить комментарий

Ваше имя*:
Ваш e-mail:
Комментарий*:
Уведомлять о новых сообщениях по e-mail
Введите цифры*:
Картинка с цифрами

(С) Copyright 2005-2016. На данном сайте содержится авторский материал, принадлежащий Двуреченскому Павлу. Перепечатка данного материала возможна только со ссылкой на www.paveldvlip.ru и указанием имени автора.