Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
An Entity of Type: building, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In cryptography, a Feistel cipher (also known as Luby–Rackoff block cipher) is a symmetric structure used in the construction of block ciphers, named after the German-born physicist and cryptographer Horst Feistel, who did pioneering research while working for IBM; it is also commonly known as a Feistel network. A large proportion of block ciphers use the scheme, including the US Data Encryption Standard, the Soviet/Russian GOST and the more recent Blowfish and Twofish ciphers. In a Feistel cipher, encryption and decryption are very similar operations, and both consist of iteratively running a function called a "round function" a fixed number of times.

Property Value
dbo:abstract
  • Jako Feistelova šifra či Feistelova síť se v kryptografii označuje základní struktura použitá v mnoha blokových šifrách včetně DES. Její výhodou je, že šifrování a dešifrování fungují prakticky stejně, což zjednodušuje a zlevňuje implementaci. Nazývá se podle , který tuto konstrukci použil v šifře . (cs)
  • Una xarxa de Feistel és una construcció utilitzada en els algorismes de xifratge per blocs, designada en honor del criptòleg d'IBM, Horst Feistel. Es va fer servir per primera vegada en i DES. Aquesta estructura ofereix diversos avantatges, el xifratge i el desxifratge tenen una arquitectura similar fins i tot idèntica en certs casos. La implementació material és també més fàcil amb aquest sistema fins i tot amb els canvis que hi ha hagut des de la fi dels anys 1970. Una xarxa de Feistel descansa sobre principis senzills entre els quals les permutacions, les substitucions, els intercanvis de blocs de dades i una funció que pren per entrada una clau intermediària a cada etapa. És versemblant que Feistel no sigui l'únic inventor d'aquesta arquitectura. Durant una conferència va donar a entendre que i (de l'equip d'IBM que treballava en el DES) havien estat en gran part l'origen de la xarxa de Feistel tal com la coneixem. (ca)
  • Feistelchiffre nennt man eine Blockverschlüsselung, die in Form eines Feistelnetzwerks aufgebaut ist. Dieses ist eine allgemeine Struktur, mit der Blockverschlüsselungen realisiert werden können. Ein Mitarbeiter von IBM, Horst Feistel, gilt als der Erfinder dieser Struktur. Er arbeitete in den 1970er Jahren mit anderen am sogenannten Projekt „Lucifer“, dessen Ziel es war, eine effiziente Verschlüsselungstechnologie zu entwickeln. Lucifer und der daraus abgeleitete DES-Algorithmus stellen ein Feistelnetzwerk dar. Viele moderne symmetrische Verschlüsselungsverfahren basieren auf Feistelnetzwerken, weil man damit leicht die Umkehrbarkeit (Bijektivität) der Verschlüsselung sicherstellen kann. Damit ist die notwendige Grundbedingung für Blockchiffren erfüllt, dass es bei der Abbildung von Chiffreblöcken auf Klartextblöcke bei der Entschlüsselung zu keinen Mehrdeutigkeiten kommt. Weiterhin wurde die Feistel-Struktur von sehr vielen Kryptologen analysiert und für gut befunden. (de)
  • En criptografía, el Cifrado de Feistel es un método de cifrado en bloque con una estructura particular. Debe su nombre al criptógrafo de IBM Horst Feistel. También es conocida comúnmente como Red de Feistel o Cadena de Feistel. Un gran número de algoritmos de cifrado por bloques lo utilizan, siendo el más conocido el algoritmo Data Encryption Standard (DES). Las redes de Feistel presentan la ventaja de ser reversibles por lo que las operaciones de cifrado y son idénticas, requiriendo únicamente invertir el orden de las utilizadas. (es)
  • In cryptography, a Feistel cipher (also known as Luby–Rackoff block cipher) is a symmetric structure used in the construction of block ciphers, named after the German-born physicist and cryptographer Horst Feistel, who did pioneering research while working for IBM; it is also commonly known as a Feistel network. A large proportion of block ciphers use the scheme, including the US Data Encryption Standard, the Soviet/Russian GOST and the more recent Blowfish and Twofish ciphers. In a Feistel cipher, encryption and decryption are very similar operations, and both consist of iteratively running a function called a "round function" a fixed number of times. (en)
  • Dalam kriptografi, sandi Feistel (juga dikenal sebagai penyandian blok Luby–Rackoff) adalah struktur simetris yang dipakai dalam penyusunan penyandian blok. Sandi ini dinamai dari fisikawan dan kriptografer kelahiran Jerman . Sandi ini juga dikenal sebagai jaringan Feistel. Sebagian besar penyandian blok menggunakan skema ini, termasuk Standar Enkripsi Data Amerika Serikat, GOST Uni Soviet, serta sandi modern Blowfish dan Twofish. Dalam sandi Feistel, enkripsi dan dekripsi sangat mirip dan keduanya hanya menjalankan "fungsi ronde" secara iteratif sebanyak sekian kali (jumlah yang tetap). (in)
  • Un réseau de Feistel est une construction utilisée dans les algorithmes de chiffrement par bloc, nommée d'après le cryptologue d'IBM, Horst Feistel. Elle a été utilisée pour la première fois dans Lucifer et DES. Cette structure offre plusieurs avantages, le chiffrement et le déchiffrement ont une architecture similaire voire identique dans certains cas. L'implémentation matérielle est aussi plus facile avec un tel système même si les choses ont passablement changé depuis la fin des années 1970. Un réseau de Feistel repose sur des principes simples dont des permutations, des substitutions, des échanges de blocs de données et une fonction prenant en entrée une clé intermédiaire à chaque étage. Il est vraisemblable que Feistel ne soit pas le seul inventeur de cette architecture. Durant une conférence, Don Coppersmith a laissé entendre que et (de l'équipe d'IBM travaillant sur DES) avaient été en grande partie à l'origine du réseau de Feistel tel que nous le connaissons. (fr)
  • ファイステル構造(ファイステルこうぞう、英語: Feistel structure)は、ブロック暗号の構成法の一種である。ほとんどのブロック暗号は、実装コストを効率化するために同一のラウンド関数を繰り返す繰り返し暗号になっており、ファイステル構造は繰り返し暗号の代表的な構成法である。他の構成としてはSPN構造がある。 (ja)
  • 파이스텔 암호(Feistel cipher)는 블록 암호의 일종으로, 암호화 방식이 특정 계산 함수의 반복으로 이루어진다. 이 때, 각 과정에 사용되는 함수는 라운드 함수(round function)이라고 부른다. 많은 블록 암호가 파이스텔 구조를 가지고 있다. 예를 들어, DES, 블로피시, SEED 등이 파이스텔 구조를 가진다. 하지만 AES와 같이 파이스텔 구조가 아닌 블록 암호도 존재한다. (ko)
  • In crittologia, un cifrario di Feistel è un algoritmo di cifratura a blocchi con una particolare struttura sviluppata dal crittologo dell'IBM Horst Feistel, da cui ha preso il nome di rete di Feistel; moltissimi algoritmi di cifratura a blocchi la utilizzano, incluso il Data Encryption Standard (DES). La struttura inventata da Feistel ha il vantaggio che la cifratura e decifratura sono operazioni molto simili, spesso identiche, e che basta invertire il funzionamento del gestore della chiave per ottenere l'operazione inversa: quindi i circuiti di cifratura e decifratura spesso sono gli stessi. Il meccanismo di cifratura ricorda le operazioni in cascata di Enigma. Molti algoritmi moderni sono basati sulle reti di Feistel e la struttura proposta da Feistel è stata analizzata a fondo dai crittologi, anche se i più sicuri escono dal paradigma dell'invertibilità e sfruttano o la crittografia asimmetrica o tecnologie innovative come il DARPA Quantum Network. Il cifrario di Feistel è anche usato in altri tipi di algoritmi crittografici, non solo nei cifrari a blocchi. Ad esempio, l'Optimal Asymmetric Encryption Padding utilizza una semplice rete di Feistel per rendere casuali i testi cifrati in alcuni schemi di cifratura a chiave asimmetrica. (it)
  • Sieć Feistela – struktura stosowana w budowie symetrycznych algorytmów szyfrujących, której opis opublikował w latach siedemdziesiątych pracownik IBM . Sieć Feistela pozwala na szyfrowanie i deszyfrowanie informacji tym samym algorytmem, mimo iż funkcja nie jest odwracalna. Sieć Feistela generuje z tekstu jawnego szyfrogram, a z szyfrogramu tekst jawny. W ten sposób konstruowanie algorytmów szyfrujących znacznie się uprościło, ponieważ nie trzeba się troszczyć o odwracalność funkcji Tekst jawny dzieli się na dwa równe bloki Funkcja jest właściwym algorytmem szyfrującym. Jako wynik otrzymuje się szyfrogram. Numer kolejnej rundy oznaczany jest indeksem to oznacza iż wynik szyfrowania jest ponownie -krotnie szyfrowany, co polepsza jakość szyfrowania. Algorytmy zbudowane na bazie sieci Feistela: * 3DES * DES * FEAL * Twofish (pl)
  • Na criptografia, uma cifra de Feistel ou rede de Feistel é uma estrutura simétrica usada na construção de cifras de bloco, o nome é uma homenagem ao físico e criptógrafo alemão Horst Feistel, que foi o pioneiro na pesquisa enquanto trabalhava na IBM (EUA); esta cifra é comumente conhecida como rede de Feistel. Uma grande quantidade das cifras de bloco utilizam este esquema, incluindo o Data Encryption Standard (DES). A estrutura de Feistel tem a vantagem de que as operações de cifragem e decifragem são muito semelhantes, sendo idênticas em alguns casos, necessitando apenas da utilização das chaves na ordem inversa. Portanto, a quantidade de código ou de circuitos necessária para implementar tal cifra é praticamente a metade, pois não precisamos implementar dois algoritmos diferentes, um para cifragem e outro para decifragem. Uma rede de Feistel é uma cifra iterada com uma função interna chamada função rodada. (pt)
  • Feistelkrypto, ibland Feistelnätverk, är en typ av substitutions-permutationskrypto föreslaget av 1973. Krypteringstekniken fungerar genom att använda en inmatning på 2w bitar (där w är ett heltal) samt en nyckel, varefter bitsträngen delas upp i två delar vilka därefter passerar genom n stycken krypteringsomgångar. Varje krypteringsomgång består i att en del av nyckeln kombineras med ena halvan av bitinmatningen med hjälp av en funktion, för att sedan via en XOR-operation kombineras med andra halvan av bitinmatningen. Därefter växlar halvorna sida, och skickas till nästa krypteringsomgång. (sv)
  • Сеть Фе́йстеля, или конструкция Фейстеля (англ. Feistel network, Feistel cipher), — один из методов построения блочных шифров. Сеть состоит из ячеек, называемых ячейками Фейстеля. На вход каждой ячейки поступают данные и ключ. На выходе каждой ячейки получают изменённые данные и изменённый ключ. Все ячейки однотипны, и говорят, что сеть представляет собой определённую многократно повторяющуюся (итерированную) структуру. Ключ выбирается в зависимости от алгоритма шифрования/расшифрования и меняется при переходе от одной ячейки к другой. При шифровании и расшифровании выполняются одни и те же операции; отличается только порядок ключей. Ввиду простоты операций сеть Фейстеля легко реализовать как программно, так и аппаратно. Ряд блочных шифров (DES, RC2, RC5, RC6, Blowfish, FEAL, CAST-128, TEA, XTEA, XXTEA и др.) использует сеть Фейстеля в качестве основы. Альтернативой сети Фейстеля является подстановочно-перестановочная сеть (AES и др.). (ru)
  • Мережа Файстеля (конструкція Файстеля) — різновид блочного шифру з певною ітеративною структурою. Багато сучасних алгоритмів використовують мережу Файстеля як основу. (uk)
  • 在密码学中,费斯妥密码(英語:Feistel cipher)是用于构造分组密码的对称结构,以德国出生的物理学家和密码学家(Horst Feistel)命名,他在美国IBM工作期间完成了此项开拓性研究。通常也称为费斯妥网络(Feistel network)。大部分分组密码使用该方案,包括数据加密标准(DES)。费斯妥结构的优点在于加密和解密操作非常相似,在某些情况下甚至是相同的,只需要逆转。因此,实现这种密码所需的代码或电路大小能几乎减半。 费斯妥网络是一种迭代密码,其中的内部函数称为轮函数。 (zh)
