Що таке Rivest Shamir Adleman (RSA)?

Rivest Shamir Adleman (RSA) є криптосистемою з відкритим ключем, яка використовується для замикання і відмикання даних двома різними ключами. Один ключ можна поширювати, інший зберігається в таємниці. Уявіть це як навісний замок, який ви можете віддати, але відкрити його може тільки власник секретного ключа.

Міф

«Bitcoin uses RSA.» Це не зовсім так. Багато блокчейнів використовують схеми на основі еліптичних кривих для швидшої роботи і менших ключів. Rivest Shamir Adleman (RSA) все ще підтримує багато інтернет-інфраструктури, наприклад звʼязок браузерів із серверами.

Як працює Rivest Shamir Adleman (RSA)

Коротко: ви публікуєте один ключ, щоб інші могли зашифрувати повідомлення для вас, а ви зберігаєте відповідний секретний ключ для їх розшифрування. Будь-хто може поділитися своїм публічним ключем, але відкрити надіслане може тільки власник.

Початок: Згенеруйте два великі випадкові прості числа, перемножте їх, щоб отримати модуль, і оберіть два пов’язані показники.
Відправлення: Хтось бере ваші публічні дані і підносить своє повідомлення до степеня за модулем вашого модулю, отримавши шифротекст.
Відкриття: Ви підносите цей шифротекст до свого секретного показника, і відновлюється початкове повідомлення.
Підпис: Щоб довести, що ви створили повідомлення, підпишіть дайджест повідомлення своїм секретним ключем, отримавши підпис.
Перевірка: Будь-хто може перевірити цей підпис за допомогою вашої публічної інформації, без приватного обміну. Ось у чому суть.

Асиметрія тут навмисна, як охоронець з гостьовим списком і запасним ключем.

Чому Rivest Shamir Adleman (RSA) важливий

Чому варто звернути увагу на Rivest Shamir Adleman (RSA)? Завдяки йому ваш браузер може спілкуватися з біржами не розкриваючи секретів, а оновлення і повідомлення можна перевіряти без особистої зустрічі.

Перевага: Поширюйте один ключ відкрито і тримайте інший прихованим, що спрощує підключення з надійним захистом.
Погляд: Блокчейни часто обирають еліптичні криві через швидкість, але Rivest Shamir Adleman (RSA) все ще забезпечує значну частину захищеного веб-трафіку і підписування коду, на яке покладаються криптододатки.
Актуальність: Ви зустрінете його в TLS, VPN, оновленнях прошивки і системах зберігання ключів. І так, ніколи не діліться своїм приватним ключем.

Порада

Для шифрування застосовуйте RSA з паддінгом OAEP. Для підписів використовуйте RSA з PSS. Ці варіанти є сучасними налаштуваннями, які знадобляться вам у майбутньому.

Ключові характеристики Rivest Shamir Adleman (RSA)

Ось що вирізняє його:

Асиметрія: Один ключ шифрує, інший розшифровує, що дозволяє безпечно обмінюватися з незнайомцями.
Факторизація: Безпека базується на складності розкладання на множники великого добутку двох простих чисел.
Застосування: Підходить для шифрування і для цифрових підписів, хоча сучасні ланцюги часто віддають перевагу еліптичним кривим.
Розмір: Ключі великі, зазвичай 2048 біт або більше, що впливає на швидкість і пропускну здатність.
Сумісність: Широко підтримується в браузерах, HSM і старіших протоколах, тому зустрічається повсюди.

Варіанти

Основні варіанти, з якими ви можете зіткнутися:

OAEP: Паддінг для шифрування, який захищає від атак на структуру повідомлення.
PSS: Ймовірнісна схема підписування, що підвищує захист порівняно зі старими форматами.
PKCS1: Устарілі правила форматування, які досі зустрічаються в сертифікатах і старих бібліотеках.
KEM: Механізм інкапсуляції ключа, що упаковує симетричний ключ за допомогою RSA.

Нагадування

Розмір ключа і паддінг мають значення. Сильний алгоритм з слабкими параметрами подібний до дорогого замка на картонних дверях.

Приклад

Вхід на біржу відбувається через TLS, коли сервер предʼявляє сертифікат Rivest Shamir Adleman (RSA), браузер перевіряє підпис, і лише потім ви вводите пароль.

Цікавий факт

Rivest, Shamir і Adleman опублікували RSA у 1977 році, а потім оприлюднили число для факторизації як задачу. Одна з класичних задач вимагала років і великого обсягу обчислень, щоб розвʼязати її. Хтось навіть надрукував вихідний код на футболці, жартуючи над правилами експорту.

Підсумок

Уявляйте Rivest Shamir Adleman (RSA) як замок з двома ключами, який дозволяє незнайомцям надсилати вам секрети і дає можливість довести, що ви це ви, без особистої зустрічі. Просто, зрозуміло, ефективно.

Rivest Shamir Adleman (RSA)