МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Лабораторна робота № 3 з дисципліни “Криптографічні системи та протоколи” на тему: “ Ранцевої криптосистеми Меркля-Хеллмана ” Мета роботи: вивчитити алгоритм ранцевої криптосистеми Меркля-Хеллмана 1. Завдання. Реалізувати програму, що дозволяє шифрувати інформацію з використанням ранцевої криптосистеми Меркля-Хеллмана 2. Фрагменти тексту програми. кодування даних … void encoding(FILE *inputFile,FILE *outputFile, FILE *filePublicKey) { int count=-1; string mask=""; int ch; char bitBuffer[8]; fread(&useN,sizeof(int),1,filePublicKey); fread(&publicKey,sizeof(unsigned long int),useN,filePublicKey); fclose(filePublicKey); fseek(inputFile,0,0); do { ch = fgetc(inputFile); if (ch!=-1) { int chD=ch; itoa(ch,bitBuffer,2); for(int j=8-1;j>0;j--) { if(chD<(pow(2,j)-1)) mask+="0"; else { for(int k=0;k<=j;k++) mask+=bitBuffer[k]; break; } } } if(mask.length()==useN) { unsigned long int temp=0; for(int i=0;i<mask.length();i++) if(mask[i]=='1') temp+=publicKey[i]; fwrite(&temp,sizeof(unsigned long int),1,outputFile); mask=""; } } while(ch!=EOF); if(mask!="") { for(int i=0;i<useN-mask.length();i++) mask+="0"; unsigned long int temp=0; for(int i=0;i<mask.length();i++) if(mask[i]=='1') temp+=publicKey[i]; fwrite(&temp,sizeof(unsigned long int),1,outputFile); } fwrite(&count,sizeof(int),1,outputFile); fclose(inputFile); fclose(outputFile);} … декодування даних … void decoding(FILE *inputFile,FILE *outputFile, FILE *filePrivateKey) { unsigned long int temp=0; unsigned long int x; string mask=""; fread(&useN,sizeof(int),1,filePrivateKey); fread(&x,sizeof(unsigned long int),1,filePrivateKey); fread(&qr.q,sizeof(unsigned long int),1,filePrivateKey); fread(&privateKey,sizeof(unsigned long int),useN,filePrivateKey); fclose(filePrivateKey); fseek(inputFile,0,0); fread(&temp,sizeof(unsigned long int),1,inputFile); while(temp!=-1) { temp=(temp*x)%qr.q; if(temp==0) temp=qr.q; for(int i=useN-1;i>=0;i--) if(temp>=privateKey[i]) { temp-=privateKey[i]; mask="1"+mask; } else mask="0"+mask; char ch=0; int k=0, p=8; do { for(int i=k;i<(k+8);i++) { p--; if(mask[i]=='1') ch+=pow(2,p); } k+=8; p=8; fwrite(&ch,sizeof(char),1,outputFile); } while(k<useN); mask=""; fread(&temp,sizeof(unsigned long int),1,inputFile); } fclose(outputFile); fclose(inputFile);} … 5. Результати роботи
Рисунок 1 – Шифрування даних з використанням ранцевої криптосистеми Меркля-Хеллмана. Висновок: На даній лабораторній роботі було засвоєно та реалізовано ранцеву криптосистему Меркля-Хеллмана