.png){kind=icon}
返回
Fast modular multi-exponentiation using modified complex arithmetic
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2006.08.051.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Modular multi-exponentiation Pi M-n(i=1)i(E)i(modN) is a very important but time-consuming operation in many modern cryptosystems. In this paper, a fast modular multi-exponentiation is proposed utilizing the binary-like complex arithmetic method, complement representation method and canonical-signed-digit recoding technique. By performing complements and canonical-signed-digit recoding technique, the Hamming weight (number of 1's in the binary representation or number of non-zero digits in the binary signed-digit representations) of the exponents can be reduced. Based on these techniques, an algorithm with efficient modular multi-exponentiation is proposed. For modular multi-exponentiation, in average case, the proposed algorithm can reduce the number of modular multiplications (MMs) from 1.503k to 1.306k, where k is the bit-length of the exponent. We can therefore efficiently speed up the overall performance of the modular multi-exponentiation for cryptographic applications. (c) 2006 Elsevier Inc. All rights reserved.
Keyword:
complex arithmetic
Hamming weight
signed-digit recoding
multi-exponentiation
public key cryptography
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
暂无机构信息
引用论文
.png){kind=icon}
Biomimetic-Based Design of Tandem Catalysts for Efficient Nitrate to Ammonia Conversion基于仿生的串联催化剂设计，用于高效将硝酸盐转化为氨
PREAI
分享收藏
分享收藏A scalable architecture for modular multiplication based on Montgomery's algorithm基于Montgomery算法的可扩展的模乘体系结构
PREAI
分享收藏The role of histone deacetylase inhibitors in patients with relapsed/refractory multiple myeloma组蛋白去乙酰化酶抑制剂在复发/难治性多发性骨髓瘤患者中的角色
PREAI
分享收藏
查看更多内容