/prog/ - Breaking Symmetric Cryptosystems using Quantum Period Finding

Name: Anonymous 2017-05-16 23:52

https://who.rocq.inria.fr/Gaetan.Leurent/files/Simon_CR16_slides.pdf
https://arxiv.org/pdf/1602.05973.pdf

Name: Anonymous 2017-05-17 5:04

>>1
Thats why we need hybrid stego-cryprography like in crypteria
https://www.reddit.com/r/frozenvoid/wiki/cryptoh

Name: Anonymous 2017-05-17 12:43

The great quantum computer breakthrough — coming to a system near you next year, every year.

Name: Anonymous 2017-05-17 15:40

I've made a new version of crypteria.h(now completely standalone and not requiring void.h as dependency).
https://www.reddit.com/r/frozenvoid/wiki/algorithms/encryption/crypteria9h
Do you think its safe from quantum-based cryptanalysis?

Name: Anonymous 2017-05-17 16:40

>>4
Impressive. How does it benchmark?

Name: Anonymous 2017-05-17 17:34

>>5
Quite slow(about 500-700 cycles per byte) and still vulnerable to partial decryption.
I'll publish improved version with precomputed xorshifts later.

Name: Anonymous 2017-05-18 1:18

https://www.reddit.com/r/frozenvoid/wiki/algorithms/encryption/crypteria10h
Now with 1<<16 mandatory xorshifts, a counter-measure against partial decryption.Precomputed Xorshifts are filled in reverse: the first value returned to functions is actually data[65535], next 65534;
Its still slow and needs profiling, though.

Name: Anonymous 2017-05-18 3:58

sleepcrypto

Name: Anonymous 2017-05-18 4:59

>>8
I've thought of adding sort to precomputed data, this way
even if xorshift is compromised with a serial attack(i.e. allowing to compute Nth number faster than iteration) they would have no idea what place this number needs to be, as all other must be recomputed to find their placement.
The problem it can't work for gap values, since their range is too small.

Name: Anonymous 2017-05-18 10:51

https://www.reddit.com/r/frozenvoid/wiki/algorithms/encryption/crypteria11h
Added sorting of xordata arrays and timing info(optional);

Name: Anonymous 2017-12-31 22:37

quantum dubs

Name: Anonymous 2017-12-31 22:40

>>11

Back to 4chan, please.

Name: Anonymous 2017-12-31 23:09

>>11
I laughed.

Name: Anonymous 2017-12-31 23:15

>>13
If that's your standard for what's considered "humor," that's pretty sad.

Name: Anonymous 2018-01-01 3:10

>>14
Sounds like it went over your head, kiddo. Maybe open a book on quantum mechanics sometime? This is, if you dare......

Name: Anonymous 2018-01-01 10:06

>>15
Or I can save my money, and watch an episode of the painfully unfunny sitcom, The Big Bang Theory. But that treatment is reserved for CIA torture victims.

Breaking Symmetric Cryptosystems using Quantum Period Finding

1 Name: Anonymous 2017-05-16 23:52

2 Name: Anonymous 2017-05-17 5:04

3 Name: Anonymous 2017-05-17 12:43

4 Name: Anonymous 2017-05-17 15:40

5 Name: Anonymous 2017-05-17 16:40

6 Name: Anonymous 2017-05-17 17:34

7 Name: Anonymous 2017-05-18 1:18

8 Name: Anonymous 2017-05-18 3:58

9 Name: Anonymous 2017-05-18 4:59

10 Name: Anonymous 2017-05-18 10:51

11 Name: Anonymous 2017-12-31 22:37

12 Name: Anonymous 2017-12-31 22:40

13 Name: Anonymous 2017-12-31 23:09

14 Name: Anonymous 2017-12-31 23:15

15 Name: Anonymous 2018-01-01 3:10

16 Name: Anonymous 2018-01-01 10:06