Non-Committing Encryption is Too Easy in the Random Oracle Model

Jesper Buus Nielsen

December 2001


The non-committing encryption problem arises in the setting of adaptively secure cryptographic protocols, as the task of implementing secure channels. We prove that in the random oracle model, where the parties have oracle access to a uniformly random function, non-committing encryption can be implemented efficiently using any trapdoor permutation.

We also prove that no matter how the oracle is instantiated in practice the resulting scheme will never be non-committing, and we give a short discussion of the random oracle model in light of this

Available as PostScript, PDF, DVI.


Last modified: 2003-06-08 by webmaster.