48、如何破解半匿名指纹识别方案

如何破解半匿名指纹识别方案

1. 匿名指纹识别方案概述

匿名指纹识别方案旨在保护用户隐私,让用户在购买数据时保持一定程度的匿名性。系统提供的匿名程度很大程度上取决于参与系统的用户数量,就像在人群中容易迷失一样,在单个注册中心(RC)注册时,人群规模越大,匿名性越好。同时,在 RC 注册还能防止他人知晓用户在哪个商家购物。

在这种模型下,匿名指纹识别方案的构建必须确保攻击者无法将从不同子协议(注册和指纹识别)执行中获得的信息关联起来,从而成功识别买家。更确切地说,攻击者关联这些子协议视图的成功概率不应显著优于纯粹的猜测。这里的攻击者也包括商家(M)和 RC 的勾结。

2. 被攻击方案的详细流程

2.1 系统设置

  • 假设数据项长度为 n 位,每个数据项有标记版本和未标记版本两种。
  • 商家 M 为每个位(子项)itemi 准备两个版本 item0i 和 item1i(仅在包含标记的位位置不同)。
  • M 使用位承诺方案(关于异或操作是同态的)对 item0i 和 item1i 进行承诺,并存储结果 com0i 和 com1i 以供后续使用。
  • M 向 RC 发送签名和带时间戳的消息文本,其中包含数据项的描述以及数据项中 l < n 个位位置的标记列表。

2.2 注册

  • 假设买家 B 和 RC 拥有类似 ElGamal 的公钥。
  • B 使用秘密 s1 计算假名 y1,发送给 RC 并证明她知道 s1。
  • 如果验证通过,RC 为 y1 颁发证书 cert 并发送给 B。

2.3 指纹识别

对于 i = 1, · · ·, n,执行以下步骤:
1. M 对 (item0i, item1i) 对进行置换,并将结果 (item(0)i, item(1)i) 存储在他的购买记录中。
2. M 和 B 运行 [CGT95] 中的承诺遗忘传输协议(COT)。协议开始时,M 输入他的两个秘密位 item(0)i 和 item(1)i 的承诺 com(item(0)i) 和 com(item(1)i),B 输入对一个位 bi 的承诺 com(bi),该位指示她想了解的秘密。协议不应向 B 透露另一个秘密(即 item(¯bi)i)的任何信息,也不应向 M 泄露 bi 的任何信息。协议给 B 的输出是指纹子项 item∗i := item(bi)i 及其承诺 com∗i = com(item∗i)。
3. B 使用注册时生成的秘密 s1 对 com∗i 进行签名,并将其与证书 cert(关于假名 y1)一起发送给 M 进行验证。

2.4 识别

找到重新分发的副本 itemred 后:
1. M 使用适当的相似度度量检索与 itemred 足够相似的数据项销售对应的所有签名承诺。
2. M 向 RC 和所有购买过该数据项副本的假名买家发送 itemred 的签名副本。
3. 对于所有可疑的假名买家,M 执行以下操作直到找到叛徒:
- 使用抛硬币协议,M 和假名买家就 l1 ≤ l < n 个位位置达成一致。协议重复执行,直到得到的位置包含 l2 ≤ l3 ≤ l1 个标记。
- 假名买家打开与商定的 l1 个位位置对应的承诺。如果所有 l3 个打开的承诺与 itemred 中的相应位值匹配,则 M 将此视为重新分发的证据。否则,买家被宣布无罪并获得新的指纹数据项。
4. M 将打开的签名承诺发送给 RC 请求识别。重新分发的证据包括打开的承诺、步骤 2 中发送给 RC 的签名 itemred 以及系统设置中发送给 RC 的标记位置。

下面是该方案流程的 mermaid 流程图:

graph LR
    classDef startend fill:#F5EBFF,stroke:#BE8FED,stroke-width:2px;
    classDef process fill:#E5F6FF,stroke:#73A6FF,stroke-width:2px;
    classDef decision fill:#FFF6CC,stroke:#FFBC52,stroke-width:2px;

    A([开始]):::startend --> B(系统设置):::process
    B --> C(注册):::process
    C --> D(指纹识别):::process
    D --> E(识别):::process
    E --> F{是否找到叛徒}:::decision
    F -->|是| G([结束]):::startend
    F -->|否| D

3. 方案分析

3.1 匿名性和信任模型

