Khác biệt giữa bản sửa đổi của “Giải thuật ký số”
Nội dung được xóa Nội dung được thêm vào
n Bot: Di chuyển 15 liên kết ngôn ngữ đến Wikidata tại d:q1224829 Addbot |
n Robot: Sửa đổi hướng |
||
Dòng 41:
Từ ''g'' = ''h<sup>z</sup>'' mod ''p'' suy ra
''g<sup>q</sup>'' ≡ ''h''<sup>''qz''</sup> ≡ ''h''<sup>''p''-1</sup> ≡ 1 (mod p) bởi [[định lý nhỏ Fermat|định lý Fermat nhỏ]]. Bởi vì ''g''>1 và ''q'' là số nguyên tố suy ra ''g'' có bậc ''q''.
Người ký tính
|