| [ QuizWit ] in KIDS 글 쓴 이(By): guest (guestest) <han204.htc.hanw> 날 짜 (Date): 1998년 7월 16일 목요일 오후 05시 06분 09초 제 목(Title): [경과보고!] 이 수식계산... 안녕하세요! shaper님이 알려주신 방법대로 구현하여 최악의 상황으로 놓고 (G, X, P가 최대한 크게... 즉, G = X = 2^160 - 1, P = 2^512 - 1 일때..) 실행해 보았더니 pentium 120 에서 약 6분 가량이 걸리더군요 아마도 제가 만들어 놓은 사칙연산 부분에서 잡아먹은 시간이 커서 그런것 같습니다. 80186에서, 약 2분 30초에 계산을 마쳐야 하기에 (실시간으로 계산되어야 하기에...) public-key cryptography에 관련된 이론, RSA algorithm등을 찾아 보았으나 계산을 빨리할 방도는 찾기가 힘들더라구요.. 혹시 암호화 이론쪽을 구현해 보신분이 계시다면, 계산속도를 빠르게 하는 방법을 알지도 모르겠네요... 흠....암튼....난감하군요....!! 좋은 아이디어 계신분은 posting 바랍니다..... |