МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”
Лабораторна робота № 4
з дисципліни “Криптографічні системи та протоколи”
на тему: “ RSA ”
Мета роботи: вивчитити алгоритм RSA.
1. Завдання.
Реалізувати програму, що дозволяє шифрувати інформацію з використанням RSA.
2. Фрагменти тексту програми.
кодування даних
…
void encoding(FILE *inputFile,FILE *outputFile, FILE *filePublicKey)
{ int count=-1; char ch; bool f=false; fread(&keys.n,sizeof(int),1,filePublicKey); fread(&keys.d,sizeof(int),1,filePublicKey);
fclose(filePublicKey); unsigned long int temp; long size; fseek(inputFile, 0, SEEK_END); size = ftell(inputFile);
fseek(inputFile, 0, SEEK_SET); fseek(inputFile,0,0); ch = fgetc(inputFile);
for(int i=0;i<size;i++)
{ for(int j=0;j<35;j++) { char ch_=A[j]; if(ch==ch_) { ch=j; f=true; break; } }
if(f) { temp=int(binPow(int(ch),keys.d))%keys.n; f=false; fwrite(&int(temp),sizeof(int),1,outputFile); }
ch = fgetc(inputFile); };
fwrite(&count,sizeof(int),1,outputFile); fclose(inputFile); fclose(outputFile);}
…
декодування даних
…
void decoding(FILE *inputFile,FILE *outputFile, FILE *filePrivateKey)
{ fread(&keys.n,sizeof(int),1,filePrivateKey); fread(&keys.e,sizeof(int),1,filePrivateKey); fclose(filePrivateKey);
int temp; fseek(inputFile,0,0); fread(&temp,sizeof(int),1,inputFile);
while(temp!=-1)
{ temp=binPow(temp,keys.e)%keys.n; char ch=A[temp]; fwrite(&ch,sizeof(char),1,outputFile);
fread(&temp,sizeof(int),1,inputFile); } fclose(outputFile); fclose(inputFile);}
…
5. Результати роботи
Рисунок 1 – Шифрування даних з використанням ранцевої криптосистеми Меркля-Хеллмана.
Висновок: На даній лабораторній роботі було засвоєно та реалізовано алгоритм RSA
