文章基本信息

标题：Efficient Reversible Montgomery Multiplier and Its Application to Hardware Cryptography
本地全文：下载
作者：Nayeem, Noor Muhammed ; Jamal, Lafifa ; Babu, Hafiz Md. Hasan 等
期刊名称：Journal of Computer Science
印刷版ISSN：1549-3636
出版年度：2009
卷号：5
期号：1
页码：49-56
DOI：10.3844/jcssp.2009.49.56
出版社：Science Publications
摘要：Problem Statement: Arithmetic Logic Unit (ALU) of a crypto-processor and microchips leak information through power consumption. Although the cryptographic protocols are secured against mathematical attacks, the attackers can break the encryption by measuring the energy consumption. Approach: To thwart attacks, this study proposed the use of reversible logic for designing the ALU of a crypto-processor. Ideally, reversible circuits do not dissipate any energy. If reversible circuits are used, then the attacker would not be able to analyze the power consumption. In order to design the reversible ALU of a crypto-processor, reversible Carry Save Adder (CSA) using Modified TSG (MTSG) gates and architecture of Montgomery multiplier were proposed. For reversible implementation of Montgomery multiplier, efficient reversible multiplexers and sequential circuits such as reversible registers and shift registers were presented. Results: This study showed that modified designs perform better than the existing ones in terms of number of gates, number of garbage outputs and quantum cost. Lower bounds of the proposed designs were established by providing relevant theorems and lemmas. Conclusion: The application of reversible circuit is suitable to the field of hardware cryptography.
关键词：Montgomery multiplier; carry save adder; reversible gate; shift register