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

Morteza Adeli; Nasour Bagheri

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: IoV security analysis matrix encryption MDS matrix
Contact author(s): na bagheri @ gmail com
History: 2019-07-22: received
Short URL: https://ia.cr/2019/850
License: 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},
      url = {https://eprint.iacr.org/2019/850}
}