ECC - BigNumber 구현 by C(곱셈 ,fast reduction in Fp)

Big Number - 곱셈

곱셈은 이렇게 크게 PS, OS 두가지가 있다 OS가 더 빠른것으로 알고 있다

Big Number - REDUCTION

소수체 상에서의 곱셈, 제곱 연산의 결과를 다시 소수체 상 의 원소로 만들기 위해 필요한 연산이다 일반적으로 나눗셈을 수행한 후 나머지를 취한다 

유의 할 점은 s들의 원소들은 반대로 들어가야 한다는 것 그 외에는 슈도코드를 따라가기만 하면 된다

 

 

비고

reduction을 짜고 맞춰 보던중 메모리가 터졌다.. 사실 함수들에서 계속 모두 동적할당을 해주었는데 해제를 안 해주었기 때문이었다 함수 내에서 변수들은 함수 호출이 끝나면 스택에서 해제 되므로 동적할당을 안 써야 겠다고 생각이 들었다

 

https://github.com/dlwotjr/ECC

GitHub - dlwotjr/ECC: Elliptic curve cryptography

전체 코드가 궁금하다면 방문해 주세요