NESSIE — Вікіпедія

NESSIE (англ. New European Schemes for Signatures, Integrity, and Encryptions, Нові європейські алгоритми для електронного підпису, цілісності й шифрування) — європейський дослідницький проєкт для визначення безпечних шифрувальних алгоритмів. Серед дослідників був і Шон Мерфі, англійський криптограф.

Проєкт був порівнянний з NIST AES і японським проєктом CRYPTREC, хоча й були значні відмінності. Зокрема, є і збіги й розбіжності між виборами і рекомендаціями від NESSIE і CRYPTREC. Учасники проєкту як NESSIE, так і CRYPTREC, включали в себе передових криптографів всього світу. NESSIE був призначений, щоб визначити й оцінити якість шифрувальних проєктів у кількох категоріях, і у березні 2000 року був оголошений громадський публічний конкурс. Для участі були отримані сорок дві заявки, а в лютому 2003 року відібрали дванадцять алгоритмів. Крім того, були відібрані і п'ять алгоритмів, вже широко відомих, але не представлених проєкту. Проєкт NESSIE публічно оголосив, що «ніякі слабкості не були знайдені у відібраних алгоритмах».

Криптоаналітики з більш, ніж десяти різних країн, всіляко намагалися атакувати надані 42 алгоритми шифрування, виявити їх слабкості та вразливості. Додатково до цього, оцінювалася також і продуктивність алгоритмів (наскільки вони швидкі). І до 2001 року встояли лише 24 із 42 алгоритмів шифрування. Після другої стадії відбору, яка завершилася в лютому 2003 року, були відібрані 12 алгоритмів. До того ж, проєкт NESSIE рекомендував 5 алгоритмів із широко відомих та існуючих у вільному доступі, для яких не була надана заявка на участь у проєкті.

На початку 2000-х був проведений конкурс NESSIE, на який було надіслано 42 заявки. Головним завданням проєкту було визначити найбільш сильні криптографічні алгоритми. Як видно з назви алгоритму, цілі конкурсу NESSIE були помітно ширші, ніж у конкурсу AES.^[1] Як і на конкурсі AES, алгоритми-учасники конкурсу були надіслані практично зі всіх кінців світу. При чому, абсолютним лідером за кількістю розглянутих на конкурсі алгоритмів, виявилася Японія — з 39 учасників конкурсу в Японії було розроблено 8.^[1] Однією з відмінностей NESSIE (щодо алгоритмів блокового шифрування) від конкурсу AES є те, що не був встановлений який-небудь конкретний розмір блоку зашифрованих даних, тому в конкурсі розглядалися 64-, 128-, 160 — і 256-бітні блочні шифри.^[1] Головними критеріями, за якими оцінювалися алгоритми в конкурсі NESSIE були конфіденційність, цілісність даних і аутентифікація.^[2]

В рамках конкурсу NESSIE розглядалися алгоритми наступних категорій: блочне симетричне шифрування (на конкурс прийнято 17 алгоритмів), потокове шифрування (6 алгоритмів), обчислення кодів автентифікації повідомлень (Message Authentication Code — MAC, 2 алгоритми), гешування (1 алгоритм), асиметричне шифрування (5 алгоритмів), електронний цифровий підпис (7 алгоритмів), ідентифікація (1 алгоритм). У другий раунд пройшло лише 17 алгоритмів, у яких не було явних недоліків (CS-Cipher, Hierocrypt-L1, Hierocrypt-3, IDEA, Khazad, Anubis, MISTY1, Nimbus, NUSH, SAFER++, Grand Cru, Noekeon, Q, RC6, SC2000, Camellia, SHACAL).^[1] Метою проєкту стало широке розповсюдження результатів конкурсу й досягнення консенсусу на основі цих результатів із допомогою проведення відповідних форумів (a project industry board, 5th Framework programme^[3], and various standardisation bodies). Заключна мета полягала в тому, щоб зберегти сильну позицію європейських досліджень при одночасному зміцненні позицій європейської промисловості в криптографії.^[2]

У цьому розділі описані загальні критерії відбору, тип алгоритмів, і вимоги безпеки для кожного типу алгоритмів шифрування, які були опубліковані на сайті NESSIE при прийомі алгоритмів на розгляд.

Головні критерії відбору — алгоритми повинні бути безпечні протягом довгострокового періоду, вони повинні задовольняти ринкові вимоги, бути високопродуктивними і гнучкими.

Безпека — найважливіший критерій, тому що безпека алгоритмів шифрування — головне призначення цих алгоритмів. Процес оцінки безпеки враховував і вплив подій поза проєктом NESSIE (таких як нові напади або методи аналізу).

Другий критерій має відношення із ринковими вимогами. Ринкові вимоги пов'язані з потребою в алгоритмі, його зручністі та простоті використання, можливості міжнародного використання.

Третій критерій — продуктивність алгоритму шифрування на визначеному обладнанні. Для програмного забезпечення розглядали 8-бітові процесори (як в недорогих платіжних картках із вбудованим мікропроцесором), 32-бітові процесори (наприклад, старе сімейство Pentium), сучасні 64-бітові процесори.

