Kev nkag mus los ntawm txoj kev hloov pauv. Hom thiab txoj kev ntawm ciphers

Cov txheej txheem:

Kev nkag mus los ntawm txoj kev hloov pauv. Hom thiab txoj kev ntawm ciphers
Kev nkag mus los ntawm txoj kev hloov pauv. Hom thiab txoj kev ntawm ciphers
Anonim

Aatbash, Scytal cipher, Cardano lattice - paub zoo txog txoj hauv kev los nkaum cov ntaub ntawv los ntawm qhov muag prying. Hauv kev nkag siab classical, permutation cipher yog ib qho anagram. Nws lub ntsiab lus nyob rau hauv qhov tseeb hais tias cov tsiaj ntawv ntawm cov ntawv dawb hloov txoj hauj lwm raws li ib txoj cai. Nyob rau hauv lwm yam lus, tus yuam sij rau lub cipher yog reordering ntawm cov cim nyob rau hauv cov lus qhib. Txawm li cas los xij, qhov kev cia siab ntawm tus yuam sij ntawm qhov ntev ntawm cov ntawv encrypted tau ua rau muaj ntau yam tsis yooj yim rau kev siv hom cipher no. Tab sis cov taub hau ntse tau pom cov kev daws teeb meem nthuav dav, uas tau piav qhia hauv kab lus.

Reversed pawg

Kom paub txog kev encryption los ntawm txoj kev permutation, cia peb hais txog ib qho piv txwv yooj yim tshaj plaws. Nws algorithm muaj nyob rau hauv faib cov lus rau hauv n blocks, uas yog ces flipped rov qab mus rau pem hauv ntej thiab swapped. Xav txog ib qho piv txwv.

Hnub ploj mus thiab ntuj tsaus ntuj

Cia peb faib cov lus no ua pab pawg. Hauv qhov no, n=6.

"Denuh odily nebav txias txias"

Tam sim no nthuav cov pab pawg, sau txhua tus los ntawm qhov kawg.

Cia pauv chaw nyob rau hauv ib txoj kev.

"Ilido Methu Yin Hangw Waben Dzo"

Rau tus neeg tsis paub lus hauv daim ntawv no, cov lus tsis muaj dab tsi ntau tshaj li khib nyiab. Tab sis, tau kawg, tus neeg uas cov lus tau hais yog tus saib xyuas ntawm decryption algorithm.

nruab nrab

Lub algorithm ntawm qhov encryption no yog qhov nyuaj me ntsis dua li txoj kev encryption ntawm permutation:

  1. Sib faib cov lus rau hauv pab pawg nrog tus lej cim.
  2. Ntxig cov ntawv ntxiv nyob nruab nrab ntawm txhua pab pawg.
Permutation encryption txoj kev
Permutation encryption txoj kev

Cia peb saib ib qho piv txwv.

  1. "Nws coj cov tsiaj mus pw."
  2. "Earth yetv ariu drive lkosnu".
  3. "Zamn yabtv arayu voabdi lkoasnu".

Hauv qhov no, cov ntawv hloov pauv "a" thiab "ab" tau muab tso rau hauv nruab nrab ntawm pawg. Inserts tuaj yeem sib txawv, ntau tus lej thiab tsis rov ua dua. Tsis tas li ntawd, koj tuaj yeem nthuav txhua pab pawg, sib tsoo lawv, thiab lwm yam.

Ciphergram "Sandwich"

Ib qho piv txwv nthuav thiab yooj yim ntawm kev tso cai encryption. Txhawm rau siv nws, koj yuav tsum faib cov ntawv dawb rau hauv 2 halves thiab sau ib qho ntawm lawv cov cim los ntawm cov cim ntawm cov ntawv ntawm lwm tus. Wb siv ib qho piv txwv.

Encryption "sandwich"
Encryption "sandwich"

Los ntawm lawvua haujlwm; Kuv ib leeg xwb, tsis muaj tsev nyob

Muab faib ua ib nrab nrog tus lej sib npaug.

Los ntawm lawv txoj haujlwm, tsuas yog kuv tsis muaj tsev nyob

Tam sim no sau thawj ib nrab ntawm cov lus nrog ntau tsab ntawv sib nrug.

O T and X T R U D DOL and Sh

Thiab hauv qhov khoob no peb yuav tso cov ntawv ntawm ib nrab thib ob.

"Oyatoidhitnrbuedzodvolminshiy"

Thaum kawg muab cov ntawv sau ua cov lus (xaiv ua haujlwm).

"Oyatoi dhi tnrbue dzodvol minshhy"

