| [ QuizWit ] in KIDS 글 쓴 이(By): Atreyu (직) 날 짜 (Date): 1998년 7월 15일 수요일 오전 01시 17분 50초 제 목(Title): Re: [요청!] 도와주세요! 이 수식의 계산좀. G^2 mod P = (G mod P)^2 이걸 이용하면 G^2 mod P를 구할 수 있죠. 마찬가지로. (음.. mod를 좀 이상하게 썼나? C의 %라고 생각하세요.) G^4 mod P = (G^2 mod P)^2 G^8 mod P = (G^4 mod P)^2 등등... 이렇게 하면 최대 P^2 크기만 계산할 수 있으면 G, G^2, G^4, G^8, ... mod P를 알 수 있겠죠? 그 다음 예를 들어 G^13 = G^8 * G^4 * G^1 하는 식으로 bit 단위로 계산해서 mod P 곱셈을 하면 되겠네요. |