Re:Google AI invents its own cryptographic algorithm
by rcorin on Friday October 28, 2016 @09:33AM
(#12815592)
So basically the NN is learning a one time pad?
[ Parent
| on HN ]
Re:Google AI invents its own cryptographic algorithm
by dgacmu on Friday October 28, 2016 @09:39AM
(#12815642)
Kind of. Except that there's no restriction that there has to be a 1:1 correspondence between the key and plaintext bits (or characters) that get mixed, as there would be in a conventional OTP. And, indeed, the DNN doesn't learn that - it mixes multiple key and plaintext bits together. Probably in a way that's worse than a true OTP -- the adversary is more successful than it should be were the encryption scheme a "correct" OTP with XOR.
Re:Google AI invents its own cryptographic algorithm
by rcorin on Friday October 28, 2016 @10:37AM
(#12816294)
Cool! Also, have you tried giving some bits of the key to the adversary?
Re:Google AI invents its own cryptographic algorithm
by dgacmu on Friday October 28, 2016 @10:48AM
(#12816423)
I haven't. Interesting - that'd be a nice way to try to probe how strong the encryption is (i.e., "bits recovered vs. key bits supplied to adversary"). I'll have to think about that more - thanks for the idea!
Re:Google AI invents its own cryptographic algorithm
by strictnein on Friday October 28, 2016 @11:08AM
(#12816610)
Sort of. The key was only shared once, but over 20,000 messages were sent. In the real world, that would allow you to crack the OTP, since you're not supposed to reuse them.