News for hackers. Stuff that matters.
Re:Ask HN: What's the most secure communications method today? by anikain on Tuesday July 04, 2017 @05:30AM (#14694660)
One time pad. without the original key, the message could litterally be anything. There's no way to analyze the text at all
Re:Ask HN: What's the most secure communications method today? by eeZah7Ux on Tuesday July 04, 2017 @06:49AM (#14694991)
Not again!

Your OTP is extremely sensitive to the quality of randomness and requires a lot of it - which makes things very difficult.

It provides no authenticity and integrity or at least proof of tampering.

It does not protect from message reordering and capture+retransmission.

It obviously leaks metadata in a real-world usage: sender, receiver, msg length, time of message.

Re:Ask HN: What's the most secure communications method today? by falcolas on Tuesday July 04, 2017 @09:39AM (#14695786)
All of these problems are present with any pure encryption method. That's why authentication hashes, message ids, high quality randomness sources, and so forth exist. OTP can use these just as well as any other encryption method.
Re:Ask HN: What's the most secure communications method today? by irundebian on Tuesday July 04, 2017 @01:27PM (#14697127)
What do you mean by "pure encryption method"? No one (no smart people) uses AES purely, but of course in some mode of operation such as GCM which provides integrity.
Re:Ask HN: What's the most secure communications method today? by eeZah7Ux on Wednesday July 05, 2017 @07:50AM (#14701627)
The question was about secure communication, not just "pure" encryption.
Re:Ask HN: What's the most secure communications method today? by eb0la on Tuesday July 04, 2017 @06:36AM (#14694925)
I bet you cannot beat OTP written/printed/punched on toilet paper: Key hard to discover plus medium is easy to carry, easy to destroy, and degrades with time (bad archival medium).
Re:Ask HN: What's the most secure communications method today? by jug on Tuesday July 04, 2017 @06:56AM (#14695028)
The problem may become delivering the key securely though. It probably has to be agreed upon in advance by the people being physically in the same location. But then each key still only usable for a single message. I think number stations communicating with spies use one time pads?
Re:Ask HN: What's the most secure communications method today? by y7 on Tuesday July 04, 2017 @06:47AM (#14694975)
One time pads don't give you message integrity, so it's arguably less secure than most standard cryptography in use today.
Re:Ask HN: What's the most secure communications method today? by lb1lf on Tuesday July 04, 2017 @07:24AM (#14695158)
-Then again, nothing to prevent you from digitally signing the message encoded in OTP.

So, you verify the integrity by a mechanism separate from the encoding. (This may or may not be sufficient, depending on the needs of the OP.)

Also, of course - the odds of someone tampering with a message encoded using OTP and having the tamper still appear a valid message once decoded could probably best be described as astronomical.

Re:Ask HN: What's the most secure communications method today? by aninhumer on Tuesday July 04, 2017 @12:44PM (#14696864)
Not really astronomical. If you're just XORing your message with a pad, they can trivially flip bits by position. There are a lot of things an attacker can do with that, especially if they have some idea what you're sending.
Re:Ask HN: What's the most secure communications method today? by libeclipse on Tuesday July 04, 2017 @06:01AM (#14694767)
Yep, this.

If the key is pseudorandom instead of purely random, then you have yourself a stream cipher and not the OTP.

Re:Ask HN: What's the most secure communications method today? by andai on Tuesday July 04, 2017 @05:45AM (#14694712)
This. Provided, however, that the key is literally random (not pseudorandom), and never reused.
Re:Ask HN: What's the most secure communications method today? by Faaak on Tuesday July 04, 2017 @05:53AM (#14694730)
Exactly. And provided that the length of the one time pad is EQUAL TO or BIGGER than the plaintext.

But this is not very practical

Re:Ask HN: What's the most secure communications method today? by e12e on Tuesday July 04, 2017 @06:25AM (#14694885)
I don't know. You can easily get sdhc cards that are 128GB, ditto for usb sticks. You'd need a high-bandwidth source of random data - or possibly proxy that with high-quality seed for a stream/bloc cipher (conceivably, it's easier to guarantee a one-time, controlled secure generation of a 256 bit symmetric key that's thrown away after generating your stream, than handling of session keys and complicated calculations on a message by message basis) - but I'm not aware of any secure system designed to work with such a one-time pad.

You'd need a way to keep track of sections of the pad [probably framing the message, maybe a start keyword could work - it'd give away the section of the pad, but as that section is never re-used... or, if you can assume few messages will be lost, just keep a local counter, and do a sliding search] - and there are other issues. Split the pad into sender/receiver sections (A only encrypt and send with a-apd, B only encrypts with b-pad - to avoid two messages encrypted with the same section of pad, crossing each other).

Still, if Eve gets a hold of a plaintext message from Bob, and can intercept the ciphertext before it gets to Alice - Eve gains access to a section of the otp by xoring - and can send anything to Bob (up to the same message length).

I'd be interesting to hear if there are modern cryptosystems /research based around one time pads?

Re:Ask HN: What's the most secure communications method today? by elcapitan on Tuesday July 04, 2017 @07:12AM (#14695111)
> I'd be interesting to hear if there are modern cryptosystems /research based around one time pads?

There's this implementation from 2015: https://techcrunch.com/2015/03/24/one-time-pads-ride-again/

Re:Ask HN: What's the most secure communications method today? by anikain on Tuesday July 04, 2017 @05:58AM (#14694751)
The question was not about usability. It was about secure communication. OTP does provide perfect secrecy
Re:Ask HN: What's the most secure communications method today? by Twotriads on Tuesday July 04, 2017 @06:01AM (#14694770)
As with other forms of encryption, there's still the issue of key management / delivery over a secure channel. If you can't guarantee the pad cannot be intercepted, this method is also insecure...