MISTY1: блочный шифр, разработанный Mitsubishi Electric. Участвовал в NESSIE, рекомендован CRYPTREC, но взломан в 2015. Подробности алгоритма и патентные вопросы.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Блок-шифр
Block cipher
В криптографии MISTY1 (или MISTY 1) — это блочный шифр, разработанный в 1995 году Мицуру Мацуи и другими для компании Mitsubishi Electric. MISTY1 является одним из алгоритмов, отобранных в рамках европейского проекта NESSIE, и в 2003 году был включен CRYPTREC в список криптографических методов, рекомендованных для использования правительством Японии; однако, в результате пересмотра CRYPTREC в 2013 году его статус был понижен до "кандидата". Тем не менее, в 2015 году Йосуке Тодо успешно взломал его, используя интегральный криптоанализ, а в том же году Ачия Бар Он усовершенствовал эту атаку. MISTY1 защищен патентами, однако алгоритм свободно доступен для академического (некоммерческого) использования в RFC 2994, и существует реализация с лицензией GPL, разработанная Хиронобу Сузуки (например, используется в Scramdisk).
In cryptography, MISTY1 (or MISTY 1) is a block cipher designed in 1995 by Mitsuru Matsui and others for Mitsubishi Electric. MISTY1 is one of the selected algorithms in the European NESSIE project, and has been among the cryptographic techniques recommended for Japanese government use by CRYPTREC in 2003; however, it was dropped to "candidate" by CRYPTREC revision in 2013. However, it was successfully broken in 2015 by Yosuke Todo using integral cryptanalysis; this attack was improved in the same year by Achiya Bar On. MISTY1 is covered by patents, although the algorithm is freely available for academic (non profit) use in RFC 2994, and there's a GPLed implementation by Hironobu Suzuki (used by, e. g. Scramdisk).
Безопасность
MISTY1 — это сеть Фейстеля с переменным количеством раундов (любое кратное 4), хотя рекомендуется использовать 8 раундов. Шифр оперирует 64-битными блоками и имеет ключ размером 128 бит. MISTY1 обладает инновационной рекурсивной структурой: сама функция раунда использует сеть Фейстеля из 3 раундов. Разработчики MISTY1 заявляют о доказанной устойчивости шифра к линейному и дифференциальному криптоанализу.
MISTY1 is a Feistel network with a variable number of rounds (any multiple of 4), though 8 are recommended. The cipher operates on 64 bit blocks and has a key size of 128 bits. MISTY1 has an innovative recursive structure; the round function itself uses a 3 round Feistel network. MISTY1 claims to be provably secure against linear and differential cryptanalysis.
Касуми
KASUMI является преемником шифра MISTY1, который разрабатывался как более стойкий, чем MISTY1, и был принят в качестве стандартного алгоритма шифрования для европейских мобильных телефонов. В 2005 году KASUMI был взломан, а в 2010 году была опубликована новая статья (описанная ниже) с подробным описанием практической атаки на этот шифр; подробности – в статье. В статье "Block Ciphers and Stream Ciphers" Алекса Бирюкова отмечается, что KASUMI, также известный как A5/3, представляет собой усиленную версию блочного шифра MISTY1, работающего в режиме счетчика. Однако в 2010 году Данкельман, Келлер и Шамир показали, что KASUMI не так надежен, как MISTY1; атака на KASUMI не применима к MISTY1.
KASUMI is a successor of the MISTY1 cipher which was supposed to be stronger than MISTY1 and has been adopted as the standard encryption algorithm for European mobile phones. In 2005, KASUMI was broken, and in 2010 a new paper was published (explained below) detailing a practical attack on the cipher; see the article for more details. In the paper "Block Ciphers and Stream Ciphers" by Alex Biryukov, it is noted that KASUMI, also termed A5/3, is a strengthened version of block cipher MISTY1 running in a Counter mode. However, in 2010 Dunkelman, Keller, and Shamir showed that KASUMI is not as strong as MISTY1; the KASUMI attack will not work against MISTY1.