Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Is it true that if there is Cryptographically secure pseudorandom number generator then there is One-way function?

share|cite|improve this question
Your question is not at all clear. Maybe you can explain what it is you are looking for. – Amzoti Oct 26 '13 at 15:58

If you have a really Cryptographically secure pseudorandom number generator you can use it to create a "one time pad" which you can then use to encrypt your message.

One time pad has perfect secrecy (for definition see Shannon or here lecture notes on perfect secrecy).

Your function will be a one way function since only you can invert the coded message to it's original plaintextform.

BUT: to decipher the message you'll still have to send the pad you've used throu a secure channel or encrypt it with some other cryptosystem .

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.