KSC 2019
Current Result Document :
| 한글제목(Korean Title) |
해시 함수 기반 예측 불가능한 난수 생성법 |
| 영문제목(English Title) |
Unpredictable Pseudo-random Number Generator Method based on Hash Function |
| 저자(Author) |
윤진호
안종석
Jinho Yoon
Jongsuk Ahn
|
| 원문수록처(Citation) |
VOL 46 NO. 02 PP. 1627 ~ 1629 (2019. 12) |
한글내용
(Korean Abstract) |
본 논문에서는 기존 방법의 난수 예측이 가능하다는 문제점을 해결하기 위하여, SHA-1을 사용하고, 해시값을 반으로 나누고 누적시켜서 여러 번 해싱하는 새로운 난수 생성법을 제시한다. 제안한 난수 생성법과 두 개의 다른 생성법들의 Autocorrelation 계수, 실행시간, 주기를 측정하고 비교하였다. 실험결과 제안한 방법의 주기는 두 방법의 주기의 중간값이고, Autocorrelation 계수는 96% 신뢰도의 threshold를 만족하고, 실행시간은 선형 합동법 대비 약 4배정도 느리게 측정되었다. 즉 제안한 방법은 기존 방식에 비해 유사한 성능을 가지고 있으나, 생성된 난수를 이용한 예측이 거의 불가능하다는 장점이 있다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
