Kikokotoo cha Usimbaji wa ElGamal

Kuhusu kikokotoo hiki

Mfumo wa usimbaji wa ElGamal, uliochapishwa na Taher Elgamal mwaka 1985, ni mpango wa usimbaji wa ufunguo wa umma ambao usalama wake unategemea tatizo la logarithm tenganifu katika kundi duara lenye kikomo — ukipewa nambari tasa p na jenereta g, ni vigumu kwa kompyuta kupata x kutoka y = g^x mod p. Utengenezaji wa funguo huchagua ufunguo wa siri x na kuchapisha y = g^x mod p kama ufunguo wa umma; usimbaji kisha huchora ufunguo mpya wa muda k wa nasibu kwa kila ujumbe na kutoa jozi ya maandishi yaliyosimbwa (c₁, c₂) = (g^k mod p, m·y^k mod p), hivyo maandishi yaleyale ya wazi hayasimbwi kuwa maandishi yaliyosimbwa yaleyale mara mbili.

Kikokotoo hiki hupitia hesabu hiyo hatua kwa hatua: weka nambari tasa ndogo p, jenereta g, ufunguo wa siri x, ufunguo wa muda k, na ujumbe m wa nambari kamili, kisha hupata ufunguo wa umma na jozi ya maandishi yaliyosimbwa inayopatikana hasa kama algoriti ingefanya. Wanafunzi wa kriptografia, wakufunzi wa sayansi ya kompyuta, na wahandisi wa usalama hutumia mifano midogo kama hii kujenga uelewa wa usimbaji usiolinganifu na wa msingi wa logarithm tenganifu ambao pia ndio msingi wa ubadilishanaji wa funguo wa Diffie-Hellman na mpango wa saini wa DSA — matumizi halisi hutumia nambari tasa zenye mamia ya tarakimu, zaidi sana ya hesabu ya mkono au kikokotoo.