Lucifer (cipher) (original) (raw)

About DBpedia

Lucifer ist der Name mehrerer von IBM entwickelter Blockchiffren, die für den zivilen Einsatz bestimmt waren. Eine davon ist der Vorgänger von DES. Der Name lehnt sich an die mythologische Figur Lucifer an und ist eine Anspielung auf Dämon (demon); dies wiederum war die Abkürzung von „Demonstration“, dem Namen eines Systems, an dem Feistel arbeitete. Das Betriebssystem, das er benutzte, erlaubte keine Dateinamen dieser Länge.

Property Value
dbo:abstract Lucifer és una família d'algorismes de xifratge per blocs desenvolupats per Horst Feistel i els seus col·legues d'IBM. Es tracta d'un dels primers mètodes de xifratge modern destinat a un ús civil. Lucifer va ser el precursor directe de DES. Una de les versions DTD-1, es va fer servir per a banca electrònica durant els anys 70. Una altra variant, descrita a la patent (US Patent 3,798,359; Juny 1971), fa servir un bloc de 48 . El xifratge es fa via una xarxa de permutacions i de substitucions. Es fan servir dues taules de substitucions, de les de 4 bits. La clau determina la taula que es fa servir per a la substitució i la patent descriu l'execució del xifratge sobre 24 bits a la vegada, així com una versió seqüencial que treballa per llesques de 8 bits. En una altra patent (US Patent 3,796,830; Novembre 1971), Lucifer es presenta sota la forma d'un bloc de 32 bits xiftat amb una clau de 64 bits. L'arquitectura del xifratge es basa en una addició mòdul 4 i una sola taula de substitució de 4 bits. L'algorisme està dissenyat per operar sobre 4 bits per cada tic de rellotge. Es tracta probablement del xifratge per bloc més senzill i més reduït mai dissenyat. Una variant més robusta, descrita per Feistel el 1973, fa servir una clau de 128 bits i treballa sobre un bloc de la mateixa mida. Es tracta aquí d'una sèrie de permutacions i de substitucions amb dos de 4 bits lús de les quals depèn de la clau. Més tard, el 1984 Sorkin va aoportar una modificació que va publicar. Aquest Lucifer estava construït al voltant d'una xarxa de Feistel de 16 torres amb un bloc de 128 bits. La clau era sempre de 128 bits però malgrat aquesta mida d'un conservadorisme destacable per a l'època, aquesta versió va ser trencada des de l'aparició del criptoanàlisi diferencial. Per a aproximadament la meitat de les claus, és possible forjar tal atac amb aproximadament 236 texts clars escollits pel criptoanalista. La complexitat en temps és de 236 (resultats de Ben-Aroya i el 1996). AES). Després de diverses modificacions entre les quals una reducció de la mida de la clau en 56 bits i un bloc més curt (64 bits), aquest Lucifer refett va esdevenir el nou estàndard de xifratge el 1977. Llavors es va demostrar que l'algorisme havia estat millorat des del punt de vista criptogràfic limitant-se les possibilitats d'atacs diferencials. L'equip d'IBM havia descobert en efecte el precursor de l'atac diferencial (l'atac-T) i havia reforçat DES. (ca) Lucifer ist der Name mehrerer von IBM entwickelter Blockchiffren, die für den zivilen Einsatz bestimmt waren. Eine davon ist der Vorgänger von DES. Der Name lehnt sich an die mythologische Figur Lucifer an und ist eine Anspielung auf Dämon (demon); dies wiederum war die Abkürzung von „Demonstration“, dem Namen eines Systems, an dem Feistel arbeitete. Das Betriebssystem, das er benutzte, erlaubte keine Dateinamen dieser Länge. (de) In cryptography, Lucifer was the name given to several of the earliest civilian block ciphers, developed by Horst Feistel and his colleagues at IBM. Lucifer was a direct precursor to the Data Encryption Standard. One version, alternatively named DTD-1, saw commercial use in the 1970s for electronic banking. (en) Lucifer est une famille d'algorithmes de chiffrement par bloc développés par Horst Feistel et ses collègues d'IBM. Il s'agit d'une des premières méthodes de chiffrement moderne destinée à un usage civil. Lucifer fut le précurseur direct de DES. Une des versions, DTD-1, fut utilisée pour la banque en ligne (e-banking) durant les années 1970. Une autre variante, décrite dans le brevet (Brevet US 3798359 ; Juin 1971), utilise un bloc de 48 bits. Le chiffrement se fait via un réseau de permutations et de substitutions. Deux tables de substitutions, des S-Boxes de 4 bits, sont employées. La clé détermine la table utilisée pour la substitution et le brevet décrit l'exécution du chiffrement sur 24 bits à la fois, ainsi qu'une version séquentielle qui travaille par tranches de 8 bits. Dans un autre brevet (Brevet US 3796830 ; Novembre 1971), Lucifer se présente sous la forme d'un bloc de 32 bits chiffré par une clé de 64 bits. L'architecture du chiffrement repose sur une addition modulo 4 et une seule table de substitution de 4 bits. L'algorithme est conçu pour opérer sur 4 bits par coup d'horloge. Il s'agit probablement du chiffrement par bloc le plus simple et le plus réduit jamais conçu. Une variante plus robuste, décrite par Feistel en 1973, utilise une clé de 128 bits et travaille sur un bloc de la même taille. Il s'agit ici encore d'une série de permutations et de substitutions avec deux S-Boxes de 4 bits dont l'utilisation dépend de la clé. Une modification fut apportée plus tard et publiée par Sorkin en 1984. Ce Lucifer était construit autour d'un réseau de Feistel de 16 tours avec un bloc de 128 bits. La clé était toujours de 128 bits mais malgré cette taille d'un conservatisme remarquable pour l'époque, cette version fut cassée dès l'apparition de la cryptanalyse différentielle. Pour environ la moitié des clés, il est possible de forger une telle attaque avec environ 236 textes clairs choisis par le cryptanalyste. La complexité en temps se monte à 236 (résultats de Ben-Aroya et Eli Biham en 1996). À l'époque, cette version fut candidate pour DES selon un processus semblable à la sélection pour AES. Après plusieurs modifications dont une réduction de la taille de la clé à 56 bits et un bloc plus court (64 bits), ce Lucifer remanié devint le nouveau standard de chiffrement en 1977. Il sera prouvé par la suite que l'algorithme avait été amélioré du point de vue cryptographique en limitant les possibilités d'attaques différentielles. L'équipe d'IBM avait en effet découvert le précurseur de l'attaque différentielle (l'attaque-T) et avait renforcé DES. (fr) In crittografia Lucifer è una famiglia di algoritmi crittografici sviluppati per uso civile all'inizio degli anni settanta da Horst Feistel e colleghi all'IBM. Lucifer fu pubblicato nel 1971 ma una versione anteriore, denominata DTD-1, fu messa in commercio nel 1970 come sistema per rendere sicure le transazioni bancarie. Lucifer è stato uno dei primi cifrari a blocchi ed è il precursore del DES. (it) Luciferは、ホルスト・ファイステルらがIBMにて開発したいくつかの初期の民間用ブロック暗号の総称である。DESの基になった。Luciferのうちの1つは DTD-1 という名称で1970年代に銀行で使われていた。 (ja) 루시퍼(Lucifer)는 민간에서 개발한 최초의 블록 암호들에 붙은 이름으로, 1970년대 IBM 소속의 등에 의해 제작되었다. 루시퍼의 최종 버전은 파이스텔 암호 구조를 가지고 있었고, IBM에서는 이를 DES의 후보 암호로 제출했고 이에 일부 구조적 수정을 거쳐 DES가 완성되었다. (ko) Lucifer is een algoritme voor cryptografische versleuteling van gegevens. Het werd in het begin van de jaren zeventig door bij IBM ontwikkeld en was een van de eerste civiele encryptiealgoritmen. Data kunnen vercijferd worden in blokken van 32, 48 of 128 bits en werken met sleutels met een lengte van 48, 64 of 128 bits. De veelgebruikte data-encryptiemethode DES, die tot circa 2000 de standaardmethode was in de VS, is ervan afgeleid. (nl) Lucifer - szyfr blokowy stworzony przez IBM na początku lat siedemdziesiątych XX wieku w ramach projektu o tej samej nazwie. Głównymi projektantami algorytmu byli oraz . Szyfr ten był prekursorem szyfru DES. Jedna z jego wersji (nazwana DTD-1) była używana w latach siedemdziesiątych dwudziestego wieku w bankowości elektronicznej. Obecnie, ze względu na moc obliczeniową współczesnych komputerów, algorytm ten zapewnia bardzo niski poziom bezpieczeństwa. (pl) Lucifer — исследовательский проект фирмы IBM 1970-х годов по созданию криптоустойчивого блочного шифра. Результаты исследования привели к созданию двух методов построения устойчивых ко взлому симметричных шифров — сети Фейстеля и подстановочно-перестановочной сети. «Люцифер» заложил основы современной симметричной криптографии. В проекте участвовали ставшие позднее известными криптографами Хорст Фейстель (англ. Horst Feistel) и Дон Копперсмит (англ. Don Coppersmith). Развитие «Люцифера» привело к созданию алгоритма DES. (ru) Lucifer — дослідний проект фірми IBM 1970-х років по створенню криптостійкого блочного шифру. Результати дослідження привели до створення двох методів побудови стійких до злому симетричних шифрів — мережі Фейстеля і підстановлювально-переустановленої мережі. «Люцифер» заклав основи сучасної симетричної криптографії. У проекті брали участь Хорст Фейстель (англ. Horst Feistel) і Дон Копперсміт (англ. Don Coppersmith), які згодом стали відомими криптографами. Розвиток «Люцифера» призвів до створення алгоритму DES. (uk)
dbo:wikiPageExternalLink http://www.quadibloc.com/crypto/co0401.htm
dbo:wikiPageID 364242 (xsd:integer)
dbo:wikiPageLength 5949 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1075108842 (xsd:integer)
dbo:wikiPageWikiLink dbr:Horst_Feistel dbr:Cryptography dbr:Shift_register dbr:Substitution–permutation_network dbr:Data_Encryption_Standard dbc:Broken_block_ciphers dbr:Exclusive_or dbr:Feistel_network dbr:Filename dbr:Differential_cryptanalysis dbr:S-box dbr:Advanced_Encryption_Standard_process dbr:Block_cipher dbc:Feistel_ciphers dbc:Data_Encryption_Standard dbr:IBM dbr:National_Security_Agency dbr:Nibble dbr:Banking dbr:Chosen_plaintext dbr:Cryptographic_key
dbp:blockSize 4832 (xsd:integer)
dbp:derivedTo dbr:Data_Encryption_Standard
dbp:designers Horst Feistel et al. (en)
dbp:keySize 4864 (xsd:integer)
dbp:name Lucifer (en)
dbp:publishDate 1971 (xsd:integer)
dbp:rounds 16 (xsd:integer)
dbp:structure dbr:Substitution–permutation_network dbr:Feistel_network
dbp:wikiPageUsesTemplate dbt:Clarify dbt:Harvtxt dbt:IBM dbt:Reflist dbt:Short_description dbt:Cryptography_navbox dbt:Infobox_block_cipher
dct:subject dbc:Broken_block_ciphers dbc:Feistel_ciphers dbc:Data_Encryption_Standard
gold:hypernym dbr:Name
rdf:type yago:WikicatBlockCiphers yago:WikicatBrokenBlockCiphers yago:Ability105616246 yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Cipher106254239 yago:Cognition100023271 yago:Communication100033020 yago:Event100029378 yago:Know-how105616786 yago:Message106253690 yago:Method105660268 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatAlgorithms yago:WikicatFeistelCiphers
rdfs:comment Lucifer ist der Name mehrerer von IBM entwickelter Blockchiffren, die für den zivilen Einsatz bestimmt waren. Eine davon ist der Vorgänger von DES. Der Name lehnt sich an die mythologische Figur Lucifer an und ist eine Anspielung auf Dämon (demon); dies wiederum war die Abkürzung von „Demonstration“, dem Namen eines Systems, an dem Feistel arbeitete. Das Betriebssystem, das er benutzte, erlaubte keine Dateinamen dieser Länge. (de) In cryptography, Lucifer was the name given to several of the earliest civilian block ciphers, developed by Horst Feistel and his colleagues at IBM. Lucifer was a direct precursor to the Data Encryption Standard. One version, alternatively named DTD-1, saw commercial use in the 1970s for electronic banking. (en) In crittografia Lucifer è una famiglia di algoritmi crittografici sviluppati per uso civile all'inizio degli anni settanta da Horst Feistel e colleghi all'IBM. Lucifer fu pubblicato nel 1971 ma una versione anteriore, denominata DTD-1, fu messa in commercio nel 1970 come sistema per rendere sicure le transazioni bancarie. Lucifer è stato uno dei primi cifrari a blocchi ed è il precursore del DES. (it) Luciferは、ホルスト・ファイステルらがIBMにて開発したいくつかの初期の民間用ブロック暗号の総称である。DESの基になった。Luciferのうちの1つは DTD-1 という名称で1970年代に銀行で使われていた。 (ja) 루시퍼(Lucifer)는 민간에서 개발한 최초의 블록 암호들에 붙은 이름으로, 1970년대 IBM 소속의 등에 의해 제작되었다. 루시퍼의 최종 버전은 파이스텔 암호 구조를 가지고 있었고, IBM에서는 이를 DES의 후보 암호로 제출했고 이에 일부 구조적 수정을 거쳐 DES가 완성되었다. (ko) Lucifer is een algoritme voor cryptografische versleuteling van gegevens. Het werd in het begin van de jaren zeventig door bij IBM ontwikkeld en was een van de eerste civiele encryptiealgoritmen. Data kunnen vercijferd worden in blokken van 32, 48 of 128 bits en werken met sleutels met een lengte van 48, 64 of 128 bits. De veelgebruikte data-encryptiemethode DES, die tot circa 2000 de standaardmethode was in de VS, is ervan afgeleid. (nl) Lucifer - szyfr blokowy stworzony przez IBM na początku lat siedemdziesiątych XX wieku w ramach projektu o tej samej nazwie. Głównymi projektantami algorytmu byli oraz . Szyfr ten był prekursorem szyfru DES. Jedna z jego wersji (nazwana DTD-1) była używana w latach siedemdziesiątych dwudziestego wieku w bankowości elektronicznej. Obecnie, ze względu na moc obliczeniową współczesnych komputerów, algorytm ten zapewnia bardzo niski poziom bezpieczeństwa. (pl) Lucifer — исследовательский проект фирмы IBM 1970-х годов по созданию криптоустойчивого блочного шифра. Результаты исследования привели к созданию двух методов построения устойчивых ко взлому симметричных шифров — сети Фейстеля и подстановочно-перестановочной сети. «Люцифер» заложил основы современной симметричной криптографии. В проекте участвовали ставшие позднее известными криптографами Хорст Фейстель (англ. Horst Feistel) и Дон Копперсмит (англ. Don Coppersmith). Развитие «Люцифера» привело к созданию алгоритма DES. (ru) Lucifer — дослідний проект фірми IBM 1970-х років по створенню криптостійкого блочного шифру. Результати дослідження привели до створення двох методів побудови стійких до злому симетричних шифрів — мережі Фейстеля і підстановлювально-переустановленої мережі. «Люцифер» заклав основи сучасної симетричної криптографії. У проекті брали участь Хорст Фейстель (англ. Horst Feistel) і Дон Копперсміт (англ. Don Coppersmith), які згодом стали відомими криптографами. Розвиток «Люцифера» призвів до створення алгоритму DES. (uk) Lucifer és una família d'algorismes de xifratge per blocs desenvolupats per Horst Feistel i els seus col·legues d'IBM. Es tracta d'un dels primers mètodes de xifratge modern destinat a un ús civil. Lucifer va ser el precursor directe de DES. Una de les versions DTD-1, es va fer servir per a banca electrònica durant els anys 70. (ca) Lucifer est une famille d'algorithmes de chiffrement par bloc développés par Horst Feistel et ses collègues d'IBM. Il s'agit d'une des premières méthodes de chiffrement moderne destinée à un usage civil. Lucifer fut le précurseur direct de DES. Une des versions, DTD-1, fut utilisée pour la banque en ligne (e-banking) durant les années 1970. (fr)
rdfs:label Lucifer (xifratge) (ca) Lucifer (Kryptographie) (de) Lucifer (cifrario) (it) Lucifer (cryptographie) (fr) Lucifer (cipher) (en) 루시퍼 (암호) (ko) Lucifer (暗号) (ja) Lucifer (algoritme) (nl) Lucifer (szyfr blokowy) (pl) Lucifer (криптография) (ru) Lucifer (криптографія) (uk)
owl:sameAs freebase:Lucifer (cipher) yago-res:Lucifer (cipher) wikidata:Lucifer (cipher) dbpedia-ca:Lucifer (cipher) dbpedia-de:Lucifer (cipher) dbpedia-fa:Lucifer (cipher) dbpedia-fr:Lucifer (cipher) dbpedia-he:Lucifer (cipher) dbpedia-it:Lucifer (cipher) dbpedia-ja:Lucifer (cipher) dbpedia-ko:Lucifer (cipher) dbpedia-nl:Lucifer (cipher) dbpedia-pl:Lucifer (cipher) dbpedia-ru:Lucifer (cipher) dbpedia-uk:Lucifer (cipher) https://global.dbpedia.org/id/M1Pk
prov:wasDerivedFrom wikipedia-en:Lucifer_(cipher)?oldid=1075108842&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Lucifer_(cipher)
is dbo:wikiPageDisambiguates of dbr:Lucifer_(disambiguation)
is dbo:wikiPageRedirects of dbr:Lucifer_cipher dbr:"Lucifer"_algorithm
is dbo:wikiPageWikiLink of dbr:Encryption_by_date dbr:List_of_cryptographers dbr:New_Data_Seal dbr:Product_cipher dbr:Horst_Feistel dbr:Index_of_cryptography_articles dbr:Lucifer_cipher dbr:Feistel_cipher dbr:Key_size dbr:Data_Encryption_Standard dbr:Jim_Simons_(mathematician) dbr:Block_cipher dbr:Lucifer_(disambiguation) dbr:Outline_of_cryptography dbr:"Lucifer"_algorithm
is dbp:derivedFrom of dbr:New_Data_Seal dbr:Data_Encryption_Standard
is foaf:primaryTopic of wikipedia-en:Lucifer_(cipher)