Nws yooj yim heev rau encrypt cov ntawv nrog txoj kev no. Cov tsis tau pib yuav tau txheeb xyuas cov hlua-rubbish rau qee lub sijhawm.

Permutations raws "txoj kev"

Nov yog lub npe muab rau ciphers dav siv nyob rau hauv ancient sij hawm. Txoj hauv kev hauv lawv txoj kev tsim kho yog cov duab geometric. Cov ntawv sau yooj yim tau sau rau hauv daim duab no raws li qee lub tswv yim, thiab muab rho tawm raws li nws qhov thim rov qab. Piv txwv li, ib qho ntawm cov kev xaiv yuav yog sau rau hauv lub rooj lus yooj yim raws li lub tswv yim: tus nab nkag mus rau hauv lub hlwb clockwise, thiab cov lus encrypted yog tsim los ntawm kev sau tawm cov kab hauv ib kab, los ntawm thawj zaug mus rau qhov kawg. Qhov no kuj yog ib qho permutation encryption.

Yooj yim permutation ciphers
Yooj yim permutation ciphers

Cia peb qhia los ntawm piv txwv yuav ua li cas encrypt cov ntawv. Sim txiav txim siab txog txoj kev kaw cia thiab qhov ciphergram muab tso ua ke ntawm koj tus kheej.

"Npaj tiv kev tsov rog."

Peb yuav sau cov lus rau hauv lub rooj ntawm 3x9 hlwb. Rooj dimensiontuaj yeem txiav txim siab raws li qhov ntev ntawm cov lus, lossis qee lub rooj ruaj khov tuaj yeem siv ntau zaus.

p r thiab r o t o rau l
r e d s rau kuv c l kuv
f a t b rau o th n y

Peb yuav sau tus lej pib los ntawm kaum sab xis ntawm lub rooj.

"Launlvosoyatovvygidtaerprj"

Kev thim rov qab cov kauj ruam tau piav qhia tsis yog qhov nyuaj. Nws yog ib qho yooj yim txaus los ua qhov opposite. Txoj kev no yog qhov yooj yim heev, vim tias nws ua rau nws yooj yim rau nco qab cov txheej txheem encryption thiab decryption. Thiab nws kuj yog qhov nthuav, vim tias koj tuaj yeem siv txhua daim duab rau cipher. Piv txwv li, ib tug kauv.

Vertical permutations

hom ntawv cipher no kuj yog qhov txawv ntawm txoj kev hloov pauv. Nws yog nthuav nyob rau hauv thawj qhov chaw los ntawm lub xub ntiag ntawm ib tug yuam sij. Txoj kev no tau siv dav hauv yav dhau los thiab kuj tau siv cov ntxhuav rau encryption. Cov lus kaw nyob rau hauv lub rooj nyob rau hauv ib txwm txoj kev - los ntawm sab saum toj mus rau hauv qab, thiab lub ciphergram yog sau tawm vertically, thaum saib xyuas qhov kev txiav txim qhia los ntawm tus yuam sij los yog lo lus zais. Cia wb mus saib ib qho piv txwv ntawm xws li encryption.

"Txhua txoj kev mob siab thiab kev khuv leej"

Cia peb siv lub rooj ntawm 4x8 lub hlwb thiab sau peb cov lus hauv nws li ib txwm. Thiab rau encryptionsiv tus yuam sij 85241673.

thiab c t kuv r o c t
n s m p y t e m
thiab c c o c t r a
d a n b e m

Tus yuam sij yog qhia hauv qab no.

8 5 2 4 1 6 7 3

Tam sim no, siv tus yuam sij ua qhov taw qhia ntawm qhov kev txiav txim, sau cov kab rau hauv kab.

"Gusemsntmayposysaottmserinid"

Nws yog ib qho tseem ceeb uas yuav tsum nco ntsoov tias nrog txoj kev encryption no, cov hlwb khoob hauv lub rooj yuav tsum tsis txhob sau nrog cov ntawv lossis cov cim, vam tias qhov no yuav ua rau cov ntawv ciphertext nyuaj. Qhov tseeb, ntawm qhov tsis sib xws, qhov kev ua no yuav ua rau cov yeeb ncuab pom zoo. Vim tias qhov ntev ntawm qhov tseem ceeb yuav sib npaug rau ib qho ntawm qhov sib faib ntawm cov lus ntev.

Vertical permutation thim rov qab

