-
题名模幂运算安全外包算法的新设计
- 1
-
-
作者
赵铮宇
王少辉
-
机构
南京邮电大学计算机学院、软件学院、网络空间安全学院
江苏省无线传感网高技术研究重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2022年第6期1852-1855,共4页
-
基金
国家自然科学基金资助项目(61872192)。
-
文摘
由于模幂运算的计算成本较高,资源有限的本地客户端可以将模幂运算外包给计算能力强大的云服务器。该算法主要研究形如u ^(a)(mod N)的模幂运算的外包算法,其中N是两个大素数的乘积。其利用欧拉定理设计了一个基于双服务器模型的模幂运算安全外包方案。在运算外包过程中,保证底数u、指数a,以及运算结果对两个服务器的隐私保护。通过安全、效率分析和实验仿真表明,相较于现有方案,新方案具有更好的执行效率和可验证性,在用户端的效率更高,且新方案的可验证概率为1。
-
关键词
云计算
安全外包算法
模幂运算
欧拉定理
数据隐私
-
Keywords
cloud computing
secure outsourcing algorithm
modular exponentiation
Euler theorem
data privacy
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名单云服务器下的安全外包模幂运算
- 2
-
-
作者
王健一
王箭
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2018年第11期155-159,共5页
-
文摘
模幂运算是加密和签名系统中最基础的运算。由于模幂运算需要耗费很大的计算成本,因此很多方案提出将模幂运算安全外包给云服务器。但是,现存的大多方案都需要两个不共谋的服务器来实现安全的模幂运算,一旦服务器共谋,就会导致外包隐私数据泄露。此外,很多现有方案都假设底数和指数都是保密的,但这并不适合于大多数现实应用场景。通常来说,为了减轻计算负担,只有敏感消息才需要被保密。为了解决上述问题,分别提出了固定底数(底数公开、指数保密)和固定指数(指数公开、底数保密)的安全外包方案。在该方案中客户端只需要使用一个云服务器,从而避免了两个服务器的共谋攻击。理论分析及实验结果证明了该方案的安全性和高效性。
-
关键词
云计算
安全外包算法
模幂运算
单服务器
-
Keywords
Cloud computing
Outsourcing-secure algorithm
Modular exponentiations
Single server
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
