Paper 2023/1823

PQC-NN: Post-Quantum Cryptography Neural Network

Abel C. H. Chen, Chunghwa Telecom Laboratories
Abstract

In recent years, quantum computers and Shor’s quantum algorithm have been able to effectively solve NP (Non-deterministic Polynomial-time) problems such as prime factorization and discrete logarithm problems, posing a threat to current mainstream asymmetric cryptography, including RSA and Elliptic Curve Cryptography (ECC). As a result, the National Institute of Standards and Technology (NIST) in the United States call for Post-Quantum Cryptography (PQC) methods that include lattice-based cryptography methods, code-based cryptography methods, multivariate cryptography methods, and hash-based cryptography methods for resisting quantum computing attacks. Therefore, this study proposes a PQC neural network (PQC-NN) that maps a code-based PQC method to a neural network structure and enhances the security of ciphertexts with non-linear activation functions, random perturbation of ciphertexts, and uniform distribution of ciphertexts. The main innovations of this study include: (1) constructing a neural network structure that complies with code-based PQC, where the weight sets between the input layer and the ciphertext layer can be used as a public key for encryption, and the weight sets between the ciphertext layer and the output layer can be used as a private key for decryption; (2) adding random perturbations to the ciphertext layer, which can be removed during the decryption phase to restore the original plaintext; (3) constraining the output values of the ciphertext layer to follow a uniform distribution with a significant similarity by adding the cumulative distribution function (CDF) values of the chi-square distribution to the loss function, ensuring that the neural network produces sufficiently uniform distribution for the output values of the ciphertext layer. In practical experiments, this study uses cellular network signals as a case study to demonstrate that encryption and decryption can be performed by the proposed PQC neural network with the uniform distribution of ciphertexts. In the future, the proposed PQC neural network could be applied to various applications.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Published elsewhere. Minor revision. IEEE Xplore
DOI
10.1109/ICSSES58299.2023.10201083
Keywords
post-quantum cryptographyMcEliece cryptographyneural network
Contact author(s)
chchen scholar @ gmail com
History
2023-11-28: approved
2023-11-27: received
See all versions
Short URL
https://ia.cr/2023/1823
License
No rights reserved
CC0

BibTeX

@misc{cryptoeprint:2023/1823,
      author = {Abel C. H. Chen},
      title = {{PQC}-{NN}: Post-Quantum Cryptography Neural Network},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1823},
      year = {2023},
      doi = {10.1109/ICSSES58299.2023.10201083},
      url = {https://eprint.iacr.org/2023/1823}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.