中文
相关论文

相关论文: Low differentially uniform permutations from Dobbe…

200 篇论文

APN functions play a central role as building blocks in the design of many block ciphers, serving as optimal functions to resist differential attacks. One of the most important properties of APN functions is their linearity, which is…

In this paper we consider cryptographic applications of the arithmetic on the hyperoctahedral group. On an appropriate subgroup of the latter, we particularly propose to construct public key cryptosystems based on the discrete logarithm.…

密码学与安全 · 计算机科学 2017-06-16 Iharantsoa Vero Raharinirina

Feistel Boomerang Connectivity Table (FBCT) is an important cryptanalytic technique on analysing the resistance of the Feistel network-based ciphers to power attacks such as differential and boomerang attacks. Moreover, the coefficients of…

密码学与安全 · 计算机科学 2024-09-20 Huan Zhou , Xiaoni Du , Xingbin Qiao , Wenping Yuan

We investigate permutation polynomials F over finite fields F_{p^n} whose generalized derivative maps x -> F(x + a) - cF(x) are themselves permutations for all nonzero shifts a. This property, termed perfect c-nonlinearity (PcN), represents…

信息论 · 计算机科学 2026-02-26 Ranit Dutta , Pantelimon Stanica , Bimal Mandal

Power functions with low $c$-differential uniformity have been widely studied not only because of their strong resistance to multiplicative differential attacks, but also low implementation cost in hardware. Furthermore, the…

信息论 · 计算机科学 2023-11-03 Huan Zhou , Xiaoni Du , Wenping Yuan , Xingbin Qiao

Let $F$ be a function from $\mathbb{F}_{p^n}$ to itself and $\delta$ a positive integer. $F$ is called zero-difference $\delta$-balanced if the equation $F(x+a)-F(x)=0$ has exactly $\delta$ solutions for all non-zero $a\in\mathbb{F}_{p^n}$.…

信息论 · 计算机科学 2014-11-03 Claude Carlet , Guang Gong , Yin Tan

Cyclic codes have many applications in consumer electronics, communication and data storage systems due to their efficient encoding and decoding algorithms. An efficient approach to constructing cyclic codes is the sequence approach. In…

信息论 · 计算机科学 2022-10-24 Sihem Mesnager , Minjia Shi , Hongwei Zhu

Traditional cryptography is suffering a huge threat from the development of quantum computing. While many currently used public-key cryptosystems would be broken by Shor's algorithm, the effect of quantum computing on symmetric ones is…

量子物理 · 物理学 2018-07-24 Huiqin Xie , Li Yang

Boolean functions with few-valued spectra have wide applications in cryptography, coding theory, sequence designs, etc. In this paper, we further study the parametric construction approach to obtain balanced Boolean functions using…

信息论 · 计算机科学 2025-06-25 Qiancheng Zhang , Kangquan Li , Longjiang Qu

Attempts to separate the power of classical and quantum models of computation have a long history. The ultimate goal is to find exponential separations for computational problems. However, such separations do not come a dime a dozen: while…

量子物理 · 物理学 2013-12-05 Martin Roetteler

Differential cryptanalysis is one of the most popular methods in attacking block ciphers. However, there still some limitations in traditional differential cryptanalysis. On the other hand, researches of quantum algorithms have made great…

量子物理 · 物理学 2015-12-01 Hong-Wei Li , Li Yang

This paper is continuation of the study of the 1-box pattern in permutations introduced by the authors in \cite{kitrem4}. We derive a two-variable generating function for the distribution of this pattern on 132-avoiding permutations, and…

组合数学 · 数学 2013-05-31 Sergey Kitaev , Jeffrey Remmel

Round functions used as building blocks for iterated block ciphers, both in the case of Substitution-Permutation Networks and Feistel Networks, are often obtained as the composition of different layers which provide confusion and diffusion,…

Almost perfect nonlinear (APN) functions play an important role in the design of block ciphers as they offer the strongest resistance against differential cryptanalysis. Despite more than 25 years of research, only a limited number of APN…

组合数学 · 数学 2020-12-01 Christian Kaspers , Yue Zhou

Only three classes of Almost Perfect Nonlinear (for short, APN) power functions over odd characteristic finite fields have been investigated in the literature, and their differential spectra were determined. The differential uniformity of…

信息论 · 计算机科学 2022-10-20 Haode Yan , Sihem Mesnager , Xiantong Tan

Differential privacy (DP) techniques can be applied to the federated learning model to protect data privacy against inference attacks to communication among the learning agents. The DP techniques, however, hinder achieving a greater…

机器学习 · 计算机科学 2021-10-08 Minseok Ryu , Kibaek Kim

In a XOR-based alternating block cipher the plaintext is masked by a sequence of layers each performing distinct actions: a highly nonlinear permutation, a linear transformation, and the bitwise key addition. When assessing resistance…

群论 · 数学 2024-04-16 Roberto Civino , Valerio Fedele

The Feistel Boomerang Connectivity Table and the related notion of $F$-Boomerang uniformity (also known as the second-order zero differential uniformity) has been recently introduced by Boukerrou et al.~\cite{Bouk}. These tools shall…

信息论 · 计算机科学 2023-10-24 Kirpa Garg , Sartaj Ul Hasan , Constanza Riera , Pantelimon Stanica

This article presents a new algorithm to find MDS matrices that are well suited for use as a diffusion layer in lightweight block ciphers. Using an recursive construction, it is possible to obtain matrices with a very compact description.…

密码学与安全 · 计算机科学 2013-05-16 Daniel Augot , Matthieu Finiasz

The problem of distinguishing between a random function and a random permutation on a domain of size $N$ is important in theoretical cryptography, where the security of many primitives depend on the problem's hardness. We study the quantum…

计算复杂性 · 计算机科学 2013-12-23 Henry Yuen