English
Related papers

Related papers: Public Key Protocols over the Ring E_p(m)

200 papers

Quantum key distribution, which allows two distant parties to share an unconditionally secure cryptographic key, promises to play an important role in the future of communication. For this reason such technique has attracted many…

In this paper, we design a new quantum key distribution protocol, allowing two limited semi-quantum or "classical" users to establish a shared secret key with the help of a fully quantum server. A semi-quantum user can only prepare and…

Quantum Physics · Physics 2015-05-27 Walter O. Krawec

The no-go theorem regarding unconditionally secure Quantum Bit Commitment protocols is a relevant result in quantum cryptography. Such result has been used to prove the impossibility of unconditional security for other protocols, such as…

Quantum Physics · Physics 2024-01-12 Silvia Onofri , Vittorio Giovannetti

One-way functions are widely used for encrypting the secret in public key cryptography, although they are regarded as plausibly one-way but have not been proven so. Here we discuss the public key cryptosystem based on the system of higher…

Information Theory · Computer Science 2011-03-22 Harry Yosh

We investigate ideal-semisimple and congruence-semisimple semirings. We give several new characterizations of such semirings using e-projective and e-injective semimodules. We extend several characterizations of semisimple rings to (not…

Rings and Algebras · Mathematics 2019-08-02 Jawad Y. Abuhlail , Rangga Ganzar Noegraha

We collect some open problems about minimal presentations of numerical semigroups and, more generally, about defining ideals and free resolutions of their semigroup rings and associated graded rings. We emphasize both long-standing problems…

Combinatorics · Mathematics 2026-05-27 Alessio Moscariello , Alessio Sammartano

In this paper, a semiquantum secret sharing (SQSS) protocol based on x-type states is proposed, which can accomplish the goal that only when two classical communicants cooperate together can they extract the shared secret key of a quantum…

Quantum Physics · Physics 2022-12-13 Ying Chen , Tian-Yu Ye

In a recent paper [arXiv:2009.00716], Rahman and Shpilrain proposed a new key-exchange protocol MAKE based on external semidirect product of groups. The purpose of this paper is to show that the key exchange protocol is insecure. We were…

Cryptography and Security · Computer Science 2020-12-02 Chris Monico , Ayan Mahalanobis

The discrete logarithm problem is one of the backbones in public key cryptography. In this paper we study the discrete logarithm problem in the group of circulant matrices over a finite field. This gives rise to secure and fast public key…

Cryptography and Security · Computer Science 2009-09-21 Ayan Mahalanobis

Central cryptographic functionalities such as encryption, authentication, or secure two-party computation cannot be realized in an information-theoretically secure way from scratch. This serves as a motivation to study what (possibly weak)…

Quantum Physics · Physics 2011-10-03 Severin Winkler , Juerg Wullschleger , Stefan Wolf

This paper presents the quartic public key transformation which can be used for public key applications if side information is also used. This extends an earlier work where the cubic transformation was similarly used. Such a transformation…

Cryptography and Security · Computer Science 2013-04-17 Gunjan Talati , Subhash Kak

This paper conducts a comprehensive benchmarking analysis of the performance of two innovative cryptographic schemes: Homomorphic Polynomial Public Key (HPPK)-Key Encapsulation Mechanism (KEM) and Digital Signature (DS), recently proposed…

Cryptography and Security · Computer Science 2024-01-11 Randy Kuang , Maria Perepechaenko , Dafu Lou , Brinda Tank

The security of neural cryptography is investigated. A key-exchange protocol over a public channel is studied where the parties exchanging secret messages use multilayer neural networks which are trained by their mutual output bits and…

Disordered Systems and Neural Networks · Physics 2009-11-07 R. Mislovaty , Y. Perchenok , Ido Kanter , Wolfgang Kinzel

Quantum key distribution relies on quantum mechanics to securely distribute cryptographic keys, offering security but necessitating complex infrastructure and significant resources for practical implementation. Quantum keyless private…

Quantum Physics · Physics 2026-03-02 Pedro Neto Mendes , Davide Rusca , Hugo Zbinden , Emmanuel Zambrini Cruzeiro

In this work, we propose a general protocol for distributed quantum computing that accommodates arbitrary unknown subroutines. It can be applied to scale up quantum computing through multi-chip interconnection, as well as to tasks such as…

Quantum Physics · Physics 2025-08-18 X. Xu , Y. -D. Liu , S. Shi , Y. -J. Wang , D. -S. Wang

Importance of Elliptic Curves in Cryptography was independently proposed by Neal Koblitz and Victor Miller in 1985.Since then, Elliptic curve cryptography or ECC has evolved as a vast field for public key cryptography (PKC) systems. In PKC…

Cryptography and Security · Computer Science 2011-07-20 Rahat Afreen , S. C. Mehrotra

This paper introduces a completely new approach to encryption based on group theoretic quantum framework. Quantum cryptography has essentially focused only on key distribution and proceeded with classical encryption algorithm with the…

Discrete Mathematics · Computer Science 2007-05-23 N. Srinivasan , C. Sanjeevakumar , L. Sudarsan , M. Kasi Rajan , R. Venkatesh

Post-quantum cryptography is essential for securing digital communications against threats posed by quantum computers. Re-searchers have focused on developing algorithms that can withstand attacks from both classical and quantum computers,…

Cryptography and Security · Computer Science 2025-01-22 Juan Pedro Hecht , Hugo Daniel Scolnik

As the quantum computing era approaches, securing classical cryptographic protocols becomes imperative. Public key cryptography is widely used for signature and key exchange but it is the type of cryptography more threatened by quantum…

Cryptography and Security · Computer Science 2026-01-19 Grazia D'Onghia , Diana Gratiela Berbecaru , Antonio Lioy

Many users would prefer the privacy of end-to-end encryption in their online communications if it can be done without significant inconvenience. However, because existing key distribution methods cannot be fully trusted enough for automatic…

Cryptography and Security · Computer Science 2013-12-02 Stuart Heinrich