Аналіз стійкості криптографічних систем з використанням штучного інтелекту

do{

cout<<endl<<"Vvedit kluch:"; //тричі запрошує ключ для

cin>>d_1; //дешифрування

i++;}

while(d_1!=d && i<3);

if(e*d_1%fi_M!=1) //якщо невірний, відмовляє

cout<<endl<<"Vu ne znaete klucha!";

else

{x= Stepen(f_x,d_1,M); //інакше -обчислює х=[f(х)]^d(mоd m)

cout<<endl<<"Kluch virniy. Povidomlennya: "<<x<<endl;

cout<<"Perevirka: "<<f_x<<" = "<<Stepen(x,e,M)<<endl;

} //перевіряємо: f(х)=х^е(mоd m)

getch();

cout<<endl<<"Prodovzit? Press 1(Tak) 0(Ni):";

cin>>flg;

}while(flg);

}

cout<<endl<<"Dlya vuhody natusnit Enter...";

getch();

return 0;

}

Результат роботи (помилка в параметрах)

M= 4301

e= 24

Perevirte parametry...

Dlya vuhody natusnit Enter...

Результат роботи (невірний ключ)

M= 4301

e= 29

Vvedit shifrtext: 1505

Vvedit kluch:4712

Vvedit kluch:1423

Vvedit kluch:2047

Vu ne znaete klucha!

Prodovzit? Press 1(Tak) 0(Ni):0

Dlya vuhody natusnit Enter...

Результат роботи програми (вірний ключ):

M= 4301

e= 29

Vvedit shifrtext: 1505

Vvedit kluch:2549

Kluch virniy. Povidomlennya: 4207

Perevirka: 1505 = 1505

Prodovzit? Press 1(Tak) 0(Ni):1

Vvedit shifrtext: 3210

Vvedit kluch:2549

Kluch virniy. Povidomlennya: 1083

Perevirka: 3210 = 3210

Prodovzit? Press 1(Tak) 0(Ni):0

Dlya vuhody natusnit Enter...

Зауважимо, що в даному прикладі закритий ключ міститься в коді програми і виводиться на екран, що, з точки зору безпеки, не дуже добре. Тому краще записувати закритий ключ в файл та зчитувати його звідти.

Програма генерації великих простих чисел (реалізує описаний в 2.2.2 алгоритм). Можна також скористатися таблицею 2.1. простих чисел від 2 до 3011

# include <iostream>

# include <string.h>

# include <conio.h>

# include <math.h>

using namespace std;

int Proverka_Deleniem(int N) //визначає, чи є число простим

{ int d,r;

d=2; r=1;

while((r!=0)&&(d<N))

{ r=N%d;

d++;

}

if(!r)return 0; //повертає 0, якщо N - не просте

else return N; //N, якщо N - просте

}

int Prostoe_chislo() //функція для підбору простого

{ int i,N,R,S; //числа

do

{cout<<endl<<"Vvedite isxodnoe prostoe: ";

cin>>S; //S - деяке просте

}

while(!Proverka_Deleniem(S));

i=1; N=0;R=(S-3)*2; //починаючи з R=(S-3)*2

while(i)

{ R=R+4;

N=R*S+1; //шукаємо N у вигляді N=R*S+1

if(Proverka_Deleniem(N))

{ cout<<endl<<"N="<<N<<"-prostoe.Prodolzit? Press 1(YES) or 0(NO)";

cin>>i;

S=N; //для продовження беремо N як вихідне

}

else i++;

if(i>N/4)

{cout<<endl<<"Sdelano "<<i<<"popytok. Prodolzit? Press 1(YES) or 0(NO)";

cin>>i;

}

}

getch();

return N;

}

int main()

{

int p=Prostoe_chislo(); //підбираємо 2 досить велткі прості

int q=Prostoe_chislo(); //числа р і q

cout<<endl<<"Poluchenu chisla: p="<<p<<" q="<<q;

getch();

return 0;

}

Результат роботи програми:

Vvedite isxodnoe prostoe: 11

N=353-prostoe.Prodolzit? Press 1(YES) or 0(NO)0

Vvedite isxodnoe prostoe: 31

N=1861-prostoe.Prodolzit? Press 1(YES) or 0(NO)0

Poluchenu chisla: p=353 q=1861

Тоді програма шифрування дасть наступний результат:

Vvedit vidkrutuy kluch:

M= 656933

e= 997

Vvedit povodomlennya:

111111

Shifrovane povidomlennya: 287868

Prodovzit? Press 1(Tak) 0(Ni):0

Dlya vuhody natusnit Enter...

Програма, що розкладає m на прості множники способом підбору та факторизації Ферма:

# include<iostream>

# include<conio.h>

# include<math.h>

int Stepen(int a,int d,int M) //функція для обчислення а^d(mоd m)

{ int r=1;

for(int i=0;i<d;i++)r=r*a%M;

return r;

}

int NOD(int a,int b) //функція для знаходження най-

{ int r; // більшого спільного дільника а і b

do //(алгоритм Евкліда)

{if(a<b)

{r=a;a=b;b=r;}

r=a%b;

a=r;}

while(r);

return b;

}

int Pidbor(int M) //функція, що реалізує пошук

{cout<<endl<<"Pryamui pidbor:"; //простих множників m перебором

int i,p,fi_M,count;

fi_M=1;

i=2;count=0; //починаємо пошук з і=2

cout<<"\nM: "<<M<<" = ";

while(i<=M)

{if(M%i==0) //якщо m націло ділиться на і, то

{p=i;M=M/p; //в якості m беремо результат діленя

fi_M*=(p-1);i=2; //ц(m) домножаємо на (і-1)

cout<<p<<"*";} //і починаємо перебор знову

else i++;

count++; //кількість спроб

}

cout<<"\nfi_M: "<<fi_M<<" operaciy: "<<count;

return fi_M;

}

int Ferma(int M) //функція, що реалізує пошук простих

{ //множників факторизацією

cout<<endl<<"Factorizacia Ferma:";

int x,y_int,fi_M,count;

double sq,y;

fi_M=1;x=(int)pow((double)M,0.5); //починаємо з х=m+1

count=1;

do

{

sq=pow((double)x,(double)2)-M;cout<<"\nx^2-M= "<<sq;

y=pow(sq,0.5);cout<<"\ny= "<<y; //обчислюємо (х²-m)

y_int=(int)pow(sq,0.5); // та [(х²-m)]

if(y==y_int) //якщо вони рівні

{cout<<"\nM: "<<M<<" = "<<(x-y_int)<<" * "<<(x+y_int)<<endl;

fi_M=(x-y_int-1)*(x+y_int-1); //то m=(х-у)*(х+у)

break;} //а ц(m)=(х-у-1)*(х+у-1)

count++; x++;

}while(x<=M/2);

cout<<"\nfi_M: "<<fi_M<<" operaciy: "<<count;

return fi_M;

}

int main()

{

long int x,f_x;

int e,M,flg,d,fi_M;

cout<<"Vvedit vidkrutuy kluch:"<<endl;

cout<<"M= "; cin>>M; //вводимо відкритий ключ

cout<<"e= "; cin>>e;

fi_M=Ferma(M); //підбираємо множники m

fi_M=Pidbor(M);

if(NOD(e,fi_M)!=1)cout<<endl<<"Perevirte parametry...";

else{

d=1; //знаючи ц(m) та е, знаходимо d

while(d*e%fi_M!=1 && d<fi_M)d++;

cout<<endl<<"d= "<<d;

do

{cout<<endl<<"Vvedit shifrtext: ";

cin>>f_x;

x= Stepen(f_x,d,M); //обчислюємо х=[f(х)]^d(mоd m)

cout<<"Povidomlennya: "<<x<<endl;

cout<<"Perevirka: "<<f_x<<" = "<<Stepen(x,e,M)<<endl;

getch(); //перевіряємо: f(х)=х^е(mоd m)

cout<<endl<<"Prodovzit? Press 1(Tak) 0(Ni):";

cin>>flg;

}while(flg);

}

cout<<endl<<"Dlya vuhody natusnit Enter...";

getch();

return 0;

}

Результат роботи програми:

Vvedit vidkrutuy kluch:

M= 11929

e= 17

Factorizacia Ferma:

x^2-M= 171

y= 13.0767

x^2-M= 392

y= 19.799

x^2-M= 615

y= 24.7992

x^2-M= 840

y= 28.9828

x^2-M= 1067

y= 32.665

x^2-M= 1296

y= 36

M: 11929 = 79 * 151

fi_M: 11700 operaciy: 6

Pryamui pidbor:

M: 11929 = 79*151

fi_M: 11700 operaciy: 228

d= 2753

Vvedit shifrtext: 10001

Povidomlennya: 5431

Perevirka: 10001 = 10001

Prodovzit? Press 1(Tak) 0(Ni):1

Vvedit shifrtext: 6597

Povidomlennya: 3442

Perevirka: 6597 = 6597

Prodovzit? Press 1(Tak) 0(Ni):0

Dlya vuhody natusnit Enter...

Програма, що реалізує атаку Франкліна-Рейтера при е=7:

# include<iostream>

# include<conio.h>

# include<math.h>

using namespace std;

int Stepen(int a,int d,int M) //функція для обчислення а^d(mоd m)

{ int r=1;

for(int i=0;i<d;i++)r=r*a%M;

return r;}

int main()

