English
Related papers

Related papers: Hidden Polynomial(s) Cryptosystems

200 papers

Like all of quantum information theory, quantum cryptography is traditionally based on two level quantum systems. In this letter, a new protocol for quantum key distribution based on higher dimensional systems is presented. An experimental…

Quantum Physics · Physics 2009-10-31 H. Bechmann-Pasquinucci , W. Tittel

The statistical distribution, when determined from an incomplete set of constraints, is shown to be suitable as host for encrypted information. We design an encoding/decoding scheme to embed such a distribution with hidden information. The…

Statistical Mechanics · Physics 2015-06-25 L. Rebollo-Neira , A Plastino

We theoretically propose a symmetric encryption scheme based on Restricted Boltzmann Machines that functions as a probabilistic Enigma device, encoding information in the marginal distributions of visible states while utilizing bias…

Statistical Mechanics · Physics 2025-07-24 Bin Chen , Weichao Yu

Cryptographic Protocols (CP) are distributed algorithms intended for secure communication in an insecure environment. They are used, for example, in electronic payments, electronic voting procedures, systems of confidential data processing,…

Cryptography and Security · Computer Science 2021-09-21 Andrew M. Mironov

In this short note, we address a common misconception at the interface of probability theory and public-key cryptography.

Cryptography and Security · Computer Science 2020-06-03 Mariya Bessonov , Dima Grigoriev , Vladimir Shpilrain

A secure quantum identification system combining a classical identification procedure and quantum key distribution is proposed. Each identification sequence is always used just once and new sequences are ``refuelled'' from a shared provably…

Quantum Physics · Physics 2009-10-31 Miloslav Dusek , Ondrej Haderka , Martin Hendrych , Robert Myska

Here the polynomial interpolation approach is used to introduce the main results on multivariate normal algebraic systems. Next we bring a construction which shows that any standard algebraic system, with finite set of solutions, can be…

Numerical Analysis · Mathematics 2025-10-20 H. Hakopian

We present a quantum public-key cryptosystem based on a classical NP-complete problem related with finding a code word of a given weight in a linear binary code.

Quantum Physics · Physics 2007-05-23 Li Yang

Encrypted control systems allow to evaluate feedback laws on external servers without revealing private information about state and input data, the control law, or the plant. While there are a number of encrypted control schemes available…

Systems and Control · Electrical Eng. & Systems 2022-01-14 Sebastian Schlor , Michael Hertneck , Stefan Wildhagen , Frank Allgöwer

We develop cryptographically secure techniques to guarantee unconditional privacy for respondents to polls. Our constructions are efficient and practical, and are shown not to allow cheating respondents to affect the ``tally'' by more than…

Computational Complexity · Computer Science 2007-05-23 Andris Ambainis , Markus Jakobsson , Helger Lipmaa

A quantum cryptosystem is proposed using single-photon states with different frequency spectra as information carriers. A possible experimental implementation of the cryptosystem is discussed.

Quantum Physics · Physics 2009-10-31 S. N. Molotkov

A commitment scheme is a cryptographic tool that allows one to commit to a hidden value, with the option to open it later at requested places without revealing the secret itself. Commitment schemes have important applications in…

Cryptography and Security · Computer Science 2023-06-22 Ihyun Nam

In this paper, a code-based public-key cryptosystem based on interleaved Goppa codes is presented. The scheme is based on encrypting several ciphertexts with the same Goppa code and adding a burst error to them. Possible attacks are…

Information Theory · Computer Science 2018-09-11 Molka Elleuch , Antonia Wachter-Zeh , Alexander Zeh

In this paper, we investigate properties of some multi-particle entangled states and, from the properties applying the secret sharing present a new type of quantum key distribution protocols as generalization of quantum key distribution…

Quantum Physics · Physics 2007-05-23 Sora Choi , Jinsoo Kim , Dong Pyo Chi

The security of communication in everyday life becomes very important. On the other hand, all existing encryption protocols require from user additional knowledge end resources. In this paper we discuss the problem of public key…

Cryptography and Security · Computer Science 2015-03-12 Krzysztof Podlaski , Artur Hłobaż , Piotr Milczarski

Verifiable credentials are a digital analogue of physical credentials. Their authenticity and integrity are protected by means of cryptographic techniques, and they can be presented to verifiers to reveal attributes or even predicates about…

Cryptography and Security · Computer Science 2024-01-17 Andrea Flamini , Giada Sciarretta , Mario Scuro , Amir Sharif , Alessandro Tomasi , Silvio Ranise

A quantum encryption scheme (also called private quantum channel, or state randomization protocol) is a one-time pad for quantum messages. If two parties share a classical random string, one of them can transmit a quantum state to the other…

Quantum Physics · Physics 2007-05-23 Andris Ambainis , Adam Smith

In this article, we have proposed a public key cryptography using Affine-Hill cipher with a generalized Fibonacci matrix(called multinacci matrix). Also proposed a key establishment(exchange of key matrix $K=Q_{\lambda}^{k}$ of order…

Cryptography and Security · Computer Science 2021-03-15 Kalika Prasad , Hrishikesh Mahato

Akiyama et al. (Int. J. Math. Indust., 2019) proposed a post-quantum key exchange protocol that is based on the hardness of solving a system of multivariate non-linear polynomial equations but has a design strategy different from ordinary…

Cryptography and Security · Computer Science 2022-05-20 Keita Suzuki , Koji Nuida

We address a cryptanalysis of two protocols based on the supposed difficulty of discrete logarithm problem on (semi) groups of matrices over a group ring. We can find the secret key and break entirely the protocols.

Cryptography and Security · Computer Science 2015-03-17 Mohammad Eftekhari
‹ Prev 1 3 4 5 6 7 10 Next ›