该方案提供的匿名性较弱,商家 M 和 RC 的勾结可以通过证书 cert 和公钥 y1 轻松识别买家。类似的方案 [Dom98, DJ98] 也是半匿名的。

为了改进半匿名方案,可以使用 k 出 m(k < m)的信任模型,即 k 个注册中心执行买家的注册,这样可以降低不诚实商家识别买家的机会。此外,原方案中商家需要信任 RC,因为在系统设置中他向 RC 发送了标记位置列表。一个简单的解决方法是让 M 在系统设置中仅对这些位置进行承诺(例如通过时间戳),在识别子协议中再向 RC 透露所需的子集(即 l3)。

3.2 安全问题

3.2.1 买家无安全保障

指纹识别子协议对买家不安全,商家 M 可以在指纹识别步骤 2 中为每个 i 输入相同版本的子项 itemi(例如 item0i),从而知道哪个指纹项分配给了哪个买家,这可能导致不诚实的商家错误地指控诚实的买家叛国。买家由于不知道子项的两个版本,无法识别 M 的作弊行为。

一种克服此攻击的方法是,在指纹识别(或纠纷)期间,买家要求商家以切割选择的方式打开输入到 COT 的一些承诺对,并验证商家是否行为得当。但并非所有对都能打开,并且与识别相关的参数(如 l3)必须相应调整,这将导致更大的参数和更昂贵的系统。

3.2.2 无勾结容忍性

该方案不具备勾结容忍性,而这是指纹识别方案应具备的重要属性。可以使用现有的勾结容忍方案来派生一个安全(且高效)的无勾结容忍构造。例如,[PS96] 中提出的构造:商家 M 选择标记列表,买家 B 使用对称指纹识别方案中的通用代码对其身份进行编码,然后她向商家零知识证明她正确构造了代码。如果不考虑代码结构的假设(即不需要勾结容忍性),则不需要零知识证明。

为了实现勾结容忍性,[Dom99] 提出了基于智能卡的方法。但该方法存在一些问题,如假设买家 B 和商家 M 完全信任智能卡,而智能卡的抗篡改能力仅提供有限的安全性,并且为了实现勾结容忍的编码和嵌入识别信息,智能卡需要处理大量数据,可能会迅速超出其处理存储和带宽容量。

3.3 效率问题

该方案虽然旨在降低匿名指纹识别方案的计算复杂度,但忽略了一个关键的效率参数——轮复杂度。在指纹识别子协议的步骤 3 中,买家 B 必须顺序签署指纹子项的承诺并发送给商家 M,因为否则她会在未签名(承诺)的情况下获得指纹子项。这种顺序操作不切实际,因为算法的轮复杂度与数据项的位长度 n 呈线性关系。

此外,在识别子协议的步骤 2 中,M 必须联系所有假名买家,这也是不现实的做法,其他匿名指纹识别方案都试图避免这种情况。

下面是该方案存在问题及改进建议的表格:
|问题|描述|改进建议|
|----|----|----|
|匿名性弱|商家和 RC 勾结可轻松识别买家|使用 k 出 m 信任模型,让 M 仅对标记位置进行承诺|
|买家无安全保障|商家可作弊指控买家|买家要求商家以切割选择方式打开承诺对并验证|
|无勾结容忍性|方案不具备勾结容忍性|使用现有勾结容忍方案派生构造,或改进智能卡方法|
|效率问题|轮复杂度高,联系所有买家不现实|优化协议以降低轮复杂度,改进识别方法|

4. 攻击类似方案

另一个匿名指纹识别方案 [DJ98] 也存在诸多问题,既不安全也不公平,下面来详细分析。

4.1 方案流程

4.1.1 系统设置

商家 M 将数据项拆分为 n 个不相交的子项 itemi(1 ≤ i ≤ n),长度相同。其中 u < n 个子项 itemi(i = 1, · · ·, u)包含一个标记,即存在两个略有不同的版本 item′i(标记为 0)和 item′′i(标记为 1)。

4.1.2 注册

与之前的方案相同,买家 B 使用秘密 s1 计算假名 y1,最终获得注册中心 RC 颁发的关于 y1 的证书 cert。

4.1.3 指纹识别

