땋임군에서의 안전성이 증명 가능한 유사난수 생성기

Vol. 11, No. 3, pp. 13-22, 6월. 2001
10.13089/JKIISC.2001.11.3.13, Full Text:
Keywords: Pseudorandom Generator, Provable Security, Braid Croup, Conjugacy Problem
Abstract

유사난수성(pseudorandomness)은 진정한 난수성(true randomness)을 대신하여 실제 상황에서 사용되는 개념으로서 현대 암호학의 중요한 한 분야이다. 본 논문은 땋임이론(braid theory)에서의 어려운 문제 중 하나인 공액문제(conjugacy problem)에 기반하여 단순하고 실용적인 유사난수 생성기(pseudorandom generator)를 설계한다. 그리고 그 생성기가 암호 학적으로 공액문제를 변형한 또 하나의 어려운 문제 만큼 안전함을 증명한다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
이언경 and 한상근, "A Provably secure Pseudorandom generator from Braid groups," Journal of The Korea Institute of Information Security and Cryptology, vol. 11, no. 3, pp. 13-22, 2001. DOI: 10.13089/JKIISC.2001.11.3.13.

[ACM Style]
이언경 and 한상근. 2001. A Provably secure Pseudorandom generator from Braid groups. Journal of The Korea Institute of Information Security and Cryptology, 11, 3, (2001), 13-22. DOI: 10.13089/JKIISC.2001.11.3.13.