यदि OWF मौजूद हैं, तो सांख्यिकीय रूप से बाध्यकारी बिट प्रतिबद्धता संभव है। [१]
क्या यह ज्ञात है कि अगर ओडब्ल्यूएफ मौजूद है तो पूरी तरह से बाध्यकारी बिट प्रतिबद्धता संभव है?
यदि नहीं, तो क्या उनके बीच एक ज्ञात ब्लैक-बॉक्स अलगाव है?
[1] http://en.wikipedia.org/wiki/Pseudorandom_generator_theorem और
http://en.wikipedia.org/wiki/Commitment_scheme#Bit-commitment_from_a_pseudo-random_generator
जवाबों:
राफेल दर्रे के साथ हाल के काम में, यह दिखाया गया है कि बराक-ओंग-वदन की उन अतिरिक्त जटिलता धारणाओं के बिना, ब्लैक-बॉक्स तरीके से एकतरफा कार्यों पर आधारित नहीं हो सकती है। वास्तव में इन अतिरिक्त धारणाओं के साथ भी (जब एक तरह से रास के अलावा किसी तरह की संपत्ति को संभालने के रूप में औपचारिक रूप दिया जाता है) तब भी एक ब्लैक-बॉक्स पृथक्करण धारण करता है:
http://eprint.iacr.org/2012/523.pdf
(बराक-ओंग-वदन का निर्माण गैर-ब्लैक-बॉक्स है)।