FEAL

FEAL
FEAL
Создатель:

Акихиро Симидзу и Сёдзи Миягути (NTT)

Опубликован:

FEAL-4 в 1987; FEAL-N/NX в 1990

Размер ключа:

64 бит (FEAL), 128 бит (FEAL-NX)

Размер блока:

64 бит

Число раундов:

изначально 4, потом 8 и потом переменное количество (рекомендуемо 32)

Тип:

Сеть Фейстеля

FEAL — блочный шифр, предложенный Акихиро Симидзу и Сёдзи Миягути.

В нем используются 64-битовый блок и 64-битовый ключ. Его идея состоит и в том, чтобы создать алгоритм, подобный DES, но с более сильной функцией этапа. Используя меньше этапов, этот алгоритм мог бы работать быстрее. К несчастью, действительность оказалась далека от целей проекта.

Содержание

Описание

В качестве входа процесса шифрования используется 64-битовый блок открытого текста. Сначала блок данных подвергается операции XOR с 64 битами ключа. Затем блок данных расщепляется на левую и правую половины. Объединение левой и правой половин с помощью XOR образует новую правую половину. Левая половина и новая правая половина проходят через N этапов (первоначально 4). На каждом этапе половина объединяется с помощью функции F с 16 битами ключа и с помощью XOR — с левой половиной, создавая новую правую половину. Исходная правая половина (на начало этапа) становится новой левой половиной. После N этапов (левая и правая половины не переставляются после N-го этапа) левая половина снова объединяется с помощью XOR с правой половиной, образуя новую правую половину, затем левая и правая объединяются вместе в 64-битовое целое. Блок данных объединяется с помощью XOR с другими 64 битами ключа и алгоритм завершается.

Функция F

FEAL InfoBox Diagram.png

Функция F берет 32 бита данных и 16 битов ключа и смешивает их вместе. Сначала блок данных разбивается на 8-битовые кусочки, которые затем объединяются с помощью XOR и заменяют друг друга.

S_0(a,b) = циклический сдвиг влево на 2 бита ((a+b)\mod{256})

S_1(a,b) = циклический сдвиг влево на 2 бита ((a+b+1)\mod{256})

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

Генерация ключа

Сначала 64-битовый ключ делится на две половины, к которым применяются операции XOR и функции f_k.

Функция f_k: два 32-битовых входа разбиваются на 8-битовые блоки. Затем в алгоритме шифрования/дешифрования используются 16-битовые блоки ключа.

Источники

  • Eli Biham, Adi Shamir: Differential Cryptanalysis of Feal and N-Hash. EUROCRYPT 1991: 1—16
  • Bert den Boer, Cryptanalysis of F.E.A.L., EUROCRYPT 1988: 293—299
  • Henri Gilbert, Guy Chassé: A Statistical Attack of the FEAL-8 Cryptosystem. CRYPTO 1990: 22—33.
  • Shoji Miyaguchi: The FEAL Cipher Family. CRYPTO 1990: 627—638
  • Shoji Miyaguchi: The FEAL-8 Cryptosystem and a Call for Attack. CRYPTO 1989: 624—627
  • Mitsuru Matsui, Atsuhiro Yamagishi: A New Method for Known Plaintext Attack of FEAL Cipher. EUROCRYPT 1992: 81—91
  • Sean Murphy, The Cryptanalysis of FEAL-4 with 20 Chosen Plaintexts. J. Cryptology 2(3): 145—154 (1990)
  • A. Shimizu and S. Miyaguchi, Fast data encipherment algorithm FEAL, Advances in Cryptology — Eurocrypt '87, Springer-Verlag (1988), 267—280.
  • Anne Tardy-Corfdir, Henri Gilbert: A Known Plaintext Attack of FEAL-4 and FEAL-6. CRYPTO 1991: 172—181

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Полезное


Смотреть что такое "FEAL" в других словарях:

  • féal — féal …   Dictionnaire des rimes

  • FEAL — La fonction de Feistel dans FEAL Résumé Concepteur(s) Akihiro Shimizu and Shoji Miyaguchi (NTT) Première publication 1987 (FEAL 4) et 1990 (FEAL N/NX) …   Wikipédia en Français

  • FEAL — Die Rundenfunktion F von FEAL Entwickler Akihiro Shimizu und Shoji Miyaguchi, beide von NTT Veröffentlicht FEAL 4 1987; FEAL N/NX 1990 Schlüssellänge …   Deutsch Wikipedia

  • féal — féal, ale, aux [ feal, o ] adj. et n. m. • v. 1200; de fei, anc. forme de foi 1 ♦ Vx Fidèle à la foi jurée. ⇒ dévoué, fidèle, loyal. À nos aimés et féaux conseillers, formule de l ancienne chancellerie royale. 2 ♦ N. m. Littér. Partisan, ami… …   Encyclopédie Universelle

  • féal — féal, ale (fé al, a l ) adj. 1°   Vieux mot qui était usité dans les lettres royales. Fidèle. À nos amés et féaux conseillers, etc. •   Roland, Duguesclin, Bayard, étaient de féaux chevaliers, CHATEAUBR. Génie, I, II, 2. 2°   Familièrement. C est …   Dictionnaire de la Langue Française d'Émile Littré

  • feal — fe al (f[=e] al), a. [OF. feal, feel, feeil, fedeil, F. fid[ e]le, L. fidelis faithful, fr. fides faith. See {Faith}.] Faithful; loyal. [Obs.] Wright. [1913 Webster] …   The Collaborative International Dictionary of English

  • feal — Feal, Fidus, Fidelis. Estre feaulx et loyaulx au peuple Romain, Comiter conseruare maiestatem populi Romani …   Thresor de la langue françoyse

  • FEAL — Infobox block cipher name = FEAL caption = The FEAL Feistel function designers = Akihiro Shimizu and Shoji Miyaguchi (NTT) publish date = FEAL 4 in 1987; FEAL N/NX in 1990 derived from = derived to = key size = 64 bits (FEAL), 128 bits (FEAL NX)… …   Wikipedia

  • feal — {{11}}feal (1) “to hide, conceal,” early 14c., a Northern English and Northern Midlands word, from O.N. fela to hide, cognate with Goth. filhan to hide, bury, O.E. feolan. {{12}}feal (2) faithful, 1560s, from O.Fr. feal, collateral form of… …   Etymology dictionary

  • FÉAL — ALE. adj. Vieux mot qui signifie, Fidèle, et qui était usité dans les lettres royaux. À nos amés et féaux ... Fam. et substantiv., C est mon féal, c est son féal, C est mon fidèle ami, son fidèle ami, mon intime, son intime …   Dictionnaire de l'Academie Francaise, 7eme edition (1835)


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»