E’tiboringizga xarakteristikasi katta son bo‘lgan chekli maydonda diskret logarifimlashni, yetarli katta sonni tub ko‘paytuvchilarga ajratish va elliptik egri chiziq nuqtalari ustida amallar bajarishga oid hisoblash murakkablik masalalariga asoslangan holda yaratilgan ERI algoritmi havola etamiz.
Biror M –ma’lumotni imzolash uchun, quyidagilar amalga oshiriladi:
1) -ochiq va -maxfiy kalitlar de1 mod(n) taqqoslamadan hisoblab olinadi, bu yerda , maxfiy tutiluvchi yetarli katta tub sonlar, (n) -Eyler funksiyasi, aniqlik uchun bo‘lsin;
2) tasodifiy k va sonlari tanlanadi, ular ushbu , q – tub son va , , hamda EKUB(x,n)=1 shartlarni qanoatlantiradi;
3) -parametr tanlanadi, bu yerda ushbu EKUB va shartlarni qanoatlantiradi hamda -soni -Eyler funksiyasi qiymatini bo‘luvchisi emas.
Ochiq kalitlar sifatida ushbu:
1) , bu yerda a –sonining qiymati tenglikdan olinadi;
2) va , bu yerda -bazaviy nuqta tanlangan elliptik egri chiziqda q –tartibga ega parametrlar qabul qilinadi.
Do'stlaringiz bilan baham: |