-
题名最大公约数倍数和表示通式及其应用
被引量：1
- 1
-
-
作者
陈颖树
-
机构
琼州大学数学系
-
出处
《东北师大学报（自然科学版）》
CAS
CSCD
1997年第4期19-22,共4页
-
文摘
采用消法变换演化整数列，使之显现出该整数列的最大公约数及其倍数和表示式的系数向量，在此基础上构作出倍数和表示通式。
-
关键词
消法变换
最大公约数倍数
表示通式
不定方程
-
Keywords
elimination transformation
general formula of multiple sum expression
indeterminate equation of the first degree
-
分类号
O156.1
[理学—基础数学]
-
-
题名保密替换及其在保密科学计算中的应用
被引量：16
- 2
-
-
作者
杨晓艺
李顺东
亢佳
-
机构
陕西师范大学计算机科学学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2018年第5期1132-1142,共11页
-
基金
国家自然科学基金面上项目(61272435)资助~~
-
文摘
安全多方计算是国际密码学界近年来的研究热点之一,也是网络社会隐私保护的关键技术.安全多方科学计算是安全多方计算的一个重要方面,最大(小)值的计算是一个基本的科学计算问题,具有重要的理论与实际意义.该文研究多个数据最大(小)值的保密计算问题.为解决此问题,该文首先利用概率加密算法的性质提出了保密替换的方法.其次,设计了一种新的编码方案,借助于保密替换、新的编码方案、概率加密以及门限解密密码系统,设计了三个最大(小)值保密计算协议.第一个协议可以用任何概率加密系统构造,使用中可以自由选择最高效的概率加密系统,适用于数据来自于一个小的稠密集;第二个方案应用类似的编码方案以及门限解密算法设计,可以抵抗任意合谋攻击,使用场合与第一个协议相同;第三个协议也能够抵抗任意合谋攻击,适用于保密数据来自于一个小的稀疏集.作为最大值问题的应用,该文进一步给出了多个保密数据的最小公倍数和最大公约数保密计算的解决方案并给出了最小公倍数的保密计算协议.最后应用模拟范例证明方案对于半诚实参与者是安全的,并给出了相应的效率分析与实验验证.
-
关键词
密码学
安全多方计算
概率加密
门限解密
最大(小)值
最小公倍数(最大公约数)
-
Keywords
cryptography
secure multi-party computation
probabilistic encryption
threshold decryption
maximum(minimum)value
least common multiple(greatest common divisor)
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
