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

  • Jesper Buus Nielsen

Abstract

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.
Published
2001-12-04
How to Cite
Nielsen, J. (2001). Non-Committing Encryption is Too Easy in the Random Oracle Model. BRICS Report Series, 8(47). https://doi.org/10.7146/brics.v8i47.21707