{ long int x,f_x,x1,f_x1;

int e,M,flg,a,b,zmn,D;

e=7; //приймає параметри

cout<<"Vidkrutuy kluch:"<<endl;

cout<<"M= "; cin>>M;

cout<<"e= "<<e<<endl;

cout<<"Vvedite parametry g(x)=ax+b: "<<endl;

cout<<"a= "; cin>>a;

cout<<"b= "; cin>>b;

cout<<"\nShifrovane povodomlennya f(x): ";

cin>>f_x;

cout<<"\nShifrovane povodomlennya f("<<a<<"x + "<<b<<"): ";

cin>>f_x1; //обчислює

zmn=(f_x*Stepen(a,e,M)+Stepen(b,e,M))%M; //(ах+b)⁷ - (а⁷ *х⁷+b⁷) (mоd М)

if(f_x1<zmn)f_x1+=M;

f_x1=f_x1-zmn;

cout<<"\n f_x1 - (ax^e+b^e)="<<f_x1;

zmn=7*a*b%M;

while(f_x1%zmn>0)f_x1+=M;

f_x1=f_x1/zmn; //[(ах+b)⁷ - (а⁷ *х⁷+b⁷)]/7аb (mоd М)

cout<<"\n f_x1 : 7ab="<<f_x1;

getch();

flg=0;x=1;int count=0; //підбираємо х таке, що:

do{count++; //х*(а⁵х⁵+3а⁴х⁴b+5а³х³b²+5а²х²b³+3ахb⁴ +

x++; //+b⁵) =[(ах+b)⁷ - (а⁷ *х⁷+b⁷)]/7аb (mоd М)

x1=(Stepen(a*x,5,M)+3*Stepen(a*x,4,M)*b+5*(a*x+b)*Stepen(a*x*b,2,M) +3*a*x*Stepen(b,4,M)+Stepen(b,5,M))%M;

if(x*x1%M==f_x1)

{zmn=Stepen(x,e,M);

cout<<"\n x^e: "<<zmn;

if(zmn==f_x)flg=1; } //перевіряє, чи х^е =f(х)

} while(!flg && x<=M);

if(flg) //якщо так, то обчислює х₁

{x1=(a*x+b)%М; // і виводить обидва повідомлення

cout<<"\nPovidomlennya: \nx="<<x<<" ax+b="<<x1;

cout<<"\nPerevirka: \nf_x="<<Stepen(x,e,M)<<" f_x1="<<Stepen(x1,e,M);

}

else cout<<"\n x ne znaideno..."; //інакше - «х не знайдено»

cout<< endl<<"Operaciy: "<<count;

cout<<endl<<"Dlya vuhody natusnit Enter...";

getch();

return 0;

}

Результат роботи програми:

Vidkrutuy kluch:

M= 697

e= 7

Vvedite parametry g(x)=ax+b:

a= 401

b= 22

Shifrovane povodomlennya f(x): 408

Shifrovane povodomlennya f(401x + 22): 350

f_x1 - (ax^e+b^e)=357

f_x1 : eab=306

x^e: 408

Povidomlennya:

x=238 ax+b=668

Perevirka: f_x=408 f_x1=350

Operaciy: 237

Dlya vuhody natusnit Enter...

2.2.5 Завдання до параграфа

1. Написати програму реалізації RSА. Зашифрувати за вказаним ключем:

а) М=481, е=5: 175, 231, 044; е=11: 175 231 044;

б) М=2431, е=9: 1240, 107, 1111;

в)М=10553, е=13: 7864, 222, 4041;

2. За даними р і q підбрати закритий ключ, що задовольняє (2.2.8), розшифрувати:

а) р=37, q=13; е=7: 397, 127, 034;

б) р=157, q=113: е=17: 12511, 2318, 8802;

в) p=173, q=61; е= 7: 5114, 2537, 6309.

3. Написати програму, що розкладає m на прості множники способом:

а) прямого перебору;

б) факторизації Ферма;

за відкритим ключем підібрати закритий, підрахувати кількість операцій. Розшифрувати:

а) М=165791, е=23: 2909

б) М=391, е=3: 237, 376, 190

в) М=17593, е=103: 13132, 1194, 16174.

4.Написати програму, що реалізує атаку Франкліна-Рейтера для е=3,5,7. За данним відкритим ключем та функцією g(х)=а*х+b розшифрувати повідомлення f(х), f(х₁), де х₁=g(х):

а) М= 61, е=3; а=17, b=4; f(х)=8, f(х₁)=27

б) М= 73, е=3; а=13, b=4; f(х)=22, f(х₁)=70

в) М= 143, е=5; а=17, b=45; f(х)=10, f(х₁)=133

г) М= 731, е=5; а=14, b=25; f(х)=138, f(х₁)=63.

д) М= 591, е=7; а=29, b=5; f(х)=462, f(х₁)=191.

е) М= 39, е=7; а=20, b=3; f(х)=12, f(х₁)=9.

Частина 3. Нові напрямки розвитку

3.1 Криптографічні протоколи

3.1.1 Означення та принципи організації

Застосування односторонніх функцій відкрило для криптографії нові області, навіть не повязані з шифруванням безпосередньо. Однією з нових галузей розвитку стали криптографічні протоколи.

Криптографічним протоколом будемо називати певний порядок взаемодії 2-х або більше абонентів для досягнення певної мети. При цьому абоненти, взагалі кажучи, не довіряють один одному; кожен з них може виявитися противником. Криптографічний протокол має відповідати наступним принципам:

1) повнота - якщо обидва (всі) учасники виконують дії, предписані протоколом, то мета, визначена в протоколі, буде досягнута;

2) коректність якщо 1 або кілька учасників саботують протокол, то досягти своеї мети, відмінної від заначеної в протоколі, вони можуть лише з якнайменшою імовірністю;

3) нульовий розголос - так як будь-хто з учасників може виявитися противником, то після виконання протоколу кожен учасник повинен отримати не більше інформації, ніж він сам міг би отримати, не виконуючи протоколу.

Розріняють кілька типів криптографічних протоколів - згідно задачам, які вони розвязують. Наприклад:

- протоколи аутетифікації (ідентифікації);

- електроний підпис;

- протокол «підкидання монети»;

- протокол таємного голосування;

- електронні гроші та ін.

Розглянемо далі деякі з них.

3.1.2 Схема аутентифікації Шнорра

В протоколі 2 учасника - Аліса (кліент), що має довести свою аутентичність та Боб (охоронний компютер системи), який повинен її перевірити. Аліса має 2 ключа - відкритий К1 та секретний К2. Їй потрібно довести, що вона знає К2, причому так, щоб це можна було перевірити, знаючи тільки К1.

Схема, запропонована Шнорром в 1989р., є однією з найєфективніших та полягає в наступному.

Нехай р і q - прості числа, такі, що q ділить р-1; число g Z_р, g1 - таке, що g^q=1(mоd р). В якості секретного ключа Аліса обирає х Z_q, після чого публікує відкритий ключ у=g ^q-х(mоd р). Протокол Шнорра складається з трьох раундів:

1. Аліса обирає випадкове число k {1,…,q-1}, обчислює r=g ^k(mоd р) та висилає r Бобу.

2. Боб обирає випадковий запит е {1,..,2^t-1}, де t - деякий параметр, і висилає е Алісі.

3. Аліса обчислює s=k+хе та висилає s Бобу.

4. Боб перевіряє співвідношення r=g^sу^е, і, якщо воно виконується, визнає доведення, в іншому разі - відхиляє.

Надійність схеми Шнорра грунтується на тому, що задача обчислення х Z_q при відомих р, q, g і у=g^х(mоd р) є задачею дискретного логарифмування. Для неї на данний момент не існує ефективних алгоритмів, тому вона вважається складною. Шнорр рекомендував брати числа р і q порядка 512 та 140 біт відповідно. Для прикладу нехай р=103, q=17, тоді:

0. Боб обирає g=8, 8¹⁷=1(mоd 103); Аліса обирає секретний ключ х=9, публікує у= 8^17-х=69(mоd 103)

1. Аліса обирає k=4 та посилає Бобу r=8 ⁴ =79(mоd 103)

2. Боб посилає випадковий запит е=7

3. Аліса відповідає: s=4+7*х=16(mоd 17)

4. Боб перевіряє відповідність: g^sу^е =8¹⁶*69⁷=79. Доказ аутентифікації прийнято.

Дана схема відповідає першим 2-м вимогам до криптографічного протоколу, тобто повноти та коректності. Вона не є схемою з нульовим розголосом, проте має дещо слабшу властивість - є схемою з нільовим розголосом відносно чесного перевіряючого, який на кроці 2 і справді посилає випадковий запит. Цього досить, щоб використати, її, наприклад, для контролю за доступом в певне місце. Тоді Аліса - це електронна картка доступу, Боб - компьютер охорони; його чесність сумніву не підлягає.

3.1.3 Програми до параграфа (Borland C++)

Програма, що реалізує протокол аутентифікації.

# include<iostream>

# include<stdio.h>

# include<conio.h>

# include<math.h>

using namespace std;

int Stpn(int a,int b, int M) //функція для обчислення а^b(mоd М)

{ int r=1;

for(int i=1;i<=b;i++)r=r*a%M;

return r;

}

int main()

{

int p,q,g,scr_key,opn_key,e,t,k,r,s;

cout<<"\nBob: "; //Боб:

q=17;p=103;

g=2;

do{e=Stpn(g,q,p);g++;}

while(e!=1 && g<p); //обирає g: g^q=1(mоd р)

g--;

cout<<"p="<<p<<" q="<<q<<" g="<<g;

getch();

cout<<"\nAlice: "; //Аліса:

scr_key=9; //обирає секретний ключ

int x=q-scr_key;

opn_key=Stpn(g,x,p); //обчислює відкритий ключ

cout<<"opn_key: "<<opn_key;

k=4;

r=Stpn(g,k,p);

cout<<"\nr: "<<r; //обчислює та відправляє k

getch();

cout<<"\nBob: "; //Боб:

t=8;

e=100%31;

cout<<"Zapros: "<<e; //обирає та відправляє е

getch();

cout<<"\nAlice: "; //Аліса:

s=(e*scr_key+k)%q;

cout<<"Otvet: "<<s; //обчислює відповідне s та відправляє

getch(); //відповідь

cout<<"\nBob: "; //Боб:

int r1,r2;

r1=Stpn(g,s,p);

r2=Stpn(opn_key,e,p); //перевіряє отриману відповідь, після чого

r1=r1*r2%p; // визнає або відхиляє аутетифікацію

if(r==r1)cout<<r<<"="<<r1<<" dokazatelstvo prinyato";

else cout<<r<<"!="<<r1<<" dokazatelstvo ne prinyato";

getch();

return 0;

}

