Buxoro davlat universiteti tarix fakulteti tarix kafedrasi

1-rasm. ERIni shakllantirish jarayoni.

ERIning umumiy tan olingan sxemasi (modeli) uchta jarayonni o’z ichiga oladi:

• 
  ERI kalitlarini generastiyalash;
  
• 
  ERIni shakllantirish;
  
• 
  ERIni tekshirish (haqiqiyligini tasdiqlash) [4].
  

Elektron hujjatni ERI bilan shakllantirish jarayoni 1-rasmda keltirilgan bo’lib, avval yuboriluvchi ma’lumotning xesh-funkstiya qiymati hisoblanadi. So’ngra elektron raqamli imzo algoritmiga ko’ra jo’natuvchi tomon yopiq kaliti orqali ma’lumot imzolanadi.
ERIni tekshirishda jo’natuvchi tomon ochiq kaliti orqali hisoblangan xesh-funkstiya qiymati va ma’lumot xesh-funkstiya qiymatlari solishtiriladi. Quyidagi 2-rasmda. ERIni tekshirish jarayoni keltirilgan.
Turli ERI algoritmlarini shakllantirish va uning haqiqiyligini tekshirish amallari ularning matematik funkstiyalari orqali farqlanadi.
Ushbu maqolada mavjud ERI algoritmlarining matematik funkstiyalari muammolar murakkabligiga ko’ra sinflangan (1-jadval):
- Faktorlash muammosining murakkabligiga asoslangan ERI algoritmlari.
- Diskret logarifm muammosining murakkabligiga asoslangan ERI algoritmlari.
- Elliptik egri chiziqli diskret logarifm muammosining murakkabligiga asoslangan ERI algoritmlari.
- Parametrlar algebrasiga asoslangan ERI algoritmlari.
- Turli muammolarga (masalan. kvadratik chegirma, n moduli bo’yicha kvadrat ildizga) asoslangan ERI algoritmlari. Quyidagi 1-jadvalda ERI algoritmlari muammolar murakkabligi bo’yicha sinflangan.




2-rasm. ERIni tekshirish jarayoni

1-jadval

ERI algoritmlarining muammolar murakkabligi bo’yicha sinflanishi

ERI algoritmlari