Cunoștințe, prelegere, metode simple de criptare cu cheie privată

Termeni-cheie

Gaming-ul este o metodă de criptare bazată pe "suprapunerea" secvenței gamma pe plaintext. De obicei, aceasta este o sumare în câmpul finit (modulul de sumare). De exemplu, în câmpul GF (2), această sumare ia forma "OR" exclusiv obișnuit. Atunci când se decriptează operația se repetă, rezultatul este un text deschis.







Chipurile proporționale sau monofonice reprezintă metode de înlocuire în care frecvența apariției caracterelor criptate este egalizată.

înlocuire cifruri (substituție), se bazează pe faptul că caracterele textului sursă, de obicei, împărțite în unități și înregistrate într-un alfabet sunt înlocuite cu una sau mai multe alte caractere ale alfabetului, în conformitate cu regula de conversie.

substituții de identificare a multi-alfabet (sau substituție) - metode de criptare de substituție de grup în care pentru a înlocui caracterele de text originale nu sunt utilizate singure, dar mai multe alfabete de către o anumită regulă.

Ciprele de permutare se bazează pe faptul că fluxul sursei de intrare este împărțit în blocuri, în fiecare dintre care se realizează o permutare a simbolurilor. Cheia unui astfel de cifru este matricea de permutare sau vectorul folosit în criptare. indicând regula permutării.

înlocuire simplă cifru (sau odnoalfavitnoy), un simplu cifru de substituție, cifru monoalphabetic - un grup de metode de criptare, care sunt reduse la crearea unui tabel specific algoritm de criptare, în care, pentru fiecare literă a plaintext- are o mapate ciphertext unică scrisoarea ei. Criptarea însăși constă în înlocuirea literelor conform tabelului. Pentru a decripta este suficient să aveți aceeași masă sau să cunoașteți algoritmul. pe care este generat.

Criptare simetrică (criptare cu cheie privată) - metode pentru conversia datelor reversibile, în care este utilizată aceeași cheie. care ambele părți ale schimbului de informații ar trebui să țină un secret de la inamic. Toate cifrele cunoscute din istorie, de exemplu, cifra lui Caesar sunt cifre cu cheie privată.

Rezultatele rezumate

Ciprele simetrice sunt o metodă de criptare în care aceeași cheie criptografică este folosită pentru criptare și decriptare. Cheia de criptare trebuie păstrată secret de ambele părți.

Există diverse metode de criptare cu o cheie privată. Algoritmii pentru permutare, substituție și metode combinate sunt adesea utilizați în practică.

În metodele de permutare, caracterele textului sursă sunt schimbate între ele în conformitate cu o anumită regulă.

În metode de substituție (sau de substituire), caracterele text simplu sunt înlocuite cu unele echivalente de text criptat. cifru simplă (sau odnoalfavitnoy) de înlocuire - un grup de metode de criptare, care se reduce la crearea unui tabel specific algoritm de criptare, în care, pentru fiecare literă a plaintext- are o mapate ciphertext unică scrisoarea ei. Criptarea însăși constă în înlocuirea literelor conform tabelului. Pentru a decripta este suficient să aveți aceeași masă sau să cunoașteți algoritmul. pe care este generat.

Identifier multi-alfabet de înlocuire - metode de criptare de substituție în grup pentru a înlocui caracterele de text originale nu sunt utilizate singure, dar mai multe alfabete de către o anumită regulă. Astfel, atunci când este criptat, se obține o secvență destul de complexă, care nu este atât de ușor de deschis ca un singur cifru alfabet.







Un caz particular al unei substituții multivalue este metoda de codare gamma, bazată pe "impunerea" secvenței gamma pe textul plat. De obicei, aceasta este sumarea în câmpul finit (modulul de sumare al lungimii alfabetului).

Cele mai importante efecte obținute prin utilizarea multi-alfabet cifru este de mascare frecvențele de apariție a anumitor caractere în text, pe baza cărora este de obicei foarte ușor de deschis odnoalfavitnye cifruri.

Setați pentru practică

