Хеш-функция облегчённой криптографии: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Интерактивная навигация по истории
(Показать все непатрулированные изменения)
[непроверенная версия][непроверенная версия]
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
добавил описание атак
м определение
Строка 1: Строка 1:
'''Хеш-функция облегченной криптографии''' - [[хеш-функция]], являющаяся криптостойкой и удовлетворяющая основным критериям применения в «легковесной» [[Криптография|криптографии]].
'''Хеш-функция облегченной криптографии''' - криптостойкая [[хеш-функция]], используемая в «легковесной» [[Криптография|криптографии]].


== Концепция облегченной криптографии ==
== Концепция облегченной криптографии ==
Облегчённая криптография – раздел криптографии, в котором рассматриваются алгоритмы для устройств не обладающих достаточными ресурсами для реализации существующих [[Шифр|шифров]], [[Хеш-функция|хеш-функций]], [[Электронная подпись|электронных подписей]] и т.д.<ref>{{Статья|автор=Kerry A McKay, Larry Bassham, Meltem Sonmez Turan, Nicky Mouha|год=2017-03|заглавие=Report on lightweight cryptography|ссылка=http://dx.doi.org/10.6028/nist.ir.8114|место=Gaithersburg, MD|издательство=National Institute of Standards and Technology}}</ref> «Легковесная» криптография приобрела исключительную актуальность в настоящее время в связи распространением парадигмы [[Умный дом|умного дома]], где множество приборов небольшого размера, с ограниченной вычислительной мощностью, лимитированным объемом памяти и малым энергопотреблением коммуницируют между собой, обмениваясь конфедициальной информацией жильца, для выполнения своих задач.<ref>{{Статья|автор=Megha Agrawal, Jianying Zhou, Donghoon Chang|год=2019|isbn=978-3-030-12329-1, 978-3-030-12330-7|страницы=71–94|заглавие=A Survey on Lightweight Authenticated Encryption and Challenges for Securing Industrial IoT|ссылка=http://dx.doi.org/10.1007/978-3-030-12330-7_4|место=Cham|издательство=Springer International Publishing|издание=Security and Privacy Trends in the Industrial Internet of Things}}</ref><ref>{{Статья|автор=Susha Surendran, Amira Nassef, Babak D. Beheshti|год=2018-05|doi=10.1109/lisat.2018.8378034|isbn=978-1-5386-5029-5|заглавие=A survey of cryptographic algorithms for IoT devices|ссылка=http://dx.doi.org/10.1109/lisat.2018.8378034|издательство=IEEE|издание=2018 IEEE Long Island Systems, Applications and Technology Conference (LISAT)}}</ref> Для того, чтобы злоумышленики не воспользовались приватной информацией пользователя, требуется специальная разработка и оптимизация алгоритмов способных работать при ограниченных ресурсах и обеспечивать должный уровень безопасности.<ref>{{Статья|автор=Susha Surendran, Amira Nassef, Babak D. Beheshti|год=2018-05|doi=10.1109/lisat.2018.8378034|isbn=978-1-5386-5029-5|заглавие=A survey of cryptographic algorithms for IoT devices|ссылка=http://dx.doi.org/10.1109/lisat.2018.8378034|издательство=IEEE|издание=2018 IEEE Long Island Systems, Applications and Technology Conference (LISAT)}}</ref>
Облегчённая криптография – раздел криптографии, в котором рассматриваются алгоритмы для устройств не обладающих достаточными ресурсами для реализации существующих [[Шифр|шифров]], [[Хеш-функция|хеш-функций]], [[Электронная подпись|электронных подписей]] и т.д.<ref>{{Статья|автор=Kerry A McKay, Larry Bassham, Meltem Sonmez Turan, Nicky Mouha|год=2017-03|заглавие=Report on lightweight cryptography|ссылка=http://dx.doi.org/10.6028/nist.ir.8114|место=Gaithersburg, MD|издательство=National Institute of Standards and Technology}}</ref> «Легковесная» криптография приобрела исключительную актуальность в настоящее время в связи распространением парадигмы [[Умный дом|умного дома]], где множество приборов небольшого размера, с ограниченной вычислительной мощностью, лимитированным объемом памяти и малым энергопотреблением коммуницируют между собой, обмениваясь конфедициальной информацией жильца, для выполнения своих задач.<ref>{{Статья|автор=Megha Agrawal, Jianying Zhou, Donghoon Chang|год=2019|isbn=978-3-030-12329-1, 978-3-030-12330-7|страницы=71–94|заглавие=A Survey on Lightweight Authenticated Encryption and Challenges for Securing Industrial IoT|ссылка=http://dx.doi.org/10.1007/978-3-030-12330-7_4|место=Cham|издательство=Springer International Publishing|издание=Security and Privacy Trends in the Industrial Internet of Things}}</ref><ref>{{Статья|автор=Susha Surendran, Amira Nassef, Babak D. Beheshti|год=2018-05|doi=10.1109/lisat.2018.8378034|isbn=978-1-5386-5029-5|заглавие=A survey of cryptographic algorithms for IoT devices|ссылка=http://dx.doi.org/10.1109/lisat.2018.8378034|издательство=IEEE|издание=2018 IEEE Long Island Systems, Applications and Technology Conference (LISAT)}}</ref> Также особый интерес представляют алгоритмы для [[RFID]] меток.<ref>{{Статья|ссылка=http://dx.doi.org/10.1007/978-3-540-71641-9_18|автор=Damith C. Ranasinghe|заглавие=Lightweight Cryptography for Low Cost RFID|год=2008|место=Berlin, Heidelberg|издание=Networked RFID Systems and Lightweight Cryptography|издательство=Springer Berlin Heidelberg|страницы=311–346|isbn=978-3-540-71640-2, 978-3-540-71641-9}}</ref> Для того, чтобы злоумышленики не воспользовались приватной информацией пользователя, требуется специальная разработка и оптимизация алгоритмов способных работать при ограниченных ресурсах и обеспечивать должный уровень безопасности.<ref>{{Статья|автор=Susha Surendran, Amira Nassef, Babak D. Beheshti|год=2018-05|doi=10.1109/lisat.2018.8378034|isbn=978-1-5386-5029-5|заглавие=A survey of cryptographic algorithms for IoT devices|ссылка=http://dx.doi.org/10.1109/lisat.2018.8378034|издательство=IEEE|издание=2018 IEEE Long Island Systems, Applications and Technology Conference (LISAT)}}</ref>


== Хеш-функции ==
== Хеш-функции ==

Версия от 07:28, 30 ноября 2019

Хеш-функция облегченной криптографии - криптостойкая хеш-функция, используемая в «легковесной» криптографии.

Концепция облегченной криптографии

Облегчённая криптография – раздел криптографии, в котором рассматриваются алгоритмы для устройств не обладающих достаточными ресурсами для реализации существующих шифров, хеш-функций, электронных подписей и т.д.[1] «Легковесная» криптография приобрела исключительную актуальность в настоящее время в связи распространением парадигмы умного дома, где множество приборов небольшого размера, с ограниченной вычислительной мощностью, лимитированным объемом памяти и малым энергопотреблением коммуницируют между собой, обмениваясь конфедициальной информацией жильца, для выполнения своих задач.[2][3] Также особый интерес представляют алгоритмы для RFID меток.[4] Для того, чтобы злоумышленики не воспользовались приватной информацией пользователя, требуется специальная разработка и оптимизация алгоритмов способных работать при ограниченных ресурсах и обеспечивать должный уровень безопасности.[5]

Хеш-функции

Применение

Для того, чтобы адресату убедиться в том, что ему было прислано сообщение от настоящего адресанта, оно отправляется вместе с электронной подписью. На практике подписывают не сообщение, а его хеш-сумму, это позволяет значительно уменьшить вычислительные ресурсы на создание подписи (т.к. обычно хеш-сумма на порядки меньше ключа) и повысить криптостойкость (злоумышленник не сможет узнать исходные данные только из хеша). Хеш-функции используются в технологии блокчейн для того, чтобы определить блок, который добавится в общую цепь. Например: для добавления нового блока в платформу Bitcoin требуется найти хеш-сумму SHA-256 меньше, чем определенное целевое число. В следующий созданный блок будет записан хеш предыдущего.[6]

Также хеш-суммы используются при проверке паролей. Если бы операционные системы хранили пароли в файлах, то взломщики с помощью несанкционированного доступа смогли бы получить к ним доступ, извлечение хеша, в свою очередь, им ничего не даст.

Требования

Основные требования к хеш-функциям облегченной криптографии такие же, как и к обычным криптографическим хеш-функциям:

  • Стойкость к восстановлению первого прообраза - при наличии хеш-суммы H(m) невозможность вычислить m
  • Стойкость к восстановлению вторых прообразов - при наличии m невозможность найти n, такое что H(n) = H(m)
  • Стойкость к коллизиям - невозможность найти m и n, такие что H(n) = H(m)[7]

Принимая в расчет возможности вычислительных устройств, на которых будут производиться алгоритмы, а также задачи, которые требуется выполнить, к основным требованиям добавляются специальные:

  • Малое потребление энергии
  • Небольшой размер внутреннего состояния[8]

Атаки на хеш-функции

Среди атак на хеш-функции наиболее распространены следующие:

  1. Атака «дней рождения» - используется для поиска коллизии второго рода, эксплуатирует парадокс дней рождения. Для успешной атаки число обращений к хеш-функции должно составлять примерно 2n/2, а квантовым компьютерам 2n/3[9]
  2. Кубическая атака - эффективна для атак на хеш-функций и шифров, которые используют LFSR[10]
  3. Линейные атаки - разработана для хеш-функций, использующих блочные и потоковые шифры (например может успешно применяться для SPN-Hash)
  4. Дифференциальные атаки - действенны для хеш-функций с блочными шифрами
  5. Атака методом бумеранга - усовершенствованная дифференциальная атака, которая успешно применяется к хеш-функциям[11]. Так, например, для нахождения коллизий SHA-0 с помощью этой атаки потребовался всего лишь один час на обычном ПК[12]
  6. Атака удлинением сообщения - применяется для хеш-функций, основанных на Структура Меркла — Дамгора. Суть атаки заключается в добавлении новых битов в конец сообщения. Среди уязвимых функций: MD5 и SHA-1[13][14]
  7. Мультиколлизионная атака Жу[15] - направлена на хеш-функции, использующие в качестве своей основы функцию губки, которая распространена среди функций облегченной криптографии
  8. Rebound атака - предназначена для AES-подобных алгоритмов (Например: PHOTON)
  9. Ротационная атака - создана для взлома хеш-функций, основанных на ARX (сравнение по модулю--битовый сдвиг--XOR)[16]

Виды хеширований

Все применяемые на данный момент алгоритмы хеширования в облегченной криптографии можно разделить на 2 класса:

Меркл — Дамгор

Основная идея

Допустим, нам дан вектор инициализации IV {0, 1}n (фиксированный и открытый), функция сжатия h отображающая {0,1}n×{0,1}k в {0,1}n и сообщение m = (m0, m1, ..., mL-1), где mi блок из k битов, если m не кратно k, то последний блок мы дополняем 1 и нулями. Например: если

m = 123456789,

то на вход мы подаем 2 блока:

12345678 91000000,

где единица добавляется для избежания коллизий. Теперь можно определить хеш-функцию H[17]:

  • c0 = IV
  • ci+1 = h(ci, mi)
  • H(m) = d = cL

Усовершенствованный алгоритм

Для усиления защиты от атак, основанных на расширении входного сообщения, можно добавить новый блок, в котором будет записана длина сообщения. В нашем случае это будет:

12345678 91000000 00000009

Также есть оптимизация, которая позволяет экономить ресурсы памяти (что важно для задач облегченной криптографии): если в последнем блоке достаточно места для записи длины сообщения, то она будет там и записана:

12345678 91000009

Функция губки

Функция губки[18] широко используется в криптографии, с помощью неё создаются алгоритмы ГПСЧ, потоковых и блочных шифров, а также хеш-функций.

Основная идея

Губку размера b можно разделить на 2 части: битовую скорость r и мощность c. При инициализации внутреннее состояние губки обнуляется; сообщение m дополняется нулями, чтобы его размер был кратен r.

Далее следуют 2 стадии:

  1. Абсорбция
    • Первые r бит внутреннего состояния заменяются результатом операции XOR этих бит и очередного блока исходного сообщения
    • Внутреннее состояние обрабатывается функцией перестановки
  1. Выжимание
    • Считываются первые r бит внутреннего состояния губки
    • Внутреннее состояние обрабатывается функцией перестановки

П-губка и Т-губка

П(ерестановочная)-губка и Т(рансформационная)-губка[19] - губки, использующие соответственно случайную перестановку и ГПСЧ для обновления своего внутреннего состояния. В статье, в которой были введены функции губки, было показано, что губки с мощностью c, битовой скоростью r и вектором размера n, принимающие на вход сообщения длиной m < 2c/2, таковы, что для различных атак в среднем требуется следующее количество обращений к функциям обновлении(приведены степени двойки):

Губка Первый прообраз Второй прообраз Коллизия Нахождение цикла
T-губка min(n, c+r) min(n, c-log2(m)) min(n, c)/2 (c+r)/2
П-губка c-1 min(n, c/2) min(n, c)/2 c+r

JH-губка

JH-губку[20] называют так, потому что она похожа на структуру хеш-функции JH.

У неё стадия абсорбции состоит из трех частей:

  1. Первые r бит внутреннего состояния заменяются результатом операции XOR этих бит и очередного блока исходного сообщения
  2. Внутреннее состояние обрабатывается функцией перестановки
  3. Последние r бит внутреннего состояния заменяются результатом операции XOR этих бит и очередного блока исходного сообщения

Примеры хеш-функций в облегченной криптографии

GLUON

GLUON[21]- это хеш-функция, использующая T-губку, основанную на программно-ориентированных потоковых шифрах X-FCSR-v2 и F-FCSR-H-v3[22]: внутреннее состояние губки дополняется и загружается в FCSR, который синхронизируется за фиксированное количество времени. Затем некоторые ячейки FCSR складываются по модулю 2 для формирования первого слова следующего внутреннего состояния, FCSR синхронизируется, эти же слова складываются по модулю 2 для формирования второго слова следующего внутреннего состояния и т.д.

Функция обладает высокой криптографической стойкостью. Например: атака нахождения прообраза в общем случае имеет сложность 23ωr/2 , где ω×ω - размер матрицы T (которая определяет FCSR), а r - размер слова, подаваемого на FCSR.

Особенность реализации GLUON состоит в том, что данные в FCSR записываются не последовательно, а параллельно, что значительно повышает скорость исполнения. Также был оптимизирован adder (элемент, осуществляющий сложение), который используется в FCSR, следующим образом: s = (a ⊕ b) ⊕ c, где c = (a.b) ⊕ (a ⊕ b).c (здесь . используется в качестве обозначения логического И).

Функция обновления GLUON-64 является многозначной, и ее поведение сильно отличается от поведения ГПСЧ.

QUARK

QUARK[23] - это хеш-функция, использующая П-губку с аппаратно-ориентированной перестановкой. Была реализована под влиянием облегченных блочных шифров KTANTAN[24] и KATAN[25] и аппаратно-ориентированного потокового шифра Grain[26]. Наименьшая версия (хеш-сумма длиной 136 бит) называется U-QUARK, средняя (176 бит) D-QUARK и самая длинная (256 бит) S-QUARK.

Функция обновления отображает вектор {0,1}b в {0,1}b, загружая каждую половину в отдельный NSFR длины b/2, а затем повторяет это 4*b раза. NSFR связаны друг с другом и с небольшим LFSR длины log(4b), см. Рисунок сбоку. Функции f, g и h являются булевыми функциями, выбранными из-за их нелинейности и алгебраической сложности. f и g одинаковы для всех версий и заимствованы из Grain-v1, а h определяется отдельным случаем.

Специфика реализации QUARK состоит в том, что в ней отсутствуют промежуточные значения функции губки, которые требуют дополнительных элементов для их запоминания. Другими словами, после перестановки значений состояния значения не записываются в следующее состояние, а сразу подаются на функцию перестановки, причем первые r бит делают XOR с сообщением.

Обладает высокой криптостойкостью. Данные по резистентности к различным атакам приведены ниже:

Сложность успешной атаки для нахождения:
Коллизии Первого прообраза Второго прообраза
2c/2 2c 22/2

У данной хеш-функции есть реализация в открытом доступе, написанная на языке C.

SipHash-2-4

SipHash[27] имеет структуру ARX, которая была создана под влиянием BLAKE и Skein. Он собой предоставляет семейство отображений {0,1}*→{0,1}64, и предназначено для использования в качестве MAC или в хеш-таблицах. Он имеет структуру, аналогичную JH, как SPN-Hash, и использует заполнение, учитывающее также длину сообщения. Однако, оно заключается просто в добавлении байта с длиной сообщения по модулю 256. SipHash не претендует на устойчивость к коллизиям и, очевидно, не из-за небольшого размера хеш-суммы.

Отличительная черта SipHash состоит в том, что сообщения "ксорятся", не как в обычной функции губки, а по особому алгоритму:

  • Первое сообщение ксорится с последней четвертью губки
  • Губка обрабатывается двумя функциями перестановки
  • Первое сообщение снова ксорится, но уже с первой четвертью губки, в то время, как второе сообщение с последней
  • Губка обрабатывается двумя функциями перестановки
  • Второе сообщение ксорится с первой четвертью губки, а третья четверть ксорится с 0xFF

Несмотря на то, что в основе SipHash лежит ARX, не является уязвимой к ротационной атаке.[28]

Существуют материалы по применению SipHash на github в открытом доступе.

PHOTON

PHOTON[29] представляет собой P-губку, основанную на AES-подобной[30] перестановке. Для наименьшего параметра безопасности (PHOTON-80/20/16) битовая скорость во время абсорбции равна 20 и равна 16 во время выжимания. Перестановка состоит из 12 итераций (для каждого параметра безопасности) ниже описанной последовательности преобразований, выполненных на квадрате d×d ячеек из 4 бит (8 бит для самой большой версии). Конвейер PHOTON состоит из 4 этапов:

  1. Дополнительные константы (AddConstants) - дополнительные константы выбираются так, чтобы быть разными на каждой итерации, и чтобы отсутствовала симметрия между столбцами, как в AES подобных архитектурах (без этого слоя входное сообщение с равными столбцами будет сохранять это качество спустя любое количество итераций). Дополнительные константы могут быть сгенерированы регистром сдвига с линейной обратной связью. Для высокой производительности задействован только первый столбец внутреннего состояния. После того, как константы были сгенерированы, они складываются по модулю 2 с каждой ячейкой.
  2. Замена ячеек (SubCells) - S-блок применяется на каждой ячейке. Если ячейка имеет длину 4 бита, то используется PRESENT Sbox SBOXPRE, если 8 бит - AES Sbox SBOXAES.
  3. Сдвиг строк (ShiftRows) - идентичен AES.
  4. MixColumnsSerial - ячейки рассматриваются как элементы поля GF(24) (или GF(28) для наибольшего параметра безопасности), и каждый столбец умножается на матрицу MDS, специально созданной для эффективной реализации в аппаратном обеспечении.

Данные по криптостойкости:

Сложность успешной атаки для нахождения:
Коллизии Первого прообраза Второго прообраза
2n/2 2n-r 2n/2

Способ перестановки, используемый для обновления губки, близок к LED[31] шифру, который был разработан позже создателями PHOTON.

SPONGENT

SPONGENT[32] можно рассматривать как П-губку, где перестановка является модифицированной версией блочного шифра PRESENT.

Число итераций PRESENT-подобной перестановки варьируется от 45 для SPONGENT-88 до 140 для SPONGENT-256. Каждая итерация состоит из:

  1. Складывания по модулю 2 содержимого LFSR, синхронизированного на каждой итерации (может рассматриваться, как константа на итерации)
  2. Применение к слою S-блока S-блок 4×4, удовлетворяющий тем же критериям, что и PRESENT S-блок
  3. Переставляя биты способом, подобным в PRESENT

Насколько известно, нет никакой атаки на SPONGENT, за исключением линейных распознавателей для версий с уменьшенным количеством итераций.[33]

Код SPONGENT на ассемблере и Си есть в открытом доступе.

SPN-Hash

Основной интерес SPN-Hash[34] заключается в ее доказуемой защите от дифференциальных коллизионных атак. Это JH-губка, использующая, как следует из ее названия, перестановку, основанную на SPN. Структура SPN основана на структуре AES[35]: сначала S-блоки 8×8 применяются к каждому байту внутреннего состояния. Используемый S-блок в точности совпадает с использующимся в AES. Затем применяется более сложный перемешивающий слой; Сильной стороной этого хеширования являются хорошая диффузия и легковесность. Наконец, константы на каждой итерации записываются во внутренне состояние (строгой дизъюнкцией), аналогичной LED и PHOTON. Эти операции повторяются 10 раз для всех параметров безопасности.

Используемый отступ такой же, как в усиленном Меркле-Дамгоре: длина сообщения добавляется к последнему блоку.

DM-PRESENT

DM-PRESENT[36] - это просто схема Меркла-Дамгора, где функцией сжатия является блочный шифр PRESENT в режиме Дэвиса-Мейера. DM-PRESENT-80 основан на PRESENT-80, а DM-PRESENT-128 - на PRESENT-128. Данная хеш-функция уязвима к коллизиям и не является стойкой к восстановлению вторых прообразов, такие хеш-функции будут полезны только в приложениях, которым требуется стойкость к восстановлению первого прообраза и 64-битная защита.

ARMADILLO

ARMADILLO[37] - это многоцелевой примитив, предназначенный для использования в качестве FIL-MAC (приложение I), для хеширования и цифровых подписей (приложение II), а также для PRNG и PRF (приложение III). Он был взломан Найей-Пласенсией и Пейрином[38]. Они нашли способ быстро обнаруживать коллизии, когда он используется в качестве хеш-функции (несколько секунд на обычном ПК).

См. также

Литература

  1. ↑ Kerry A McKay, Larry Bassham, Meltem Sonmez Turan, Nicky Mouha. Report on lightweight cryptography. — Gaithersburg, MD: National Institute of Standards and Technology, 2017-03.
  2. ↑ Megha Agrawal, Jianying Zhou, Donghoon Chang. A Survey on Lightweight Authenticated Encryption and Challenges for Securing Industrial IoT // Security and Privacy Trends in the Industrial Internet of Things. — Cham: Springer International Publishing, 2019. — С. 71–94. — ISBN 978-3-030-12329-1, 978-3-030-12330-7.
  3. ↑ Susha Surendran, Amira Nassef, Babak D. Beheshti. A survey of cryptographic algorithms for IoT devices // 2018 IEEE Long Island Systems, Applications and Technology Conference (LISAT). — IEEE, 2018-05. — ISBN 978-1-5386-5029-5. — doi:10.1109/lisat.2018.8378034.
  4. ↑ Damith C. Ranasinghe. Lightweight Cryptography for Low Cost RFID // Networked RFID Systems and Lightweight Cryptography. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. — С. 311–346. — ISBN 978-3-540-71640-2, 978-3-540-71641-9.
  5. ↑ Susha Surendran, Amira Nassef, Babak D. Beheshti. A survey of cryptographic algorithms for IoT devices // 2018 IEEE Long Island Systems, Applications and Technology Conference (LISAT). — IEEE, 2018-05. — ISBN 978-1-5386-5029-5. — doi:10.1109/lisat.2018.8378034.
  6. ↑ Guy Zyskind, Oz Nathan, Alex 'Sandy' Pentland. Decentralizing Privacy: Using Blockchain to Protect Personal Data // 2015 IEEE Security and Privacy Workshops. — IEEE, 2015-05. — ISBN 978-1-4799-9933-0. — doi:10.1109/spw.2015.27.
  7. ↑ Глава 10. Тексты на русском языке/ Kapitel 10. Beispieltexte in russischer Sprache // Texte schreiben und präsentieren auf Russisch. — Berlin, Boston: De Gruyter, 1997-12-31. — С. 78–93. — ISBN 978-3-486-79358-1.
  8. ↑ Kerry A McKay, Larry Bassham, Meltem Sonmez Turan, Nicky Mouha. Report on lightweight cryptography. — Gaithersburg, MD: National Institute of Standards and Technology, 2017-03.
  9. ↑ Gilles Brassard, Peter HØyer, Alain Tapp. Quantum cryptanalysis of hash and claw-free functions // LATIN'98: Theoretical Informatics. — Berlin, Heidelberg: Springer Berlin Heidelberg, 1998. — С. 163–169. — ISBN 978-3-540-64275-6, 978-3-540-69715-2.
  10. ↑ Raphael C.-W. Phan, Adi Shamir. Improved Related-key Attacks on DESX and DESX+ // Cryptologia. — 2008-01-10. — Т. 32, вып. 1. — С. 13–22. — ISSN 1558-1586 0161-1194, 1558-1586. — doi:10.1080/01611190701743690.
  11. ↑ Antoine Joux, Thomas Peyrin. Hash Functions and the (Amplified) Boomerang Attack // Advances in Cryptology - CRYPTO 2007. — Berlin, Heidelberg: Springer Berlin Heidelberg. — С. 244–263. — ISBN 978-3-540-74142-8.
  12. ↑ Stéphane Manuel, Thomas Peyrin. Collisions on SHA-0 in One Hour // Fast Software Encryption. — Berlin, Heidelberg: Springer Berlin Heidelberg. — С. 16–35. — ISBN 978-3-540-71038-7, 978-3-540-71039-4.
  13. ↑ Narayana D. Kashyap. A Meaningful MD5 Hash Collision Attack. — San Jose State University Library.
  14. ↑ Davies-Meyer Hash Function // SpringerReference. — Berlin/Heidelberg: Springer-Verlag.
  15. ↑ Mohammad A. AlAhmad, Imad Fakhri Alshaikhli, Mridul Nandi. Joux multicollisions attack in sponge construction // Proceedings of the 6th International Conference on Security of Information and Networks - SIN '13. — New York, New York, USA: ACM Press, 2013. — ISBN 978-1-4503-2498-4. — doi:10.1145/2523514.2523551.
  16. ↑ Dmitry Khovratovich, Ivica Nikolić. Rotational Cryptanalysis of ARX // Fast Software Encryption. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. — С. 333–346. — ISBN 978-3-642-13857-7, 978-3-642-13858-4.
  17. ↑ Philippe Godlewski, Chris Mitchell. Key Minimal Authentication Systems for Unconditional Secrecy // Lecture Notes in Computer Science. — Berlin, Heidelberg: Springer Berlin Heidelberg. — С. 497–501. — ISBN 978-3-540-53433-4.
  18. ↑ Guido Bertoni, Joan Daemen, Michaël Peeters, Gilles Van Assche. Sponge-Based Pseudo-Random Number Generators // Cryptographic Hardware and Embedded Systems, CHES 2010. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. — С. 33–47. — ISBN 9783642150302, 9783642150319.
  19. ↑ Guido Bertoni, Joan Daemen, Michaël Peeters, Gilles Van Assche. Sponge-Based Pseudo-Random Number Generators // Cryptographic Hardware and Embedded Systems, CHES 2010. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. — С. 33–47. — ISBN 978-3-642-15030-2, 978-3-642-15031-9.
  20. ↑ EM submission PDF. dx.doi.org. Дата обращения: 15 ноября 2019.
  21. ↑ Thierry P. Berger, Joffrey D’Hayer, Kevin Marquet, Marine Minier, Gaël Thomas. The GLUON Family: A Lightweight Hash Function Family Based on FCSRs // Progress in Cryptology - AFRICACRYPT 2012. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. — С. 306–323. — ISBN 9783642314094, 9783642314100.
  22. ↑ Franc̨ois Arnault, Thierry Berger, Cédric Lauradoux, Marine Minier, Benjamin Pousse. A New Approach for FCSRs // Selected Areas in Cryptography. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. — С. 433–448. — ISBN 9783642054433, 9783642054457.
  23. ↑ Jean-Philippe Aumasson, Luca Henzen, Willi Meier, María Naya-Plasencia. Quark: A Lightweight Hash // Journal of Cryptology. — 2012-05-10. — Т. 26, вып. 2. — С. 313–339. — ISSN 1432-1378 0933-2790, 1432-1378. — doi:10.1007/s00145-012-9125-6.
  24. ↑ Christophe De Cannière, Orr Dunkelman, Miroslav Knežević. KATAN and KTANTAN — A Family of Small and Efficient Hardware-Oriented Block Ciphers // Lecture Notes in Computer Science. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. — С. 272–288. — ISBN 9783642041372, 9783642041389.
  25. ↑ Christophe De Cannière, Orr Dunkelman, Miroslav Knežević. KATAN and KTANTAN — A Family of Small and Efficient Hardware-Oriented Block Ciphers // Lecture Notes in Computer Science. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. — С. 272–288. — ISBN 9783642041372, 9783642041389.
  26. ↑ Martin Hell, Thomas Johansson, Alexander Maximov, Willi Meier. A Stream Cipher Proposal: Grain-128 // 2006 IEEE International Symposium on Information Theory. — IEEE, 2006-07. — ISBN 142440505X, 1424405041. — doi:10.1109/isit.2006.261549.
  27. ↑ Jean-Philippe Aumasson, Daniel J. Bernstein. SipHash: A Fast Short-Input PRF // Lecture Notes in Computer Science. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. — С. 489–508. — ISBN 9783642349300, 9783642349317.
  28. ↑ Jean-Philippe Aumasson, Daniel J. Bernstein. SipHash: A Fast Short-Input PRF // Lecture Notes in Computer Science. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. — С. 489–508. — ISBN 978-3-642-34930-0, 978-3-642-34931-7.
  29. ↑ Jian Guo, Thomas Peyrin, Axel Poschmann. The PHOTON Family of Lightweight Hash Functions // Advances in Cryptology – CRYPTO 2011. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. — С. 222–239. — ISBN 9783642227912, 9783642227929.
  30. ↑ Joan Daemen, Vincent Rijmen. Rijndael/AES // Encyclopedia of Cryptography and Security. — Springer US. — С. 520–524. — ISBN 9780387234731.
  31. ↑ Jian Guo, Thomas Peyrin, Axel Poschmann, Matt Robshaw. The LED Block Cipher // Cryptographic Hardware and Embedded Systems – CHES 2011. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. — С. 326–341. — ISBN 9783642239502, 9783642239519.
  32. ↑ Andrey Bogdanov, Miroslav Knežević, Gregor Leander, Deniz Toz, Kerem Varıcı. spongent: A Lightweight Hash Function // Cryptographic Hardware and Embedded Systems – CHES 2011. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. — С. 312–325. — ISBN 9783642239502, 9783642239519.
  33. ↑ Mohamed Ahmed Abdelraheem. Estimating the Probabilities of Low-Weight Differential and Linear Approximations on PRESENT-Like Ciphers // Lecture Notes in Computer Science. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. — С. 368–382. — ISBN 9783642376818, 9783642376825.
  34. ↑ Jiali Choy, Huihui Yap, Khoongming Khoo, Jian Guo, Thomas Peyrin. SPN-Hash: Improving the Provable Resistance against Differential Collision Attacks // Progress in Cryptology - AFRICACRYPT 2012. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. — С. 270–286. — ISBN 978-3-642-31409-4, 978-3-642-31410-0.
  35. ↑ Joan Daemen, Vincent Rijmen. Rijndael/AES // Encyclopedia of Cryptography and Security. — Springer US. — С. 520–524. — ISBN 9780387234731.
  36. ↑ Information about PhD thesis at the Civil Engineering Faculty and the Mechanical Engineering Faculty of Wroclaw University of Technology // Archives of Civil and Mechanical Engineering. — 2008-01. — Т. 8, вып. 2. — С. 181–183. — ISSN 1644-9665. — doi:10.1016/s1644-9665(12)60205-2.
  37. ↑ Stéphane Badel, Nilay Dağtekin, Jorge Nakahara, Khaled Ouafi, Nicolas Reffé. ARMADILLO: A Multi-purpose Cryptographic Primitive Dedicated to Hardware // Cryptographic Hardware and Embedded Systems, CHES 2010. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. — С. 398–412. — ISBN 9783642150302, 9783642150319.
  38. ↑ María Naya-Plasencia, Thomas Peyrin. Practical Cryptanalysis of ARMADILLO2 // Fast Software Encryption. — Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. — С. 146–162. — ISBN 9783642340468, 9783642340475.
Источник — https://ru.wikipedia.org/w/index.php?title=Хеш-функция_облегчённой_криптографии&oldid=103610118