Khác biệt giữa bản sửa đổi của “Giải thuật ký số”

''g^q'' ≡ ''h''^''qz'' ≡ ''h''^''p''-1 ≡ 1 (mod p) bởi [http://en.wikipedia.org/wiki/Fermat%27s_little_theorem Định lý Fermat nhỏ]. Bởi vì ''g''>1 và ''q'' là số nguyên tố suy ra is prime it follows that ''g'' có bậc has order ''q''.