|
|
10 июня 2011
Оглавление: 1. MADRYGA 2. Описание алгоритма 3. Криптоанализ MADRYGA
Свойства
Этот алгоритм разработан для простой и эффективной реализации шифрования внутри программного обеспечения. Все операции алгоритм выполняет над байтами. При проектировании алгоритма автор решал следующие задачи:
- Открытый текст нельзя получить из шифротекста без помощи ключа;
- Количество операций, нужное для определения ключа по имеющимся шифротексту и открытому тексту, должно быть статистически равно произведению количества операций по шифровании на число возможных ключей;
- Известность алгоритма не влияет на силу шифра;
- Изменение одного бита ключа должно вызывать для того же открытого текста радикальное изменение шифротекста, и изменение одного бита открытого текста должно вызывать для того же ключа радикальное изменения шифротекста;
- Алгоритм должен содержать некоммутативную комбинацию подстановок и перестановок;
- Подстановки и перестановки, используемые в алгоритме, должны определяться и входными данными и ключом;
- Избыточные группы битов открытого текста должны быть полностью замаскированы в шифротексте;
- Длина шифротекста должна равняться длине открытого текста;
- Не должно быть простых взаимосвязей между любыми возможными ключами и особенностями шифротекста;
- Все возможные ключи должны давать сильный шифр;
- Длина ключа и текста могут регулироваться для реализации различных требований к безопасности;
- Алгоритм должен позволять эффективную программную реализацию на больших мейнфреймах, миникомпьютерах, микрокомпьютерах и с помощью дискретной логики.
Алгоритм DES удовлетворял первым девяти требованиям, но последние три стали новыми. Они дают этому алгоритму возможность программных реализаций.
Просмотров: 2719
|