Cifrul Trithemius

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită la 30 martie 2016; verificările necesită 3 modificări .

Cifrul Trithemius este un sistem de criptare dezvoltat de Johannes Trithemius . Este un cifr Caesar îmbunătățit , adică un cifr de substituție . Conform algoritmului de criptare, fiecare caracter al mesajului este deplasat de un caracter care rămâne în urma celui dat cu un pas. Aici, treapta de deplasare este variabilă, adică în funcție de orice factori suplimentari. De exemplu, puteți seta legea deplasării ca o funcție liniară (ecuația de criptare) a poziției literei criptate. Funcția în sine trebuie să garanteze o valoare întreagă. Funcția de criptare înainte trebuie să aibă o funcție de criptare inversă, de asemenea, întreg.

Model matematic

O ecuație de criptare este o relație care descrie procesul de generare a datelor criptate din date deschise ca urmare a transformărilor specificate de algoritmul de transformare criptografică.

Ecuația de criptare pentru cifrul Trithemius este următoarea:

L=(m+k)\mod\N

unde L este numărul literei criptate din alfabet; m este numărul poziției literei textului criptat în alfabet; k - treapta de schimbare (dependență funcțională de poziția literei în mesaj); N este numărul de litere ale alfabetului.

Câteva opțiuni pentru calcularea pasului de compensare k:

k=Ap+B,

k=Ap^{2}+Bp+C,

unde p este poziția literei în mesaj.

Calculați offset-ul k.
Găsim codul literei criptate folosind următoarea ecuație: (decriptare ), unde L este codul literei criptate din alfabet; m este codul literei textului criptat din alfabet; k este decalajul; N este numărul de litere ale alfabetului. $L=(m+k)\mod\N$ $m=(Lk)\mod\N$
Folosind codul L, restaurăm următoarea literă a criptogramei.
Repetați pașii 1..3 până la sfârșitul textului cifrat.

Dacă diferența devine negativă în timpul decodării, adăugați N la ea până când devine pozitivă. După aceea, luăm deja restul diviziei. $Lk$

Pentru și alfabet: $k=2p^{2}+5p+3$

DAR	B	LA	G	D	E	Eu	ȘI	Z	Și	Y	La	L	M	H	O	P	R	DIN	T	La	F	X	C	H	W	SCH	Kommersant	S	b	E	YU	eu		,	.
0	unu	2	3	patru	5	6	7	opt	9	zece	unsprezece	12	13	paisprezece	cincisprezece	16	17	optsprezece	19	douăzeci	21	22	23	24	25	26	27	28	29	treizeci	31	32	33	34	35

Text original:

Mai mănâncă niște chifle franțuzești moi și bea niște ceai.

Text cifrat

FBSCHSHLGD CH.ЪSCHDP EO,CHOYYYUSCHL RYA RYHAKEL, RYUSHYUE, NTSCV, PEFTsV