中文
相关论文

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

200 篇论文

Permutation polynomials over finite fields are fundamental objects as they are used in various theoretical and practical applications in cryptography, coding theory, combinatorial design, and related topics. This family of polynomials…

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

We examine the number T of queries that a quantum network requires to compute several Boolean functions on {0,1}^N in the black-box model. We show that, in the black-box model, the exponential quantum speed-up obtained for partial functions…

量子物理 · 物理学 2007-05-23 Robert Beals , Harry Buhrman , Richard Cleve , Michele Mosca , Ronald de Wolf

A pair of lower and upper cumulative distribution functions, also called probability box or p-box, is among the most popular models used in imprecise probability theory. They arise naturally in expert elicitation, for instance in cases…

概率论 · 数学 2018-08-10 Matthias C. M. Troffaes , Sebastien Destercke

We construct unitary representations of (1,0) and (2,0) superconformal algebras in six dimensions by using superfields defined on harmonic superspaces with coset manifolds USp(2n)/[U(1)]^n, n=1,2. In the spirit of the AdS_7/CFT_6…

高能物理 - 理论 · 物理学 2007-05-23 Sergio Ferrara , Emery Sokatchev

Functions on a bounded domain in scientific computing are often approximated using piecewise polynomial approximations on meshes that adapt to the shape of the geometry. We study the problem of function approximation using splines on a…

数值分析 · 数学 2020-08-27 Vincent Coppé , Daan Huybrechs

We study numerical semigroups with the property "multiplicity= embedding dimension+1", generated by concatenation of arithmetic sequences.

交换代数 · 数学 2020-03-27 Ranjana Mehta , Joydip Saha , Indranath Sengupta

Due to the superiority of quantum computing, traditional cryptography is facing severe threat. This makes the security evaluation of cryptographic systems in quantum attack models significant and urgent. For symmetric ciphers, the security…

量子物理 · 物理学 2024-07-16 Huiqin Xie , Qiqing Xia , Ke Wang , Yanjun Li , Li Yang

We investigate the semigroup of integer points inside a convex cone. We extend classical results in integer linear programming to integer conic programming. We show that the semigroup associated with nonpolyhedral cones can sometimes have a…

最优化与控制 · 数学 2025-02-19 Jesús A. De Loera , Brittney Marsters , Luze Xu , Shixuan Zhang

We consider global pseudodifferential operators on symmetric spaces of noncompact type, defined using spherical functions. The associated symbols have a natural probabilistic form that extend the notion of the characteristic exponent…

泛函分析 · 数学 2022-08-10 Rosemary Shewell Brockway

In this paper will be presented new approach to entropy coding: family of generalizations of standard numeral systems which are optimal for encoding sequence of equiprobable symbols, into asymmetric numeral systems - optimal for freely…

信息论 · 计算机科学 2009-05-21 Jarek Duda

In the literature, there are many results about permutation polynomials over finite fields. However, very few permutations of vector spaces are constructed although it has been shown that permutations of vector spaces have many applications…

组合数学 · 数学 2024-01-31 Yunwen Chi , Kangquan Li , Longjiang Qu

We study the structure of an algebraically closed field with extra function resembling the classical exponentiation on complex numbers.

逻辑 · 数学 2007-05-23 Boris Zilber

We propose the use of quantum dots formed in a semiconductor nanocolumn for the realization of charge or spin based quantum bits. The radial carrier confinement is achieved by employing conformal overgrowth, while multiple segmented gates…

其他凝聚态物理 · 物理学 2007-05-23 K. M. Indlekofer , Th. Schäpers

Topological quantum computing holding global anti-interference ability is realized by braiding some anyons, such as well-known Fibonacci anyons. Here, based on $SO(3)_2 $ theory we obtain a total of 6 anyon models utilizing…

量子物理 · 物理学 2025-08-18 Jiangwei Long , Jianxin Zhong , Lijun Meng

We study the Fourier spectrum of functions $f\colon \{0,1\}^{mk} \to \{-1,0,1\}$ which can be written as a product of $k$ Boolean functions $f_i$ on disjoint $m$-bit inputs. We prove that for every positive integer $d$, \[ \sum_{S \subseteq…

计算复杂性 · 计算机科学 2019-02-08 Chin Ho Lee

In a recent breakthrough, Chen, Hirahara and Ren prove that $\mathsf{S_2E}/_1 \not\subset \mathsf{SIZE}[2^n/n]$ by giving a single-valued $\mathsf{FS_2P}$ algorithm for the Range Avoidance Problem ($\mathsf{Avoid}$) that works for…

计算复杂性 · 计算机科学 2024-04-05 Zeyong Li

The present paper proposes a new and systematic approach to the so-called black box group methods in computational group theory. Instead of a single black box, we consider categories of black boxes and their morphisms. This makes new…

群论 · 数学 2014-05-06 Alexandre Borovik , Şükrü Yalçinkaya

An RNA sequence is a word over an alphabet on four elements $\{A,C,G,U\}$ called bases. RNA sequences fold into secondary structures where some bases match one another while others remain unpaired. Pseudoknot-free secondary structures can…

数据结构与算法 · 计算机科学 2018-03-28 Édouard Bonnet , Paweł Rzążewski , Florian Sikora

We have developed a phonon calculation software based on the supercell finite displacement method: ARES-Phonon. It can perform phonon and related property calculations using either non-diagonal or diagonal supercell approaches. Particularly…

材料科学 · 物理学 2025-03-17 Qian Wang , Jiaxiang Li , Yu Xie

In a recent work, Beierle, Brinkmann and Leander presented a recursive tree search for finding APN permutations with linear self-equivalences in small dimensions. In this paper, we describe how this search can be adapted to find many new…

信息论 · 计算机科学 2021-12-24 Christof Beierle , Gregor Leander