整数对的2阶自适应窗口表示算法

作者：李学俊; 胡磊

来源：中国科学院研究生院学报, 2006, (01): 125-130.

• 整数对
• 指数对
• 2阶自适应窗口表示
• Shamir算法 pairs of integers
• pairs of exponentiations
• adaptive 2-ary window representation
• shamir algorithm

在一些公钥密码体制的实现中,特别是大多数数字签名(除了RSA)的验证过程,不仅需要指数运算,还需要能直接计算指数对.本文研究分析了整数对的从左到右的2阶自适应窗口表示(2-AWR),使用该表示可以使得Shamir算法实时实现,并且在同类算法中具有明显的速度优势.

• 单位
  信息安全国家重点实验室; 中国科学院研究生院