- криптиране
- RSA
Добър ден!
Опитвам се да се разбере функцията на Министерството на отбраната.
До днес аз вярвах, че записът тип А мод B в отговора трябва да се даде на останалата част от клон А до точка Б.
Днес попаднах на един пример в урока шифроването:
"На първо място, избра две прости числа. В този случай, са избрани сред р = 11 и Q = 13.
Сега, ние изчисляваме п = PQ. В момента има п = 11 * 13 = 143.
Сега трябва да се изчисли P (N) = (р - 1) (р - 1) = (11 - 1) (13 - 1) = 10 * 12 = 120.
Изберете броя на д, така че да е сравнително проста е (п). Тук стойността Е = 7, беше избран.
Необходимо е да се определи г, до (г), (д) = 1 мод е (п). Следователно, (г) (7) = 1 мод 120; г трябва да бъде по-малко от 120. Ние откриваме, че г = 103. (103 умножава по 721. 7 превръща 721, разделен на 120 и получава остатък 1. 6)
Таен ключ :.
Публичен ключ :.
Да предположим, че искате да изпратите се показва "9". Използването на кодиране се получи по следната формула:
Шифъра текста = (9) 7 143 = 48 мод.
При получаване на криптирана информация, тя се третира дешифриране алгоритъм:
Обикновен текст = (48) 103 мод 143 = 9. "
Имам два въпроса:
Защо (г) (7) = 1 мод 120, ако остатъка на разделяне 1 120 е 1?
И тъй като в примера тук работи функция мод (9) = 143 мод 7 и 48. Тук (48) мод 103 = 143 9?
Запишете "А = В мод C" идентичен запис "Б - остатък на разделяне А до С".
"Мод B в отговор трябва да даде остатък А за клон Б" - следа Pascal)
Вашият отговор на въпрос
Влезте, за да отговорите в темата
- Минск
- Пълен работен ден
- от 3000 до 4500 щатски долара.
10 000 търкайте. / Проект Per
1500 търкайте. / Проект Per
90000 RBL. / Месец
Влезте в профила си
За да зададете въпрос и да получите експертен отговор.
Свързани статии