中文
相关论文

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

200 篇论文

Boolean functions with good cryptographic properties like high nonlinearity and algebraic degree play an important in the security of stream and block ciphers. Such functions may be designed, for instance, by algebraic constructions or…

神经与进化计算 · 计算机科学 2025-01-31 Claude Carlet , Marko Ðurasevic , Domagoj Jakobovic , Luca Mariot , Stjepan Picek

Boolean functions with strong cryptographic properties, such as high nonlinearity and algebraic degree, are important for the security of stream and block ciphers. These functions can be designed using algebraic constructions or…

神经与进化计算 · 计算机科学 2025-11-18 Claude Carlet , Marko Ðurasevic , Domagoj Jakobovic , Luca Mariot , Stjepan Picek , Alexandr Polujan

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

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,…

This note describes a technique for generating large non-singular matrices with blocks of full rank. Our motivation to construct such matrices arises in the white-box implementation of cryptographic algorithms with S-boxes.

环与代数 · 数学 2007-05-23 James Xiao , Yongxin Zhou

Pseudorandom functions (PRFs) are one of the most fundamental primitives in classical cryptography. On the other hand, in quantum cryptography, it is possible that PRFs do not exist but their quantum analogues could exist, and still…

量子物理 · 物理学 2025-10-07 Aditya Gulati , Yao-Ting Lin , Tomoyuki Morimae , Shogo Yamada

The projection construction has been used to construct semifields of odd characteristic using a field and a twisted semifield [Commutative semifields from projection mappings, Designs, Codes and Cryptography, 61 (2011), 187--196]. We…

组合数学 · 数学 2016-03-02 Stephen M. Gagola , Joanne L. Hall

Functions with low differential uniformity can be used in a block cipher as S-boxes since they have good resistance to differential attacks. In this paper we consider piecewise constructions for permutations with low differential…

信息论 · 计算机科学 2020-09-22 Marco Calderini

This paper aims to construct optimal Z-complementary code set (ZCCS) with non-power-of-two (NPT) lengths to enable interference-free multicarrier code-division multiple access (MC-CDMA) systems. The existing ZCCSs with NPT lengths, which…

信息论 · 计算机科学 2021-04-21 Palash Sarkar , Sudhan Majhi , Zilong Liu

Functions with low differential uniformity have relevant applications in cryptography. Recently, functions with low $c$-differential uniformity attracted lots of attention. In particular, so-called APcN and PcN functions (generalization of…

组合数学 · 数学 2021-02-05 Daniele Bartoli , Marco Calderini

For the black box groups $X$ encrypting ${\rm{PGL}}_2(q)$, $q$ odd, we propose an algorithm constructing a subgroup encrypting ${\rm{Sym}}_4$ and subfield subgroups of $X$. We also present the analogous algorithms for black box groups…

群论 · 数学 2014-03-11 Alexandre Borovik , Şükrü Yalçınkaya

The study of sending and receiving secret messages is called cryptography. Generally, senders and receivers are unaware about the process of encryption and decryption. Hence, encryption plays an important role in data communication and data…

密码学与安全 · 计算机科学 2020-05-04 Ziaur Rahaman , Anjela Diana Corraya , Mousumi Akter Sumi , Ali Newaz Bahar

A block cipher is intended to be computationally indistinguishable from a random permutation of appropriate domain and range. But what are the properties of a random permutation? By the aid of exponential and ordinary generating functions,…

组合数学 · 数学 2014-07-09 Nicolas T. Courtois , Gregory V. Bard , Shaun V. Ault

Substitution boxes (S-boxes) play a significant role in ensuring the resistance of block ciphers against various attacks. The Upper Boomerang Connectivity Table (UBCT), the Lower Boomerang Connectivity Table (LBCT) and the Double Boomerang…

密码学与安全 · 计算机科学 2024-04-19 Yuying Man , Nian Li , Zhen Liu , Xiangyong Zeng

In this work, we study functions that can be obtained by restricting a vectorial Boolean function $F \colon \mathbb{F}_2^n \rightarrow \mathbb{F}_2^n$ to an affine hyperplane of dimension $n-1$ and then projecting the output to an…

信息论 · 计算机科学 2022-03-29 Christof Beierle , Gregor Leander , Léo Perrin

In this study, we propose a flexible construction of complementary sequences (CSs) that can contain zero-valued elements. To derive the construction, we use Boolean functions to represent a polynomial generated with a recursion. By applying…

信息论 · 计算机科学 2021-08-05 Alphan Sahin , Rui Yang

In this paper, we investigate permutation rotation-symmetric (shift-invariant) vectorial Boolean functions on $n$ bits that are liftings from Boolean functions on $k$ bits, for $k\leq n$. These functions generalize the well-known map used…

组合数学 · 数学 2022-08-22 Tron Omland , Pantelimon Stanica

We construct pseudorandom generators that fool functions of halfspaces (threshold functions) under a very broad class of product distributions. This class includes not only familiar cases such as the uniform distribution on the discrete…

计算复杂性 · 计算机科学 2010-01-12 P. Gopalan , R. O'Donnell , Y. Wu , D. Zuckerman

Gate camouflaging is a technique for obfuscating the function of a circuit against reverse engineering attacks. However, if an adversary has pre-existing knowledge about the set of functions that are viable for an application, random…

密码学与安全 · 计算机科学 2017-03-03 Shahrzad Keshavarz , Christof Paar , Daniel Holcomb

Linear (or differential) cryptanalysis may seem dull topics for a mathematician: they are about super simple invariants characterized by say a word on n=64 bits with very few bits at 1, the space of possible attacks is small, and basic…

密码学与安全 · 计算机科学 2019-05-14 Nicolas T. Courtois , Aidan Patrick