Texnologiyalari universiteti kriptografiyaning matematik asoslari

Nazorat savollari

1. 
   Kriptologiyaga ta’rif bering?
   
2. 
   Kriptografiyaning kriptotahlildan farqi nima?
   
3. 
   Axborotni shifrlash deganda nima tushuniladi?
   
4. 
   Shifr va shifrmatn deb nimaga aytiladi?
   
5. 
   Kriptografik o‘zgartirish deb nimaga aytiladi?
   
6. 
   Alifbo deganda nimani tushunasiz?
   
7. 
   Kriptografiya tarixi qanday davrlarga bo‘linadi?
   
8. 
   Dastlabki kriptografiya davrining muhim jihatlari nimalardan iborat?
   
9. 
   Formal kriptografiya davrining asosiy voqyealari nimalardan iborat?
   
10. 
    Ilmiy kriptografiyaning rivojlanishida Klod Elvud Shennonning o‘rni qanday?
    
11. 
    Kompyuter kriptografiyasi davrining muhim voqyealari nimalardan iborat?
    
12. 
    Simmetrik kriptotizimlarning ilmiy nazariyasi asoschilaridan kimlarni bilasiz?
    
13. 
    Oshkora kriptotizimlarning asosiy jihatlari nimalardan iborat?
    
14. 
    Bir tomonlama funksiyalar haqida ma’lumot bering?
    

2. TO‘PLAM VA AKSLANTIRISHLAR

2.1. To‘plamlar

To‘plam matematikaning ko‘plab sohalarida boshlang‘ich - fundamental tushuncha hisoblanib, belgisi, xususiyati yoki xossalari bir xil narsalarning majmui tushuniladi [12-13, 50]. To‘plamni tashkil etuvchi narsalar to‘plamning elementlari deb yuritiladi.
Ushbu xX ifoda x elementning X to‘plamga tegishli ekanligini bildiradi, aks holda x_ X ifoda bilan belgilanadi. To‘plam odatda biror alifboning bosh harfi bilan, uning elementlari figurali qavslar ichiga olingan yoki talqini berilgan kichik harflar bilan belgilanadi. Muhim ahamiyatga molik to‘plamlar uchun standart belgilardan foydalaniladi. N, Z, Q, R belgilari mos tarzda natural, butun, rasional va haqiqiy sonlar to‘plamlarini belgilashda foydalaniladi.
N – natural sonlar to‘plami: 1,2,… ko‘rinishidagi butun musbat sonlar.