Multivariate Polynomial Public Key Digital Signature Algorithm: Semi-covariance Analysis and Performance Test over 5G Networks

The arrival of quantum computers is imminent, with no room for uncertainty. It is only a matter of a few years before classical encryption algorithms face significant risks. NIST is leading the world to devise and standardize Post Quantum Cryptography (PQC) algorithms. In this study, we considered the Multivariate Polynomial Public Key (MPPK) Digital Signature (DS) algorithm as one of recent PQC algorithms and generated MPPK/DS key pairs with the true random number from the quantum computer. For each key pair, we calculated the semi-covariance correlation to measure its robustness against brute force attacks. The results show that, in average with the selected seed prime, MPPK has lower semi-covariance and thereby stronger robustness over traditional RSA and SPHINCS algorithms. Additionally, we measured the latency performance of MPPK/DS algorithm over 5G, WiFi, and local area networks, in comparison of RSA and SPHINCS algorithms. Finally, We made all developments available online for research community to carry out similar comparisons with other PQC algorithms.