목록R (1)
controlpro
[수업] 11/01
x - > x ^ e (mod n) for i = n-1 to 0 R x* y mod n 을 구현할 줄 알아야함 큰 정수 나머지 구현 => void udiv(mpz * a , mpz *b mpz *g , mpz *r) 1) 자리수 맞추기 => 각각의 워드에 자리수를 맞추어줘야 계산이 가능하다. 2) 추정몫 q` 계산 3) 추정몫에 대한 보정 수행 - 과정 2)에서 추정된 몫이 과하게 계산 될시 다시 시행 2번과정 -> 두개의 크기를 비교해야하기 때문에 bit shift 연산을 해서 계산을 해준다. 그래서 shift 연산한 yb의 값이 더 작을 시에는 몫을 늘려가면서 계속 크기 비교를 한다. 그러나 최악의 경우(나누는 값이 1이고 나..
카테고리 없음
2021. 11. 1. 13:08