선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 대표적으로 사용되고 있는 “Miller-Rabin 소수성 검정"과 "Frobenius-Grantham 소수성 검정”, 그리고 최초의 결 정적다항식 시간 소수 검정 알고리즘인 "AKS 소수 검정”에 대하여 효율성을 비교해 보았다. 표 8에서 알 수 있듯이 같은 오류 한계에 대한 확률 적소 수성 검정의 실행 시간은 이론적인 수치와는 상이하게 다른 것으로 확인되었다.
- 가치가 충분할 것으로 보인다. 따라서 본 논문에서는 AKS 소수 검정 알고리즘의 구현 검정을 통하여 암호시스템에서의 사용가능성 여부를 확인해 보고자 한다.
- 본 논문에서 효율적 소수성 검정 알고리즘을 비교하기 위하여 각 알고리즘을 구현하였다. 구현된 알고리즘은
- 본 논문에서는 기존의 Miller-Rabin 소수성 검정 법, Frobenius-Grantham 소수성 검정 법과 AKS 소수판별법을 비교하여 봄으로써 암호학적으로 기존 소수성 검정 알고리즘의 대체 가능성 여부를 확인해 보고 공개키 암호시스템의 키파라메터의소수성 검정 시 가장 적합한 소수성 검정 알고리즘을 제시하려한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.