인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
DBpia AI
AI 에이전트
AI 아이디어
AI 리더
AI 뷰어
Citeasy
크롬 서지관리 다운로드
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 저자정보
피인용 0
초록·키워드
본 논문은 RSA 알고리즘에서 키 생성 등에 필요한 소수를 효율적으로 생성하는 방법에 대해 논의한다. 본 연구는 현재의 PC 및 스마트폰 환경이 다수의 코어를 갖는 환경인 것을 이용한다. 이를 바탕으로 현재까지 Miller-Rabin test등 확률적인 소수 테스트를 기반으로 하는 방법들 중 가장 효율적이라고 알려진 Bit-array 방법에 대한 병렬화를 시도한다. 제안 방법에서는 Bit-array 알고리즘 수행 도중에 작은 소수를 이용하여 나누어 보는 기본 테스트 과정을 통과한, 즉 Miller-Rabin test 의 수행을 통해 소수인지 아닌지 검증해야할 후보 소수들을 다수의 코어들을 통해 한꺼번에 테스트 한다. 구현을 통해 제안 방법의 성능 향상을 검증하였으며, 일반적인 Desktop 환경에서 1024bit 소수 생성 알고리즘 구현 시 2개의 코어를 사용 시 단일 코어 사용의 경우에 비해 약 110%, 4개의 코어를 사용 시 약 265% 의 성능 향상이 있었다. 본 연구의 결과는 권한 위임을 위해 공개키를 임시키로 사용하는 대리 인증서 환경[14]에서 권한 위임의 효율성을 향상시킬 때 공헌할 것으로 기대한다.
본문·목차
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
최근 본 자료 전체보기
UCI(KEPA) : I410-ECN-0101-2015-560-001062642
