Journal of Fundamental Mathematics and Applications (JFMA)
Vol 8, No 1 (2025)

HPPCv: a Modification of HPPC Scheme with Vinegar Variables

Ali, Saifullah (Unknown)
Wijayanti, Indah Emilia (Unknown)
Isnaini, Uha (Unknown)



Article Info

Publish Date
05 Nov 2025

Abstract

The Hidden Product of Polynomial Composition (HPPC) Digital Signature is multivariate-based cryptography using an HFE trapdoor. The HPPC scheme provides the technique for choosing the HFE central map. Its technique utilizes the product of the composition of two linearized polynomials. In this research, we proposed the modification of the HPPC scheme. We modify the HPPC scheme such that the scheme is based on HFEv. The linearized polynomial with vinegar variables will be chosen for constructing the central map. In our modification version, the public key becomes a system of polynomials of degree 4 and a map from n+v to n-dimension vector space. For a final remark, Despite an increase in the polynomial degree, HPPCv maintains a computational cost similar to HPPC.

Copyrights © 2025






Journal Info

Abbrev

jfma

Publisher

Subject

Decision Sciences, Operations Research & Management

Description

Journal of Fundamental Mathematics and Applications (JFMA) is an Indonesian journal published by the Department of Mathematics, Diponegoro University, Semarang, Indonesia. JFMA has been published regularly in 2 scheduled times (June and November) every year. JFMA is established to highlight the ...