검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Theory of Randomness for Public Key Cryptosystems: The ElGamal Cryptosystem Case 공개 키 암호화 시스템의 무작위성 이론: ElGamal 암호화 시스템 사례

Takeshi KOSHIBA

  • 조회수

    0

  • 이것을 인용

요약 :

메시지를 암호화하기 위해 무작위 입력을 요구하는 공개 키 암호화 시스템이 많이 있으며, 이들의 보안은 무작위 객체가 이상적으로 생성된다는 가정 하에 항상 논의됩니다. 암호 시스템은 컴퓨터에서 실행되므로 이러한 무작위 개체가 계산을 통해 생성되는 것은 매우 자연스러운 일입니다. 이론적 해결책 중 하나는 Yao의 의미에서 의사 난수 생성기를 사용하는 것입니다. 비공식적으로 말하면, 의사 난수 생성기는 출력이 균일 분포와 계산적으로 구별할 수 없는 다항식 시간 알고리즘입니다. Yao의 생성기를 사용하면 공개 키 암호화 시스템에서 메시지를 암호화하는 것보다 의사 난수 개체를 생성하는 데 훨씬 더 많은 시간이 걸리기 때문에 공개 키 암호화 시스템에 맞게 의사 난수 생성기의 조건을 완화하고 공개 키 암호화 시스템 내에서 의사 난수 생성기에 대한 최소 요구 사항을 제공합니다. . 예를 들어, 일부 잘 알려진 생성기(예: 선형 합동 생성기)를 사용하여 ElGamal 암호 시스템의 보안에 대해 논의합니다. 우리는 또한 최소 요구 사항을 충족하는 ElGamal 암호 시스템에 대한 무작위 입력을 위한 새로운 의사 난수 생성기를 제안합니다. 새로 제안된 생성기는 선형 합동 생성기를 기반으로 합니다. 우리는 제안된 생성기를 갖춘 ElGamal 암호화 시스템이 안전하다는 몇 가지 증거를 보여줍니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.4 pp.614-619
발행일
2000/04/25
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주

작성자

키워드