№7 зертхана

---

ЖЕТКІЗУ ШІФРЛЕРІ
Жұмыс мақсаты:XY-Mover бағдарламалық құралын іске асыру арқылы қозғалатын ауыстыру шифрын зерттеу.
Зертханалық жұмыстың сипаттамасы. Қарапайым мәтіннің тұрақты үлгілері және оларды жай алмастыру және ауыстыру шифрларын шешуде қолдану.Кез келген шифрды шешу мүмкіндігі

• 
  көп жағдайда криптографиялық түрлендірулердің ашық мағыналы мәтінде болатын ықтималдық-статистикалық заңдылықтарды бұзу дәрежесіне байланысты. Сонымен, кез келген табиғи тілдің мағыналы мәтіндерінде әр түрлі әріптер әртүрлі жиілікте кездеседі, ал бір тілдегі әртүрлі мәтіндердегі әріптердің салыстырмалы жиіліктері бір-біріне жақын болады. Ашық мәтінді әріптердің жұптарының, үштіктерінің жиіліктері туралы да осылай айтуға болады. Сонымен қатар, кез келген табиғи тілде хабарламадағы кейбір әріптер белгісіз болса да, жоғары ықтималдықпен хабарламаның мағынасын «болжауға» мүмкіндік беретін артық деп аталатын нәрсе бар.
  

Мәтіндегі әріптердің пайда болуының салыстырмалы жиіліктерінің кестелері (2.3-кесте) әртүрлі кітаптарда келтірілген. Олар қарапайым мәтіннің үлкен көлемдеріндегі жиілікті есептеулер негізінде алынады. Тәжірибе үшін әр түрлі бастапқы материал алынғанын ескере отырып, ықтималдық мәндері бір-бірінен біршама ерекшеленеді.

							2.3-кесте
1	a - 0,062		12	l - 0,035		23	c - 0,004
2	b - 0,014		13	м - 0,026		24	сағ - 0,012
3	c - 0,038		14	n - 0,053		25	w - 0,006
4	g - 0,013		15	o - 0,090		26	u - 0,003
5	d - 0,025		16	p - 0,023		27	с - 0,016
6	e,e - 0,072		17	p - 0,040		28	b, b - 0,014
7	f - 0,077		18	c - 0,045		29	e - 0,003
8	сағ - 0,016		19	т - 0,053		отыз	u - 0,006
9	және - 0,062		20	у - 0,021		31	i - 0,018
10	d - 0,010		21	f - 0,002		32	- 0,175
он бір	k - 0,028		22	x - 0,009

---

Зертхана №775



Мысалы, SENOVALITR сөзінде ең көп таралған 10 әріп бар.
Алфавит таңбаларының жиілігі тілге ғана емес, мәтіннің сипатына да байланысты. Сонымен, криптография бойынша мәтінде «Ф», «Ш» әріптерінің ықтималдығы «шифр», «криптография» жиі кездесетін сөздердің арқасында артады. Кейбір математикалық мәтіндерде «F» әрпінің жиілігі «функция», «функционалды» және т.б. сөздерге байланысты асыра бағалануы мүмкін. Стандартты мәтіндік файлдарда бос орын таңбасы жиі кездеседі. Мағыналы мәтіндердің жиілік диаграммасы мәтіннің тұрақты сипаттамасы болып табылады. Ықтималдық теориясынан кездейсоқ процестің ықтималдық қасиеттеріне жеткілікті әлсіз шектеулер кезінде үлкен сандар заңы жарамды, яғни. салыстырмалы жиіліктер

^{ϑ к}белгілері ықтималдықпен олардың ықтималдықтарының мәндеріне жақындайды p_к
Н

П			ϑк	−б		>ε		→0.
			Н	к				Н→∞

Орын ауыстыру және жай алмастыру шифрлары ашық хабарламада бар ықтималдық-статистикалық қасиеттерді толығымен жоймайды.
Қарапайым ауыстыру шифрімен шифрланған мәтінді шифрдан шығару кезінде ашық мәтіннің жиілік сипаттамалары қолданылады. Атап айтқанда, егер шифрланған мәтіндегі таңбалардың кездесу жиіліктерін есептеп, оларды кему ретімен сұрыптасақ және оларды ашық мәтіндік ықтималдықтардың вариациялық қатарымен салыстырсақ, онда бұл екі реттілік жақын болады. Сірә, бірінші

