| [ QuizWit ] in KIDS 글 쓴 이(By): kimsr (Pabochet) 날 짜 (Date): 2002년 8월 9일 금요일 오후 12시 19분 44초 제 목(Title): Re: 소수 판별을 P 내에 하는 알고리듬.. 소수 판별은 높은 확률로 정확하게 하는 방법들이 이미 있구요. 그걸 deterministic하게 한 것이니 이론적인 의미는 엄청나지만 실제적인 의미는 별로 많지 않은 것 같습니다. 게다가 12승 짜리 알고리즘이군요. (RSA의 경우) 암호의 안전성은 Primality가 아니고 Factoring의 난이도에 기반하고 있습니다. Primality가 풀리면 Factoring이 풀리는 건지는 아무도 모르지여.... |