One-time pad (original) (raw)
Vernamova šifra nebo také jednorázová tabulková šifra (anglicky one-time pad) je jednoduchý šifrovací postup patentovaný v roce 1917 Gilbertem Vernamem. Spočívá v posunu každého znaku zprávy o náhodně zvolený počet míst v abecedě. To se prakticky rovná náhradě zcela náhodným písmenem a na tomto faktu je založen důkaz, že Vernamova šifra je v principu nerozluštitelná.
| Property | Value |
|---|---|
| dbo:abstract | في علم التشفير كربتوغرافي، لوحة المرة واحدة OTP, هي نوع من التشفير تشفير الذي ثبت أن من المستحيل كسره إذا ما استخدم بشكل صحيح. يتم تشفير كل بت أو حرف من نص صريح (غير مشفر) بوساطة جمع نمطي حسابيات نمطية مع بت أو حرف من مفتاح عشوائي سري (أو لوحة) بنفس طول النص الصريح، لينتج النص المشفر. إذا كان المفتاح عشوائي حقا، كبير، بقدر أو أكبر من النص الصريح، ولا يعاد استخدامه كليا أو جزئيا، ويبقى سريا، فمن المستحيل كسر أو فك تشفير النص المشفر من دون معرفة المفتاح. وقد ثبت أيضا أن أي شفرات سرية مثالية يجب ان تستخدم مفاتيح بنفس شروط مفتاح لوحة المرة الواحدة. ومع ذلك، منعت مشاكل عملية لوحة المرة الواحدة من أن تستخدم على نطاق واسع. وصفه لأول مرة (فرانك ميلر) Frank Miller سنة 1882, أعيد اختراع تشفير لوحة المرة الواحدة في سنة 1917 وحصل على براءة اختراع بعد سنتين. وهو مستمد من ، سميت لاحقا،، أحد مخترعيها. كان نظام فيرنام تشفيرا يجمع بين الرسالة ومفتاح يقرأه من شريط مثقب شريط مثقب. كان نظام فيرنام في شكله الأصلي ضعيفا، لأن الشريط المفتاح كان حلقة (loop)، يعاد استخدامها كلما تتم الحلقة دورة كاملة. استخدام المرة الواحدة جاء في وقت قريب لاحق، عندما أقر Joseph Mauborgne بأن إذا كان الشريط المفتاح عشوائيا تماما، فأن تحليل الشفرة سيكون مستحيلا. تظهر الصور لوحات حصلت عليها الاستخبارات السوفييتية لجنة أمن الدولة (الاتحاد السوفيتي) التي يمكن وضعها في كف يد واحدة. أو في قشرة جوزة. لزيادة الأمن، طبعت لوحات المرة الواحدة في بعض الأحيان على ورقة من نيتروسيليلوز نيتروسيليلوز سريعة الاشتعال. (ar) Vernamova šifra nebo také jednorázová tabulková šifra (anglicky one-time pad) je jednoduchý šifrovací postup patentovaný v roce 1917 Gilbertem Vernamem. Spočívá v posunu každého znaku zprávy o náhodně zvolený počet míst v abecedě. To se prakticky rovná náhradě zcela náhodným písmenem a na tomto faktu je založen důkaz, že Vernamova šifra je v principu nerozluštitelná. (cs) En criptografia, el bloc d'un sol ús, o quadern d'un sol ús (de l'anglès one-time pad ) és un tipus d'algorisme de xifratge pel qual el es combina amb una clau aleatòria o «llibreta» igual de llarga que el text en clar i que només s'utilitza una vegada. Va ser inventat el 1917. Si la clau és veritablement aleatòria, mai es reutilitza i, per descomptat, es manté en secret, es pot demostrar que el mètode de la llibreta d'un sol ús és irrompible. Un dels seus sinònims pot ser quadern. La part del nom relativa a la «llibreta» procedeix de les implementacions inicials en les quals la clau es distribuïa en forma de llibreta de paper, de manera que la pàgina podia trencar-se i destruir després del seu ús. Per facilitar l'ocultació, de vegades la llibreta era físicament molt petita. La llibreta d'un sol ús prové del xifratge de Vernam, que rep el seu nom de , un dels seus inventors. El sistema de Vernam era un xifratge que combinava un missatge amb una clau que es llegia d'un bucle de cinta de paper. En la seva forma original, el sistema de Vernam no era irrompible perquè la clau es podia reutilitzar. L'ús únic vi una mica després, quan va reconèixer que si la cinta de la clau era completament aleatòria, s'incrementaria la dificultat criptoanalítica. Alguns autors empren el terme «xifratge de Vernam» com a sinònim de «llibreta d'un sol ús», mentre que altres l'utilitzen per a qualsevol xifratge de flux additiu, incloent-hi els basats en un generador de nombres pseudoaleatoris criptogràficament segur; sota el farem servir en aquest últim sentit. (ca) Το σημειωματάριο μιας χρήσης (αγγλικά: one-time pad, συντομογραφία ως OTP) είναι κρυπτογραφική τεχνική η οποία εφόσον εφαρμοστεί επιτυχημένα είναι αδύνατο να παραβιαστεί ακόμα και αν υπάρχει άπειρος χρόνος και επεξεργαστική δύναμη για κάτι τέτοιο. Απαιτεί την χρήση ενός κλειδιού το οποίο είναι το ίδιο μέγεθος ή μεγαλύτερο από το κρυπτογραφημένο μήνυμα. Βάσει της τεχνικής αυτής τα περιεχόμενα του μηνύματος διασταυρώνονται με το μυστικό κλειδί (σημειωματάριο μιας χρήσης) όπου για κάθε χαρακτήρα του αρχικού μηνύματος γίνεται αντικατάσταση του με κάποιον χαρακτήρα από το κλειδί και μετασχηματισμός με την χρήση . (el) Das One-Time-Pad (Abkürzung: OTP, deutsch: Einmalverschlüsselung oder Einmalschlüssel-Verfahren, wörtlich Einmal-Block, nicht zu verwechseln mit dem Einmalkennwort) ist ein symmetrisches Verschlüsselungsverfahren zur geheimen Kommunikation. Kennzeichnend ist, dass ein Schlüssel verwendet wird, der mindestens so lang wie die Nachricht ist. Das OTP ist informationstheoretisch sicher und kann nachweislich nicht gebrochen werden, wenn es bestimmungsgemäß genutzt wird. (de) En criptografía, la libreta de un solo uso, también llamado Relleno de un solo uso (del inglés one-time pad), es un tipo de algoritmos de cifrado por el que el texto en claro se combina con una clave aleatoria o «libreta» igual de larga que el texto en claro y que sólo se utiliza una vez. Fue inventado en 1917. Si la clave es verdaderamente aleatoria, nunca se reutiliza y, por supuesto, se mantiene en secreto, se puede demostrar que el método de la libreta de un solo uso es indescifrable. Uno de sus sinónimos puede ser cuaderno. La parte del nombre relativa a la «libreta» procede de las implementaciones iniciales en las que la clave se distribuía en forma de libreta de papel, de manera que la página podía romperse y destruirse tras su uso. Para facilitar la ocultación, a veces la libreta era físicamente muy pequeña. El cifrado de Vernam pertenece a este tipo de cifrado, de hecho ambos fueron creados por la misma persona, Gilbert Vernam. El sistema de Vernam era un cifrado que combinaba un mensaje con una clave que se leía de un bucle de cinta de papel. En su forma original, el sistema de Vernam no era irrompible porque la clave se podía reutilizar. El uso único vino un poco después, cuando reconoció que si la cinta de la clave era completamente aleatoria, se incrementaría la dificultad criptoanalítica. Algunos autores emplean el término «cifrado de Vernam» como sinónimo de «libreta de un solo uso», mientras que otros lo utilizan para cualquier cifrado de flujo aditivo, incluyendo los basados en un generador de números pseudoaleatorios criptográficamente seguro; abajo lo usaremos en este último sentido. (es) In cryptography, the one-time pad (OTP) is an encryption technique that cannot be cracked, but requires the use of a single-use pre-shared key that is not smaller than the message being sent. In this technique, a plaintext is paired with a random secret key (also referred to as a one-time pad). Then, each bit or character of the plaintext is encrypted by combining it with the corresponding bit or character from the pad using modular addition. The resulting ciphertext will be impossible to decrypt or break if the following four conditions are met: 1. * The key must be at least as long as the plaintext. 2. * The key must be random (uniformly distributed in the set of all possible keys and independent of the plaintext), entirely sampled from a non-algorithmic, chaotic source such as a hardware random number generator. It is not sufficient for OTP keys to pass statistical randomness tests as such tests cannot measure entropy, and the number of bits of entropy must be at least equal to the number of bits in the plaintext. For example, using cryptographic hashes or mathematical functions (such as logarithm or square root) to generate keys from fewer bits of entropy would break the uniform distribution requirement, and therefore would not provide perfect secrecy. 3. * The key must never be reused in whole or in part. 4. * The key must be kept completely secret by the communicating parties. It has also been mathematically proven that any cipher with the property of perfect secrecy must use keys with effectively the same requirements as OTP keys. Digital versions of one-time pad ciphers have been used by nations for critical diplomatic and military communication, but the problems of secure key distribution make them impractical for most applications. First described by Frank Miller in 1882, the one-time pad was re-invented in 1917. On July 22, 1919, U.S. Patent 1,310,719 was issued to Gilbert Vernam for the XOR operation used for the encryption of a one-time pad. Derived from his Vernam cipher, the system was a cipher that combined a message with a key read from a punched tape. In its original form, Vernam's system was vulnerable because the key tape was a loop, which was reused whenever the loop made a full cycle. One-time use came later, when Joseph Mauborgne recognized that if the key tape were totally random, then cryptanalysis would be impossible. The "pad" part of the name comes from early implementations where the key material was distributed as a pad of paper, allowing the current top sheet to be torn off and destroyed after use. For concealment the pad was sometimes so small that a powerful magnifying glass was required to use it. The KGB used pads of such size that they could fit in the palm of a hand, or in a walnut shell. To increase security, one-time pads were sometimes printed onto sheets of highly flammable nitrocellulose, so that they could easily be burned after use. There is some ambiguity to the term "Vernam cipher" because some sources use "Vernam cipher" and "one-time pad" synonymously, while others refer to any additive stream cipher as a "Vernam cipher", including those based on a cryptographically secure pseudorandom number generator (CSPRNG). (en) Le masque jetable, également appelé chiffre de Vernam, est un algorithme de cryptographie inventé par Gilbert Vernam en 1917et perfectionné par Joseph Mauborgne, qui rajouta la notion de clé aléatoire. Cependant, le banquier américain Frank Miller en avait posé les bases dès 1882. Bien que simple, facile et rapide, tant pour le codage que pour le décodage, ce chiffrement est théoriquement impossible à casser, mais le fait que le masque soit à usage unique impose de le transmettre au préalable par un "autre moyen", ce qui soulève des difficultés de mise en œuvre pour la sécurisation des échanges sur Internet. (fr) One-time pad, soms ook wel OTP, Vernam-cijfer, eenmalig blokcijfer of het perfecte cijfer genoemd, is een methode in de cryptografie, een methode van encryptie of hetzelfde een cijfer. De eerste die over het cijfer schreef was F Miller, een bankdirecteur uit de Verenigde Staten, in 1882. Het one-time pad werd als handcijfer voor breed gebruik ontwikkeld gebaseerd op het door G Vernam en JO Mauborgnein in 1917 ontwikkelde systeem voor gebruik bij telexverkeer. Het is bewezen dat het, mits correct toegepast, niet kan worden gebroken. Het is het enige cijfer waarvoor dat is bewezen, maar wanneer toegepast moet het cijfer aan veel voorwaarden voldoen, opdat het niet ontcijferbaar is door een buitenstaander. (nl) ワンタイムパッド (one time pad, OTP) とは、乱数列を高々1回だけ使う暗号の運用法である。1回限り暗号、めくり暗号などとも呼ばれる。発案は戦前であるが、戦後、クロード・シャノンにより情報理論的安全性としてその強度の概念が確立された。 (ja) Il cifrario di Vernam è un sistema crittografico basato sul cifrario di Vigenère, al quale aggiunge il requisito che la chiave di cifratura sia lunga quanto il testo e non riutilizzabile (per questo viene spesso chiamato OTP, acronimo per l'inglese One Time Pad (OTP), letteralmente "taccuino monouso"). (it) Szyfr z kluczem jednorazowym (ang. one-time pad) – szyfr zaproponowany w 1917 roku przez , którego, przy poprawnym wykorzystaniu, nie można złamać. Szyfr z kluczem jednorazowym jest dużym zbiorem o niepowtarzalnych i przypadkowych sekwencjach znaków. W pierwotnej postaci była to jednorazowa taśma perforowana do dalekopisu. Nadawca używa każdej litery z tego zbioru do zaszyfrowania jednego znaku tekstu jawnego. Szyfrowanie to dodanie modulo 26 jednego znaku tekstu jawnego i znaku jednorazowego klucza. Metoda Vernama zapewniała prawie doskonałe zabezpieczenie treści przekazu, ale wymagała użycia dalekopisu lub maszyny szyfrującej. Trzej kryptolodzy pracujący dla niemieckiego Ministerstwa Spraw Zagranicznych – Werner Kuntze, Rudolf Schauffler i Erich Langlotz – przekształcili metodę Vernama do postaci praktyczniejszych w użyciu tzw. jednorazowych bloczków szyfrowych. Były to łączone w 50-stronicowe bloki tablice, z których każda zawierała po 48 pięciocyfrowych grup. Cyfry we wszystkich grupach na jednej stronie były zapisane w sposób zupełnie przypadkowy, bez powtórzenia żadnej z grup. Podobnie żadna strona nie była duplikatem innej. Po przekształceniu tekstu jawnego depeszy w ciąg cyfr szyfrant według ustalonego systemu wybierał określoną stronę z bloku i wykorzystywał grupy cyfr jako klucz do zaszyfrowania depeszy dodając (modulo 10) cyfry klucza i te powstałe z przekształcenia tekstu jawnego. Odbiorca, dysponując identycznym blokiem odwracał proces szyfrowania. W latach 1921–1923 takie bloki wprowadzono do użytku w niemieckiej korespondencji dyplomatycznej. Potem metoda ta stała się najpowszechniej stosowanym sposobem szyfrowania w sytuacjach, kiedy nie było możliwości użycia maszyn szyfrujących. Istniała również wersja jednorazowych bloczków szyfrowych, w której losowe grupy składały się z liter. Używanie tej wersji było bardziej skomplikowane: trzeba było (według ustalonej reguły) zamienić litery tekstu jawnego i litery jednorazowego klucza na dwucyfrowe liczby, a następnie dodać je do siebie (modulo 26). Otrzymane liczby z powrotem przekształcano w litery. (pl) One-time pad (OTP), em português cifra de uso único ou chave de uso único, é uma técnica de criptografia que não pode ser quebrada se utilizada corretamente. (pt) Шифр Вернама (англ. Vernam cipher) — система симметричного шифрования, изобретённая в 1917 году Гилбертом Вернамом. Шифр является разновидностью криптосистемы одноразовых блокнотов. В нём используется булева функция «исключающее или». Шифр Вернама является примером системы с абсолютной криптографической стойкостью. При этом он считается одной из простейших криптосистем. (ru) Inom kryptografin är ett blankettchiffer (engelska one-time pad, förkortat OTP) en form av kryptering som har bevisats vara omöjlig att forcera om den används på rätt sätt. Varje bit eller skrivtecken från klartexten krypteras genom att addera den modulärt med en bit eller tecken från en hemlig, slumpmässig chiffernyckel med samma längd som meddelandet. Om chiffernyckeln verkligen är slumpmässig, är längre än eller åtminstone lika lång som klartexten, aldrig återanvänds vare sig helt eller delvis, och hålls hemlig, blir den chiffrerade texten omöjlig att dechiffrera utan tillgång till chiffernyckeln. Det har även bevisats att alla chiffer med denna egenskap av perfekt sekretess måste använda sig av chiffernycklar med samma egenskaper som blankettchiffrets nycklar. Praktiska problem har dock förhindrat blankettchiffer från att användas i större omfattning. Blankettchiffret uppfanns 1917 och patenterades några år senare. Det är en vidareutveckling av , uppkallat efter en av uppfinnarna, . Vernams system var ett chiffer som kombinerade ett meddelande med en chiffernyckel som lästes från en hålremsa vars ändar hade tejpats ihop för att bilda en slinga. I sin ursprungliga form var inte Vernams system oforcerbart eftersom chiffernyckeln kunde återanvändas. Engångsanvändandet kom senare när insåg att om chiffernyckelremsan var totalt slumpmässig skulle kryptoanalysen försvåras. Tidiga implementeringar av blankettchiffer distribuerade chiffernyckeln i ett litet (engelska pad of paper, därav namnet one-time pad). För att förhindra upptäckt gjordes dessa chifferblock ibland så små att starka förstoringsglas behövdes för att läsa chiffernyckeln. Foton som är tillgängliga på internet visar beslagtagna KGB-block som får plats i handflatan eller ett valnötsskal. För att öka säkerheten trycktes blankettchiffer på lättantändlig nitrocellulosa för att kunna förstöras snabbt vid eventuell upptäckt. (sv) Шифр Вернама (інша назва: англ. one-time pad - схема одноразових блокнотів) — у криптографії, система симетричного шифрування, винайдена в 1917 році співробітниками AT&T і . Шифр Вернама є єдиною системою шифрування, для якої доведена . (uk) 一次性密碼本（英語：one-time pad，缩写为OTP）是古典密碼學中的一種加密演算法。是以隨機的密钥（key）組成明文，且只使用一次。 (zh) |
| dbo:wikiPageExternalLink | https://www.ciphermachinesandcryptology.com/en/onetimepad.htm http://www.freeswan.org/freeswan_trees/freeswan-2.06/doc/glossary.html%23OTP https://www.ciphermachinesandcryptology.com |
| dbo:wikiPageID | 22210 (xsd:integer) |
| dbo:wikiPageInterLanguageLink | dbpedia-commons:Category:NSA_one-time_pads |
| dbo:wikiPageLength | 59698 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1110582075 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Canberra dbr:Public_key_cryptography dbr:Quantum_state dbr:Rudolf_Abel dbr:Encryption dbr:Baseball dbr:Bell_Labs dbr:Bletchley_Park dbr:Alice_and_Bob dbr:All_Russian_Co-operative_Society dbr:Joseph_Mauborgne dbr:Character_encoding dbr:Unicity_distance dbr:Union_of_Soviet_Socialist_Republics dbr:United_Kingdom dbr:Vladimir_Kotelnikov dbr:Dead_drop dbr:Information-theoretic_security dbr:Integer_factorization dbr:Quantum_computing dbr:Pseudorandomness dbr:dev/random dbc:Cryptography dbr:Conditional_entropy dbr:Courier dbr:Cryptographically_secure_pseudorandom_number_generator dbr:Cryptography dbr:Espionage dbr:Numbers_station dbr:One-time_password dbr:Noreen dbr:Rockex dbr:Plaintext dbr:Quadratic_growth dbr:Quantum_key_distribution dbr:Steganography dbr:Claude_Shannon dbr:Entropy_(information_theory) dbr:Frank_Miller_(cryptographer) dbr:FreeS/WAN dbr:Gilbert_Vernam dbr:Gilles_Brassard dbr:Mobile_phone dbr:Modular_arithmetic dbr:Morris_Cohen_(spy) dbr:Moscow dbr:Cryptanalysis dbr:Leo_Marks dbr:Lona_Cohen dbr:Shor's_algorithm dbr:Signal_Corps_(United_States_Army) dbr:Star_network dbr:Stasi dbr:Stream_cipher_attacks dbr:Computer_forensics dbr:Empirical_knowledge dbc:Information-theoretically_secure_algorithms dbr:Fault_tolerance dbr:Hardware_random_number_generator dbr:Key_(cryptography) dbr:Key_distribution dbr:Frank_Miller_(cryptography) dbr:Padding_(cryptography) dbr:Post-quantum_cryptography dbr:Pre-shared_key dbr:Punched_tape dbr:Substitution_cipher dbr:Authentication dbr:Thumb_drive dbr:Traffic_analysis dbr:U.S._Army dbr:Washington,_D.C. dbr:Washington_D.C. dbr:Weimar_Republic dbr:Quantum_channel dbr:AT&T_Corporation dbr:Advanced_Encryption_Standard dbr:African_National_Congress dbr:Agrippa_(A_Book_of_the_Dead) dbr:5-UCO dbr:Cuban_Missile_Crisis dbr:DVD-R dbr:Data_remanence dbr:Eta dbr:Exclusive_or dbc:1882_introductions dbr:Nitrocellulose dbr:Carbon_paper dbr:Diplomatic_communications dbr:Discrete_logarithm dbr:Discrete_uniform_distribution dbr:KW-26 dbr:Teleprinter dbr:Military_communication dbr:Pseudorandom_number_generator dbr:Quantum_cryptography dbr:Tempest_(codename) dbr:Hybrid_cryptosystem dbr:Tradecraft dbc:Stream_ciphers dbr:Charles_H._Bennett_(physicist) dbr:KGB dbr:Bijection dbr:Code_(cryptography) dbr:Codebook dbr:Heuristic dbr:Telegraphy dbr:Transposition_cipher dbr:BB84 dbr:South_Africa dbr:Soviet_Union dbr:Special_Operations_Executive dbr:Cipher dbr:Ciphertext dbr:Mental_arithmetic dbr:Independence_(probability_theory) dbr:Information dbr:Information_theory dbr:National_Security_Agency dbr:New_York_City dbr:Operation_Torch dbr:Radioactive_decay dbr:World_War_II dbr:Megabit dbr:Message_authentication_code dbr:Rotor_machine dbr:Serial_number dbr:Scrambler dbr:Secret dbr:Secure_communication dbr:Shared_secret dbr:Signals_Intelligence_Service dbr:Sneakernet dbr:Vigenère_cipher dbr:Walnut dbr:SIGSALY dbr:Digital_audio_player dbr:Loupe dbr:Natural_language dbr:Programming_language dbr:Venona_project dbr:Running_key_cipher dbr:Malleability_(cryptography) dbr:Universal_hashing dbr:Russian_copulation dbr:Stream_cipher dbr:Session_key dbr:Scalability dbr:Quantum_network dbr:Random_number_generation dbr:Randomness_test dbr:Moscow-Washington_hotline dbr:Super-polynomial_time dbr:Shift_registers dbr:XOR dbr:Pickpocket dbr:Cryptanalyst dbr:Captain_(U.S._Army) dbr:Symmetric_encryption dbr:Superencryption dbr:Partial_inverse dbr:Probabilistic_algorithm dbr:Information_theoretic_security dbr:A_priori_(philosophy) dbr:Semantically-secure dbr:True_random_number_generator dbr:File:NSA_DIANA_one_time_pad.tiff |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Cite_journal dbt:Clear dbt:Convert dbt:Distinguish dbt:Div_col dbt:Div_col_end dbt:Further dbt:Redirect dbt:Refbegin dbt:Refend dbt:Reflist dbt:Rp dbt:Short_description dbt:US_patent dbt:Cryptography_navbox |
| dcterms:subject | dbc:Cryptography dbc:Information-theoretically_secure_algorithms dbc:1882_introductions dbc:Stream_ciphers |
| gold:hypernym | dbr:Technique |
| rdf:type | owl:Thing dbo:TopicalConcept yago:WikicatClassicalCiphers yago:WikicatCryptographicAlgorithms yago:WikicatStreamCiphers yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Cipher106254239 yago:Communication100033020 yago:Event100029378 yago:Message106253690 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatInformation-theoreticallySecureAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | Vernamova šifra nebo také jednorázová tabulková šifra (anglicky one-time pad) je jednoduchý šifrovací postup patentovaný v roce 1917 Gilbertem Vernamem. Spočívá v posunu každého znaku zprávy o náhodně zvolený počet míst v abecedě. To se prakticky rovná náhradě zcela náhodným písmenem a na tomto faktu je založen důkaz, že Vernamova šifra je v principu nerozluštitelná. (cs) Το σημειωματάριο μιας χρήσης (αγγλικά: one-time pad, συντομογραφία ως OTP) είναι κρυπτογραφική τεχνική η οποία εφόσον εφαρμοστεί επιτυχημένα είναι αδύνατο να παραβιαστεί ακόμα και αν υπάρχει άπειρος χρόνος και επεξεργαστική δύναμη για κάτι τέτοιο. Απαιτεί την χρήση ενός κλειδιού το οποίο είναι το ίδιο μέγεθος ή μεγαλύτερο από το κρυπτογραφημένο μήνυμα. Βάσει της τεχνικής αυτής τα περιεχόμενα του μηνύματος διασταυρώνονται με το μυστικό κλειδί (σημειωματάριο μιας χρήσης) όπου για κάθε χαρακτήρα του αρχικού μηνύματος γίνεται αντικατάσταση του με κάποιον χαρακτήρα από το κλειδί και μετασχηματισμός με την χρήση . (el) Das One-Time-Pad (Abkürzung: OTP, deutsch: Einmalverschlüsselung oder Einmalschlüssel-Verfahren, wörtlich Einmal-Block, nicht zu verwechseln mit dem Einmalkennwort) ist ein symmetrisches Verschlüsselungsverfahren zur geheimen Kommunikation. Kennzeichnend ist, dass ein Schlüssel verwendet wird, der mindestens so lang wie die Nachricht ist. Das OTP ist informationstheoretisch sicher und kann nachweislich nicht gebrochen werden, wenn es bestimmungsgemäß genutzt wird. (de) Le masque jetable, également appelé chiffre de Vernam, est un algorithme de cryptographie inventé par Gilbert Vernam en 1917et perfectionné par Joseph Mauborgne, qui rajouta la notion de clé aléatoire. Cependant, le banquier américain Frank Miller en avait posé les bases dès 1882. Bien que simple, facile et rapide, tant pour le codage que pour le décodage, ce chiffrement est théoriquement impossible à casser, mais le fait que le masque soit à usage unique impose de le transmettre au préalable par un "autre moyen", ce qui soulève des difficultés de mise en œuvre pour la sécurisation des échanges sur Internet. (fr) One-time pad, soms ook wel OTP, Vernam-cijfer, eenmalig blokcijfer of het perfecte cijfer genoemd, is een methode in de cryptografie, een methode van encryptie of hetzelfde een cijfer. De eerste die over het cijfer schreef was F Miller, een bankdirecteur uit de Verenigde Staten, in 1882. Het one-time pad werd als handcijfer voor breed gebruik ontwikkeld gebaseerd op het door G Vernam en JO Mauborgnein in 1917 ontwikkelde systeem voor gebruik bij telexverkeer. Het is bewezen dat het, mits correct toegepast, niet kan worden gebroken. Het is het enige cijfer waarvoor dat is bewezen, maar wanneer toegepast moet het cijfer aan veel voorwaarden voldoen, opdat het niet ontcijferbaar is door een buitenstaander. (nl) ワンタイムパッド (one time pad, OTP) とは、乱数列を高々1回だけ使う暗号の運用法である。1回限り暗号、めくり暗号などとも呼ばれる。発案は戦前であるが、戦後、クロード・シャノンにより情報理論的安全性としてその強度の概念が確立された。 (ja) Il cifrario di Vernam è un sistema crittografico basato sul cifrario di Vigenère, al quale aggiunge il requisito che la chiave di cifratura sia lunga quanto il testo e non riutilizzabile (per questo viene spesso chiamato OTP, acronimo per l'inglese One Time Pad (OTP), letteralmente "taccuino monouso"). (it) One-time pad (OTP), em português cifra de uso único ou chave de uso único, é uma técnica de criptografia que não pode ser quebrada se utilizada corretamente. (pt) Шифр Вернама (англ. Vernam cipher) — система симметричного шифрования, изобретённая в 1917 году Гилбертом Вернамом. Шифр является разновидностью криптосистемы одноразовых блокнотов. В нём используется булева функция «исключающее или». Шифр Вернама является примером системы с абсолютной криптографической стойкостью. При этом он считается одной из простейших криптосистем. (ru) Шифр Вернама (інша назва: англ. one-time pad - схема одноразових блокнотів) — у криптографії, система симетричного шифрування, винайдена в 1917 році співробітниками AT&T і . Шифр Вернама є єдиною системою шифрування, для якої доведена . (uk) 一次性密碼本（英語：one-time pad，缩写为OTP）是古典密碼學中的一種加密演算法。是以隨機的密钥（key）組成明文，且只使用一次。 (zh) في علم التشفير كربتوغرافي، لوحة المرة واحدة OTP, هي نوع من التشفير تشفير الذي ثبت أن من المستحيل كسره إذا ما استخدم بشكل صحيح. يتم تشفير كل بت أو حرف من نص صريح (غير مشفر) بوساطة جمع نمطي حسابيات نمطية مع بت أو حرف من مفتاح عشوائي سري (أو لوحة) بنفس طول النص الصريح، لينتج النص المشفر. إذا كان المفتاح عشوائي حقا، كبير، بقدر أو أكبر من النص الصريح، ولا يعاد استخدامه كليا أو جزئيا، ويبقى سريا، فمن المستحيل كسر أو فك تشفير النص المشفر من دون معرفة المفتاح. وقد ثبت أيضا أن أي شفرات سرية مثالية يجب ان تستخدم مفاتيح بنفس شروط مفتاح لوحة المرة الواحدة. ومع ذلك، منعت مشاكل عملية لوحة المرة الواحدة من أن تستخدم على نطاق واسع. وصفه لأول مرة (فرانك ميلر) Frank Miller سنة 1882, أعيد اختراع تشفير لوحة المرة الواحدة في سنة 1917 وحصل على براءة اختراع بعد سنتين. وهو مستمد من ، سميت لاحقا،، أحد مخترعيها. كا (ar) En criptografia, el bloc d'un sol ús, o quadern d'un sol ús (de l'anglès one-time pad ) és un tipus d'algorisme de xifratge pel qual el es combina amb una clau aleatòria o «llibreta» igual de llarga que el text en clar i que només s'utilitza una vegada. Va ser inventat el 1917. Si la clau és veritablement aleatòria, mai es reutilitza i, per descomptat, es manté en secret, es pot demostrar que el mètode de la llibreta d'un sol ús és irrompible. Un dels seus sinònims pot ser quadern. (ca) En criptografía, la libreta de un solo uso, también llamado Relleno de un solo uso (del inglés one-time pad), es un tipo de algoritmos de cifrado por el que el texto en claro se combina con una clave aleatoria o «libreta» igual de larga que el texto en claro y que sólo se utiliza una vez. Fue inventado en 1917. Si la clave es verdaderamente aleatoria, nunca se reutiliza y, por supuesto, se mantiene en secreto, se puede demostrar que el método de la libreta de un solo uso es indescifrable. Uno de sus sinónimos puede ser cuaderno. (es) In cryptography, the one-time pad (OTP) is an encryption technique that cannot be cracked, but requires the use of a single-use pre-shared key that is not smaller than the message being sent. In this technique, a plaintext is paired with a random secret key (also referred to as a one-time pad). Then, each bit or character of the plaintext is encrypted by combining it with the corresponding bit or character from the pad using modular addition. The resulting ciphertext will be impossible to decrypt or break if the following four conditions are met: (en) Szyfr z kluczem jednorazowym (ang. one-time pad) – szyfr zaproponowany w 1917 roku przez , którego, przy poprawnym wykorzystaniu, nie można złamać. Szyfr z kluczem jednorazowym jest dużym zbiorem o niepowtarzalnych i przypadkowych sekwencjach znaków. W pierwotnej postaci była to jednorazowa taśma perforowana do dalekopisu. Nadawca używa każdej litery z tego zbioru do zaszyfrowania jednego znaku tekstu jawnego. Szyfrowanie to dodanie modulo 26 jednego znaku tekstu jawnego i znaku jednorazowego klucza. (pl) Inom kryptografin är ett blankettchiffer (engelska one-time pad, förkortat OTP) en form av kryptering som har bevisats vara omöjlig att forcera om den används på rätt sätt. Varje bit eller skrivtecken från klartexten krypteras genom att addera den modulärt med en bit eller tecken från en hemlig, slumpmässig chiffernyckel med samma längd som meddelandet. Om chiffernyckeln verkligen är slumpmässig, är längre än eller åtminstone lika lång som klartexten, aldrig återanvänds vare sig helt eller delvis, och hålls hemlig, blir den chiffrerade texten omöjlig att dechiffrera utan tillgång till chiffernyckeln. Det har även bevisats att alla chiffer med denna egenskap av perfekt sekretess måste använda sig av chiffernycklar med samma egenskaper som blankettchiffrets nycklar. Praktiska problem har doc (sv) |
| rdfs:label | One-time pad (en) لوحة المرة الواحدة (ar) Bloc d'un sol ús (ca) Vernamova šifra (cs) One-Time-Pad (de) Σημειωματάριο μιας χρήσης (el) Libreta de un solo uso (es) Masque jetable (fr) Cifrario di Vernam (it) ワンタイムパッド (ja) One-time pad (nl) Szyfr z kluczem jednorazowym (pl) One-time pad (pt) Шифр Вернама (ru) Blankettchiffer (sv) 一次性密碼本 (zh) Шифр Вернама (uk) |
| owl:differentFrom | dbr:One-time_password |
| owl:sameAs | freebase:One-time pad yago-res:One-time pad wikidata:One-time pad dbpedia-ar:One-time pad http://bs.dbpedia.org/resource/One-time_pad dbpedia-ca:One-time pad dbpedia-cs:One-time pad dbpedia-da:One-time pad dbpedia-de:One-time pad dbpedia-el:One-time pad dbpedia-es:One-time pad dbpedia-et:One-time pad dbpedia-fa:One-time pad dbpedia-fi:One-time pad dbpedia-fr:One-time pad dbpedia-he:One-time pad dbpedia-hr:One-time pad dbpedia-it:One-time pad dbpedia-ja:One-time pad dbpedia-lmo:One-time pad http://lt.dbpedia.org/resource/Vienkartinis_bloknotas dbpedia-nl:One-time pad dbpedia-nn:One-time pad dbpedia-no:One-time pad dbpedia-pl:One-time pad dbpedia-pt:One-time pad dbpedia-ru:One-time pad dbpedia-simple:One-time pad dbpedia-sq:One-time pad dbpedia-sv:One-time pad dbpedia-tr:One-time pad dbpedia-uk:One-time pad dbpedia-zh:One-time pad https://global.dbpedia.org/id/WGgC |
| prov:wasDerivedFrom | wikipedia-en:One-time_pad?oldid=1110582075&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:One-time_pad |
| is dbo:knownFor of | dbr:Claude_Shannon dbr:Frank_Miller_(cryptographer) |
| is dbo:wikiPageDisambiguates of | dbr:OTP dbr:Pad |
| is dbo:wikiPageRedirects of | dbr:One_time_key dbr:Onetime_pad dbr:Vernam_cipher dbr:One-time_pads dbr:One-time_system dbr:One-time_tape dbr:OneTimePads dbr:One_Time_Pad dbr:One_time_Pad dbr:One_time_code dbr:One_time_pad dbr:One_time_padding dbr:One_time_pads |
| is dbo:wikiPageWikiLink of | dbr:Quantum_Experiments_at_Space_Scale dbr:List_of_cryptographers dbr:Mental_poker dbr:1917_in_science dbr:Bell_Labs dbr:Derek_Abbott dbr:All_Russian_Co-operative_Society dbr:Applications_of_randomness dbr:Hyper-encryption dbr:Joseph_Mauborgne dbr:Juanita_Moody dbr:USS_Pueblo_(AGER-2) dbr:Ultra dbr:Unicity_distance dbr:Vladimir_Kotelnikov dbr:Decoding_Reality dbr:Defense_strategy_(computing) dbr:Index_of_cryptography_articles dbr:Information-theoretic_security dbr:Operation_Jedburgh dbr:Very_low_frequency dbr:Timeline_of_cryptography dbr:Colossus_computer dbr:Cryptanalysis_of_the_Lorenz_cipher dbr:Cryptographically_secure_pseudorandom_number_generator dbr:Cryptography dbr:Mask_generation_function dbr:General_der_Nachrichtenaufklärung dbr:Geoffrey_Prime dbr:Numbers_station dbr:OTP dbr:One-time_password dbr:One_time_key dbr:Rockex dbr:UMAC dbr:Random_self-reducibility dbr:Quantum_key_distribution dbr:Steganography dbr:Onetime_pad dbr:Clandestine_HUMINT_operational_techniques dbr:Claude_Shannon dbr:Entropy_(information_theory) dbr:Frank_Miller_(cryptographer) dbr:Gilbert_Vernam dbr:Converter/descrambler dbr:Cryptonomicon dbr:Theodore_Hall dbr:Military_history_of_the_Royal_New_Zeal...antry_Regiment_during_the_Vietnam_War dbr:Leo_Marks dbr:Lincolnshire_Poacher_(numbers_station) dbr:Caesar_cipher dbr:Chosen-plaintext_attack dbr:Communication_Theory_of_Secrecy_Systems dbr:Communication_theory dbr:Computational_hardness_assumption dbr:Yvonne_Cormeau dbr:Zero-knowledge_proof dbr:Key_size dbr:Keystream dbr:Pad dbr:Substitution_cipher dbr:Theoretical_computer_science dbr:Nihilist_cipher dbr:1st_Australian_Task_Force dbr:6th_Battalion,_Royal_Australian_Regiment dbr:Brute-force_attack dbr:CIA_Museum dbr:Agent_handling dbr:Through_the_Wormhole dbr:K-transform dbr:5-UCO dbr:Cybersecurity_information_technology_list dbr:Exclusive_or dbr:Nitrocellulose dbr:Dining_cryptographers_problem dbr:Edward_Scheidt dbr:Fluhrer,_Mantin_and_Shamir_attack dbr:Glossary_of_cryptographic_keys dbr:History_of_cryptography dbr:Operation_RAFTER dbr:Quantum_cryptography dbr:Statistical_randomness dbr:Hacking:_The_Art_of_Exploitation dbr:J._Edgar_Hoover dbr:Japanese_cryptology_from_the_1500s_to_Meiji dbr:The_Conet_Project dbr:Tradecraft dbr:Cherry_Ripe_(numbers_station) dbr:Kim_Philby dbr:Blinding_(cryptography) dbr:Blocknots dbr:Swedish_Rhapsody_(numbers_station) dbr:Code_(cryptography) dbr:Coding_theory dbr:Security_token dbr:Poly1305 dbr:The_Radio_Hacker's_Codebook dbr:Donald_Maclean_(spy) dbr:B-Dienst dbr:BB84 dbr:CD-57 dbr:Somerton_Man dbr:Cipher dbr:Cipher_Department_of_the_High_Command_of_the_Wehrmacht dbr:Ciphertext dbr:Information_theory dbr:Meredith_Gardner dbr:Brute-force_search dbr:OTPW dbr:Operation_Tracer dbr:RC4 dbr:Random_number_table dbr:Shamir's_Secret_Sharing dbr:XOR_cipher dbr:Moscow–Washington_hotline dbr:Lorenz_cipher dbr:Message_authentication_code dbr:Rudolf_Schauffler dbr:Scrambler dbr:Secure_communication dbr:Shackle_code dbr:Snake_oil_(cryptography) dbr:VIC_cipher dbr:Vernam_cipher dbr:Vigenère_cipher dbr:New_Zealand_in_the_Vietnam_War dbr:SIGSALY dbr:Strong_cryptography dbr:List_of_telecommunications_encryption_terms dbr:Signal_Intelligence_Regiment_(KONA) dbr:Venona_project dbr:Poem_code dbr:Running_key_cipher dbr:Fish_(cryptography) dbr:Multiple_encryption dbr:Stream_cipher dbr:Session_key dbr:Signals_intelligence_in_modern_history dbr:Richard_Hallock dbr:Pers_Z_S dbr:Random_number_book dbr:Outline_of_cryptography dbr:Project_Space_Track dbr:Quantum_network dbr:Random_number_generator_attack dbr:Visual_cryptography dbr:Steven_M._Bellovin dbr:One-time_pads dbr:One-time_system dbr:One-time_tape dbr:OneTimePads dbr:One_Time_Pad dbr:One_time_Pad dbr:One_time_code dbr:One_time_pad dbr:One_time_padding dbr:One_time_pads |
| is owl:differentFrom of | dbr:One-time_password |
| is foaf:primaryTopic of | wikipedia-en:One-time_pad |