В даній програмі для наглядності усі повідомлення, що ними обмінюються учасники протоколу, виводяться на екран.

Результати роботи програми наведені в параграфі

3.1.4 Завдання до параграфа

1.Написати програму, що реалізує протокол аутентифікації Шнорра. Виконати протокол з вказаними параметрами:

а) р=1093, q=13;

б) р=2297, q=41;

в) р=1181, q=59;

г) р=1117, q=31.

Відповіді до завдань

До §1.1:

1.а)Имццвгпбемцагцтжтгщцтгйдгсатжтгетфіцахвгдгсм_мцагцтжтгщцтгнтрчгукзздїцахвг

б)Фагутьяевутмєгєхявутжянгутжєюахуїатжзаіичагатмєгєхявєхятоштьяевитжзєкуїат

в) Життя_закоротке_для_щастя_а_задовге_для_терпіння

г) Не_будь_тією_скотиною_що_догори_щетиною

д) Сів_кіт_на_сало_і_кричить_мало

2. а) Всцфашажчтжєшсвбж_ічтцфжяшжатрі_іж

б) Сзтнгиопбчсітиашлбн_бцтцгзгубь_з_фашл

в) Голим_задом_їжака_не_вбєш

г) Краще_битися_орлом_ніж_жити_зайцем

д) Кому_ведеться_тому_і_півень_несеться

3.а) Ой, у полі жито - сидить зайчик. Сидить собі, ше й моргає, ще й ніжками чебиряє - бо він зайчик. (народна пісня)

Ключ для дешифрування - 12.

б) підказка «ц»= «_»: Їе_іч_ьїйв_лч_е_аяіпв_аімлу_ч_иїивю_ьїйїф_хйїз_юїждіїф_єїбчєд_еюмлу.

Ой на горі та й женці жнуть а по-під горою яром долиною козаки йдуть.(народна пісня)

Ключ для дешифрування - 7.

4.а) Я бачив дивний сон - немов переді мною безмірна та пуста і дика площина. і я, прикований ланцом залізним, стою, а далі - тисячі таких самих, як я. і кожному чоло літа і жаль порили, і в кожного в очах горить любові жар. і плечі, як один, додолу всі схилили, мов давить всіх один якийсь страшний тягар.(І.Франко)

б) Як зараз бачу: з-за ріки - дві кручі, наче маяки; одна зелена, чорна друга. Чи літнє сонце, чи зав'юга, вони стоять собі віки. На чорній кручі чорний дуб, як добрий воїн-вітролюб, весь посмаглілий, обгорілий, стоїть на кручі потемнілий. Кому б сказати все? Кому б? Чому ж та круча нависа? Чому лиш чебер та роса лежать на схилі одиноко, і стовбур, спалений високо, як меч, ввігнався в небеса?(А.Малишко)

в) підказка «б» - « »:

Вйзф нтшуф -нтштзф, їтмкф, юцзф, ікчю_уупю екфзф, шціфзф ян_ияц. нчуф зти_зф рйияч, ючн шич якцзф, єф ут' ншз_м - ші_нйл_х іифдяц. ншт чгцзч, йшт єфечючу_зч, єтзтуцо дйю, нтштзфп зйуф. ші_нфзч ншт, шю_пзчшщ _ вкцу_зч, ф п зтгфзф рнчкф о шфючиуф.

Була весна -весела, щедра, мила, промінням грала, сипала квітки. Вона летіла хутко, мов сто крила, за нею вслід - співучії пташки. Все ожило, усе загомоніло, зелений шум, веселая луна. Співало все, сміялось і бриніло, а я лежала хвора й самотна.(Л.Українка)

г)Ти знаєш що ти людина ти знаєш про це чи ні усмішка твоя єдина мука твоя єдина очі твої одні більше тебе не буде завтра на цій землі інші ходитимуть люди інші кохатимуть люди добрі ласкаві й злі сьогодні усе для тебе озера гаї степи і жити спішити треба кохати спішити треба гляди ж не проспи бо ти на землі людина і хочеш того чи ні усмішка твоя єдина мука твоя єдина очі твої одні.(В.Симоненко);

д) підказка «й» - « »:

Ьщїкїщ гзех чх іем_х а'уллу їа ц їщнщ_м чщ'лм шасаїм фх їа їмб з цмст ч ьаса'уллу н_аехлзїк еасагуп суїм лу в іафз б_ушк 'скашх 'еувїх'к 'щ_щг схім 'нучмїх ну'лу ощш лмгуп їмбх 'нагучмїх'к цхїх іафз ьщїк гзех 'зелу в лм чоаьуе 'зелуе нщ_щсашу озгз 'увїк ом_чх'їу бчуїбх озгз 'увїк бчуїбх лм еа_ашу озгз схїк лм лхі 'скашх ьу_бу у чуг 'суш їхі ьм_вфхі _ашїмлщ їм ба_м скагачмв еурлм еацщ бчуїх шуєгзїк _ у лм'їмлщ ящ є гсв ещлщ чщ'щсм чщ'лм

Гетьте думи ви хмари осінні то ж тепера весна золота чи то так у жалю в голосінні проминуть молодії літа ні я хочу крізь сльози сміятись серед лиха співати пісні без надії таки сподіватись жити хочу геть думи сумні я на вбогім сумнім перелозі буду сіять барвисті квітки буду сіять квітки на морозі буду лить на них сльози гіркі і від сліз тих гарячих розтане та кора льодовая міцна може квіти зійдуть і настане ще й для мене весела весна. (Л.Українка)

До §1.2:

1.а) АБИЛЧ_ИЧІОЩ__КОПУВАУИЛЇЖ_ТЕ

б) КУЛІК_СВОЄ_БОЛОТО_ХВАЛИТЬ

в) НВЕС_МЛАЕСЕ__КЖНЯИ_ЦІІШ_Ц

г) САМ_НЕ_ГАМ_І_ТОБІ_НЕ_ДАМ_

д) ХОДИВ_ЯК_ЗА_СЬОМИМ_ВІТРОМ

2.а) ЕРТЩ_ТП_ЕІВ_ІІНЕПСН_ВИЛІА -

1	2	3	4	5
X	X	X	-	X
X	X	-	X	X
-	-	X	X	-
-	X	X	X	X
-	-	-	X	X

Таблиця можливих сполучень стовпців: після 4-го може стояти тільки 1-й, після 3-го - 2-гий, після 5-го - 3-тій, отже:

1

2

3

4

5

4

1

5

3

2

Е

Р

Т

Щ

_

Щ

Е

_

Т

Р

Т

П

_

Е

І

Е

Т

І

_

П

В

_

І

І

Н

І

В

Н

І

_

Е

П

С

Н

_

Н

Е

_

С

П

В

И

Л

І

А

І

В

А

Л

И

Текст: ЩЕ_ТРЕТІ_ПІВНІ_НЕ_СПІВАЛИ

Перестановка для дешифрування: 41532

б) ЬКИТНОЕ_НКІЮ_ВКУШ_ККЗУРИУ

Таблиця можливих сполучень стовпців: після 2-го - 3-тій, після 3-го - 4 або 5, потім 1-ший; останній - 4 або 5.

1	2	3	4	5
X	X	X	-	-
X	X	-	X	X
X	-	X	-	-
-	X	-	X	X
-	X	-	X	X

Текст: КИНЬТЕ_КОНЮ_КІВШ_КУКУРУЗИ

Перестановка для дешифрування: 23514

в) Т_ХНОЛВА_ИОИВ_Д_ОВРГЛУІ_К

1	2	3	4	5
X	X	-	-	-
X	X	-	X	-
-	X	X	X	X
-	-	-	-	-
-	-	X	X	X

По таблиці: після 3-го може стояти тільки 1-ший, тоді після 5-го - 2-гий; після 1-го - 4-тий або 5-тий, імовірніше - 5-тий. Отримаємо:

1

2

3

4

5

3

1

5

2

4

Т

_

Х

Н

О

Х

Т

О

_

Н

Л

В

А

_

И

А

Л

И

В

_

О

И

В

_

Д

В

О

Д

И

_

_

О

В

Р

Г

В

_

Г

О

Р

Л

У

І

_

К

І

Л

К

У

_

Текст: ХТО_НАЛИВ_ВОДИ_В_ГОРІЛКУ_

Перестановка для розшифрування: 31524

г) ЛБХІ_ІЬСЛ_ЖАЇ__РВПАД_ІУРЖ

1	2	3	4	5
X	X	-	-	-
X	X	X	-	X
X	-	X	X	-
-	X	-	X	X
-	-	X	-	X

Після 2-го може бути тільки 4-тий, після 4-го - 5-тий. З-тій не може стояти після 1-го; спробуємо 31 спереду або ззаду 245. Правильний варіант:

1	2	3	4	5		3	1	4	2	5
Л	Б	Х	І	_		Х	Л	І	Б	_
І	Ь	С	Л	_		С	І	Л	Ь	_
Ж	А	Ї	_	_		Ї	Ж	_	А	_
Р	В	П	А	Д		П	Р	А	В	Д
_	І	У	Р	Ж		У	_	Р	І	Ж

Текст: ХЛІБ_СІЛЬ_ЇЖ_А_ПРАВДУ_РІЖ

