[Script Info] Title: [Events] Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text Dialogue: 0,0:00:00.00,0:00:04.15,Default,,0000,0000,0000,,Acum că am înțeles securitatea unui text simplu ales, haideți să construim scheme de criptare Dialogue: 0,0:00:04.15,0:00:08.52,Default,,0000,0000,0000,,care reprezintă text simplu securizat. O primă astfel de schemă de criptare va fi denumită Dialogue: 0,0:00:08.52,0:00:12.51,Default,,0000,0000,0000,,înlănțuirea cifru bloc. Așadar uite cum funcționează înlănțuirea cifru bloc. Dialogue: 0,0:00:12.51,0:00:16.61,Default,,0000,0000,0000,,Înlănțuirea cifru bloc este o metodă de a folosi cifrul bloc pentru a obține un text simplu Dialogue: 0,0:00:16.61,0:00:20.87,Default,,0000,0000,0000,,securizat. În special, ne referim la un mod denumit înlănțuirea cifru bloc Dialogue: 0,0:00:20.87,0:00:25.02,Default,,0000,0000,0000,,cu un IV aleator. CBC înseamna înlănțuirea cifru bloc. Așadar să presupunem că avem un cifru bloc - Dialogue: 0,0:00:25.02,0:00:28.96,Default,,0000,0000,0000,,EB este un cifru bloc. Acum să definim CBC astfel încât să fie următoarea Dialogue: 0,0:00:28.96,0:00:33.25,Default,,0000,0000,0000,,schemă de criptare. Când i se cere algoritmului de criptare să cripteze Dialogue: 0,0:00:33.25,0:00:37.99,Default,,0000,0000,0000,,mesajul M, primul lucru pe care îl va face este să aleagă un iV aleator, Dialogue: 0,0:00:37.99,0:00:41.96,Default,,0000,0000,0000,,iar acesta este exact primul bloc a unui cifru bloc. Deci IV este un cifru bloc. Dialogue: 0,0:00:41.96,0:00:46.04,Default,,0000,0000,0000,,În cazul AES, IV ar fi de 16 biți. Iar atunci când Dialogue: 0,0:00:46.04,0:00:50.65,Default,,0000,0000,0000,,rulăm algoritmul, IV-ul pe care l-am ales va fi XOR Dialogue: 0,0:00:50.65,0:00:54.73,Default,,0000,0000,0000,,cu primul bloc al textului simplu. Rezultatul obținut va fi Dialogue: 0,0:00:54.73,0:00:58.86,Default,,0000,0000,0000,,criptat utilizând cifrul bloc și ceea ce se obține din primul bloc al textului cifrat. Dialogue: 0,0:00:58.86,0:01:03.04,Default,,0000,0000,0000,,Iar acum vine partea de înlănțuire unde vom folosi primul bloc Dialogue: 0,0:01:03.04,0:01:07.44,Default,,0000,0000,0000,,al textului cifrat pentru a crea un al doilea bloc de text. Astfel aplicăm XOR Dialogue: 0,0:01:07.44,0:01:11.59,Default,,0000,0000,0000,,celor două, iar criptarea lor devine al doilea cifru bloc. Dialogue: 0,0:01:11.59,0:01:15.54,Default,,0000,0000,0000,,Și tot așa în continuare. Acesta este înlănțuirea cifru bloc. Puteți vedea că Dialogue: 0,0:01:17.56,0:01:19.58,Default,,0000,0000,0000,,fiecare cifru bloc este înlănțuit și XOR-at în următorul text bloc Dialogue: 0,0:01:19.58,0:01:24.12,Default,,0000,0000,0000,,iar textul cifru final va fi esențial pentru IV - IV-ul inițial Dialogue: 0,0:01:24.12,0:01:30.02,Default,,0000,0000,0000,,pe care îl alegem împreună cu blocurile de text. Menționez că IV semnifica Dialogue: 0,0:01:30.02,0:01:35.80,Default,,0000,0000,0000,,Vector de Inițializare. Vom utiliza acest termen destul de mult. Dialogue: 0,0:01:35.80,0:01:39.72,Default,,0000,0000,0000,,De fiecare dată când va trebui să alegem ceva la întâmplare, la începutul Dialogue: 0,0:01:39.72,0:01:43.54,Default,,0000,0000,0000,,schemei de criptare vom denumi acel ceva IV, pentru vectorul de inițializare. Observați Dialogue: 0,0:01:43.54,0:01:47.32,Default,,0000,0000,0000,,ca cifrul text este mai lung decât textul simplu deoarece Dialogue: 0,0:01:47.32,0:01:51.15,Default,,0000,0000,0000,,acesta include si IV-ul cifrului text, care cuprinde randomizarea Dialogue: 0,0:01:51.15,0:01:55.45,Default,,0000,0000,0000,,utilizată pentru criptare. Prima întrebare este cum decriptăm Dialogue: 0,0:01:55.45,0:02:00.23,Default,,0000,0000,0000,,rezultatul criptării CBC. Să vă reamintesc că atunci când Dialogue: 0,0:02:00.23,0:02:04.47,Default,,0000,0000,0000,,criptăm primul bloc mesaj , XOR-ăm cu IV, criptăm Dialogue: 0,0:02:04.47,0:02:09.19,Default,,0000,0000,0000,,rezultatul și astfel obținem blocul cifru text. Să vă mai pun o întrebare Dialogue: 0,0:02:09.19,0:02:13.67,Default,,0000,0000,0000,,Cum decriptăm asta ? Pornind de la primul bloc cifru text cum recuperați Dialogue: 0,0:02:13.67,0:02:17.92,Default,,0000,0000,0000,,primul bloc original de text simplu ? Decriptarea este practic foarte asemănătoare criptării. Dialogue: 0,0:02:17.92,0:02:21.66,Default,,0000,0000,0000,,Am scris aici o schemă pentru decriptare, unde puteți vedea Dialogue: 0,0:02:21.66,0:02:25.96,Default,,0000,0000,0000,,că este același lucru, cu excepția faptului că XOR este în partea de jos, în loc să fie in partea de sus și Dialogue: 0,0:02:25.96,0:02:29.60,Default,,0000,0000,0000,,am taiat IV-ul, ca parte a procesului de decriptare. Astfel a rezultat Dialogue: 0,0:02:29.60,0:02:33.75,Default,,0000,0000,0000,,mesajul original. IV-ul a fost eliminat Dialogue: 0,0:02:33.75,0:02:38.44,Default,,0000,0000,0000,,prin algoritmul de decriptare. Următoarea teoremă vă va arăta Dialogue: 0,0:02:38.44,0:02:43.76,Default,,0000,0000,0000,,că de fapt modul de criptare CBC cu IV aleator este securizat semantic Dialogue: 0,0:02:43.76,0:02:48.96,Default,,0000,0000,0000,,împotriva unui atac cu text simplu. Să vă explic mai pe larg. Dialogue: 0,0:02:48.96,0:02:54.08,Default,,0000,0000,0000,,Dacă pornim cu PRP, cifrul bloc E, care este definit Dialogue: 0,0:02:54.08,0:02:59.08,Default,,0000,0000,0000,,ca parte din spațiul X, vom avea algoritmul Ecbc care preia mesajul Dialogue: 0,0:02:59.08,0:03:03.94,Default,,0000,0000,0000,,cu lungimea L și rezulta cifrul text cu lungimea L+1. Apoi Dialogue: 0,0:03:03.94,0:03:09.32,Default,,0000,0000,0000,,presupunem că avem un adversar care testeaza q texte simple. Astfel putem face afirmația Dialogue: 0,0:03:09.32,0:03:15.02,Default,,0000,0000,0000,,că pentru orice adversar de acest tip care atacă Ecbc Dialogue: 0,0:03:15.02,0:03:20.18,Default,,0000,0000,0000,,există un adversar care atacă PRP, cifrul bloc cu relația Dialogue: 0,0:03:20.18,0:03:24.93,Default,,0000,0000,0000,,între cei doi algoritmi. Cu alte cuvinte, avantajul algoritmului A Dialogue: 0,0:03:24.93,0:03:29.85,Default,,0000,0000,0000,,contra schemei de criptare este mai mic decât avantajul algoritmului B Dialogue: 0,0:03:29.85,0:03:35.08,Default,,0000,0000,0000,,contra PRP-ului original, la care se adaugă reziduuri.