该过程类似于安全合同签署协议:
1. B 向 M 发送 (y1, cert)、数据项描述文本以及使用秘密密钥 s1 对文本的 ElGamal 签名 sig,M 验证 cert 和 sig。
2. 对于 i = 1, · · ·, l(l < u < n),M 使用 [BPT85] 中的 1 - 2 遗忘传输(OT)协议发送两个消息(item′i, item′′i)中的一个,B 获得输出(指纹)子项 item∗i。
3. B 使用秘密密钥 s1 对哈希值 hash∗(l) = H(item∗(l)) 进行 ElGamal 签名 sig∗(l),其中 item∗(l) = item∗1∥item∗2∥· · · ∥item∗l,B 将 sig∗(l) 和 hash∗(l) 发送给 M,并向他零知识证明 hash∗(l) 是根据 OT 的输出正确计算的。
4. 对于 i = l + 1, · · ·, u,类似步骤 3 进行操作,计算 item∗(u) = item∗l + 1∥item∗l + 2∥· · · ∥item∗u 和 sig∗(u) 并发送给 M 进行验证。
5. M 向 B 发送 itemu + 1∥itemu + 2∥· · · ∥itemn。

下面是该方案指纹识别流程的 mermaid 流程图:

graph LR
    classDef startend fill:#F5EBFF,stroke:#BE8FED,stroke-width:2px;
    classDef process fill:#E5F6FF,stroke:#73A6FF,stroke-width:2px;

    A([开始]):::startend --> B(发送信息):::process
    B --> C(OT 传输):::process
    C --> D(签名并发送):::process
    D --> E(后续签名并发送):::process
    E --> F(发送剩余子项):::process
    F --> G([结束]):::startend

4.2 方案存在的问题

4.2.1 半匿名性

与之前的方案一样,RC 和 M 的勾结可以通过 cert 和公钥 y1 轻松识别买家。

4.2.2 买家无安全保障

在指纹识别子协议的步骤 2 中,M 可以为每个 i 输入相同版本的子项 itemi,从而知道哪个指纹项与哪个买家关联。

4.2.3 无公平交换

在指纹识别子协议中,B 获得一定数量的指纹子项后需要向 M 发送签名。但在消息交换中,M 可能会被确定性地欺骗。例如,买家 B1、B2 和 B3 勾结(或同一买家使用不同假名)购买相同数据项。B1 执行指纹识别协议,获得子项 itemi(i = 1, · · ·, l)后在步骤 3 发送签名 sig∗(l) 之前退出协议;B2 类似操作,但在发送签名 sig∗(u) 之前退出;B3 正常执行协议。然后勾结者将子项组合,使得前 l 个标记子项来自 B1,i = l + 1, · · ·, u 的标记子项来自 B2,其余来自 B3,这样就生成了一个没有签名的标记项,使得叛国证明变得不可能。

5. 结论

对一些匿名指纹识别方案的分析表明,这些方案最多只能提供较弱的匿名性,即使是半匿名构造也不安全,容易受到攻击。主要存在匿名性弱、买家无安全保障、无勾结容忍性和效率低下等问题。针对这些问题,给出了一些改进建议,如使用 k 出 m 信任模型、让买家验证商家承诺、使用现有勾结容忍方案派生构造以及优化协议以提高效率等。未来在设计匿名指纹识别方案时,需要更加注重这些方面,以提高方案的安全性和实用性。

下面是对这些方案问题及改进方向的总结列表:
- 匿名性方面 :采用 k 出 m 信任模型,减少商家和 RC 勾结识别买家的可能性。
- 安全保障方面 :让买家有方法验证商家的操作,防止商家作弊。
- 勾结容忍性方面 :使用现有方案派生构造或改进智能卡方法来实现勾结容忍。
- 效率方面 :优化协议,降低轮复杂度,改进识别方法,避免联系所有买家。

相关推荐

AI爬虫合规指南:突破反爬≠违法,从Cloudflare新政看数据采集的合法路径

AI爬虫合规化:技术突破与法律边界的新平衡 2025年,AI爬虫技术爆发与法律监管强化形成碰撞:一方面GPTBot等流量激增96%-305%,另一方面《反不正当竞争法》修订将数据抓取纳入规制,相关案件增长47%。Cloudflare推出的Pay Per Crawl机制通过"技术管控+授权付费"为AI爬虫构建了合规框架。 法律判定聚焦三大标准:技术手段合规性(区分防御性与攻击性措施)、数据获取正当性(来源与用途合法)、行为后果可控性(不损害平台运营)。司法实践明确,突破反爬本身不违法,关键

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 2559

【信息科学与工程学】【安全领域】安全基础-第五篇04 计算理论基础与网络攻击算法

