Skip to main content
Tweeted twitter.com/StackCrypto/status/758419024296472576
added 40 characters in body
Source Link
e-sushi
  • 18.1k
  • 12
  • 85
  • 235

Can I assume this? Specifically, I want to know if the following two cases are valid. Suppose $prf_k(m)=c$

  1. One-wayness: Only given $c$, we cannot reveal $m$.
  2. Without key $k$, even given $m$, cannot get $c$.

They seem intuitive, but I want to be assured of their validity when I say that. Thank you.Is a pseudorandom function also a one-way function?

Can I assume this? Specifically, I want to know if the following two cases are valid. Suppose $prf_k(m)=c$

  1. One-wayness: Only given $c$, we cannot reveal $m$.
  2. Without key $k$, even given $m$, cannot get $c$.

They seem intuitive, but I want to be assured of their validity when I say that. Thank you.

Can I assume this? Specifically, I want to know if the following two cases are valid. Suppose $prf_k(m)=c$

  1. One-wayness: Only given $c$, we cannot reveal $m$.
  2. Without key $k$, even given $m$, cannot get $c$.

They seem intuitive, but I want to be assured of their validity when I say that. Is a pseudorandom function also a one-way function?

Source Link

Is pseudorandom function also a one-way function?

Can I assume this? Specifically, I want to know if the following two cases are valid. Suppose $prf_k(m)=c$

  1. One-wayness: Only given $c$, we cannot reveal $m$.
  2. Without key $k$, even given $m$, cannot get $c$.

They seem intuitive, but I want to be assured of their validity when I say that. Thank you.