Vertical permutation yog qhov txaus siab vim hais tias decryption ntawm cov lus tsis yog ib qho yooj yim thim rov qab ntawm algorithm. Leej twg paub tus yuam sij yuav paub pes tsawg kab ntawm lub rooj. Txhawm rau txiav txim siab cov lus, koj yuav tsum txiav txim siab cov kab ntev thiab luv hauv lub rooj. Qhov no yuav txiav txim siab qhov pib, los ntawm qhov twg los pib sau cov ntawv ciphertext rau lub rooj thiaj li yuav nyeem cov ntawv dawb. Ua li no, peb faib qhov ntevlus los ntawm qhov ntev ntawm tus yuam sij thiab peb tau 30/8=3 thiab 6 nyob rau hauv seem.

Permutation ciphers
Permutation ciphers

Yog li, peb kawm tau tias lub rooj muaj 6 kab ntev thiab 2 luv luv, sau cov ntawv tsis tag. Saib ntawm tus yuam sij, peb tuaj yeem pom tias qhov encryption pib los ntawm kab 5 thiab nws yuav tsum ntev. Yog li peb pom tias thawj 4 tsab ntawv ntawm cov ntawv ciphertext sib haum rau kab thib tsib ntawm lub rooj. Tam sim no koj tuaj yeem sau tag nrho cov ntawv hauv qhov chaw thiab nyeem cov lus zais.

Cardano grille

Hom no yog hais txog lub npe hu ua stencil ciphers, tab sis qhov tseeb nws yog encryption los ntawm txoj kev ntawm tus cwj pwm permutation. Qhov tseem ceeb yog stencil nyob rau hauv daim ntawv ntawm lub rooj nrog txiav qhov nyob rau hauv nws. Qhov tseeb, txhua yam duab tuaj yeem yog stencil, tab sis feem ntau siv square lossis lub rooj.

Lub Cardano stencil yog ua raws li cov hauv qab no: cov txiav tawm ntawm lub hlwb yuav tsum tsis txhob sib tshooj thaum tig los ntawm 90 °. Ntawd yog, tom qab 4 rotations ntawm stencil nyob ib ncig ntawm nws axis, cov slots nyob rau hauv nws yuav tsum tsis txhob coincide.

Siv ib qho yooj yim Cardano lattice ua piv txwv (pom hauv qab).

Grille Cardano
Grille Cardano

Siv cov stencil no, encrypt cov kab lus "O Muses, Kuv yuav thov rau koj."

- O - M - -
U
З S
K
B A
M

Sau cov stencil nrog cov ntawv raws li txoj cai: ua ntej ntawm sab xis mus rau sab laug, thiab tom qab ntawd los ntawm sab saum toj mus rau hauv qab. Thaum cov hlwb khiav tawm, tig lub stencil 90 ° clockwise. Ua li no peb tau txais cov lus hauv qab no.

I - - - - -
O B R
A Sch
y
b

Thiab tig nws 90 ° dua.

- - - - -
B O
З
B A
N
b E

Thiab zaum kawg.

- - M - - -

Tom qab sib txuas 4 lub rooj rau hauv ib qho, peb tau txais cov lus kawg encrypted.

I O M M G
B O U B O R
G З A З Sch S
B G K G A U
G B G N G A
M b b E G

Txawm hais tias cov lus yuav nyob li qub, tab sis rau kev sib kis nws yuav yooj yim dua kom tau txais cov ntawv nyeem uas paub zoo. Txhawm rau ua qhov no, cov hlwb khoob tuaj yeem sau nrog cov ntawv sau thiab kab ntawv tuaj yeem sau rau hauv ib kab:

YAVGVGM OOZGVS MUAKGY MBZGN GOSCHAGE SRYUAG

Yuav kom decrypt cov lus no, tus neeg txais yuav tsum muaj ib daim qauv ntawm cov stencil uas tau siv los encrypt nws. Qhov cipher no tau ntev tau suav tias yog qhov ruaj khov. Nws kuj muaj ntau yam variations. Piv txwv li, kev siv 4 Cardano gratings ib zaug, txhua qhov uas tigntawm kuv tus kheej.

Gimbal grille encryption
Gimbal grille encryption

Kev tshuaj xyuas ntawm cov ntawv tso cai tso cai

Cryptanalysis ntawm ciphers
Cryptanalysis ntawm ciphers

Txhua qhov kev hloov pauv ciphers yog qhov yooj yim rau kev soj ntsuam zaus. Tshwj xeeb tshaj yog nyob rau hauv rooj plaub uas qhov ntev ntawm cov lus yog piv rau qhov ntev ntawm tus yuam sij. Thiab qhov tseeb no tsis tuaj yeem hloov pauv los ntawm kev rov ua ntawv thov kev hloov pauv, txawm li cas los xij lawv yuav nyuaj. Yog li ntawd, nyob rau hauv cryptography, tsuas yog cov ciphers uas siv ob peb mechanisms ib zaug, ntxiv rau permutation, yuav ruaj khov.

Pom zoo: