51330

Шифрование текста по ключу аддитивными методами (гаммированием)

Лабораторная работа

Информатика, кибернетика и программирование

Цель работы: Научиться составлять программы шифрования текста, основываясь на алгоритме RSA. Вывод: научился составлять программы шифрования текста, основываясь на алгоритме RSA.

Русский

2014-02-09

86.14 KB

10 чел.

Цель работы: Научиться составлять программы шифрования текста, основываясь на алгоритме RSA.

Изм.

Лист

№ докум.

Подпись

Дата

Лист

1

Лабораторная работа №6

Разраб.

Карецкий

Пров.

Смулаковский

Н. Контр.

Утв.

Шифрование текста по ключу аддитивными методами (гаммированием).

Лит.

Листов

3

КОГУ 59П-3

 

Ход работы:  

program RSA;

{$N+}

uses crt;

const min=100; max=200;

var p,q,d,Y:longint;

   n,m,e,cmp:comp;

   s,s2:string;

   i,j:integer;

   si,s3:array[1..255] of Longint;

procedure npoctbIe(var W:longint);

var simp:boolean;i:longint;

begin

repeat

W:=random(max-min)+min;

if W mod 2=0 then simp:=false

else  begin

simp:=true; i:=3;

while (i<=trunc(sqrt(W))) do begin

if trunc(W) mod i=0 then

simp:=false

else i:=i+2;

if not simp then break;

end; end;

until simp; end;

function B3aumHo(t:comp):longint;

var k:integer;i,Y2:longint;

   R,mx,mn:comp;b:boolean;

begin  k:=0;i:=0;

randomize;Y2:=Y;

repeat

R:=random(10000)+3000;

mn:=R; mx:=t;

if trunc(mn) mod 2<>0 then k:=2

else k:=1;

i:=1+k; b:=true;

while i<=trunc(mn) do begin

if (trunc(mn) mod i=0) and(trunc(mx) mod i=0) then

begin b:=false; break; end; i:=i+k; end;

until b;

B3aumHo:=trunc(R);

end;

function viE:comp;

var ee:comp;u:integer;

begin       u:=0; ee:=1;

while trunc(ee*d) mod trunc(M)<>1 do begin

ee:=ee+1; end; viE:=ee;

end;

function Vozstep(x,p2,n:longint):longint;

var y,x2:comp;

begin  Y:=1; x2:=x;

while p2<>0 do begin

if p2 mod 2<>0 then begin

y:=trunc(y)*x2; y:=trunc(y) mod n;

end;

x2:=x2*x2; x2:=trunc(x2) mod n;

p2:=p2 div 2;

end; vozstep:=trunc(y);

end;

begin   clrscr;

randomize;

Writeln('Шифрование RSA');

Write('Выбираются два простых числа  ');

npoctbIe(P);npoctbIe(Q);

Writeln('P=',p,'     Q=',q);

n:=p*q; m:=(p-1)*(q-1);

Writeln('Вычисляются числа N=P*Q  и  M=(P-1)*(Q-1)');

Writeln('N=',trunc(n),' M=',trunc(m));

Writeln('Выбирается число D, взаимно простое с M');

D:=B3aumHo(M); Writeln('D=',d);

Writeln('Рассчитывается Е');

E:=viE;Writeln('E=',trunc(E));

Writeln('Открытыe ключu D=',D,' и N=',trunc(N),',');

Writeln('3акрытый ключ Е=', trunc(e));

Writeln('Введите сообщение:');

readln(s);

Изм.

Лист

№ докум.

Подпись

Дата

Лист

2

Лабораторная работа №6

Writeln('Шифр:');

for i:=1 to length(s) do begin

si[i]:=0;

si[i]:=vozstep(ord(s[i]),D,trunc(n));

Write(si[i]);

end;writeln; Writeln('Расшифровка:');

for i:=1 to length(s) do

Write(chr(vozstep(si[i],trunc(E),trunc(n))));

readln;

end.

Изм.

Лист

№ докум.

Подпись

Дата

Лист

3

Лабораторная работа №6

 

Вывод: научился составлять программы шифрования текста, основываясь на алгоритме RSA.


 

А также другие работы, которые могут Вас заинтересовать

30654. Почему для Катерины невозможен путь Варвары? (По пьесе А.Н. Островского «Гроза») 13.29 KB
  Представительницами двух миров старого и нового являются в пьесе Катерина и Варвара. Но при всей своей хитрости приспособляемости и нравственной убогости Варвара не смогла вынести домашней тирании. Варвара бы так никогда не поступила.
30655. Поэма Н.А. Некрасова «Кому на Руси жить хорошо» как движущаяся панорама народной жизни 14.57 KB
  Некрасова Кому на Руси жить хорошо как движущаяся панорама народной жизни.Большую часть поэмы Некрасов посвящает обзору именно народной жизни ведь главным героем произведения является русский народ.Уже в первой главе Поп создаются масштабные картины народной жизни. Из рассказа попа мы узнаем не только о жизни духовного сословия в России после отмены крепостного права но и бедственном положении большинства крестьянских семей не способных заплатить священнику за его работу.
30656. Чем отличается народное и барское представление о счастье? (По поэме Н.А. Некрасова «Кому на Руси жить хорошо») 16.89 KB
  Некрасов остро ставит вопрос о счастье.Счастливых людей трудно найти потому что у каждого свое представление о счастье. Таким образом представление о счастье у крестьян напрямую связано с общественной иерархией.
30657. Предыстория героя как способ характеристики героя в произведениях отечественной классики XIX века 12.52 KB
  Так показав детство главного героя Гончаров раскрыл суть всего крепостного уклада калечащего жизни дворянского класса.
30658. Каковы главные причины «лежания» Ильи Ильича Обломова? (По роману И.А.Гончарова «Обломов») 13.12 KB
  Именно такая жизнь для Обломова является идеальной поэтому герой не принимает петербургскую жизнь для него она холодна и лишена души. Ничегонеделание Обломова это своеобразный протест и отрицательное отношение к жизни и интересам современных герою людей.Штольц пытается вывести Обломова из апатичного состояния знакомит его с Ольгой Ильинской.
30659. Роль пейзажа в произведениях отечественной литературы 13.54 KB
  Так например в повести Бедная Лиза Карамзина живописные картины природы на первый взгляд можно счесть случайными эпизодами которые являются всего лишь красивым фоном для основного действия. Таким образом здесь описание природы служит для выражения авторской позиции. Здесь картина природы раскрывает не только душевное состояние Лизы но и предвещает трагичный финал данной истории. Его характер отражается в принадлежащих ему описаниях природы Фаталист Тамань Княжна Мери.
30660. Сны героев. Их художественная функция в произведениях отечественной литературы 12.95 KB
  Так сон Татьяны в Евгении Онегине заключает в себе идею о близости героини к народу. Татьяна исключительно романтическая натура что и доказывает её сон. Во многом сон носит символический характер таким образом автор переплетает народные представления о сне образ ручья медведя леса и т. Иной характер носит сон Обломова Гончаров Обломов в котором герой видит свою родную деревню и свое детство.
30661. Русский характер в очерке Н. Лескова “Леди Макбет Мценского уезда” 14.73 KB
  Леди Макбет Мценского уезда история трагической любви и преступлений Катерины Измайловой. В картинах любви гармонию нарушает вдруг вторгшийся разлад: возлюбленный то думает о деньгах. Героиня обезумела от любви и готова сделать все что угодно чтобы только Сергей был доволен. Признаваясь что не любил Катерины Львовны никогда Сергей пытается отнять то единственное что составляло жизнь Измайловой прошлое ее любви.
30662. Русский характер в очерке Н. Лескова Леди Макбет Мценского уезда 15.62 KB
  Леди Макбет Мценского уезда история трагической любви и преступлений Катерины Измайловой. Да и чувство Катерины Львовны не может быть свободным от инстинктоз собственнического мира и не попадать под действие его законов. И вместе с тем слепая страсть Катерины неизмеримо больше значительнее чем корысть Сергея. Признаваясь что не любил Катерины Львовны никогда Сергей пытается отнять то единственное что составляло жизнь Измайловой прошлое ее любви.