단방향 기능과 완벽하게 구속력있는 약속


10

OWF가 존재하는 경우 통계적으로 바인딩 비트 확약이 가능합니다. [1]

OWF가 존재하면 완벽하게 바인딩 비트 확약이 가능하다는 것이 알려져 있습니까?
그렇지 않다면, 알려진 블랙 박스 간격이 있습니까?


[1] http://en.wikipedia.org/wiki/Pseudorandom_generator_theorem
http://en.wikipedia.org/wiki/Commitment_scheme#Bit-commitment_from_a_pseudo-random_generator

답변:


6

Rafael Pass와의 최근 연구에서 Barak-Ong-Vadhan의 추가 복잡성 가정이 없으면 비대화 형 커밋은 블랙 박스 방식으로 단방향 기능을 기반으로 할 수 없다는 것을 알 수 있습니다. 실제로 이러한 추가 가정 (단방향과 함께 어떤 종류의 타격 속성으로 공식화 된 경우)에도 여전히 블랙 박스 분리가 유지됩니다.

http://eprint.iacr.org/2012/523.pdf

(Barak-Ong-Vadhan의 구성은 블랙 박스가 아닙니다).


3

이 질문에 대한 긍정적 인 대답은 복잡성 이론에 대한 추가적인 가정 하에서 Barak, Ong 및 Vadhan의 "암호화의 무작위 화 해제"를 참조하십시오.

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.