dbo:thumbnail
dbo:wikiPageID
  • 352709 (xsd:integer)
dbo:wikiPageLength
  • 10425 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1101512629 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Jako Feistelova šifra či Feistelova síť se v kryptografii označuje základní struktura použitá v mnoha blokových šifrách včetně DES. Její výhodou je, že šifrování a dešifrování fungují prakticky stejně, což zjednodušuje a zlevňuje implementaci. Nazývá se podle , který tuto konstrukci použil v šifře . (cs)
  • En criptografía, el Cifrado de Feistel es un método de cifrado en bloque con una estructura particular. Debe su nombre al criptógrafo de IBM Horst Feistel. También es conocida comúnmente como Red de Feistel o Cadena de Feistel. Un gran número de algoritmos de cifrado por bloques lo utilizan, siendo el más conocido el algoritmo Data Encryption Standard (DES). Las redes de Feistel presentan la ventaja de ser reversibles por lo que las operaciones de cifrado y son idénticas, requiriendo únicamente invertir el orden de las utilizadas. (es)
  • In cryptography, a Feistel cipher (also known as Luby–Rackoff block cipher) is a symmetric structure used in the construction of block ciphers, named after the German-born physicist and cryptographer Horst Feistel, who did pioneering research while working for IBM; it is also commonly known as a Feistel network. A large proportion of block ciphers use the scheme, including the US Data Encryption Standard, the Soviet/Russian GOST and the more recent Blowfish and Twofish ciphers. In a Feistel cipher, encryption and decryption are very similar operations, and both consist of iteratively running a function called a "round function" a fixed number of times. (en)
  • Dalam kriptografi, sandi Feistel (juga dikenal sebagai penyandian blok Luby–Rackoff) adalah struktur simetris yang dipakai dalam penyusunan penyandian blok. Sandi ini dinamai dari fisikawan dan kriptografer kelahiran Jerman . Sandi ini juga dikenal sebagai jaringan Feistel. Sebagian besar penyandian blok menggunakan skema ini, termasuk Standar Enkripsi Data Amerika Serikat, GOST Uni Soviet, serta sandi modern Blowfish dan Twofish. Dalam sandi Feistel, enkripsi dan dekripsi sangat mirip dan keduanya hanya menjalankan "fungsi ronde" secara iteratif sebanyak sekian kali (jumlah yang tetap). (in)
  • ファイステル構造(ファイステルこうぞう、英語: Feistel structure)は、ブロック暗号の構成法の一種である。ほとんどのブロック暗号は、実装コストを効率化するために同一のラウンド関数を繰り返す繰り返し暗号になっており、ファイステル構造は繰り返し暗号の代表的な構成法である。他の構成としてはSPN構造がある。 (ja)
  • 파이스텔 암호(Feistel cipher)는 블록 암호의 일종으로, 암호화 방식이 특정 계산 함수의 반복으로 이루어진다. 이 때, 각 과정에 사용되는 함수는 라운드 함수(round function)이라고 부른다. 많은 블록 암호가 파이스텔 구조를 가지고 있다. 예를 들어, DES, 블로피시, SEED 등이 파이스텔 구조를 가진다. 하지만 AES와 같이 파이스텔 구조가 아닌 블록 암호도 존재한다. (ko)
  • Feistelkrypto, ibland Feistelnätverk, är en typ av substitutions-permutationskrypto föreslaget av 1973. Krypteringstekniken fungerar genom att använda en inmatning på 2w bitar (där w är ett heltal) samt en nyckel, varefter bitsträngen delas upp i två delar vilka därefter passerar genom n stycken krypteringsomgångar. Varje krypteringsomgång består i att en del av nyckeln kombineras med ena halvan av bitinmatningen med hjälp av en funktion, för att sedan via en XOR-operation kombineras med andra halvan av bitinmatningen. Därefter växlar halvorna sida, och skickas till nästa krypteringsomgång. (sv)
  • Мережа Файстеля (конструкція Файстеля) — різновид блочного шифру з певною ітеративною структурою. Багато сучасних алгоритмів використовують мережу Файстеля як основу. (uk)
  • 在密码学中,费斯妥密码(英語:Feistel cipher)是用于构造分组密码的对称结构,以德国出生的物理学家和密码学家(Horst Feistel)命名,他在美国IBM工作期间完成了此项开拓性研究。通常也称为费斯妥网络(Feistel network)。大部分分组密码使用该方案,包括数据加密标准(DES)。费斯妥结构的优点在于加密和解密操作非常相似,在某些情况下甚至是相同的,只需要逆转。因此,实现这种密码所需的代码或电路大小能几乎减半。 费斯妥网络是一种迭代密码,其中的内部函数称为轮函数。 (zh)
  • Una xarxa de Feistel és una construcció utilitzada en els algorismes de xifratge per blocs, designada en honor del criptòleg d'IBM, Horst Feistel. Es va fer servir per primera vegada en i DES. Aquesta estructura ofereix diversos avantatges, el xifratge i el desxifratge tenen una arquitectura similar fins i tot idèntica en certs casos. La implementació material és també més fàcil amb aquest sistema fins i tot amb els canvis que hi ha hagut des de la fi dels anys 1970. Una xarxa de Feistel descansa sobre principis senzills entre els quals les permutacions, les substitucions, els intercanvis de blocs de dades i una funció que pren per entrada una clau intermediària a cada etapa. (ca)
  • Feistelchiffre nennt man eine Blockverschlüsselung, die in Form eines Feistelnetzwerks aufgebaut ist. Dieses ist eine allgemeine Struktur, mit der Blockverschlüsselungen realisiert werden können. Ein Mitarbeiter von IBM, Horst Feistel, gilt als der Erfinder dieser Struktur. Er arbeitete in den 1970er Jahren mit anderen am sogenannten Projekt „Lucifer“, dessen Ziel es war, eine effiziente Verschlüsselungstechnologie zu entwickeln. Lucifer und der daraus abgeleitete DES-Algorithmus stellen ein Feistelnetzwerk dar. (de)
  • Un réseau de Feistel est une construction utilisée dans les algorithmes de chiffrement par bloc, nommée d'après le cryptologue d'IBM, Horst Feistel. Elle a été utilisée pour la première fois dans Lucifer et DES. Cette structure offre plusieurs avantages, le chiffrement et le déchiffrement ont une architecture similaire voire identique dans certains cas. L'implémentation matérielle est aussi plus facile avec un tel système même si les choses ont passablement changé depuis la fin des années 1970. Un réseau de Feistel repose sur des principes simples dont des permutations, des substitutions, des échanges de blocs de données et une fonction prenant en entrée une clé intermédiaire à chaque étage. (fr)
  • In crittologia, un cifrario di Feistel è un algoritmo di cifratura a blocchi con una particolare struttura sviluppata dal crittologo dell'IBM Horst Feistel, da cui ha preso il nome di rete di Feistel; moltissimi algoritmi di cifratura a blocchi la utilizzano, incluso il Data Encryption Standard (DES). La struttura inventata da Feistel ha il vantaggio che la cifratura e decifratura sono operazioni molto simili, spesso identiche, e che basta invertire il funzionamento del gestore della chiave per ottenere l'operazione inversa: quindi i circuiti di cifratura e decifratura spesso sono gli stessi. Il meccanismo di cifratura ricorda le operazioni in cascata di Enigma. (it)
  • Na criptografia, uma cifra de Feistel ou rede de Feistel é uma estrutura simétrica usada na construção de cifras de bloco, o nome é uma homenagem ao físico e criptógrafo alemão Horst Feistel, que foi o pioneiro na pesquisa enquanto trabalhava na IBM (EUA); esta cifra é comumente conhecida como rede de Feistel. Uma grande quantidade das cifras de bloco utilizam este esquema, incluindo o Data Encryption Standard (DES). A estrutura de Feistel tem a vantagem de que as operações de cifragem e decifragem são muito semelhantes, sendo idênticas em alguns casos, necessitando apenas da utilização das chaves na ordem inversa. Portanto, a quantidade de código ou de circuitos necessária para implementar tal cifra é praticamente a metade, pois não precisamos implementar dois algoritmos diferentes, um pa (pt)
  • Sieć Feistela – struktura stosowana w budowie symetrycznych algorytmów szyfrujących, której opis opublikował w latach siedemdziesiątych pracownik IBM . Sieć Feistela pozwala na szyfrowanie i deszyfrowanie informacji tym samym algorytmem, mimo iż funkcja nie jest odwracalna. Sieć Feistela generuje z tekstu jawnego szyfrogram, a z szyfrogramu tekst jawny. W ten sposób konstruowanie algorytmów szyfrujących znacznie się uprościło, ponieważ nie trzeba się troszczyć o odwracalność funkcji Algorytmy zbudowane na bazie sieci Feistela: * 3DES * DES * FEAL * Twofish (pl)
  • Сеть Фе́йстеля, или конструкция Фейстеля (англ. Feistel network, Feistel cipher), — один из методов построения блочных шифров. Сеть состоит из ячеек, называемых ячейками Фейстеля. На вход каждой ячейки поступают данные и ключ. На выходе каждой ячейки получают изменённые данные и изменённый ключ. Все ячейки однотипны, и говорят, что сеть представляет собой определённую многократно повторяющуюся (итерированную) структуру. Ключ выбирается в зависимости от алгоритма шифрования/расшифрования и меняется при переходе от одной ячейки к другой. При шифровании и расшифровании выполняются одни и те же операции; отличается только порядок ключей. Ввиду простоты операций сеть Фейстеля легко реализовать как программно, так и аппаратно. Ряд блочных шифров (DES, RC2, RC5, RC6, Blowfish, FEAL, CAST-128, TEA (ru)
rdfs:label
  • Xarxa de Feistel (ca)
  • Feistelova šifra (cs)
  • Feistelchiffre (de)
  • Cifrado de Feistel (es)
  • Feistel cipher (en)
  • Sandi Feistel (in)
  • Réseau de Feistel (fr)
  • Rete di Feistel (it)
  • 파이스텔 암호 (ko)
  • Feistel構造 (ja)
  • Sieć Feistela (pl)
  • Cifra Feistel (pt)
  • Сеть Фейстеля (ru)
  • Мережа Файстеля (uk)
  • 费斯妥密码 (zh)
  • Feistelkrypto (sv)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is dbp:structure of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License