English
Related papers

Related papers: Accountable Tracing Signatures from Lattices

200 papers

Cryptography underpins the security of modern digital infrastructure, from cloud services to health data. However, many widely deployed systems will become vulnerable after the advent of scalable quantum computing. Although quantum-safe…

Cryptography and Security · Computer Science 2026-01-07 Homer A. Riva-Cambrin , Rahul Singh , Sanju Lama , Garnette R. Sutherland

In 2002, Johnson et al. posed an open problem at the Cryptographers' Track of the RSA Conference: how to construct a secure homomorphic signature on a semigroup, rather than on a group. In this paper, we introduce, for the first time, a…

Cryptography and Security · Computer Science 2025-03-24 Heng Guo , Kun Tian , Fengxia Liu , Zhiyong Zheng

The framework Pure Type System (PTS) offers a simple and general approach to designing and formalizing type systems. However, in the presence of dependent types, there often exist certain acute problems that make it difficult for PTS to…

Programming Languages · Computer Science 2017-03-28 Hongwei Xi

Constructing cryptographic schemes with tight or almost-tight security has long been one of the central problems in theoretical cryptography. At ASIACRYPT 2016, Boyen and Li posed an open problem: whether it is possible to construct a…

Cryptography and Security · Computer Science 2026-03-19 Heng Guo , Fengxia Liu , Kun Tian , Zhiyong Zheng

Nicknames for Group Signatures (NGS) is a new signature scheme that extends Group Signatures (GS) with Signatures with Flexible Public Keys (SFPK). Via GS, each member of a group can sign messages on behalf of the group without revealing…

Cryptography and Security · Computer Science 2025-10-20 Guillaume Quispe , Pierre Jouvelot , Gerard Memmi

Vehicular ad hoc networks allow vehicles to connect themselves as networks so that cars could communicate with each other. This paper introduces an anonymous communication scheme providing integrity protection, multi-level privacy and…

Cryptography and Security · Computer Science 2014-10-08 Yichen Jiang , Yi Ji , Tianhua Liu

Web 3.0 platforms need an onboarding mechanism that can admit real users at scale without forcing them to reveal identity documents or pay one on-chain verification cost per user. Existing approaches typically rely on KYC-style disclosure,…

Networking and Internet Architecture · Computer Science 2026-04-16 Zibin Lin , Taotao Wang , Shengli Zhang , Long Shi , Boris Düdder , Shui Yu

An accountable distributed system provides means to detect deviations of system components from their expected behavior. It is natural to complement fault detection with a reconfiguration mechanism, so that the system could heal itself, by…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-15 Luciano Freitas de Souza , Petr Kuznetsov , Thibault Rieutord , Sara Tucci-Piergiovanni

The Messaging Layer security (MLS) and its underlying Continuous Group Key Agreement (CGKA) protocol allows a group of users to share a cryptographic secret in a dynamic manner, such that the secret is modified in member insertions and…

Cryptography and Security · Computer Science 2026-04-23 David Soler , Carlos Dafonte , Manuel Fernández-Veiga , Ana Fernández Vilas , Francisco J. Nóvoa

Internet of Things (IoT) networks are becoming a part of our daily lives, as the number of IoT devices around us are surging. The authentication of millions of connected things and the distribution and management of secret keys between…

Cryptography and Security · Computer Science 2022-03-08 Yucel Aydin , Gunes Karabulut Kurt , Enver Özdemir , Halim Yanikomeroglu

Electronic whistleblowing systems are widely used due to their efficiency and convenience. The key to designing such systems lies in protecting the identity privacy of whistleblowers, preventing malicious whistleblowing, and ensuring the…

Cryptography and Security · Computer Science 2025-09-23 Huifang Yu , Jiaxing Jie , Lei Li

The pervasiveness of wireless communication recently gave mobile ad hoc networks (MANET) a significant researchers' attention, due to its innate capabilities of instant communication in many time and mission critical applications. However,…

Cryptography and Security · Computer Science 2007-05-23 Tomasz Ciszkowski , Zbigniew Kotulski

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

Artin's braid groups have been recently suggested as a new source for public-key cryptography. In this paper we propose the first group signature schemes based on the conjugacy problem, decomposition problem and root problem in the braid…

Cryptography and Security · Computer Science 2007-05-23 Tony Thomas , Arbind Kumar Lal

Group ring NTRU (GR-NTRU) provides a general structure to design different variants of NTRU-like schemes by employing different groups. Although, most of the schemes in literature are built over cyclic groups, nonabelian groups can also be…

Cryptography and Security · Computer Science 2023-09-18 Vikas Kumar , Ali Raya , Sugata Gangopadhyay , Aditi Kar Gangopadhyay

The growing societal reliance on artificial intelligence necessitates robust frameworks for ensuring its security, accountability, and trustworthiness. This thesis addresses the complex interplay between privacy, verifiability, and…

Cryptography and Security · Computer Science 2025-09-03 Tobin South

During the COVID-19 (SARS-CoV-2) epidemic, Contact Tracing emerged as an essential tool for managing the epidemic. App-based solutions have emerged for Contact Tracing, including a protocol designed by Apple and Google (influenced by an…

Cryptography and Security · Computer Science 2025-03-21 Junade Ali , Vladimir Dyo

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

Anonymous credentials (ACs) are a crucial cryptographic tool for privacy-preserving authentication in decentralized networks, allowing holders to prove eligibility without revealing their identity. However, a major limitation of standard…

Cryptography and Security · Computer Science 2025-12-24 Bin Xie , Rui Song , Xuyuan Cai

Logistics Information System (LIS) is an interactive system that provides information for logistics managers to monitor and track logistics business. In recent years, with the rise of online shopping, LIS is becoming increasingly important.…

Cryptography and Security · Computer Science 2021-09-14 Quanru Chen , Jinguang Han , Jiguo Li , Liquan Chen , Song Li