English
Related papers

Related papers: Insecure primitive elements in an ElGamal signatur…

200 papers

The El-Gamal AA_{\beta} Public Key Cryptosystem is a new asymmetric cryptosystem based on the piecewise AA_{\beta}-function. The AA_{\beta}-function which is essentially a one way Boolean function was motivated by the squaring and…

Cryptography and Security · Computer Science 2011-02-15 Muhammad Rezal Kamel Ariffin , Arif Mandangan , Aniza Abdul Ghani , Kamel Ariffin Mohd Atan , Nor Azman Abu

This article introduces a novel cryptographic paradigm based on nonderived polyadic algebraic structures. Traditional cryptosystems rely on binary operations within groups, rings, or fields, whose well-understood properties can be exploited…

Cryptography and Security · Computer Science 2025-12-17 Steven Duplij , Na Fu , Qiang Guo

We prove that for every smooth Jordan curve $\gamma \subset \mathbb{C}$ and for every set $Q \subset \mathbb{C}$ of six concyclic points, there exists a non-constant quadratic polynomial $p \in \mathbb{C}[z]$ such that $p(Q) \subset…

Symplectic Geometry · Mathematics 2024-12-13 Joshua Evan Greene , Andrew Lobb

Digital signatures are the building blocks of modern communication to prevent masquerading by any party other than recipients, repudiation by signatory and forgery by any individual recipient. Digital signature scheme is said to be standard…

Quantum Physics · Physics 2015-12-31 Muhammad Nadeem , Xiaolin Wang

It has been found that an algorithm can generate true random numbers on classical computer. The algorithm can be used to generate unbreakable message PIN (personal identification number) and password.

Cryptography and Security · Computer Science 2007-08-23 Arindam Mitra

In 1974, Ralph Merkle proposed the first unclassified scheme for secure communications over insecure channels. When legitimate communicating parties are willing to spend an amount of computational effort proportional to some parameter N, an…

Quantum Physics · Physics 2015-02-16 Gilles Brassard , Peter Hoyer , Kassem Kalach , Marc Kaplan , Sophie Laplante , Louis Salvail

We explain the algebra needed to make sense of the log signature of a path, with plenty of examples. We show how the log signature can be calculated numerically, and explain some software tools which demonstrate it.

Rings and Algebras · Mathematics 2017-12-08 Jeremy Reizenstein

In this paper, a new contract signing protocol is proposed based on the RSA signature scheme. The protocol will allow two parties to sign the same contract and then exchange their digital signatures. The protocol ensures fairness in that it…

Cryptography and Security · Computer Science 2012-04-10 Abdullah M. Alaraj

Quantum cryptography leverages many unique features of quantum information in order to construct cryptographic primitives that are oftentimes impossible classically. In this work, we build on the no-cloning principle of quantum mechanics…

Quantum Physics · Physics 2023-10-13 Prabhanjan Ananth , Alexander Poremba , Vinod Vaikuntanathan

Attribute-based encryption (ABE) which allows users to encrypt and decrypt messages based on user attributes is a type of one-to-many encryption. Unlike the conventional one-to-one encryption which has no intention to exclude any partners…

Cryptography and Security · Computer Science 2014-08-22 Zhengjun Cao , Lihua Liu

Computational security in cryptography has a risk that computational assumptions underlying the security are broken in the future. One solution is to construct information-theoretically-secure protocols, but many cryptographic primitives…

Cryptography and Security · Computer Science 2022-07-29 Taiga Hiroka , Tomoyuki Morimae , Ryo Nishimaki , Takashi Yamakawa

Algorand is a scalable and secure permissionless blockchain that achieves proof-of-stake consensus via cryptographic self-sortition and binary Byzantine agreement. In this paper we present a process algebraic model of the Algorand consensus…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-30 Andrea Esposito , Francesco P. Rossi , Marco Bernardo , Francesco Fabris , Hubert Garavel

Digital signatures are a powerful cryptographic tool widely employed across various industries for securely authenticating the identity of a signer during communication between signers and verifiers. While quantum digital signatures have…

Quantum Physics · Physics 2025-03-11 Wusheng Wang , Masahito Hayashi

Englisch: In this paper we study the paillier cryptosystem and derive form it to new schemes. First we transform the signature of paillier in a Blind signature. Secondly we propose a three-pass protocol wich use the homomorphic property…

Cryptography and Security · Computer Science 2012-06-07 Tueno Anselme

In a recent paper, [Phys. Rev. A 65, 052326 (2002)], Mihara presented several cryptographic protocols that were claimed to be quantum mechanical in nature. In this comment it is pointed out that these protocols can be described in purely…

Quantum Physics · Physics 2007-05-23 Wim van Dam

We formalise the pi-calculus using the nominal datatype package, based on ideas from the nominal logic by Pitts et al., and demonstrate an implementation in Isabelle/HOL. The purpose is to derive powerful induction rules for the semantics…

Logic in Computer Science · Computer Science 2015-07-01 Jesper Bengtson , Joachim Parrow

Privacy is one of the key issues addressed by information Security. Through cryptographic encryption methods, one can prevent a third party from understanding transmitted raw data over unsecured channel during signal transmission. The…

Cryptography and Security · Computer Science 2013-07-31 Quist-Aphetsi Kester

Quantum homomorphic encryption (QHE) is an encryption method that allows quantum computation to be performed on one party's private data with the program provided by another party, without revealing much information about the data nor the…

Bit commitment (BC) is an important cryptographic primitive for an agent to convince a mutually mistrustful party that she has already made a binding choice of 0 or 1 but only to reveal her choice at a later time. Ideally, a BC protocol…

Quantum Physics · Physics 2014-11-20 H. F. Chau , C. -H. Fred Fung , H. -K. Lo

We consider the problem of constructing an unconditionally secure cipher with a short key for the case where the probability distribution of encrypted messages is unknown. Note that unconditional security means that an adversary with no…

Cryptography and Security · Computer Science 2023-03-28 Boris Ryabko