English
Related papers

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

200 papers

This paper introduces a new public key cryptosystem based on two hard problems : the cube root extraction modulo a composite moduli (which is equivalent to the factorisation of the moduli) and the discrete logarithm problem. These two hard…

Cryptography and Security · Computer Science 2012-09-25 Abdoul Aziz Ciss , Ahmed Youssef Ould Cheikh , Djiby Sow

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

A new cryptographic tool, anonymous quantum key technique, is introduced that leads to unconditionally secure key distribution and encryption schemes that can be readily implemented experimentally in a realistic environment. If quantum…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

This paper proposes the first mediated semi-quantum key distribution in randomization-based environment with an untrusted third party(TP) who has the complete quantum capabilities to help two classical users to establish a secure key. The…

Quantum Physics · Physics 2020-10-12 Yen-Jie chen , Tzonelih Hwang , Chia-Wei Tsai

We give a public key encryption scheme with plausible quasi-exponential security based on the conjectured intractability of two constraint satisfaction problems (CSPs), both of which are instantiated with a corruption rate of $1 - o(1)$.…

Cryptography and Security · Computer Science 2026-04-14 Isaac M Hair , Amit Sahai

In response to the evolving landscape of quantum computing and the escalating vulnerabilities in classical cryptographic systems, our paper introduces a unified cryptographic framework. Rooted in the innovative work of Kuang et al., we…

Cryptography and Security · Computer Science 2024-02-08 Randy Kuang

We propose a quantum key distribution protocol based on a quantum retrodiction protocol, known as the Mean King problem. The protocol uses a two way quantum channel. We show security against coherent attacks in a transmission error free…

Quantum Physics · Physics 2010-04-01 A. H. Werner , T. Franz , R. F. Werner

We study the simultaneous message passing model of communication complexity. Building on the quantum fingerprinting protocol of Buhrman et al., Yao recently showed that a large class of efficient classical public-coin protocols can be…

Quantum Physics · Physics 2022-03-29 Dmytro Gavinsky , Julia Kempe , Ronald de Wolf

The objective of this work is to survey several digital signatures proposed in the last decade using non-commutative groups and rings and propose a digital signature using non-commutative groups and analyze its security.

Cryptography and Security · Computer Science 2012-10-30 Delaram Kahrobaei , Charalambos Koupparis

In this paper, we have proposed a public key cryptography using recursive block matrices involving generalized Fibonacci numbers over a finite field Fp. For this, we define multinacci block matrices, a type of upper triangular matrix…

Cryptography and Security · Computer Science 2022-04-20 Munesh Kumari , Jagmohan Tanti

Semi-quantum protocols construct connections between quantum users and ``classical'' users who can only perform certain ``classical'' operations. In this paper, we present a new semi-quantum private comparison protocol based on entangled…

Quantum Physics · Physics 2022-10-10 Chong-Qiang Ye , Jian Li , Xiu-Bo Chen , Yanyan Hou , Zhou Wang

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

By resorting to basic features of topological knot theory we propose a (classical) cryptographic protocol based on the `difficulty' of decomposing complex knots generated as connected sums of prime knots and their mutants. The scheme…

Mathematical Physics · Physics 2011-12-26 Annalisa Marzuoli , Giandomenico Palumbo

We present in this paper an algorithm for exchanging session keys, coupled with a hashing encryption module. We show schemes designed for their potential invulnerability to classical and quantum attacks. In turn, if the parameters included…

Cryptography and Security · Computer Science 2023-01-24 Hugo Daniel Scolnik , Juan Pedro Hecht

A method for non-abelian Cramer-Shoup cryptosystem is presented. The role of decision and search is explored, and the platform of solvable/polycyclic group is suggested. In the process we review recent progress in non-abelian cryptography…

Group Theory · Mathematics 2013-09-19 Michael Anshel , Delaram Kahrobaei

Public-key cryptosystems for quantum messages are considered from two aspects: public-key encryption and public-key authentication. Firstly, we propose a general construction of quantum public-key encryption scheme, and then construct an…

Quantum Physics · Physics 2012-05-11 Min Liang , Li Yang

Ring signature is a kind of group-oriented signature. It allows a member of a group to sign messages on behalf of the group without revealing his/her identity. Certificateless public key cryptography was first introduced by Al-Riyami and…

Cryptography and Security · Computer Science 2017-12-27 Lei Zhang , Futai Zhang , Wei Wu

Cryptographic systems are derived using units in group rings. Combinations of types of units in group rings give units not of any particular type. This includes cases of taking powers of units and products of such powers and adds the…

Group Theory · Mathematics 2020-04-14 Barry Hurley , Ted Hurley

The Internet, a rapidly expanding communication infrastructure, poses significant cybersecurity challenges. A few techniques have been developed to provide security in the OSI model's application, presentation, and network layers. Instead…

Cryptography and Security · Computer Science 2021-09-28 Donald Somiari Ene , Isobo Nelson Davies , Godwin Fred Lenu , Ibiere Boma Cookey

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
‹ Prev 1 3 4 5 6 7 10 Next ›