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.

On the Equivalence of LBlock and TWINE in Structure.

Implementation of Bit-Parallel Multiplier over Finite Field

In-depth analysis of S-boxes over binary finite fields concerning their differential and Feistel boomerang differential uniformities

Security Analysis Of Block Cipher Bear

Impossible Differential Attack On Reduced-Round Twine

SAT-based Analysis of Related-key Impossible Distinguishers on Piccolo and (Tweakable) TWINE

A new class of S-boxes with optimal Feistel boomerang uniformity

Binary bi-braces and applications to cryptography

Exploiting Geometric Degrees of Freedom in Topological Quantum Computing

Stream/block ciphers, difference equations and algebraic attacks

On the second-order zero differential properties of several classes of power functions over finite fields

Explicit Upper Bound Of Impossible Differentials For AES-Like Ciphers: Application To uBlock And Midori

Utilizing FWT in linear cryptanalysis of block ciphers with various structures

A Method Of Block Ciphers Weigh In Nonparametric Bayesian Models

Topological Authentication Technique In Topologically Asymmetric Cryptosystem

On the second-order zero differential spectra of some power functions over finite fields

Permutation Generators Based on Unbalanced Feistel Network: Analysis of the Conditions of Pseudorandomness

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

Meet-in-the-Middle Technique for Truncated Differential and Its Applications to CLEFIA and Camellia

Blocks of symmetric groups, semicuspidal KLR algebras and zigzag Schur-Weyl duality

Improved Impossible Differential Attack on Reduced-Round LBlock.