《Axioms》：IB-TOT: Identity-Based Traceable Oblivious Transfer and Its Applications
Weiwei Liu,
Yankang Zhang and
Kunhao Yang
编辑推荐：
本文针对传统不经意传输(OT)协议无法防止恶意用户大规模数据抓取的问题，提出了一种基于身份的可追溯不经意传输(IB-TOT)新方案。研究者将多项式秘密共享与盲身份基加密(Blind IBE)结合，在数据传输阶段完全取消了可信第三方(TTP)，并通过在密钥发放阶段嵌入一个k次追踪多项式来严格限定接收者的查询配额。诚实用户可安全检索多达k个项目，而任何超限尝试都将确定性地暴露违规者身份。该方案在标准静态假设(DBDH和DL)下，满足发送者隐私、接收者隐私和严格的可问责性，为平衡隐私与追踪需求提供了高效、安全的框架。
在数字信息交互日益频繁的今天，如何在保护用户隐私的同时，防止数据被滥用，成为一个棘手的难题。不经意传输（Oblivious Transfer, OT）作为一种基础密码学原语，允许接收方在发送方不知情的情况下获取数据库中的特定信息，完美地实现了“双盲”保护——接收方拿不到非目标数据，发送方也无从知晓接收方拿了什么。这一特性使其在安全多方计算、电子合同签署等场景中扮演着核心角色。然而，这种“无条件”的隐私保护犹如一把双刃剑，在数字版权管理（DRM）等实际应用中，也为恶意用户打开了方便之门：他们可以滥用协议，隐秘地下载整个数据库，而系统却无法追查和制止。为了解决这一矛盾，可追溯不经意传输（Traceable Oblivious Transfer, TOT）的概念应运而生，它在OT的基础上引入了“条件匿名”机制，即对诚实用户保护隐私，但对滥用行为的恶意用户则可撤销其匿名性。然而，现有的TOT方案存在明显局限：要么依赖于计算开销巨大的动态复杂性假设（如q-SDH），影响效率；要么在数据传输阶段仍需持续与一个可信第三方（Trusted Third Party, TTP）交互以管理凭证，增加了架构复杂性和信任成本。为了突破这些限制，一项发表在《Axioms》期刊上的研究提出了一个创新的解决方案——基于身份的可追溯不经意传输（Identity-Based Traceable Oblivious Transfer, IB-TOT）协议。
为了构建这个新协议，研究人员巧妙地融合了多项式秘密共享和盲身份基加密（Blind Identity-Based Encryption, Blind IBE）两项技术。其中，Blind IBE的密钥提取算法被用作主要的“不经意”通道，发送方持有的数据库索引被直接视为IBE中的“用户身份”。研究的核心创新在于，将一个k次追踪多项式直接嵌入到接收方的密钥发放阶段。通过这种方式，系统为诚实的接收方设定了一个明确的查询上限k，允许其在不泄露身份的前提下安全检索最多k条数据。而一旦接收方企图进行第k+1次查询，其行为轨迹将足以让发送方（无需TTP协助）通过求解一个线性方程组（利用拉格朗日插值），确定性地恢复出该违规接收方的公钥身份，从而实现追踪。整个安全性的分析在半仿真框架下完成，并基于标准且静态的判定性双线性Diffie-Hellman（DBDH）和离散对数（DL）假设，证明了方案能同时满足发送方隐私、接收方隐私和严格的可问责性。
2.1 IB-TOT的形式化定义
研究首先对IB-TOT进行了严谨的形式化定义。一个IB-TOT方案涉及两个主要实体：发送方S和接收方R，并由一组多项式时间算法构成：
- •
Setup(1λ) → (params, msk)：系统初始化算法，由发送方运行，生成公共参数和主密钥。
- •
KeyGen(params) → (rpk, rsk, VK)：接收方密钥生成算法，产生一个可恢复的公钥rpk、一个私钥rsk和一个验证凭证VK。
- •
DBEncrypt(params, M) → C：数据库加密算法，它将数据库中的消息M（对应于不同的索引）加密成密文C，其中索引被映射为IBE的身份。
- •
Transfer(...)：交互式的不经意传输协议，接收方利用此协议从其选择的位置检索加密消息。
- •
Tracing(LR, params) → (rpk' ∪ ⊥)：追踪算法。发送方在怀疑有接收方滥用协议（查询次数超过k）时，可以运行此算法。输入是接收方在协议交互中留下的、与超过k个不同身份（索引）对应的“线索”集合LR以及系统参数，输出要么是违规接收方的公钥rpk'，要么是一个表示追踪失败的符号⊥。
1.3 文章组织结构
文章在引言部分清晰地阐明了研究动机、主要贡献以及全文的组织结构。后续章节依次为：第2节阐述问题定义和安全模型；第3节介绍所需的密码学基础；第4节详细描述IB-TOT的核心构造；第5节在半仿真模型下对方案进行全面的安全性评估；第6节给出结论。
研究结论与意义
本项研究成功地设计并论证了一种名为IB-TOT的新型可追溯不经意传输协议。该协议的核心贡献在于，通过创造性地结合Blind IBE和多项式秘密共享，实现了在无需外部TTP参与数据传输阶段的前提下，对恶意超量查询行为的精准追溯。具体而言，方案将数据库索引作为IBE身份，简化了架构，消除了对独立访问凭证的依赖。其安全性和效率建立在DBDH和DL等标准静态假设之上，为现有依赖重型构造或动态假设的TOT方案提供了一个轻量级且高效的替代选择。这项工作不仅推进了可追溯隐私保护技术的前沿，也为实际应用中需要在强隐私保障与必要滥用防范之间取得平衡的场景（如安全的付费内容分发、受控的数据库查询服务等）提供了切实可行的密码学工具。