Întrebări pentru auto-examinare

  1. Explicați schema generală de criptare simetrică.
  2. Ce au toate metodele de criptare cu o cheie privată?
  3. Care sunt principalele grupuri de metode de criptare cu o cheie privată?
  4. Dați exemple de cifre de permutare.
  5. Formularea principiilor generale pentru metodele de criptare prin substituire.
  6. Care sunt substituțiile multi-alfabetice?
  7. Dați un exemplu de cifru unic alfanumeric.
  8. Descrieți algoritmul oricărei metode de criptare prin permutare. Dați un exemplu de criptare a unui mesaj folosind această metodă. Care este algoritmul de decriptare în această metodă?
  9. Ce grup de metode de criptare cu o cheie privată este metoda folosind tabela Viziner? Care sunt algoritmii pentru criptare și decriptare în această metodă? Dați un exemplu de criptare a unui mesaj folosind această metodă.
  10. Cum pot cripta și decripta un mesaj utilizând metoda de permutare a tabelului, dacă mărimea mesajului criptat nu este un număr mare al dimensiunii blocului?
  11. Ce este un cifru monofonic?

Exerciții pentru auto-examinare

  1. Există o masă de înlocuire pentru două șifone simple de tip: cifrul 1 și cifrul 2.

Cunoștințe, prelegere, metode simple de criptare cu cheie privată

Decriptați mesajele criptate cu numărul de cifru 1
  • I. RYUU.FOBBGNO
  • CLHG.LHO.FOO.SCHV
  • Există o masă de înlocuire pentru două șifone simple de tip: cifrul 1 și cifrul 2.

    Cunoștințe, prelegere, metode simple de criptare cu cheie privată

    Decriptați mesajele criptate cu numărul de cifru 2:
  • Fie ca alfabetul original să conțină următoarele caractere: Criptați utilizând cifrul Wizinere și tasta APP a mesajului:
    • criptografic
    • XOR
  • Fie alfabetul original format din următoarele caractere (simbolul "_" (subliniere) va fi folosit pentru spațiu): Decriptați mesajele criptate utilizând cheia Wizinere și tasta OPEX.
    • SHVMBUZHNYA
    • YABHSHYUMH
  • Primul octet al fragmentului de text în formă hexazecimală are forma A5. Este suprapus modulo două gamă de 4 biți 0111 (în formă binară). Ce se întâmplă după criptare?
  • Primul octet al fragmentului textului, codificat de metoda de joc (modulo 2), în formă hexazecimală, are forma 9A. Înainte de criptare, textul avea primul byte egal cu 74 (în formă hexazecimală). Care a fost cheia folosită pentru criptare?
  • Se codifică printr-o metodă de permutare cu o perioadă fixă ​​d = 6 cu o tastă de mesaj 436215:
    • ZHELTYY_OGON
    • SUNTEM STOPPING
  • Decriptați mesajele criptate prin metoda permutării cu o perioadă fixă ​​d = 8 cu tasta 64275813.
    • SLPINAE
    • ROIAGDVN
  • Identificați cheile din sistemul de criptare folosind o permutare cu o perioadă fixă ​​d = 5 pentru perechi de mesaje deschise și criptate:
    • PASSWORD-ul meu - JPM OOAL
    • SEMNAL DE LUPTA - NISAGO LIAB
  • Criptați mesajele prin metoda permutării conform tabelului 5 * 5. Cheia specifică ordinea în care sunt citite coloanele în timpul criptării.
    • AMPLIFICATOR BROADBAND (cheie: 41235)
    • TRANSMITEREA IMAGINII (cheie: 24513)
  • Decriptați mesajele criptate prin metoda permutării din Tabelul 4 * 4 (caracterul de subliniere înlocuiește spațiul). Cheia specifică ordinea în care sunt citite coloanele în timpul criptării.
    • EADP__KEADING (cheie: 4123)
    • A_NSYSILBSALIG (cheie: 3142)
  • Se știe că atunci când se utilizează cifrul unui înlocuitor proporțional, fiecare literă rusă este asociată cu unul sau mai multe numere din trei cifre în tabelul substituțiilor:

    Tabel de înlocuire pentru cifrul proporțional







    Articole similare

    Trimiteți-le prietenilor: