English
Related papers

Related papers: Public-key cryptography and invariant theory

200 papers

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

Public-key cryptography algorithms have evolved towards increasing computational complexity to hide desired messages, which is accelerating with the development of the Internet and quantum computing. This paper introduces a novel public-key…

Cryptography and Security · Computer Science 2025-12-03 Keum-Bae Cho

Quantum-mechanical devices have the potential to transform cryptography. Most research in this area has focused either on the information-theoretic advantages of quantum protocols or on the security of classical cryptographic schemes…

Today's information society relies on cryptography to achieve security goals such as confidentiality, integrity, authentication, and non-repudiation for digital communications. Here, public-key cryptosystems play a pivotal role to share…

Cryptography and Security · Computer Science 2024-12-19 Paul Staat , Meik Dörpinghaus , Azadeh Sheikholeslami , Christof Paar , Gerhard Fettweis , Dennis Goeckel

Presentations of racks is studied and a cryptographic protocol defined on racks is proposed.

Cryptography and Security · Computer Science 2025-02-13 Selçuk Kayacan

Cryptographic access control has been studied for over 30 years and is now a mature research topic. When symmetric cryptographic primitives are used, each protected resource is encrypted and only authorized users should have access to the…

Cryptography and Security · Computer Science 2015-06-02 Jason Crampton , Naomi Farley , Gregory Gutin , Mark Jones , Bertram Poettering

Passwords are a fragile, inadequate, and insecure tool for authenticating users, and are especially fraught with problems when used to secure access to network resources and services. In many cases, passwords provide a false sense of…

Cryptography and Security · Computer Science 2012-09-06 Travis Z. Suel

In this article, we have proposed a generalized Lucas matrix (recursive matrix of higher order) having relation with generalized Fibonacci sequences and established many special properties in addition to that usual matrix algebra. Further,…

Cryptography and Security · Computer Science 2026-02-03 Kalika Prasad , Hrishikesh Mahato , Munesh Kumari

The discrete logarithm problem is one of the backbones in public key cryptography. In this paper we study the discrete logarithm problem in the group of circulant matrices over a finite field. This gives rise to secure and fast public key…

Cryptography and Security · Computer Science 2009-09-21 Ayan Mahalanobis

Using the previously shared Einstein-Podolsky-Rosen pairs, a proposal which can be used to distribute a quantum key and identify the user's identification simultaneously is presented. In this scheme, two local unitary operations and the…

Quantum Physics · Physics 2009-11-07 Bao-Sen Shi , Jian Li , Jin-Ming Liu , Xiao-Feng Fan , Guang-Can Guo

This paper introduces a newly developed private key cryptosystem and a public key cryptosystem. In the first one, each letter is encrypted with a different key. Therefore, it is a kind of a one-time pad. The second one is inspired by the…

Group Theory · Mathematics 2016-03-09 Anja I. S. Moldenhauer , Gerhard Rosenberger

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

The length-based approach is a heuristic for solving randomly generated equations in groups which possess a reasonably behaved length function. We describe several improvements of the previously suggested length-based algorithms, that make…

Cryptography and Security · Computer Science 2010-08-02 Dima Ruinskiy , Adi Shamir , Boaz Tsaban

Given a group endowed with a Z/2-valued morphism we associate a Gauss diagram theory, and show that for a particular choice of the group these diagrams encode faithfully virtual knots on a given arbitrary surface. This theory contains all…

Geometric Topology · Mathematics 2014-03-17 Arnaud Mortier

This paper proposes a theory of encapsulation, establishing a relationship between encapsulation and information hiding through the concept of potential structural complexity (P.S.C.), the maximum possible number of source code dependencies…

Software Engineering · Computer Science 2008-07-29 Edmund Kirwan

Cryptography is an art and science of secure communication. Here the sender and receiver are guaranteed the security through encryption of their data, with the help of a common key. Both the parties should agree on this key prior to…

Cryptography and Security · Computer Science 2014-07-10 Minal Lopes , Nisha Sarwade

In this article, we consider the roles of tokens and distributed ledgers in digital payment systems. We present a brief taxonomy of digital payment systems that use tokens, and we address the different models for how distributed ledger…

Computers and Society · Computer Science 2024-09-24 Geoffrey Goodell

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

Code-based cryptography is an interesting alternative to classic number-theory PKC since it is conjectured to be secure against quantum computer attacks. Many families of codes have been proposed for these cryptosystems, one of the main…

Information Theory · Computer Science 2012-05-17 Irene Márquez-Corbella , Ruud Pellikaan

We obfuscate words of a given length in a free monoid on two generators with a simple factorization algorithm (namely $SL_2(\mathbb{N})$) to create a public-key encryption scheme. We provide a reference implementation in Python and…

Cryptography and Security · Computer Science 2024-09-13 Robert Hines