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] ElGamal trên đường cong — Mã hóa

    Mã hóa ElGamal trên đường cong Elliptic

    Khóa công khai của người nhận là Q=dGQ = dGQ=dG. Để mã hóa một điểm bản rõ MMM, người gửi chọn số tạm kkk và tính cặp mã:

    C1=kG,C2=M+kQC_1 = kG,\qquad C_2 = M + kQC1​=kG,C2​=M+kQ

    Bản mã là cặp điểm (C1,C2)(C_1, C_2)(C1​,C2​).

    Ví dụ

    p=17,a=2,b=2p=17,a=2,b=2p=17,a=2,b=2, G=(5,1)G=(5,1)G=(5,1), Q=(6,3)Q=(6,3)Q=(6,3), M=(10,6)M=(10,6)M=(10,6), k=2k=2k=2: C1=2GC_1=2GC1​=2G, C2=M+2QC_2=M+2QC2​=M+2Q.

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

      Một dòng gồm: p a b Gx Gy Qx Qy Mx My k.

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

      5≤p≤1095 \le p \le 10^95≤p≤109, p nguyên tố; 1≤k≤10181 \le k \le 10^{18}1≤k≤1018; các điểm thuộc đường cong.

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

      Dòng 1: C1C_1C1​ (O hoặc x y). Dòng 2: C2C_2C2​ (O hoặc x y).

    Ví dụ:

    Đầu vào:

    17 2 2 5 1 6 3 10 6 2

    Đầu ra:

    6 3
0 6

    Giải thích:

    C1=2G, C2=M+2Q.

    Đang tải editor...