Kriptografiya II fani bo`yicha 2-topshiriq

Bajardi: 711-19 Samadov Samariddin
tekshirdi: mardiyev u.


Kriptografiya II fani bo`yicha 2-topshiriq
Mavzu: Faktorlash muammosini bartaraf etuvchi dasturiy vositani ishlab chiqish.

Topshiriq

1. 
   Tub sonlarni generatsiya qiladigan ( Delpi, Java, C++ va C# dasturlash tizimlaridan biridan foydalangan holda ) dasturiy vosita ishlab chiqilsin.
   

Variant: 20 N=5311
#include
using namespace std;
int main() {
double son,kop1,kop2;
cout<<"Sonni kiriting: ";
cin>>son;
int i=1;
while( i!=sqrt(son-1) ) {
if(sqrt(son + i * i ) == (int)sqrt(son + i * i)) {
cout<<"1-Bo`luvchi = "<return 0;
}

Natija: N=5311

2.Ferma usuli yoki Pollard usuli foydalangan holda N sonini tub ko‘paytuvchilarga ajrating

Nazorat savollari.
1. Faktorlash muammosi deb nimaga aytiladi
Faktorlash n sonini tub ko`paytuvchilarga ajratish jarayoni. Masalan, 5311= 131*47 . Faktorlash murakkab hisoblashga ega vazifa sanaladi. Kriptografiyada faktorlash muammosi RSA shifrlash algoritmida qo`llaniladi.
2. Pollard usuli nimaga asoslanadi.
Pollard usuli Faktorlash muammosini yechishda takrorlanuvchi funksiya ketma-ketligidagi sikllarga va tug`ilgan kun paradoksiga asoslanadi. Uikki sonning ko`paytmasidan tashkil topgan sonlarning faktorlash muammosini yechishda samarali hisoblanadi.

1-topshiriq:
Openssl