Simon (блочный шифр)
Simon — семейство простых в реализации блочных шифров, опубликованное АНБ США в июне 2013[1]. Simon оптимизирован для аппаратных реализаций, тогда как опубликованный вместе с ним Speck оптимизирован для программных реализаций. Simon представляет собой сбалансированную сеть Фейстеля.
| Simon | |
|---|---|
 | |
| Создатель | АНБ |
| Опубликован | 2013 г. |
| Размер ключа | 64, 72, 96, 128, 144, 192 или 256 бит |
| Размер блока | 32, 48, 64, 96 или 128 бит |
| Число раундов | 32, 36, 42, 44, 52, 54, 68, 69 или 72, зависит от размера блока и ключа |
| Тип | сбалансированная сеть Фейстеля |
В 2017 году стало известно, что шифры АНБ Simon и Speck получили отказ в стандартизации от организации ISO[2]. Однако в октябре 2018 года стандарт всё же был принят[3].
Варианты
Simon поддерживает несколько комбинаций размера блока, размера ключа и количества раундов::[4]
| Размер блока (бит) | Размер ключа (бит) | Раундов |
|---|---|---|
| 32 | 64 | 32 |
| 48 | 72 | 36 |
| 96 | 36 | |
| 64 | 96 | 42 |
| 128 | 44 | |
| 96 | 96 | 52 |
| 144 | 54 | |
| 128 | 128 | 68 |
| 192 | 69 | |
| 256 | 72 |
Криптоанализ
Дифференциальный криптоанализ может взломать 46 раундов Simon128/128 с 2125.6 данных 240.6 байтов памяти и временной сложностью в 2125.7 с вероятностью успеха в 0.632.[5]
См. также
Примечания
- Schneier, Bruce SIMON and SPECK: New NSA Encryption Algorithms. Schneier on Security blog (1 July 2013). Дата обращения: 17 июля 2013.
- Joseph Menn. Distrustful U.S. allies force spy agency to back down in encryption fight (англ.), Reuters (SEP 21, 2017). Дата обращения 18 ноября 2017.
- ISO/IEC 29167-21:2018.
- The Simon and Speck Families Of Lightwieght Block Ciphers. Дата обращения: 29 января 2014.
- Differential and Linear Cryptanalysis of Reduced-Round Simon. Дата обращения: 16 апреля 2014.
Литература
- Simon and Speck: Block Ciphers for the Internet of Things (англ.). NIST Lightweight Cryptography Workshop (9 July 2015). Дата обращения: 30 ноября 2015.
- A Flexible and Compact Hardware Architecture for the SIMON Block Cipher / Center for Embedded Systems for Critical Applications, ECE, Virginia Tech (англ.)
Ссылки
- Пример реализации на языке C
- KIWI BYRD, «ОТВЕТСТВЕННОЕ КРИПТО» И ДРУГИЕ ФОРМЫ ОБМАНА НОЯБРЬ 18, 2017
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.