ПОДАРОК

ПОДАРОК
Общий
Дизайнеры	Orange Labs , Рурский университет Бохума и Технический университет Дании
Впервые опубликовано	2007-08-23
Деталь шифрования
Размеры ключей	80 или 128 бит
Размеры блоков	64 бита
Структура	СПН
Раунды	31

PRESENT — облегченный блочный шифр , разработанный Orange Labs (Франция), Рурским университетом Бохума (Германия) и Техническим университетом Дании в 2007 году. PRESENT был разработан Андреем Богдановым, Ларсом Р. Кнудсеном, Грегором Леандером, Кристофом Пааром, Акселем. Пошманн, Мэтью Дж. Б. Робшоу, Янник Сёрин и К. Виккельсо. ^{[ 1 ]} Алгоритм примечателен компактными размерами (примерно в 2,5 раза меньше AES ). ^{[ 2 ]}

Обзор

Размер блока составляет 64 бита, а размер ключа может быть 80 бит или 128 бит. Нелинейный уровень основан на одном 4-битном S-блоке, который был разработан с учетом аппаратной оптимизации. PRESENT предназначен для использования в ситуациях, когда требуется низкое энергопотребление и высокая эффективность чипа. Международная организация по стандартизации и Международная электротехническая комиссия включили PRESENT в новый международный стандарт облегченных криптографических методов. ^{[ 2 ]}^{[ 3 ]}

Криптоанализ

Усеченная дифференциальная атака на 26 из 31 раундов PRESENT была предложена в 2014 году. ^{[ 4 ]}

несколько полноценных атак с использованием бикликового криптоанализа было проведено На PRESENT . ^{[ 5 ]}^{[ 6 ]}

По своей конструкции все блочные шифры с размером блока 64 бита могут иметь проблемы с коллизиями блоков, если они используются с большими объемами данных. ^{[ 7 ]} Поэтому при реализации необходимо убедиться, что объем данных, зашифрованных одним и тем же ключом, ограничен, а смена ключей реализована правильно.

Производительность

PRESENT использует бит-ориентированные перестановки и несовместим с программным обеспечением. Он явно ориентирован на аппаратное обеспечение, где битовые перестановки возможны с помощью простого подключения. ^{[ 8 ]} Производительность PRESENT при оценке в программной среде микроконтроллера с использованием FELICS (справедливая оценка легких криптографических систем), ^{[ 9 ]} среда сравнительного анализа для оценки программных реализаций легких криптографических примитивов.

Стандартизация

PRESENT включен в следующие стандарты.

ISO/IEC 29167-11:2014, Информационные технологии. Методы автоматической идентификации и сбора данных. Часть 11. Службы безопасности криптопакета PRESENT-80 для радиоинтерфейсной связи. ^{[ 10 ]}
ISO/IEC 29192-2:2019, Информационная безопасность . Легкая криптография. Часть 2. Блочные шифры. ^{[ 3 ]}

Ссылки

^ Богданов Андрей; Кнудсен, Ларс Р.; Леандер, Грегор; Паар, Кристоф; Пошманн, Аксель; Робшоу, Мэтью Дж.Б.; Сёрин, Янник; Виккельсо, Шарлотта (2007). «НАСТОЯЩЕЕ: Сверхлегкий блочный шифр». Криптографическое оборудование и встраиваемые системы — CHES 2007 . Конспекты лекций по информатике. Полный. 4727. стр. 450–466. дои : 10.1007/978-3-540-74735-2_31 . ISBN 978-3-540-74734-5 .
^ Jump up to: ^а ^б Католический университет Левена. «Сверхлегкий метод шифрования становится международным стандартом» . Архивировано из оригинала 1 августа 2013 г. Проверено 28 февраля 2012 г.
^ Jump up to: ^а ^б ИСО. «ISO/IEC 29192-2:2019, Информационная безопасность. Легкая криптография. Часть 2. Блочные шифры » . Проверено 12 августа 2020 г.
^ Блондо, Клайн; Нюберг, Кайса (2014). «Связь между усеченными дифференциальными и многомерными линейными свойствами блочных шифров и основными сложностями атак». Достижения в криптологии – EUROCRYPT 2014 . Конспекты лекций по информатике. Том. 8441. стр. 165–182. дои : 10.1007/978-3-642-55220-5_10 . ISBN 978-3-642-55219-9 .
^ Ли, Чанхун (28 января 2014 г.). «Бикликовый криптоанализ НАСТОЯЩЕГО-80 и НАСТОЯЩЕГО-128». Журнал суперкомпьютеров . 70 (1): 95–103. дои : 10.1007/s11227-014-1103-3 . ISSN 0920-8542 . S2CID 16627173 .
^ Фагихи Серешги, Мохаммед Хосейн; Дахилалян, Мохаммед; Шакиба, Мохсен (6 октября 2015 г.). «Бикликовый криптоанализ блочных шифров MIBS-80 и PRESENT-80». Сети безопасности и связи . 9 : 27–33. дои : 10.1002/сек.1375 . ISSN 1939-0122 .
^ Картикеян Бхаргаван, Гаэтан Леран (24 августа 2016 г.). «Sweet32: День рождения атаки на 64-битные блочные шифры в TLS и OpenVPN» . Проверено 30 сентября 2016 г.
^ Криптолюкс. «Легкие блочные шифры: ПРИСУТСТВУЮТ» . Проверено 12 августа 2020 г.
^ Дину, Дэниел; Корре, Янн Ле; Ховратович Дмитрий; Перрен, Лео; Гросшедль, Иоганн; Бирюков, Алексей (14 июля 2018 г.). «Триатлон облегченных блочных шифров для Интернета вещей» (PDF) . Журнал криптографической инженерии . 9 (3): 283–302. дои : 10.1007/s13389-018-0193-x . S2CID 1578215 .
^ ИСО. «ISO/IEC 29167-11:2014, Информационные технологии. Методы автоматической идентификации и сбора данных. Часть 11. Криптопакет PRESENT-80, услуги безопасности для радиоинтерфейсной связи » . Проверено 29 октября 2021 г.

