Haoran Ning edited Hash Functions.tex  about 10 years ago

Commit id: 4b7f7b11491c5ca4db3ac9c79a230e63929e4e39

deletions | additions      

       

\begin{itemize}  \item Difficulty of inversion  \item A function $h$ is PIR if no efficient adversary program $A$ can invert $h$ on more htan a negligible # of outputs.  \item $h(x) = x^b$ mod $n$; $n=pq, b>1$. factorization unknown.  \end{itemize}  \item Collision Resisitance  \item Second Pre-Image Resistance