Welcome Guest [Log In] [Register]
Welcome to Crypto. We hope you enjoy your visit.


You're currently viewing our forum as a guest. This means you are limited to certain areas of the board and there are some features you can't use. If you join our community, you'll be able to access member-only sections, and use many member-only features such as customizing your profile, sending personal messages, and voting in polls. Registration is simple, fast, and completely free.


Join our community!


If you're already a member please log in to your account to access all of our features:

Username:   Password:
Add Reply
One Time What?; One Time Pads explained
Topic Started: Jun 22 2006, 07:45 PM (338 Views)
oblivion
Member Avatar
Oblivious
[ *  * ]
Can someone please explain to me what One Time Pads are, how they work and why they are considered unbreakable?

Cheers!
The following statement is true.
The previous statment is false.
Offline Profile Quote Post Goto Top
 
Donald
Elite member
[ *  *  *  *  * ]
Pulsar posted a tutorial about one time pads HERE

I talked about them a little bit in this topic (Yeah, topic started off about books, we wandered a bit) :)

And there I cover the question of WHY a one time pad is proveably secure.

To sum up, the main issue is that a one time pad, DONE CORRECTLY, can be decrypted to be ANY text you want, depending on the key. And so, as long as you don't know the key, you can't know anything about the message.

This isn't TRUE with normal block ciphers, like say, AES, or even something simple like a Caesar or Viginere. Take any of those ciphers, use a key to encrypt some plain text into a crypt text, and The odds are right next to impossible that you could find any key other than the correct key that would decrypt the crypt text back to a reasonable looking plain text. So when you find a key that decrypts the crypt text into plain text that makes sense, you know you've found the right key.

BUT, with a one time pad, I can find keys that will decrypt to any plain text you choose. So all plain texts are equally likely.

That said, it is NOTORIOUSLY hard to properly implement a one time pad. They are only usable in very very rare situations. It's NOT a practical cipher. And if anyone tries to sell you and encryption system that mentions "one time pad" anywhere in the description, don't walk, RUN AWAY! :)

For an example of what can go wrong with a one time pad, check out the two time pad challenge. Rot13's Two Time Pad Crib Dragger, As well as my Java two time pad tool

Did that help?
Offline Profile Quote Post Goto Top
 
oblivion
Member Avatar
Oblivious
[ *  * ]
Man, I really found the forum for my new interest!
Thanks Donald!
The following statement is true.
The previous statment is false.
Offline Profile Quote Post Goto Top
 
PulsarSL
Super member
[ *  *  *  * ]
oblivion
Jun 23 2006, 08:14 AM
Man, I really found the forum for my new interest!
Thanks Donald!

Welcome, oblivion!

Pulsar
Offline Profile Quote Post Goto Top
 
oblivion
Member Avatar
Oblivious
[ *  * ]
PulsarSL
Jun 25 2006, 05:58 AM

Welcome, oblivion!

Pulsar

Thanks! :thumbsup:
The following statement is true.
The previous statment is false.
Offline Profile Quote Post Goto Top
 
1 user reading this topic (1 Guest and 0 Anonymous)
« Previous Topic · Debates · Next Topic »
Add Reply