English
Related papers

Related papers: An Explicit Construction of Orthogonal Basis in $p…

200 papers

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

As the quantum computing era approaches, securing classical cryptographic protocols becomes imperative. Public key cryptography is widely used for signature and key exchange but it is the type of cryptography more threatened by quantum…

Cryptography and Security · Computer Science 2026-01-19 Grazia D'Onghia , Diana Gratiela Berbecaru , Antonio Lioy

The signcryption is a relatively new cryptographic technique that is supposed to fulfill the functionalities of encryption and digital signature in a single logical step. Several signcryption schemes are proposed throughout the years, each…

Cryptography and Security · Computer Science 2012-03-20 M. Toorani , A. A. Beheshti

In this work, we exploit a serious security flaw in a code-based signature scheme from a 2019 work by Liu, Yang, Han and Wang. They adapt the McEliece cryptosystem to obtain a new scheme and, on top of this, they design an efficient digital…

Cryptography and Security · Computer Science 2024-02-07 Giuseppe D'Alconzo

Based on quantum encryption, we present a new idea for quantum public-key cryptography (QPKC) and construct a whole theoretical framework of a QPKC system. We show that the quantum-mechanical nature renders it feasible and reasonable to use…

Quantum Physics · Physics 2009-12-23 Fei Gao , Qiao-Yan Wen , Su-Juan Qin , Fu-Chen Zhu

Traditional methods in public key cryptography are based on number theory, and suffer from problems such as dealing with very large numbers, making key creation cumbersome. Here, we propose a new public key cryptosystem based on strings…

Cryptography and Security · Computer Science 2015-01-20 M. Andrecut

In this paper, we give the mutually unbiased bases on the p^2 -dimensional quantum system where p is an odd prime number, and construct the corresponding unitary transformation based on the properties of these mutually unbiased bases. Then,…

Quantum Physics · Physics 2018-01-19 Na Hao , Zhi-Hui Li , Hai-Yan Bai , Chen-Ming Bai

We propose a symmetric key homomorphic encryption scheme based on the evaluation of multivariate polynomials over a finite field. The proposed scheme is somewhat homomorphic with respect to addition and multiplication. Further, we define a…

Cryptography and Security · Computer Science 2019-02-18 Uddipana Dowerah , Srinivasan Krishnaswamy

We introduce the notion of a conditional encryption scheme as an extension of public key encryption. In addition to the standard public key algorithms ($\mathsf{KG}$, $\mathsf{Enc}$, $\mathsf{Dec}$) for key generation, encryption and…

Cryptography and Security · Computer Science 2026-03-24 Mohammad Hassan Ameri , Jeremiah Blocki

Encryption schemes attempt to provide a means for entities to communicate confidentially over a public channel. Such schemes have been studied for centuries, and their use has become widespread. However, developments in the area of quantum…

Quantum Physics · Physics 2009-09-29 Michael Stephen Brown

Signcryption is a cryptographic primitive which performs encryption and signature in a single logical step. In conventional signcryption only receiver of the signcrypted text can verify the authenticity of the origin i.e. signature of the…

Cryptography and Security · Computer Science 2011-07-12 Prashant Kushwah , Sunder Lal

Most cryptosystems are defined over finite algebraic structures where arithmetic operations are performed modulo natural numbers. This applies to private key as well as to public key ciphers. No secure cryptosystems defined over the field…

Cryptography and Security · Computer Science 2016-02-16 Youssef Hassoun

In this paper, we describe an attack against one of the Oblivious-Transfer-based blind signatures scheme, proposed in [1]. An attacker with a primitive capability of producing specific-range random numbers, while exhibiting a partial MITM…

Cryptography and Security · Computer Science 2009-11-10 Stylianos Basagiannis , Panagiotis Katsaros , Andrew Pombortsis

Binary field extensions are fundamental to many applications, such as multivariate public key cryptography, code-based cryptography, and error-correcting codes. Their implementation requires a foundation in number theory and algebraic…

Information Theory · Computer Science 2024-02-20 Mohamadou Sall , M. Anwar Hasan

We propose public-key cryptosystems with public key a system of polynomial equations, algebraic or differential, and private key a single polynomial or a small-size ideal. We set up probabilistic encryption, signature, and signcryption…

Cryptography and Security · Computer Science 2007-05-23 Ilia Toli

Authcoin is an alternative approach to the commonly used public key infrastructures such as central authorities and the PGP web of trust. It combines a challenge response-based validation and authentication process for domains,…

Cryptography and Security · Computer Science 2016-09-19 Benjamin Leiding , Clemens H. Cap , Thomas Mundt , Samaneh Rashidibajgan

Type-two constructions abound in cryptography: adversaries for encryption and authentication schemes, if active, are modeled as algorithms having access to oracles, i.e. as second-order algorithms. But how about making cryptographic schemes…

Logic in Computer Science · Computer Science 2020-02-19 Boaz Barak , Raphaëlle Crubillé , Ugo Dal Lago

We develop a generalized framework for invariant-based cryptography by extending the use of structural identities as core cryptographic mechanisms. Starting from a previously introduced scheme where a secret is encoded via a four-point…

Cryptography and Security · Computer Science 2025-05-14 Stanislav Semenov

We take a critical look at the relationship between the security of cryptographic schemes in the Random Oracle Model, and the security of the schemes that result from implementing the random oracle by so called "cryptographic hash…

Cryptography and Security · Computer Science 2007-05-23 Ran Canetti , Oded Goldreich , Shai Halevi

We consider the leakage resilience of AG code-based ramp secret sharing schemes extending the leakage resilience of linear threshold secret sharing schemes over prime fields done by Benhamouda et al. Since there is not any explicit…

Information Theory · Computer Science 2021-06-01 Ivan Tjuawinata , Chaoping Xing