Sissejuhatus ülevõtmismeetoditesse
Ülevõtmistehnika on krüptograafiatehnika, mida kasutatakse lihtteksti teisendamiseks šifrifailiks. See saavutati tähemärkide asukoha muutmisel lihttekstis. Saadaval on erinevaid tehnikaid, ülevõtmine on üks neist. Selles artiklis uurime, kuidas kasutatakse turvalise krüptograafia saavutamiseks ülevõtmistehnikat.
Ülevõtmise tehnikad
Allpool on loetelu ülevõtmisvõtetest.
1. Raudtee-tara tehnika
Raudteetara on lihtne ülevõtmistehnika, mis hõlmab tavalise teksti kirjutamist diagonaalide jadana ja selle lugemist ridade kaupa, et tekitada šifriteksti.
Algoritm
1. samm . Pange diagnooside järjekorras üles kõik tavalise tekstisõnumi märgid.
2. samm: lugege 1. sammus kirjutatud lihttekst ridadena.
Selle paremaks mõistmiseks võtame näite.
Näide: Oletame, et lihtteksti ettevõtte sild ja me tahame luua antud šifri teksti.
Esiteks korraldame lihtteksti diagnoosimisjärjestuses, nagu allpool näidatud.
Nüüd lugege lihtteksti rea kaupa, st croaerdeoprtbig.
Niisiis, siin on lihttekst korporatiivne sild ja šifri tekst on horisontaalne.
Rail-Fence tehnikat on üsna lihtne murda.
2. Lihtsad veergudeülevõtmise tehnikad
Lihtsa veergilise ülevõtmistehnika võib jagada kahte ossa - põhitehnika ja mitu ringi.
Lihtsalt veergilise ülevõtmise tehnika - põhitehnika. Lihtne veergiline ülevõtmistehnika korraldab lihtteksti ristküliku ridade kaupa ja loeb selle veerghaaval.
Kuidas see algoritm töötab?
1. samm: kirjutage kõik tavalise tekstisõnumi märgid ridade kaupa etteantud suurusega ristkülikusse.
2. samm: lugege teade veergude kaupa, st veergude kaupa.
Märkus. Sõnumi lugemiseks ei pea see olema veergude järjekorras. See võib toimuda suvalise jada alusel.
3. samm: tulemuseks olev teade on šifritekst.
Näide: Eeldame, et lihttekst on korporatiivne sild ja me peame šifri teksti arvutama lihtsa veergse ülevõtmistehnika abil.
Võtame 6 veergu ja korraldame lihtteksti ridade kaupa.
1. veerg | 2. veerg | 3. veerg | 4. veerg | 5. veerg | 6. veerg |
c | o | r | lk | o | r |
a | t | e | b | r | i |
d | g | e |
Otsustage teate lugemiseks veergude järjekord - eeldame, et 1, 3, 5, 2, 4, 6 on tellimus.
Nüüd lugege sõnum veergu kasutades valitud järjekorda. - kadreeorotgpbri
cadreeorotgpbri on šifritekst.
3. Lihtne veergudeülevõtmise tehnika - mitu ringi
Lihtne veeruline mitme vooruga ülevõtmistehnika on sama, mis põhiline, erinevus on vaid see, et mitme vooruga korratakse protsessi mitu korda.
Algoritmi töötamine
1. samm: kirjutage kõik tavalise tekstisõnumi märgid ridade kaupa etteantud suurusega ristkülikusse.
2. samm: lugege teade veergude kaupa, st veergude kaupa.
Märkus. Sõnumi lugemiseks ei pea see olema veergude järjekorras. See võib toimuda suvalise jada alusel.
3. samm: tulemuseks olev teade on šifretekst.
4. samm: korrake protseduuri etappidest 1 kuni 3 mitu korda vastavalt soovile.
Näide: Eeldame, et lihttekst on korporatiivne sild ja me peame šifri teksti arvutama lihtsa veergse ülevõtmistehnika abil.
Võtame 6 veergu ja järjestame lihttekst ridade kaupa.
1. veerg | 2. veerg | 3. veerg | 4. veerg | 5. veerg | 6. veerg |
c | o | r | lk | o | r |
a | t | e | b | r | i |
d | g | e |
Otsustage teate lugemiseks veergude järjekord - eeldame, et 1, 3, 5, 2, 4, 6 on tellimus.
Nüüd lugege sõnum veergu kasutades valitud järjekorda. - kadreeorotgpbri
cadreeorotgpbri on šifritekst.
Teostame veel ühe korra samme 1 kuni 3.
1. veerg | 2. veerg | 3. veerg | 4. veerg | 5. veerg | 6. veerg |
c | a | d | r | e | e |
o | r | o | t | g | lk |
b | r | i |
Teises iteratsioonis on veergude järjekord sama.
Šifreeritav tekst - cobdoiegarrrtep
Jätkake sama protseduuri, kui on vaja veel iteratsiooni.
4. Vernam Cipher
Vernam-šifri alamhulka nimetatakse ühekordseks padjandiks, kuna selle rakendamisel kasutatakse sisestuse šifri tekstina juhuslikku mittekorduvate märkide komplekti.
Märkus. Kui sisestuse šifri teksti on kasutatud ülevõtmiseks, ei kasutatud seda kunagi ühegi teise teate jaoks. Sisestatud šifreteksti pikkus peab olema võrdne lihtteksti pikkusega.
Algoritmi kasutamine
1. samm: järjestage kõik lihtteksti märgid numbriteks, st A = 0, B = 1, … .. Z = 25.
2. samm: korrake sama protseduuri sisestussateksti kõigi märkide puhul.
3. samm: lisage iga lihtteksti tähemärkidele vastav number vastava sisestuse šifri teksti märgi numbrile.
4. samm: kui arvu summa on suurem kui 25, lahutage sellest 26.
5. samm: tõlkige summa iga number vastavatesse märkidesse.
6. samm: 5. sammu väljundiks on šifritekst.
Kui Vernam-šifrit kasutatakse, siis sisestusprotokolli teksti ei kasutata kunagi ühegi teise teate jaoks, seega sobib see ainult lühisõnumite jaoks.
Näide: lihttekst on Educba ja šifritekst on ntcbar
Lihttekst | e | d | u | c | b | a |
4 | 3 | 20 | 2 | 1 | 0 | |
Sisestage šifri tekst | n | t | c | b | a | r |
13 | 19 | 2 | 1 | 0 | 17 | |
Lihtteksti ja sisestusteabe lisamine | 17 | 22 | 22 | 3 | 1 | 17 |
Šifreeritav tekst | r | w | w | d | b | r |
Seega on šifri tekst rwwdbr.
Soovitatavad artiklid
See on ülevõtmistehnika juhend. Siin käsitleme ülevõtmistehnikate loetelu koos algoritmide sammude, näidete ja tööga. Võite vaadata ka järgmist artiklit.
- Sorteerimine kategoorias C ++
- IDEA algoritm
- Loo kasutaja Linuxis
- Šifri tüübid