New Data Seal (original) (raw)
New Data Seal (NDS) — блочный шифр, основанный на алгоритме Люцифера, который позже стал стандартом DES. Шифр был разработан в компании IBM в 1975 году. Для шифрования NDS использует делит входные (незашифрованные) данные на блоки по 128 бит и использует очень длинный ключ размером 2048 бит. Структура шифра точно такая же, как и у DES: cеть Фейстеля с 16 раундами.
| Property | Value |
|---|---|
| dbo:abstract | In cryptography, New Data Seal (NDS) is a block cipher that was designed at IBM in 1975, based on the Lucifer algorithm that became DES. The cipher uses a block size of 128 bits, and a very large key size of 2048 bits. Like DES it has a 16-round Feistel network structure. The round function uses two fixed 4×4-bit S-boxes, chosen to be non-affine. The key is also treated as an 8×8-bit lookup table, using the first bit of each of the 8 bytes of the half-block as input. The nth bit of the output of this table determines whether or not the two nibbles of the nth byte are swapped after S-box substitution. All rounds use the same table. Each round function ends with a fixed permutation of all 64 bits, preventing the cipher from being broken down and analyzed as a system of simpler independent subciphers. In 1977, Edna Grossman and Bryant Tuckerman cryptanalyzed NDS using the first known slide attack. This method uses no more than 4096 chosen plaintexts; in their best trial they recovered the key with only 556 chosen plaintexts. (en) New Data Seal (NDS) — блочный шифр, основанный на алгоритме Люцифера, который позже стал стандартом DES. Шифр был разработан в компании IBM в 1975 году. Для шифрования NDS использует делит входные (незашифрованные) данные на блоки по 128 бит и использует очень длинный ключ размером 2048 бит. Структура шифра точно такая же, как и у DES: cеть Фейстеля с 16 раундами. (ru) |
| dbo:wikiPageID | 9347916 (xsd:integer) |
| dbo:wikiPageLength | 2565 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1031794677 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Permutation dbr:John_Wiley_&_Sons dbr:Cryptography dbr:Chosen-plaintext_attack dbr:Feistel_cipher dbr:Key_(cryptography) dbr:Key_size dbr:Bryant_Tuckerman dbr:CRC_Press dbr:Data_Encryption_Standard dbr:Affine_transformation dbc:Broken_block_ciphers dbr:Edna_Grossman dbr:Block_cipher dbr:Block_size_(cryptography) dbc:Feistel_ciphers dbr:IBM dbr:Nibble dbr:Lucifer_(cipher) dbr:Slide_attack dbr:Substitution_box |
| dbp:blockSize | 128 (xsd:integer) |
| dbp:cryptanalysis | Grossman & Tuckerman's slide attack uses at most 212 chosen plaintexts (en) |
| dbp:derivedFrom | dbr:Lucifer_(cipher) |
| dbp:keySize | 2048 (xsd:integer) |
| dbp:name | New Data Seal (en) |
| dbp:publishDate | 1975 (xsd:integer) |
| dbp:rounds | 16 (xsd:integer) |
| dbp:structure | dbr:Feistel_cipher |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:No_footnotes dbt:Short_description dbt:Cryptography_navbox dbt:Crypto-stub dbt:Infobox_block_cipher |
| dct:subject | dbc:Broken_block_ciphers dbc:Feistel_ciphers |
| gold:hypernym | dbr:Cipher |
| rdf:type | yago:WikicatBrokenBlockCiphers dbo:Noble yago:Abstraction100002137 yago:Cipher106254239 yago:Communication100033020 yago:Message106253690 yago:WikicatFeistelCiphers |
| rdfs:comment | New Data Seal (NDS) — блочный шифр, основанный на алгоритме Люцифера, который позже стал стандартом DES. Шифр был разработан в компании IBM в 1975 году. Для шифрования NDS использует делит входные (незашифрованные) данные на блоки по 128 бит и использует очень длинный ключ размером 2048 бит. Структура шифра точно такая же, как и у DES: cеть Фейстеля с 16 раундами. (ru) In cryptography, New Data Seal (NDS) is a block cipher that was designed at IBM in 1975, based on the Lucifer algorithm that became DES. The cipher uses a block size of 128 bits, and a very large key size of 2048 bits. Like DES it has a 16-round Feistel network structure. The round function uses two fixed 4×4-bit S-boxes, chosen to be non-affine. The key is also treated as an 8×8-bit lookup table, using the first bit of each of the 8 bytes of the half-block as input. The nth bit of the output of this table determines whether or not the two nibbles of the nth byte are swapped after S-box substitution. All rounds use the same table. Each round function ends with a fixed permutation of all 64 bits, preventing the cipher from being broken down and analyzed as a system of simpler independent su (en) |
| rdfs:label | New Data Seal (en) New Data Seal (ru) |
| owl:sameAs | freebase:New Data Seal yago-res:New Data Seal wikidata:New Data Seal dbpedia-ru:New Data Seal https://global.dbpedia.org/id/fZBw |
| prov:wasDerivedFrom | wikipedia-en:New_Data_Seal?oldid=1031794677&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:New_Data_Seal |
| is dbo:wikiPageDisambiguates of | dbr:NDS |
| is dbo:wikiPageWikiLink of | dbr:Encryption_by_date dbr:NDS dbr:Index_of_cryptography_articles dbr:Slide_attack |
| is foaf:primaryTopic of | wikipedia-en:New_Data_Seal |