Announcement

Collapse
No announcement yet.

Discrete Logarithm Problem Partly Solved

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • Discrete Logarithm Problem Partly Solved

    By Soulskill

    An anonymous reader points out this Science Daily report:

    "Researchers ... have solved one aspect of the 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 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."
    The Hackmaster
Working...
X