模幂运算的并行算法NSP

作者：殷新春; 张宝华; 冯登国; 谢立

来源：通信学报, 2004, (11): 77-83.

• 模幂运算
• 并行
• 公钥密码算法
• 曙光-2000 modular exponentiation
• parallel
• public key cryptosystems
• Dawn-2000

给出一种基于预处理计算的模幂运算并行算法NSP,在并行数据分布、并行运行方式等方面较以往的并行算法有更大的灵活性,在曙光-2000上进行了模拟实验,结果表明,由于平方-乘的运算量很少,该并行算法大大节约了模幂运算的时间。