Асиметричне шифрування ґрунтується на певному механізмі: парі ключів, які математично пов’язані, але діють у протилежних напрямках. У вас є відкритий ключ та закритий ключ. Відкритий ключ є доступним. Ви можете поділитися ним із будь-ким, кому потрібно надіслати дані. Закритий ключ є таємним. Ви бережете його в таємниці.
Це основне обмеження, що забезпечує роботу системи: один ключ шифрує дані, а інший розшифровує. Ви не можете використовувати ключ, яким було зашифровано інформацію, для її розшифрування. Якщо я зашифрую повідомлення вашим відкритим ключем, лише ваш закритий ключ зможе його розшифрувати. Якщо я підпишу документ своїм закритим ключем, будь-який, хто має мій відкритий ключ, зможе перевірити справжність документа. Ця одностороння властивість гарантує конфіденційність, справжність та цілісність даних у процесі цифрового обміну.
Як працює обмін асиметричними ключами
Безпека всієї структури залежить від складних математичних завдань. Йдеться про розкладання на множники великих простих чисел, модульної експоненціації та рівняння еліптичних кривих. Це не звичайні головоломки. За сучасної обчислювальної потужності практично неможливо вивести закритий ключ із відкритого. Математика створює односторонній рух.
Таким чином, система гарантує цілісність та справжність. Давайте розглянемо процес. Якщо Аліса хоче надіслати Бобові секретне повідомлення, вона шифрує його відкритим ключем до Боба. Боб отримує набір безглуздих символів. Він розшифровує його своїм закритим ключем. Інші люди не можуть його прочитати. Як тільки повідомлення зашифроване його ключем, навіть Аліса не зможе його розшифрувати.
Назад також вірно. Так працюють цифрові підписи. Аліса підписує контракт своїм закритим ключем. Боб отримує документ та підпис. Він використовує відкритий ключ Аліси для перевірки підпису. Він може підтвердити, що документ підписаний Алісою і що відтоді він не був змінений.
Найбільш поширеними алгоритмами є RSA, DSA (Алгоритм цифрового підпису) та ECDSA (Алгоритм цифрового підпису на еліптичних кривих). Переваги цієї системи виходять за межі конфіденційності ключів. Це сила, що лежить в основі математики. Якщо математична основа звалиться, звалиться і безпека ваших даних.
Інфраструктура цифрової довіри
Асиметричні ключі є основою безпеки Інтернету. Вони використовуються щоразу, коли ви відвідуєте захищений веб-сайт. Протоколи, такі як SSL/TLS, використовують цей механізм для шифрування трафіку між браузерами та серверами. Без нього дані для входу в систему та номери кредитних карток передаються по мережі у вигляді відкритого тексту.
Безпека електронної пошти є також важливою областю. Рішення, такі як PGP (Pretty Good Privacy) та S/MIME, повністю покладаються на користувача для створення та ефективного керування цими парами ключів. Це забезпечує наскрізне шифрування. Повідомлення шифруються на пристрої відправника та розшифровуються лише на пристрої одержувача.
Цифрові підписи не менш важливі. Наприклад, у сферах фінансів, права та адміністрування електронні підписи можуть підтверджувати особу та доводити цілісність документів. Підписання PDF-файлу за допомогою цифрового сертифіката використовує асиметричне шифрування. Це доводить вашу особистість і гарантує, що документ є точно таким, яким ви його підписали.
Це також поширюється на інфраструктуру відкритих ключів (PKI). PKI керує цифровими сертифікатами, які пов’язують такі сутності, як фізичні особи та компанії з перевіреними відкритими ключами. Зв’язок сертифікується центром сертифікації (CA). Банки, платформи електронної комерції та державні установи покладаються на цей ланцюжок довіри. Це запобігає крадіжці особистості та шахрайства. Довіра втрачається, коли закритий ключ скомпрометовано.
Вузькі місця продуктивності та майбутні загрози
Асиметрична криптографія не позбавлена недоліків. Головний із них — швидкість. Необхідні математичні операції потребують великих ресурсів. Вони набагато повільніші, ніж симетричні алгоритми, які використовують один і той же ключ для шифрування та розшифровки.
Саме тому стандартом є гібридні системи. Асиметричне шифрування використовують для безпечного обміну симетричними сеансовими ключами. Після обміну ключами для фактичної передачі великих обсягів даних використовується швидший симетричний алгоритм. Асиметричні ключі захищають невеликі пакети даних, такі як рукостискання, тоді як симетричні ключі виконують основну роботу.
Розмір ключа – ще один фактор. У міру того, як комп’ютери стають потужнішими, ключі повинні ставати все більшими, щоб залишатися безпечними. Хоча раніше вважалося, що 1024-бітні ключі RSA безпечні, тепер вони вразливі до складних атак. Щоб випередити можливості грубої сили, нам потрібно збільшувати довжину біта.
Потім є квантова загроза. Квантові комп’ютери створюють фундаментальні проблеми поточних стандартів. Теоретично алгоритми, такі як алгоритм Шора можуть розкладати великі числа на множники швидше, ніж звичайні комп’ютери. Це ламає RSA та ECC (криптографію на еліптичних кривих) за лічені хвилини.
Дослідники активно розробляють постквантове шифрування. Це нові алгоритми, розроблені для запобігання квантовим атакам. У той же час еліптичні криві допомагають продовжити життя асиметричних систем, забезпечуючи кращу безпеку за менших розмірів ключів. Але годинник цокає. Питання не в тому, чи ми перейдемо на квантово-стійкі стандарти, а в тому, коли.
Революція асиметричних ключів
Десятиліттями безпека базувалася на одному методі: симетричному шифруванні. Простий, але flawed (з вадами). Для шифрування та розшифрування даних потрібен той самий ключ. Це створювало логістичний жах. Як відправити ключ іншій стороні, не перехопивши його? До середини 1970-х років це була ситуація «зачарованого кола», що обмежувала цифрову довіру.
Потім відбулися зміни.
У 1976 році Вітфілд Діффі та Мартін Хеллман опублікували статтю, яка змінила все. Вони реалізували криптографію із відкритим ключем. Елегантний концепції. Є два ключі: відкритий ключ та закритий ключ. Відкриті ключі можна повідомляти будь-кому. Ваш закритий ключ залишається в таємниці. Дані, зашифровані відкритим ключем, можуть бути розшифровані лише відповідним закритим ключем. Математично неможливо вивести закритий ключ із відкритого. Це вирішує проблему поширення ключів. Таким чином, навіть незнайомці можуть безпечно спілкуватися, не зустрічаючись віч-на-віч.
Невдовзі Рональд Рівест, Аді Шамір і Леонард Адлеман розвинули цю основу. Вони створили RSA. Упродовж десятиліть це стало стандартом. Сьогодні асиметричне шифрування, як і раніше, є основою безпечного зв’язку.
За межами простого шифрування
Ви можете вважати ці ключі просто способом приховати повідомлення. Але це лише частина історії. Справжня сила полягає у перевірці справжності.
Оскільки тільки власник закритого ключа може створити конкретний цифровий підпис, ви точно знаєте, хто надіслав дані. Це дозволяє:
- 具有法律效力的电子签名
- 安全的在线支付，您的银行详细信息永远不会 접촉商家的服务器
- 无需中央机构即可验证交易的区块链网络
- 强大的身份验证协议取代简单的密码
Йдеться не лише про секретність. Йдеться про ідентичність.
Квантова загроза та наступне покоління
Поточні системи надійні. Але вони безсмертні.
Розвиток квантових обчислень створює екзистенційну загрозу. Традиційні алгоритми, такі як RSA, ґрунтуються на математичних завданнях, які складно вирішити на класичних комп’ютерах. За допомогою досить потужного квантового комп’ютера ці завдання можна вирішити за хвилини. Це підірве більшість поточної інфраструктури безпеки Інтернету.
Дослідники вже працюють над рішенням. Ця область називається постквантової криптографією. Команди, такі як Canari з Inria, розробляють нові алгоритми, призначені для протидії квантовим атакам. Вони створюють захист для даних, які ми зберігаємо та передаємо, у постквантовому світі.
Перехід не буде миттєвим. Все від вашої операційної системи до апаратних модулів безпеки необхідно оновити. Проте напрямок зрозумілий. Ми рухаємось до нового стандарту. Навіть коли машини змінюються, довіра, закладена в епоху Діффі-Хеллмана, залишається. Ключі, як і раніше, є наріжним каменем. Проте замки стають дедалі складнішими.
