English
Related papers

Related papers: Public-key cryptosystem based on invariants of dia…

200 papers

We present several quantum public-key encryption (QPKE) protocols designed with conjugate coding single-photon string, thus may be realized in laboratory with nowadays techniques. Two of these schemes are orienting one-bit message, and are…

Quantum Physics · Physics 2013-04-22 Li Yang , Biyao Yang , Chong Xiang

The advent of large-scale quantum computers implies that our existing public-key cryptography infrastructure has become insecure. That means that the privacy of many mobile applications involving dynamic peer groups, such as multicast…

Cryptography and Security · Computer Science 2025-12-05 Daniel Camazón Portela , Álvaro Otero Sánchez , Juan Antonio López Ramos

It is an important question to find constructions of quantum cryptographic protocols which rely on weaker computational assumptions than classical protocols. Recently, it has been shown that oblivious transfer and multi-party computation…

Cryptography and Security · Computer Science 2023-06-22 Alex B. Grilo , Or Sattath , Quoc-Huy Vu

We present a classification of quantum public-key encryption protocols. There are six elements in quantum public-key encryption: plaintext, ciphertext, public-key, private-key, encryption algorithm and decryption algorithm. According to the…

Quantum Physics · Physics 2016-01-20 Chenmiao Wu , Li Yang

A directly public verifiable signcryption scheme is introduced in this paper that provides the security attributes of message confidentiality, authentication, integrity, non-repudiation, unforgeability, and forward secrecy of message…

Cryptography and Security · Computer Science 2012-03-20 M. Toorani , A. A. Beheshti

In recent years, there have been many studies on quantum computing and the construction of quantum computers which are capable of breaking conventional number theory-based public key cryptosystems. Therefore, in the not-too-distant future,…

Cryptography and Security · Computer Science 2022-12-29 Reza Hooshmand , Farhad Naserizadeh , Jalil Mazloum

One of the possible generalizations of the discrete logarithm problem to arbitrary groups is the so-called conjugacy search problem (sometimes erroneously called just the conjugacy problem): given two elements a, b of a group G and the…

Group Theory · Mathematics 2007-05-23 Vladimir Shpilrain

Cryptographic protocols are the cornerstone of security in distributed systems. The formal analysis of their properties is accordingly one of the focus points of the security community, and is usually split among two groups. In the first…

Logic in Computer Science · Computer Science 2011-05-10 Yannick Chevalier

The need for secrecy and security is essential in communication. Secret sharing is a conventional protocol to distribute a secret message to a group of parties, who cannot access it individually but need to cooperate in order to decode it.…

Quantum Physics · Physics 2017-01-16 Ioannis Kogias , Yu Xiang , Qiongyi He , Gerardo Adesso

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

The rank decoding problem has been the subject of much attention in this last decade. This problem, which is at the base of the security of public-key cryptosystems based on rank metric codes, is traditionally studied over finite fields.…

Information Theory · Computer Science 2022-08-16 Hervé Tale Kalachi , Hermann Tchatchiem Kamche

Digital signatures are fundamental cryptographic primitives that ensure the authenticity and integrity of digital documents. In the post-quantum era, classical public key-based signature schemes become vulnerable to brute-force and…

Cryptography and Security · Computer Science 2025-07-29 Satish Kumar , Md. Arzoo Jamal

The public key cryptosystem based on rank error correcting codes (the GPT cryptosystem) was proposed in 1991. Use of rank codes in cryptographic applications is advantageous since it is practically impossible to utilize combinatoric…

Cryptography and Security · Computer Science 2016-11-17 Ernst M. Gabidulin , Haitham Rashwan , Bahram Honary

We propose a symmetric key homomorphic encryption scheme based on the evaluation of multivariate polynomials over a finite field. The proposed scheme is somewhat homomorphic with respect to addition and multiplication. Further, we define a…

Cryptography and Security · Computer Science 2019-02-18 Uddipana Dowerah , Srinivasan Krishnaswamy

Public-key quantum money is a cryptographic protocol in which a bank can create quantum states which anyone can verify but no one except possibly the bank can clone or forge. There are no secure public-key quantum money schemes in the…

ITRU cryptosystem is a public key cryptosystem and one of the known variants of NTRU cryptosystem. Instead of working in a truncated polynomial ring, ITRU cryptosystem is based on the ring of integers. The authors claimed that ITRU has…

Cryptography and Security · Computer Science 2020-05-20 Hashim H. R. , Molnár A. , Tengely Sz

We extend Rabin's cryptosystem to general number fields. We show that decryption of a random plaintext is as hard as the integer factorisation problem, provided the modulus in our scheme has been chosen carefully. We investigate the…

Cryptography and Security · Computer Science 2025-06-12 Alessandro Cobbe , Andreas Nickel , Akay Schuster

The fuzzy commitment scheme is a cryptographic primitive that can be used to store biometric templates being encoded as fixed-length feature vectors protected. If multiple related records generated from the same biometric instance can be…

Cryptography and Security · Computer Science 2014-09-23 Benjamin Tams

Several recently proposed code-based cryptosystems base their security on a slightly generalized version of the classical (syndrome) decoding problem. Namely, in the so-called restricted (syndrome) decoding problem, the error values stem…

Cryptography and Security · Computer Science 2023-06-09 Marco Baldi , Sebastian Bitzer , Alessio Pavoni , Paolo Santini , Antonia Wachter-Zeh , Violetta Weger

We present a crytographic protocol based upon entangled qutrit pairs. We analyse the scheme under a symmetric incoherent attack and plot the region for which the protocol is secure and compare this with the region of violations of certain…

Quantum Physics · Physics 2007-05-23 Dagomir Kaszlikowski , Kelken Chang , Daniel Kuan Li Oi , L. C. Kwek , C. H. Oh