---

орында бос орын болады, одан кейін «O», «E», «A», «I» әріптері болады.
Әрине, егер мәтін өте ұзақ болмаса, онда бұл міндетті түрде толық сәйкестік емес. Бұл екінші орында «O» және үшінші орында «E» болуы мүмкін, бірақ кез келген жағдайда, бірінші және екінші қатарда бірдей әріптер бір-біріне жақын және басына жақынырақ орналасады. таңбалардың ықтималдығы үлкенірек), таңбалар арасындағы қашықтық азырақ.
Ұқсас сурет көрші әріптер, ди-граммалар және қарапайым мәтін жұптары үшін байқалады (орыс тіліндегі қарапайым мәтіндегі ең көп таралған биграмма - ST). Дегенмен, тұрақты суретті алу үшін талданатын тізбектің ұзындығы жеткілікті үлкен болуы керек. Қарапайым мәтіннің салыстырмалы түрде шағын сегменттерінде бұл сурет қандай да бір түрде бұлыңғыр болады. Биграммалардың неғұрлым тұрақты сипаттамасы - бұл мағыналы мәтінде кейбір биграммалардың болмауы, олар айтқандай, ықтималдығы нөлге тең тыйым салынған биграммалардың болуы.

762-БӨЛІМ



Қарапайым мәтіндегі «b» биграммасын немесе «дауысты» b, «кеңістік» b түріндегі биграммаларды көрдіңіз бе? Қарапайым мәтіннің көрсетілген мүмкіндіктерін білу және пайдалану ауыстыру және ауыстыру шифрін ашуды айтарлықтай жеңілдетеді.
Орын ауыстыру шифры.X әліпбидегі ашық (мағыналы) мәтіндер жиыны болсын. Барлық мүмкін болатын ашық мәтіндердің ұзындықтары T-ке еселік. Пернелер жиыны симметриялық ауыстыру тобы S болып табылады._ТT дәрежесі, g S үшін_Тf шифрлау функциясын анықтаңыз_g, параметрі (i₁, i₂, …, i_Т) X
f_g(и₁, i₂, …, i_Т) (и_g(1), i_g(2), …, i_{g(Т )}),
қайта анықтау f_gX-дан қалған элементтер бойынша ережеге сәйкес: x X мәтіні T ұзындықтағы сегменттерге бөлінеді және T ұзындығының әрбір сегменті g кілтінде жоғарыдағы шифрлау заңына сәйкес шифрланады. Шифрланған сөздердің кескіндерінің әріптерінен құралған тізбек х ашық мәтінге сәйкес шифрлық мәтін болып табылады.

• 
  g пернесі. Ұзындығы Т-ке еселік емес мәтінді шифрлау үшін ол Т-ке еселі ұзындыққа дейінгі әріптермен толықтырылады.
  

Орын ауыстыру шифрінің шифрын шешу.Шифрленген мәтін T бағандары бар кестеге жазылады. Ауыстыру шифрінің ашық мәтінін қалпына келтіру үшін жолдарда мағыналы мәтін пайда болатындай етіп бағандарды қайта орналастыру керек.
Сегіз бағанды ​​ауыстыру шифрын шешудің мысалын қарастырыңыз. Шифрленген мәтін келесі формада болсын (2.4-кесте).

---

2.4-кесте

1	2	3	4	5	6	7	8
П	А	I		В		Және	м
О	h	ш	Г		сағ		e
e	б	және	л		e		О
м		h		О	Т	О	I
	e	Г	e		сағ	бірге	sch
	А	Кімге	б	h	А	Т	Т
I	Р	e		e	П		б
	Ю	h	В	А	n	В
О	th	А	В	e	ш	л
	e	e	I	м		П	n
б	Р	Р	n	h	e	e	e
h	А	м	А	n		А	Кімге
h	бірге	Т	А		б	А	n
О	I	л	м		А	л

---

Смотрите также файлы

• Волейбол. Нападающий удар.docx

• Бланк выполнения лабораторной работы 1.docx

• Условия и факторы необходимые человеку для сохранения своего психологического здоровья.docx

• Период Основной ресурс.docx

• Білім беру йымыны атауы 2 Ертіс жоббм.docx