지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 박희진
- 발행연도
- 2017
- 저작권
- 한양대학교 논문은 저작권에 의해 보호받습니다.
이용수2
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
공개키 암호시스템에서는 보안성을 높이기 위해 매우 큰 소수나 안전소수를 사용한다. 하지만 큰 소수를 생성하기 위해서는 많은 시간이 걸리기 때문에 소수를 빠르게 생성하는 연구가 중요하다. 나눗셈 테이블 순차난수 생성법은 나눗셈 테이블의 크기에 따라 소수 생성 시간이 달라지기 때문에 최적의 테이블 크기를 찾는 것이 필요하다. 현재는 모든 크기의 테이블에 대해서 실제로 소수를 생성해 본 후 그 중에서 최적의 테이블 크기를 선택하는 매우 비효율적인 방법이 사용되고 있다. 본 논문에서는 나눗셈 테이블 순차난수 생성법의 (안전)소수 생성 시간을 예측하는 확률적 모델을 제안한다. 이 확률 모델은 나눗셈 테이블의 크기가 인자로 주어졌을 때 (안전)소수 생성알고리즘의 수행시간을 예측하는 모델이다. 본 연구의 실험에 따르면 이 예측 모델은 오차가 약 4% 정도로 거의 정확하게 실제 수행시간을 예측한다. 따라서 이 예측 모델을 사용하면 실제로 소수를 생성하지 않고도 수행시간을 예측하고 거의 정확하게 최적의 테이블 크기를 찾을 수 있다.
목차
등록된 정보가 없습니다.
최근 본 자료
댓글(0)
0