That's my understanding as well: this is irrelevant to crypto because it doesn't apply to GF(p), just GF(p^k) for k large compared to log p. Charles Greathouse Analyst/Programmer Case Western Reserve University On Sun, May 18, 2014 at 2:10 PM, Andy Latto <andy.latto@pobox.com> wrote:
All of this seems to be about solving the DLP in fields of order p^k, where p is small and k is large. The crypto systems I've seen that use DLP all use p large and k=1, so these new algorithms seem irrelevant to that case.
Andy
On Sat, May 17, 2014 at 6:24 PM, Ray Tayek <rtayek@ca.rr.com> wrote:
http://science-beta.slashdot.org/story/14/05/16/2339204/discrete-logarithm-p...
<http://beta.slashdot.org/%7ESoulskill>Soulskill posted yesterday |
from the
now-let's-be-paranoid-that-the-NSA-solved-it-years-ago dept.
<http://beta.slashdot.org/index2.pl?fhfilter=math> Math
<http://beta.slashdot.org/index2.pl?fhfilter=math> < http://science-beta.slashdot.org/story/14/05/16/2339204/discrete-logarithm-p... 97
An anonymous reader points out this Science Daily report: "Researchers ... have solved one aspect of the < http://modular.math.washington.edu/edu/124/lectures/lecture8/html/node5.html discrete logarithm problem. This is considered to be one of the 'holy grails' of algorithmic number theory, on which the security of many cryptographic systems used today is based. They have <http://www.sciencedaily.com/releases/2014/05/140515163739.htm>devised a new algorithm that calls into question the security of one variant of this problem, which has been closely studied since 1976. The result ... discredits several cryptographic systems that until now were assumed to provide sufficient security safeguards. Although this work is still theoretical, it is likely to have repercussions especially on the cryptographic applications of smart cards, RFID chips , etc."
--- co-chair http://ocjug.org/
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
-- Andy.Latto@pobox.com
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun