학과 공부/암호모듈
4/17
sonysame
2018. 4. 18. 00:49
키 생성 및 복호화 속도가 문제!
지수연산이 문제였다!
지수연산 내부를 봤더니, 곱셈, 제곱=>KOA로 좀 줄일 수 있다!, 모듈러감산
inverse는 하지 말자
mul과 mod를 줄여보자
mod가 더 오래걸림!
곱하기 1
mod 8~30사이를 보통 생각해준a다!
*montgomery reduction