Calculator ng ElGamal Encryption

Tungkol sa calculator na ito

Ang ElGamal cryptosystem, na inilathala ni Taher Elgamal noong 1985, ay isang public-key encryption scheme na ang seguridad ay nakasalalay sa discrete logarithm problem sa isang finite cyclic group — kapag may ibinigay na prime na p at generator na g, mahirap sa computation na mabawi ang x mula sa y = g^x mod p. Sa key generation, pipili ng private key na x at ilalathala ang y = g^x mod p bilang public key; ang encryption naman ay kukuha ng bagong random na ephemeral key na k para sa bawat mensahe at magbubunga ng ciphertext pair na (c₁, c₂) = (g^k mod p, m·y^k mod p), kaya ang parehong plaintext ay hindi kailanman nae-encrypt sa parehong ciphertext nang dalawang beses.

Sinusundan ng calculator na ito ang matematikang iyon nang hakbang-hakbang: ilagay ang maliit na prime na p, generator na g, private key na x, ephemeral key na k, at integer na mensaheng m, at ibabatay nito ang public key at ang resultang ciphertext pair nang eksakto ayon sa algorithm. Ginagamit ng mga estudyante ng cryptography, instructor ng computer science, at security engineer ang mga toy example na tulad nito upang magkaroon ng intuwisyon sa asymmetric encryption at sa discrete-log na batayang pinagbabatayan din ng Diffie-Hellman key exchange at ng DSA signature scheme — ang mga tunay na deployment ay gumagamit ng mga prime na daan-daang digit ang haba, na higit na lampas sa arithmetic na kayang gawin nang mano-mano o ng calculator.