Четвертий критерій — гнучкість алгоритму. Очевидно, що бажано використання алгоритму на різному устаткуванні.

Є два головних рівня безпеки для симетричних шифрів — нормальний і високий. Мінімальні вимоги для симетричного шифру для досягнення рівня безпеки вказані нижче.

a) Висока безпека. Довжина ключа принаймні 256 біт. Розмір блоку принаймні 128 біт

b) Нормальна безпека. Довжина ключа принаймні 128 біт. Розмір блоку принаймні 128 біт.

c) Нормальна на момент досліджень. Ключ принаймні 128 біт. Розмір блоку 64 біта

a) Висока. Довжина ключа принаймні 256 біт. Внутрішня пам'ять принаймні 256 біт.

b) Нормальна. Довжина ключа принаймні 128 біт. Внутрішня пам'ять принаймні 128 біт.

a) Висока. Довжина ключа принаймні 256 біт. Внутрішня пам'ять принаймні 256 біт.

b) Нормальна. Довжина ключа принаймні 128 біт. Внутрішня пам'ять принаймні 128 біт.

Алгоритм повинен підтримати вихідні повідомлення будь-якої довжини до ключової довжини (включно).

a) Висока. Ключова довжина принаймні 256 біт.

b) Нормальна. Ключова довжина принаймні 128 біт.

a) Висока. Вихідна довжина принаймні 512 біт.

b) Нормальна. Довжина на виході принаймні 256 біт.

a) Висока. Вихідна довжина принаймні 256 біт.

b) Нормальна. Вихідна довжина принаймні 128 біт.

Параметри безпеки повинні бути вибрані таким чином, щоб найефективніший напад на шифр зажадав обчислювального зусилля близько 2⁸⁰ 3-DES шифрувань.

Мінімальне обчислювальне зусилля для нападу повинно бути близько 2⁸⁰ 3-DES шифрувань.

Мінімальне обчислювальне зусилля для нападу повинно бути близько 2⁸⁰ 3-DES шифрувань.

Мінімальне обчислювальне зусилля для нападу повинно бути близько 2⁸⁰ 3-DES шифрувань. Ймовірність помилки повинна бути меншою, ніж 2⁻³².

Алгоритми шифрування — еквівалент замків, печаток та ідентифікаційних документів в інтернеті. Вони використовуються, щоб захистити особисту інформацію, банківські операції онлайн, кредитні карти, електронну торгівлю і управління по інтернету. Саме тому проєкт NESSIE має таке велике значення. Що ж таке алгоритми шифрування? Алгоритми шифрування — це математичні формули та операції, які використовуються, щоб захистити електронну інформацію. Алгоритми шифрування є необхідними для захисту важливої інформації, такої як медичні дані, фінансова інформація і Personal Identification Numbers (Персональні Ідентифікаційні номери, ПІН) від цікавих очей. Проєкт NESSIE виділяє три різних типи алгоритмів шифрування: блочні шифри, потокові шифри і алгоритми шифрування з відкритим ключем. Цифрові алгоритми підпису (у комбінації з геш-функціями), замінюють ручний підпис в електронних угодах. A подібна роль може виконуватися алгоритмами MAC. Протоколи ідентифікації дозволяють надійно перевіряти ідентичність боку в іншому кінці лінії.

Стандарти відіграють важливу роль у виборі шифрувального алгоритму. Але проєкт NESSIE — це не стандартизований проєкт (стандарти NESSIE не написані). NESSIE — це міст між співтовариством дослідників, розробників і користувальницьким співтовариством, яке перевіряє і порівнює алгоритми перш, ніж вони стандартизовані. Як вже було відмічено вище, проєкт NESSIE вибрав 12 алгоритмів з 42 запропонованих розробниками: крім того, 5 добре відомих стандартизованих алгоритми були додані до відібраних 12 (позначені *):

• MISTY1 — Mitsubishi Electric Corp., Японія;
• Camellia — Nippon Telegraph and Telephone Corp., Японія і Mitsubishi Electric Corp., Японія;
• SHACAL-2 — Gemplus, Франція;
• AES (USA FIPS 197) (Rijndael)

• ACE Encrypt — науково-дослідна лабораторія IBM, Швейцарія, Цюріх;
• PSEC-KEM — Nippon Telegraph and Telephone Corp., Японія;
• RSA-KEM* — проєкт ISO/IEC 18033-2

• Two-Track-MAC — K. U. Leuven, Бельгія і Debis AG, Німеччина;
• UMAC — Intel Corp., США, університет Невади, США, науково-дослідна лабораторія IBM, США, Technion, Ізраїль і університет Каліфорнії в Девісі, США;
• CBC-MAC* (ISO/IEC 9797-1);
• HMAC* (ISO/IEC 9797-1);
• Whirlpool — Scopus Tecnologia S. A., Бразилія і K. U. Leuven, Бельгія;
• SHA-256*, SHA-384* і SHA-512* (USA FIPS 180-2).

• ECDSA — Certicom Corp., США and Certicom Corp., Канада;
• RSA-PSS — лабораторії RSA, США;
• SFLASH — Schlumberger, Франція.

