| dbo:abstract
|
- En criptografia, FEAL (Fast data Encipherment ALgorithm) (Alogrisme ràpid de xifratge de dades) és un algorisme de xifratge per blocs proposat com a alternativa al DES, i dissenyat per ser molt més ràpid d'executar en programari. Aquest algorisme basat en la xarxa de Feistel es va publicar per primera vegada el 1987 per Akihiro Shimizu i Shoji Miyaguchi de . El xifratge és susceptible de diverses formes de , i ha actuat com a catalitzador en la descoberta del i el . Hi ha hagut unes quantes revisions diferents de FEAL, encara que totes són xarxes de Feistel, fan ús de la mateixa funció bàsica a cada ronda i operen amb un . Un dels primers dissenys s'anomena ara FEAL-4, que té quatre rondes i una clau de 64 bits. Desafortunadament, varen aparèixer problemes amb FEAL-4 des del començament: Bert den Boer explica una feblesa en una sessió a part inèdita a la mateixa conferència on el xifratge es va presentar peer primera vegada. En un article posterior (den Boer, 1988) descriu un atac que requereix entre 100–10000 , i Sean Murphy (1990) va trobar una millora que necessita només 20 texts clars escollits. Els mètodes de Murphy i den Boer contenen elements similars al que es fan servir en criptoanàlisi diferencial. Els dissenyadors varen reaccionar doblant el nombre de rondes FEAL-8 (Shimizu i Miyaguchi, 1988). Tanmateix, vuit rondes també demostraven ser insuficients; el 1989, a la conferència Securicom i Adi Shamir varen descriure un atac diferencial contra el xifratge, esmentada en (Miyaguchi, 1989). Gilbert i Chassé (1990) posteriorment van publicar un atac estadístic similar al criptoanàlisi diferencial que exigeix 10000 parells de texts clars escollits. En resposta, els dissenyadors introduïen un xifratge de ronda variable, FEAL-N (Miyaguchi, 1990), on "N" era escollit per l'usuari, juntament amb FEAL-NX, que tenia una clau més gran, de 128 bits. El cryptanalysis diferencial de Biham i Shamir (1991) mostrava que tant el FEAL-N com FEAL-NX es podrien trencar més ràpid que la cerca exhaustiva per N ≤ 31. Més tard els atacs, precursors del criptoanalisis lineal, podrien trencar versions amb la hipòtesi del , primer (Tardy-Corfdir i Gilbert, 1991) i més tard (Matsui i Yamagishi, 1992), l'últim rencava FEAL-4 amb 5 texts clars coneguts, FEAL-6 amb 100, i FEAL-8 amb 215. (ca)
- FEAL (Fast Data Encipherment Algorithm) ist eine Blockchiffre und zählt zu den symmetrischen Feistelchiffren. Das Ziel bei der Entwicklung, die von dem japanischen Telefonkonzern Nippon Telegraph and Telephone (NTT) ausging, war, eine effiziente Implementierung eines Verschlüsselungsalgorithmus in Software auch für kleine Mikrocontroller zu erreichen und damit eine Alternative zu dem von amerikanischen Behörden entwickelten Data Encryption Standard (DES) zu schaffen. DES ist in Software nur vergleichsweise ineffizient zu implementieren. FEAL diente in den Jahren nach seiner Entwicklung 1987 vor allem als Testobjekt für verschiedenartige Angriffszenarien auf Verschlüsselungsalgorithmen. Insbesondere diente er dazu, die heute wesentlichen Analyseverfahren, die differentielle Kryptoanalyse und die lineare Kryptoanalyse, in ihrer Entwicklung voranzubringen. FEAL selbst gilt, in den ursprünglichen Versionen wie FEAL-4 und FEAL-8, als gebrochen und sollte daher nicht eingesetzt werden. (de)
- In cryptography, FEAL (the Fast data Encipherment ALgorithm) is a block cipher proposed as an alternative to the Data Encryption Standard (DES), and designed to be much faster in software. The Feistel based algorithm was first published in 1987 by and from NTT. The cipher is susceptible to various forms of cryptanalysis, and has acted as a catalyst in the discovery of differential and linear cryptanalysis. There have been several different revisions of FEAL, though all are Feistel ciphers, and make use of the same basic round function and operate on a 64-bit block. One of the earliest designs is now termed FEAL-4, which has four rounds and a 64-bit key. Problems were found with FEAL-4 from the start: Bert den Boer related a weakness in an unpublished rump session at the same conference where the cipher was first presented. A later paper (den Boer, 1988) describes an attack requiring 100–10000 chosen plaintexts, and Sean Murphy (1990) found an improvement that needs only 20 chosen plaintexts. Murphy and den Boer's methods contain elements similar to those used in differential cryptanalysis. The designers countered by doubling the number of rounds, FEAL-8 (Shimizu and Miyaguchi, 1988). However, eight rounds also proved to be insufficient — in 1989, at the Securicom conference, Eli Biham and Adi Shamir described a differential attack on the cipher, mentioned in (Miyaguchi, 1989). Gilbert and Chassé (1990) subsequently published a statistical attack similar to differential cryptanalysis which requires 10000 pairs of chosen plaintexts. In response, the designers introduced a variable-round cipher, FEAL-N (Miyaguchi, 1990), where "N" was chosen by the user, together with FEAL-NX, which had a larger 128-bit key. Biham and Shamir's differential cryptanalysis (1991) showed that both FEAL-N and FEAL-NX could be broken faster than exhaustive search for N ≤ 31. Later attacks, precursors to linear cryptanalysis, could break versions under the known plaintext assumption, first (Tardy-Corfdir and Gilbert, 1991) and then (Matsui and Yamagishi, 1992), the latter breaking FEAL-4 with 5 known plaintexts, FEAL-6 with 100, and FEAL-8 with 215. In 1994, Ohta and Aoki presented a linear cryptanalytic attack against FEAL-8 that required 212 known plaintexts. (en)
- FEAL (Fast Data Encipherment Algorithm) est un algorithme de chiffrement par bloc proposé comme une alternative plus rapide et sûre de DES. Publié en 1987 par Akihiro Shimizu and Shoji Miyaguchi de NTT, ce chiffrement fut passablement étudié et permit d'affiner les méthodes de cryptanalyse. Il a de ce point de vue contribué en grande partie, aux côtés de DES, à la naissance de la cryptanalyse linéaire et de la différentielle. (fr)
- FEAL（the Fast Data Encipherment Algorithm）とは、1987年に、NTTにいた清水明宏と宮口庄司が提案した64bitブロック暗号である。DES（Data Encryption Standard）の代替品となることを目的として開発された。 (ja)
- In crittografia il FEAL (Fast data Encipherment ALgorithm) è un cifrario a blocchi proposto come sostituto del Data Encryption Standard (DES) e progettato per essere molto più veloce di questo nelle implementazioni software. Il cifrario, che si basa anch'esso su una rete di Feistel, fu pubblicato per la prima volta nel 1987 da e della società di telecomunicazioni giapponese NTT. È sensibile a varie forme di crittanalisi ed ha svolto un ruolo fondamentale come banco di prova per la scoperta della crittanalisi differenziale e di quella lineare. (it)
- FEAL (ang. Fast Data Encipherment Algorithm) – zaprojektowany przez Akihiro Simizu oraz Shoji Miyaguchi szyfr blokowy, działający na 64-bitowych blokach oraz wykorzystujący 64-bitowy klucz. Oparty jest na sieci Feistela. Po raz pierwszy został opublikowany w roku 1987, jako algorytm znacznie szybszy od DES w implementacjach programowych (DES faworyzował implementacje sprzętowe). Algorytm jest opatentowany w Stanach Zjednoczonych. Jest pierwszym znanym algorytmem, na którym zastosowano kryptoanalizę różnicową. (pl)
- FEAL (англ. Fast data Encipherment ALgorithm) — блочный шифр, разработанный Акихиро Симидзу и Сёдзи Миягути — сотрудниками компании NTT. В нём используются 64-битовый блок и 64-битовый ключ. Его идея состоит и в том, чтобы создать алгоритм, подобный DES, но с более сильной функцией этапа. Используя меньше этапов, этот алгоритм мог бы работать быстрее. К тому же, в отличие от DES, функция этапа для FEAL не использует S-блоки, поэтому реализация алгоритма не требует дополнительной памяти для хранения таблиц замены. (ru)
- Em criptografia, FEAL (Fast Data Encipherment Algorithm) é uma cifragem em blocos proposta como uma alternativa ao Data Encryption Standard, desenvolvido para ser muito mais rápido em software. (pt)
- FEAL — блоковий шифр, запропонований Акіхіро Симідзу і Седзі Міягуті. У ньому використовуються 64-бітовий блок і 64-бітовий ключ. Його ідея полягає і в тому, щоб створити алгоритм, подібний DES, але з більш сильною функцією етапу. Використовуючи менше етапів, цей алгоритм міг би працювати швидше. На жаль, дійсність виявилася далекою від цілей проекту. (uk)
|
| rdfs:comment
|
- FEAL (Fast Data Encipherment Algorithm) est un algorithme de chiffrement par bloc proposé comme une alternative plus rapide et sûre de DES. Publié en 1987 par Akihiro Shimizu and Shoji Miyaguchi de NTT, ce chiffrement fut passablement étudié et permit d'affiner les méthodes de cryptanalyse. Il a de ce point de vue contribué en grande partie, aux côtés de DES, à la naissance de la cryptanalyse linéaire et de la différentielle. (fr)
- FEAL（the Fast Data Encipherment Algorithm）とは、1987年に、NTTにいた清水明宏と宮口庄司が提案した64bitブロック暗号である。DES（Data Encryption Standard）の代替品となることを目的として開発された。 (ja)
- In crittografia il FEAL (Fast data Encipherment ALgorithm) è un cifrario a blocchi proposto come sostituto del Data Encryption Standard (DES) e progettato per essere molto più veloce di questo nelle implementazioni software. Il cifrario, che si basa anch'esso su una rete di Feistel, fu pubblicato per la prima volta nel 1987 da e della società di telecomunicazioni giapponese NTT. È sensibile a varie forme di crittanalisi ed ha svolto un ruolo fondamentale come banco di prova per la scoperta della crittanalisi differenziale e di quella lineare. (it)
- FEAL (ang. Fast Data Encipherment Algorithm) – zaprojektowany przez Akihiro Simizu oraz Shoji Miyaguchi szyfr blokowy, działający na 64-bitowych blokach oraz wykorzystujący 64-bitowy klucz. Oparty jest na sieci Feistela. Po raz pierwszy został opublikowany w roku 1987, jako algorytm znacznie szybszy od DES w implementacjach programowych (DES faworyzował implementacje sprzętowe). Algorytm jest opatentowany w Stanach Zjednoczonych. Jest pierwszym znanym algorytmem, na którym zastosowano kryptoanalizę różnicową. (pl)
- FEAL (англ. Fast data Encipherment ALgorithm) — блочный шифр, разработанный Акихиро Симидзу и Сёдзи Миягути — сотрудниками компании NTT. В нём используются 64-битовый блок и 64-битовый ключ. Его идея состоит и в том, чтобы создать алгоритм, подобный DES, но с более сильной функцией этапа. Используя меньше этапов, этот алгоритм мог бы работать быстрее. К тому же, в отличие от DES, функция этапа для FEAL не использует S-блоки, поэтому реализация алгоритма не требует дополнительной памяти для хранения таблиц замены. (ru)
- Em criptografia, FEAL (Fast Data Encipherment Algorithm) é uma cifragem em blocos proposta como uma alternativa ao Data Encryption Standard, desenvolvido para ser muito mais rápido em software. (pt)
- FEAL — блоковий шифр, запропонований Акіхіро Симідзу і Седзі Міягуті. У ньому використовуються 64-бітовий блок і 64-бітовий ключ. Його ідея полягає і в тому, щоб створити алгоритм, подібний DES, але з більш сильною функцією етапу. Використовуючи менше етапів, цей алгоритм міг би працювати швидше. На жаль, дійсність виявилася далекою від цілей проекту. (uk)
- En criptografia, FEAL (Fast data Encipherment ALgorithm) (Alogrisme ràpid de xifratge de dades) és un algorisme de xifratge per blocs proposat com a alternativa al DES, i dissenyat per ser molt més ràpid d'executar en programari. Aquest algorisme basat en la xarxa de Feistel es va publicar per primera vegada el 1987 per Akihiro Shimizu i Shoji Miyaguchi de . El xifratge és susceptible de diverses formes de , i ha actuat com a catalitzador en la descoberta del i el . (ca)
- FEAL (Fast Data Encipherment Algorithm) ist eine Blockchiffre und zählt zu den symmetrischen Feistelchiffren. Das Ziel bei der Entwicklung, die von dem japanischen Telefonkonzern Nippon Telegraph and Telephone (NTT) ausging, war, eine effiziente Implementierung eines Verschlüsselungsalgorithmus in Software auch für kleine Mikrocontroller zu erreichen und damit eine Alternative zu dem von amerikanischen Behörden entwickelten Data Encryption Standard (DES) zu schaffen. DES ist in Software nur vergleichsweise ineffizient zu implementieren. (de)
- In cryptography, FEAL (the Fast data Encipherment ALgorithm) is a block cipher proposed as an alternative to the Data Encryption Standard (DES), and designed to be much faster in software. The Feistel based algorithm was first published in 1987 by and from NTT. The cipher is susceptible to various forms of cryptanalysis, and has acted as a catalyst in the discovery of differential and linear cryptanalysis. In 1994, Ohta and Aoki presented a linear cryptanalytic attack against FEAL-8 that required 212 known plaintexts. (en)
|
