Панама - это криптографический примитив, который может использоваться как хэш-функция, так и как потоковый шифр , но его режим работы хеш-функции нарушен и не подходит для использования в криптографии. Основанный на StepRightUp , он был разработан Джоан Дэмен и Крейг Клапп и представлен в статье « Быстрое хеширование и потоковое шифрование с помощью PANAMA» на конференции по быстрому программному шифрованию (FSE) 1998 года. Шифр повлиял на несколько других разработок, например MUGI и SHA- 3 . [2] [3]
Общий | |
---|---|
Дизайнеров | Джоан Дэмен , Крэйг Клэпп |
Впервые опубликовано | Декабрь 1998 [1] |
Полученный из | StepRightUp |
Преемники | MUGI , RadioGatún , SHA-3 |
Детали шифра | |
Ключевые размеры | 256 бит |
Примитив может использоваться как хеш-функция, так и как потоковый шифр . Потоковый шифр использует 256-битный ключ, и производительность шифра очень хорошая, достигая 2 циклов на байт .
Хеш-функция
Детали шифра | |
---|---|
Размеры дайджеста | 256 бит |
Требования безопасности | 2 128 (сопротивление столкновению) |
Размеры блоков | 256 бит |
Размер штата | 8736 бит |
Лучший публичный криптоанализ | |
Панамские хэш-коллизии могут быть сгенерированы за 2-6 раз. [4] |
Как хэш-функция, коллизии были показаны Винсентом Риджменом и др. в статье " Создание коллизий для PANAMA", представленной на FSE 2001. Атака показывает вычислительную сложность 2 82 и незначительные требования к памяти. [5]
В FSE 2007, Джоан Daemen и Жиль Ван Аш представил практическую атаку на хэш - функции Панама , которая создает коллизию в 2 6 оценок функции состояния обновления. [4]
Гвидо Бертони, Джоан Дэмен , Микаэль Петерс и Жиль Ван Аше на втором семинаре NIST 2006 года по криптографическому хешированию представили панамский вариант под названием RadioGatún . Работа хеш-функции RadioGatún не имеет известных недостатков, которые есть у хэш-функции Панамы. В свою очередь RadioGatún вдохновил на создание нового криптографического стандарта SHA-3 . [2]
Смотрите также
Рекомендации
- ^ http://www.drdobbs.com/security/the-panama-cryptographic-function/184410745
- ^ a b http://csrc.nist.gov/groups/ST/hash/sha-3/documents/Keccak-slides-at-NIST.pdf На слайде 5 говорится «отправная точка: исправление Панамы»
- ^ Бертони, Гвидо; Дэмен, Джоан; Петерс, Михаэль; Ван Аше, Жиль. «Дорога из Панамы в Кеччак через RadioGatún» . Проверено 20 октября 2009 .
- ^ а б Джоан Дэмен, Жиль Ван Аше (4 апреля 2007 г.). «Мгновенное создание столкновений для Панамы» . Неизвестный параметр
|conference=
игнорируется ( справка );Цитировать журнал требует|journal=
( помощь )CS1 maint: использует параметр авторов ( ссылка ) - ^ Винсент Риджмен, Барт Ван Ромпей, Барт Пренил, Джоос Вандевалль (2001). «Создание коллизий для PANAMA» . Неизвестный параметр
|conference=
игнорируется ( справка );Цитировать журнал требует|journal=
( помощь )CS1 maint: использует параметр авторов ( ссылка )