Methods of Fast Exponentiation | Science Publications

Journal of Computer Science

Mohammed A. Maitah¹ 

关键词: Exponentiation;    extra operational memory;    consistent calculation;    Fibonacci calculus;   

DOI  :  10.3844/jcssp.2010.519.524

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

Problem statement: Modular exponentiation constitutes the basis of many well-known and widely used public key cryptosystems. Approach: A fast portable modular exponentiation algorithm considerably enhanced the speed and applicability of these systems, also an efficient implementation of this algorithm was the key to high performance of such system. Results: In this study, two main approaches for solving this problem were proposed. The proposed approaches involved calculations without usage of extra operational memory for saving constants and calculations with usage of preliminary calculated constants. Conclusion/Recommendations: The estimation of complexity of the speedup and effectiveness of proposed approaches for the data were presented.

【 授权许可】

Unknown