English
Related papers

Related papers: Improved Security Proof for the Camenisch-Lysyansk…

200 papers

We present the first provably secure isogeny-based group signature (GS) and accountable ring signature (ARS) in the quantum random oracle model (QROM). We do so via introducing and constructing an intermediate primitive called the openable…

Cryptography and Security · Computer Science 2024-11-20 Kai-Min Chung , Yao-Ching Hsieh , Mi-Ying Huang , Yu-Hsuan Huang , Tanja Lange , Bo-Yin Yang

Diffie-Hellman key-agreement and RSA cryptosystem are widely used to provide security in internet protocols. But both of the two algorithms are totally breakable using Shor's algorithms. This paper proposes two connected matrix-based…

Cryptography and Security · Computer Science 2022-08-05 Abdelhaliem Babiker

We solve an open question in code-based cryptography by introducing two provably secure group signature schemes from code-based assumptions. Our basic scheme satisfies the CPA-anonymity and traceability requirements in the random oracle…

Cryptography and Security · Computer Science 2020-02-19 Martianus Frederic Ezerman , Hyung Tae Lee , San Ling , Khoa Nguyen , Huaxiong Wang

Synchronized aggregate signature is a special type of signature that all signers have a synchronized time period and allows aggregating signatures which are generated in the same period. This signature has a wide range of applications for…

Cryptography and Security · Computer Science 2023-04-04 Masayuki Tezuka , Keisuke Tanaka

The notion of aggregate signature has been motivated by applications and it enables any user to compress different signatures signed by different signers on different messages into a short signature. Sequential aggregate signature, in turn,…

Cryptography and Security · Computer Science 2015-02-25 Kwangsu Lee , Dong Hoon Lee , Moti Yung

Aggregate signatures allow anyone to combine different signatures signed by different signers on different messages into a single short signature. An ideal aggregate signature scheme is an identity-based aggregate signature (IBAS) scheme…

Cryptography and Security · Computer Science 2018-11-21 Kwangsu Lee , Dong Hoon Lee

Ring signature is a kind of group-oriented signature. It allows a member of a group to sign messages on behalf of the group without revealing his/her identity. Certificateless public key cryptography was first introduced by Al-Riyami and…

Cryptography and Security · Computer Science 2017-12-27 Lei Zhang , Futai Zhang , Wei Wu

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

Recent results of Kaplan et al., building on previous work by Kuwakado and Morii, have shown that a wide variety of classically-secure symmetric-key cryptosystems can be completely broken by quantum chosen-plaintext attacks (qCPA). In such…

Quantum Physics · Physics 2017-10-11 Gorjan Alagic , Alexander Russell

Secure aggregation enables aggregation of inputs from multiple parties without revealing individual contributions to the server or other clients. Existing post-quantum approaches based on homomorphic encryption offer practical efficiency…

Cryptography and Security · Computer Science 2026-01-21 Sebastian Bitzer , Maximilian Egger , Mumin Liu , Antonia Wachter-Zeh

In decentralized federated learning (FL), multiple clients collaboratively learn a shared machine learning (ML) model by leveraging their privately held datasets distributed across the network, through interactive exchange of the…

Information Theory · Computer Science 2026-03-24 Xiang Zhang , Zhou Li , Shuangyang Li , Kai Wan , Derrick Wing Kwan Ng , Giuseppe Caire

Currently, short signature is receiving significant attention since it is particularly useful in low-bandwidth communication environments. However, most of the short signature schemes are only based on one intractable assumption. Recently,…

Cryptography and Security · Computer Science 2012-03-20 Miaomiao Tian , Liusheng Huang , Wei Yang

Group signature is a fundamental cryptographic primitive, aiming to protect anonymity and ensure accountability of users. It allows group members to anonymously sign messages on behalf of the whole group, while incorporating a tracing…

Cryptography and Security · Computer Science 2019-01-25 San Ling , Khoa Nguyen , Huaxiong Wang , Yanhong Xu

Secure software leasing (SSL) is a quantum cryptographic primitive that enables users to execute software only during the software is leased. It prevents users from executing leased software after they return the leased software to its…

Quantum Physics · Physics 2022-02-22 Fuyuki Kitagawa , Ryo Nishimaki , Takashi Yamakawa

Braid group is a very important non-commutative group. It is also an important tool of quantum field theory, and has good topological properties. This paper focuses on the provable security research of cryptosystem over braid group, which…

Cryptography and Security · Computer Science 2018-07-10 Xiaoming Chen , Weiqing You

Yang et al. proposed a lightweight certificateless multiuser matchmaking encryption (LC-MUME) scheme for mobile devices, published in IEEE Transactions on Information Forensics and Security (TIFS) (DOI: 10.1109/TIFS.2023.3321961). Their…

Cryptography and Security · Computer Science 2025-07-31 Ramprasad Sarkar

The concept of universal designated verifier signatures was introduced by Steinfeld, Bull, Wang and Pieprzyk at Asiacrypt 2003. These signatures can be used as standard publicly verifiable digital signatures but have an additional…

Cryptography and Security · Computer Science 2008-02-11 Damien Vergnaud

Lattice based encryption schemes and linear code based encryption schemes have received extensive attention in recent years since they have been considered as post-quantum candidate encryption schemes. Though LLL reduction algorithm has…

Cryptography and Security · Computer Science 2015-12-29 Yongge Wang

This paper presents an identity based multi-proxy multi-signcryption scheme from pairings. In this scheme a proxy signcrypter group could authorized as a proxy agent by the coopration of all members in the original signcryption group. Then…

Cryptography and Security · Computer Science 2007-05-23 Sunder Lal , Tej Singh

On the basis of the signatures scheme without trapdoors from lattice, which is proposed by Vadim Lyubashevsky in 2012, we present a new ring signature scheme from lattice. The proposed ring signature scheme is an extension of the signatures…

Cryptography and Security · Computer Science 2014-05-14 Shangping Wang , Ru zhao
‹ Prev 1 2 3 10 Next ›