International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Proposing a Master One-Way Function

Authors:
Gideon Samid
Download:
URL: http://eprint.iacr.org/2007/412
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.
BibTeX
@misc{eprint-2007-13692,
  title={Proposing a Master One-Way Function},
  booktitle={IACR Eprint archive},
  keywords={one-way functions, intractability, cryptographic polynomial morphology},
  url={http://eprint.iacr.org/2007/412},
  note={ gideon.samid@case.edu 13825 received 3 Oct 2007, last revised 7 Nov 2007},
  author={Gideon Samid},
  year=2007
}