Tek Yönlü İşlevler ve mükemmel bağlayıcı taahhütler

Eğer OWF'ler mevcutsa, istatistiksel olarak bağlayıcı bit taahhüdü mümkündür. [1]

Eğer OWF'ler mevcutsa, mükemmel bir şekilde bağlayıcı bit bağlılığının mümkün olduğu biliniyor mu?
Hayır ise, aralarında bilinen bir kara kutu ayrımı var mı?


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

Rafael Pass ile yakın zamanda yapılan bir çalışmada, Barak-Ong-Vadhan'ın ekstra karmaşıklık varsayımları olmadan, etkileşimli olmayan taahhütlerin kara kutu işlevlerine tek yönlü işlevlere dayanamayacağı gösterilmiştir. Aslında bu ekstra varsayımlarda bile (tek yönlü varlığa ek olarak bir tür vurma özelliği olarak resmileştirildiğinde) hala kara kutu ayrımı geçerlidir:

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

(Barak-Ong-Vadhan'ın yapımı kara kutu değildir).

Bu soruya olumlu bir cevap için, bazı ek karmaşıklık-teorik varsayımlar altında, Barak, Ong ve Vadhan'ın "Kriptografide Derandomizasyon" makalesine bakınız.