News for hackers. Stuff that matters.
Re:On the Impending Crypto Monoculture (2016) by lederhosen on Thursday January 12, 2017 @07:16PM (#13387388)
Not only is One-time pad proven secure, it is also obvious without any knowledge of math.
Re:On the Impending Crypto Monoculture (2016) by geofft on Thursday January 12, 2017 @10:32PM (#13388204)
It is not secure: it doesn't provide authentication (integrity protection) and it isn't nonce-reuse-resistant.
Re:On the Impending Crypto Monoculture (2016) by loup-vaillant on Friday January 13, 2017 @04:05AM (#13389468)
Integrity can be provided with a Wegman-Carter scheme, which come with a security reduction. The combination one-time pad + poly1305 for instance is provably secure. It's just impractical, and you have to rely on your chacha20 random number generator from /dev/urandom anyway.

Also good luck finding a nonce-reuse resistant algorithm.

Re:On the Impending Crypto Monoculture (2016) by geofft on Friday January 13, 2017 @10:51AM (#13391688)
Does the correctness of Poly1305 not depend on P ≠ NP? I guess this boils down to whether the correctness of AES depends on P ≠ NP, which it might not since it's symmetric?

The failure modes of reusing a nonce are never good, but some are far worse than others. The one-time pad's failure mode is particularly disastrous; it leaks the XOR of two plaintexts. There are a good number of algorithms that only leak whether the same message was repeated.

Re:On the Impending Crypto Monoculture (2016) by loup-vaillant on Friday January 13, 2017 @03:51PM (#13394580)
> Does the correctness of Poly1305 not depend on P ≠ NP?

Not that I know of. As far as I know the security reductions are unconditional.

Even worse than revealing the XOR of 2 plaintexts is the key recovery enabled by GCM (source: other comments in this thread). And if you're that scared of nonce reuse, just

Nevertheless, it doesn't matter. Avoiding nonce reuse is easy. And if you're really scared, just use a random nonce from a big enough space (192 bits, like XChacha20, are good). That way if you have access to a random source, you can turn any encryption algorithm into a nonce-less algorithm.