Content deleted Content added
m Inserted the text "There are several variants ... was published in 2019" |
m Replaced "Thus, the security level ... later reduced." with "In view of these advances, ... key sizes of secure pairing-based cryptosystems." |
||
Line 33:
In June 2012 the [[National Institute of Information and Communications Technology]] (NICT), [[Kyushu University]], and [[Fujitsu#Fujitsu Laboratories|Fujitsu Laboratories Limited]] improved the previous bound for successfully computing a discrete logarithm on a [[supersingular elliptic curve]] from 676 bits to 923 bits.<ref>{{cite web |work=Press release from NICT |date=June 18, 2012 |url=http://www.nict.go.jp/en/press/2012/06/18en-1.html |title=NICT, Kyushu University and Fujitsu Laboratories Achieve World Record Cryptanalysis of Next-Generation Cryptography }}</ref>
In 2016, the Extended Tower Number Field Sieve algorithm<ref>{{Cite journal |last1=Kim |first1=Taechan |last2=Barbulescu |first2=Razvan |date=2015 |title=Extended Tower Number Field Sieve: A New Complexity for the Medium Prime Case |url=https://eprint.iacr.org/2015/1027 |journal=Cryptology ePrint Archive |language=en}}</ref> allowed to reduce the complexity of finding discrete logarithm in some resulting groups of pairings. There are several variants of the multiple and extended tower number field sieve algorithm expanding the applicability and improving the complexity of the algorithm. A unified description of all such algorithms with further improvements was published in 2019.<ref>{{cite journal |last1=Sarkar |first1=Palash |last2=Singh |first2=Shashank |year=2019 |title=A unified polynomial selection method for the (tower) number field sieve algorithm |url=https://www.aimsciences.org/article/doi/10.3934/amc.2019028 |journal=Advances in the Mathematics of Communications |doi=10.3934/amc.2019028}}</ref>
==References==
| |||