中文
相关论文

相关论文: Generating S-Boxes from Semi-fields Pseudo-extensi…

200 篇论文

Finding permutation polynomials with low differential and boomerang uniformityis an important topic in S-box designs of many block ciphers. For example, AES chooses the inverse function as its S-box, which is differentially 4-uniform and…

信息论 · 计算机科学 2020-09-21 Jaeseong Jeong , Namhun Koo , Soonhak Kwon

Planar functions over finite fields give rise to finite projective planes. They were also used in the constructions of DES-like iterated ciphers, error-correcting codes, and codebooks. They were originally defined only in finite fields with…

信息论 · 计算机科学 2016-09-06 Longjiang Qu

In this paper, we recall Quillen's plus construction for high-dimensional smooth manifolds and the solution to the group extension problem. We then develop a geometric procedure due for producing a "reverse" to the plus construction, a…

几何拓扑 · 数学 2015-02-17 Jeffrey Rolland

A symmetric pseudo-Boolean function is a map from Boolean tuples to real numbers which is invariant under input variable interchange. We prove that any such function can be equivalently expressed as a power series or factorized. The kernel…

组合数学 · 数学 2023-08-23 Richik Sengupta , Jacob Biamonte

The only known example of an almost perfect nonlinear (APN) permutation in even dimension was obtained by applying CCZ-equivalence to a specific quadratic APN function. Motivated by this result, there have been numerous recent attempts to…

We consider Einstein gravity coupled to an n-form field strength in D dimensions. Such a theory cannot be supersymmetrized in general, we nevertheless propose a pseudo-Killing spinor equation and show that the AdS X Sphere vacua have the…

高能物理 - 理论 · 物理学 2011-07-05 H. Lu , Zhao-Long Wang

The protection of confidential information is a global issue and block encryption algorithms are the most reliable option. The famous information theorist, Claude Shannon has given two desirable characteristics that should exist in a strong…

密码学与安全 · 计算机科学 2022-05-30 Muhammad Fahad Khan , Khalid Saleem , Tariq Shah , Mohammad Mazyad Hazzazi , Ismail Bahkali , Piyush Kumar Shukla

We construct 8 x 8 bijective cryptographically strong S-boxes. Our construction is based on using non-bijective power functions over the finite filed.

密码学与安全 · 计算机科学 2013-01-22 Abdurashid Mamadolimov , Herman Isa , Moesfa Soeheila Mohamad

Almost perfect nonlinear (APN) functions on finite fields of characteristic two have been studied by many researchers. Such functions have useful properties and applications in cryptography, finite geometries and so on. However APN…

组合数学 · 数学 2018-07-09 Masamichi Kuroda , Shuhei Tsujie

One of the major issues of cryptography is the cryptanalysis of cipher algorithms. Cryptanalysis is the study of methods for obtaining the meaning of encrypted information, without access to the secret information that is normally required.…

密码学与安全 · 计算机科学 2016-09-14 Michel Dubois , Eric Filiol

Cryptanalysis result of key expansion algorithms in AES and SM4 revealed that, (1) there exist weaknesses in their S-Boxes, and (2) the round key expansion algorithm is reversible, i.e., the initial key can be recovered from any round key,…

密码学与安全 · 计算机科学 2021-12-07 Hongjun Liu , Xingyuan Wang

In this article, we study algebraic decompositions and secondary constructions of almost perfect nonlinear (APN) functions. In many cases, we establish precise criteria which characterize when certain modifications of a given APN function…

组合数学 · 数学 2025-01-08 Hiroaki Taniguchi , Alexandr Polujan , Alexander Pott , Razi Arshad

Irreducible polynomials play an important role till now, in construction of 8-bit S-Boxes in ciphers. The 8-bit S-Box of Advanced Encryption Standard is a list of decimal equivalents of Multiplicative Inverses (MI) of all the elemental…

密码学与安全 · 计算机科学 2017-11-21 Sankhanil Dey , Ranjan Ghosh

A finite semifield is a division algebra over a finite field where multiplication is not necessarily associative. We consider here the complexity of the multiplication in small semifields and finite field extensions. For this operation, the…

符号计算 · 计算机科学 2026-02-11 Jean-Guillaume Dumas , Stefano Lia , John Sheekey

We introduce and analyze a novel class of binary operations on finite-dimensional vector spaces over a field K, defined by second-order multilinear expressions with linear shifts. These operations generate polynomials whose degree increases…

综合数学 · 数学 2025-07-08 Stanislav Semenov

We investigate the affine equivalence (AE) problem of S-boxes. Given two S-boxes denoted as $S_1$ and $S_2$, we aim to seek two invertible AE transformations $A,B$ such that $S_1\circ A = B\circ S_2$ holds. Due to important applications in…

密码学与安全 · 计算机科学 2024-11-20 Xincheng Hu , Xiao Zeng , Zhaoqiang Liu , Guowu Yang

In this article, we focus on the concept of locally-APN-ness (``APN" is the abbreviation of the well-known notion of Almost Perfect Nonlinear) introduced by Blondeau, Canteaut, and Charpin, which makes the corpus of S-boxes somehow larger…

信息论 · 计算机科学 2022-08-05 Xi Xie , Sihem Mesnager , Nian Li , Debiao He , Xiangyong Zeng

Finding Boolean functions suitable for cryptographic primitives is a complex combinatorial optimization problem, since they must satisfy several properties to resist cryptanalytic attacks, and the space is very large, which grows super…

神经与进化计算 · 计算机科学 2022-02-17 Luca Mariot , Stjepan Picek , Domagoj Jakobovic , Marko Djurasevic , Alberto Leporati

Substitution boxes with thorough cryptographic strengths are essential for the development of strong encryption systems. They are the only portions capable of inducing nonlinearity in symmetric encryption systems. Bijective substitution…

密码学与安全 · 计算机科学 2016-07-19 Musheer Ahmad , Hamed D AlSharari

APN functions play a fundamental role in cryptography against attacks on block ciphers. Several families of quadratic APN functions have been proposed in the recent years, whose construction relies on the existence of specific families of…

组合数学 · 数学 2021-07-21 Daniele Bartoli , Marco Calderini , Olga Polverino , Ferdinando Zullo