Алгоритм IDEA (International Data Encryption Algorithm) является блочным шифром. Он оперирует 64-битовыми блоками открытого текста. Несомненным достоинством алгоритма IDEA является то, что его ключ имеет длину 128 бит. Один и тот же алгоритм используется и для шифрования, и для дешифрования.
Первая версия алгоритма IDEA была предложена в 1990 г., ее авторы - Х.Лей и Дж.Мэсси. Первоначальное алгоритм назывался PES (Proposed Encryption Standard). Улучшенный вариант этого алгоритма, разработанный в 1991 г., получил название IPES (Improved Proposed Encryption Standard). В 1992 г. IPES изменил свое имя на IDEA. Алгоритм IDEA использует при шифровании процессы смешивания и рассеивания, которые легко реализуются аппаратными и программными средствами.
В IDEA используются следующие математические операции:
поразрядное сложение по модулю 2 (операция "исключающее ИЛИ"); операция обозначается как (+);
сложение беззнаковых целых по модулю 216; операция обозначается как [+];
умножение беззнаковых целых по модулю (216+1), причем блок из 16 нулей рассматривается как 216; операция обозначается как (·).
Все операции выполняются над 16-битовыми субблоками.
Эти три операции несовместимы в том смысле, что:
никакая пара из этих трех операций не удовлетворяет ассоциативному закону,
например a[+](b(+)c)#(a[+]b)(+)c;
никакая пара из этих трех операций не удовлетворяет дистрибутивному закону,
например a[+](b(·)c)#(a[+]b)(·)(a[+]с).
Комбинирование этих трех операций обеспечивает комплексное преобразование входных данных, существенно затрудняя крипто-анализ IDEA по сравнению с DES, который базируется исключительно на операции "исключающее ИЛИ".
Общая схема алгоритма IDEA приведена на рис.1. 64-битовый блок данных делится на четыре 16-битовых субблока. Эти четыре субблока становятся входом в первый цикл алгоритма. Всего выполняется восемь циклов. Между циклами второй и третий субблоки меняются местами. В каждом цикле выполняется следующая последовательность операций:
(·) - умножение субблока X1 и первого подключа.
[+] - сложение субблока X2 и второго подключа.
[+] - сложение субблока X3 и третьего подключа.
(·) - умножение субблока X4 и четвертого подключа.
(+) - сложение результатов шагов 1 и 3.
(+) - сложение результатов шагов 2 и 4.
(·) - умножение результата шага 5 и пятого подключа.
[+] - сложение результатов шагов 6 и 7.
(·) - умножение результата шага 8 и шестого подключа.
[+] - сложение результатов шагов 7 и 9.
(+) - сложение результатов шагов 1 и 9.
(+) - сложение результатов шагов 3 и 9.
(+) - сложение результатов шагов 2 и 10.
(+) - сложение результатов шагов 4 и 10.
Рис.1. Cхема алгоритма IDEA (режим шифрования)
Выходом цикла являются четыре субблока, которые получаются как результаты выполнения шагов 11, 12, 13 и 14. В завершение цикла второй и третий субблоки меняются местами (за исключением последнего цикла). В результате формируется вход для следующего цикла.
После восьмого цикла осуществляется заключительное преобразование выхода:
(·) - умножение субблока X1 и первого подключа.
[+] - сложение субблока X2 и второго подключа.
[+] - сложение субблока X3 и третьего подключа.
(·) - умножение субблока X4 и четвертого подключа.
Полученные четыре субблока Y1...Y4 объединяют в блок шифртекста.
Создание подключей Z1...Z6 также относительно несложно. Алгоритм использует всего 52 подключа (по шесть для каждого из восьми циклов и еще четыре для преобразования выхода). Сначала 128-битовый ключ делится на восемь 16-битовых подключей. Это - первые восемь подключей для алгоритма (шесть подключей - для первого цикла и первые два подключа - для второго). Затем 128-битовый ключ циклически сдвигается влево на 25 бит и снова делится на восемь подключей (четыре подключа - для второго цикла и четыре подключа - для третьего). Ключ снова циклически сдвигается влево на 25 бит для получения следующих восьми подключей и т.д., пока выполнение алгоритма не завершится.
Дешифрование осуществляется аналогичным образом, за исключением того, что порядок использования подключей становится обратным, причем ряд подключей дешифрования являются или аддитивными (-x), или мультипликативными (1/x) обратными величинами подключей шифрования (табл.1).
Таблица 1 Подключи шифрования и дешифрования алгоритма IDEA |
Цикл | Подключи шифрования | Подключи дешифрования | 1 | Z1(1) Z2(1) Z3(1) Z4(1) Z5(1) Z6(1) | Z1(9)-1 -Z2(9) -Z3(9) Z4(9)-1 Z5(8) Z6(8) | 2 | Z1(2) Z2(2) Z3(2) Z4(2) Z5(2) Z6(2) | Z1(8)-1 -Z3(8) -Z2(8) Z4(8)-1 Z5(7) Z6(7) | 3 | Z1(3) Z2(3) Z3(3) Z4(3) Z5(3) Z6(3) | Z1(7)-1 -Z2(7) -Z3(7) Z4(7)-1 Z5(6) Z6(6) | 4 | Z1(4) Z2(4) Z3(4) Z4(4) Z5(4) Z6(4) | Z1(6)-1 -Z3(6) -Z2(6) Z4(6)-1 Z5(5) Z6(5) | 5 | Z1(5) Z2(5) Z3(5) Z4(5) Z5(5) Z6(5) | Z1(5)-1 -Z2(5) -Z3(5) Z4(5)-1 Z5(4) Z6(4) | 6 | Z1(6) Z2(6) Z3(6) Z4(6) Z5(6) Z6(6) | Z1(4)-1 -Z3(4) -Z2(4) Z4(4)-1 Z5(3) Z6(3) | 7 | Z1(7) Z2(7) Z3(7) Z4(7) Z5(7) Z6(7) | Z1(3)-1 -Z2(3) -Z3(3) Z4(3)-1 Z5(2) Z6(2) | 8 | Z1(8) Z2(8) Z3(8) Z4(8) Z5(8) Z6(8) | Z1(2)-1 -Z3(2) -Z2(2) Z4(2)-1 Z5(1) Z6(1) | Преобра- зование выхода | Z1(9) Z2(9) Z3(9) Z4(9) | Z1(1)-1 -Z2(1) -Z3(1) Z4(1)-1 |
|
Для реализации алгоритма IDEA было принято соглашение, что мультипликативная обратная величина (1/x) от 0 равна 0.
Алгоритм IDEA обладает рядом преимуществ перед алгоритмом DES. Он зачительно безопаснее алгоритма DES, поскольку 128-битовый ключ алгоритма IDEA вдвое больше ключа DES. Внутренняя структура алгоритма IDEA обеспечивает лучшую устойчивость к криптоанализу. Существующие программные реализации примерно вдвое быстрее реализаций алгоритма DES. Алгоритм IDEA запатентован в Европе и США.
Другие работы по теме:
Блочные шифры
3-Way Простой и быстрый криптоалгоритм. Автор - Joan Daemen. Длинна ключа 96 бит. Длинна обрабатываемых блоков данных также 96 бит.David Wagner, JohnKelsey, и
Шифрование по методу UUE
Российский ГОСударственный социальный университет факультет: Автоматизации и информационных технологий Кафедра: математики специальность: Автоматизированные системы
Блочные шифры
В шпаргалке приводятся история и описание блочных шифр.
Криптография (блочный шифр)
Что такое Blowfish, DES, тройной DES. Сравнение различных видов DES шифрования. Что такое DES с независимыми ключами (independent subkeys).
Президентский указ по криптографии
О мерах по соблюдению законности в области разработки производства, реализация и эксплуатации шифровальных средств, а также, предоставления услуг в области шифрования информации.
Алгоритм формирования ключей в процессе функционирования DES
Процесс и основные этапы реализации алгоритма формирования ключей в процессе функционирования DES с помощью языка программирования C++. Особенности работы программного алгоритма и его пошаговая реализация. Листинг получившейся программы, пример ее работы.
Алгоритм DES
Алгоритм DES Основные достоинства алгоритма DES: используется только один ключ длиной 56 битов; зашифровав сообщение с помощью одного пакета, для расшифровки вы можете использовать любой другой;
Kristy
’s Great Idea Essay, Research Paper Kristy?s Great Idea is a book about a teenage girl and a small group of her friends. Kristy comes up with an idea that might change all of their lives.
Neil PostmanS End Of Education Essay Research
Paper ?Five Ways to Wisdom Otto Freidrich shares five common ideas with Neil Postman. The first idea is education means careers. This basically means that most people believe that by going to school the only that comes from that is a job. This idea shares a common principle with Mr. Postman?s Theory of Economic Utility, which deals with that fact that kids in school believe that if you do well in school, you are guaranteed a high paying job.
Abortion Essay Research Paper A Plan for
Abortion Essay, Research Paper A Plan for a Homework Center The school board came up with an idea of making the school day two periods to give students time to do homework in a homework center. The idea of extending two classes is a good one. There are a lot advantages and disadvantages.
Innate Ideas Rene Descartes And John Locke
Essay, Research Paper Throughout the passage of time, philosophers have written and discussed many topics in philosophy. Sometimes, these philosophers agree on ideas or sometimes they make their own assumptions. There are two philosophers who had different ideas concerning where innate ideas come from and how we get these types of ideas.
Age Of Reason Essay Research Paper The
Age Of Reason Essay, Research Paper The age of reason was a time of Empiricism and of Materialism, which brought out philosophers like John Locke and George Berkeley as well as authors like Swift and Pope. These philosophers and authors belong to the Age of Reason because of their use of anti-emotional thought and the idea of Occam’s razor.
Utopian Society Essay Research Paper Animal Farm
Utopian Society Essay, Research Paper Animal Farm, like Brave New World, shows the idea of a Utopia . The animals yearned for their perfect farm where they could run themselves and their work would be rewarded rather than be given more work. It was their idea of a flawless society, where everyone was happy and cooperated.
Frege Against Idealism Essay Research Paper Frege
Frege Against Idealism Essay, Research Paper Frege vs. Idealism In a nut shell Idealism is the position that IDEAS, not objects, are the basis of reality. So for idealists the meaning of an expression is the idea associated with that expression. For example, if one were to think of a lamp , then under the idea theory of reference the visual image that we pull up would be the meaning of the expression lamp .
Conformity Essay Research Paper The more people
Conformity Essay, Research Paper The more people already agree upon or share a particular idea, the more easily a newcomer will in turn be be converted to that idea, and the more difficult it will be for one already converted to reject that idea
Richard Wright Essay Research Paper In his
Richard Wright Essay, Research Paper In his development of this theme, Richard Wright alludes to several stories from classical Greek mythology, most notably the stories of Oedipus of Thebes. Like Sophocles’ stories of Oedipus, Native Son intertwines the idea of hubris (”excessive pride”) with the idea of blindness.
Buddhism Essay Research Paper The idea of
Buddhism Essay, Research Paper The idea of evolution by Darwin indicated that the world is not created by God, but through some kind of modification. This controversial idea is strongly objected by most of the religions, such as Catholic, Christian, and Islam etc. These religions sturdily believe that God is the creator of the world, the creator of everything.
The State Essay Research Paper The state
The State Essay, Research Paper The state is like God, some believe that it?s the all mighty powerful being that controls all and others just think it?s a big overblown idea. The idea of the state (and God) is fairly confusing but rarely ever challenged, except by those rare few who seem to form their own opinions.
Descartes And Hume Essay Research Paper Skepticism
Descartes And Hume Essay, Research Paper Skepticism is the philosophical belief that doubts whether or not any of our knowledge is true. Hume as well as Descartes have a complex relationship with skepticism. In several of their works, the philosophers respond to skepticism through the use of skepticism.
The Klan Essay Research Paper The
The Klan Essay, Research Paper * The Klan name and symbol break through the paper curtain of the anti-White media and brings us to the attention of those who want to
Dialogue Phaedo Death Of Socrates By Phaedo
To Echecrates Essay, Research Paper The dialogue Phaedo is a narration of the death of Socrates by Phaedo to Echecrates. One of the themes in the dialogue Phaedo is Socrates perception of death. He and those who come to visit him on the day of his execution discuss this idea of his. Socrates believes that every philosopher awaits death because it is coupled with being a philosopher.
Taoism And Buddhism Essay Research Paper Taoism
Taoism And Buddhism Essay, Research Paper Taoism and Buddhism were born in the same century. Siddhartha reached enlightenment in approximately 535 B.C. and Lao Tzu?s teachings were recorded
Hume And Descartes On The Theory Of
Ideas Essay, Research Paper Hume and Descartes on The Theory of Ideas David Hume and Rene Descartes are philosophers with opposing views about the origination of ideas. Descartes believed there were three types of ideas
Market System Essay Research Paper
“Land, labor, and capital are the essential components of a market system” (Heilbroner 33). Due to the fact that these major components were nonexistent, the market system at one time did not exist. The catalyst for the market system was the idea of gain, “which is a relatively modern idea” (H 24). There were many factors of society that prevented the market system and the idea of gain from entering.
Can The Existence Of God Be Proved
A Priori? Essay, Research Paper The existence of God can be proved a priori by a logical deduction from the concept of God, when we think about the idea of God we realise that real
Impact Of Economics And Science During The
19Th Century Essay, Research Paper Steve Dohl 3/13/01 Pre IB His/Geo The impact of Economics and Science during the 19th Century In the period from c. 1850-1914 economics and science were changing the world and lifestyles. Adam Smith introduced the idea of capitalism and gave the idea that mercantilism is bad (‘lessie faire’).
Pro Choice Letter To The Editor Essay
, Research Paper Pro Choice: Letter to the Editor Dear Editor, I believe that the right for a person to chose their own destiny and how they live is a fundamental principle of this country. This principle, along with