期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
高效的概率门限隐私集合交集协议 认领 引用
1
作者 张恩 刘登辉 杜瑞颖 《计算机学报》 EI CAS CSCD 北大核心 2026年第2期309-327,共19页
概率门限隐私集合交集(Probabilistic Threshold Private Set Intersection,PTPSI)是门限隐私集合交集的一种概率变体,当交集数量处于给定区间内时,会以一定概率计算交集,交集数量越多,计算交集的概率越大。相比确定型门限隐私集合交集... 概率门限隐私集合交集(Probabilistic Threshold Private Set Intersection,PTPSI)是门限隐私集合交集的一种概率变体,当交集数量处于给定区间内时,会以一定概率计算交集,交集数量越多,计算交集的概率越大。相比确定型门限隐私集合交集协议,PTPSI在拼车、联邦学习等场景中展现了更高的效率。然而,现有针对半诚实敌手的PTPSI协议在门限测试阶段依赖昂贵的通用电路计算机制,其计算开销与参与方数量呈指数关系,不能有效扩展至多方场景。针对此问题,首先在半诚实模型下基于双中心零共享技术(Bicentric Zero-Sharing,BZS)设计一种高效的PTPSI协议。在5方场景下,每个参与方集合大小为n=220,门限值设为0.5n,现有协议的运行时间为45.40秒,改进后的协议总运行时间为9.62秒,通信量为187.39 MB,速度提升4.72倍。当参与方数量从5方扩展到32方时,协议总运行时间为9.92秒。为进一步抵抗合谋攻击,提出第二个隐私增强的PTPSI协议,使用不经意伪随机函数来限制聚合参与方的恶意查询,同样场景下,该协议时间成本为30.25秒。两个协议都能抵抗特定N-1个参与方的合谋攻击,且随着参与方数量增多,与现有协议相比,优势更加明显。 展开更多
关键词 概率门限隐私集合交集 门限隐私集合交集 双中心零共享技术 不经意键值存储 不经意伪随机函数
暂未订购 下载PDF
基于密文混淆的不经意传输协议 认领 引用
2
作者 李晓东 朱晓鹏 +2 位作者 张健毅 吴庸 窦一萌 《计算机工程》 CAS CSCD 北大核心 2026年第1期293-302,共10页
不经意传输(OT)协议是一种保护隐私的两方通信协议,也是构建安全多方计算的重要模块。该协议通常基于RSA(Rivest—Shamir—Adleman)或DH(Diffie—Hellman)密码系统来交换对称密钥,在消息的加密阶段使用对称密钥进行加密。然而,在现有的O... 不经意传输(OT)协议是一种保护隐私的两方通信协议,也是构建安全多方计算的重要模块。该协议通常基于RSA(Rivest—Shamir—Adleman)或DH(Diffie—Hellman)密码系统来交换对称密钥,在消息的加密阶段使用对称密钥进行加密。然而,在现有的OT协议中,多对公私钥生成以及数据计算非常耗时。在同一密文域中,采用双射函数对密文进行变换,可以确保密文解密后的不可区分性,同时减少计算量。在半诚实模型上,提出一种基于密文混淆的OT协议框架,并在该框架下基于RSA和DH实例化OT协议。相较基于RSA的加密方案,所提协议只需要一对公私钥,同时,当公私钥减少为一对时,接收方可以利用发送方数字证书中的公钥,实现具有身份认证功能的OT协议。对比基于DH密钥交换的OT协议,该协议具有数据传输量小、计算复杂度低的优势。实验结果表明,与现有OT协议相比,实例化的协议在密钥交换阶段的效率至少可提高30%。此外,该协议还可以用于隐私集合求交、混淆电路和OT扩展协议中的基础协议。 展开更多
关键词 不经意传输 双射函数 密文混淆 身份认证 安全多方计算
暂未订购 下载PDF
融合TEE-MOPRF的多方隐私集合求交方案 认领 引用
3
作者 李国刚 林德杭 李大为 《西安邮电大学学报》 2026年第3期67-76,共10页
针对互不信任的各个参与方计算集合交集时面临的计算效率和隐私安全平衡的问题,提出一种融合可信执行环境(Trusted Execution Environment,TEE)和多方不经意伪随机函数(Multi-Party Oblivious Pseudorandom Function,MOPRF)的多方隐私... 针对互不信任的各个参与方计算集合交集时面临的计算效率和隐私安全平衡的问题,提出一种融合可信执行环境(Trusted Execution Environment,TEE)和多方不经意伪随机函数(Multi-Party Oblivious Pseudorandom Function,MOPRF)的多方隐私集合求交方案。通过星形网络将复杂多方计算分解为多个双方交互,利用零共享机制降低密码学开销,并借助TEE的硬件隔离能力完成不经意伪随机函数(Oblivious Pseudorandom Function,OPRF)的盲化处理,从而避免大量的密码学操作并快速完成MOPRF。求交阶段使用不经意键值对进行高效集合求交,凭借TEE的隔离能力确保参与方仅能获取最终结果。安全性分析表明,该方案满足半诚实模型下的安全要求,并分析了TEE现实部署下的安全威胁。性能及实验分析结果表明,该方案在保持线性计算复杂度的同时,将多方交互压缩至3轮,整体运行耗时相较于同类代表性方案缩减了约30%,在计算效率与隐私保护之间达到良好平衡。 展开更多
关键词 隐私集合求交 零共享 不经意伪随机函数 可信执行环境 安全多方计算
暂未订购 下载PDF
Multivariate basic function secret sharing from oblivious transfer 认领 引用
4
作者 Yanqing YAO Fangyuan MIN 《Frontiers of Computer Science》 SCIE EI CSCD 2025年第10期123-137,共15页
Function secret sharing(FSS)is a secret sharing technique for functions in a specific function class,mainly including distributed point function(DPF)and distributed comparison function(DCF).As an important basis for f... Function secret sharing(FSS)is a secret sharing technique for functions in a specific function class,mainly including distributed point function(DPF)and distributed comparison function(DCF).As an important basis for function secret sharing,DPF and DCF are the foundation for the extension of this technique to other more general and complex function classes.However,the function classes corresponding to the current DPF and DCF schemes are almost all unary function classes,and there is no efficient construction for multivariate function classes.The applications of FSS can be extended with the development of a multivariate scheme,e.g.,a multi-keyword private information retrieval scheme can be constructed.To solve this problem,this paper presents a binary DCF scheme based on the“two-layer binary tree”structure.In a binary tree structure,each node computes the seed of its child nodes based on its own seed.The key technique is to realize the transition transfer of seeds by using oblivious transfer,to connect two unary structures.Theoretical analysis and experimental results show that our binary scheme changes from single-round communication in the original definition to multiround communication,and has great advantages in communication cost and computation efficiency.For the security parameterλand input length n,the key size is reduced from to O(λn2)to O(λn)In addition,we explore the extensions and applications of the above method.In the batch computation,this paper uses oblivious transfer(OT)extension to realize the one-time transmission of multiple pairs of seeds and optimize its communication efficiency.By extending the structure from“two-layer”to“multi-layer”,a secret sharing scheme of multivariate mixed basic function is proposed based on the serial thought.Furthermore,by employing the parallel thought,a general 2-layer FSS structure from OT for multivariate mixed basic functions is explored to enhance the efficiency,where the first layer is composed of d parallel binary trees with d representing the input dimension,and the second layer is one binary tree of depth d.And the applications of our schemes in multi-keyword private information retrieval are presented. 展开更多
关键词 function secret sharing binary distributed comparison function oblivious transfer multivariate basic function private information retrieval
暂未订购 下载PDF
Designing a Secure Round Function Based on Chaos 认领 引用 被引量:1
5
作者 Bin Lu Xin Ge Fenlin Liu 《China Communications》 SCIE CSCD 2020年第5期29-37,共9页
A round function based on chaos is designed combining Feistel structure’s pseudo-randomness, chaotic system’s parameter sensitivity and image data characteristics. The round function composes of two parts--data tran... A round function based on chaos is designed combining Feistel structure’s pseudo-randomness, chaotic system’s parameter sensitivity and image data characteristics. The round function composes of two parts--data transformation based on Feistel(abbreviated as FST) and sampling output based on chaos(abbreviated as SMP). FST bases on Feistel structure and several efficient operations including bitwise xor, permutation and circulating shift. SMP is a chaos based pseudo-random sampling algorithm. It is from theoretical analysis that the round function is a pseudo-random function. The upper bounds of the average maximum differential probability and average maximum linear probability are p^2 and q^2 respectively. Finally, the good pseudo-randomness of the round function is examined with the NIST random test. The design of this round function provides an important cryptographic component for the design of chaotic image encryption algorithm. 展开更多
关键词 image encryption round function chaos pseudo-random function
暂未订购 下载PDF
适用于轻量级客户端的多方隐私集合求交协议 认领 引用
6
作者 杨乐 何慧阳 +2 位作者 尤玮婧 张佰韬 林璟锵 《信息网络安全》 CSCD 北大核心 2026年第2期251-262,共12页
随着隐私保护需求的增长,多方隐私集合求交(MP-PSI)协议作为一种关键的隐私计算技术,在多个领域受到广泛关注。然而,在计算资源受限的环境中,现有的MP-PSI协议往往面临客户端计算负担较重的问题,限制了其在实际应用中的可行性。为解决... 随着隐私保护需求的增长,多方隐私集合求交(MP-PSI)协议作为一种关键的隐私计算技术,在多个领域受到广泛关注。然而,在计算资源受限的环境中,现有的MP-PSI协议往往面临客户端计算负担较重的问题,限制了其在实际应用中的可行性。为解决这一问题,文章提出一种基于布隆过滤器和同态加密的轻量级客户端MP-PSI协议。该协议通过引入不经意可编程伪随机函数,将大部分计算任务从客户端转移到服务器,从而显著降低了客户端的计算开销并充分利用了服务器的计算资源。实验结果表明,该协议在客户端计算时间和服务器计算效率方面均优于现有方案。协议在半诚实模型中可抵抗至多n-1个参与方合谋攻击,可确保诚实参与方的隐私。该协议为资源受限环境下的隐私保护问题提供了新的解决方案。 展开更多
关键词 多方隐私集合求交 轻量级客户端 布隆过滤器 不经意可编程伪随机函数
暂未订购 下载PDF
高效可扩展的隐私集合交集基数方案研究 认领 引用 被引量:2
7
作者 李功丽 刘威辰 郑东 《通信学报》 EI CSCD 北大核心 2025年第5期272-282,共11页
针对现有两方隐私集合交集基数(PSI-CA)方案计算开销大的问题,提出了一种高效的两方PSI-CA协议。该协议利用不经意键值存储(OKVS)和不经意密钥共享伪随机函数(OKS-PRF)隐藏交集元素信息,能显著优化协议的执行时间,同时可扩展到多方PSI-C... 针对现有两方隐私集合交集基数(PSI-CA)方案计算开销大的问题,提出了一种高效的两方PSI-CA协议。该协议利用不经意键值存储(OKVS)和不经意密钥共享伪随机函数(OKS-PRF)隐藏交集元素信息,能显著优化协议的执行时间,同时可扩展到多方PSI-CA场景。实验结果表明,当集合大小为220时,所提两方PSI-CA协议能够在36.61s内完成,执行速度是目前最快两方协议的1.8倍。当参与方数量为23,集合大小为220时,所提多方PSI-CA协议可在115.32s内完成,并能抵抗N-2个参与方合谋。 展开更多
关键词 隐私集合交集基数 抗合谋 不经意键值存储 不经意密钥共享伪随机函数
暂未订购 下载PDF
简洁低交互的物联网设备认证协议研究 认领 引用 被引量:4
8
作者 王梅 杨潇然 李增鹏 《信息网络安全》 CSCD 北大核心 2025年第7期1032-1043,共12页
针对物联网设备间认证和加密通信效率及安全性的问题,在物联网技术成熟和应用普及的背景下,文章设计并实现了一种简洁低交互的物联网设备认证协议。该协议的设计包括设备信任绑定过程和设备密钥协商过程。信任绑定过程通过交换云服务器... 针对物联网设备间认证和加密通信效率及安全性的问题,在物联网技术成熟和应用普及的背景下,文章设计并实现了一种简洁低交互的物联网设备认证协议。该协议的设计包括设备信任绑定过程和设备密钥协商过程。信任绑定过程通过交换云服务器认证的身份标识公钥来验证通信对方的身份,确保身份标识公钥的安全存储。为保障安全性,认证过程中采用对称加密传输双方的身份标识公钥,其密钥通过不经意伪随机函数计算确定。密钥协商过程则基于HMQV协议协商,后续用于安全通信的会话密钥。与华为设备互联认证协议相比,该协议的交互次数减少。实验结果表明,其计算和通信开销更低,效率更高。 展开更多
关键词 物联网 设备互联 不经意伪随机函数 认证与密钥协商
暂未订购 下载PDF
轻量级异构安全函数计算加速框架 认领 引用
9
作者 赵川 何章钊 +3 位作者 王豪 孔繁星 赵圣楠 荆山 《计算机科学》 CSCD 北大核心 2025年第4期301-309,共9页
当前,数据已成为关键战略资源,数据挖掘和分析技术在各行业发挥着重要作用,但也存在着数据泄露的风险。安全函数计算(Secure Function Evaluation,SFE)可以在保证数据安全的前提下完成任意函数的计算。Yao协议是一种用于实现安全函数计... 当前,数据已成为关键战略资源,数据挖掘和分析技术在各行业发挥着重要作用,但也存在着数据泄露的风险。安全函数计算(Secure Function Evaluation,SFE)可以在保证数据安全的前提下完成任意函数的计算。Yao协议是一种用于实现安全函数计算的协议,该协议在混淆电路(Garbled Circuit,GC)生成和计算阶段含有大量加解密计算操作,且在不经意传输(Oblivious Transfer,OT)阶段具有较高的计算开销,难以满足复杂的现实应用需求。针对Yao协议的效率问题,基于现场可编程门阵列(Field Programmable Gate Array,FPGA)的异构计算对Yao协议进行加速,并结合提出的轻量级代理不经意传输协议,最终设计出轻量级异构安全计算加速框架。该方案中,混淆电路生成方和代理计算方都实现了CPU-FPGA异构计算架构。该架构借助CPU擅长处理控制流的优势和FPGA的并行处理优势对混淆电路生成阶段和计算阶段进行加速,提高了生成混淆电路和计算混淆电路的效率,减轻了计算压力。另外,相比于通过非对称密码算法实现的不经意传输协议,在轻量级代理不经意传输协议中,混淆电路生成方和代理计算方只需执行对称操作,代理计算方即可获取用户输入对应的生成方持有的随机数。该轻量级代理不经意传输协议减轻了用户和服务器在不经意传输阶段的计算压力。实验证明,在局域网环境下,与Yao协议的软件实现(TinyGarble框架)相比,该方案的计算效率至少提高了128倍。 展开更多
关键词 安全函数计算 现场可编程门阵列 混淆电路 不经意传输 异构计算
暂未订购 下载PDF
边缘计算场景下基于PSI的多方共享缓存隐私保护方案 认领 引用
10
作者 赖成喆 杨婷 +1 位作者 秦宝东 曹进 《通信学报》 EI CSCD 北大核心 2025年第7期78-91,共14页
针对多方共享缓存中的数据隐私问题,提出了一个支持高效数据共享的多方隐私集合交集(PSI)协议。该协议基于高效的多点不经意伪随机函数(OPRF),且易于扩展到多方环境中。此外,引入了可信的第三方云服务器多关键字检索Top-k算法,为用户提... 针对多方共享缓存中的数据隐私问题,提出了一个支持高效数据共享的多方隐私集合交集(PSI)协议。该协议基于高效的多点不经意伪随机函数(OPRF),且易于扩展到多方环境中。此外,引入了可信的第三方云服务器多关键字检索Top-k算法,为用户提供精确的查询结果。通过安全性分析和效率对比,证明所提协议在半诚实安全模型下实现了计算和通信开销的平衡。 展开更多
关键词 隐私集合交集 不经意伪随机函数 边缘计算 多方共享缓存 安全多方计算
暂未订购 下载PDF
半可信云环境下可验证隐私集合求交协议 认领 引用 被引量:2
11
作者 欧阳羽轩 胡蓉华 《网络空间安全科学学报》 CSCD 2025年第5期114-124,共11页
隐私集合求交(Private Set Intersection,PSI)是安全多方计算领域的重要隐私保护技术,允许双方在不泄露各自数据集的前提下计算出交集。但现有隐私集合求交协议对参与方的计算能力要求较高,在参与方本地算力有限的前提下,对大规模数据... 隐私集合求交(Private Set Intersection,PSI)是安全多方计算领域的重要隐私保护技术,允许双方在不泄露各自数据集的前提下计算出交集。但现有隐私集合求交协议对参与方的计算能力要求较高,在参与方本地算力有限的前提下,对大规模数据的处理效率较低。为解决上述问题,基于不经意伪随机函数和同态BFV(Brakerski/Fan-Ver-cauteren)算法构建了云辅助的可验证隐私集合求交协议。该协议在保障参与方数据安全与隐私的同时,可检测并抵抗云服务器的不当行为。在半诚实模型下证明了该协议的安全性,通过与现有协议的实验对比表明,该协议在两方数据量相差较大时效率较高,计算复杂度与通信复杂度均与集合大小呈线性相关,适用于客户端—服务端应用场景。 展开更多
关键词 隐私集合求交 云辅助 可验证计算 同态加密 不经意伪随机函数
暂未订购 下载PDF
集合交集元素关联值的隐私计算 认领 引用
12
作者 孙世恺 李作辉 《信息安全研究》 CSCD 北大核心 2025年第7期645-651,共7页
集合交集关联值的隐私计算是隐私集合交集问题的扩展,是安全多方计算领域一个新的问题.主要提出3种集合交集元素关联值的隐私计算方案,采用秘密分享结合双云服务器,设计并实现了一种分布式不经意伪随机函数(Otd-PRF),增强了参与方数据... 集合交集关联值的隐私计算是隐私集合交集问题的扩展,是安全多方计算领域一个新的问题.主要提出3种集合交集元素关联值的隐私计算方案,采用秘密分享结合双云服务器,设计并实现了一种分布式不经意伪随机函数(Otd-PRF),增强了参与方数据的隐私性,同时利用同态技术将计算开销外包至云端,降低了参与方的计算复杂度.在上述基础上结合不经意多项式插值技术与ElGamal加密算法,实现了两方集合交集元素关联值之和、交集元素关联值之和与阈值的关系、交集元素关联值的平均值的隐私计算方案.且利用模拟范例方法,在半诚实模型上证明了该方案的安全性,并利用计算与通信复杂度对方案的性能进行了分析. 展开更多
关键词 集合交集 交集元素关联值 分布式不经意伪随机函数 ElGamal加密算法 云辅助
暂未订购 下载PDF
A Lightweight Secure Network Coding Scheme against Wiretapping 认领 引用 被引量:3
13
作者 LIU Guangjun LIU Ximeng +1 位作者 XIONG Jinbo ZHOU Hang 《Wuhan University Journal of Natural Sciences》 CAS 2014年第2期156-160,共5页
Existing works for securing network coding against wiretapping either incur high coding complexity or bring large bandwidth overhead. For exploiting the lightweight security mechanism for resource-constrained networks... Existing works for securing network coding against wiretapping either incur high coding complexity or bring large bandwidth overhead. For exploiting the lightweight security mechanism for resource-constrained networks, an efficient secure coding scheme is proposed in conjunction with the inherent mix- ing characteristic of network coding. The key idea is to minimize the randomizing operations to the entire plaintext data. The pro- posed scheme is shown to have properties of lightweight security complexity and lower communication overhead compared with the existing traditional solutions, and can be easy in implementation and combination with classical cryptography techniques. 展开更多
关键词 network coding security wiretapping algebraic coding pseudo-random function
暂未订购 下载PDF
安全多方计算关键技术:茫然传输协议 认领 引用 被引量:4
14
作者 徐秋亮 蒋瀚 赵圣楠 《山东大学学报(理学版)》 CAS CSCD 北大核心 2021年第10期61-71,共11页
目前,云计算、大数据、物联网及人工智能技术的广泛应用,在给人们的工作与生活带来极大便利的同时,也带来了巨大的数据隐私泄露风险。密码技术作为一种基于内容级别的保护,是信息安全的最后一道屏障。安全多方计算技术可以在保护参与方... 目前,云计算、大数据、物联网及人工智能技术的广泛应用,在给人们的工作与生活带来极大便利的同时,也带来了巨大的数据隐私泄露风险。密码技术作为一种基于内容级别的保护,是信息安全的最后一道屏障。安全多方计算技术可以在保护参与方输入的情况下,完成分布式的功能函数计算,在隐私保护下的数据安全协同利用方面具有独到的优势。茫然传输协议是安全多方计算协议中最关键的密码原语之一。本文首先介绍了主流安全多方计算协议中各种基础茫然传输协议的使用原理,包括Yao混乱电路与2选1茫然传输协议、GMW协议与4选1茫然传输协议、Beaver三元组与2选1茫然传输协议;其次,介绍了茫然传输协议的性能优化技术,包括预计算茫然传输协议以及茫然传输扩展协议;第三,介绍了茫然传输协议的各种变体,主要是Cut-and-Choose茫然传输协议及双向Cut-and-Choose茫然传输协议;最后,对茫然传输协议未来研究方向进行了展望。 展开更多
关键词 茫然传输 安全多方计算 茫然传输扩展 随机茫然传输 茫然伪随机函数
暂未订购 下载PDF
格基不经意传输协议 认领 引用 被引量:7
15
作者 王凤和 胡予濮 刘振华 《通信学报》 EI CSCD 北大核心 2011年第3期125-130,共6页
利用一个基于错误学习问题的陷门单向函数,在格上设计了一个3轮不经意传输协议。假设错误学习问题是困难的,证明协议实现了对接收者和发送者隐私性的保护。分析表明,协议中只使用小整数的模乘和模加运算,具有很高的计算效率;协议使用限... 利用一个基于错误学习问题的陷门单向函数,在格上设计了一个3轮不经意传输协议。假设错误学习问题是困难的,证明协议实现了对接收者和发送者隐私性的保护。分析表明,协议中只使用小整数的模乘和模加运算,具有很高的计算效率;协议使用限制明密文扩展技术有效缩短了传输消息的长度,提高了协议的通信效率。 展开更多
关键词 不经意传输协议 格基陷门单向函数 错误学习问题
暂未订购 下载PDF
多方隐私集合交集计算技术综述 认领 引用 被引量:5
16
作者 高莹 王玮 《电子与信息学报》 EI CAS CSCD 北大核心 2023年第5期1859-1872,共14页
随着互联网、大数据等新技术的快速发展,越来越多的分布式数据需要多方协作处理,隐私保护技术由此面临更大的挑战。安全多方计算是一种重要的隐私保护技术,可为数据的安全高效共享问题提供解决方案。作为安全多方计算的一个重要分支,隐... 随着互联网、大数据等新技术的快速发展,越来越多的分布式数据需要多方协作处理,隐私保护技术由此面临更大的挑战。安全多方计算是一种重要的隐私保护技术,可为数据的安全高效共享问题提供解决方案。作为安全多方计算的一个重要分支,隐私集合交集(PSI)计算技术可以在保护参与方的数据隐私性前提下计算两个或多个参与者私有数据集的交集,按照参与方数目可分为两方PSI和多方PSI。随着私人数据共享规模的扩大,多于两个参与方的应用场景越来越常见。多方PSI具有与两方PSI相似的技术基础但又有本质的不同。该文首先讨论了两方PSI的研究进展,其次详细梳理多方PSI技术的发展历程,将多方PSI技术依据应用场景的不同分为传统多方PSI技术以及门限多方PSI技术,并在不同场景下按照协议所采用密码技术和功能进行更细致的划分;对典型多方PSI协议进行分析,并对相关密码技术、敌手模型以及计算与通信复杂度进行对比。最后,给出了多方PSI技术的研究热点和未来发展方向。 展开更多
关键词 隐私集合交集 不经意传输 不经意伪随机函数 加法同态加密 零秘密分享
暂未订购 下载PDF
理想格上可证明安全的不经意传输协议 认领 引用 被引量:1
17
作者 李子臣 张亚泽 +1 位作者 张峰娟 杨亚涛 《计算机应用研究》 CSCD 北大核心 2017年第1期242-245,共4页
针对理想格相比一般格可以在不降低安全性的基础上减少密钥量、缩短密钥长度、降低运行开销的优点,将理想格上的优势与一般格上的不经意传输协议结合,把2012年欧密会上Peiker提出的格上陷门函数生成算法扩展到理想格上,提出基于理想格上... 针对理想格相比一般格可以在不降低安全性的基础上减少密钥量、缩短密钥长度、降低运行开销的优点,将理想格上的优势与一般格上的不经意传输协议结合,把2012年欧密会上Peiker提出的格上陷门函数生成算法扩展到理想格上,提出基于理想格上的1-out-of-n不经意传输协议方案。利用理想格上的基于错误学习问题的陷门单向函数,保证了协议发送方和接收方的隐私性,并证明了协议的完备性和安全性。效率方面,协议中使用的计算是小整数的模乘和模加,有很高的计算效率;并且使用理想格有效地限制明密文长度和密钥量,减少了通信成本。 展开更多
关键词 理想格 陷门单向函数 不经意传输协议 错误学习问题
暂未订购 下载PDF
一种构造并发不可延展零知识的新方法 认领 引用 被引量:2
18
作者 李睿 徐秋亮 《计算机学报》 EI CAS CSCD 北大核心 2012年第4期682-692,共11页
构造了一个新的并发不可延展的零知识论证系统,具有更好的鲁棒性.新方案基于Feige-Shamir结构而设计,以具有鲁棒性的不可延展承诺方案以及巧妙设计的证据不可区分性证明为基本组件,来实现并发不可延展性和鲁棒性.此外,对敌手视图的模拟... 构造了一个新的并发不可延展的零知识论证系统,具有更好的鲁棒性.新方案基于Feige-Shamir结构而设计,以具有鲁棒性的不可延展承诺方案以及巧妙设计的证据不可区分性证明为基本组件,来实现并发不可延展性和鲁棒性.此外,对敌手视图的模拟借助了"茫然模拟"的策略.当与其它协议并发组合时,该方案更易于分析和应用.基于单向函数假设,该方案的轮复杂性为超对数. 展开更多
关键词 零知识 并发不可延展性 鲁棒性 单向函数假设 茫然模拟
暂未订购 下载PDF
抗恶意敌手的线性门限隐私集合交集协议 认领 引用 被引量:1
19
作者 贾正坤 张恩 王梦涛 《计算机应用研究》 CSCD 北大核心 2024年第9期2846-2853,共8页
门限隐私集合交集(TPSI)是安全多方计算中的一种特例,其在机器学习、共享拼车、指纹识别等多个领域有广泛的应用。然而,目前存在的方案均基于计算复杂度较高的算法,并且仅在半诚实模型下实现,导致协议计算开销较大且无法抵抗恶意敌手的... 门限隐私集合交集(TPSI)是安全多方计算中的一种特例,其在机器学习、共享拼车、指纹识别等多个领域有广泛的应用。然而,目前存在的方案均基于计算复杂度较高的算法,并且仅在半诚实模型下实现,导致协议计算开销较大且无法抵抗恶意敌手的攻击。为了解决以上问题,首先提出了一个向量不经意匹配测试(VOMT)协议,并基于VOMT和布谷鸟哈希设计了一个高效的半诚实TPSI协议。此外,结合VOMT与对称密钥加密方案构造出向量不经意解密匹配测试(VODMT)协议,并基于VODMT与不经意伪随机函数设计了一个可以抵抗恶意敌手的TPSI协议。随后,分别在半诚实模型和恶意模型下证明了协议的安全性,并分析得出两个协议的计算复杂度和通信复杂度均为线性。在集合大小为4096时,提出的两个协议的在线运行时间分别为0.81 s和1.81 s,而先前的工作则需要5627 s,所以两个协议均是高效的。 展开更多
关键词 隐私计算 门限隐私集合交集 不经意键值对存储 不经意伪随机函数 布谷鸟哈希
暂未订购 下载PDF
抗恶意敌手的多方概率门限隐私集合交集方法 认领 引用 被引量:1
20
作者 巩一德 张恩 王梦涛 《计算机应用研究》 CSCD 北大核心 2024年第12期3834-3842,共9页
概率门限隐私集合交集研究作为门限隐私集合交集的一种概率变体,在指纹或人脸识别、联邦学习等领域比确定型门限隐私集合交集协议效率更高。然而现有的概率门限隐私集合交集协议缺少针对恶意模型下的多方概率门限隐私集合交集的研究。... 概率门限隐私集合交集研究作为门限隐私集合交集的一种概率变体,在指纹或人脸识别、联邦学习等领域比确定型门限隐私集合交集协议效率更高。然而现有的概率门限隐私集合交集协议缺少针对恶意模型下的多方概率门限隐私集合交集的研究。针对该问题,提出了两种在恶意模型下安全的多方概率门限隐私集合交集协议。第一个多方概率门限隐私集合交集协议在参与方之间没有合谋行为时,能够抵御任意恶意敌手,并且使用对称密钥源语高效地实现了协议。该协议在八个参与方的场景下,集合大小为220,门限值为0.5 n,协议的时间成本约为24.59 s。此外,在第一个协议的基础上结合零共享方案以及不经意可编程伪随机函数设计了一种抗合谋版本的协议,即当两个指定参与方不同时参与合谋时,该协议可以抵抗任意参与方子集进行合谋攻击。在相同实验设置下,当合谋参与方数量为N/2时,协议的时间成本约为40.00 s。与现有方案的实验对比可得,该协议具有更多的应用场景与更好的效率。 展开更多
关键词 概率门限隐私集合交集 不经意键值对存储 恶意安全 不经意可编程伪随机函数
暂未订购 下载PDF
上一页 1 2 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