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] Tính cofactor

    Tính cofactor của điểm cơ sở

    Trong ECC, nếu điểm cơ sở GGG có bậc nnn và đường cong có #E\#E#E điểm thì cofactor là:

    h=#Enh = \frac{\#E}{n}h=n#E​

    Cofactor cho biết nhóm con sinh bởi GGG chiếm bao nhiêu phần của toàn nhóm; các đường cong chuẩn thường có hhh nhỏ (1, 2, 4, 8).

    Ví dụ

    Trên p=17,a=2,b=2p=17,a=2,b=2p=17,a=2,b=2 (#E=19\#E=19#E=19), G=(5,1)G=(5,1)G=(5,1) bậc 19: h=19/19=1h = 19/19 = 1h=19/19=1.

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

      Dòng 1: p a b. Dòng 2: điểm GGG x y.

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

      5≤p≤50005 \le p \le 50005≤p≤5000, p nguyên tố; GGG thuộc đường cong.

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

      In cofactor h=#E/ord(G)h = \#E / \text{ord}(G)h=#E/ord(G).

    Ví dụ:

    Đầu vào:

    17 2 2
5 1

    Đầu ra:

    1

    Giải thích:

    #E=19, ord=19 nên cofactor h=1.

    Đang tải editor...