오일러체를 적용한 소수와 안전소수의 생성법 제안과 분석open accessProposal and Analysis of Primality and Safe Primality test using Sieve of Euler
- Other Titles
- Proposal and Analysis of Primality and Safe Primality test using Sieve of Euler
- Authors
- 조호성; 이지호; 박희진
- Issue Date
- Jun-2019
- Publisher
- 한국전기전자학회
- Keywords
- Security; RSA; Prime; Safe-prime; Probabilistic analysis; Sieve of Euler
- Citation
- 전기전자학회논문지, v.23, no.2, pp.438 - 447
- Indexed
- KCI
- Journal Title
- 전기전자학회논문지
- Volume
- 23
- Number
- 2
- Start Page
- 438
- End Page
- 447
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/147594
- DOI
- 10.7471/ikeee.2019.23.2.438
- ISSN
- 1226-7244
- Abstract
- IoT 기반의 초연결사회가 되어감에 따라 암호, 인증, 전자서명 등을 위해 RSA와 같은 공개키암호시스템이 빈번하게 사용되고 있다. 공개키암호시스템은 악의적인 공격으로부터 보안성을 확보하기 위해 크기가 매우 큰 (안전)소수를 사용하는데 기기의 성능이 크게 발전하였음에도 불구하고 크기가 큰 (안전)소수생성은 수행시간이 오래 걸리거나 메모리를 많이 요구하는작업이다. 본 논문에서는 수행시간과 사용공간의 효율을 높이기 위해 오일러체(Euler sieve)를 사용하는 ET-MR 소수검사법과 ET-MR-MR 안전소수검사법을 제안한다. 제안한 검사법을 확률적으로 분석한 수행시간 예측 모델을 제안하고 기존 방법들과 수행시간, 메모리 사용량을 비교하였다. 실험결과, 이론적 예측시간과 실제 수행시간의 차이는 거의 없었으며(4%미만)각 알고리즘이 가장 빠를 때의 수행시간을 비교하면 ET-MR이 TD-MR보다 34.5%, DT-MR보다 8.5% 더 빨랐으며,ET-MR-MR이 TD-MR-MR보다 65.3% 더 빨랐고, DT-MR-MR과는 비슷하였다. 공간의 경우 k=12,381일 때 ET-MR이DT-MR보다 약 2.7배 더 사용했지만 TD-MR보다 98.5% 더 적게 사용하였고 k=65,536일 때 ET-MR-MR이 TD-MR-MR보다 98.4%, DT-MR-MR보다 92.8% 더 적게 사용하였다.
- Files in This Item
-
- Appears in
Collections - 서울 공과대학 > 서울 공학교육혁신센터 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.