[Cryptography] Simple provably secure stream cipher

Bill Cox waywardgeek at gmail.com
Sat Jun 6 03:04:29 EDT 2015


For any prime p suitable for Diffie-Hellman key agreement with group
generator g = 2, simply generate the binary digits of fraction(2^n/p),
where n is a shared secret.  XOR these digits over the message stream for
both encryption and decryption.

I'm ignoring issues such as the need for a unique nonce, and maliability
defense.  The standard fixes apply.  The ability to determine n is
trivially equivalent to solving the discrete log problem.

Is this well known?  I'm pretty much finding that everything seems to be
already known in crypto...

Bill
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.metzdowd.com/pipermail/cryptography/attachments/20150606/9c86638f/attachment.html>


More information about the cryptography mailing list