80 matches
-
cât de util era cifrul Cezar în acel timp, dar este probabil ca el să fie destul de sigur, atât timp cât numai câțiva dintre inamicii lui Cezar erau în stare să scrie și să citească, dar mai ales să cunoască concepte de criptanaliză. Presupunând că un atacator reușea să citească un mesaj, nu există indicii cu privire la existența unor tehnici de soluționare a cifrurilor cu substituție. Primele dovezi cunoscute sunt lucrările din secolul al IX-lea ale lui Al-Kindi, în lumea arabă, o dată cu descoperirea
Cifrul Cezar () [Corola-website/Science/306855_a_308184]
-
cheia este secretă. Cuvintele cheie mai scurte decât mesajul introduc un șablon ciclic care poate fi detectat cu o versiune statistică avansată a analizei frecvenței. În aprilie 2006, capul mafiot evadat Bernardo Provenzano a fost capturat în Sicilia parțial datorită criptanalizei mesajelor sale scrise într-o variantă a cifrului Cezar. Cifrul lui Provenzano folosea numere, astfel încât "A" era scris ca "4", "B" ca "5" ș.a.m.d. poate fi spart ușor chiar și având la dispoziție numai criptotextul. Două situații pot
Cifrul Cezar () [Corola-website/Science/306855_a_308184]
-
criptare cuantică. Termenul "criptografie" este compus din cuvintele de origine greacă κρυπτός "kryptós" (ascuns) și γράφειν "gráfein" (a scrie). Criptologia este considerată ca fiind cu adevărat o știință de foarte puțin timp. Aceasta cuprinde atât criptografia - scrierea secretizată - cât și criptanaliza. De asemenea, criptologia reprezintă nu numai o artă veche, ci și o știința nouă: veche pentru că Iulius Cezar a utilizat-o deja, dar nouă pentru că a devenit o temă de cercetare academico-științifică abia începând cu anii 1970. Această disciplină este
Criptografie () [Corola-website/Science/302977_a_304306]
-
aceste cifruri au devenit mai mult sau mai puțin ușor de spart de un atacator informat. Astfel de cifruri clasice încă se bucură astăzi de popularitate, deși mai ales ca jocuri. Aproape toate cifrurile rămân vulnerabile la această tehnică de criptanaliză până la inventarea cifrurilor polialfabetice, de către Leon Battista Alberti în preajma anului 1467 (deși se pare că acesta era cunoscut înainte și de arabi). Inovația lui Alberti a constat în folosirea de cifruri diferite pe părți diferite ale mesajului (la limită, pentru
Criptografie () [Corola-website/Science/302977_a_304306]
-
la începutul secolului al XX-lea, printre care s-au numărat mașinile rotitoare — cea mai celebră fiind mașina Enigma folosită de Germania în al doilea război mondial. Cifrurile implementate de mașini similare dar îmbunătățite au adus o creștere a dificultății criptanalizei după al doilea război mondial. Dezvoltarea electronicii și a calculatoarelor numerice după al doilea război mondial au făcut posibile cifruri mult mai complexe. Mai mult, calculatoarele au permis criptarea oricărui fel de date reprezentate de calculator în format binar, spre deosebire de
Criptografie () [Corola-website/Science/302977_a_304306]
-
război mondial au făcut posibile cifruri mult mai complexe. Mai mult, calculatoarele au permis criptarea oricărui fel de date reprezentate de calculator în format binar, spre deosebire de cifrurile clasice care criptau doar texte în limbaj scris, dizolvând utilitatea abordării lingvistice a criptanalizei în multe cazuri. Multe cifruri informatice pot fi caracterizate prin operarea pe secvențe de biți (uneori pe grupuri sau blocuri), spre deosebire de schemele clasice și mecanice, care manevrează caractere tradiționale (litere și cifre) direct. Totuși, calculatoarele au ajutat și criptanaliștii, ceea ce
Criptografie () [Corola-website/Science/302977_a_304306]
-
spre deosebire de schemele clasice și mecanice, care manevrează caractere tradiționale (litere și cifre) direct. Totuși, calculatoarele au ajutat și criptanaliștii, ceea ce a compensat până la un punct creșterea complexității cifrurilor. Cu toate acestea, cifrurile moderne bune au rămas cu un pas înaintea criptanalizei; este cazul de obicei ca utilizarea unui cifru de calitate să fie foarte eficientă (rapidă și puțin costisitoare în ce privește resursele), în timp ce spargerea cifrului să necesite un efort cu multe ordine de mărime mai mare, făcând criptanaliza atât de ineficientă și
Criptografie () [Corola-website/Science/302977_a_304306]
-
cu un pas înaintea criptanalizei; este cazul de obicei ca utilizarea unui cifru de calitate să fie foarte eficientă (rapidă și puțin costisitoare în ce privește resursele), în timp ce spargerea cifrului să necesite un efort cu multe ordine de mărime mai mare, făcând criptanaliza atât de ineficientă și nepractică încât a devenit efectiv imposibilă. Cercetările academice deschise desfășurate în domeniul criptografiei sunt relativ recente — au început doar la jumătatea anilor 1970 cu specificațiile publice ale DES (Data Encryption Standard) la NBS, lucrarea Diffie-Hellman, și
Criptografie () [Corola-website/Science/302977_a_304306]
-
și publicat în 1978 de Ron Rivest, Adi Shamir și Leonard Adleman la MIT și își trage numele de la inițialele numelor celor trei autori. Puterea sa criptografică se bazează pe dificultatea problemei factorizării numerelor întregi, problemă la care se reduce criptanaliza și pentru care toți algoritmii de rezolvare cunoscuți au complexitate exponențială. Există însă câteva metode de criptanaliză care ocolesc factorizarea efectivă, exploatând maniere eronate de implementare efectivă a schemei de criptare. RSA este un algoritm de criptare pe blocuri. Aceasta
RSA () [Corola-website/Science/311911_a_313240]
-
numele de la inițialele numelor celor trei autori. Puterea sa criptografică se bazează pe dificultatea problemei factorizării numerelor întregi, problemă la care se reduce criptanaliza și pentru care toți algoritmii de rezolvare cunoscuți au complexitate exponențială. Există însă câteva metode de criptanaliză care ocolesc factorizarea efectivă, exploatând maniere eronate de implementare efectivă a schemei de criptare. RSA este un algoritm de criptare pe blocuri. Aceasta înseamnă că atât textul clar cât și cel cifrat sunt numere între "0" și "n"-1, cu
RSA () [Corola-website/Science/311911_a_313240]
-
Gibraltar, în Regatul Unit. Acolo, ei au lucrat într-o initate a armatei poloneze, la decodificarea cifrurilor germane. În 1946, Rejewski s-a întors la familia sa în Polonia și a lucrat drept contabil, păstrând secretul asupra muncii sale de criptanaliză până în 1967. s-a născut la 16 august 1905, în Bromberg, astăzi Bydgoszcz. Părinții săi erau Józef, un negustor de trabucuri, și Matylda, născută Thoms. A studiat la gimnaziul de limbă germană "Königliches Gymnasium zu Bromberg" (Școala regală de gramatică
Marian Rejewski () [Corola-website/Science/314009_a_315338]
-
Enigma, era nevoie de trei informații: Rejewski avea la dispoziție doar prima informație, pe baza datelor obținute de Biroul de Cifruri. Mai întâi, Rejewski a tratat problema găsirii cablajelor pentru rotoare. Pentru a face aceasta, a aplicat matematica pură în criptanaliză. Metodele anterioare exploataseră doar șabloanele lingvistice și statistice din textele în limbaj natural—analiza frecvenței literelor. Rejewski, însă, a aplicat tehnici din teoria grupurilor—teoreme despre permutări—în atacul asupra Enigma. Aceste tehnici matematice, combinate cu materialul furnizat de spionajul
Marian Rejewski () [Corola-website/Science/314009_a_315338]
-
o clădire secretă de lângă Pyry în Pădurea Kabaty, la sud de Varșovia. La 15 septembrie 1938, de partea germană au intrat în vigoare noi reguli de cifrare a cheilor mesajelor (o nouă „procedură de indicator”), care făcea inutile tehnicile de criptanaliză utilizate atunci de polonezi. Criptografii polonezi au răspuns rapid, cu tehnici noi. O astfel de tehnică a fost "bomba" lui Rejewski, un agregat electric din șase mașini Enigma, care permitea rezolvarea cheior zilnice în aproximativ două ore. Au fost construite
Marian Rejewski () [Corola-website/Science/314009_a_315338]
-
substitui suplimentar perechi de simboluri. Se mai păstrează încă mașini Enigma funcționale, în muzee, unele chiar în stare de funcționare, iar valoarea lor în licitații este de ordinul zecilor de mii de dolari. Rolul istoric al acestor mașini și al criptanalizei lor a fost reflectat în unele lucrări artistice, mai ales în Polonia, țară care a avut o contribuție semnificativă la descifrarea mesajelor Enigma. Ca și alte mașini cu rotoare, mașina Enigma este o combinație de sisteme mecanice și electrice. Mecanismul
Mașina Enigma () [Corola-website/Science/313967_a_315296]
-
Kriegsmarine, utilizând mașina Enigma cu patru rotoare, avea grupuri de patru caractere. Numele sau cuvintele folosite des erau variate atât cât se putea. Cuvinte ca Minensuchboot (detector de mine) puteau fi scrise MINENSUCHBOOT, MINBOOT, MMMBOOT sau MMM354. Pentru a îngreuna criptanaliza, era interzisă transmiterea de mesaje de peste peste 250 de caractere. Mesajele mai lungi erau împărțite în mai multe părți, fiecare cu propria sa cheie de mesaj. Pentru mai multe detalii, vezi traducerile lui Tony Sale ale „Procedurii generale” și ale
Mașina Enigma () [Corola-website/Science/313967_a_315296]
-
a fost un procedeu inventat de Alan Turing la "Bletchley Park", Anglia (localitatea unde și-a avut sediul organizația engleză de criptanaliză), în timpul celui de-al Doilea Război Mondial. A fost utilizat de secțiunea Hut 8 de la Bletchley Park pentru a sparge criptările efectuate de marina germană cu ajutorul mașinii Enigma. Această procedură de criptanaliză utiliza o formă primitivă de rețele bayesiene pentru
Banburismus () [Corola-website/Science/313990_a_315319]
-
unde și-a avut sediul organizația engleză de criptanaliză), în timpul celui de-al Doilea Război Mondial. A fost utilizat de secțiunea Hut 8 de la Bletchley Park pentru a sparge criptările efectuate de marina germană cu ajutorul mașinii Enigma. Această procedură de criptanaliză utiliza o formă primitivă de rețele bayesiene pentru a infera informații privind setările mașinii Enigma. Ea a dat naștere concepțiilor lui Turing despre informație, măsurabilă în "ban"—concept similar cu cel al entropiei lui Shannon. Pentru orientare, 1 "ban" = cca
Banburismus () [Corola-website/Science/313990_a_315319]
-
și „” cu mașina Turing, care poate fi considerată un model de calculator generic. Turing este considerat a fi părintele informaticii și inteligenței artificiale teoretice. În timpul celui de al Doilea Război Mondial, Turing a lucrat pentru la Bletchley Park, centrul de criptanaliză al Regatului Unit. O vreme, a condus , secțiunea responsabilă de criptanaliza mesajelor codificate ale Marinei Germane. A pus la punct mai multe tehnici de spargere a cifrurilor germane, între care îmbunătățiri aduse metodei polonezei interbelice , o mașină ce putea găsi
Alan Turing () [Corola-website/Science/296617_a_297946]
-
calculator generic. Turing este considerat a fi părintele informaticii și inteligenței artificiale teoretice. În timpul celui de al Doilea Război Mondial, Turing a lucrat pentru la Bletchley Park, centrul de criptanaliză al Regatului Unit. O vreme, a condus , secțiunea responsabilă de criptanaliza mesajelor codificate ale Marinei Germane. A pus la punct mai multe tehnici de spargere a cifrurilor germane, între care îmbunătățiri aduse metodei polonezei interbelice , o mașină ce putea găsi setări ale mașinii Enigma. Rolul-cheie jucat de Turing în spargerea mesajelor
Alan Turing () [Corola-website/Science/296617_a_297946]
-
Park pentru a sparge cifrurile germane. Istoricul și criptanalistul din timpul războiului spunea: „era nevoie de talent excepțional, era nevoie de geniu la Bletchley și Turing a fost acel geniu”. Din septembrie 1938, Turing lucra part-time la , organizația britanică de criptanaliză. El s-a concentrat pe criptanaliza mașinii Enigma, împreună cu , un criptanalist senior de la GC&CS. Curând după întâlnirea de la Varșovia din iulie 1939 în care a pus la dispoziție britanicilor și francezilor detaliile cablajelor rotoarelor mașinii Enigma și metoda lor
Alan Turing () [Corola-website/Science/296617_a_297946]
-
Istoricul și criptanalistul din timpul războiului spunea: „era nevoie de talent excepțional, era nevoie de geniu la Bletchley și Turing a fost acel geniu”. Din septembrie 1938, Turing lucra part-time la , organizația britanică de criptanaliză. El s-a concentrat pe criptanaliza mașinii Enigma, împreună cu , un criptanalist senior de la GC&CS. Curând după întâlnirea de la Varșovia din iulie 1939 în care a pus la dispoziție britanicilor și francezilor detaliile cablajelor rotoarelor mașinii Enigma și metoda lor de decriptare a mesajelor Enigma, Turing
Alan Turing () [Corola-website/Science/296617_a_297946]
-
4 septembrie 1939, a doua zi după ce Regatul Unit a declarat război Germaniei, Turing s-a prezentat la Bletchley Park, postul pe timp de război al GC&CS. Specificația mașinii "bombe" a fost prima dintre cele cinci mari dezvoltări de criptanaliză realizate de Turing în timpul războiului. Celelalte au fost: deducerea procedurii de indicator utilizată de marina germană pentru schimbul de chei; dezvoltarea unui procedeu statistic de eficientizare a utilizării mașinii bombe, denumit "Banburismus"; dezvoltarea unui procedeu de determinare a setărilor rotițelor
Alan Turing () [Corola-website/Science/296617_a_297946]
-
procedeu de determinare a setărilor rotițelor mașinii ("Tunny"), procedeu denumit "" și, spre sfârșitul războiului, dezvoltarea unui dispozitiv portabil de bruiaj pentru transmisii securizate de voce la , denumit "Delilah". Utilizând tehnici statistice de optimizare a testării diferitelor posibilități în procesul de criptanaliză, Turing a adus o contribuție inovativă în domeniu. El a scris două articole științifice în care discuta abordări matematice, cu titlurile "Raport asupra aplicațiilor probabilităților în criptografie" (în ) și "Lucrare pe tema statisticii repetițiilor" (în ), care au fost atât de
Alan Turing () [Corola-website/Science/296617_a_297946]
-
sa, preluase oficial poziția de șef al Hut 8, deși Alexander avea "de facto" aceste atribuții de mai mult timp—întrucât Turing nu era interesat de activitățile cotidiene de administrare a secțiunii. Turing a devenit consultant general pe teme de criptanaliză la Bletchley Park. Alexander scria astfel despre contribuția lui Turing: În iulie 1942, Turing a pus la punct o tehnică denumită "" (sau, în glumă "Turingismus") de folosit împotriva mesajelor criptate cu produse de noua mașină germană "Geheimschreiber". Aceasta era o
Alan Turing () [Corola-website/Science/296617_a_297946]
-
permis aplicarea utilă tehnicilor statistice de decriptare. S-a afirmat în mod greșit că Turing ar fi fost o contribuție-cheie la designul calculatorului Colossus. "Turingery" și abordarea statistică a procedeului Banburismus au contribuit, fără îndoială, ca factori externi la gândirea criptanalizei cifrului Lorenz, dar el nu a fost direct implicat în dezvoltarea lui Colossus. În urma muncii depuse la Bell Labs în SUA, Turing a continuat să urmărească ideea cifrării electronice a vocii în sistemul de telefonie, și în ultima parte a
Alan Turing () [Corola-website/Science/296617_a_297946]