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] Vòng đời ElGamal đầy đủ

    Sinh khóa, mã hóa và giải mã ElGamal

    Cho p, g, x, m, k. Hãy thực hiện toàn bộ:

    1. Khóa công khai y = g^x mod p.
    2. Mã hóa: c1 = g^k mod p, c2 = m·y^k mod p.
    3. Giải mã lại: s = c1^x mod p, m' = c2·s^{-1} mod p.

    In ra 4 số trên một dòng: y c1 c2 m'. Giá trị m' phải bằng m ban đầu.

    Ví dụ

    p=23, g=5, x=6, m=10, k=3: y=8, c1=10, c2=14, m'=10.

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

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

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

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

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

      Bốn số y c1 c2 m'.

    Ví dụ:

    Đầu vào:

    23 5 6 10 3

    Đầu ra:

    8 10 14 10

    Giải thích:

    y=8, c1=10, c2=14, giải mã m'=10 đúng bằng m.

    Đang tải editor...