Efficient Squaring Algorithm for Embedded RISC Processors
學年 97
學期 1
發表日期 2008-11-13
作品名稱 Efficient Squaring Algorithm for Embedded RISC Processors
作品名稱(其他語言)
著者 Su, Feng-Fu; Hwang, Ren-Junn; Huang, Loang-Shing
作品所屬單位 淡江大學資訊工程學系
出版者
會議名稱 The 2008 International Computer Symposium(ICS 2008)
會議地點 臺北縣, 臺灣
摘要 Squaring X2 is a special case of multiplication that plays an important role to several public-key cryptosystems such as the RSA and ECC cryptosystems. This paper proposes an efficient squaring algorithm for embedded RISC processors. In order to improve the performance, we utilize the feature (multiply/accumulate unit) of the embedded RISC processors and minimize the number of external memory accesses. Our squaring algorithm is 59-72% faster than Yang et al.'s for the range of bit-length from 1024 to 8192 by Texas Instruments TMS320C55x DSP.
關鍵字 Squaring algorithm;Exponentiation algorithm;Embedded system
語言 en
收錄於
會議性質 國際
校內研討會地點 淡水校園
研討會時間 20081113~20081113
通訊作者
國別 TWN
公開徵稿 Y
出版型式 紙本
出處 Proceedings of the 2008 International Computer Symposium (ICS 2008),3頁
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/95796 )

機構典藏連結