- 期刊
Expansion of Sliding Window Method for Finding Shorter Addition/Subtraction-Chains
並列摘要
Finding a shorter addition/subtraction-chain for an integer is an important problem for many cryptographic systems based on number theory. Especially, execution time of multiplication on an elliptic curve cryptosystem is directly proportional to the length of the addition/subtraction-chain. In this paper, we propose an algorithm to find an addition/subtraction-chain. The proposed algorithm is based on the small-window method, and reduces the number of windows by using subtractions. We show the proposed algorithm finds the shorter addition/subtraction-chain than what can be found by any other previous algorithm.
被引用紀錄
Wang, C. Y. (2007). 奈米碳管/高分子之微波熔接特性與其應用 [doctoral dissertation, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-1411200715095359
Chen, B. Y. (2008). 以網路處理器設計與實作SIP為基礎之網路電話系統 [master's thesis, National Formosa University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0028-1501201314421434
Lin, H. (2015). 利用移動式中繼節點之耐延遲網路下訊息傳遞機制 [master's thesis, National Central University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0031-0412201512100708
延伸閱讀
- Chen, Z. H. (2006). The Application of Convolution to Suffix to Prefix Rule for the Exact String Matching Problem [master's thesis, National Chi Nan University]. Airiti Library. https://doi.org/10.6837/NCNU.2006.00021
- Ding, Y., Hong, Y. F., Gui, F., & Zheng, Z. X. (2011). An Efficient Algorithm for Elliptic Curve Scalar Multiplication Using Extended Double-Base Chain and Point Halving. 網際網路技術學刊, 12(4), 593-599. https://doi.org/10.6138/JIT.2011.12.4.07
- SEBE, G. I. (2005). A WIRSING-TYPE APPROACH TO SOME CONTINUED FRACTION EXPANSION. International Journal of Mathematics and Mathematical Sciences, 2005(), 1943-1950-153. https://doi.org/10.1155/IJMMS.2005.1943
- Krishna, A. V. N., Narayana, A. H., & Vani, K. M. (2016). Window Method Based Cubic Spline Curve Public Key Cryptography. International Journal of Electronics and Information Engineering, 4(2), 94-102. https://doi.org/10.6636/IJEIE.201606.4(2).05
- 蔡秀滿、陳耀民（2009）。Data Stream Mining in the Weighted Sliding Window Model。明新學報，35(1)，13-33。https://doi.org/10.29688/MHJ.200902.0003