In cryptography, DES-X (or DESX) is a variant on the DES (Data Encryption Standard) symmetric-key block cipher intended to increase the complexity of a brute-force attack using a technique called key whitening. The algorithm has been included in RSA Security's BSAFE cryptographic library since the late 1980s. DES-X augments DES by XORing an extra 64 bits of key (K1) to the plaintext before applying DES, and then XORing another 64 bits of key (K2) after the encryption: The key size is thereby increased to 56 + (2 × 64) = 184 bits.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - DES-X (ca)
- DES-X (en)
- DES-X (fr)
- DES-X (it)
- DES-X (ja)
- DESX (pl)
- DESX (ru)
- DES-X (pt)
|
| rdfs:comment
| - In crittografia il DES-X (o anche DESX) è una variante del cifrario a blocchi DES (Data Encryption Standard) proposta da Ronald Rivest nel 1984 e sviluppata per incrementarne la resistenza agli attacchi a forza bruta attraverso una tecnica chiamata key whitening. (it)
- DESX — симметричный алгоритм шифрования, разработанный на основе блочного шифра DES (Data Encryption Standard). Данный алгоритм использует метод отбеливания ключа с целью усиления устойчивости к атакам на основе полного перебора. (ru)
- En la criptografia, DES-X (o DESX) és una variant en el DES (Estàndard de xifratge de Dades) de xifratge per blocs pensada per augmentar la complexitat d'un que fa servir una tècnica anomenada . L'algorisme de DES original es va definir el 1976 amb una de 56 bits: 256 possibilitats per a la clau. Hi havia crítiques que una recerca exhaustiva podria estar dins de les capacitats de governs grans, especialment el National Security Agency (NSA) dels Estats Units. DES-X va ser un esquema d'augmentar la mida clau de DES sense canviar substancialment l'algoritme, proposat per Ron Rivest el maig de 1984. (ca)
- In cryptography, DES-X (or DESX) is a variant on the DES (Data Encryption Standard) symmetric-key block cipher intended to increase the complexity of a brute-force attack using a technique called key whitening. The algorithm has been included in RSA Security's BSAFE cryptographic library since the late 1980s. DES-X augments DES by XORing an extra 64 bits of key (K1) to the plaintext before applying DES, and then XORing another 64 bits of key (K2) after the encryption: The key size is thereby increased to 56 + (2 × 64) = 184 bits. (en)
- DES-X ou DESX est un chiffrement par bloc dérivé de DES et proposé par Ronald Rivest en 1984. Il s'agit d'une variante destinée à offrir une plus grande sécurité grâce à une clé de 184 bits au lieu des 56 bits du chiffrement original. Celui-ci pouvait faire l'objet d'une recherche exhaustive par des gouvernements en particulier celui des États-Unis avec la NSA. (fr)
- DES-X (DESX) はDES (Data Encryption Standard) から派生したブロック暗号の一種で、key whitening と呼ばれる技法を使って総当り攻撃への耐性を強化している。 元々のDESのアルゴリズムは1976年に策定されたもので、が56ビットであり、鍵のとりうる値は 256 個ある。このため、例えばアメリカ国家安全保障局 (NSA) などの政府機関が総当り攻撃を実行できるかもしれないという指摘があった。DESのアルゴリズムを実質的には変更せず、鍵長だけを大きくしたのがDES-Xで、1984年5月にロナルド・リベストが提案した。 このアルゴリズムは、1980年代末以降、RSAセキュリティのBSAFE暗号ライブラリに含まれている。 DES-Xは、追加の64ビットの鍵 (K1) を平文にXORで適用してから、DESの暗号化を行い、さらに別の64ビットの鍵 (K2) を暗号文にXORで適用する。 したがって鍵長は 56 + 2 × 64 = 184 ビットに強化されている。 (ja)
- DESX – prosta modyfikacja szyfru DES (a dokładniej – inny sposób wykorzystania DES-a). Przy szyfrowaniu DESX stosuje się następujące kroki: 1.
* Blok tekstu jawnego XOR-uje się z pierwszym, 64-bitowym kluczem 2.
* Blok danych powstały w pkt. 1 szyfruje się za pomocą DES-a drugim kluczem (56-bitowym) 3.
* Blok danych powstały w pkt. 2 XOR-uje się z trzecim kluczem (64-bitowym) Klucz ma nietypowy rozmiar 184 bitów (64+56+64). DESX jest też szybki w stosunku do innych modyfikacji DES-a, takich jak 3DES (który potraja czas szyfrowania). (pl)
- Em criptografia, DES-X ou DESX é uma variante no DES (Data Encryption Standard) intencionada a aumentar a complexidade de um ataque por força bruta usando uma técnica denominada key whitening. O algoritmo original DES foi especificado em 1976 com um tamanho de chave de 56 bits. Havia a crítica de que uma procura exaustiva poderia estar dentro da capacidade de governos de países grandes, particularmente da Agência Nacional de Segurança (NSA) dos EUA. Uma maneira de aumentar o tamanho de chave do DES sem alterar o algoritmo substancialmente era o DES-X, proposto por StoneMeike em Maio de 1984. Atualmente, o melhor ataque ao DES-X é um ataque de slide de texto simples descoberto por Biryukov-Wagner, que tem uma complexidade de 232,5 textos puros conhecidos e 287,5 de tempo de análise. Além di (pt)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - En la criptografia, DES-X (o DESX) és una variant en el DES (Estàndard de xifratge de Dades) de xifratge per blocs pensada per augmentar la complexitat d'un que fa servir una tècnica anomenada . L'algorisme de DES original es va definir el 1976 amb una de 56 bits: 256 possibilitats per a la clau. Hi havia crítiques que una recerca exhaustiva podria estar dins de les capacitats de governs grans, especialment el National Security Agency (NSA) dels Estats Units. DES-X va ser un esquema d'augmentar la mida clau de DES sense canviar substancialment l'algoritme, proposat per Ron Rivest el maig de 1984. L'algoritme es va incloure a la biblioteca criptogràfica de BSAFE de des dels últims anys 1980. DES-X augmenta DES aplicant un XOR amb 64 bits extres de clau (K1) al text clar abans del DES i llavors aplicant un altre XOR amb 64 bits més de clau (K₂) després del xifratge amb el DES: La mida clau s'augmenta així fins a 56 + 2 × 64 = 184 bits. Tanmateix, la mida efectiva de la clau (seguretat) només s'augmenta fins a 56+64-1-lg(M) =119 - lg(M) = ~119 bits, on M és el nombre de que l'adversari pot obtenir, i lg denota el logaritme binari. (A causa d'això, algunes aplicacions de fet fan que K₂ sigui una de K1 i K.) DES-X també augmenta la força de DES contra el criptoanàlisi diferencial i el criptoanàlisi lineal, encara que la millora és molt més petita que en el cas d'atacs per la força bruta. Es calcula que criptoanàlisi diferencial exigiria 261 texts clars escollits (contra. 247 pel DES), mentre que el [criptoanàlisi lineal exigiria 260 texts clars coneguts (contra. 243 del DES.) Fixeu-vos que amb 264 texts clars (coneguts o escollits és el mateix en aquest cas), DES (o en efecte qualsevol altre xifratge per bloc amb una mida del bloc de 64 bits) està completament desxifrat pel mètode elemental de l'atac del llibre de codis. (ca)
- In cryptography, DES-X (or DESX) is a variant on the DES (Data Encryption Standard) symmetric-key block cipher intended to increase the complexity of a brute-force attack using a technique called key whitening. The original DES algorithm was specified in 1976 with a 56-bit key size: 256 possibilities for the key. There was criticism that an exhaustive search might be within the capabilities of large governments, particularly the United States' National Security Agency (NSA). One scheme to increase the key size of DES without substantially altering the algorithm was DES-X, proposed by Ron Rivest in May 1984. The algorithm has been included in RSA Security's BSAFE cryptographic library since the late 1980s. DES-X augments DES by XORing an extra 64 bits of key (K1) to the plaintext before applying DES, and then XORing another 64 bits of key (K2) after the encryption: The key size is thereby increased to 56 + (2 × 64) = 184 bits. However, the effective key size (security) is only increased to 56+64−1−lb(M) = 119 − lb(M) = ~119 bits, where M is the number of chosen plaintext/ciphertext pairs the adversary can obtain, and lb denotes the binary logarithm. Moreover, key size drops to 88 bits given 232.5 known plaintext and using advanced slide attack. DES-X also increases the strength of DES against differential cryptanalysis and linear cryptanalysis, although the improvement is much smaller than in the case of brute force attacks. It is estimated that differential cryptanalysis would require 261 chosen plaintexts (vs. 247 for DES), while linear cryptanalysis would require 260 known plaintexts (vs. 243 for DES or 261 for DES with independent subkeys.) Note that with 264 plaintexts (known or chosen being the same in this case), DES (or indeed any other block cipher with a 64 bit block size) is totally broken as the whole cipher's codebook becomes available. Although the differential and linear attacks, currently best attack on DES-X is a known-plaintext slide attackdiscovered by Biryukov-Wagner which has complexity of 232.5 known plaintexts and 287.5 time of analysis. Moreover the attack is easily converted into a ciphertext-only attack with the same data complexity and 295 offline time complexity. (en)
- DES-X ou DESX est un chiffrement par bloc dérivé de DES et proposé par Ronald Rivest en 1984. Il s'agit d'une variante destinée à offrir une plus grande sécurité grâce à une clé de 184 bits au lieu des 56 bits du chiffrement original. Celui-ci pouvait faire l'objet d'une recherche exhaustive par des gouvernements en particulier celui des États-Unis avec la NSA. DES-X est basé sur un XOR de 64 bits (K1) provenant de la clé principale K avec le texte en clair et ceci avant d'appliquer DES. Ensuite, on effectue à nouveau un XOR avec 64 autres bits (K2) de la clé principale, et ceci sur le texte chiffré. Plus formellement, le chiffrement se fait comme suit : La clé a donc une taille effective de 56 + 2 × 64 = 184 bits. Toutefois, l'algorithme est également vulnérable à une cryptanalyse linéaire ou différentielle, la complexité des attaques est cependant plus grande qu'avec le DES original. Le but de DES-X étant surtout de limiter l'attaque par force brute. D'autres attaques ont été publiées comme celle de Bruce Schneier, John Kelsey et David Wagner ou d'Adi Shamir. (fr)
- DES-X (DESX) はDES (Data Encryption Standard) から派生したブロック暗号の一種で、key whitening と呼ばれる技法を使って総当り攻撃への耐性を強化している。 元々のDESのアルゴリズムは1976年に策定されたもので、が56ビットであり、鍵のとりうる値は 256 個ある。このため、例えばアメリカ国家安全保障局 (NSA) などの政府機関が総当り攻撃を実行できるかもしれないという指摘があった。DESのアルゴリズムを実質的には変更せず、鍵長だけを大きくしたのがDES-Xで、1984年5月にロナルド・リベストが提案した。 このアルゴリズムは、1980年代末以降、RSAセキュリティのBSAFE暗号ライブラリに含まれている。 DES-Xは、追加の64ビットの鍵 (K1) を平文にXORで適用してから、DESの暗号化を行い、さらに別の64ビットの鍵 (K2) を暗号文にXORで適用する。 したがって鍵長は 56 + 2 × 64 = 184 ビットに強化されている。 しかし、実効鍵長（セキュリティ）は 56+64-1-lb(M) = 119 - lb(M) = ~119 ビットにしかならない。ここで M は、解読しようとする者が入手できる平文と暗号文のペアの数、lb は2を底とする対数である（このため、実装によっては K1 と K から一方向関数で K2 を生成することもある）。 DES-XはDESに比較して差分解読法や線形解読法に対しても強くなっているが、その度合いは総当り攻撃の場合よりも小さい。差分解読法の場合、261 個の選択平文を必要とすると見積もられている（DESの場合は 247）。線形解読法では 260 の既知平文を必要とする（DESの場合は 243）。なお、DESの場合（あるいはブロック長が64ビットのブロック暗号全般では）、264 の平文（選択か既知かは問わない）があれば、完全に破ることができる。 (ja)
- In crittografia il DES-X (o anche DESX) è una variante del cifrario a blocchi DES (Data Encryption Standard) proposta da Ronald Rivest nel 1984 e sviluppata per incrementarne la resistenza agli attacchi a forza bruta attraverso una tecnica chiamata key whitening. (it)
- Em criptografia, DES-X ou DESX é uma variante no DES (Data Encryption Standard) intencionada a aumentar a complexidade de um ataque por força bruta usando uma técnica denominada key whitening. O algoritmo original DES foi especificado em 1976 com um tamanho de chave de 56 bits. Havia a crítica de que uma procura exaustiva poderia estar dentro da capacidade de governos de países grandes, particularmente da Agência Nacional de Segurança (NSA) dos EUA. Uma maneira de aumentar o tamanho de chave do DES sem alterar o algoritmo substancialmente era o DES-X, proposto por StoneMeike em Maio de 1984. Atualmente, o melhor ataque ao DES-X é um ataque de slide de texto simples descoberto por Biryukov-Wagner, que tem uma complexidade de 232,5 textos puros conhecidos e 287,5 de tempo de análise. Além disso, o ataque é facilmente convertido em um ataque somente de texto cifrado, com a mesma complexidade de dados e 295 de tempo de análise. (pt)
- DESX – prosta modyfikacja szyfru DES (a dokładniej – inny sposób wykorzystania DES-a). Przy szyfrowaniu DESX stosuje się następujące kroki: 1.
* Blok tekstu jawnego XOR-uje się z pierwszym, 64-bitowym kluczem 2.
* Blok danych powstały w pkt. 1 szyfruje się za pomocą DES-a drugim kluczem (56-bitowym) 3.
* Blok danych powstały w pkt. 2 XOR-uje się z trzecim kluczem (64-bitowym) Klucz ma nietypowy rozmiar 184 bitów (64+56+64). DESX jest co najmniej tak samo bezpieczny jak DES. Wykazuje przynajmniej taką samą odporność na wszystkie możliwe ataki, a na niektóre wydaje się znacznie bardziej odporny. Bezpieczeństwo w stosunku do DESa poprawia większy rozmiar klucza, dzięki czemu znacznie trudniej jest złamać klucz korzystając z ataku brute-force. DESX jest też szybki w stosunku do innych modyfikacji DES-a, takich jak 3DES (który potraja czas szyfrowania). (pl)
- DESX — симметричный алгоритм шифрования, разработанный на основе блочного шифра DES (Data Encryption Standard). Данный алгоритм использует метод отбеливания ключа с целью усиления устойчивости к атакам на основе полного перебора. (ru)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
_mode_encryption.svg)
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
