| 整数对的2-Ary自适应窗口表示算法 |
| |
| 引用本文： | 李学俊,胡磊.整数对的2-Ary自适应窗口表示算法[J].中国科学院研究生院学报,2006,23(1):125-130. |
| |
| 作者姓名： | 李学俊 胡磊 |
| |
| 作者单位： | 信息安全国家重点实验室(中国科学院研究生院),北京,100049 |
| |
| 基金项目： | 中国科学院资助项目;国家科技攻关项目 |
| |
| 摘 要： | 在有些公钥密码体制的实现中，特别是大多数数字签名（除了RSA）的验证过程，不仅需要指数运算，还需要能直接计算指数对。本文研究分析了整数对的从左到右的2阶自适应窗口表示（2-AWR），使用该表示可以使得Shamir算法实时实现，并且在同类算法中具有明显的速度优势。
|
| 关 键 词： | 整数对 指数对 2阶自适应窗口表示 Shamir算法 |
| 文章编号： | 1002-1175(2006)01-0125-06 |
| 修稿时间： | 2005年1月5日 |
Adaptive 2-Ary Window Representation Algorithm for Pairs of Integers |
| |
| LI Xue-Jun,HU Lei.Adaptive 2-Ary Window Representation Algorithm for Pairs of Integers[J].Journal of the Graduate School of the Chinese Academy of Sciences,2006,23(1):125-130. |
| |
| Authors: | LI Xue-Jun HU Lei |
| |
| Institution: | State Key Laboratory of Information Security, Graduate School of the Chinese Academy of Sciences, Beijing 100049 |
| |
| Abstract: | In the implementation of some public key cryptosystems, the verification procedure of most common digital signatures (apart from RSA)in particular,are required to perform not only exponentiation, but also pairs of exponentiation directly. In this paper, a left-to-right adaptive 2-ary window representation(2-AWR) for pairs of integers is presented and analyzed. With this presentation,shamir algorithm can be carried out on-line. And its advantage over other similar algorithm is demonstrated. |
| |
| Keywords: | pairs of integers pairs of exponentiations adaptive 2-ary window representation shamir algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《中国科学院研究生院学报》浏览原始摘要信息 |
| 点击此处可从《中国科学院研究生院学报》下载免费的PDF全文 |
