Paper 2019/850

Cryptanalysis of an Ultra lightweight Authentication Scheme based on Permutation Matrix Encryption for Internet of Vehicles

Morteza Adeli and Nasour Bagheri

Abstract

Internet of Things (IoT) has various applications such as healthcare, supply chain, agriculture, etc. Using the Internet of Vehicles(IoV) to control traffic of the cities is one of the IoT applications to construct smart cities. Recently Fan et al. proposed an authentication protocol to provide security of the IoV networks. They claimed that their scheme is secure and can resist against various known attacks. In this paper, we analyze more deeply the proposed scheme and show that their scheme is vulnerable against disclosure and desynchronization attacks. In disclosure attack, we disclose unique identification of the tag $ID$, secret key $S$, encryption matrix $M_2$ and half rows of encryption matrix $M_1$. Furthermore, we proposed an improved authentication scheme based on Maximum Distance Separable(MDS) matrices that is resistance against various attacks while maintaining low computational cost.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. Minor revision.
Keywords
IoVsecurity analysismatrix encryptionMDS matrix
Contact author(s)
na bagheri @ gmail com
History
2019-07-22: received
Short URL
https://ia.cr/2019/850
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/850,
      author = {Morteza Adeli and Nasour Bagheri},
      title = {Cryptanalysis of an Ultra lightweight Authentication Scheme based on Permutation Matrix Encryption for Internet of Vehicles},
      howpublished = {Cryptology ePrint Archive, Paper 2019/850},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/850}},
      url = {https://eprint.iacr.org/2019/850}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.