• GPS — Ecole Normale Superieure, Париж, Франція і Télécom and La Poste, Франція.

• CS-CipherCS-Cipher^[en] — Serge Vaudenay і Oualid Ammar, CS Communication & Systèmes.
• Hierocrypt-L1 — Кендзі Окума, Фуміхіко Сано, Хірофумі Муратані, Масахіко Мотояма й Сінїті Кавамура.
• Specification of Hierocrypt-L1 (revised September 2001).
• IDEA — Xuejia Lai, James Massey, Ascom.
• Khazad — Вінсент Реймен (автор шифру Rijndael) і Пауло Баррето.
• Nimbus — Alexis Warner Machado, Гаус Informatica.^[4]

• Anubis — Вінсент Реймен.
• Grand Cru — Йоганом Боретом (Johan Borst) фахівцем бельгійського Католицького Університету м. Льовен на базі загальновизнаного шифру Rijndael та є його посиленою і глибоко модифікованою версією.
• Hierocrypt-3 — Toshiba, Kenji Ohkuma, Fumihiko Sano, Hirofumi Muratani, Masahiko Motoyama, Shinichi Kawamura.
• Noekeon — сімейство з двох блочних шифрів, розроблених Йоаном Дайменом, Michaël Peeters, Gilles Van Assche і Вінсентом Рейменом.
• Q — автор Leslie 'Mack' McBride.
• SC2000 — Takeshi Shimoyama (Fujitsu Laboratories LTD.), Hitoshi Yanami (Fujitsu Laboratories LTD.), Kazuhiro Yokoyama (Fujitsu Laboratories LTD.), Masahiko Takenaka (Fujitsu Laboratories LTD.).^[4]

• NUSH: 64, 128, and 256-біт (у тому числі мають іншу довжину). Анатолій Лебедєв і Олексій Волчков, LAN Crypto. Даний шифр не пройшов у другий раунд, так як китайські вчені У Веньлін (Wu Wenling) і Фен Денго (Feng Dengguo) запропонували атаку, яка методом лінійного криптоаналізу обчислювала 128-бітний ключ шифрування алгоритму NUSH при наявності 258 відомих відкритих текстів (і відповідних їм шифртекстів) виконанням 2124 тестових операцій шифрування.^[1]
• RC6: як мінімум 128 біт — Ronald L. Rivest, Matthew J. B. Robshaw, Raymond M. Sidney, and Yiqun Lisa Yin.
• SAFER++: 64 і 128 біт — James Lee Massey^[4]

• BMGL — Johan Hastad, Mats Naslundy, BMGL Revision 1 (06/03/01), Generalized interface for BMGL (15/03/01)
• Leviathan — автори David A. McGrew і R. Scott Fluhrer, Cisco Systems, Inc.
• LILI-128 — автори L. Simpson, E. Dawson, J. Golic, and W. Millan.
• SNOW
• SOBER-t16 — Greg Rose and Philip Hawkes
• SOBER-t32 — Greg Rose and Philip Hawkes^[4]

• ECIES
• EPOC — Eiichiro Fujisaki (NTT), Tetsutaro Kobayashi (NTT), Hikaru Morita (NTT), Hiroaki Oguro (NTT), Tatsuaki Okamoto (NTT), Satomi Okazaki (MCL), David Pointcheval, (ENS), Shigenori Uchiyama (NTT)
• RSA — OAEP — Mihir Bellare and Phillip Rogaway, with enhancements by Don B. Johnson and Stephen M. Matyas. ^[4]

• ACE Sign — Victor Shoup, Ronald Cramer
• ESIGN — Tatsuaki Okamoto, Nippon Telegraph and Telephone Corporation (NTT)
• FLASH — Jacques Patarin, Nicolas Courtois, Louis Goubin
• QUARTZ — Jacques Patarin, Nicolas Courtois, Louis Goubin. ^[4]

• NESSIE. Архів оригіналу за 12 червня 2018. Процитовано 21 квітня 2018.
• Требования NESSIE. Архів оригіналу за 19 січня 2022. Процитовано 21 квітня 2018.
• пресс-релиз (PDF). Архів оригіналу (PDF) за 13 жовтня 2016. Процитовано 21 квітня 2018.
• Описание отобранных алгоритмов (PDF). Архів оригіналу (PDF) за 12 серпня 2011. Процитовано 21 квітня 2018.
• AES block cipher standardisation process. Архів оригіналу за 23 серпня 2011. Процитовано 21 квітня 2018.
• 5th Framework programme. Архів оригіналу за 15 листопада 2016. Процитовано 21 квітня 2018.
• Other participants. Архів оригіналу за 13 жовтня 2016. Процитовано 21 квітня 2018.
• Алгоритмы шифрования – участники конкурса NESSIE. Часть 1. Архів оригіналу за 20 квітня 2018. Процитовано 21 квітня 2018.
• Алгоритмы шифрования – участники конкурса NESSIE. Часть 2. Архів оригіналу за 20 квітня 2018. Процитовано 21 квітня 2018.
• Алгоритмы шифрования – участники конкурса NESSIE. Часть 3. Архів оригіналу за 20 квітня 2018. Процитовано 21 квітня 2018.