Professional Documents
Culture Documents
Sinhkhoamahoacongkhai Elgamal
Sinhkhoamahoacongkhai Elgamal
• Hệ mật mã elgamal được xây dựng dựa trên bài toán logarit rời
rạc
• Định nghĩa : Cho một số nguyên tố p và một phần tử sinh α của
tập Z*p , một phần tử β thuộc Z
• Bàitoán đặt ra : tìm một số nguyên x, 0 <= x <=(p-2) sao cho αx =
β (mod p)
XÁC ĐỊNH BÀI TOÁN
• Input:
số nguyên tố p, 2 số nguyên tố nhỏ hơn p là α (phần tử
nguyên thủy của Z*p ) và a (khóa bí mật của người nhận)
• Output: β là khóa công khai
Thuật toán
• Input:
số min và số max (khoảng cách để chọn ngẫu nhiên trong
khoảng từ min đến max)
• Output: số ngẫu nhiên được chọn trong khoảng min đến max
bool KTsnt(int n);