Перестановка для рорзшифрування: 31425

д) ЇОА_НЕР_ЧГ_МСМІНВВИОІКІВШ

1	2	3	4	5
X	-	X	-	X
X	X	-	X	-
X	X	X	-	-
-	X	-	X	X
-	-	-	X	X

За таблицею: після 3-го стоїть 4-тий або 5-тий. Якщо 5-тий, то після 5-го - 2-гий, після 1-го - 4-тий. Спробуємо:

1

2

3

4

5

3

5

2

1

4

Ї

О

А

_

Н

1

А

Н

О

Ї

_

Е

Р

_

Ч

Г

2

_

Г

Р

Е

Ч

_

М

С

М

І

3

С

І

М

_

М

Н

В

В

И

О

4

В

О

В

Н

И

І

К

І

В

Ш

5

І

Ш

К

І

В

Бачимо, що наше припущення було вірним, проте при шифруванні були перемішані також і рядки. Відновлюємо порядок:

3	С	І	М	_	М
5	І	Ш	К	І	В
2	_	Г	Р	Е	Ч
1	А	Н	О	Ї	_
4	В	О	В	Н	И

Текст: СІМ_МІШКІВ_ГРЕЧАНОЇ_ВОВНИ

Перестановка для розшифрування: 35214

Зауваження: тут для шифрування рядків і стовпців застосовувалась та сама перестановка. Проте це не обовязково.

е) ЛМ_ААГБАІЛАВОПЛИ__МШЦЯ_ЙЕ

1	2	3	4	5
X	X	X	-	X
X	X	Х	X	X
X	Х	X	-	-
X	-	X	X	X
-	X	-	X	X

За таблицею: після 2-го може стояти тільки 4-тий, після 1-го - 5-тий; тоді після 4-го - 1-ший, після 5-го - 3-тій.

1

2

3

4

5

2

4

1

5

3

Л

М

_

А

А

1

М

А

Л

А

_

Г

Б

А

І

Л

2

Б

І

Г

Л

А

А

В

О

П

Л

3

В

П

А

Л

О

И

_

_

М

Ш

4

_

М

И

Ш

_

Ц

Я

_

Й

Е

5

Я

Й

Ц

Е

_

Відновлюємо порядок рядків:

2	Б	І	Г	Л	А
4	_	М	И	Ш	_
1	М	А	Л	А	_
5	Я	Й	Ц	Е	_
3	В	П	А	Л	О

Текст: БІГЛА_МИШ_МАЛА_ЯЙЦЕ_ВПАЛО

Перестановка для розшифрування: 24153

є) _АЛИЄДЗУБ_ЯС_ЯТНСЯ_ЕПААД_

1	2	3	4	5
X	-	-	X	-
-	X	X	X	X
-	X	X	-	X
X	X	-	X	X
-	-	X	X	X

За таблицею: після 5-го - тільки перший. Тоді після 2-го - 5-тий, після 4-го або 3-тій, або він останній і 3-тій - після 1-го. Перевіряємо:

1

2

3

4

5

2

5

1

3

4

_

А

Л

И

Є

1

А

Є

_

Л

И

Д

З

У

Б

_

2

З

_

Д

У

Б

Я

С

_

Я

Т

3

С

Т

Я

_

Я

Н

С

Я

_

Е

4

С

Е

Н

Я

_

П

А

А

Д

_

5

А

_

П

А

Д

2	З	_	Д	У	Б
5	А	_	П	А	Д
1	А	Є	_	Л	И
3	С	Т	Я	_	Я
4	С	Е	Н	Я	_

Текст: З_ДУБА_ПАДАЄ_ЛИСТЯ_ЯСЕНЯ_

Перестановка для розшифрування: 25134

До §1.3:

1.а) Фцйтгурюггїмхзшмжььмссігцдіьфдфцєрчнгжяагешдтарп

б) Хяенцнаікхакдррузіщпдвйдкртчфьмгїрдепіщпдвй

в) Гпвоцтотшншєноьдвпєембцоит_яєе

г) Сфйїолхвнгєцдшщяфіемобошполуяьйжнбопчшіемоб

д) Хвостик як ниточка само як калиточка очі як насінинки.

е) Коло_вуха_завірюха_а_у_вусі_ярмарок.

є) У_пічі_мокне_на_воді_сохне.

ж) На_літо_вдягається_а_зимою_одежі_цуруається.

2.а) Довжина ключа: 4

Ключ: чорт

Текст:

Жив_собі_бідний_чоловік_та_було_в_нього_багато_дітей_Поки_діти_були_малі_й_журу_мав_малу_Та_коли_діти_підросли_стали_багато_їсти_чоловік_впав_у_тяжку_біду_Ніяк_не_міг_для_всіх_хліба_заробити_А_тут_кожного_ще_й_одягнути_треба_Подався_бідний_в_світ_шукати_такого_заробітку_щоб_можна_було_прогодувати_дітей_Ходив_ходив_але_роботи_такої_ніде_не_знаходив__Ех_думає_собі_чоловік_хоч_би_в_чорта_знайшлася_робота_й_до_нього_б_найнявся_При_цих_думках_назустріч_іде_високий_вусатий_чолов'яга_А_то_був_не_чоловік_а_сам_чорт_Куди_йдеш_чоловіче_питає_Шукаю_заробітку_бо_дуже_бідую_з_сім'єю_Я_тобі_роботу_дам_каже_чорт_Та_спершу_нам_треба_вогонь_розпалити_щоб_зварити_їжу_Іди_в_ліс_і_принеси_дуба_та_побільшого_Відчув_чоловік_що_тут_щось_неладне_та_все_ж_в_ліс_пішов_Хотів_втекти_та_подумав_що_чорт_все_одно_його_знайде_Став_на_краю_лісу_пробує_вирвати_дерево_та_де_там_Воно_й_не_ворухнуло_гіллям_Став_чоловік_кору_з_дерева_обдирати_Обдирав_обдирав_а_потім_взяв_мотузяку_й_почав_нею_обв'язувати_дерева_Прийшов_у_цей_час_чорт_і_питає_Що_ти_робиш_Хочу_весь_ліс_тобі_на_вогонь_принести_Не_буду_ж_я_тобі_по_деревинці_носити_Налякався_чорт_вирвав_сам_дерево_взяв_на_плече_й_пішов_Почвалав_за_ним_і_чоловік_Наварили_їсти_поїли_й_каже_чорт_чоловікові_А_тепер_давай_з_тобою_битися_Виломи_собі_палицю_а_я_виломлю_собі_Виломив_бідняк_в_кущах_жердину_чорт_вирвав_із_землі_дерево_розмахує_ним_у_повітрі_наче_розгон_набирає_Я_не_хочу_битися_на_полі_Хочу_битися_тільки_в_хаті_каже_чоловік_Чорт_нічого_не_міг_проти_цього_сказати_Згодився_Але_зайти_до_хати_з_деревиною_чорт_не_може_деревина_не_вміщається_Тим_часом_бідняк_давай_періщити_його_жердиною_Пищить_верещить_чорт_просить_пощадити_Пошкодував_його_чоловік_відпустив_На_другий_день_послав_чорт_чоловіка_по_воду_Та_дав_таке_відро_що_ледве_порожнє_доніс_до_криниці_Думав_бідняк_думав_що_йому_робити_й_почав_обкопувати_криницю_Бачить_чорт_що_чоловік_забарився_й_подався_його_розшукувати_Прийшов_і_бачить_чоловік_обкопує_криницю_Що_це_ти_робиш_здивувався_чорт__Та_видиш_що_криницю_обкопую_Що_мені_ходити_весь_час_з_цим_відерцем_по_воду_коли_я_можу_цілу_криницю_на_місце_принести (Нар. творчість)

б) Довжина ключа: 5

Ключ: козак

Текст:

Ішло_два_козаки_степом_надибали_дерево_й_сіли_в_холодку_Один_на_бандурці_пограває_а_другий_слухає_Коли_се_один_і_каже_Ой_братику_біда_Смерть_іде_А_воно_бачите_в_степу_так_здалека_видно_Ну_то_що_каже_той_Та_вона_ж_нас_постинає_Тікаймо_Е_ні_брате_не_подоба_козакам_утікати_Та_й_спека_он_яка_чортяча_не_дуже_то_й_підбіжиш_Будем_уже_сидіть_Раз_мати_на_світ_родила_раз_І_помирати_Чи_так_то_й_так_Сидять_Надійшла_смерть_і_каже__Оце_й_добре_що_я_вас_волоцюг_спіткала_Годі_вам_гуляти_та_розкошувати_у_шовкових_жупанах_ходити_та_мед_вино_пити_Ось_я_вас_із_світу_зжену_косою_голови_постинаю_Стинай_каже_один_козак_на_то_твоя_сила_й_воля_Тільки_дай_мені_милостива_пані_перед_смертю_люльку_покурити_Ну_каже_смерть_коли_ти_мене_милостивою_панею_назвав_то_вже_кури_собі_Вийняв_козак_люльку_та_як_закурив_А_тютюн_добрячий_міцний_як_пішов_од_його_дух_та_дим_то_смерть_аж_набік_одійшла_Оце_каже_який_поганий_дух_Як_се_ти_таку_погань_куриш_Та_що_ж_каже_козак_так_мені_суджено_Як_розійшовся_дим_та_дух_смерть_знов_приступила_Ну_каже_покурив_тепер_я_вас_обох_постинаю_Стривай_милостива_пані_дай_і_мені_пільгу_каже_другий_козак_Дозволь_мені_перед_смертю_табаки_понюхати_Нюхай_каже_та_знай_мою_добрість_Вийняв_той_козак_ріжка_бере_понюшку_а_сам_думає_як_би_йому_призвести_смерть_щоб_вона_понюхала_Нюхнув_на_один_бік_нюхнув_на_другий_крекнув_бо_табака_була_добре_заправлена_там_до_неї_було_й_чемериці_й_тургуну_й_перцю_додано_для_моці_щоб_у_носі_крутило_Хіба_ж_воно_добре_пита_смерть_Та_як_кому_каже_козак_Ану_дай_спробувати_просить_смерть_На_милостива_пані_Як_нюхнула_смерть_як_закрутить_їй_у_носі_як_чхне_вона_аж_косу_впустила_Цур_же_йому_каже_яке_погане_Ще_поганіше_ніж_той_дим_І_як_се_ти_таке_паскудство_вживаєш_Отак_як_бачиш_каже_козак_Приймаю_муку_цілий_вік_бо_так_уже_мені_пороблено_чи_наслано_бог_його_зна_Мушу_терпіти_А_каже_смерть_Коли_так_не_буду_ж_я_вас_косою_стинати_То_не_штука_вмерти_а_от_ти_чхай_іще_п'ятдесят_літ_От_таким_чином_і_визволилися_козаки_від_наглої_смерті (Нар. творчість)

