Ko'r-ko'rona imzo Kriptografiyada Devid Chaum tomonidan kiritilgan

Ko'r-ko'rona imzo

Kriptografiyada Devid Chaum tomonidan kiritilgan ko'r imzo [ ^1] raqamli imzo shakli bo'lib , unda xabar imzolanishidan oldin uning mazmuni yashiriladi ( ko'r qilinadi ). Natijada paydo bo'lgan ko'r-ko'rona imzo oddiy raqamli imzo usulida asl, ko'rsiz xabarga nisbatan ommaviy ravishda tekshirilishi mumkin. Ko'r-ko'rona imzolar odatda maxfiylikka oid protokollarda qo'llaniladi, bunda imzolovchi va xabar muallifi turli tomonlardir. Misollar kriptografik saylov tizimlari va raqamli pul sxemalarini o'z ichiga oladi.

Ko'pincha kriptografik ko'r imzoga o'xshatish saylovchining to'ldirilgan anonim saylov byulletenini tashqi tomonida oldindan bosilgan saylovchining guvohnomasi bo'lgan maxsus uglerod qog'ozi bilan qoplangan konvertga solib qo'ygan jismoniy harakatidir. Mansabdor shaxs ishonch yorliqlarini tekshiradi va konvertga imzo chekadi va shu bilan o‘z imzosini uglerod qog‘ozi orqali saylov byulleteniga o‘tkazadi. Imzolangandan so'ng, paket saylovchiga qaytariladi, u hozir imzolangan saylov byulletenini yangi belgilanmagan oddiy konvertga o'tkazadi. Shunday qilib, imzo qo'ygan shaxs xabar mazmunini ko'rmaydi, lekin uchinchi tomon keyinchalik imzoni tekshirishi va imzoning asosiy imzo sxemasi cheklovlari doirasida haqiqiyligini bilishi mumkin.

Amalda ko'r-ko'rona imzo qo'yishga misol
Ko‘r-ko‘rona imzolar uzilish imkoniyatini ta’minlash uchun ham qo‘llanilishi mumkin , bu esa imzolovchiga o‘zi imzolagan ko‘r-ko‘rona xabarni tekshirish uchun so‘ralishi mumkin bo‘lgan keyingi ko‘r bo‘lmagan versiyaga ulashiga to‘sqinlik qiladi. Bunday holda, imzo qo'ygan shaxsning javobi tekshirishdan avval "ko'rsiz" bo'lib, imzo ko'rsiz xabar uchun haqiqiy bo'lib qoladi. Bu anonimlik talab qilinadigan sxemalarda foydali bo'lishi mumkin .
Ko'r-ko'rona imzo sxemalari, masalan, RSA va DSA kabi umumiy ochiq kalitlarni imzolash sxemalari yordamida amalga oshirilishi mumkin . Bunday imzoni amalga oshirish uchun xabar avval "ko'r" qilinadi, odatda uni tasodifiy "ko'r qiluvchi omil" bilan qandaydir tarzda birlashtiradi. Ko'r-ko'rona xabar imzolovchiga uzatiladi, u so'ngra uni standart imzolash algoritmi yordamida imzolaydi. Olingan xabarni ko'r qiluvchi omil bilan birga keyinchalik imzolovchining ochiq kaliti bilan tekshirish mumkin. Ba'zi ko'r-ko'rona imzo sxemalarida, masalan, RSA, imzoni tekshirishdan oldin ko'r qiluvchi omilni olib tashlash ham mumkin. Ushbu sxemalarda ko'r-ko'rona imzo sxemasining yakuniy chiqishi (xabar/imzo) oddiy imzolash protokoli bilan bir xil bo'ladi.
Foydalanadi.
Ko'r-ko'rona imzo sxemalari jo'natuvchining maxfiyligi muhim bo'lgan ilovalarda juda ko'p foydalanishni ko'radi. Bunga turli xil " raqamli naqd pul " sxemalari va ovoz berish protokollari kiradi .
Masalan, ayrim elektron ovoz berish tizimining yaxlitligi har bir byulletenni sanab chiqish uchun qabul qilishdan oldin saylov organi tomonidan tasdiqlanishini talab qilishi mumkin; bu hokimiyatga saylovchilarning ishonch ma’lumotlarini ularning ovoz berishga ruxsat etilganligini va ular bir nechta saylov byulletenlarini taqdim etmasligini tekshirish imkonini beradi. Shu bilan birga, bu hokimiyat saylovchilarning tanlovini o'rganmasligi muhimdir. Ajratib bo'lmaydigan ko'r imzo bu kafolatni ta'minlaydi, chunki hokimiyat o'zi imzolagan saylov byulletenlarining mazmunini ko'rmaydi va o'zi imzolagan ko'r bo'lmagan byulletenlarni sanash uchun olgan ko'rsiz saylov byulletenlari bilan bog'lay olmaydi.
Koʻr imzo sxemalari
Ko'p ochiq kalitlarni imzolash protokollari uchun ko'r imzo sxemalari mavjud. Rasmiy maʼnoda koʻr-koʻrona imzo sxemasi kriptografik protokol boʻlib, u ikki tomonni, oʻz xabarlarida imzo olishni istagan foydalanuvchi Elisni va oʻzining maxfiy imzo kalitiga ega boʻlgan imzolovchi Bobni oʻz ichiga oladi. Protokol oxirida Elis Bobning m -ga imzosini oladi , Bob xabar haqida hech narsa o'rganmaydi. Hech narsa o'rganmaslik sezgisini matematik nuqtai nazardan tushunish qiyin. Odatiy yondashuv har bir (raqib) imzolovchi uchun imzolovchi bilan bir xil ma'lumotlarni chiqarishi mumkin bo'lgan simulyator mavjudligini ko'rsatishdir. Bu nol bilimni isbotlovchi tizimlarda nol bilimni aniqlash usuliga o'xshaydi .

Koʻr RSA imzolari

Eng oddiy ko'r imzo sxemalaridan biri RSA imzolashga asoslangan. An'anaviy RSA imzosi m xabarini maxfiy ko'rsatkichga ko'tarish yo'li bilan hisoblab chiqiladi d moduli umumiy modul N . Ko'r-ko'rona versiyada r tasodifiy qiymatdan foydalaniladi , r N ga nisbatan tub bo'ladi (ya'ni gcd ( r , N ) = 1). r umumiy ko'rsatkichga ko'tariladi e moduli N , va natijada qiymat

ko'r qiluvchi omil sifatida ishlatiladi. Xabar muallifi xabarning mahsulotini va ko'r qiluvchi omilni hisoblaydi, ya'ni: