×
Chang，Chin-Chen先生;德川·卢

密码系统的多指数并行计算。 （英语） Zbl 0865.68042号

国际期刊计算。数学。 63，第1-2、9-26号（1997年）。
摘要：近年来提出了一些快速模幂运算的方法。然而，用于评估模块化多指数的并行机制很少。本文提出了两种有效的并行算法来加速模多指数运算（prod_{i=1}^nM_i^{E_i}）{模式}N)\)，这是一种重要但耗时的算术运算，用于许多科学研究和应用，尤其是在当代密码系统中。我们还表明，我们提出的两种方法比最著名的顺序方法（Shamir方法）和并行方法（Chiou方法）更快。此外，我们的方法可以很容易地在多计算机系统中实现。

引用于8文件

MSC公司：

第68页第25页 数据加密（计算机科学方面）
68宽15 分布式算法

关键词：

快速模幂运算;模多指数;密码系统
PDF格式BibTeX公司 XML格式引用
\textit{C.-C.Chang}和\textit{D.-C.Lou}，国际计算机杂志。数学。63，编号1--2，9--26（1997；Zbl 0865.68042）
全文： 内政部

参考文献：

[1] Akl S.G.，并行算法的设计与分析（1989）·Zbl 0754.68053号
[2] Bos J.，《密码学进展——密码89会议录》，第400页–（1990年）
[3] Brickell E.F.，AT&T技术期刊第73页–（1991）·doi:10.1002/j.1538-7305.1991.tb00139.x
[4] Chang C.C.，《信息科学与工程杂志》11 pp 417–（1995）
[5] 内政部：10.1080/00207169408804350·Zbl 0839.68041号 ·网址：10.1080/00207169408804350
[6] Chen Y.J.，《信息科学与工程杂志》11第295页–（1995）
[7] 陈勇杰，《并行算法与应用杂志》，第7页，29–（1995）·兹比尔1049.68876 ·doi:10.1080/10637199508915520
[8] 陈勇杰，国立清华大学论文（1994）
[9] DOI:10.1080/0207169308804198·Zbl 0797.68055号 ·doi:10.1080/00207169308804198
[10] Dally W.J.，《并行与分布式计算杂志》，第1页，187–（1986）·doi:10.1007/BF01660031
[11] 内政部：10.1109/TIT.1976.1055638·Zbl 0435.94018号 ·doi:10.10109/TIT.1976.1055638
[12] 内政部：10.1137/021047·Zbl 0462.68021号 ·数字对象标识代码：10.1137/021047
[13] 内政部：10.1109/TIT.1985.1057074·Zbl 0571.94014号 ·doi:10.1109/TIT.1985.1057074
[14] 英特尔公司（1992）
[15] Kermani P.，《计算机网络3》，第276页–（1979年）
[16] 内政部：10.1016/0020-0190（94）00029-8·Zbl 0807.68048号 ·doi:10.1016/0020-0190（94）00029-8
[17] Knuth，D.E.1969。计算机编程艺术，第二卷：半数值算法，441-466。马萨诸塞州：Addition-Wesley·Zbl 0191.18001号
[18] Leighton，T.1992。并行算法和体系结构简介：数组、树、超立方体，CA，389–510。摩根·考夫曼·Zbl 0743.68007号
[19] 内政部：10.1109/71.298203·doi:10.1109/71.298203
[20] 拟议的数字签名标准（DSS）联邦信息处理标准，《联邦公报》56页42980–（1991）
[21] nCube-2程序员指南（1990）
[22] Ni L.M.，IEEE Computer 26第62页–（1993）
[23] 内政部：10.1145/359340.359342·Zbl 0368.94005号 ·数字对象标识代码：10.1145/359340.359342
[24] Schnorr C.P.，《密码学进展——密码89程序》，第239页–（1990年）·数字对象标识代码：10.1007/0-387-34805-0_22
[25] Yacobi Y.，《密码学进展——Eurocrypt 90论文集》，第222页–（1991）
[26] 内政部：10.1137/0205008·Zbl 0326.68025号 ·数字对象标识代码：10.1137/0205008
[27] DOI:10.1049/el:19931055·doi:10.1049/el:19931055
[28] 内政部：10.1049/ip-cdt:19941271·Zbl 0815.94009 ·doi:10.1049/ip密码：19941271
[29] Yen S.M.，《Auscrypt学报》92第10.20页–（1992）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。