International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Proposing a Master One-Way Function

Gideon Samid
Search ePrint
Search Google
Abstract: Making an arbitrary binary string fit as a fixed size cipher key (via hashing) one could use an arbitrary string x as both plaintext and key to generate a ciphertext, y defined as "the crypto square of x", while x is the crypto square root of y. Extended to higher powers, this formalism allows for polynomial morphology that combines all one-way functions candidates into a single master function which is at least as intractable as its best ingredient one-way function. The master list has some interesting and useful attributes: at will size for both input and output, controlled forward computational burden, milestone computing, and of course the best practical chance for being one-way.
  title={Proposing a Master One-Way Function},
  booktitle={IACR Eprint archive},
  keywords={one-way functions, intractability, cryptographic polynomial morphology},
  note={ 13825 received 3 Oct 2007, last revised 7 Nov 2007},
  author={Gideon Samid},