| [ QuizWit ] in KIDS 글 쓴 이(By): lynix (열) 날 짜 (Date): 2002년 8월 16일 금요일 오전 11시 33분 54초 제 목(Title): Re: 소수 판별을 P 내에 하는 알고리듬.. PKI를 위해 키를 생성할때 소수가 필요한데 기존의 방법으로는 정확한 소수를 만들어내는데 오랜 시간이 걸린것이고 때문에 소수가 아닌 값이 나올 위험이 있지만(상당히 적은 확률로) 속도가 빠른 다른 방법을 사용하기도 했었습니다. 오히려 이번 알고리즘이 발견됨으로써 RSA는 오히려 안전해 졌다고 할 수 있습니다. |