в) Довжина ключа: 5

Ключ: котик

Текст:

В_одному_селі_жив_сирота_Іванко_Як_умирали_його_тато_й_мама_то_лишили_йому_стару_хатку_і_городу_латку_А_в_тому_селі_був_дідич_Стульморда_Люди_його_обходили_десятою_дорогою_бо_ніхто_з_ним_не_хотів_мати_дочиніння_Якось_дідич_став_коло_Іванкової_хати_і_крикнув_А_ти_хто_такий_Я_собі_Іванко_А_нащо_тобі_хата_та_ще_й_город_У_хаті_живу_а_з_города_годуюся_Про_це_й_дурень_знає_Пан_подумав_і_сказав_Іди_до_мене_фірманом_бо_цей_город_я_забираю_На_ньому_буде_пасіка_Хіба_у_вас_паночку_мало_свого_поля_Гріх_будете_мати_Гріх_най_іде_в_міх_зверху_макогоном_Не_хочеш_бути_фірманом_то_забирайся_із_села_Іванко_напік_собі_картопляників_кинув_у_торбину_кілька_яблук_і_помандрував_На_березі_Пруту_побачив_журавку_Підійшов_а_птаха_не_тікає_взяв_у_руки_крило_перебите_Вона_попросила_Допоможи_леґіню_Уже_п'ять_днів_сиджу_тут_голодна_бо_рани_болять_Іванко_помив_рани_порвав_сорочку_й_перев'язав_їх_Відтак_зловив_у_Пруті_рибку_й_нагодував_птицю_Хотів_зробити_їй_і_хатку_але_тільки_підійшов_до_трощі_то_почув_Не_рви_мене_леґіню_бо_може_прийде_той_що_я_його_чекаю_А_ти_що_за_одна_Дівчина_тростинка_Кого_чекаєш_Свого_визволителя_Ану_покажися_Голос_відповів_Два_рази_я_вже_показувалася_Та_що_з_того_Як_пішли_так_і_нема_по_сьогоднішній_день_Ще_можу_показатись_один_єдиний_раз_Останній_раз_мені_й_покажись_Бігме_не_обдурю_Ну_добре_дивися_на_вершечок_трощі_Раптом_Іванко_побачив_перед_собою_чарівну_дівчину_Вона_була_така_файна_як_перша_квітка_навесні_але_дуже_сумна_Чому_ти_сумна_Мене_украла_від_батьків_зла_відьма_Хотіла_щоб_я_віддалась_за_її_сина_велетня_Я_не_схотіла_і_втекла_сховалася_в_цій_трощі_Відьма_мене_знайшла_і_обернула_в_тростинку_Аби_мене_визволити_треба_викрасти_мій_перстень_і_покласти_його_на_вершечок_І_дівчина_зникла_Вона_дуже_сподобалася_нашому_Іванкові_І_вирішив_їй_допомогти_Повернувся_до_журавки_й_каже_Нам_треба_розлучитися_Куди_підеш_спитала_журавка_Піду_шукати_те_про_що_не_можна_говорити_Най_тобі_щастить_(Нар. творчість)

г) Довжина ключа: 6

Ключ: трошки

Текст:

Було_в_чоловіка_три_сини_два_розумних_а_третій_Іван_дурний_Батько_їх_поділив_хазяйством_та_й_умер_Пішли_всі_брати_щастя_шукати_Тільки_розумні_своє_хазяйство_покидали_дома_а_в_Івана_з_хазяйства_була_одна_ступа_так_він_і_ту_з_собою_взяв_Ідуть_вони_та_й_ідуть_і_вже_стало_смеркать_Дійшли_до_лісу_та_й_кажуть_Давайте_виліземо_на_дуба_та_переночуємо_а_то_щоб_розбійники_не_напали_Один_і_каже_А_цього_дурного_біса_де_дінемо_з_ступою_Іван_на_те_Думайте_за_себе_а_я_сам_вилізу_на_дуба_та_й_заночую_Полізли_розумні_аж_на_самий_вершок_дуба_і_сидять_а_Іван_і_собі_лізе_а_за_собою_і_ступу_тягне_на_дуба_Виліз_сидить_і_ступу_держить_От_ідуть_розбійники_з_своїх_промислів_та_й_стали_ночувать_під_тим_дубом_Назбирали_дров_собі_зачали_варить_у_великому_казані_куліш_на_вечерю_Наварили_посідали_кругом_казана_побрали_ложки_та_тільки_що_стали_їсти_та_все_студять_бо_дуже_гарячий_був_а_Іван_як_пустить_ступу_та_прямо_в_казан_Кип'ячений_куліш_геть_чисто_позаляпував_їм_очі_Вони_з_ляку_як_посхвачувалися_та_й_ну_тікать_у_ліс_забули_й_товар_котрий_награбили_в_крамарів_Іван_тоді_зліз_з_дуба_та_й_каже_братам_Лізьте_додолу_Брати_позлазили_забрали_увесь_товар_коні_і_поїхали_додому_а_Іван_узяв_собі_тільки_сопілку_Узяв_він_ту_сопілку_і_ну_грать_А_була_та_сопілка_не_проста_а_чарівна_як_заграє_так_усе_живе_й_танцює_От_заграв_Іван_так_і_пішло_все_танцювать_і_вовки_і_зайці_і_лисиці_й_ведмеді_А_Іван_все_гра_та_сміється_Уже_ті_звірі_сердешні_танцювали_танцювали_і_поморились_Уже_за_дерева_хватались_та_держались_щоб_не_танцювать_та_ні_не_вдержаться_Уморився_Іван_ліг_відпочивать_Трохи_оддихнувши_встав_і_пішов_у_город_Люди_саме_несли_на_базар_продавать_хто_паляниці_хто_крашанки_в_коробці_а_хто_квас_у_відрах_Іван_як_заграв_у_дудочку_так_і_пішли_всі_танцювать_Один_чоловік_ніс_коробку_яєць_та_побив_їх_чисто_танцюючи_і_сам_як_чортяка_убрався_в_яєчню_Ті_що_спали_посхвачувались_та_давай_і_собі_танцювать_хто_голий_по_хаті_хто_без_штанів_хто_без_сорочки_а_хто_без_спідниці_Пішов_увесь_город_перевертом_і_собаки_і_свині_і_кури_все_чисто_що_було_живе_пустилося_танцювати (Нар. творчість)

д) Довжина ключа: 7

Ключ: на_зорі

Текст:

Жив_де_не_жив_один_багатий_граф_Мав_він_немало_доброї_землі_мав_немало_пустої_мав_лісу_саду_і_пасовища_а_худоби_видимо_і_невидимо_Граф_любив_ходити_на_полювання_Днями_тижнями_блукав_з_рушницею_по_лісах_і_полях_Та_ніколи_не_заходив_до_Страшного_лісу_звідки_ніхто_не_міг_вийти_Коли_постарів_маєток_передав_трьом_синам_і_так_наказував_Сини_мої_Залишаю_свій_маєток_на_вас_Управляйте_ним_і_жийте_в_згоді_Ви_два_старші_міркуйте_за_молодшого_бо_він_ще_легкодумний_непослушний_Учитися_не_хоче_тільки_б_забавлявся_та_біду_робив_Бережіть_його_Коли_підете_на_полювання_можете_стріляти_звірину_в_усіх_хащах_тільки_варуйтеся_Страшного_лісу_Я_наказав_повісити_на_ліс_табличку_з_написом_щоб_туди_ніхто_не_смів_ходити_А_коли_хтось_осмілився_б_зайти_живим_звідти_не_повернеться_Граф_помер_хлопці_залишилися_одні_Наймолодший_вже_не_сидить_дома_не_грається_в_попелі_бо_часто_бігає_по_хащах_по_садах_і_полях_Навіть_однієї_години_не_посидить_на_місці_все_на_ногах_на_ногах_Хоч_до_школи_не_ходив_читати_писати_навчився_добре_від_братів_У_графа_було_багато_слуг_і_робітників_Старші_сини_наглядали_за_ними_молодший_не_журився_нічим_Перекине_бувало_через_плече_рушницю_піде_лісами_полями_Ходив_куди_ходив_та_Страшного_лісу_остерігався_бо_слова_батька_пам'ятав_Одного_разу_брати_цілий_день_ходили_лісом_полювали_па_звірину_Як_Страшного_лісу_не_береглися_помилилися_і_несамохіть_зайшли_до_нього_Дивляться_звірини_птахів_тут_розвелося_стільки_що_під_кожним_кущем_під_кожним_деревом_заєць_сарна_олень_дикий_кабан_Люди_сюди_ніколи_не_заходили_звірина_множилася_Хлопці_попали_до_Страшного_лісу_вранці_і_блудили_по_ньому_цілий_день_По_обіді_натрапили_на_криницю_з_чистою_водою_недалеко_прекрасного_явора_Тут_брати_сіли_щось_перекусити_і_відпочити_Напекли_м'яса_напилися_свіжої_води_і_рушили_далі_Ще_мало_походім_може_якусь_дивну_звірину_стрітимо_А_понад_вечір_підемо_додому_Звірини_в_лісі_достатньо_Стріляють_брати_складають_на_громади_Так_їх_застала_і_ніч_Зібралися_додому_Оглядаються_глядають_дорогу_а_знайти_дорогу_не_можуть_Ходять_сюди_туди_бігають_та_марно_Наче_їм_хтось_очі_зав'язав_Ходили_блукали_до_темної_ночі_і_знову_попали_до_криниці_під_явором_На_дереві_гілля_стелиться_широко_а_в_криниці_вода_чиста_холодна_Розпалім_тут_вогонь_дорадилися_брати_Напечім_собі_м'яса_і_переночуймо_А_на_зорях_зберемося_і_підемо_додому_(Нар. творчість)

