의사 난수 생성기 설계에 대한 설문 조사?


15

암호화를위한 의사 난수 생성에 관심이 있습니다. Menezes / Oorschot / Vanstone의 5 장 외에 ; Stinson의 8 장 ; 그리고 Goldreich의 3 장 , 다른 곳에서 더 찾을 수 있습니까? PRNG (원하는 특성, 테스트 등)를 설계하기위한 일반적인 원칙에 관심이 있습니다.


3
디자인 그 자체는 아니지만 Goldreich의 최신 책에 관심이있을 수 있습니다 : books.google.com/books?id=9k6Lw2U2XCkC
S Huntsman

@S Huntsman : 고마워요! Goldreich가 PRNG에 관한 책을 가지고 있다는 것을 몰랐습니다.
Jay

답변:


8

당신은 체크 아웃 할 수 있습니다


1
이 중 대부분은 암호화를위한 PRNG의 실제 구현과 관련이 없습니다. 이것은 구현 자에게 좋은 리소스가 아닙니다.
DW

4

아이디어를 구현할 생각이라면 PRNG 구현이 제공하는 표준 테스트 배터리가 있습니다. 이 테스트 (DIEHARD 및 후속 DIEHARDER)는 각각 보관 된 웹 페이지http://www.phy.duke.edu/~rgb/General/dieharder.php 에서 다운로드 할 수 있습니다 .


4
중요한주의 사항 : DIEHARD를 통과한다고해서 PRNG가 좋은 것은 아닙니다. 이것은 안전한 PRNG를 구현해야하는 구현 자에게 제공 할 리소스가 아닙니다.
DW

1

PRNG 구현에 관심이 있습니까? 그렇다면 가장 좋은 방법은 직접 디자인하는 것이 아니라 표준 디자인을 사용하는 것입니다. / dev / urandom은 대부분의 플랫폼에서 정답입니다. / dev / urandom이 없으면 / dev / random을 사용하여 임의의 AES 키를 생성 한 다음 AES-CTR 모드를 실행하여 많은 의사 난수를 생성하는 것이 또 다른 합리적인 방법입니다.

Ferguson, Schneier 및 Kohno의 Cryptography Engineering을 읽는 것이 좋습니다. 훌륭한 책입니다. 실제 암호화 시스템을 설계하고 구축하는 방법에 대해 많은 것을 가르쳐 줄 것입니다.

실제로 배포 할 시스템을 구축해야하는 경우 이론적 인 CS 커뮤니티가 아니라 실무자 및 실무 중심 연구원 커뮤니티의지도를받는 것이 좋습니다. 이론적 인 CS 작업의 대부분은 안전한 PRNG의 실제 구현과 관련이 없거나 잠재적으로 오도하지 않을 것입니다. 또한 이러한 종류의 질문에 대한 IT 보안 스택 교환을 살펴 보시기 바랍니다.


4
이 질문은 그가 일반 원칙에 관심이 있다고 명시하고 있으며, 이론적 인 CS 스택 교환에 관한 질문이었습니다.
David Cash
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.