×
哈立德·法西（Khaled A.Fathy）。；哈泽姆·巴希格。；穆罕默德·法拉格。

加速多核系统上的多指数算法。 （英语） Zbl 1452.68266号

J.埃及。数学。Soc公司。 26, 235-244 (2018).
摘要：公钥密码系统是保护数据安全的基本工具。大多数公钥密码体制包括耗时的操作，如模幂运算。为了解决这个问题，引入了一种新的模幂运算的并行算法。该算法基于二进制方法的并行化。在多核系统上的实验研究表明，在不同处理器数量下，在数据量较大的情况下，该算法的运行时间比以前的并行算法要短。与以前的算法相比，改进率高达55%。

MSC公司：

68宽10 计算机科学中的并行算法
94A60型 密码学

关键词：

公钥密码系统；模多指数；并行算法
PDF格式BibTeX公司 XML格式引用
\textit{K.A.Fathy}等人，J.埃及。数学。Soc.26，235--244（2018；Zbl 1452.68266）
全文： 内政部
OA许可证

参考文献：

[1] R.Rivest、A.Shamir和I.Adleman，获取数字签名和公钥密码系统的方法。Commun公司。美国医学会，21，（1978），120-126·Zbl 0368.94005号
[2] W.Diffie和M.E.Hellman，密码学新方向，IEEE Trans。Inf.TheoryIT-22（6），（1976），644-654·Zbl 0435.94018号
[3] 国家标准与技术研究所，《数字签名标准（DSS）的拟议联邦信息处理标准》，《联邦公报》56（169），（1991），42980-42982。
[4] C.P.Schnorr，《智能卡的有效识别和签名》，载于：《密码学的进展——Crypto89的诉讼》，SpringerVerlag，纽约，（1990），239-252·Zbl 0722.68050号
[5] E.F.Brickell和K.S.McCurley，交互式识别和数字签名，美国电话电报公司技术期刊（1991年11月），73-86。
[6] T.ElGamal，基于离散对数的公钥密码系统和签名方案，IEEE Trans。《信息论》31（4），（1985），469-472·Zbl 0571.94014号
[7] S.M.Yen和C.S.Laih，通用乘法及其在公钥密码中的应用，Electric。《信件》，29（17），（1993），1583-1584。
[8] C.Chang和D.Lou，密码系统多重指数运算的并行计算，国际比较杂志。数学。，63:1-2, (1997), 6-29. ·Zbl 0865.68042号
[9] B.Moller，《改进的快速指数运算技术》，LNCS，2587，（2003），298-312·Zbl 1030.11075号
[10] S.M.Yen、C.S.Laih和A.K.Lenstra，多重指数，IEE Proc。计算机和数字技术，141，（1994），325-326·Zbl 0815.94009
[11] V.S.Dimitrov、G.A.Jullien和W.C.Miller，多重指数的复杂性和快速算法，IEEE Trans。计算。，49(2), (2000), 141-147. ·Zbl 1391.94745号
[12] B.Moller，多重求幂算法，密码学中的选定区域，LNCS，2259，（2001），165-180·Zbl 1067.94554号
[13] 吴建中，娄德华，赖建中，张德华，用修正复数算法快速模幂运算，应用。数学。和组件。，186, (2007), 1065-1074. ·Zbl 1135.94332号
[14] 孙德华，淮建，孙建，张建，吴建等快速模幂算法的计算效率分析，App。数学。以及Comp。，190, (2007), 1848-1854. ·Zbl 1125.68061号
[15] S.M.Yen，C.Chen和S.Moon，基于二进制GCD计算的多重指数算法及其在旁道对抗中的应用，J.Cryptogr。工程，2，（2012），99-110。
[16] Q.Wu，Y.Sun，B.Qin，J.Hu，W.Liu，J.Liu和Y.Ding，具有批量多幂运算的批量公钥密码系统，Fut。发电机组件。系统。，62, (2016), 196-204.
[17] C.W.Chiou，RSA公钥密码系统的并行实现，国际比较。数学。，48, (1993), 153-155. ·Zbl 0797.68055号
[18] C.Chang和D.Lou，公钥密码系统多重指数运算的快速并行计算，Proc。第四届并行和分布式计算、应用和技术国际会议，（2003年），955-958。
[19] F.Borges、P.Lara和R.Portugal，模块化多幂运算的并行算法，应用期刊。数学。和组件。，292, (2017), 406-416. ·Zbl 1410.65517号
[20] P.Lara、F.Borges、R.Portugal和N.Nadia使用无需预计算的负载平衡进行并行模幂运算。J.公司。和系统。科学。，78, (2012), 575-582. ·Zbl 1277.94030号
[21] Khaled A.Fathy、Hazem M.Bahig和A.A.Ragab，快速并行模幂算法，阿拉伯。科学杂志。工程师，出版·Zbl 06889133号
[22] 美国。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。