Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] Mã hóa ElGamal

    Mã hóa ElGamal

    ElGamal dựa trên Diffie-Hellman. Khóa công khai là (p, g, y) với y = g^x mod p. Để mã hóa bản rõ m với khóa phiên k:

    c1=gk mod p,c2=m⋅yk mod pc_1 = g^k \bmod p, \quad c_2 = m \cdot y^k \bmod pc1​=gkmodp,c2​=m⋅ykmodp

    Cho p, g, y, m, k, hãy in cặp mã c1 c2.

    Ví dụ

    p=23, g=5, y=8, m=10, k=3: c1=5^3 mod 23=10, c2=10·8^3 mod 23=10·6 mod 23=14.

    • Định dạng đầu vào:

      Năm số nguyên p g y m k.

    • Ràng buộc đầu vào:

      p nguyên tố, 2 ≤ p ≤ 10^9, 1 ≤ g,y < p, 0 ≤ m < p, 0 ≤ k ≤ 10^9.

    • Định dạng đầu ra:

      Hai số c1 c2.

    Ví dụ:

    Đầu vào:

    23 5 8 10 3

    Đầu ra:

    10 14

    Giải thích:

    c1=5^3 mod 23=10; c2=10*(8^3 mod 23)=10*6=60 mod 23=14.

    Đang tải editor...