Cryptanalysis of a Key Authentication Scheme Based on the Chinese Remainder Theorem and Discrete Logarithms

• Alberto Peinado ^[1]
  1. [1] Universidad de Málaga

     Universidad de Málaga

     Málaga, España

     
• Localización: International Joint Conference SOCO’16-CISIS’16-ICEUTE’16: San Sebastián, Spain, October 19th-21st, 2016 Proceedings / coord. por Manuel Graña Romay, José Manuel López Guede, Oier Etxaniz, Álvaro Herrero Cosío, Héctor Quintián Pardo, Emilio Santiago Corchado Rodríguez, 2017, ISBN 978-3-319-47364-2, págs. 631-637
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • In 2015, Kumaraswamy et al. have proposed an improvement of the key authentication scheme based on discrete logarithms. That kind of schemes has been widely studied for many years, producing many modifications and improvements designed to overcome the weaknesses detected; most of them leading to key substitution attacks and, in some cases, allowing to recover the user’s private key. The improvement proposed by Kumaraswamy et al. is based on the Chinese remainder theorem in combination with the discrete logarithm. In this paper, several mathematical inconsistencies are revealed in the definition. Once fixed, a key substitution attack is performed.