Benchmark Performance of  Homomorphic Polynomial Public Key Cryptography for Key Encapsulation and Digital Signature Schemes

Randy Kuang; Maria Perepechaenko; Dafu Lou; Brinda Tank

Paper 2024/019

Benchmark Performance of Homomorphic Polynomial Public Key Cryptography for Key Encapsulation and Digital Signature Schemes

Randy Kuang

, Quantropi Inc.

Maria Perepechaenko, Quantropi Inc.

Dafu Lou, Quantropi Inc.

Brinda Tank, Quantropi Inc.

Abstract

This paper conducts a comprehensive benchmarking analysis of the performance of two innovative cryptographic schemes: Homomorphic Polynomial Public Key (HPPK)-Key Encapsulation Mechanism (KEM) and Digital Signature (DS), recently proposed by Kuang et al. These schemes represent a departure from traditional cryptographic paradigms, with HPPK leveraging the security of homomorphic symmetric encryption across two hidden rings without reliance on NP-hard problems. HPPK can be viewed as a specialized variant of Multivariate Public Key Cryptography (MPKC), intricately associated with two vector spaces: the polynomial vector space for the secret exchange and the multivariate vector space for randomized encapsulation. The unique integration of asymmetric, symmetric, and homomorphic cryptography within HPPK necessitates a careful examination of its performance metrics. This study focuses on the thorough benchmarking of HPPK KEM and DS across key cryptographic operations, encompassing key generation, encapsulation, decapsulation, signing, and verification. The results highlight the exceptional efficiency of HPPK, characterized by compact key sizes, cipher sizes, and signature sizes. The use of symmetric encryption in HPPK enhances its overall performance. Key findings underscore the outstanding performance of HPPK KEM and DS across various security levels, emphasizing their superiority in crucial cryptographic operations. This research positions HPPK as a promising and competitive solution for post-quantum cryptographic applications in a wide range of applications, including blockchain, digital currency, and Internet of Things (IoT) devices.

Note: this is the benchmark performance paper of Homomorphic Polynomial Public Key (HPPK) KEM and DS. KEM paper: https://link.springer.com/article/10.1007/s11128-023-04064-4 DS p-eprint: https://eprint.iacr.org/2023/1768

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: PQC Homomorphic Cryptography KEM Digital Signature Benchmark
Contact author(s): randy kuang @ quantropi com
maria perepechaenko @ quantropi com
dafu lou @ quantropi com
brinda tank @ quantropi com
History: 2024-01-10: revised; 2024-01-05: received; See all versions
Short URL: https://ia.cr/2024/019
License: CC BY-NC

BibTeX

@misc{cryptoeprint:2024/019,
      author = {Randy Kuang and Maria Perepechaenko and Dafu Lou and Brinda Tank},
      title = {Benchmark Performance of  Homomorphic Polynomial Public Key Cryptography for Key Encapsulation and Digital Signature Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2024/019},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/019}},
      url = {https://eprint.iacr.org/2024/019}
}