这个扩展表格继续深化了计算理论与网络安全、密码学的交叉,涵盖了代数拓扑、微分几何、表示论、代数几何、动力系统、随机矩阵、范畴论、同伦类型论、域理论、信息几何、K理论、稳定性理论、高阶代数、非交换几何、算术几何等多个前沿数学领域。这个扩展的表格体系进一步深化了计算理论与网络安全的交叉研究,涵盖了从范畴论、同伦类型论、代数几何、微分几何、代数拓扑、动力系统、随机矩阵理论、计算代数、计算数论、计算几何、符号计算到量子信息的广泛领域。这个全面的理论框架为网络安全的深入研究和创新发展提供了丰富的理论基础和思想源泉。

weixin_49199313的博客 1273

【信息科学与工程学】【产品体系】第三十九篇 IT产品系列需求01 互联网行业的需求

经过多轮补充,现整理出覆盖存储、网络、计算、安全、数据治理、AI治理、物联网/工控、管理与经营​ 八大领域的完整需求目录,共60条​ 详细需求。

weixin_49199313的博客 1418

【信息科学与工程学】【安全领域】第三十五篇 网络安全算法表02

​分级处理​:实时增量 + 离线全量 + 自动校验三线并行​最终一致优先​:强同步仅用于支付等核心场景​双向容错​:Redis侧:读CK兜底(CK侧:自动屏蔽校验失败分区​业务适配​:graph LR高实时场景 --> Redis写+双重读分析场景 --> 放宽CK同步延迟报表场景 --> T+1校准保障该方案已在京东、美团等千亿级数据平台验证,支撑双11级流量下Redis与ClickHouse的数据协同。

weixin_49199313的博客 1345

印尼稻米收成与粮食安全数据集2026年

本数据集收录印度尼西亚2026年水稻收成与粮食安全遥测数据,包含10000条稻米农业收成产量与粮食安全监测记录,围绕印尼国家粮食安全体系中的核心作物水稻展开。稻米是印尼逾两亿人口的主粮,其收成波动直接影响国家粮食安全与进口政策,本数据集将种植区域、收成产量、气候与土壤相关遥测指标整合为结构化表格,可支撑粮食产量预测、收成影响因素分析、区域粮食安全评估与农业政策模拟等研究任务。典型应用场景包括:农业时间序列产量预测模型构建、气候因子与水稻收成的关联分析、省份与地区层面的粮食自给率测算、粮食安全风险预警指标设计,也可作为农业经济、粮食政策与数据科学交叉课程的教学素材。数据为2026年最新版,规模约1.2MB、单CSV结构规整,字段命名清晰,适合Python、Pandas、Scikit-learn等主流工具链直接使用,便于开展探索性分析、可视化与机器学习全流程练习。重要说明:本数据为遥测整理数据,分析结论以数据集文档口径为准,农业决策请结合官方统计综合研判。许可:CC0公有领域,可自由使用与二次分发。

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

MCGS的Http协议驱动,支持http协议

硬件配置 参数设置 设备属性 设备命令 通讯状态 附录 #HTTP 1、 设备简介 驱动类型 该驱动为独立设备,直接添加构件即可,不需要挂载到父设备下 通讯协议 采用标准HTTP1.1协议 通讯方式 驱动构件为客户端。 2、 硬件连接 本软件在通讯之前,请保证通讯连接正确。通讯连接方式:采用标准的RJ45接口的以太网接线(对调网线或使用HUB交换)。 3、 设备通讯参数 本设备为独立设备,无父设备参数 4、 设备构件参数设置 “HTTP设备”参数设置如下: <1> 内部属性: 构建url信息。 <2> 最小采集周期:本软件对设备进行操作的时间周期,单位为ms,默认为100ms。 <3> 通讯等待时间:通讯数据接收等待时间,默认设置为200ms,当采集速度要求较高或数据量较大时,设置值可适当减小或增大。 <4> HttpHead:http head添加需要的字段,不需要添加http head时值为空,默认不添加。 5、 设备命令 本设备构件提供设备命令,用于进行相应的操作,设备命令的格式如下: 设备命令 命令介绍 GetHttpHead 格式1 GetHttpHead(headStr) 用途 获取http head参数 参数 headStr 参数可以为字符型变量、字符串常量 例1 !SetDevice(设备0,6,"GetHttpHead(headStr)") 获取http head数据保存到headStr中 SetHttpHead 格式1 SetHttpHead(headStr) 用途 设置http head参数 参数 headStr 参数可以为字符型变量、字符串常量

Python爬虫实战:逆向解析央视频加密参数(附完整代码)

本文详细解析了央视频加密体系的技术实现,通过Python逆向工程实战演示如何解密动态密钥、AES加密和自定义哈希算法等核心组件。文章提供完整代码示例,涵盖GUID生成、参数构造和异步请求处理,帮助开发者掌握现代视频平台的反爬机制破解方法。

weixin_42532473的博客 1134

ConvLSTM时空预测实战代码详解

ConvLSTM代码复现

JaysonWong的博客 1万+

智能优化电池:基于单片机的电池管理系统

设计简介: 本设计是基于单片机的电池管理系统,主要实现以下功能: 可通过LCD1602显示温度、电压电流值; 可通过按键调整温度、电压和电流的阈值; 用ADC0832将模拟量转换为数字量。 标签:51单片机、LCD1602、ADC0832 效果图: 总体资料: 原理图: 软件设计流程: 系统框图: 本设计以STC89C52单片机为核心控制器,加上其他的模块一起组成电动汽车的电池管理的整个系统,...

专注单片机实战教学,分享单片机学习资料 376

全面分析总结解决Could not transfer artifact org.apache.maven.plugins等此类问题的方法

全面分析总结解决Could not transfer artifact org.apache.maven.plugins,Could not transfer artifact xxx from/to xxx等此类问题的方法

ccjjjjdff的博客 1万+

零基础学simulink仿真建模--使用Simulink来构建一个混合动力无人机中燃料电池与锂电池协同控制的仿真模型

延长飞行时间:燃料电池的能量密度高于锂电池,适合长时间稳定供电。提高功率密度:锂电池能够快速响应瞬时高功率需求,比如起飞和加速阶段。优化能源管理:通过有效的能量管理系统,可以根据实际需求动态调整燃料电池和锂电池的工作状态,从而提高整体效率。通过上述步骤,我们简要介绍了如何基于Simulink实现混合动力无人机中燃料电池与锂电池协同控制的仿真模型。

amy_mhd的博客 191

OpenClaw实战系列·进阶特辑02:多智能体协同——打造企业级AI中台

**企业级AI中台面临多Agent协同的挑战,本文提出基于多智能体协同的解决方案。通过分析单Agent的局限性(上下文溢出、专业度稀释等)和多Agent的核心优势(任务专注度、故障隔离等),提出三种协作架构模式(指挥型、联邦型、点对点型),并强调人格化设计的重要性。文章详细介绍Agent间通讯机制(同步/异步会话、文件系统协作)和"身脑分离"的解耦架构设计,提供可落地的企业级AI中台实施方案。

PeterPan的博客 495

Python 爬虫实战:爬取 BOSS 直聘职位,实现岗位要求关键词提取

摘要:本文基于BOSS直聘数据分析师岗位信息,采用Python爬虫技术获取职位数据,通过文本分析和可视化方法研究岗位技能需求特征。研究首先设计爬虫程序获取职位基本信息和岗位要求文本,经数据清洗后运用jieba分词和词频统计提取关键词。结果显示SQL、Python为最核心技能,不同级别岗位需求差异明显:初级重基础数据处理,高级需建模和管理能力;行业间亦存在差异,互联网关注用户增长,金融侧重风控。研究为求职者技能提升提供了数据支持,同时展示了从非结构化文本中挖掘有价值信息的完整流程。

2503_91057718的博客 1770

[网络安全自学篇] 二.Chrome浏览器保留密码功能渗透解析及登录加密入门笔记

最近开始学习网络安全相关知识,接触了好多新术语,感觉自己要学习的东西太多,真是学无止境,也发现了好几个默默无闻写着博客、做着开源的大神。接下来系统分享一些网络安全的自学笔记,希望读者们喜欢。 上一篇文章分享了看雪Web安全总结知识和一个异或解密的示例,本篇文章着重讲解Chrome浏览器保留密码功能渗透解析及登录加密入门笔记,结合实际例子一步步实现浏览器漏洞的挖掘。非常基础的文章,希望对入门的博友们有帮助,大神请飘过,谢谢各位看官!

杨秀璋的专栏 2万+

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

上一篇: 32、非接触式安全令牌与RFID安全隐私增强技术解析
下一篇: 1、溯因推理:原理、应用与发展
pluto
博客等级 码龄25年 46粉丝 1562原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值