TechCodeview

Ievads

Vigenere šifrs ir algoritms, ko izmanto teksta šifrēšanai un atšifrēšanai. Vigenere šifrs ir alfabēta teksta šifrēšanas algoritms, kurā tiek izmantota virkne savstarpēji savienotu cēzara šifru. Tas ir balstīts uz atslēgvārda burtiem. Tas ir polialfabētiskā aizstāšanas šifra piemērs. Šo algoritmu ir viegli saprast un ieviest. Šo algoritmu pirmo reizi aprakstīja 1553. gadā Džovans Batista Belaso . Teksta šifrēšanai un atšifrēšanai tiek izmantota Vigenere tabula vai Vigenere kvadrāts. Vigenere tabulu sauc arī par tabula recta.

Vigenere šifrēšanu veic divas metodes.

1. metode

Kad ir dota vigenere tabula, šifrēšana un atšifrēšana tiek veikta, izmantojot vigenere tabulu (26 * 26 matrica) šajā metodē.

Piemērs: vienkāršais teksts ir 'JAVATPOINT', un atslēga ir 'BEST'.

Lai ģenerētu jaunu atslēgu, dotā atslēga tiek atkārtota apļveida veidā, ja vien vienkāršā teksta garums nav vienāds ar jauno atslēgu.

Šifrēšana

kad beidzas q1

Vienkāršā teksta pirmais burts tiek apvienots ar atslēgas pirmo burtu. Vienkāršā teksta kolonna “J” un atslēgas “B” rinda krustojas ar “K” alfabētu vigenere tabulā, tāpēc šifrētā teksta pirmais burts ir “K”.

Līdzīgi vienkāršā teksta otrais burts tiek apvienots ar atslēgas otro burtu. Vienkāršā teksta kolonna “A” un atslēgas “E” rinda krustojas ar “E” alfabētu vigenere tabulā, tāpēc šifrētā teksta otrais burts ir “E”.

Šis process turpinās nepārtraukti, līdz vienkāršais teksts ir pabeigts.

Šifrēts teksts = KENTUTGBOX

Atšifrēšana

Atšifrēšana tiek veikta, izmantojot atslēgu rindu vigenere tabulā. Vispirms atlasiet atslēgas burta rindu, atrodiet šifrētā teksta burta pozīciju šajā rindā un pēc tam atlasiet atbilstošā šifrētā teksta kolonnas apzīmējumu kā vienkāršu tekstu.

Piemēram, atslēgas rindā ir “B” un šifrētais teksts ir “K”, un šis šifrētā teksta burts parādās kolonnā “J”, tas nozīmē, ka pirmais vienkāršā teksta burts ir “J”.

Tālāk atslēgas rindā ir “E” un šifrētais teksts ir “E”, un šis šifrētā teksta burts parādās kolonnā “A”, tas nozīmē, ka otrais vienkāršā teksta burts ir “A”.

masīva virkne c

Šis process turpinās nepārtraukti, līdz šifrētais teksts ir pabeigts.

Vienkāršs teksts = JAVATPOINT

2. metode

Ja vigenere tabula nav norādīta, šifrēšana un atšifrēšana tiek veikta ar Vigenar algebrisko formulu šajā metodē (pārvērš burtus (A-Z) skaitļos (0-25)).

Šifrēšanas formula ir,

Atšifrēšanas formula ir,

Ja kāds gadījums (D_i) vērtība kļūst negatīva (-ve), šajā gadījumā mēs pievienosim 26 negatīvajai vērtībai.

kur,

E apzīmē šifrēšanu.

Belforda algoritms

D apzīmē atšifrēšanu.

P apzīmē vienkāršu tekstu.

K apzīmē atslēgu.

Piezīme: “i” apzīmē burtu i-tā skaitļa nobīdi, kā parādīts tabulā zemāk.

Piemērs: vienkāršais teksts ir 'JAVATPOINT', un atslēga ir 'BEST'.

Šifrēšana: UN_i= (P_i+ K_i) pret 26

java slēdzis int

Atšifrēšana: D_i= (E_i- K_i) pret 26

Ja kāda gadījuma (Di) vērtība kļūst negatīva (-ve), šajā gadījumā mēs pievienosim 26 negatīvajai vērtībai. Tāpat kā šifrētā teksta trešais burts;

N = 13 un S = 18

D_i= (E_i- K_i) pret 26

D_i= (13 - 18) pret 26

D_i= -5 pret 26

D_i= (-5 + 26) pret 26

D_i= 21

Programma:

C valoda

 #include #include using namespace std; int main() { Vigenere cipher(&apos;VIGENERECIPHER&apos;); string original = &apos;I AM INDIAN&apos;; string encrypted = cipher.encrypt(original); string decrypted = cipher.decrypt(encrypted); cout &lt;&lt; original &lt;&lt; endl; cout &lt;&lt; &apos;Encrypted: &apos; &lt;&lt; encrypted &lt;&lt; endl; cout &lt;&lt; &apos;Decrypted: &apos; &lt;&lt; decrypted &lt;&lt; endl; } class Vigenere { public: string key; Vigenere(string key) { for (int i = 0; i = &apos;A&apos; &amp;&amp; key[i] key += key[i]; else if (key[i]&gt;= &apos;a&apos; &amp;&amp; key[i] key += key[i] + &apos;A&apos; - &apos;a&apos;; } } string encrypt(string text) { string out; for (int i = 0, j = 0; i = &apos;a&apos; &amp;&amp; c <= 2 26 'z') c +="A" - 'a'; else if (c continue; out key[j] * 'a') % j="(j" 1) key.length(); } return out; string decrypt(string text) { for (int i="0," && <="z" ) 26) }; pre> <p> <strong>Output:</strong> </p> <pre> I AM INDIAN Encrypted: SDERFGTUJ Decrypted: IAMINDIAN </pre> <hr></=>