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

doi:10.7523/j.issn.2095-6134.2006.1.024

中国科学院大学学报 ›› 2006, Vol. 23 ›› Issue (1): 125-130.DOI: 10.7523/j.issn.2095-6134.2006.1.024

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

李学俊; 胡磊

中国科学院研究生院信息安全国家重点实验室，北京，100049

收稿日期:1900-01-01 修回日期:1900-01-01 发布日期:2006-01-15

Adaptive 2-Ary Window Representation Algorithm for Pairs of Integers

LI Xue-Jun, HU Lei

State Key Laboratory of Information Security, Graduate School of the Chinese Academy of Sciences, Beijing 100049

Received:1900-01-01 Revised:1900-01-01 Published:2006-01-15

摘要/Abstract

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

关键词: 整数对, 指数对, 2阶自适应窗口表示, Shamir算法

Abstract: In the implementation of some public key cryptosystems, in particular, the verification procedure of most common digital signatures (apart from RSA) 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. Shamir algorithm can be on-line carried out using this representation. And its advantage over other similar algorithm is demonstrated.

Key words: Pairs of Integers, Pairs of Exponentiations, Adaptive 2-Ary Window Representation, Shamir Algorithm

中图分类号:

TP309.7

李学俊; 胡磊. 整数对的2-Ary自适应窗口表示算法[J]. 中国科学院大学学报, 2006, 23(1): 125-130.

LI Xue-Jun, HU Lei. Adaptive 2-Ary Window Representation Algorithm for Pairs of Integers[J]. , 2006, 23(1): 125-130.

[1]	苗栋, 马锐, 孙鑫凯, 史祎诗. 对线性幺正光学加密系统的选择明文攻击^*[J]. 中国科学院大学学报, 0, (): 53-53.
[2]	郎欢, 张蕾, 吴文玲. SM4的快速软件实现技术[J]. 中国科学院大学学报, 2018, 35(2): 180-187.
[3]	刘骏, 范修斌, 武传坤. 单圈T函数输出序列的线性复杂度[J]. 中国科学院大学学报, 2012, (3): 429-432.
[4]	周照存, 刘骏, 冯登国. 对Loiss算法的猜测确定分析[J]. 中国科学院大学学报, 2012, 29(1): 125-130.
[5]	刘琦, 吕述望, 丁治国. 数据加密中的生长树复合模型[J]. 中国科学院大学学报, 2009, 26(6): 820-825.
[6]	古今, 郭立, 郑东飞. 一种基于感知特性的鲁棒性语音认证算法[J]. 中国科学院大学学报, 2009, 26(4): 474-482.
[7]	鲁力, 胡磊. 改进的基于身份的公钥加密[J]. 中国科学院大学学报, 2005, 22(6): 751-760.
[8]	侯启槟, 王阳生, 黄向生, 周晓旭. 结合EZW和AES的图像加密机制[J]. 中国科学院大学学报, 2004, 21(1): 119-124.

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

Adaptive 2-Ary Window Representation Algorithm for Pairs of Integers

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

访问统计

联系我们