Adaptive k-Ary Window Expansion Algorithmfor Pairs of Exponentiations

LI Xue-jun; HU Lei

您当前的位置：

首页 >

文章列表页 >

Adaptive k-Ary Window Expansion Algorithmfor Pairs of Exponentiations

更新时间：2025-07-16

- Adaptive k-Ary Window Expansion Algorithmfor Pairs of Exponentiations
- Acta Electronica Sinica Vol. 34, Issue 8, Pages: 1513-1516(2006)
- 作者机构：
  
  1. 西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西,西安,710071
  2. 中科院研究生院信息安全国家重点实验室,北京,100049
  3. 西安电子科技大学计算机网络与信息安全教育部重点实验室陕西西安,710071
  4. 中科院研究生院信息安全国家重点实验室北京,100049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP309.7
- Published：2006
- 稿件说明：
移动端阅览
LI Xue-jun, HU Lei. Adaptive k-Ary Window Expansion Algorithmfor Pairs of Exponentiations[J]. Acta Electronica Sinica, 2006, 34(8): 1513-1516.
DOI：

LI Xue-jun, HU Lei. Adaptive k-Ary Window Expansion Algorithmfor Pairs of Exponentiations[J]. Acta Electronica Sinica, 2006, 34(8): 1513-1516. DOI：

摘要

给出了一种新的计算指数对

的Straus-Shamir类算法

该算法基于整数对的一个新表示

即

阶自适应窗口表示(

-AWE).证明了

-AWE的平均联合Hamming密度为3／(3

+1)

与同类算法相比

本文算法更为有效.明确分析了在512到2048比特密钥长度的密码学应用中

窗口宽度的最佳取值为

=3.

Abstract

Based on a new expansion for pairs of integers called adaptive

-ary window expansion (

-AWE)

a new Straus-Shamir-like method for computing

is proposed.The average joint Hamming weight of the

-AWE is 3/(3

+1).Comparing with other methods

it is shown that the method can be on-line implemented more efficiently.At the same time

the optimal value for

is also precisely analyzed.Our result shows that

=3 is a best choice for cryptographic application of usual 512~2048 bits key size.

关键词

Keywords

references

Views

805

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