е) Довжина ключа: 6

Ключове слово: щастя

Текст:

Ішли_собі_десь_розум_та_щастя_та_й_засперечались_Розум_каже_що_він_сильніший_а_щастя_що_воно_Сперечались_вони_сперечались_та_й_розійшлись_Щастя_пішло_у_ліс_а_розум_пішов_та_одному_хлопчикові_і_вліз_у_голову_От_віддає_батько_того_хлопчика_у_шевці_Побув_він_у_шевцях_з_тиждень_уже_всьому_й_навчився_Оддайте_каже_тату_ще_чому_другому_вчитись_Віддав_його_батько_у_кравці_він_і_там_чи_побув_з_тиждень_уже_зумів_і_покроїти_і_пошити_Тоді_віддав_його_батько_вчитись_ще_годинники_робити_Він_і_того_щось_скоро_навчився_От_раз_той_його_хазяїн_від'їжджає_а_він_вже_на_жалуванні_служив_та_й_наказує_хлопцеві_щоб_він_поки_той_вернеться_зробив_стільки_там_годинників_а_що_зостанеться_припасу_то_як_схоче_то_і_собі_зробить_От_він_як_заходився_живо_поробив_ще_й_собі_вигадав_та_такий_утнув_що_у_двадцять_п'ять_років_тільки_раз_і_заводиться_та_як_завів_то_і_ключик_туди_усередину_заховав_і_зачинив_там_Приїхав_ось_хазяїн_усе_пороблено_він_забрав_ті_годинники_та_й_повіз_десь_на_ярмарок_і_його_з_собою_узяв_Той_же_хазяїн_свої_годинники_розпродав_то_панам_то_іншим_людям_а_той_хлопець_свій_продав_самому_цареві_та_як_забрав_гроші_то_й_пішов_десь_аж_за_границю_А_той_годинник_як_вийшло_йому_двадцять_п'ять_років_зупинився_і_не_б'є_Зараз_послали_за_майстром_так_ніхто_ради_йому_не_дасть_Кинулися_до_того_хлопця_а_про_нього_чутка_вже_скрізь_пішла_Він_як_приїхав_того_ключика_зараз_знайшов_і_знову_на_двадцять_п'ять_років_пустив_Цар_і_полюбив_його_Живи_каже_у_мене_Дав_йому_горницю_і_прислугу_усе_чисто_От_раз_цар_від'їжджає_та_й_каже_йому_Усюди_ходи_а_он_у_ту_комірку_не_ходи_А_там_за_стіною_була_замурована_царівна_то_її_сам_цар_туди_замурував_і_хотів_щоб_її_позаочі_сватали_Хто_приїде_сватати_то_йде_у_ту_комірку_та_й_балакає_до_неї_крізь_стіну_як_вона_озветься_то_за_того_їй_і_йти_От_стільки_вже_царів_і_якого_люду_не_приїздило_ні_до_кого_вона_не_озивається_А_коло_тих_дверей_такі_стояли_що_тільки_який_з_тієї_комірки_вони_зараз_голову_йому_зрубають_та_на_палю_і_настромлять_Так_ото_цар_його_шкодував_та_й_заказав_туди_ходити (Нар. творчість)

До §2.1

1.а) 00110011 11000010 11001101 00100011 11101000;

б) 00111011 00010011 11001010 10011100 11100100.

2. а) Текст у вигляді блоків: 1000101100000001010101011000000100110000000010001100000100000000111100100010000000010100110000100011000000111101010111000000110000100011101001101101100000001001000000111101010101001010100001

Шифрблоки: 00100101011000000001100000100100101110100000000111100100000100000100111000110010001010001110010010111010011110110111100110110001010100100111011000001101

Криптограма: гтнанздч_єпа_ропдвписюшцудзєйв

б) Текст у вигляді блоків: 111110000010000001100000001010011100000100000011000000010000001100000001010101001010101011011111011000000001001001100110110100000110000100010010010001000001010101010101001010100001

Шифрблоки: 00101111001100101111001001010011111001000111000001100000011100000110000001101000001101110001110111110010110010000010001000011100100000101100100011100000

Криптограма: _дщцмгсягланє_хвжещлядпабвпайох

в) Текст у вигляді блоків: 011011000110101010110110100000011111011010011011011000110101010110110100000101000101010011010100110000000010000101100011100011010101011011010000001101100110000101100000000111001010010000011011010011010000100000110001000100101010111010111101000001001001010101000011010000111010110101011000000100100001000111000100101010111010111101

Шифрблоки:101100111101001111111110011001001010111010001101101000100001100000101110010010000000100001001100101101000000001010100010110101011100100000111100101110101110001011010010010110011010011011001001100000010100000110001010101010000110011101111111110000000100110010000000100000001111011101101001101010001010100011000100001001110001011111110000

Криптограма:_умзящцдлоуоанипжааеиж_тбчфгвцлфбчзйчкпйажедінцшяхаежа_єфкесіооаєбях

г) Текст у вигляді блоків: 00100100 01100110 10100111 00000100 00010100 10001101 00100000 00010000 01001000 00101110 00001011 10000010 00001001 00101000 10100000 10000001 10011000 00000010 10101000 01111010 01011100 00000010 00001010 01010110 00111111 01110000 01000001 00111011 01010011 11100011 10110000 00011011 00011010 01011000 00011010 00110101 00000010 111000001

Шифрблоки: 11100010 01100010 00000110 11000000 01001000 11010101 01110010 11011000 11100001 00100011 01000001 01100100 00110001 01100011 00110110 01100100 10001101 00100000 00100111 01011011 00011001 00100000 00110001 11001000 11011011 01011010 11000000 11101011 00001000 11100110 10111110 11001001 10111001 01101001 10111001 00101010 00100000 10010110 00010100

Криптограма:_щзо_кнбжчтцкохзвждпвбхцуйпеп_зчшвгнввпешии_лубєефшгшпчкцджнзйд

д)Шифрблоки: 00100101 01100000 00011000 00100100 10111010 00000001 11100100 00010000 01001110 00110010 00101000 11100100 10111010 01011011 10011000 10111010 00010000 0111111001101011

Розшифровані блоки: 10001011 00000001 01010101 10000001 00110000 000010001100000100000000111100100010000000010100110000100011000001111100000100000011000000000110111101010111100000001000000011010101011

Відкритий текст: ой_ти_знав_нащо_брав_я_не_вмію_жати

е) Шифрблоки: 01010100101100101100000000100100011001100000010000100100010001011011111111100010010001010010011000011100010110110100000010001110110100110000000011111001

Розшифровані блоки: 10000000011001010000010110000001111001101000001010000001100010001011101000100101100011101010001011010000011111000000001010110001011011000000011100011001000000011010101011

Відкритий текст: напни_мені_холодочок_я_буду_лежати

є)Шифрблоки:11001000001000001111101001100011001000001100100111001001010010001100010000110110010110110101011101101001001111111010100001001000111100000010110110010101001110100000010110110100001111000111111101111000100001110110001100101010011010001001100011001001

Розшифровані блоки: 01010110 00000010 00110000 00101011 00000001 0001100000011011000101001000010110100000011110101010100101011000101111000001001001010001010000001101100011001001011101011000101111000000110100001011110101010000111010000010101100110101010100100001011000011

Відкритий текст: іхав_іхав_козак_містом_під_копитом_камінь_тріснув

ж) Шифрблоки: 11001000 10000110 11111010 10111010 00010011 0100000111000000011000110100110011110011101100111101100100100000110001001000000001111000011011101010111111110011010010000110101010110101110000110011101011001110010100001100010111100110100000011100111001001011

Розшифровані блоки: 01010110 11100010 00110000 00110110 00101001 0000101101000001001010001101010000101100011011000101111000000010110001000000010101010000111101001011100000101100000101000011010011001010011010000111010110110001000000001100110110100101010011011011000101111

Відкритий текст: ішов_козак_потайком_до_дівчини_серденько_вечірком

До §2.2

1. а) е=5: 418, 108, 088; е=11: 011, 303, 086;

б) 1019, 1089, 759;

в) 10514, 1266, 7336.

2. а) d=247; 175, 231, 044;

б) d =13361: 14, 1175, 2011;

в) d =4423: 2044, 5555, 10.

3.а) Vvedit vidkrutuy kluch:

M= 165791

e= 23

Factorizacia Ferma:

M: 165791 = 317 * 523

fi_M: 164952 operaciy: 13

Pryamui pidbor:

M: 165791 = 317*523

fi_M: 164952 operaciy: 838

d= 43031

Vvedit shifrtext: 2909

Povidomlennya: 111

Perevirka: 111^23 = 2909(mod M)

б) Vvedit vidkrutuy kluch:

M= 391

e= 3

