Offline/Online Linkable Ring Signatures for Anonymous Identities

计算机科学 戒指签名 戒指(化学) 计算机安全 密码学 计算机网络 匿名 身份(音乐) 签名(拓扑) 鉴定(生物学) 电子邮件 理论计算机科学 数字签名 公钥密码术 报文认证码 随机预言 认证(法律) 算法设计 信息隐私
作者
Guangyu Liao,Zhen Li,Guangsheng Feng,Hongwu Lv,Mei Wang,Huiqiang Wang
出处
期刊:IEEE Transactions on Dependable and Secure Computing [IEEE Computer Society]
卷期号:: 1-16
标识
DOI:10.1109/tdsc.2026.3741863
摘要

Ring signatures are a fundamental primitive for anonymous authentication, allowing a signer to hide their identity among a set of public keys. However, achieving strong anonymity typically requires large ring sizes, which significantly increase signing costs and hinder practical deployment. To address this challenge, we propose a generic framework that transforms a wide range of ring signature schemes into an efficient offline/online form. Inspired by linkable Raptor (FC'18) and DualDory (ESORICS'22), the framework uses a commitment to decouple ring-dependent computations from message-dependent signing, shifting expensive operations to an offline phase and retaining only a lightweight signature of knowledge (SoK) in the online phase. As a result, our construction achieves O(1) online signing time and naturally supports linkable variants. Building on the framework, we design an anonymous identity architecture that requires a linkable ring signature only during registration, while all subsequent authentications rely exclusively on lightweight SoKs. This significantly reduces authentication overhead and enables efficient deployment in applications. We further instantiate the framework under lattice-based and discrete-logarithm assumptions, obtaining, to the best of our knowledge, the first efficient long-term linkable ring signature construction from Type-H lattice-based signatures. Experimental results demonstrate substantial reductions in signing latency while preserving security guarantees.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
啊对对对完成签到,获得积分10
刚刚
刚刚
1秒前
kikuki发布了新的文献求助10
1秒前
violet发布了新的文献求助10
2秒前
JPH1990完成签到,获得积分10
2秒前
小李完成签到,获得积分10
2秒前
3秒前
LI发布了新的文献求助10
3秒前
在水一方的应助被嘿嘿采纳,获得10
4秒前
yy完成签到,获得积分10
5秒前
芒go完成签到,获得积分10
5秒前
无为发布了新的文献求助10
6秒前
tongtong发布了新的文献求助10
6秒前
Debra完成签到,获得积分10
7秒前
Taikonaut发布了新的文献求助10
8秒前
Owen的应助被li采纳,获得30
9秒前
asd888完成签到,获得积分10
9秒前
9秒前
在一完成签到,获得积分10
9秒前
10秒前
火山书痴完成签到 ,获得积分10
10秒前
李爱国的应助被syw采纳,获得20
11秒前
11秒前
听雨完成签到,获得积分10
11秒前
久某完成签到,获得积分20
12秒前
在水一方的应助被xiaowei666采纳,获得10
13秒前
胡萝卜完成签到,获得积分10
13秒前
Lin完成签到,获得积分10
13秒前
14秒前
Kumple发布了新的文献求助10
14秒前
upcomingbias完成签到,获得积分10
14秒前
syvshc的应助被WYL采纳,获得10
14秒前
Debra发布了新的文献求助10
15秒前
15秒前
tongtong完成签到,获得积分10
16秒前
KL完成签到,获得积分20
16秒前
16秒前
田様的应助被哭泣水壶采纳,获得10
17秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Agyptische Geschichte der 21.30. Dynastie 510
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8192020
求助须知:如何正确求助?哪些是违规求助? 9578648
关于积分的说明 21861105
捐赠科研通 7791458
什么是DOI,文献DOI怎么找? 3436765
关于科研通互助平台的介绍 2560502
邀请新用户注册赠送积分活动 2483544