Thread: one time pad breakable debate

Threaded View

Previous Post Previous Post   Next Post Next Post
  1. #11
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    28,413
    Quote Originally Posted by Mario F.
    But the seed is not the key. Hence why I put it in double quotes. The key will be generated by the seed. The mechanism for said generation is an RNG. Meaning the actual key can be generated on the fly and the decryption is made right after, as long as:

    a) you possess the correct seed
    b) you possess the correct RNG
    c) you possess the correct decryption algorithm
    According to Kerckhoffs' principle, the attacker knows the PRNG and decryption algorithm.

    What you described is a possible use of a PRNG to implement a stream cipher. This can be secure with the use of a cryptographically secure PRNG, but it does not have the property of being unbreakable like a one time pad. By observing sufficient ciphertext, it is theoretically possible to determine the state of the PRNG, and thus break the encryption.
    Last edited by laserlight; 03-12-2010 at 11:49 AM. Reason: I always get the guy's name wrong, grr...
    Quote Originally Posted by Bjarne Stroustrup (2000-10-14)
    I get maybe two dozen requests for help with some sort of programming or design problem every day. Most have more sense than to send me hundreds of lines of code. If they do, I ask them to find the smallest example that exhibits the problem and send me that. Mostly, they then find the error themselves. "Finding the smallest program that demonstrates the error" is a powerful debugging tool.
    Look up a C++ Reference and learn How To Ask Questions The Smart Way

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Replies: 26
    Last Post: 07-05-2010, 10:43 AM
  2. Replies: 11
    Last Post: 03-29-2009, 12:27 PM
  3. calculating user time and time elapsed
    By Neildadon in forum C++ Programming
    Replies: 0
    Last Post: 02-10-2003, 06:00 PM
  4. relating date....
    By Prakash in forum C Programming
    Replies: 3
    Last Post: 09-19-2001, 09:08 AM