Factorizacia Ferma:

x^2-M= 9

y= 3

M: 391 = 17 * 23

fi_M: 352 operaciy: 1

Pryamui pidbor:

M: 391 = 17*23*

fi_M: 352 operaciy: 38

d= 235

Vvedit shifrtext: 237

Povidomlennya: 152

Perevirka: 237 = 237

Vvedit shifrtext: 376

Povidomlennya: 25

Perevirka: 376 = 376

Vvedit shifrtext: 190

Povidomlennya: 330

Perevirka: 190 = 190

в) Vvedit vidkrutuy kluch:

M= 17593

e= 103

Factorizacia Ferma:

M: 17593 = 73 * 241

fi_M: 17280 operaciy: 25

Pryamui pidbor:

M: 17593 = 73*241

fi_M: 17280 operaciy: 312

d= 12247

Vvedit shifrtext: 4445

Povidomlennya: 10212

Perevirka: 4445 = 4445

Vvedit shifrtext: 2258

Povidomlennya: 7942

Perevirka: 2258 = 2258

Vvedit shifrtext: 6314

Povidomlennya: 288

Perevirka: 6314 = 6314

4.а) Vidkrutuy kluch:

M= 61

e= 3

Vvedite parametry g(x)=ax+b:

a= 17

b= 4

Shifrovane povodomlennya f(x): 8

Shifrovane povodomlennya f(17x + 4): 27

f_x1 - (ax^e+b^e)=4

f_x1 : 3ab=6

Povidomlennya:

x=26 ax+b=19

Perevirka:

f_x=8 f_x1=27Operaciy: 25

б) Vidkrutuy kluch:

M= 73

e= 3

Vvedite parametry g(x)=ax+b:

a= 13

b= 4

Shifrovane povodomlennya f(x): 22

Shifrovane povodomlennya f(13x + 4): 70

f_x1 - (ax^e+b^e)=71

f_x1 : 3ab=29

Povidomlennya:

x=17 ax+b=6

Perevirka: f_x=22 f_x1=70

в) Vidkrutuy kluch:

M= 143

e= 5

Vvedite parametry g(x)=ax+b:

a= 17

b= 45

Shifrovane povodomlennya f(x): 10

Shifrovane povodomlennya f(17x + 45): 133

f_x1 - (ax^e+b^e)=109

f_x1 : 5ab=136

Povidomlennya:

x=17 ax+b=334

Perevirka: f_x=10 f_x1=133

г) Vidkrutuy kluch:

M= 731

e= 5

Vvedite parametry g(x)=ax+b:

a= 14

b= 25

Shifrovane povodomlennya f(x): 138

Shifrovane povodomlennya f(14x + 25): 63

f_x1 - (ax^e+b^e)=47

f_x1 : 5ab=89

Povidomlennya:

x=117 ax+b=1663

Perevirka: f_x=138 f_x1=63

д) Vidkrutuy kluch:

M= 591

e= 7

Vvedite parametry g(x)=ax+b:

a= 29

b= 5

Shifrovane povodomlennya f(x): 462

Shifrovane povodomlennya f(29x + 5): 191

f_x1 - (ax^e+b^e)=582

f_x1 : 7ab=177

x^e: 230

x^e: 290

x^e: 462

Povidomlennya:

x=117 ax+b=3398

Perevirka: f_x=462 f_x1=191

е)Vidkrutuy kluch:

M= 39

e= 7

Vvedite parametry g(x)=ax+b:

a= 20

b= 3

Shifrovane povodomlennya f(x): 12

Shifrovane povodomlennya f(20x + 3): 9

f_x1 - (ax^e+b^e)=12

f_x1 : 7ab=3

x^e: 12

Povidomlennya:

x=12 ax+b=243

Perevirka: f_x=12 f_x1=9

До §3.1

1.а) Bob: p=1093 q=13 g=11

Alice: opn_key: 432

r: 432

Bob: Zapros: 7

Alice: Otvet: 2

Bob: 432=432 dokazatelstvo prinyato

б) Bob: p=2297 q=41 g=120

Alice: opn_key: 476

r: 1862

Bob: Zapros: 6

Alice: Otvet: 29

Bob: 1862=1862 dokazatelstvo prinyato

в) Bob: p=1181 q=59 g=11

Alice: opn_key: 229

r: 280

Bob: Zapros: 142

Alice: Otvet: 54

Bob: 280=280 dokazatelstvo prinyato

г) Bob: p=1117 q=31 g=13

Alice: opn_key: 252

r: 142

Bob: Zapros: 37

Alice: Otvet: 3

Bob: 142=142 dokazatelstvo prinyato

Таблиця 1.1 Частоти літер українського алфавіту

частота	літера	частота	літера	частота	літера	частота	літера
0,0671	а	0,0505	і	0,0214	п	0,0062	ш
0,0121	б	0,0040	ї	0,0380	р	0,0034	щ
0,0494	в	0,0571	и	0,0387	с	0,0127	ь
0,0122	г	0,0065	й	0,0428	т	0,0053	ю
0,0260	д	0,0291	к	0,0300	у	0,0196	я
0,0370	е	0,0348	л	0,0020	ф	0,1361	_
0,0019	є	0,0224	м	0,0110	х
0,0061	ж	0,0554	н	0,0069	ц
0,0158	з	0,0698	о	0,0122	ч

І_С?0,052

Таблиця 1.2. Частоти та існування біграм українського алфавіту (1-ша літера - з стовпця, 2-га - з рядка)

	а	б	в	г	д	е	є	ж	з	і	ї
а	Х	0,0162	0,0878	0,0253	0,0477	Х	0,0076	0,0119	0,0134	Х	0,0024
б	0,1190	х	Х	Х	Х	0,0952	Х	Х	Х	0,0847	Х
в	0,1652	0,0032	0,0032	0,0013	0,0084	0,0583	Х	0,0071	0,0026	0,1108	Х
г	0,1654	х	Х	Х	Х	0,0289	Х	Х	Х	0,1102	Х
д	0,1159	0,0099	0,0148	0,0037	0,0037	0,1085	Х	0,0185	0,0037	0,0592	Х
е	0,0069	0,0182	0,0207	0,0130	0,0484	Х	0,0009	0,0069	0,0251	Х	0,0035
є	Х	Х	0,1034	Х	0,0172	Х	Х	Х	Х	Х	0,0517
ж	0,1429	Х	Х	Х	0,0106	0,1905	Х	Х	Х	0,0265	Х
з	0,2328	0,0304	0,0931	0,0040	0,0364	0,0061	Х	Х	0,0020	0,0243	Х
і	0,0127	0,0063	0,1383	0,0070	0,0882	Х	0,0051	0,0070	0,0343	Х	0,0286
ї	Х	Х	0,0242	Х	Х	Х	Х	0,0161	0,0081	Х	0,0081
и	0,0006	0,0050	0,0471	0,0095	0,0095	Х	Х	0,0084	0,0123	Х	0,0011
й	Х	0,0098	0,0196	0,0147	0,0392	Х	Х	Х	0,0049	Х	Х
к	0,1123	Х	0,0110	Х	0,0011	0,0121	Х	Х	0,0011	0,0793	Х
л	0,1489	Х	Х	Х	Х	0,0754	Х	Х	Х	0,0827	Х
м	0,1357	0,0014	Х	Х	Х	0,0786	Х	Х	Х	0,1157	Х
н	0,1874	0,0006	Х	0,0017	0,0046	0,0769	0,0012	Х	Х	0,1394	Х
о	Х	0,0404	0,0978	0,0684	0,0587	Х	0,0023	0,0170	0,0326	Х	0,0225
п	0,0480	Х	Х	Х	Х	0,1229	Х	Х	Х	0,1049	Х
р	0,1751	0,0051	0,0034	0,0185	0,0059	0,1246	Х	0,0093	0,0017	0,0934	Х
с	0,0232	0,0008	0,0389	Х	Х	0,0389	Х	Х	Х	0,0405	Х
т	0,1325	Х	0,0419	Х	Х	0,0966	Х	Х	Х	0,0846	Х
у	0,0032	0,0021	0,1218	0,0043	0,0737	0,0011	0,0021	0,0171	0,0107	Х	Х
ф	0,1967	Х	Х	Х	Х	0,1639	Х	Х	Х	0,1311	Х
х	0,0641	Х	0,0087	Х	Х	Х	Х	Х	Х	0,0583	Х
ц	0,0092	Х	Х	Х	Х	0,1889	Х	Х	Х	0,4562	Х
ч	0,3272	Х	0,0026	Х	Х	0,1257	Х	Х	Х	0,0864	Х
ш	0,0309	Х	0,0155	Х	Х	0,1495	Х	Х	Х	0,0825	Х
щ	0,1121	Х	Х	Х	Х	0,1869	Х	Х	Х	0,0467	Х
ь	Х	0,0126	Х	Х	0,0101	Х	Х	Х	Х	Х	Х
ю	Х	0,0301	0,0843	Х	0,0542	Х	0,0060	Х	0,0241	Х	Х
я	Х	Х	0,0408	0,0196	0,0245	Х	Х	0,0016	0,0163	Х	0,0016
_	0,0205	0,0341	0,0929	0,0160	0,0459	0,0021	0,0016	0,0075	0,0529	0,0494	0,0033

Таблиця 1.2 Частоти та існування біграм українського алфавіту

	и	й	к	л	м	н	о	п	р	с	т
