ElGamal დაშიფვრის კალკულატორი

ამ კალკულატორის შესახებ

ელგამალის კრიპტოსისტემა, რომელიც 1985 წელს გამოაქვეყნა ტაჰერ ელგამალმა, საჯარო გასაღებიანი დაშიფვრის სქემაა, რომლის უსაფრთხოება სასრულ ციკლურ ჯგუფში დისკრეტული ლოგარითმის ამოცანას ეფუძნება — მარტივი რიცხვისა p და წარმომქმნელის g მოცემისას გამოთვლითად რთულია y = g^x mod p-დან x-ის აღდგენა. გასაღებების გენერაცია ირჩევს კერძო გასაღებს x და საჯარო გასაღებად აქვეყნებს y = g^x mod p-ს; დაშიფვრა კი ყოველი შეტყობინებისთვის ირჩევს ახალ შემთხვევით ეფემერულ გასაღებს k და ქმნის შიფრტექსტის წყვილს (c₁, c₂) = (g^k mod p, m·y^k mod p), ამიტომ ერთი და იგივე ღია ტექსტი ორჯერ არასდროს დაიშიფრება ერთნაირ შიფრტექსტად.

ეს კალკულატორი ამ მათემატიკას ეტაპობრივად გადის: შეიყვანეთ მცირე მარტივი რიცხვი p, წარმომქმნელი g, კერძო გასაღები x, ეფემერული გასაღები k და მთელი რიცხვი-შეტყობინება m, და ის გამოითვლის საჯარო გასაღებს და მიღებულ შიფრტექსტის წყვილს ზუსტად ისე, როგორც ალგორითმი გამოთვლიდა. კრიპტოგრაფიის სტუდენტები, კომპიუტერული მეცნიერების ინსტრუქტორები და უსაფრთხოების ინჟინრები ასეთ სასწავლო მაგალითებს იყენებენ ასიმეტრიული დაშიფვრის და იმ დისკრეტული ლოგარითმის საფუძვლის გასაგებად, რომელიც დიფი–ჰელმანის გასაღებების გაცვლასა და DSA ხელმოწერის სქემასაც უდევს საფუძვლად — რეალური სისტემები იყენებენ ასობით ციფრის სიგრძის მარტივ რიცხვებს, რაც ხელით ან კალკულატორით გამოთვლას ბევრად სცდება.