k mod p의 역수를 계산하는 방법

Question

GMP, C 언어를 사용하여 ELgamal 알고리즘을 구현하고 싶습니다. 나는 반복적으로 또는 반복적으로 수행 할 수있는 Extended Euclidean Algorithm, 수행 할 수 있습니다 (p가 소수임을 privided) m=(k^(-1)*num) mod p

Answer 1

모듈 역원을 계산 드릴 수 없습니다.

Answer 2

당신은 함수 mpz_invert()을 찾고 있습니다. 추가 도움이 필요하면 예제를 제공해야합니다.