Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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

share|improve this question
1  
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
add comment

1 Answer 1

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|improve this answer
add comment

Your Answer

 
discard

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.