Adaptive 2-Ary Window Representation Algorithm for Pairs of Integers

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

• 简报 • Previous Articles Next Articles

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 Online:2006-01-15

Abstract

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

CLC Number:

TP309.7

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

[1]	MIAO Dong, MA Rui, SUN Xinkai, SHI Yishi. Chosen-plaintext attack to linear unitary optical encryption systems [J]. Journal of University of Chinese Academy of Sciences, 0, (): 53-53.
[2]	LANG Huan, ZHANG Lei, WU Wenling. Fast software implementation of SM4 [J]. , 2018, 35(2): 180-187.
[3]	LIU Jun, FAN Xiu-Bin, WU Chuan-Kun. On the linear complexity of output sequences of single-cycle T-function [J]. , 2012, (3): 429-432.
[4]	ZHOU Zhao-Cun, LIU Jun, FENG Deng-Guo. Guess-and-determine attacks on Loiss [J]. , 2012, 29(1): 125-130.
[5]	LIU Qi, Lü Shu-Wang, DING Zhi-Guo. Grow tree composite model in data encryption [J]. , 2009, 26(6): 820-825.
[6]	GU Jin, GUO Li, ZHENG Dong-Fei. A robust speech authentication algorithm based on perceptual characteristics [J]. , 2009, 26(4): 474-482.
[7]	LU Li, HU Lei. Improved ID-Based Encryption [J]. , 2005, 22(6): 751-760.
[8]	Hou Qi-bin, Wang Yang-sheng, Huang Xiang-sheng, Zhou Xiao-xu. Image Encryption Combining EZW and AES [J]. , 2004, 21(1): 119-124.

Adaptive 2-Ary Window Representation Algorithm for Pairs of Integers

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments