English
Related papers

Related papers: Public key cryptography based on twisted dihedral …

200 papers

Recent years have seen an increasing emphasis on information security, and various encryption methods have been proposed. However, for symmetric encryption methods, the well-known encryption techniques still rely on the key space to…

Cryptography and Security · Computer Science 2020-03-12 Xiang Li , Peng Wang

Starting from the one-way group action framework of Brassard and Yung (Crypto '90), we revisit building cryptography based on group actions. Several previous candidates for one-way group actions no longer stand, due to progress both on…

Cryptography and Security · Computer Science 2019-06-12 Zhengfeng Ji , Youming Qiao , Fang Song , Aaram Yun

We investigate security properties of the Anshel-Anshel-Goldfeld commutator key-establishment protocol used with certain polycyclic groups. We show that despite low success of the length based attack the protocol can be broken by a…

Group Theory · Mathematics 2015-04-21 Matvei Kotov , Alexander Ushakov

In this paper homomorphic cryptosystems are designed for the first time over any finite group. Applying Barrington's construction we produce for any boolean circuit of the logarithmic depth its encrypted simulation of a polynomial size over…

Cryptography and Security · Computer Science 2007-05-23 Dima Grigoriev , Ilia Ponomarenko

The improvements on quantum technology are threatening our daily cybersecurity, as a capable quantum computer can break all currently employed asymmetric cryptosystems. In preparation for the quantum-era the National Institute of Standards…

Cryptography and Security · Computer Science 2024-07-18 Violetta Weger , Niklas Gassner , Joachim Rosenthal

We present a quantum probabilistic encryption algorithm for a private-key encryption scheme based on conjugate coding of the qubit string. A probabilistic encryption algorithm is generally adopted in public-key encryption protocols. Here we…

Quantum Physics · Physics 2013-02-28 Li Yang , Chong Xiang , Bao Li

We introduce a novel time-frequency quantum key distribution (TFQKD) scheme based on photon pairs entangled in these two conjugate degrees of freedom. The scheme uses spectral detection and phase modulation to enable measurements in the…

Quantum Physics · Physics 2015-06-15 J. Nunn , L. Wright , C. Söller , L. Zhang , I. A. Walmsley , B. J. Smith

In this paper we will give various examples of exponentially distorted subgroups in linear groups, including some new example of subgroups of $SL_n(\mathbb{Z}[x])$ for $n \ge 3$, and show how they can be used to construct symmetric-key…

Group Theory · Mathematics 2019-02-26 Delaram Kahrobaei , Keivan Mallahi-Karai

Threshold cryptography is a powerful and well-known technique with many applications to systems relying on distributed trust. It has recently emerged also as a solution to challenges in blockchain: frontrunning prevention, managing wallet…

Cryptography and Security · Computer Science 2025-02-06 Mariarosaria Barbaraci , Noah Schmid , Orestis Alpos , Michael Senn , Christian Cachin

This paper is a compressed summary of some principal definitions and concepts in the approach to the black box algebra being developed by the authors. We suggest that black box algebra could be useful in cryptanalysis of homomorphic…

Group Theory · Mathematics 2020-06-04 Alexandre Borovik , Şükrü Yalçınkaya

The discrete logarithm in a finite group of large order has been widely applied in public key cryptosystem. In this paper, we will present a probabilistic algorithm for discrete logarithm.

Cryptography and Security · Computer Science 2009-03-21 An-Ping Li

In the recent world, security is a prime important issue, and encryption is one of the best alternative way to ensure security. More over, there are many image encryption schemes have been proposed, each one of them has its own strength and…

Cryptography and Security · Computer Science 2011-03-22 G. A. Sathishkumar , Dr. K. Bhoopathy bagan , Dr. N. Sriraam

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

Twin-field (TF) quantum key distribution (QKD) was conjectured to beat the private capacity of a point-to-point QKD link by using single-photon interference in a central measuring station. This remarkable conjecture has recently triggered…

Quantum Physics · Physics 2020-07-14 Marcos Curty , Koji Azuma , Hoi-Kwong Lo

This paper presents protocols for Kak's cubic transformation and proposes a modification to Diffie-Hellman key exchange protocol in order to achieve asymmetric oblivious exchange of keys.

Cryptography and Security · Computer Science 2007-05-23 Abhishek Parakh

While advances in quantum computing promise new opportunities for scientific advancement (e.g., material science and machine learning), many people are not aware that they also threaten the widely deployed cryptographic algorithms that are…

Computers and Society · Computer Science 2021-01-06 Matt Campagna , Brian LaMacchia , David Ott

A new scheme of probabilistic subgroup-related encryption is introduced. Some applications of this scheme based on the RSA, Diffie-Hellman and ElGamal encryption algorithms are described. Security assumptions and main advantages of this…

Cryptography and Security · Computer Science 2016-03-08 Vitalii Roman'kov

We present a number of schemes that use quantum mechanics to preserve privacy, in particular, we show that entangled quantum states can be useful in maintaining privacy. We further develop our original proposal [see Phys. Lett. A 349, 75…

Quantum Physics · Physics 2015-05-30 Marianna Bonanome , Vladimir Buzek , Mark Hillery , Mario Ziman

We discuss the use of elliptic curves in cryptography on high-dimensional surfaces. In particular, instead of a Diffie-Hellman key exchange protocol written in the form of a bi-dimensional row, where the elements are made up with 256 bits,…

Cryptography and Security · Computer Science 2016-10-06 Alberto Sonnino , Giorgio Sonnino

New cryptographic techniques such as homomorphic encryption (HE) allow computations to be outsourced to and evaluated blindfolded in a resourceful cloud. These computations often require private data owned by multiple participants, engaging…

Cryptography and Security · Computer Science 2020-08-13 Asma Aloufi , Peizhao Hu , Yongsoo Song , Kristin Lauter