Abstract:With the growing practical applications of fully homomorphic encryption (FHE), secure multi-party computation (MPC), and zero-knowledge proofs (ZK), there has been an increasing need to design and analyze symmetric primitives that have low multiplication complexity and depth. In this paper, we propose a permutation constructed upon a 4-round nonlinear feedback resistor over F4q. Our proposed permutation has a multiplication depth of 2 and a multiplication complexity of 4. Significantly, its maximum differential/linear probability is bounded by q-2. Based on this nonlinear function, we propose a new family of block ciphers over F16q called YuX, whose decryption circuit is highly efficient for FHE evaluation. We further provide specific instantiations, denoted as Yu2X and YupX, wherein q takes the form of either 2n or a prime p, respectively. Furthermore, we conduct a comprehensive security analysis of YuX within certain parameters against various cryptanalysis methods employing automatic analysis tools, including the differential attack, linear attack, impossible differential attack, zero-correlation attack, and integral attack, as well as Gröbner basis and linearization attacks. Our research indicates that YuX maintains a robust security margin against those attacks. Finally, we present a detailed implementation of Yu2X and YupX employing the BGV homomorphic encryption scheme. In comparison to ciphers over a field of characteristic 2, the outcomes evince that Yu2X-8 (over F1628 ) and Yu2X-16 (over F16216 ) achieve remarkably competitive throughputs, boasting performance approximately 12 times, 17 times, and 9 times superior to AES-128, CHAGHRI, and LowMC-128 (under 128-bit security), respectively. Furthermore, when juxtaposed with ciphers over a field of characteristic p, the outcomes affirm that the throughput of YupX-65537 (over F1665537) retains considerable competitiveness, registering an approximate fivefold enhancement relative to HERA. Evidently, YuX exhibits superior throughput compared to a majority of symmetric ciphers within this category.

Public key encryption algorithm based on Chebyshev polynomials over finite fields

Lattice-based PKEs/KEMs

An Improved Public Key Cryptographic Algorithm Based on Chebyshev Polynomials and RSA

A novel session key agreement algorithm

Method for attacking a new public-key scheme based on cubic finite field extensions

Multivariable Public Key Cryptosystems

Hidden Polynomial(s) Cryptosystems

Quantum-accelerated algorithms for generating random primitive polynomials over finite fields

Weak-Keys in Public Key Cryptosystems Based on Discrete Logarithms

Public Key Encryption Without Random Oracle Made Truly Practical

Secure Prngs From Specialized Polynomial Maps Over Any F-Q

Function Fields Over Finite Fields And Their Applications To Cryptography

Mathematical Foundations of Public Key Cryptography

A New Symmetric Homomorphic Functional Encryption over a Hidden Ring for Polynomial Public Key Encapsulations

YuX: Finite Field Multiplication Based Block Ciphers for Efficient FHE Evaluation

Security Analyse of Elliptic Curve Cryptosystem

Publickey encryption by ordering

Post-quantum encryption algorithms of high-degree 3-variable polynomial congruences: BS cryptosystems and BS key generation

Functional Encryption with Application to Machine Learning: Simple Conversions from Generic Functions to Quadratic Functions

Key Distribution and Changing Key Cryptosystem Based on Phase Retrieval Algorithm and RSA Public-Key Algorithm

Chaos System of Application in RSA Encryption Algorithm