mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Operation Kibibit (https://www.mersenneforum.org/forumdisplay.php?f=97)
-   -   ..New algorithm shakes up cryptography"? (https://www.mersenneforum.org/showthread.php?t=20922)

jwaltos 2016-01-28 23:43

..New algorithm shakes up cryptography"?
 
[url]http://www2.cnrs.fr/en/2393.htm[/url]

"..considered to be one of the 'holy grails' of algorithmic number theory.."

I haven't heard much shakin' going on.

retina 2016-01-29 00:07

[QUOTE=jwaltos;424441][url]http://www2.cnrs.fr/en/2393.htm[/url]

"..considered to be one of the 'holy grails' of algorithmic number theory.."

I haven't heard much shakin' going on.[/QUOTE]Standard click bait.

"Amazing breakthrough that will make you doubt the foundations of modern science!!!!!"
"See 73 things that will astound you and make you question your beliefs!!!!!"
"Researches discover major flaw in Internet security, OMG the world is coming to an end!!!111eleven"

Till 2016-01-29 17:46

Is this what you're talking about?
[url]https://eprint.iacr.org/2013/095.pdf[/url]

CRGreathouse 2016-01-29 20:58

Are there any major cryptosystems working in finite fields of small characteristic -- i.e., with exponents > 1? I didn't think there were many in use before the Joux L(1/4) algorithm, and surely (?) after that any remaining would have been abandoned in droves.

Till 2016-01-30 06:40

There was another improvement:
[url]https://eprint.iacr.org/2013/400.pdf[/url]

[QUOTE=CRGreathouse;424593]Are there any major cryptosystems working in finite fields of small characteristic -- i.e., with exponents > 1? I didn't think there were many in use before the Joux L(1/4) algorithm, and surely (?) after that any remaining would have been abandoned in droves.[/QUOTE]

I don't know if any such cryptosystems exist(ed). Probably the major concern is that some of the improvements might be transferred to systems that are widely used.

xilman 2016-01-30 09:33

[QUOTE=CRGreathouse;424593]Are there any major cryptosystems working in finite fields of small characteristic -- i.e., with exponents > 1? I didn't think there were many in use before the Joux L(1/4) algorithm, and surely (?) after that any remaining would have been abandoned in droves.[/QUOTE]Hint: do a literature search on characteristic 2.

Char 2 has nice properties which makes arithmetic on binary computers rather easy.


All times are UTC. The time now is 03:22.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.