< Return to Video

OTP | Călătorie în criptografie | Informatică | Khan Academy

  • 0:04 - 0:07
    Peste 400 de ani a rămas
    nerezolvată următoarea problemă:
  • 0:07 - 0:09
    Cum ar putea Alice să creeze un cifru
  • 0:09 - 0:11
    care să-i ascundă amprenta
  • 0:11 - 0:14
    și să oprească scurgerea de informații?
  • 0:14 - 0:16
    Hazardul este răspunsul.
  • 0:18 - 0:21
    Imaginează-ți că Alice folosește
    un zar cu 26 de fețe
  • 0:21 - 0:23
    pentru a genera
    o listă lungă de înlocuiri
  • 0:23 - 0:24
    și i-o partajează lui Bob,
  • 0:24 - 0:27
    în loc să îi spună un cuvânt
    cu care să descifreze codul.
  • 0:27 - 0:28
    Pentru a-și cripta mesajul,
  • 0:28 - 0:32
    Alice folosește
    lista cu înlocuiri aleatorii.
  • 0:32 - 0:34
    Este important ca lista aceasta
  • 0:34 - 0:36
    să aibă aceeași lungime ca mesajul,
  • 0:36 - 0:38
    pentru a evita orice repetiție.
  • 0:38 - 0:42
    Apoi trimite mesajul lui Bob,
    folosind aceeași listă
  • 0:42 - 0:44
    pe care i-a dat-o.
  • 0:46 - 0:48
    Eve va întâmpina dificultăți,
  • 0:48 - 0:50
    pentru că mesajul criptat
  • 0:50 - 0:53
    va avea două proprietăți puternice:
  • 0:53 - 0:57
    1 - înlocuirile nu se repetă
    după un anumit tipar
  • 0:59 - 1:01
    2 - mesajul criptat va avea
  • 1:01 - 1:04
    o distribuire uniformă a frecvenței.
  • 1:04 - 1:06
    Deoarece nu există
    diferențeriere pe frecvență,
  • 1:06 - 1:08
    deci nicio breșă,
  • 1:08 - 1:11
    pentru Eve este imposibil
    să spargă mesajul criptat.
  • 1:14 - 1:16
    Aceasta este cea mai
    puternică metodă
  • 1:16 - 1:18
    de criptare a mesajelor.
  • 1:18 - 1:21
    A apărut spre sfârșitul
    secolului al IXX-lea
  • 1:21 - 1:24
    și este cunoscută ca OTP:
    "one time pad" = cheie de unică folosință
  • 1:26 - 1:29
    Pentru a vedea cât de puternică
    este această metodă (OTP),
  • 1:29 - 1:34
    trebuie să înțelegem
    impactul combinărilor.
  • 1:34 - 1:36
    De exemplu, cifrul lui Caesar
  • 1:36 - 1:38
    deplasează fiecare literă
  • 1:38 - 1:39
    cu același număr,
  • 1:39 - 1:43
    un număr cuprins
    între 1 și 26.
  • 1:43 - 1:45
    Așadar, dacă Alice
    și-ar cripta numele,
  • 1:45 - 1:48
    ar rezulta 26 de posibile
    mesaje criptate,
  • 1:48 - 1:51
    ceea ce înseamnă un număr
    oarecum mic de posibilități
  • 1:51 - 1:54
    și ușor de verificat.
  • 1:55 - 1:57
    Să comparăm cu "one time pad"
    (cheie de unică folosință)
  • 1:57 - 1:59
    unde fiecare literă ar fi înlocuită
  • 1:59 - 2:01
    folosind un număr diferit
    cuprins între 1 și 26.
  • 2:01 - 2:04
    Câte criptări sunt posibile?
  • 2:04 - 2:08
    Ar fi 26 înmulțit cu el insuși de 5 ori,
  • 2:08 - 2:10
    adică aproape 12 milioane.
  • 2:10 - 2:13
    Câteodată este greu să vedem,
  • 2:13 - 2:14
    dar să ne imaginăm
  • 2:14 - 2:16
    că și-ar scrie numele
    pe o singură pagină
  • 2:16 - 2:20
    și peste aceasta punem
    fiecare posibilă criptare.
  • 2:20 - 2:24
    Cât de înaltă a fi stiva?
  • 2:24 - 2:29
    Cu aproape 12 milioane de combinații,
  • 2:29 - 2:35
    ar fi enormă - aproape
    un kilometru înălțime.
  • 2:35 - 2:38
    Când Alice își criptează numele
    folosind "one time pad" (OTP)
  • 2:38 - 2:40
    este ca și cum am alege
  • 2:40 - 2:42
    una dintre aceste pagini,
    la întâmplare.
  • 2:42 - 2:46
    Din perspectiva lui Eve,
    fiecare cuvânt criptat
  • 2:46 - 2:47
    de 5 litere pe care-l are
  • 2:47 - 2:49
    este la fel de probabil să fie
  • 2:49 - 2:51
    oricare din această stivă.
  • 2:51 - 2:54
    Secretul perfect în acțiune!
Title:
OTP | Călătorie în criptografie | Informatică | Khan Academy
Description:

Cifrul perfect

Vorbim despre one-time pad (cheia de unică folosință) care este un algoritm puternic pentru criptarea mesajelor.

Informatica pe Khan Academy: Studiază unele capitole importante din informatică - algoritmi (metode de rezolvare a unor probleme uzuale de informatică și măsurarea eficienței acestor metode), criptografie (metode și tehnici de protejare a informației secrete), teoria informației (procedee de codificare și comprimare a informației).

Despre Khan Academy: Khan Academy este o organizație nonprofit cu misiunea de a furniza educație gratuită de clasă mondială pentru oricine, oriunde. Credem că oamenii de toate vârstele ar trebui să aibă acces nelimitat la conținuturi educaționale pe care să le învețe pe cont propriu. Folosim software inteligent, studiu analitic riguros și interfață intuitivă pentru utilizatori pentru a-i ajuta pe cei ce învață dar și pe profesorii din întreaga lume. Resursele noastre acoperă educația de la nivel preșcolar până la colegiu, incluzând matematică, biologie, chimie, fizică, economie, finanțe, istorie, gramatică și multe altele. Oferim gratuit pregătire personalizată pentru testele SAT în parteneriat cu dezvoltatorul de teste College Board. Khan Academy a fost tradusă în zeci de limbi, iar 100 milioane de oameni folosesc platforma noastră în întreaga lume anual. Pentru mai multe informații, vizitează www.khanacademy.org, alătură-te nouă pe Facebook sau urmărește-ne pe Twitter la @khanacademy. Amintește-ți că poți învăța orice.

Gratuit. Pentru oricine. Întotdeauna. #PoțiÎnvățaOrice #YouCanLearnAnything

Abonează-te la canalul în limba română al Khan Academy: https://www.youtube.com/subscription_center?add_user=khanacademyromana
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:56

Romanian subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.