Ҳисобкунаки рамзгузории ЭлГамал

Дар бораи ин ҳисобкунак

Криптосистемаи Эл-Гамал, ки Тоҳир Элгамал соли 1985 нашр кардааст, нақшаи рамзгузории калиди оммавӣ аст, ки амнияти он ба масъалаи логарифми дискретӣ дар гурӯҳи даврии маҳдуд такя мекунад — бо додани адади сода p ва генератор g аз ҷиҳати ҳисобкунӣ барқарор кардани x аз y = g^x mod p душвор аст. Тавлиди калид калиди махфии x-ро интихоб мекунад ва y = g^x mod p-ро ҳамчун калиди оммавӣ нашр менамояд; рамзгузорӣ сипас барои ҳар паём калиди тасодуфии муваққатии нави k-ро мегирад ва ҷуфти матни рамзгузоришудаи (c₁, c₂) = (g^k mod p, m·y^k mod p)-ро медиҳад, бинобар ин як матни оддӣ ҳеҷ гоҳ ду маротиба ба як матни рамзгузоришуда табдил намеёбад.

Ин ҳисобкунак ин математикаро қадам ба қадам тай мекунад: адади сода p, генератор g, калиди махфии x, калиди муваққатии k ва паёми адади бутуни m-ро ворид кунед, ва он калиди оммавӣ ва ҷуфти натиҷавии матни рамзгузоришударо айнан мисли алгоритм ҳосил мекунад. Донишҷӯёни криптография, омӯзгорони илмҳои компютерӣ ва муҳандисони амният чунин мисолҳои намунавиро барои ташаккул додани дарки рамзгузории асимметрӣ ва пояи логарифми дискретӣ, ки инчунин дар асоси мубодилаи калиди Диффи-Ҳеллман ва нақшаи имзои DSA қарор дорад, истифода мебаранд — татбиқҳои воқеӣ адади сода бо садҳо рақамро истифода мебаранд, ки аз ҳисоби дастӣ ё ҳисобкунак хеле берун аст.