Шифрування з відкритим ключем: визначення, особливості та види алгоритмів

Ідея кодування з відкритим ключем вперше була представлена в Стенфордському університеті в 1976 році М. Хеллманом, Р. Меркле і У. Діффі.

Двома типами алгоритмів PKC є: RSA – абревіатура, яка отримала назву на честь винахідників: Rivest, Shamir and Adelman і DSA (Digital Signature Algorithm). Шифрування PKC еволюціонувало для задоволення зростаючих безпечних комунікаційних потреб багатьох секторів і галузей промисловості, особливо військового спрямування. На відміну від криптографії з симетричним ключем шифрування з відкритим ключем – це відносно нова концепція.

Етапи виникнення криптосистем

Симетрична криптографія так само добре підходить для великих фінансових корпорацій, які використовують секретну передачу інформації. З поширенням незахищених комп’ютерних мереж за останні кілька десятиліть відчувалася нагальна необхідність використання криптографії в більш широких масштабах. Симетричний ключ виявився непрактичним з-за проблем, з якими він зіткнувся при управлінні системою. Це призвело до виникнення шифрування з відкритим ключем.

Етапи процесу створення:

  • 1977 рік. Винайдений RSA групою програмістів Р. Рівестом, А. Шамір і Л. Ключі.
  • 1978 рік. Створено Макеліс з-за проблем для декодування кодів Goppa.
  • 1979 рік. Вийшов Рабін, заснований на проблемі факторингу і пов’язаний з RSA.
  • 1984 рік. Видано Chor-Rivest.
  • 1985 рік. Вийшов Elgamal на основі дискретного логарифму.

Інші асиметричні криптосистеми:

  • Еліптичний метод на основі еліптичних кривих, що нагадує Elgamal.
  • Merkle / Hellman – на основі завдання про рюкзаку LUC, як і RSA, утворює послідовність Лукаса.
  • MNLN – такий же, як RSA.