а	Х	0,0153	0,0420	0,1370	0,0511	0,0816	0,0010	0,0134	0,0415	0,0387	0,0687
б	0,0635	Х	Х	0,0688	Х	0,0079	0,1217	Х	0,0767	0,0132	0,0159
в	0,1308	Х	0,0065	0,0291	Х	0,0324	0,0972	0,0019	0,0220	0,0408	0,0045
г	0,0236	Х	Х	0,0682	Х	0,0105	0,3963	Х	0,0997	0,0052	0,0052
д	0,1295	0,0025	0,0234	0,0284	0,0086	0,0912	0,1665	0,0099	0,0333	0,0136	0,0049
е	Х	0,0147	0,0398	0,0545	0,0337	0,1824	0,0156	0,0061	0,1780	0,0424	0,0726
є	Х	Х	Х	Х	0,1552	0,0172	Х	0,0172	0,0345	Х	0,0690
ж	0,1534	Х	0,0317	0,0159	0,0053	0,1270	0,0423	Х	Х	0,0053	Х
з	0,0182	Х	0,0202	0,0142	0,0061	0,1579	0,0101	0,0182	0,0182	0,0020	0,0020
і	Х	0,0336	0,0114	0,0444	0,0260	0,0470	0,0032	0,0019	0,0089	0,0793	0,0368
ї	Х	Х	Х	Х	0,0242	0,0403	Х	Х	Х	Х	Х
и	Х	0,0297	0,0656	0,0393	0,0505	0,0482	Х	0,0084	0,0157	0,0813	0,0998
й	Х	Х	0,0196	Х	0,0245	0,0686	0,0490	0,0196	0,0049	0,0784	Х
к	0,1399	Х	Х	0,0628	Х	0,0231	0,2368	Х	0,0419	0,0088	0,0407
л	0,2757	Х	0,0018	0,0018	Х	Х	0,1443	Х	Х	Х	Х
м	0,1614	Х	0,0057	0,0057	Х	0,0157	0,1143	0,0057	Х	0,0071	Х
н	0,1209	Х	0,0121	Х	0,0006	0,0850	0,1157	Х	Х	0,0121	0,0335
о	Х	0,0032	0,0326	0,0620	0,0679	0,0280	Х	0,0248	0,0725	0,0730	0,0193
п	0,0600	Х	Х	0,0225	Х	0,0195	0,2369	Х	0,2714	0,0030	Х
р	0,1229	Х	0,0093	0,0025	0,0194	0,0185	0,2062	0,0042	0,0008	0,0598	0,0143
с	0,0744	Х	0,0215	0,0471	0,0017	0,0372	0,0496	0,0571	Х	0,0008	0,2763
т	0,1572	Х	0,0247	0,0060	Х	0,0217	0,1205	Х	0,0546	0,0112	0,0157
у	Х	0,0011	0,0545	0,0876	0,0321	0,0609	Х	0,0427	0,0374	0,0417	0,0470
ф	Х	Х	Х	0,0492	0,0328	Х	0,2787	Х	0,0164	Х	Х
х	0,0204	Х	Х	0,0058	0,0029	0,0233	0,1487	Х	0,0146	Х	0,0117
ц	0,1060	Х	Х	Х	Х	0,0046	Х	Х	Х	Х	0,0276
ч	0,1885	Х	0,0262	0,0026	Х	0,1361	0,0366	Х	Х	Х	Х
ш	0,2371	Х	0,2113	0,0361	0,0052	0,0258	0,0515	Х	Х	Х	0,0567
щ	0,0561	Х	Х	Х	Х	Х	0,5327	Х	Х	Х	Х
ь	Х	Х	0,3005	Х	0,0227	0,1566	0,0783	Х	Х	0,0732	0,0505
ю	Х	Х	Х	Х	0,0060	0,0181	Х	Х	0,0361	Х	0,1024
я	Х	Х	0,0881	0,0359	0,0424	0,0326	Х	0,0033	0,0392	0,0098	0,0457
_	Х	0,0087	0,0273	0,0127	0,0318	0,0767	0,0294	0,0845	0,0332	0,0722	0,0379

Таблиця 1.2 Частоти та існування біграм українського алфавіту

	у	ф	х	ц	ч	ш	щ	ь	ю	я	_
а	0,0124	0,0024	0,0272	0,0153	0,0320	0,0029	0,0033	Х	0,0081	0,0010	0,1589
б	0,2328	Х	0,0265	Х	Х	Х	Х	Х	0,0053	Х	0,0265
в	0,0175	Х	0,0006	0,0039	0,0278	0,0045	Х	Х	Х	0,0045	0,1354
г	0,0420	Х	Х	Х	Х	Х	Х	Х	Х	Х	0,0079
д	0,0481	Х	Х	Х	0,0012	0,0012	Х	0,0099	0,0025	0,0197	0,0407
е	Х	0,0026	0,0138	0,0190	0,0147	0,0043	0,0009	Х	0,0026	0,0026	0,1443
є	Х	Х	Х	Х	Х	Х	Х	Х	0,0690	Х	0,1897
ж	0,0794	Х	Х	Х	0,0159	Х	Х	Х	Х	Х	0,1429
з	0,0547	Х	0,0020	Х	Х	0,0142	Х	0,0364	Х	0,0040	0,1255
і	0,0013	0,0006	0,0127	0,0044	0,0152	0,0152	0,0019	Х	0,0082	0,0165	0,2443
ї	Х	Х	0,1048	Х	Х	Х	Х	Х	Х	Х	0,5242
и	Х	0,0022	0,0752	0,0146	0,0191	0,0095	0,0168	Х	Х	0,0062	0,2608
й	Х	Х	Х	0,0098	0,0049	0,0049	Х	Х	Х	Х	0,5539
к	0,1035	Х	0,0011	0,0154	Х	0,0011	0,0055	Х	Х	Х	0,0694
л	0,0202	Х	Х	Х	Х	Х	Х	0,1241	0,0202	0,0873	0,0064
м	0,1057	Х	Х	0,0014	Х	Х	Х	Х	Х	Х	0,1557
н	0,0283	0,0017	Х	0,0116	0,0006	0,0098	Х	0,0220	0,0052	0,0856	0,0174
о	Х	0,0050	0,0119	0,0037	0,0220	0,0064	0,0023	Х	0,0257	0,0041	0,1629
п	0,0300	Х	Х	0,0060	0,0030	Х	Х	Х	Х	Х	0,0030
р	0,0354	0,0008	Х	0,0008	0,0025	0,0160	Х	0,0017	0,0025	0,0177	0,0059
с	0,0405	0,0008	0,0033	0,0058	Х	Х	Х	0,0753	0,0017	0,1274	0,0091
т	0,1003	Х	0,0007	0,0007	Х	Х	Х	0,0614	0,0030	0,0202	0,0187
у	Х	Х	0,0096	Х	0,0353	0,0021	0,0021	Х	0,0032	Х	0,2115
ф	0,0164	Х	Х	Х	Х	Х	Х	Х	Х	Х	Х
х	0,0204	Х	Х	Х	Х	Х	Х	Х	Х	Х	0,5073
ц	0,0046	Х	Х	Х	Х	Х	Х	0,1014	0,0138	0,0553	Х
ч	0,0262	Х	Х	Х	0,0183	Х	Х	Х	Х	0,0026	0,0079
ш	0,0464	Х	Х	Х	Х	0,0052	Х	Х	0,0052	Х	0,0258
щ	0,0093	Х	Х	Х	Х	Х	Х	Х	Х	Х	0,0280
ь	Х	Х	Х	0,0025	Х	0,0303	Х	Х	Х	Х	0,1995
ю	Х	Х	0,0060	Х	0,0964	Х	Х	Х	0,0181	Х	0,3916
я	Х	Х	0,0261	0,0033	0,0114	Х	0,0016	Х	0,0082	Х	0,4356
_	0,0348	0,0061	0,0059	0,0111	0,0165	0,0134	0,0118	Х	0,0014	0,0118	0,0019

Таблиця 1.3. Таблиця для шифруваня шифром Віженера (1-ший стовпець - ключова літера)

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

П

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

П

Р

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

П

Р

С

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

П

Р

С

Т

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

З

І

Ї

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

І

Ї

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Ї

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

Таблиця 1.3 Таблиця для шифруваня шифром Віженера (продовження) (1-ший стовпець - ключова літера)

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

А

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

Б

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

В

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

Г

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Д

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Е

Х

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Є

Ц

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Ж

Ч

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

З

Ш

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

І

Щ

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

Ї

Ь

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

И

Ю

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

Й

Я

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

К

_

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

Л

А

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

М

Б

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

Н

В

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

О

Г

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

П

Д

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

Р

Е

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

П

С

Є

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

П

Р

Т

Ж

З

І

Ї

И

Й

К

Л

М

Н

О

П

Р

С

У

З

І

Ї

И

Й

К

Л

М

Н

О

П

Р

С

Т

Ф

І

Ї

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Х

Ї

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Ц

И

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ч

Й

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ш

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Щ

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Ь

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ю

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Я

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ь

Ю

Таблиця 2.1. Прості числа до 3011

Таблиця 2.2 Кодування літер алфавіта двійковим кодом

а	0	0	0	0	1	о	1	0	0	0	1
б	0	0	0	1	0	п	1	0	0	1	0
в	0	0	0	1	1	р	1	0	0	1	1
г	0	0	1	0	0	с	1	0	1	0	0
д	0	0	1	0	1	т	1	0	1	0	1
е	0	0	1	1	0	у	1	0	1	1	0
є	0	0	1	1	1	ф	1	0	1	1	1
ж	0	1	0	0	0	х	1	1	0	0	0
з	0	1	0	0	1	ц	1	1	0	0	1
і	0	1	0	1	0	ч	1	1	0	1	0
и	0	1	0	1	1	ш	1	1	0	1	1
й	0	1	1	0	0	щ	1	1	1	0	0
к	0	1	1	0	1	ь	1	1	1	0	1
л	0	1	1	1	0	ю	1	1	1	1	0
м	0	1	1	1	1	я	1	1	1	1	1
н	1	0	0	0	0	_	0	0	0	0	0

Размещено на Allbest.ru