English
Related papers

Related papers: A Provably Secure Ring Signature Scheme in Certifi…

200 papers

Digital signatures are one of the simplest cryptographic building blocks that provide appealing security characteristics such as authenticity, unforgeability, and undeniability. In 1984, Shamir developed the first Identity-based signature…

Cryptography and Security · Computer Science 2024-03-28 Tapaswini Mohanty , Vikas Srivastava , Sumit Kumar Debnath , Debasish Roy , Kouichi Sakurai , Sourav Mukhopadhyay

Quantum secure signature schemes have a lot of attention recently, in particular because of the NIST call to standardize quantum safe cryptography. However, only few signature schemes can have concrete quantum security because of technical…

Quantum Physics · Physics 2017-09-21 André Chailloux , Thomas Debris-Alazard

Current cloud and network infrastructures do not employ privacy-preserving methods to protect their assets. Anonymous credential schemes are a cryptographic building block that enables the certification of data structures and prove…

Cryptography and Security · Computer Science 2020-07-20 Ioannis Sfyrakis , Thomas Gross

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

A new commitment scheme based on position-verification and non-local quantum correlations is presented here for the first time in literature. The only credential for unconditional security is the position of committer and non-local…

Quantum Physics · Physics 2014-10-31 Muhammad Nadeem

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

Public-key cryptosystems for quantum messages are considered from two aspects: public-key encryption and public-key authentication. Firstly, we propose a general construction of quantum public-key encryption scheme, and then construct an…

Quantum Physics · Physics 2012-05-11 Min Liang , Li Yang

In a 2005 IACR report, Wang published an efficient identity-based key agreement protocol (IDAK) suitable for resource constrained devices. The author shows that the IDAK key agreement protocol is secure in the Bellare-Rogaway model with…

Cryptography and Security · Computer Science 2013-12-17 Maurizio Adriano Strangio

Protecting secrets is a key challenge in our contemporary information-based era. In common situations, however, revealing secrets appears unavoidable, for instance, when identifying oneself in a bank to retrieve money. In turn, this may…

Cryptography and Security · Computer Science 2022-02-17 Pouriya Alikhani , Nicolas Brunner , Claude Crépeau , Sébastien Designolle , Raphaël Houlmann , Weixu Shi , Nan Yang , Hugo Zbinden

Device-independent quantum cryptographic schemes aim to guarantee security to users based only on the output statistics of any components used, and without the need to verify their internal functionality. Since this would protect users…

Quantum Physics · Physics 2013-08-07 Jonathan Barrett , Roger Colbeck , Adrian Kent

The BIX protocol is a blockchain-based protocol that allows distribution of certificates linking a subject with his public key, hence providing a service similar to that of a PKI but without the need of a CA. In this paper we analyze the…

Cryptography and Security · Computer Science 2016-07-29 Riccardo Longo , Federico Pintore , Giancarlo Rinaldo , Massimiliano Sala

Quotable signature schemes are digital signature schemes with the additional property that from the signature for a message, any party can extract signatures for (allowable) quotes from the message, without knowing the secret key or…

Cryptography and Security · Computer Science 2023-08-15 Joan Boyar , Simon Erfurth , Kim S. Larsen , Ruben Niederhagen

Certified randomness has a long history in quantum information, with many potential applications. Recently Aaronson (2018, 2020) proposed a novel public certified randomness protocol based on existing random circuit sampling (RCS)…

Quantum Physics · Physics 2026-02-11 Roozbeh Bassirian , Adam Bouland , Bill Fefferman , Sam Gunn , Avishay Tal

The braid group is an important non commutative group, at the same time, it is an important tool in quantum field theory with better topological structure, and often used as a research carrier for anti-quantum cryptographic algorithms. This…

Cryptography and Security · Computer Science 2019-10-11 Xiaoming Chen , Weiqing You , Meng Jiao , Kejun Zhang , Shuang Qing , Zhiqiang Wang

Encrypted control is a promising method for the secure outsourcing of controller computation to a public cloud. However, a feasible method for security proofs of control has not yet been developed in the field of encrypted control systems.…

Systems and Control · Electrical Eng. & Systems 2025-03-04 Kaoru Teranishi , Kiminao Kogiso

In Asiacrypt 2001, Courtois proposed the first three-pass zero-knowledge identification (ID) scheme based on the MinRank problem. However, in a single round of Courtois' ID scheme, the cheating probability, i.e., the success probability of…

Cryptography and Security · Computer Science 2022-05-09 Bagus Santoso , Yasuhiko Ikematsu , Shuhei Nakamura , Takanori Yasuda

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

Basic techniques to prove the unconditional security of quantum cryptography are described. They are applied to a quantum key distribution protocol proposed by Bennett and Brassard in 1984. The proof considers a practical variation on the…

Quantum Physics · Physics 2007-05-23 Dominic Mayers

A simple proof of the unconditional security of a relativistic quantum cryptosystem based on orthogonal states is proposed. Restrictions imposed by special relativity allow to substantially simplify the proof compared with the…

Quantum Physics · Physics 2009-11-06 S. N. Molotkov , S. S. Nazin

Several of the basic cryptographic constructs have associated algebraic structures. Formal models proposed by Dolev and Yao to study the (unconditional) security of public key protocols form a group. The security of some types of protocols…

Cryptography and Security · Computer Science 2008-02-25 Manas K Patra , Yan Zhang