Внешние ссылки

НАСТОЯЩЕЕ: Сверхлегкий блочный шифр
http://www.lightweightcrypto.org/implementations.php Реализации программного обеспечения на C и Python
https://web.archive.org/web/20160809024354/http://cis.sjtu.edu.cn/index.php/Software_Implementation_of_Block_Cipher_PRESENT_for_8-Bit_Platforms C Реализация
http://www.emsec.rub.de/media/crypto/veroeffentlichungen/2011/01/29/present_ches2007_slides.pdf Слайды доклада по криптографическому оборудованию и встроенным системам

Эта статья, посвященная криптографии, незавершена . Вы можете помочь Википедии, расширив ее .

[paper-1] Богданов Андрей; Кнудсен, Ларс Р.; Леандер, Грегор; Паар, Кристоф; Пошманн, Аксель; Робшоу, Мэтью Дж.Б.; Сёрин, Янник; Виккельсо, Шарлотта (2007). «НАСТОЯЩЕЕ: Сверхлегкий блочный шифр». Криптографическое оборудование и встраиваемые системы — CHES 2007 . Конспекты лекций по информатике. Полный. 4727. стр. 450–466. дои : 10.1007/978-3-540-74735-2_31 . ISBN 978-3-540-74734-5 .

[KUL-2] Jump up to: ^а ^б Католический университет Левена. «Сверхлегкий метод шифрования становится международным стандартом» . Архивировано из оригинала 1 августа 2013 г. Проверено 28 февраля 2012 г.

[ISO_IEC_29192-2-3] Jump up to: ^а ^б ИСО. «ISO/IEC 29192-2:2019, Информационная безопасность. Легкая криптография. Часть 2. Блочные шифры » . Проверено 12 августа 2020 г.

[4] Блондо, Клайн; Нюберг, Кайса (2014). «Связь между усеченными дифференциальными и многомерными линейными свойствами блочных шифров и основными сложностями атак». Достижения в криптологии – EUROCRYPT 2014 . Конспекты лекций по информатике. Том. 8441. стр. 165–182. дои : 10.1007/978-3-642-55220-5_10 . ISBN 978-3-642-55219-9 .

[5] Ли, Чанхун (28 января 2014 г.). «Бикликовый криптоанализ НАСТОЯЩЕГО-80 и НАСТОЯЩЕГО-128». Журнал суперкомпьютеров . 70 (1): 95–103. дои : 10.1007/s11227-014-1103-3 . ISSN 0920-8542 . S2CID 16627173 .

[6] Фагихи Серешги, Мохаммед Хосейн; Дахилалян, Мохаммед; Шакиба, Мохсен (6 октября 2015 г.). «Бикликовый криптоанализ блочных шифров MIBS-80 и PRESENT-80». Сети безопасности и связи . 9 : 27–33. дои : 10.1002/сек.1375 . ISSN 1939-0122 .

[7] Картикеян Бхаргаван, Гаэтан Леран (24 августа 2016 г.). «Sweet32: День рождения атаки на 64-битные блочные шифры в TLS и OpenVPN» . Проверено 30 сентября 2016 г.

[CRYPTOLUX-8] Криптолюкс. «Легкие блочные шифры: ПРИСУТСТВУЮТ» . Проверено 12 августа 2020 г.

[FELICS-9] Дину, Дэниел; Корре, Янн Ле; Ховратович Дмитрий; Перрен, Лео; Гросшедль, Иоганн; Бирюков, Алексей (14 июля 2018 г.). «Триатлон облегченных блочных шифров для Интернета вещей» (PDF) . Журнал криптографической инженерии . 9 (3): 283–302. дои : 10.1007/s13389-018-0193-x . S2CID 1578215 .

[ISO_IEC_29167-11-10] ИСО. «ISO/IEC 29167-11:2014, Информационные технологии. Методы автоматической идентификации и сбора данных. Часть 11. Криптопакет PRESENT-80, услуги безопасности для радиоинтерфейсной связи » . Проверено 29 октября 2021 г.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]