Hardware for the M-ary Modular Exponentiation Using Addition Chains Suitable for Smart Cards

摘要：

Modular exponentiation is very important for public-key cryptosystems.It is performed using successive modular multiplications. This operation is time consuming for large operands, which is always the case in cryptography. For fast software or hardware cryptosystems, one needs thus to reduce the total number of modular multiplication required. Existing methods attempt to reduce this number by partitioning the exponent in constant or variable size windows. In this paper, we propose a fast and compact hardware for computing modular exponentiation using the m-ary method using the addition chain method for the pre-processing step. The cryptographic hardware is low-cost and concise and therefore can be embedded in small electronic devices that use encrypted data such as smart cards.

作者: Luiza de Macedo Mourelle Nadia Nedjah

作者单位: Department of de Systems Engineering and Computation, Faculty of Engineering State University of Rio de Janeiro, Brazil

会议类型: 国际会议

会议名称: 首届嵌入式软件与系统国际会议(Proceedings of the First International Conference on Embedded Software and System)

会议地点: 杭州

会议语种:英文

页码: 89-94

在线出版日期: 2004-12-09（万方平台首次上网日期，不代表论文的发表时间）