LinuxQuestions.org
Download your favorite Linux distribution at LQ ISO.
Home Forums Tutorials Articles Register
Go Back   LinuxQuestions.org > Forums > Linux Forums > Linux - Distributions > Debian
User Name
Password
Debian This forum is for the discussion of Debian Linux.

Notices


Reply
  Search this Thread
Old 04-27-2009, 04:42 PM   #1
CoderMan
Member
 
Registered: Jan 2009
Location: Gemini Capsule 25164
Distribution: Gentoo
Posts: 375
Blog Entries: 24

Rep: Reputation: 43
Cool One-time pad cryptography


Hi. I'm not an expert on encryption, but I was reading about one-time pad cryptography, and I wanted to play around with it. Is there any standard applications for one-time pad encryption in the Debian Lenny repo?
 
Old 04-27-2009, 06:10 PM   #2
jschiwal
LQ Guru
 
Registered: Aug 2001
Location: Fargo, ND
Distribution: SuSE AMD64
Posts: 15,733

Rep: Reputation: 682Reputation: 682Reputation: 682Reputation: 682Reputation: 682Reputation: 682
You can simply EOR the key with the plain text. You don't need a complicated algorithm. Exclusive OR has the advantage there the same function can be used to encode and decode the message. What is important is that A) The key is as long as the message B) The key is random C) The key is used only once and then disposed of.

The disadvantage is that both the sender and receiver need to have copies of the key. The keys needs to be delivered via a secure method. While the one-time pad is unbreakable, it isn't suitable for electronics communication. If you have a secure method to transport the keys, you could have used that method to transport the message. Coordinating the use of the keys and communicating to a group or between members of a group can't be easy to manage. The one-time-pad system was used by the US Navy for sub communications in WWI. When the sub was in port, they would carry in suitcases full of keys. I don't know if this system allowed for 2 subs to communicate with each other.

Something similar is the OPIE system for one time passwords. A password is used once from a list and not repeated.

Last edited by jschiwal; 04-27-2009 at 06:12 PM.
 
Old 04-27-2009, 08:19 PM   #3
CoderMan
Member
 
Registered: Jan 2009
Location: Gemini Capsule 25164
Distribution: Gentoo
Posts: 375

Original Poster
Blog Entries: 24

Rep: Reputation: 43
Quote:
Originally Posted by jschiwal View Post
You can simply EOR the key with the plain text. You don't need a complicated algorithm. Exclusive OR has the advantage there the same function can be used to encode and decode the message. What is important is that A) The key is as long as the message B) The key is random C) The key is used only once and then disposed of.

The disadvantage is that both the sender and receiver need to have copies of the key. The keys needs to be delivered via a secure method. While the one-time pad is unbreakable, it isn't suitable for electronics communication. If you have a secure method to transport the keys, you could have used that method to transport the message. Coordinating the use of the keys and communicating to a group or between members of a group can't be easy to manage. The one-time-pad system was used by the US Navy for sub communications in WWI. When the sub was in port, they would carry in suitcases full of keys. I don't know if this system allowed for 2 subs to communicate with each other.

Something similar is the OPIE system for one time passwords. A password is used once from a list and not repeated.
So then is there no program which already does all that for the user? I know it wouldn't be too difficult to code it myself, but no need to re-invent the wheel. I'm also concerned about the randomness aspect of it: From what I heard, if you don't properly ensure that the key is truly random (proper seeding?) then it is possible for someone to figure out the pattern.
 
  


Reply



Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off



Similar Threads
Thread Thread Starter Forum Replies Last Post
Configure Apache access with one-time-pad eutaw_uass Linux - Server 0 03-04-2009 03:10 PM
Slackware+Cryptography netpumber Linux - Software 2 01-12-2009 04:30 PM
Cryptography wwnexc Linux - Security 1 03-29-2006 08:21 PM
Cryptography Libraries makk0 Programming 4 09-21-2004 10:57 PM
Can't enable touch-pad and usb-mouse at the same time... Beavis_73 Linux - Laptop and Netbook 2 03-01-2004 06:40 PM

LinuxQuestions.org > Forums > Linux Forums > Linux - Distributions > Debian

All times are GMT -5. The time now is 05:55 AM.

Main Menu
Advertisement
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
Open Source Consulting | Domain Registration