Zero knowledge proofs https://en.wikipedia.org/wiki/Zero-knowledge_proof
What are some innovative encryption methods?
11–20 of 40 posts
Re: What are some innovative encryption methods?
#12Obligatory mention of homomorphic encryption [0]. [0] https://en.wikipedia.org/wiki/Homomorphic_encryption
I initially read this as “homeopathic encryption”, and was prepared to be very amused! Expected something along the lines of “the input is subjected to a random bit flip approximately once per 10kB; amongst practitioners, this is considered more effective than the unnecessarily heavyweight approach taken by Western-style encryption schemes.”
Re: What are some innovative encryption methods?
#13Not exactly "innovative", since it's one of the oldest encryption methods, but the One-Time Pad[0] is considered "perfect encryption" and proven to be unbreakable. The mere possibility of unbreakable encryption could fill up a thesis by itself.
[0] http://www.cs.utsa.edu/~wagner/laws/pad.html
edit to clarify: "unbreakable" is the wrong word, since it could be brute-forced with enough time and energy, like any encryption method.
yes it is completely unbreakable.
Re: What are some innovative encryption methods?
#14Obligatory mention of homomorphic encryption [0]. [0] https://en.wikipedia.org/wiki/Homomorphic_encryption
I initially read this as “homeopathic encryption”, and was prepared to be very amused! Expected something along the lines of “the input is subjected to a random bit flip approximately once per 10kB; amongst practitioners, this is considered more effective than the unnecessarily heavyweight approach taken by Western-style encryption schemes.”
Oh, I think you're thinking of homeopathic KDFs. Homeopathic encryption users just use the Crystalline cipher, because it helps center our chakras.
Re: What are some innovative encryption methods?
#15Not exactly "innovative", since it's one of the oldest encryption methods, but the One-Time Pad[0] is considered "perfect encryption" and proven to be unbreakable. The mere possibility of unbreakable encryption could fill up a thesis by itself. [0] http://www.cs.utsa.edu/~wagner/laws/pad.html edit to clarify: "unbreakable" is the wrong word, since it could be brute-forced with enough time and energy, like any encrypt…
I don't believe that it can be brute forced, as brute-forcing may yield multiple reasonable decryptions with conflicting interpretations.
Re: What are some innovative encryption methods?
#16Not exactly "innovative", since it's one of the oldest encryption methods, but the One-Time Pad[0] is considered "perfect encryption" and proven to be unbreakable. The mere possibility of unbreakable encryption could fill up a thesis by itself. [0] http://www.cs.utsa.edu/~wagner/laws/pad.html edit to clarify: "unbreakable" is the wrong word, since it could be brute-forced with enough time and energy, like any encrypt…
No, one-time pads are really unbreakable. You can't tell if the key you generated, which yielded "ATTACK AT DAWN", decrypted to the real message. It might have been "HN != SLASHDOT" -- all decrypts are equally likely.
Re: What are some innovative encryption methods?
#17Not exactly "innovative", since it's one of the oldest encryption methods, but the One-Time Pad[0] is considered "perfect encryption" and proven to be unbreakable. The mere possibility of unbreakable encryption could fill up a thesis by itself. [0] http://www.cs.utsa.edu/~wagner/laws/pad.html edit to clarify: "unbreakable" is the wrong word, since it could be brute-forced with enough time and energy, like any encrypt…
No, one-time pads are really unbreakable. You can't tell if the key you generated, which yielded "ATTACK AT DAWN", decrypted to the real message. It might have been "HN != SLASHDOT" -- all decrypts are equally likely.
edited thanks. he even explicitly said that it was unbreakable in the article I linked :-).
Re: What are some innovative encryption methods?
#18Not exactly "innovative", since it's one of the oldest encryption methods, but the One-Time Pad[0] is considered "perfect encryption" and proven to be unbreakable. The mere possibility of unbreakable encryption could fill up a thesis by itself. [0] http://www.cs.utsa.edu/~wagner/laws/pad.html edit to clarify: "unbreakable" is the wrong word, since it could be brute-forced with enough time and energy, like any encrypt…
I was wondering if using randomly generated shared 1GB or so file as a kind of one-time pad would be useful. Xor data with it using it as circular buffer, do messages must be of the same length or it will go out of sync.
Re: What are some innovative encryption methods?
#19Zero knowledge proofs https://en.wikipedia.org/wiki/Zero-knowledge_proof
Expanding on that, zk-snarks[0], a kind of non-interactive zero-knowledge proof[1] are really interesting. They're used as the basis for the anonymous cryptocurrency zcash[2], where one can prove they haven't already spent an input without actually revealing which input they are spending.
[0]: https://z.cash/technology/zksnarks.html
[1]: https://en.wikipedia.org/wiki/Non-interactive_zero-knowledge...
[2]: https://z.cash/
Re: What are some innovative encryption methods?
#20Not exactly "innovative", since it's one of the oldest encryption methods, but the One-Time Pad[0] is considered "perfect encryption" and proven to be unbreakable. The mere possibility of unbreakable encryption could fill up a thesis by itself. [0] http://www.cs.utsa.edu/~wagner/laws/pad.html edit to clarify: "unbreakable" is the wrong word, since it could be brute-forced with enough time and energy, like any encrypt…
The problem, of course, is that you're just flipping the problem around. For every bit you need to send A->B, you need to first securely send a bit B->A (the pad). That's practical for a number of applications, and obviously not for many others.