Шифрування RSA пояснюється на прикладі

Основи шифрування RSA

• Шифрування RSA - це система кодування повідомлень. Це названо на честь авторів Рівеста, Шаміра та Адлемана.
• Основа кожного кодування полягає в тому, що повідомлення - образно кажучи - забезпечене блокуванням. Якщо ви хочете зробити це повідомлення розбірливим, вам потрібен правий ключ для відповідного замка.
• Зараз у шифруванні RSA є два терміни: приватний та відкритий ключ. Приватний ключ - це секретний ключ, а відкритий - відкритий ключ.
• Тут мета полягає в тому, що одержувач може розшифрувати повідомлення, зашифроване відкритим ключем, за допомогою свого приватного ключа. Навпаки, повідомлення, зашифроване відправником із закритим ключем, можна відкрити лише за допомогою відповідного відкритого ключа. Ця система з двома ключами є асиметричною процедурою.
• Для того, щоб шифрування RSA працювало і можна було створити ключ, потрібні так звані односторонні функції. Це прості обчислення, які важко зрозуміти та скасувати.
  instagram viewer


Латинські літери та цифри в паролі ICQ - на це потрібно звернути увагу

Якщо ви використовуєте ICQ, ви, напевно, вже читали цей пароль ...

• Односторонньою функцією, на якій ґрунтується шифрування RSA, є множення двох простих чисел p і q. Вони повинні бути якомога більшими і зберігатися в таємниці. Продукт N цього Підрахунок публікується як відкритий ключ.
• Крім того, є числа e і d. E додається до відкритого ключа і має бути відносно простим до рівняння (p-1) * (q-1). Однак d-це приватний ключ, який визначається за допомогою рівняння e * d = s * (p-1) * (q-1) +1. S - довільне число, при цьому d має бути гладким на кінці.
• Тепер потрібне саме повідомлення. Його можна зашифрувати будь -яким номером, завдяки чому часто використовується код ASCII. Результат формула C = M^e місяць Н. M - це звичайний текст, а C - шифрування. І навпаки, повідомлення через M = C^d mod N розшифрований.

Система пояснюється на прикладі

• Приклад шифрування RSE пояснюється досить просто після помітних зауважень. Якщо тепер ви погоджуєтесь, наприклад, з простими числами p = 43 і q = 71, спочатку ви отримаєте N = 3053.
• E як просте число до (p-1) * (q-1), тобто 2940, призведе до e = 11. Тому що 2940 не ділиться на 11.
• D тепер є результатом рівняння 11 * d = s * 2940 + 1. Це рівняння спочатку перетворюється на d так, що виходить (s * 2940 + 1) / 11 = d. Якщо ви вибрали будь -яке число для s = 7, ви отримаєте d = 1871.
• Простій текстовій букві, наприклад М, призначається номер, наприклад 5. Якщо тепер ви знаєте відкриті ключі, результатом буде таке рівняння: 5¹¹ мод 3053. Будучи зашифрованою буквою C, M призведе до числа 1496.
• Кожен, хто тепер має d, може знову розшифрувати повідомлення, зашифроване за допомогою e ​​та N. Для розшифрування 1496 тепер буде потрібно d. Відповідно до рівняння М = 1496¹⁸⁷¹ mod 3053, M знову призводить до числа 5.