English
Related papers

Related papers: Accountable Tracing Signatures from Lattices

200 papers

Traceable signatures (Kiayas et al., EUROCRYPT 2004) is an anonymous digital signature system that extends the tracing power of the opening authority in group signatures. There are many known constructions of traceable signatures, but all…

Cryptography and Security · Computer Science 2025-10-29 Nam Tran , Khoa Nguyen , Dongxi Liu , Josef Pieprzyk , Willy Susilo

In this work, we provide the first lattice-based group signature that offers full dynamicity (i.e., users have the flexibility in joining and leaving the group), and thus, resolve a prominent open problem posed by previous works. Moreover,…

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

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

Ring signatures enable a user to sign messages on behalf of an arbitrary set of users, called the ring, without revealing exactly which member of that ring actually generated the signature. The signer-anonymity property makes ring…

Cryptography and Security · Computer Science 2022-06-27 Mingxing Hu , Weijiong Zhang , Zhen Liu

Threshold signatures are a fundamental cryptographic primitive used in many practical applications. As proposed by Boneh and Komlo (CRYPTO'22), TAPS is a threshold signature that is a hybrid of privacy and accountability. It enables a…

Cryptography and Security · Computer Science 2023-08-11 Meng Li , Mingwei Zhang , Qing Wang , Hanni Ding , Weizhi Meng , Liehuang Zhu , Zijian Zhang , Xiaodong Lin

Construct the first provably secure linear homomorphic ring signature scheme. Ring signatures allow a signer to anonymously sign a message on behalf of a user group (ring) and are widely applied in areas such as identity protection,…

Cryptography and Security · Computer Science 2026-03-30 Heng Guo , Jia Li , Yanan Wang , Fengxia Liu , Zhiyong Zheng , Kun Tian

Policy-based signatures (PBS) were proposed by Bellare and Fuchsbauer (PKC 2014) to allow an {\em authorized} member of an organization to sign a message on behalf of the organization. The user's authorization is determined by a policy…

Cryptography and Security · Computer Science 2020-07-02 Yanhong Xu , Reihaneh Safavi-Naini , Khoa Nguyen , Huaxiong Wang

Cryptocurrencies, led by bitcoin launched in 2009, have obtained wide attention due to the emerging Blockchain in recent years. Anonymous cryptocurrencies are highly essential since users want to preserve their privacy when conducting…

Cryptography and Security · Computer Science 2019-02-12 Lingyue Zhang , Huilin Li , Yannan Li , Yanqi Zhao , Yong Yu

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

With the development of Internet, privacy has become a primary concern of users. Anonymous authentication plays an important role in privacy-preserving systems. A $k$-times anonymous authentication ($k$-TAA) scheme allows a group member to…

Cryptography and Security · Computer Science 2025-12-09 Junjie Song , Jinguang Han , Man Ho Au , Rupeng Yang , Chao Sun

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

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

Although ring signatures offer highly desirable privacy requirements like anonymity and ad-hoc group formation with signer autonomy, they partially lack trust requirements like linkability and accountability that are required for strict…

Cryptography and Security · Computer Science 2026-05-13 Montassar Naghmouchi , Maryline Laurent

Blind signatures play an important role in both electronic cash and electronic voting systems. Blind signatures should be secure against various attacks (such as signature forgeries). The work puts a special attention to secret key exposure…

Cryptography and Security · Computer Science 2020-07-15 Huy Quoc Le , Dung Hoang Duong , Willy Susilo , Ha Thanh Nguyen Tran , Viet Cuong Trinh , Josef Pieprzyk , Thomas Plantard

A smart grid is an advanced method for supplying electricity to the consumers alleviating the limitations of the existing system. It causes frequent meter reading transmission from the end-user to the supplier. This frequent data…

Cryptography and Security · Computer Science 2020-06-12 Mohammad Saidur Rahman

Despite the advantages of decentralization and immutability, blockchain technology faces significant scalability and throughput limitations, which has prompted the exploration of off-chain solutions like payment channels. Adaptor signatures…

Cryptography and Security · Computer Science 2026-02-06 Yi Liang , Jinguang Han

This paper offers a new privacy approach for the growing ecosystem of services -- ranging from open banking to healthcare -- dependent on sensitive personal data sharing between individuals and third parties. While these services offer…

Cryptography and Security · Computer Science 2025-03-26 Kevin Liao , Shreya Thipireddy , Daniel Weitzner

We conduct the first comprehensive security analysis of Tile, the second most popular crowd-sourced location-tracking service behind Apple's AirTags. We identify several exploitable vulnerabilities and design flaws, disproving many of the…

Cryptography and Security · Computer Science 2025-10-02 Akshaya Kumar , Anna Raymaker , Michael Specter

Signer-anonymity is the central feature of ring signatures, which enable a user to sign messages on behalf of an arbitrary set of users, called the ring, without revealing exactly which member of the ring actually generated the signature.…

Cryptography and Security · Computer Science 2023-05-31 Mingxing Hu , Yunhong Zhou

An authenticated encryption scheme allows messages to be encrypted and authenticated simultaneously. In 2003, Ma and Chen proposed such a scheme with public verifiability. That is, in their scheme the receiver can efficiently prove to a…

Cryptography and Security · Computer Science 2007-05-23 Guilin Wang , Feng Bao , Changshe Ma , Kefei Chen
‹ Prev 1 2 3 10 Next ›