3 ms·
Which really speaks to the complexity of the field. It'll be another century before the ELI5 version comes along.
by staycoolboy 6y ago
Which really speaks to the complexity of the field. It'll be another century before the ELI5 version comes along.
- davidmurdoch 6y agoELI5 level isn't what I'd want, personally. Cryptography is of interest to many programmers, and the mental gymnastics needed for mathematics and programming are quite similar. This topic could be explained to a much broader audience without the mathematical notation, albeit not nearly as concisely, and it'd likely lack the exacting precision afforded by the notation.
- tsimionescu 6y agoThis sounds like people are just scared of the maths. I find it very hard to imagine there are many people who know what modular arithmetic, polynomials, or groups are, but don't know the sigma notation for summing, the forall sign, or the general "prop1, prop2 : conclusion" for 'given prop1 and prop2 then conclusion'.
- Nzen 6y agoThe business card version, as I understand it, involves splitting our plaintext as bits, encrypt each, pass these 'bits' through a logical circuit equivalent to the desired computation (ex a full adder [0]), decrypt the 'bits', and reassemble them into the transformed plaintext. The advanced math comes in encrypting it by choosing values that they follow a lattice [1] .. maybe .. so that evaluating the circuit doesn't trash the encrypted bits. [0] https://en.wikipedia.org/wiki/Adder_(electronics)#Full_adder https://en.wikipedia.org/wiki/Adder_(electronics)#Full_adder [1] https://en.wikipedia.org/wiki/Lattice_(group) https://en.wikipedia.org/wiki/Lattice_(group)