综述：基于可证明安全伪名化机制与隐私增强技术的研究综述

《Cryptography》：Cryptographic Foundations of Pseudonymisation for Personal Data Protection Konstantinos Limniotis

　　

研究人员针对数字生态中个人数据处理的隐私合规挑战，系统分析了伪名化作为GDPR推荐隐私增强技术(PET)的核心机制与安全属性。研究首先界定伪名化的密码学定义：设原始标识符为pid，通过密钥k控制的转换函数f生成伪名pidA,B，其安全目标是在不掌握密钥k的前提下，敌手无法以不可忽略优势将伪名反向关联至原始标识符。论文对比三类主流伪名化范式：其一为策略加密(PEP)方案，采用双因子转换模型，结合访问管理器生成的密钥因子KA,B与目标域专属伪名因子SB，通过ElGamal密码体制实现密文重密钥与重洗牌操作，生成仅接收方B可解密的域特定伪名。该方案具备数学可逆性（依赖注册管理器维护pid与ppidA的关联映射）、概率性输出（相同个体对不同接收方生成差异化伪名）及非盲处理特性（转密器无法获取原始标识符但中心节点掌握关联能力）。其二为不经意伪随机函数(OPRF)方案，以ScrambleDB为代表，通过三方可转换OPRF协议实现完全盲伪名化：数据源输入原始标识符，中间服务方执行伪名计算但不接触输入与输出，接收方获得确定性伪名。该方案支持存储阶段全不可链接设计——单一个体对应N个属性的N张独立表采用两两不同的伪名，仅在授权查询时通过受控非传递连接操作生成临时一致伪名，且不同查询结果间无法跨域关联。其三为安全多方计算(SMPC)集成的OPRF应用，以私有集合交集(PSI)协议为例，双方通过m次OPRF评估在不泄露各自私有列表b1,…,bm与a1,…,an的前提下，仅获知交集元素的伪名化结果FK(bi)与FK(aj)。研究同时讨论了隐私通行证(Privacy Pass)等匿名令牌协议与伪名化的理论边界，指出其虽设计为不可链接，但在参与方共谋披露信息的假设下可视为强不可逆、盲态、分布式的概率性伪名化机制。所有方案均强调保留数学可逆性的同时实现不可逆属性，通过密钥分离与协议设计确保单一实体无法同时掌握输入、输出与密钥，为医疗数据共享等场景提供可审计的隐私保护框架。

5.4 不经意伪随机函数(OPRFs)

不经意伪随机函数(OPRF)允许客户端从持有密钥K的服务器获取F_K(x)值，且满足两个安全属性：客户端仅学习函数值而无法获知密钥K；服务器无法获知输入x的任何信息。OPRF通过不对称密码原语实现，其输出在多项式时间内与随机函数不可区分，为伪名化提供了天然适配的安全基础：伪名化实体掌握密钥却不接触原始标识符与最终伪名，标识符持有者无法获知生成密钥，从而在保证确定性输出的同时实现盲处理。

OPRFs在安全多方计算(SMPC)协议中的应用

安全多方计算(SMPC)支持多方协作计算函数而不泄露私有输入，无需依赖可信第三方。当OPRF集成于SMPC协议时，其输出可作为协作伪名化的核心组件。以私有集合交集(PSI)协议为例，实体A持有私有列表a₁,a₂,…,a_n（对应个体标识符），实体B持有私有列表b₁,b₂,…,b_m，双方需计算共同元素而不泄露各自列表的其他内容。协议执行流程为：A选择伪随机函数F的密钥K；双方执行m次OPRF评估，每次A输入K，B输入第i个标识符b_i（1≤i≤m），B最终获得F_K(b_i)而无法获知K，A无法获知B的列表内容；A计算自身列表所有元素的F_K(a_j)（1≤j≤n）并发送给B；B通过比对F_K(b_i)与F_K(a_j)的交集，确定双方共有的标识符伪名化结果。该过程确保除交集元素的伪名外，双方均无法获知对方的任何其他列表信息，实现了无可信第三方的分布式协作伪名化。

ScrambleDB盲伪名化方案

ScrambleDB采用三方可转换OPRF作为核心构件，支持多数据持有者将数据以伪名化形式存储于中央中介服务。其核心创新在于存储阶段的完全不可链接性：单个数据提供者数据集包含N个属性时，中介存储N张独立表，每张表仅含伪名与单个属性两列，同一一个体的不同属性对应完全不同的伪名，彻底阻断再识别与跨属性关联可能。当授权接收方请求数据时，仅在查询执行阶段通过受控非传递连接操作生成临时一致伪名——该伪名仅用于当前查询结果的关联，不同查询生成的伪名无法跨结果集链接，确保接收方仅能获知本次请求的关联数据，而无法建立全局个体画像。值得注意的是，该一致伪名由中介通过盲态OPRF协议生成，中介本身无法获知原始标识符与最终伪名的对应关系，实现了存储与计算的双重隐私保护。

隐私通行证(Privacy Pass)的伪名化属性

隐私通行证(Privacy Pass)作为隐私保护令牌协议，旨在减少用户访问CDN资源时的CAPTCHA验证次数，其采用可验证不经意伪随机函数(VOPRF)实现用户匿名性——边缘服务器无法追踪令牌使用会话，用户无法获知服务器密钥。虽然该协议被归类为匿名令牌机制而非传统伪名化方案（其输入可为随机值而非固定标识符），但在参与方共谋披露协议执行细节的理论假设下，特定令牌可与个体建立关联，因此可视为一种强不可逆、盲态、分布式的概率性伪名化变体，其安全性依赖于密钥管理与协议执行的抗合谋假设。

伪名化机制的安全属性对比

论文进一步对比三类机制的核心属性差异：PEP方案依赖中心化注册管理器，具备可逆性但存在单点关联风险；OPRF方案（含ScrambleDB）通过协议设计实现盲处理与分布式执行，不可逆性强但依赖参与方诚实性；SMPC集成的OPRF方案在无可信第三方场景下实现协作伪名化，适用于跨机构数据对齐场景。所有方案均通过数学构造确保伪名与原始标识符的单向关联性，为GDPR合规下的个人数据处理提供可证明安全的隐私增强路径。