English
Related papers

Related papers: Cryptographically Strong Permutations from the But…

200 papers

We construct the complete set of boundary states of two-dimensional fermionic CFTs using that of the bosonic counterpart. We see that there are two groups of boundary conditions, which contributes to the open-string partition function by…

High Energy Physics - Theory · Physics 2021-11-24 Hiromi Ebisu , Masataka Watanabe

In quantum cryptography, a one-way permutation is a bounded unitary operator $U:\mathcal{H} \to \mathcal{H}$ on a Hilbert space $\mathcal{H}$ that is easy to compute on every input, but hard to invert given the image of a random input.…

Computational Complexity · Computer Science 2017-05-01 Alexandre de Castro

We study a family of birational maps of smooth affine quadric 3-folds, {over the complex numbers}, of the form $x_1x_4-x_2x_3=$ constant, which seems to have some (among many others) interesting/unexpected characters: a) they are…

Algebraic Geometry · Mathematics 2024-05-14 Cinzia Bisi , Jonathan D. Hauenstein , Tuyen Trung Truong

We consider a resolution of ramified irregular singularities of meromorphic connections on a formal disk via local Fourier transforms. A necessary and sufficient condition for an irreducible connection to have a resolution of the ramified…

Classical Analysis and ODEs · Mathematics 2014-12-30 Kazuki Hiroe

We introduce a fast algorithm for computing sparse Fourier transforms supported on smooth curves or surfaces. This problem appear naturally in several important problems in wave scattering and reflection seismology. The main observation is…

Numerical Analysis · Mathematics 2008-01-11 Lexing Ying

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

Combinatorics · Mathematics 2014-07-09 Nicolas T. Courtois , Gregory V. Bard , Shaun V. Ault

We study a closed differential form on the symmetric space of positive definite matrices, which is defined using the Pfaffian and is $\mathsf{GL}_{2n}(\mathbb{Z})$ invariant up to a sign. It gives rise to an infinite family of unstable…

Algebraic Topology · Mathematics 2024-06-19 Francis Brown , Simone Hu , Erik Panzer

Motivated by some recent works on BPS invariants of open strings/knot invariants, we guess there may be a general correspondence between the Ooguri-Vafa invariants of toric Calabi-Yau 3-folds and cohomologies of Nakajima quiver varieties.…

Algebraic Geometry · Mathematics 2018-03-06 Shengmao Zhu

We prove the existence of invariant almost complex structure on any positively omnioriented quasitoric orbifold. We construct blowdowns. We define Chen-Ruan cohomology ring for any omnioriented quasitoric orbifold. We prove that the Euler…

Differential Geometry · Mathematics 2012-02-28 Saibal Ganguli , Mainak Poddar

We give a characterization of flat affine connections on manifolds by means of a natural affine representation of the universal covering of the Lie group of diffeomorphisms preserving the connection. From the infinitesimal point of view,…

Differential Geometry · Mathematics 2020-11-16 A. Medina , O. Saldarriaga , A. Villabon

We investigate the decoherence patterns of topological qubits in contact with the environment by a novel way of deriving the open system dynamics other than the Feynman-Vernon. Each topological qubit is made of two Majorana modes of a 1D…

Strongly Correlated Electrons · Physics 2015-06-22 Shih-Hao Ho , Sung-Po Chao , Chung-Hsien Chou , Feng-Li Lin

The Hofstadter model, well-known for its fractal butterfly spectrum, describes two-dimensional electrons under a perpendicular magnetic field, which gives rise to the integer quantum hall effect. Inspired by the real-space building blocks…

Mesoscale and Nanoscale Physics · Physics 2020-10-23 Yi Yang , Bo Zhen , John D. Joannopoulos , Marin Soljačić

The quantum Fourier transform (QFT), a quantum analog of the classical Fourier transform, has been shown to be a powerful tool in developing quantum algorithms. However, in classical computing there is another class of unitary transforms,…

Quantum Physics · Physics 2007-05-23 Amir Fijany , Colin P. Williams

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

Group Theory · Mathematics 2018-11-29 Riccardo Aragona , Marco Calderini , Roberto Civino , Massimiliano Sala , Ilaria Zappatore

The space of permutation orbifolds is a simple landscape of two dimensional CFTs, generalizing the well-known symmetric orbifolds. We consider constraints which a permutation orbifold with large central charge must obey in order to be…

High Energy Physics - Theory · Physics 2015-09-07 Alexandre Belin , Christoph A. Keller , Alexander Maloney

We propose that, up to invertible topological orders, 2+1D fermionic topological orders without symmetry and 2+1D fermionic/bosonic topological orders with symmetry $G$ are classified by non-degenerate unitary braided fusion categories…

Strongly Correlated Electrons · Physics 2016-10-14 Tian Lan , Liang Kong , Xiao-Gang Wen

It is well known that two-dimensional fermionic systems with a nonzero Chern number must break the time reversal symmetry, manifested by the appearance of chiral edge modes on an open boundary. Such an incompatibility between topology and…

Strongly Correlated Electrons · Physics 2023-12-05 Shang-Qiang Ning , Yang Qi , Zheng-Cheng Gu , Chenjie Wang

The construction of permutation trinomials of the form $X^r(X^{\alpha (2^m-1)}+X^{\beta(2^m-1)} + 1)$ over $\F_{2^{2m}}$, where $m,~r\text{ and }\alpha > \beta$ are positive integers, is an active area of research. Several classes of…

Number Theory · Mathematics 2026-02-03 Kirpa Garg , Sartaj Ul Hasan , Chandan Kumar Vishwakarma

Let $\Gamma_{g}$ be the fundamental group of a closed connected orientable surface of genus $g\geq2$. We develop a new method for integrating over the representation space $\mathbb{X}_{g,n}=\mathrm{Hom}(\Gamma_{g},S_{n})$ where $S_{n}$ is…

Group Theory · Mathematics 2023-11-07 Michael Magee , Doron Puder

The structure of the $\Delta J = 1$ doublet bands in $^{128}Cs$ is investigated within the framework of the Interacting Vector Boson Fermion Model (IVBFM). A new, purely collective interpretation of these bands is given on the basis of the…

Nuclear Theory · Physics 2011-03-15 H. G. Ganev , S. Brant