保密替换及其在保密科学计算中的应用

安全多方计算是国际密码学界近年来的研究热点之一,也是网络社会隐私保护的关键技术.安全多方科学计算是安全多方计算的一个重要方面,最大(小)值的计算是一个基本的科学计算问题,具有重要的理论与实际意义.该文研究多个数据最大(小)值的保密计算问题.为解决此问题,该文首先利用概率加密算法的性质提出了保密替换的方法.其次,设计了一种新的编码方案,借助于保密替换、新的编码方案、概率加密以及门限解密密码系统,设计了三个最大(小)值保密计算协议.第一个协议可以用任何概率加密系统构造,使用中可以自由选择最高效的概率加密系统,适用于数据来自于一个小的稠密集;第二个方案应用类似的编码方案以及门限解密算法设计,可以抵抗任意合谋攻击,使用场合与第一个协议相同;第三个协议也能够抵抗任意合谋攻击,适用于保密数据来自于一个小的稀疏集.作为最大值问题的应用,该文进一步给出了多个保密数据的最小公倍数和最大公约数保密计算的解决方案并给出了最小公倍数的保密计算协议.最后应用模拟范例证明方案对于半诚实参与者是安全的,并给出了相应的效率分析与实验验证.

“更相减损术”不是求最大公因数的算法

人民教育出版社出版的普通高中课程标准实验教科书《数学③》(必修)指出《九章算术》中的“更相减损术”是求两个数的最大公约数的算法,其实“更相减损术”是将一个分数化简为既约分数的算法。

异步电机笼型转子绕组相数分析

分析了电机学文献中求取异步电机笼型转子绕组相数的两种错误方法,并提出了一种正确方法—MCD法。

MAX和MIN在初等数论中的应用

给出了max和min的一个等式,并利用这个结果证明了初等数论中的一个等式.

云服务器中基于同态加密的关键词检索方案

针对云服务器中海量密文文件的存储与检索需求,基于错误学习(learning with errors,LWE)问题以及近似最大公约数(approximate greatest common divisor,AGCD)问题设计一种新型同态加密方案,并通过建立加密关键词索引提出了新的检索方案。安全性分析与实验测试表明,方案可有效保护用户数据在存储与检索阶段的隐私,与传统的密文检索方案相比,具有较高的检索效率及准确性。

一种针对高脉冲丢失率的PRI估计方法

信号分选是电子侦察的重要组成部分之一,信号分选的正确与否直接关系到电子侦察系统的性能指标,其中脉冲重复间隔(PRI)估计是信号分选中最重要的一个环节。随着各种新体制雷达技术的应用以及电磁环境越来越复杂,电子侦察系统的截获概率严重下降,脉冲丢失率变得非常高,脉冲间的连续性被严重破坏,雷达辐射源的PRI特性显著下降,再想要正确地估计出雷达辐射源的PRI变得非常困难。针对这种情况,提出了一种针对高脉冲丢失率的PRI估计方法,该方法采用基于带容差的最大公约数法进行PRI估计,能够在高脉冲丢失率的场景下显著提升信号分选的正确率。