근사 주기를 이용한 새로운 랜덤성 테스트 기법
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 임지혁 | - |
dc.contributor.author | 이선호 | - |
dc.contributor.author | 김동규 | - |
dc.date.accessioned | 2022-12-20T16:42:07Z | - |
dc.date.available | 2022-12-20T16:42:07Z | - |
dc.date.created | 2022-09-19 | - |
dc.date.issued | 2010-06 | - |
dc.identifier.issn | 2383-6318 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/174598 | - |
dc.description.abstract | 기존의 패턴 매칭을 이용한 랜덤성 테스트를 개선하기 위하여, 근사 주기에 기반한 새로운 랜덤성 테스트를 제안한다. 근사 주기를 활용하면 랜덤수열에서 비슷한 부분이 반복되는 것을 찾아낼 수 있지만, 계산 시간이 오래 걸리는 단점이 있다. 본 논문에서는 근사주기를 계산하는 시간복잡도를 O(n3)에서 O(n2)으로 줄임으로써, O(n2)의 시간복잡도를 가지는 새로운 랜덤성 테스트를 제안한다. 그리고 AES 암호알고리즘을 이용한 의사 랜덤수열(pseudo random number)과 실제 랜덤수열(true random number)에 제안한 테스트를 적용하여 실험하였다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 근사 주기를 이용한 새로운 랜덤성 테스트 기법 | - |
dc.title.alternative | (New Randomness Testing Methods using Approximate Periods) | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 김동규 | - |
dc.identifier.bibliographicCitation | 정보과학회 컴퓨팅의 실제 논문지, v.16, no.6, pp.742 - 746 | - |
dc.relation.isPartOf | 정보과학회 컴퓨팅의 실제 논문지 | - |
dc.citation.title | 정보과학회 컴퓨팅의 실제 논문지 | - |
dc.citation.volume | 16 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 742 | - |
dc.citation.endPage | 746 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001618352 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 랜덤성 테스트 | - |
dc.subject.keywordAuthor | 근사 주기 | - |
dc.subject.keywordAuthor | Randomness test | - |
dc.subject.keywordAuthor | Approximate period | - |
dc.identifier.url | http://click.ndsl.kr/servlet/OpenAPIDetailView?keyValue=01866548&target=NART&cn=JAKO201029848352918 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.