Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
근사 주기를 이용한 새로운 랜덤성 테스트 기법(New Randomness Testing Methods using Approximate Periods)
- Other Titles
- (New Randomness Testing Methods using Approximate Periods)
- Issue Date
- Jun-2010
- Publisher
- 한국정보과학회
- Keywords
- 랜덤성 테스트; 근사 주기; Randomness test; Approximate period
- Citation
- 정보과학회 컴퓨팅의 실제 논문지, v.16, no.6, pp.742 - 746
- Indexed
- KCI
- Journal Title
- 정보과학회 컴퓨팅의 실제 논문지
- Volume
- 16
- Number
- 6
- Start Page
- 742
- End Page
- 746
- ISSN
- 2383-6318
- Abstract
- 기존의 패턴 매칭을 이용한 랜덤성 테스트를 개선하기 위하여, 근사 주기에 기반한 새로운 랜덤성 테스트를 제안한다. 근사 주기를 활용하면 랜덤수열에서 비슷한 부분이 반복되는 것을 찾아낼 수 있지만, 계산 시간이 오래 걸리는 단점이 있다. 본 논문에서는 근사주기를 계산하는 시간복잡도를 O(n3)에서 O(n2)으로 줄임으로써, O(n2)의 시간복잡도를 가지는 새로운 랜덤성 테스트를 제안한다. 그리고 AES 암호알고리즘을 이용한 의사 랜덤수열(pseudo random number)과 실제 랜덤수열(true random number)에 제안한 테스트를 적용하여 실험하였다.
- Files in This Item
- Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Related Researcher
- Kim, Dong Kyue
- COLLEGE OF ENGINEERING (SCHOOL OF ELECTRONIC ENGINEERING)