Chosen-plaintext attack (original) (raw)

About DBpedia

A chosen-plaintext attack (CPA) is an attack model for cryptanalysis which presumes that the attacker can obtain the ciphertexts for arbitrary plaintexts. The goal of the attack is to gain information that reduces the security of the encryption scheme. Modern ciphers aim to provide semantic security, also known as ciphertext indistinguishability under chosen-plaintext attack, and they are therefore, by design, generally immune to chosen-plaintext attacks if correctly implemented.

Property Value
dbo:abstract Un atac basant-se en textos clars escollits és un per al criptoanàlisi que suposa que l'atacant tingui la capacitat d'escollir textos clars arbitraris per ser encriptats i obtenir el textos xifrats corresponents. L'objectiu de l'atac és guanyar informació complementària que redueixi la seguretat de l'esquema d'encriptació. En el pitjor cas, un atac de textos clars escollits podria mostrar la clau secreta de l'esquema. Això sembla, a primera vista, un model poc realista; seria naturalment improbable que un atacant persuadeixi un criptògraf humà d'encriptar quantitats grans de textos clars triats per l'atacant. La criptografia moderna, d'altra banda, s'implementa en programari o maquinari i es fa servir per a una gamma diversa d'aplicacions; per a molts casos, un atac de textos clars escollits és sovint molt factible. Els atacs de textos clars escollits es tornen extremadament importants en el context de la criptografia de clau pública, on la clau d'encriptació és pública i els atacants poden encriptar qualsevol text clar que escullin. Qualsevol xifratge que pugui evitar atacs de textos clars escollits també garanteix llavors ser segur contra i atacs fets únicament amb textos xifrats; per tant aquest és un enfocament conservador de seguretat. Es poden distingir dues formes d'atac de textos clars escollits: * Atac per textos clars escollits en lot, on el criptoanalista tria tots els textos clars abans que qualsevol d'ells s'encripti. Aquest és sovint el significat d'un ús inqualificat d'"atac per textos clars escollits". * Atac per textos clars escollits adaptatiu, on el criptoanalista fa una sèrie de preguntes interactives, escollint subsegüents textos clars basats en la informació de les encriptacions prèvies. La criptografia de clau pública no-aleatòria (determinista) és vulnerable a atacs de tipus "diccionari" simples, on l'atacant construeix una taula de missatges probables i els seus textos xifrats corresponents. Per trobar el text desxifrat d'algun text xifrat observat, l'atacant simplement busca el text xifrat a la taula. Com a resultat, les definicions de seguretat de sistemes de clau pública sota atac de textos clars escollits exigeixen . Els sistemes de criptografia simètrica convencionals, en els quals la mateixa clau es fa servir per xifrar i desxifrar un text, també poden ser vulnerables a altres formes d'atac de textos clars escollits, per exemple, el criptoanàlisi diferencial de xifres per bloc. Una tècnica anomenada era usada pels criptoanalistes aliats en la Segona Guerra Mundial que resolien missatges encriptats amb la Màquina Enigma. La jardineria es pot veure com un atac de textos clars escollits. (ca) A chosen-plaintext attack (CPA) is an attack model for cryptanalysis which presumes that the attacker can obtain the ciphertexts for arbitrary plaintexts. The goal of the attack is to gain information that reduces the security of the encryption scheme. Modern ciphers aim to provide semantic security, also known as ciphertext indistinguishability under chosen-plaintext attack, and they are therefore, by design, generally immune to chosen-plaintext attacks if correctly implemented. (en) Un attacco con testo in chiaro scelto è un tipo di attacco crittanalitico che presume che l'attaccante abbia la capacità di scegliere del testo in chiaro arbitrario da fare cifrare ed ottenere il corrispondente testo cifrato. L'obiettivo dell'attacco è quello di ottenere quante più informazioni possibili in modo da ridurre la sicurezza dello schema di cifratura. Nel peggiore dei casi, un attacco con testo in chiaro scelto può arrivare a rivelare la chiave segreta dello schema. Questo tipo di attacco appare, ad una prima analisi, alquanto irrealistico: sembra improbabile che un attaccante possa persuadere un crittografo a cifrare grossi quantitativi di testi in chiaro scelti da lui stesso. La moderna crittografia, però, è implementata su software o hardware ed è utilizzata per una svariata serie di applicazioni: in molti casi, quindi, un attacco con testo in chiaro scelto è spesso facilmente conducibile. Un attacco di questo genere diventa estremamente importante nel contesto della crittografia a chiave pubblica, dove la chiave di cifratura è pubblica e l'attaccante può cifrare qualsiasi testo in chiaro egli voglia. Qualsiasi cifrario che può prevenire un attacco con testo in chiaro scelto è anche sicuro contro un attacco con testo in chiaro noto e con solo testo cifrato: si parla, in questo caso, di un approccio conservativo alla sicurezza. Si possono distinguere due tipologie di attacco con testo in chiaro scelto: * attacco con lotto di testi in chiaro scelti: il crittanalista sceglie tutti i testi in chiaro da utilizzare prima che essi siano cifrati. Questo è in genere il significato più comune della locuzione "attacco con testo in chiaro scelto"; * attacco adattivo con testo in chiaro scelto: il crittanalista esegue una serie di tentativi, utilizzando testi in chiaro scelti in base alle informazioni ottenute dalle precedenti cifrature. Gli algoritmi di cifratura a chiave pubblica sono vulnerabili a semplici attacchi del tipo "a dizionario", dove l'attaccante costruisce una tabella di probabili messaggi e dei loro corrispondenti testi cifrati: per trovare la decifratura di alcuni testi cifrati osservati, l'attaccante deve semplicemente cercare il testo cifrato all'interno della tabella. Come risultato di ciò, le definizioni per la sicurezza di una chiave pubblica esposta ad un attacco con testo in chiaro scelto richiedono una cifratura probabilistica, vale a dire che la cifratura dello stesso testo seguita più volte con la stessa chiave dia come risultato un testo cifrato sempre differente. Gli algoritmi di cifratura a chiave privata, dove la stessa chiave viene utilizzata sia per cifrare che per decifrare un testo, possono anch'essi risultare vulnerabili ad altre forme di attacchi con testo in chiaro scelto: si veda, ad esempio, la crittanalisi differenziale dei cifrari a blocchi Una tecnica denominata gardening (giardinaggio), fu utilizzata dai crittanalisti britannici di Bletchley Park durante la Seconda guerra mondiale per decifrare i messaggi cifrati dai Nazisti con la macchina cifrante Enigma. Un esempio di gardening era quello di riminare una determinata area appena bonificata dai Nazisti per costringerli a spedire un messaggio per la ribonifica contenente quindi il termine minen (tedesco per mine) ed il nome della località su cui intervenire. (it) Atak z wybranym tekstem jawnym (ang. chosen-plaintext attack) – jedna z najpopularniejszych metod łamania szyfrów, która zakłada, że atakujący ma możliwość wybrania tekstu jawnego do zaszyfrowania i zdobycia odpowiadającego mu szyfrogramu. Celem tego ataku jest zdobycie jakichkolwiek informacji na temat zaszyfrowanej wiadomości lub klucza szyfrującego. W najlepszym dla kryptoanalityka (a zarazem najgorszym dla osoby posiadającej klucz szyfrujący) przypadku możliwe jest poznanie klucza wykorzystywanego do szyfrowania. Istnieje wiele sposobów zdobycia szyfrogramu danego tekstu jawnego: może zostać przechwycony lub przekupiona osoba może zaszyfrować konkretny tekst jawny. W przypadku algorytmów z kluczem publicznym uzyskanie szyfrogramu z tekstu jawnego nie jest żadnym problemem. Można wyróżnić dwie formy ataku z tekstem jawnym: * Pakietowy atak z wybranym tekstem jawnym (Batch chosen-plaintext attack), kiedy przeciwnik wybiera wszystkie teksty jawne, zanim którykolwiek z nich zostanie zaszyfrowany. Na ogół ma to miejsce, gdy atakujący będzie miał dostęp do kryptosystemu przez krótką chwilę (np. uzyska nielegalny dostęp do urządzenia szyfrującego). * Adaptywny atak z wybranym szyfrogramem (Adaptive chosen ciphertext attack), kiedy przeciwnik zadaje serię zapytań, każde bazujące na informacjach zdobytych w poprzednich. Nielosowe (deterministyczne) algorytmy z kluczem publicznym są bardzo podatne na atak "słownikowy", w którym atakujący buduje tablicę prawdopodobnych wiadomości i odpowiadających im szyfrogramów. Aby znaleźć znaczenie szyfrogramu, atakujący po prostu sprawdza, czy w jego bazie nie ma takiego samego. W rezultacie algorytmy z kluczem publicznym wymagają czynnika losowego. Konwencjonalne algorytmy symetryczne, w których ten sam klucz używany jest do szyfrowania jak i deszyfrowania, mogą być podatne na inne formy ataku z tekstem jawnym, np. kryptoanaliza różnicowa algorytmów blokowych. Przykładem techniki opierającej się na ataku z wybranym tekstem jawnym, jest metoda zwana "Gardening" użyta przez aliantów do rozszyfrowania Enigmy. (pl) Атака на основе подобранного открытого текста (англ. Chosen-plaintext attack, CPA) — один из основных способов криптоаналитического вскрытия. Криптоаналитик обладает определённым числом открытых текстов и соответствующих шифротекстов, кроме того, он имеет возможность зашифровать несколько предварительно выбранных открытых текстов. (ru) Атака на основі підібраного відкритого тексту (англ. Chosen-plaintext attack, CPA) — один з основних способів криптоаналітичної атаки при якій припускається, що нападник може отримати шифротекст для довільного відкритого тексту. Метою атаки є отримання інформації, яка зменшує складність схеми шифрування. (uk) 在密码学或密码分析中,选择明文攻击指的是一种。攻击者拥有加密机的访问权限,可构造所选一定数量的明文所对应的密文。 (zh)
dbo:wikiPageID 63852 (xsd:integer)
dbo:wikiPageLength 10953 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1120616980 (xsd:integer)
dbo:wikiPageWikiLink dbr:Public_key_cryptography dbr:Royal_Air_Force dbr:Encryption dbr:Midway_Island dbr:Battle_of_Midway dbr:Bitwise_operation dbr:Bletchley_Park dbr:Juan_Pujol_García dbr:Symmetric-key_algorithm dbr:One-time_pad dbr:Oracle_machine dbr:Plaintext dbr:Enigma_machine dbr:Cryptanalysis dbr:Caesar_cipher dbr:Chosen-ciphertext_attack dbr:Adaptive_algorithm dbr:Gardening_(cryptanalysis) dbr:Exclusive_or dbr:Hawaiian_Islands dbr:Attack_model dbc:Chosen-plaintext_attacks dbr:Adversary_(cryptography) dbr:Black_box dbr:ElGamal_encryption dbr:Ciphertext dbr:Known-plaintext_attack dbr:World_War_II dbr:Negligible_function dbr:Malleability_(cryptography) dbr:Ciphertext-only dbr:Information-theoretically_secure
dbp:wikiPageUsesTemplate dbt:Code dbt:Failed_verification dbt:Refimprove dbt:Reflist dbt:Short_description dbt:Var dbt:Attack_models_in_cryptanalysis
dct:subject dbc:Chosen-plaintext_attacks
gold:hypernym dbr:Model
rdf:type dbo:Person yago:WikicatChosen-plaintextAttacks yago:WikicatCryptographicAttacks yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Attack100972621 yago:Event100029378 yago:Operation100955060 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity
rdfs:comment A chosen-plaintext attack (CPA) is an attack model for cryptanalysis which presumes that the attacker can obtain the ciphertexts for arbitrary plaintexts. The goal of the attack is to gain information that reduces the security of the encryption scheme. Modern ciphers aim to provide semantic security, also known as ciphertext indistinguishability under chosen-plaintext attack, and they are therefore, by design, generally immune to chosen-plaintext attacks if correctly implemented. (en) Атака на основе подобранного открытого текста (англ. Chosen-plaintext attack, CPA) — один из основных способов криптоаналитического вскрытия. Криптоаналитик обладает определённым числом открытых текстов и соответствующих шифротекстов, кроме того, он имеет возможность зашифровать несколько предварительно выбранных открытых текстов. (ru) Атака на основі підібраного відкритого тексту (англ. Chosen-plaintext attack, CPA) — один з основних способів криптоаналітичної атаки при якій припускається, що нападник може отримати шифротекст для довільного відкритого тексту. Метою атаки є отримання інформації, яка зменшує складність схеми шифрування. (uk) 在密码学或密码分析中,选择明文攻击指的是一种。攻击者拥有加密机的访问权限,可构造所选一定数量的明文所对应的密文。 (zh) Un atac basant-se en textos clars escollits és un per al criptoanàlisi que suposa que l'atacant tingui la capacitat d'escollir textos clars arbitraris per ser encriptats i obtenir el textos xifrats corresponents. L'objectiu de l'atac és guanyar informació complementària que redueixi la seguretat de l'esquema d'encriptació. En el pitjor cas, un atac de textos clars escollits podria mostrar la clau secreta de l'esquema. Es poden distingir dues formes d'atac de textos clars escollits: (ca) Un attacco con testo in chiaro scelto è un tipo di attacco crittanalitico che presume che l'attaccante abbia la capacità di scegliere del testo in chiaro arbitrario da fare cifrare ed ottenere il corrispondente testo cifrato. L'obiettivo dell'attacco è quello di ottenere quante più informazioni possibili in modo da ridurre la sicurezza dello schema di cifratura. Nel peggiore dei casi, un attacco con testo in chiaro scelto può arrivare a rivelare la chiave segreta dello schema. Si possono distinguere due tipologie di attacco con testo in chiaro scelto: (it) Atak z wybranym tekstem jawnym (ang. chosen-plaintext attack) – jedna z najpopularniejszych metod łamania szyfrów, która zakłada, że atakujący ma możliwość wybrania tekstu jawnego do zaszyfrowania i zdobycia odpowiadającego mu szyfrogramu. Celem tego ataku jest zdobycie jakichkolwiek informacji na temat zaszyfrowanej wiadomości lub klucza szyfrującego. W najlepszym dla kryptoanalityka (a zarazem najgorszym dla osoby posiadającej klucz szyfrujący) przypadku możliwe jest poznanie klucza wykorzystywanego do szyfrowania. Można wyróżnić dwie formy ataku z tekstem jawnym: (pl)
rdfs:label Textos clars escollits (ca) Chosen-Plaintext-Angriff (de) Chosen-plaintext attack (en) Attacco con testo in chiaro scelto (it) Atak z wybranym tekstem jawnym (pl) Атака на основе подобранного открытого текста (ru) Атака на основі підібраного відкритого тексту (uk) 选择明文攻击 (zh)
owl:sameAs freebase:Chosen-plaintext attack yago-res:Chosen-plaintext attack wikidata:Chosen-plaintext attack dbpedia-ca:Chosen-plaintext attack dbpedia-de:Chosen-plaintext attack dbpedia-fa:Chosen-plaintext attack dbpedia-he:Chosen-plaintext attack dbpedia-it:Chosen-plaintext attack dbpedia-pl:Chosen-plaintext attack dbpedia-ru:Chosen-plaintext attack dbpedia-simple:Chosen-plaintext attack dbpedia-tr:Chosen-plaintext attack dbpedia-uk:Chosen-plaintext attack dbpedia-zh:Chosen-plaintext attack https://global.dbpedia.org/id/2m2Ff
prov:wasDerivedFrom wikipedia-en:Chosen-plaintext_attack?oldid=1120616980&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Chosen-plaintext_attack
is dbo:wikiPageDisambiguates of dbr:Chosen dbr:CPA
is dbo:wikiPageRedirects of dbr:Chosen-plaintext dbr:Chosen-text_attack dbr:Chosen_plaintext dbr:Chosen_plaintext_attack dbr:Chosen_plaintexts dbr:Adaptive_chosen-plaintext_attack dbr:Adaptive_chosen_plaintext_attack dbr:Plaintext_injection dbr:Known-plaintext_injection dbr:Known_plaintext_injection
is dbo:wikiPageWikiLink of dbr:New_Data_Seal dbr:MMB_(cipher) dbr:Block_cipher_mode_of_operation dbr:Juan_Pujol_García dbr:DES-X dbr:Index_of_cryptography_articles dbr:Initialization_vector dbr:Interpolation_attack dbr:Symmetric-key_algorithm dbr:Cryptography dbr:Chosen dbr:Weak_key dbr:Mission:_Impossible_(season_4) dbr:Cryptanalysis dbr:Ladder-DES dbr:Triple_DES dbr:Chosen-ciphertext_attack dbr:Identity-based_conditional_proxy_re-encryption dbr:Speck_(cipher) dbr:Transport_Layer_Security dbr:Data_Encryption_Standard dbr:Gardening_(cryptanalysis) dbr:3-Way dbr:Cellular_Message_Encryption_Algorithm dbr:Differential_cryptanalysis dbr:Digest_access_authentication dbr:Digital_signature dbr:Attack_model dbr:BREACH dbr:Advantage_(cryptography) dbr:COCONUT98 dbr:Cipher_security_summary dbr:Ciphertext dbr:Classical_cipher dbr:Fiat–Shamir_heuristic dbr:Integrated_Encryption_Scheme dbr:CPA dbr:Simon_(cipher) dbr:FEA-M dbr:XXTEA dbr:MultiSwap dbr:Multiple_encryption dbr:Stream_cipher dbr:Outline_of_cryptography dbr:Chosen-plaintext dbr:Chosen-text_attack dbr:Chosen_plaintext dbr:Chosen_plaintext_attack dbr:Chosen_plaintexts dbr:Adaptive_chosen-plaintext_attack dbr:Adaptive_chosen_plaintext_attack dbr:Plaintext_injection dbr:Known-plaintext_injection dbr:Known_plaintext_injection
is foaf:primaryTopic of wikipedia-en:Chosen-plaintext_attack