English
Related papers

Related papers: A new multivariate primitive from CCZ equivalence

200 papers

We describe a strategy for the construction of finitely generated $G$-equivariant $\mathbb{Z}$-graded modules $M$ over the exterior algebra for a finite group $G$. By an equivariant version of the BGG correspondence, $M$ defines an object…

Algebraic Geometry · Mathematics 2018-06-26 Sebastian Posur

We propose an adaptive threshold multi secret sharing scheme based solely on cryptographically secure hash functions. We show that the proposed scheme is also: perfect, ideal, verifiable, and proactive. Moreover the proposed scheme has a…

Cryptography and Security · Computer Science 2023-02-07 M. Andrecut

Recently introduced connections between quantum codes and Narain CFTs provide a simple ansatz to express a modular-invariant function $Z(\tau,\bar \tau)$ in terms of a multivariate polynomial satisfying certain additional properties. These…

High Energy Physics - Theory · Physics 2023-06-28 Anatoly Dymarsky , Rohit R. Kalloor

Differentially 4-uniform permutations on $\gf_{2^{2k}}$ with high nonlinearity are often chosen as Substitution boxes in both block and stream ciphers. Recently, Qu et al. introduced a class of functions, which are called preferred…

Information Theory · Computer Science 2014-07-22 Longjiang Qu , Yin Tan , Chao Li , Guang Gong

A first multi-proxy multi-signcryption scheme from pairings, which efficiently combines a multi-proxy multi-signature scheme with a signcryption, is proposed. Its security is analyzed in detail. In our scheme, a proxy signcrypter group…

Cryptography and Security · Computer Science 2007-05-23 Liu Jun-Bao , Xiao Guo-Zhen

By combining the one-way coupled chaotic map lattice system with a bit-reverse operation, we construct a new cryptosystem which is extremely sensitive to the system parameters even for low-dimensional systems. The security of this new…

Chaotic Dynamics · Physics 2007-05-23 Xingang Wang , Meng Zhan , Xiaofeng Gong , Choy-Heng Lai

Let E be a rank two vector bundle on a scheme X. The following three structures are shown to be equivalent : a) A primitive quadratic map q: E --> L, with values in an invertible module L. b) A double covering f: Y --> X endowed with an…

Algebraic Geometry · Mathematics 2009-06-23 Daniel Ferrand

The Discrete Logarithm Problem is well-known among cryptographers, for its computational hardness that grants security to some of the most commonly used cryptosystems these days. Still, many of these are limited to a small number of…

Cryptography and Security · Computer Science 2010-02-19 Martin Schaffer , Stefan Rass

We prove that a commutative association scheme is imprimitive if and only if it admits a multivariate $P$- or $Q$-polynomial structure with respect to an elimination-type monomial order. This provides a direct bridge between the classical…

Combinatorics · Mathematics 2026-04-14 Akihiro Higashitani , Hirotake Kurihara

This article proposes a new method to inject backdoors in RSA and other cryptographic primitives based on the Integer Factorization problem for balanced semi-primes. The method relies on mathematical congruences among the factors of the…

Cryptography and Security · Computer Science 2022-02-01 Marco Cesati

Let $F: C^n \rightarrow C^m$ be a polynomial map with $degF=d \geq 2$. We prove that $F$ is invertible if $m = n$ and $\sum^{d-1}_{i=1} JF(\alpha_i)$ is invertible for all $i$, which is trivially the case for invertible quadratic maps. More…

Commutative Algebra · Mathematics 2013-10-24 Hongbo Guo , Michiel de Bondt , Xiankun Du , Xiaosong Sun

In this survey, we describe two different approaches to constructing affine schemes for commutative semirings: one based on prime ideals, and another based on prime kernels (also called subtractive ideals). We then explain how these two…

Algebraic Geometry · Mathematics 2026-01-21 Roberto Gualdi , Arne Kuhrs , Mayo Mayo Garcia , Xavier Xarles

Cryptovirological augmentations present an immediate, incomparable threat. Over the last decade, the substantial proliferation of crypto-ransomware has had widespread consequences for consumers and organisations alike. Established…

Cryptography and Security · Computer Science 2017-09-26 Gregory D. Hill , Xavier J. A. Bellekens

Prevailing proposals for the first generation of quantum computers make use of 2-level systems, or qubits, as the fundamental unit of quantum information. However, recent innovations in quantum error correction and magic state distillation…

Quantum Physics · Physics 2019-02-18 Luke E. Heyfron , Earl Campbell

On July 5, 2022, the National Institute of Standards and Technology announced four possible post-quantum cryptography standards, three of them are based on lattice theory and the other one is based on Hash function. It is well-known that…

Information Theory · Computer Science 2024-05-01 Chuanming Zong

By analogy to classical cryptography, we develop a "quantum public key" based cryptographic scheme in which the two public and private keys consist in each of two entangled beams of squeezed light. An analog message is encrypted by…

Quantum Physics · Physics 2007-05-23 Patrick Navez , Alessandra Gatti , Luigi A. Lugiato

Given an affine control system $\dot{\mathbf x} = f({\mathbf x}) + \sum_{j=1}^m g_j({\mathbf x}) u_j$ we present an algorithmic process of construction of submanifolds that are invariant under controls assuming that the linear span of $f,…

Dynamical Systems · Mathematics 2019-03-29 Chong-Kyu Han , Hyeseon Kim

Authentication is a process by which an entity,which could be a person or intended computer,establishes its identity to another entity.In private and public computer networks including the Internet,authentication is commonly done through…

Cryptography and Security · Computer Science 2013-01-11 Maheswara Rao Valluri

We introduce a computational problem of distinguishing between two specific quantum states as a new cryptographic problem to design a quantum cryptographic scheme that is "secure" against any polynomial-time quantum adversary. Our problem,…

Quantum Physics · Physics 2016-05-25 Akinori Kawachi , Takeshi Koshiba , Harumichi Nishimura , Tomoyuki Yamakami

A probabilistic secret sharing scheme is a joint probability distribution of the shares and the secret together with a collection of secret recovery functions. The study of schemes using arbitrary probability spaces and unbounded number of…

Cryptography and Security · Computer Science 2022-10-25 László Csirmaz
‹ Prev 1 4 5 6 7 8 10 Next ›