Correlated Product Security From Any One-Way Function and the New Notion of Decisional Correlated Product Security

@inproceedings{Hemenway2010CorrelatedPS,
  title={Correlated Product Security From Any One-Way Function and the New Notion of Decisional Correlated Product Security},
  author={Brett Hemenway and Steve Lu and Rafail Ostrovsky},
  booktitle={IACR Cryptology ePrint Archive},
  year={2010}
}
It is well-known that the k-wise product of one-way functions remains one-way, but may no longer be when the k inputs are correlated. At TCC 2009, Rosen and Segev introduced a new notion known as Correlated Product secure functions. These functions have the property that a k-wise product of them remains one-way even under correlated inputs. Rosen and Segev gave a construction of injective trapdoor functions which were correlated product secure from the existence of Lossy Trapdoor Functions… CONTINUE READING

Similar Papers

Loading similar papers…