English
Related papers

Related papers: Non-associative public-key cryptography

200 papers

Concurrent non-malleability (CNM) is central for cryptographic protocols running concurrently in environments such as the Internet. In this work, we formulate CNM in the bare public-key (BPK) model, and show that round-efficient concurrent…

Computational Complexity · Computer Science 2009-10-20 Andrew C. Yao , Moti Yung , Yunlei Zhao

Key establishment is a crucial primitive for building secure channels: in a multi-party setting, it allows two parties using only public authenticated communication to establish a secret session key which can be used to encrypt messages.…

Quantum Physics · Physics 2012-06-28 Michele Mosca , Douglas Stebila , Berkant Ustaoglu

In this paper, we consider continuous-variable quantum key distribution (QKD) protocols which use non-Gaussian modulations. These specific modulation schemes are compatible with very efficient error correction procedures, hence allowing the…

Quantum Physics · Physics 2015-03-17 Anthony Leverrier , Philippe Grangier

We consider the distribution of secret keys, both in a bipartite and a multipartite (conference) setting, via a quantum network and establish a framework to obtain bounds on the achievable rates. We show that any multipartite private…

Quantum Physics · Physics 2021-11-01 Siddhartha Das , Stefan Bäuml , Marek Winczewski , Karol Horodecki

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

Homomorphic encryption is a very useful gradient protection technique used in privacy preserving federated learning. However, existing encrypted federated learning systems need a trusted third party to generate and distribute key pairs to…

Cryptography and Security · Computer Science 2020-11-26 Hangyu Zhu , Rui Wang , Yaochu Jin , Kaitai Liang , Jianting Ning

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

We propose a new cryptosystem based on polycyclic groups. The cryptosystem is based on the fact that the word problem can be solved effectively in polycyclic groups, while the known solutions to the conjugacy problem are far less efficient.

Group Theory · Mathematics 2007-05-23 Bettina Eick , Delaram Kahrobaei

Community detection on attributed graphs with rich semantic and topological information offers great potential for real-world network analysis, especially user matching in online games. Graph Neural Networks (GNNs) have recently enabled…

Social and Information Networks · Computer Science 2025-02-21 Chang Liu , Yuwen Yang , Yue Ding , Hongtao Lu , Wenqing Lin , Ziming Wu , Wendong Bi

The standardized Authentication and Key Agreement protocol for 5G networks (5G AKA) have several security and privacy vulnerabilities. In this paper, we propose a novel authentication and key agreement protocol for 5G and beyond that is…

Cryptography and Security · Computer Science 2024-10-29 Mohamed Taoufiq Damir , Tommi Meskanen , Sara Ramezanian , Valtteri Niemi

The key-agreement problem (finding a private key to use for secret messages, otherwise referred to as the public-key distribution problem), was introduced by Diffie and Hellman in 1976. An approach to structuring key-agreement protocols via…

Combinatorics · Mathematics 2007-05-23 Marc Zucker

Threshold cryptography has gained momentum in the last decades as a mechanism to protect long term secret keys. Rather than having a single secret key, this allows to distribute the ability to perform a cryptographic operation such as…

Cryptography and Security · Computer Science 2024-08-30 Florian Le Mouël , Maxime Godon , Renaud Brien , Erwan Beurier , Nora Boulahia-Cuppens , Frédéric Cuppens

Homomorphic encryption (HE) is widely adopted in untrusted environments such as federated learning. A notable limitation of conventional single-key HE schemes is the stringent security assumption regarding collusion between the parameter…

Cryptography and Security · Computer Science 2023-12-29 Dongfang Zhao

It is well known that physical-layer Group Secret-Key (GSK) generation techniques allow multiple nodes of a wireless network to synthesize a common secret-key, which can be subsequently used to keep their group messages confidential. As one…

Information Theory · Computer Science 2020-05-06 J. Harshan , Rohit Joshi , Manish Rao

The problem of simultaneously generating a secret key (SK) and private key (PK) pair among three terminals via public discussion is investigated, in which each terminal observes a component of correlated sources. All three terminals are…

Information Theory · Computer Science 2014-04-28 Huishuai Zhang , Lifeng Lai , Yingbin Liang , Hua Wang

Distributed Key Generation (DKG) underpins threshold cryptography in many systems, including decentralized wallets, validator key ceremonies, cross-chain bridges, threshold signatures, secure multiparty computation, and internet voting.…

Cryptography and Security · Computer Science 2025-11-18 Stanislaw Baranski , Julian Szymanski

We offer a public key exchange protocol based on a semidirect product of two cyclic (semi)groups of matrices over Z_p. One of the (semi)groups is additive, the other one multiplicative. This allows us to take advantage of both operations on…

Cryptography and Security · Computer Science 2021-03-12 Nael Rahman , Vladimir Shpilrain

The thesis is mainly about the construction and implementation of cyclic mutually unbiased bases, dealing with different entanglement structures by discussing the related group structures. A recursive construction for Fermat number…

Quantum Physics · Physics 2019-07-08 Ulrich Seyfarth

The MOR cryptosystem is a natural generalization of the El-Gamal cryptosystem to non-abelian groups. Using a $p$-group, a cryptosystem was built by this author in 'A simple generalization of El-Gamal cryptosystem to non-abelian groups'. It…

Cryptography and Security · Computer Science 2007-05-23 Ayan Mahalanobis

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