DFC (cipher) (original) (raw)
DFC (Decorrelated Fast Cipher) — блочный симметричный криптоалгоритм, созданный в 1998 году совместно криптографами Парижской Высшей нормальной школы, Национального центра научных исследований (CNRS) и телекоммуникационного гиганта France Telecom под руководством известного криптолога , специально для участия в конкурсе AES. Относится к семейству PEANUT (Pretty Encryption Algorithm with n-Universal Transformation) шифров.
| Property | Value |
|---|---|
| dbo:abstract | In cryptography, DFC (Decorrelated Fast Cipher) is a symmetric block cipher which wascreated in 1998 by a group of researchers from École Normale Supérieure, CNRS, and France Télécom (including Jacques Stern and Serge Vaudenay) and submitted to the AES competition. Like other AES candidates, DFC operates on blocks of 128 bits, using a key of 128, 192, or 256 bits. It uses an 8-round Feistel network. The round function uses a single 6×32-bit S-box, as well as an affine transformation mod 264+13. DFC can actually use a key of any size up to 256 bits; the key schedule uses another 4-round Feistel network to generate a 1024-bit "expanded key". The arbitrary constants, including all entries of the S-box, are derived using the binary expansion of e as a source of "nothing up my sleeve numbers". Soon after DFC's publication, Ian Harvey raised the concern that reduction modulo a 65-bit number was beyond the native capabilities of most platforms, and that careful implementation would be required to protect against side-channel attacks, especially timing attacks. Although DFC was designed using Vaudenay's decorrelation theory to be provably secure against ordinary differential and linear cryptanalysis, in 1999 Lars Knudsen and Vincent Rijmen presented a differential chosen-ciphertext attack that breaks 6 rounds faster than exhaustive search. In 2000, Vaudenay, et al. presented an updated version of the algorithm, called DFCv2. This variant allows for more choice in the cipher's parameters, and uses a modified key schedule to eliminate certain weak keys discovered by Don Coppersmith. (en) DFC (Decorrelated Fast Cipher) — блочный симметричный криптоалгоритм, созданный в 1998 году совместно криптографами Парижской Высшей нормальной школы, Национального центра научных исследований (CNRS) и телекоммуникационного гиганта France Telecom под руководством известного криптолога , специально для участия в конкурсе AES. Относится к семейству PEANUT (Pretty Encryption Algorithm with n-Universal Transformation) шифров. (ru) |
| dbo:wikiPageExternalLink | http://citeseer.ist.psu.edu/gilbert98decorrelated.html http://citeseer.ist.psu.edu/granboulan00dfcv.html http://www.cosic.esat.kuleuven.be/publications/article-367.ps http://www.users.zetnet.co.uk/hopwood/crypto/scan/cs.html%23DFC http://csrc.nist.gov/archive/aes/round1/conf2/papers/harvey.pdf |
| dbo:wikiPageID | 7955867 (xsd:integer) |
| dbo:wikiPageLength | 4182 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1084900127 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Rome dbr:Vincent_Rijmen dbr:Decorrelation_theory dbr:Symmetric-key_algorithm dbr:Cryptography dbr:École_Normale_Supérieure dbr:Timing_attack dbr:Weak_key dbr:Chosen-ciphertext_attack dbr:Key_schedule dbr:CNRS dbr:Waterloo,_Ontario dbr:Linear_cryptanalysis dbr:Affine_transformation dbr:E_(mathematical_constant) dbr:Feistel_network dbr:PDF dbr:Differential_cryptanalysis dbr:Fast_Software_Encryption dbr:Provable_security dbr:Jacques_Stern dbr:Serge_Vaudenay dbr:Block_cipher dbr:Nothing_up_my_sleeve_number dbr:Don_Coppersmith dbc:Feistel_ciphers dbr:COCONUT98 dbr:PostScript dbr:Selected_Areas_in_Cryptography dbr:Side-channel_attack dbr:Lars_Knudsen dbr:Springer-Verlag dbr:France_Télécom dbr:AES_competition dbr:Differential_attack dbr:Substitution_box dbr:Henri_Gilbert |
| dbp:blockSize | 128 (xsd:integer) |
| dbp:cryptanalysis | Knudsen and Rijmen's differential attack breaks 6 rounds (en) |
| dbp:designers | Jacques Stern, Serge Vaudenay, et al. (en) |
| dbp:keySize | 128192 (xsd:integer) |
| dbp:name | DFC (en) |
| dbp:publishDate | 1998 (xsd:integer) |
| dbp:relatedTo | dbr:COCONUT98 |
| dbp:rounds | 8 (xsd:integer) |
| dbp:structure | dbr:Feistel_network |
| dbp:wikiPageUsesTemplate | dbt:About dbt:Cite_conference dbt:Cite_journal dbt:Short_description dbt:Cryptography_navbox dbt:Infobox_block_cipher |
| dcterms:subject | dbc:Feistel_ciphers |
| gold:hypernym | dbr:Cipher |
| rdf:type | dbo:Noble yago:Abstraction100002137 yago:Cipher106254239 yago:Communication100033020 yago:Message106253690 yago:WikicatFeistelCiphers |
| rdfs:comment | DFC (Decorrelated Fast Cipher) — блочный симметричный криптоалгоритм, созданный в 1998 году совместно криптографами Парижской Высшей нормальной школы, Национального центра научных исследований (CNRS) и телекоммуникационного гиганта France Telecom под руководством известного криптолога , специально для участия в конкурсе AES. Относится к семейству PEANUT (Pretty Encryption Algorithm with n-Universal Transformation) шифров. (ru) In cryptography, DFC (Decorrelated Fast Cipher) is a symmetric block cipher which wascreated in 1998 by a group of researchers from École Normale Supérieure, CNRS, and France Télécom (including Jacques Stern and Serge Vaudenay) and submitted to the AES competition. In 2000, Vaudenay, et al. presented an updated version of the algorithm, called DFCv2. This variant allows for more choice in the cipher's parameters, and uses a modified key schedule to eliminate certain weak keys discovered by Don Coppersmith. (en) |
| rdfs:label | DFC (cipher) (en) DFC (ru) |
| owl:sameAs | freebase:DFC (cipher) yago-res:DFC (cipher) wikidata:DFC (cipher) dbpedia-ru:DFC (cipher) https://global.dbpedia.org/id/3jYG2 |
| prov:wasDerivedFrom | wikipedia-en:DFC_(cipher)?oldid=1084900127&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:DFC_(cipher) |
| is dbo:wikiPageDisambiguates of | dbr:DFC |
| is dbo:wikiPageRedirects of | dbr:Decorrelated_Fast_Cipher |
| is dbo:wikiPageWikiLink of | dbr:Decorrelation_theory dbr:Index_of_cryptography_articles dbr:Nothing-up-my-sleeve_number dbr:DFC dbr:Hasty_Pudding_cipher dbr:Jacques_Stern dbr:Advanced_Encryption_Standard_process dbr:Lars_Ramkilde_Knudsen dbr:COCONUT98 dbr:Decorrelated_Fast_Cipher |
| is dbp:relatedTo of | dbr:COCONUT98 |
| is foaf:primaryTopic of | wikipedia-en:DFC_(cipher) |