Si existen OWF, entonces es posible un compromiso de bits estadísticamente vinculante. [1]
¿Se sabe que si existen OWFs, entonces es posible un compromiso de bits perfectamente vinculante?
Si no, ¿existe una separación de caja negra conocida entre ellos?
[1] http://en.wikipedia.org/wiki/Pseudorandom_generator_theorem y
http://en.wikipedia.org/wiki/Commitment_scheme#Bit-commitment_from_a_pseudo-random_generator
fuente