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

• 作者: 李学俊 胡磊
• 来源期刊: 中国科学院研究生院学报
• 学科: 工学
• 关键词: 整数对 指数对 2阶自适应窗口表示 Shamir算法
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 简报
• 页码范围: 125-130
• 页数: 6页
• 分类号: TP309.7
• 字数: 3598字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-1175.2006.01.018

摘要

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