杨晓艺
- 作品数:6 被引量:26H指数:3
- 供职机构:陕西师范大学计算机科学学院更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金包头市科技计划项目更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 点包含问题的安全多方计算
- 2017年
- 安全多方计算是近年来国际密码学界研究的热点问题,计算几何的多方保密计算越来越受到重视,点包含问题的多方保密计算作为保密计算几何中的一个重要问题也越来越受到关注。考虑到要保密地解决点包含的问题,基于安全多方计算的几个基础协议,即向量点积协议和姚式百万富翁协议,设计了一个可以保密判断线段是否相交的协议,基于此协议的核心思想同时联系相关几何知识,设计了可以保密判断点包含问题的协议,理论分析结果表明所设计的协议在半诚实模型下是正确的和安全的。它们作为重要的安全多方计算基础协议对解决保密计算几何其他相关问题有着重要的实用价值,可以用来进一步解决两个或多个图形是否相交的问题、多个点是否包含在一个图形中的问题等。
- 杨晓艺刘新亢佳
- 关键词:安全多方计算
- 基于字符串排序的高效保密数据库查询被引量:5
- 2018年
- 安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.保密地将字符串按照字典序排序问题是一个全新的安全多方计算问题,在信息安全领域有重要的实际意义和广泛的应用前景.它不仅可以提高保密数据库查询的效率,还可以解决大数据情况下的百万富翁问题.为了保密地判断两个字符串按照字典序排序的位置关系,首先设计了一种新的编码方法和一种基于ElGamal加密算法的云外包计算下的同态加密方案,在此基础上提出了一个高效、简单的协议,并对协议进行了正确性和安全性分析,同时给出了协议计算复杂性和通信复杂性的理论分析与实验验证.最后将保密的字符串排序问题协议应用于解决百万富翁问题,从根本上解决了大数据情况下的百万富翁问题.
- 李顺东亢佳杨晓艺窦家维
- 关键词:密码学安全多方计算同态加密
- 保密替换及其在保密科学计算中的应用被引量:15
- 2018年
- 安全多方计算是国际密码学界近年来的研究热点之一,也是网络社会隐私保护的关键技术.安全多方科学计算是安全多方计算的一个重要方面,最大(小)值的计算是一个基本的科学计算问题,具有重要的理论与实际意义.该文研究多个数据最大(小)值的保密计算问题.为解决此问题,该文首先利用概率加密算法的性质提出了保密替换的方法.其次,设计了一种新的编码方案,借助于保密替换、新的编码方案、概率加密以及门限解密密码系统,设计了三个最大(小)值保密计算协议.第一个协议可以用任何概率加密系统构造,使用中可以自由选择最高效的概率加密系统,适用于数据来自于一个小的稠密集;第二个方案应用类似的编码方案以及门限解密算法设计,可以抵抗任意合谋攻击,使用场合与第一个协议相同;第三个协议也能够抵抗任意合谋攻击,适用于保密数据来自于一个小的稀疏集.作为最大值问题的应用,该文进一步给出了多个保密数据的最小公倍数和最大公约数保密计算的解决方案并给出了最小公倍数的保密计算协议.最后应用模拟范例证明方案对于半诚实参与者是安全的,并给出了相应的效率分析与实验验证.
- 杨晓艺李顺东亢佳
- 关键词:密码学安全多方计算门限解密
- 多个字符排序的安全多方计算被引量:6
- 2018年
- 安全多方计算是国际密码学界的研究热点之一,是信息社会隐私保护的核心技术.密码学者已经研究了很多安全多方计算问题,但是还有更多问题有待研究和解决.该文研究如何保密地将多个字符按照字典序排序,这是一个全新的问题,目前尚没有见到关于这个问题的解决方案.它可以提高数据库保密查询的效率,在信息安全领域有重要的实际意义和广泛的应用前景.为了保密地判断多个字符按照字典序排序的位置关系,该文首先设计了一种新的编码方法,并结合Paillier加法同态加密算法、椭圆曲线加法同态加密算法、秘密分割和门限解密算法,设计了三个能够抵抗合谋攻击的多个字符保密排序的高效而简单的协议.利用安全多方计算普遍采用的模拟范例证明了协议在半诚实模型下是安全的,并且分析了协议的正确性,同时给出了协议计算复杂性和通信复杂性的理论分析与实验验证.这些协议都跳出了两两比较进行排序的传统思维框架,具有更高的保密性.最后将保密的字符排序问题的协议应用于解决安全多方数据排序问题上,拓展了可比较数据的范围.
- 李顺东亢佳杨晓艺窦家维刘新
- 关键词:密码学安全多方计算同态加密门限解密
- 集合间基本操作的多方保密计算
- 2017年
- 多方保密计算是近年来国际密码学界研究的热点问题。集合是科学研究中一个非常重要的概念,其在数学领域具有无可比拟的特殊重要性。现实生活中的许多问题可以转化成集合之间的基本操作问题来解决。对集合间的保密操作,如保密地计算集合交集、并集是多方保密计算中的一个重要方面,在保密的数据挖掘,保密的数据库查询等方面有重要的意义,在现实生活中也有广泛的应用前景和实用价值。为了解决集合之间基本操作的保密问题,提出了基于Paillier加法同态加密算法的安全两数差平方计算协议和求解集合交集的保密协议,并设计了基于百万富翁协议的求解集合并集的保密协议。理论分析表明,基于Paillier加法同态加密算法的安全两数差平方计算协议以及求解集合交集与并集的保密协议具有较好的正确性和安全性。
- 亢佳杨晓艺刘新
- 字符串模式匹配的安全多方计算被引量:1
- 2017年
- 安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.很多研究者已经对其进行了深入研究,并提出了各种各样的具有实际应用背景的安全多方计算问题以及它们的解决方案.本文研究字符串模式匹配的安全多方计算问题.保密地判断字符串模式匹配问题是安全多方计算的一个重要组成部分,在信息检索、信息过滤、入侵检测、病毒检测、计算生物学等方面有重要的意义,同时在拍卖,招标等其他商业领域也有广泛的应用前景.为了保密地判断两个字符串是否模式匹配,本文首先借助Goldwasser-Micali异或同态加密算法设计了判断两个字符串是否相等的协议;然后基于BMH算法提出了高效的字符串模式匹配协议;最后将字符串模式匹配问题转化成集合成员判定问题,设计了保密性更好,计算复杂性和通信复杂性更低的新协议.利用模拟范例对以上协议做出了安全性分析,并证明了协议是正确的.同时给出了以上协议计算复杂性和通信复杂性的理论分析,通过真实数据集实验验证了以上协议的高效性.
- 亢佳李顺东杨晓艺
- 关键词:密码学安全多方计算字符串模式匹配