English
Related papers

Related papers: Security analysis of the W-OTS$^+$ signature schem…

200 papers

Quantum-access security, where an attacker is granted superposition access to secret-keyed functionalities, is a fundamental security model and its study has inspired results in post-quantum security. We revisit, and fill a gap in, the…

Quantum Physics · Physics 2021-08-06 Christian Majenz , Chanelle Matadah Manfouo , Maris Ozols

This paper proposes and evaluates a new bipartite post-quantum digital signature protocol based on Winternitz chains and the HORS oracle. Mutually mistrustful Alice and Bob are able to agree and sign a series of documents in a way that…

Cryptography and Security · Computer Science 2024-04-05 Alex Shafarenko

In the present work, a peculiar property of hash-based signatures allowing detection of their forgery event is explored. This property relies on the fact that a successful forgery of a hash-based signature most likely results in a collision…

Cryptography and Security · Computer Science 2021-09-09 E. O. Kiktenko , M. A. Kudinov , A. A. Bulychev , A. K. Fedorov

As quantum computing technology matures, it poses a threat to the security of mainstream asymmetric cryptographic methods. In response, the National Institute of Standards and Technology released the final version of post-quantum…

Cryptography and Security · Computer Science 2024-10-08 Abel C. H. Chen

We analyse the security of some variants of the CFS code-based digital signature scheme. We show how the adoption of some code-based hash-functions to improve the efficiency of CFS leads to the ability of an attacker to produce a forgery…

Cryptography and Security · Computer Science 2024-02-07 Giuseppe D'Alconzo , Alessio Meneghetti , Paolo Piasenti

In [3] the authors proposed a new aggregate signature scheme referred to as multiple-TA (trusted authority) one-time identity-based aggregate signature (MTA-OTIBAS). Further, they gave a concrete MTA-OTIBAS scheme. We recall here the…

Cryptography and Security · Computer Science 2015-06-30 Lei Zhang , Qianhong Wu , Josep Domingo-Ferrer , Bo Qin , Chuanyan Hu

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

This work revisits the security of classical signatures and ring signatures in a quantum world. For (ordinary) signatures, we focus on the arguably preferable security notion of blind-unforgeability recently proposed by Alagic et al.…

Quantum Physics · Physics 2021-12-14 Rohit Chatterjee , Kai-Min Chung , Xiao Liang , Giulio Malavolta

One-shot signatures (OSS) are a powerful and uniquely quantum cryptographic primitive which allows anyone, given common reference string, to come up with a public verification key $\mathsf{pk}$ and a secret signing state…

Quantum Physics · Physics 2025-10-14 Andrew Huang , Vinod Vaikuntanathan

Stern's signature scheme is a historically important code-based signature scheme. A crucial optimization of this scheme is to generate pseudo-random vectors and a permutation instead of random ones, and most proposals that are based on…

Cryptography and Security · Computer Science 2024-08-29 André Chailloux , Simona Etinski

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. Although several signcryption schemes are proposed over the years,…

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

In this paper, we propose a Fail-Stop Group Signature Scheme (FSGSS). FSGSS combines the features of the Group Signature and the Fail-Stop Signature to enhance the security level of the original Group Signature. Assuming that the FSGSS…

Cryptography and Security · Computer Science 2018-09-06 Yi-Yuan Chiang , Wang-Hsin Hsu , Wen-Yen Lin , Jonathan Jen-Rong Chen

Current solutions to quantum vulnerabilities of widely used cryptographic schemes involve migrating users to post-quantum schemes before quantum attacks become feasible. This work deals with protecting quantum procrastinators: users that…

Cryptography and Security · Computer Science 2024-07-24 Or Sattath , Shai Wyborski

The advent of quantum computation compels the cryptographic community to design digital signature schemes whose security extends beyond the classical hardness assumptions. In this work, we introduce Spinel, a post-quantum digital signature…

Cryptography and Security · Computer Science 2026-02-12 Asmaa Cherkaoui , Faraz Heravi , Delaram Kahrobaei , Siamak F. Shahandashti

In the wake of recent progress on quantum computing hardware, the National Institute of Standards and Technology (NIST) is standardizing cryptographic protocols that are resistant to attacks by quantum adversaries. The primary digital…

Cryptography and Security · Computer Science 2024-03-08 Kelsey A. Jackson , Carl A. Miller , Daochen Wang

This paper introduces Generalized Quantum-assisted Digital Signature (GQaDS), an improved version of a recently proposed scheme whose information theoretic security is inherited by adopting QKD keys for digital signature purposes. Its…

Cryptography and Security · Computer Science 2024-07-01 Alberto Tarable , Rudi Paolo Paganelli , Elisabetta Storelli , Alberto Gatto , Marco Ferrari

We illustrate through example 1 and 2 that the condition at theorem 1 in [8] dissatisfies necessity, and the converse proposition of fact 1.1 in [8] does not hold, namely the condition Z/M - L/Ak < 1/(2 Ak^2) is not sufficient for f(i) +…

Cryptography and Security · Computer Science 2010-02-04 Shenghui Su , Shuwang Lu

The Internet of Things (IoT) is gaining ground as a pervasive presence around us by enabling miniaturized things with computation and communication capabilities to collect, process, analyze, and interpret information. Consequently,…

Cryptography and Security · Computer Science 2023-05-22 Sabah Suhail , Rasheed Hussain , Abid Khan , Choong Seon Hong

In this paper, we present a variant of Waters' Identity-Based Encryption scheme with a much smaller public-key size (only a few kilobytes). We show that this variant is semantically secure against passive adversaries in the standard…

Cryptography and Security · Computer Science 2007-05-23 David Naccache

Shor's quantum factoring algorithm and a few other efficient quantum algorithms break many classical crypto-systems. In response, people proposed post-quantum cryptography based on computational problems that are believed hard even for…

Quantum Physics · Physics 2014-09-09 Fang Song
‹ Prev 1 2 3 10 Next ›