English
Related papers

Related papers: Aspects of Nonabelian Group Based Cryptography: A …

200 papers

The theory of Engel groups plays an important role in group theory since these groups are closely related to the Burnside problems. In this survey we consider several classical and novel algorithmic problems for Engel groups and propose…

Group Theory · Mathematics 2020-02-03 Delaram Kahrobaei , Marialaura Noce

The widespread use of wireless sensor networks (WSNs) that are consisted of resource-constrained sensor nodes in communication with gateways in open-space environments and industries has highlighted the need for a secure yet fast…

Cryptography and Security · Computer Science 2022-07-26 Sina Baghbanijam , Hanie Sanaei , Mahdi Farajzadeh

The advent of quantum computing poses significant threats to classical public-key cryptographic primitives such as RSA and elliptic-curve cryptography. As many critical network and security protocols depend on these primitives for key…

Networking and Internet Architecture · Computer Science 2026-03-31 Tushin Mallick , Ashish Kundu , Ramana Kompella

We show that a linear decomposition attack based on the decomposition method introduced by the author works by finding the exchanged secret keys in all main protocols using semidirect products of (semi)grops proposed by Kahrobaei,…

Cryptography and Security · Computer Science 2015-01-07 Vitaliĭ Roman'kov

Group testing, a problem with diverse applications across multiple disciplines, traditionally assumes independence across nodes' states. Recent research, however, focuses on real-world scenarios that often involve correlations among nodes,…

Information Theory · Computer Science 2025-04-02 Hesam Nikpey , Saswati Sarkar , Shirin Saeedi Bidokhti

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

We present clustering methods for multivariate data exploiting the underlying geometry of the graphical structure between variables. As opposed to standard approaches that assume known graph structures, we first estimate the edge structure…

Methodology · Statistics 2015-09-28 Sayantan Banerjee , Rehan Akbani , Veerabhadran Baladandayuthapani

Nowadays, predominant asymmetric cryptographic schemes are considered to be secure because discrete logarithms are believed to be hard to be computed. The algorithm of Shor can effectively compute discrete logarithms, i.e. it can brake such…

Cryptography and Security · Computer Science 2025-04-01 Johanna Barzen , Frank Leymann

We study the problem of transmission of information over classical and classical-quantum channels in the one-shot regime where the underlying codes are constrained to be group codes. In the achievability part, we introduce a new input…

Information Theory · Computer Science 2024-06-21 James Chin-Jen Pang , Sandeep Pradhan , Hessam Mahdavifar

We give polynomial time attacks on the McEliece public key cryptosystem based either on algebraic geometry (AG) codes or on small codimensional subcodes of AG codes. These attacks consist in the blind reconstruction either of an Error…

Information Theory · Computer Science 2017-06-06 Alain Couvreur , Irene Márquez-Corbella , Ruud Pellikaan

We present here an information theoretic study of Gaussian collective attacks on the continuous variable key distribution protocols based on Gaussian modulation of coherent states. These attacks, overlooked in previous security studies,…

Quantum Physics · Physics 2009-11-10 Frederic Grosshans

The group isomorphism problem asks whether two given groups are isomorphic or not. Whereas the case where both groups are abelian is well understood and can be solved efficiently, very little is known about the complexity of isomorphism…

Data Structures and Algorithms · Computer Science 2021-10-05 Francois Le Gall

The topic of this thesis is the development of a versatile and geometrically motivated differential calculus on non-commutative or quantum spaces, providing powerful but easy-to-use mathematical tools for applications in physics and related…

High Energy Physics - Theory · Physics 2008-02-03 Peter Schupp

Public-key cryptography algorithms, especially elliptic curve cryptography (ECC) and elliptic curve digital signature algorithm (ECDSA) have been attracting attention from many researchers in different institutions because these algorithms…

Cryptography and Security · Computer Science 2019-02-28 Mishall Al-Zubaidie , Zhongwei Zhang , Ji Zhang

Chip firing provides a way to study the sandpile group (also known as the Jacobian) of a graph. We use a generalized version of chip firing to bound the number of invariant factors of the critical group of an arithmetical structure on a…

Combinatorics · Mathematics 2025-07-04 Kassie Archer , Alexander Diaz-Lopez , Darren Glass , Joel Louwsma

A concept named induced trapdoor one-way quantum transformation (OWQT) has been introduced, and a theoretical framework of public-key encryption (PKE) of quantum message is presented based on it. Then several kinds of quantum public-key…

Quantum Physics · Physics 2011-07-13 Li Yang , Min Liang , Bao Li , Lei Hu , Deng-Guo Feng

We give a new two-pass authentication scheme, whichis a generalisation of an authentication scheme of Sibert-Dehornoy-Girault based on the Diffie-Hellman conjugacy problem. Compared to the above scheme, for some parameters it is more…

Cryptography and Security · Computer Science 2007-08-20 M. M. Chowdhury

Smart grid is a self-sufficient system. That tracks how the energy is used from its source to its final destination. The smart grid can increase the service quality while reducing the consumption of electricity. However, the safety and…

Cryptography and Security · Computer Science 2023-06-16 Shivali Meenakshi

Following the continuing interest in the Urysohn space and, more specifically, the recent problem area of finding and comparing group structures on the Urysohn space we prove that there exists a non-abelian group structure on the Urysohn…

General Topology · Mathematics 2018-02-09 Michal Doucha

In this paper we study extensively the discrete logarithm problem in the group of non-singular circulant matrices. The emphasis of this study was to find the exact parameters for the group of circulant matrices for a secure implementation.…

Cryptography and Security · Computer Science 2012-07-06 Ayan Mahalanobis
‹ Prev 1 8 9 10 Next ›