| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1998년 7월 18일 토요일 오후 02시 47분 12초 제 목(Title): Re: [다시질문!] 수식계산... G, X: 20bytes = 160bits : 2^160 ~= 10^48 P : 60bytes = 480bits : 2^480 ~= 10^144 300자리 수까지는 필요없겠군요. 그리고 10진수배열보다는 16진수 배열이 어떨까요? 아니면 아예 256진수 배열이나... 또, 덧셈은 그렇다쳐도 곱셈을 어떻게 계산하셨나요? 단순히 우리가 늘 계산하듯이?? 그럼 mod 연산은?? 같은 수를 거듭제곱하는 것이라면 훨씬 빠른 방법이 있습니다. DFF 같은 복잡한 방법을 동원하지 않더라도.. 알고리즘 관련 책을 좀 뒤져보세요. -- 박.. |