Efficient Squaring Algorithm for Embedded RISC Processors

機構典藏 > College of Engineering > Graduate Institute & Department of Computer Science and Information Engineering > Proceeding > Item 987654321/95796

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/95796

Title:	Efficient Squaring Algorithm for Embedded RISC Processors
Authors:	Su, Feng-Fu;Hwang, Ren-Junn;Huang, Loang-Shing
Contributors:	淡江大學資訊工程學系
Keywords:	Squaring algorithm;Exponentiation algorithm;Embedded system
Date:	2008-11
Issue Date:	2014-02-13
Abstract:	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.
Relation:	Proceedings of the 2008 International Computer Symposium (ICS 2008)，3頁
Appears in Collections:	[Graduate Institute & Department of Computer Science and Information Engineering] Proceeding

Files in This Item:

File	Size	Format
Efficient Squaring Algorithm for Embedded RISC Processors_英文摘要.docx	19Kb	Microsoft Word	114	View/Open