OpenSSL BIGNUM ( W = G(A)^d x g^D mod n ) 예제

BIGNUM 을 이용해 아래 공식은 앞에서 부터 차례로 계산시 결과가 너무 커진다.

$$ W = G(A)^d \times g^D mod n $$

이 연산에 대해서 아래 처럼 변형 하면 같은 결과가 나온다.

$$ T1 = G(A)^d mod n $$
$$ T2 = g^D mod n $$
$$ W = T1 \times T2 mod n $$

그럼 OpenSSL BIGNUM 을 이용해서 구하는 소스는 다음과 같다.

BN_mod_exp( T1, G(A), d, n, pCTX );
BN_mod_exp( T2, g, D, n, pCTX );
BN_mod_mul( W, T1, T2, n, pCTX );

사실 수학은 잘모르지만 BIGNUM 을 이용해 수식대로 값을 만들때
이 수식을 단순히 앞에서 부터 구하니 값이 너무 커져서 변경 해서 구하니 잘 구해졌다.

혹시 수학 잘하시는 분이 수식 계산에 문제가 있음 알려주세요.