中文
相关论文

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

200 篇论文

Parallel supercomputer-based Monte Carlo and stochastic simulations require pseudorandom number generators that can produce distinct pseudorandom streams across many independent processes. We propose a scalable class of parallel and…

密码学与安全 · 计算机科学 2021-05-31 Jetanat Datephanyawat , Paul D. Beale

Given a global exponent $E$ for a black box group $\mathsf{Y}$ encrypting ${\rm SL}_2(\mathbb{F})$, where $\mathbb{F}$ is an unknown finite field of unknown odd characteristic, we construct, in probabilistic time polynomial in $\log E$, the…

群论 · 数学 2020-01-30 Alexandre Borovik , Şükrü Yalçınkaya

We give new explicit constructions of several fundamental objects in linear-algebraic pseudorandomness and combinatorics, including lossless rank extractors, weak subspace designs, and strong $s$-blocking sets over finite fields. Our focus…

信息论 · 计算机科学 2026-04-16 Zeyu Guo , Roshan Raj , Chong Shangguan , Zihan Zhang

Neural Networks (NN) have recently emerged as backbone of several sensitive applications like automobile, medical image, security, etc. NNs inherently offer Partial Fault Tolerance (PFT) in their architecture; however, the biased PFT of NNs…

The Advanced Encryption Standard (AES) algorithm is a symmetric block cipher which operates on a sequence of blocks each consists of 128, 192 or 256 bits. Moreover, the cipher key for the AES algorithm is a sequence of 128, 192 or 256 bits.…

密码学与安全 · 计算机科学 2015-01-08 Ghada F. Elkabbany , Heba K. Aslan , Mohamed N. Rasslan

We initiate the study of \emph{inverse} problems in approximate uniform generation, focusing on uniform generation of satisfying assignments of various types of Boolean functions. In such an inverse problem, the algorithm is given uniform…

计算复杂性 · 计算机科学 2012-11-09 Anindya De , Ilias Diakonikolas , Rocco A. Servedio

We propose a verified executable Scala backend for ASN1SCC, a compiler for ASN.1/ACN. ASN.1 is a language for describing data structures widely employed in ground and space telecommunications. ACN can be used along ASN.1 to describe complex…

软件工程 · 计算机科学 2024-12-11 Mario Bucev , Samuel Chassot , Simon Felix , Filip Schramka , Viktor Kunčak

Dynamical systems generated by iterations of multivariate polynomials with slow degree growth have proved to admit good estimates of exponential sums along their orbits which in turn lead to rather stronger bounds on the discrepancy for…

数论 · 数学 2010-01-10 Alina Ostafe , Igor E. Shparlinski

Parallel supercomputer-based Monte Carlo applications depend on pseudorandom number generators that produce independent pseudorandom streams across many separate processes. We propose a new scalable class of parallel pseudorandom number…

计算物理 · 物理学 2015-02-03 Paul D. Beale

The Abelian semigroup expansion is a powerful and simple method to derive new Lie algebras from a given one. Recently it was shown that the $S$-expansion of $\mathfrak{so}\left( 3,2\right) $ leads us to the Maxwell algebra $\mathcal{M}$. In…

高能物理 - 理论 · 物理学 2014-08-14 P. K. Concha , E. K. Rodríguez

We present a new approach to constructing of pseudo-random binary sequences (PRS) generators for the purpose of cryptographic data protection, secured from the perpetrator's attacks, caused by generation of masses of hardware errors and…

密码学与安全 · 计算机科学 2018-09-10 Oleg Finko , Sergey Dichenko

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

We present a new approach to constructing unconditional pseudorandom generators against classes of functions that involve computing a linear function of the inputs. We give an explicit construction of a pseudorandom generator that fools the…

计算复杂性 · 计算机科学 2015-11-19 Parikshit Gopalan , Daniel Kane , Raghu Meka

Semi-quantum cryptography involves at least one user who is semi-quantum or "classical" in nature. Such a user can only interact with the quantum channel in a very restricted way. Many semi-quantum key distribution protocols have been…

量子物理 · 物理学 2022-11-01 Julia Guskind , Walter O. Krawec

Brane Box Models of intersecting NS and D5 branes are mapped to D3 branes at C^3/Gamma orbifold singularities and vise versa, in a setup which gives rise to N=1 supersymmetric gauge theories in four dimensions. The Brane Box Models are…

高能物理 - 理论 · 物理学 2010-04-06 Amihay Hanany , Angel M. Uranga

A new almost perfect nonlinear function (APN) on the finite field GF(2^10) which is not equivalent to any of the previously known APN mappings is constructed. This is the first example of an APN mapping which is not equivalent to a power…

组合数学 · 数学 2016-11-17 Yves Edel , Gohar Kyureghyan , Alexander Pott

The weak operator topology closed operator algebra on $L^2(R)$ generated by the one-parameter semigroups for translation, dilation and multiplication by $exp(i\lambda x), \lambda \geq 0$, is shown to be a reflexive operator algebra, in the…

算子代数 · 数学 2015-03-06 Eleftherios Kastis , Stephen Power

We propose a general approach to construct cryptographic significant Boolean functions of $(r+1)m$ variables based on the additive decomposition $\mathbb{F}_{2^{rm}}\times\mathbb{F}_{2^m}$ of the finite field $\mathbb{F}_{2^{(r+1)m}}$,…

密码学与安全 · 计算机科学 2014-01-28 Baofeng Wu , Qingfang Jin , Zhuojun Liu , Dongdai Lin

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…

We provide two sufficient conditions to guarantee that the round functions of a translation based cipher generate a primitive group. Furthermore, under the same hypotheses, and assuming that a round of the cipher is strongly proper and…

群论 · 数学 2019-04-26 Riccardo Aragona , Marco Calderini , Antonio Tortora , Maria Tota