Journal of Frontiers of Computer Science and Technology ›› 2015, Vol. 9 ›› Issue (5): 555-564.DOI: 10.3778/j.issn.1673-9418.1412033

Previous Articles     Next Articles

Design of Modular Inversion Circuits Using Reversible Logic on Galois Field

QI Xuemei1,2+, TANG Qimei1,2, CHEN Fulong1,2, YANG Jie1,2, YE Heping1,2   

  1. 1. School of Mathematics and Computer Science, Anhui Normal University, Wuhu, Anhui 241003, China
    2. Network and Information Security Engineering Research Center, Anhui Normal University, Wuhu, Anhui 241003, China
  • Online:2015-05-01 Published:2015-05-06

有限域上模逆电路的可逆逻辑设计

齐学梅1,2+,汤其妹1,2,陈付龙1,2,杨  洁1,2,叶和平1,2   

  1. 1. 安徽师范大学 数学计算机科学学院,安徽 芜湖 241003
    2. 安徽师范大学 网络与信息安全工程技术研究中心,安徽 芜湖 241003

Abstract: In order to improve the reliability of encryption system, this paper proposes a novel reversible logic gate, constructs some basic modules of modular inversion circuit by using the proposed gate and some existing reversible gates, and also designs the modular inversion circuit by using reversible logic on Galois field. Then, this paper evaluates the performance of basic modules in terms of quantum cost and delay. The results show that the performance is improved by 5% to 20% compared with the existing counterparts. Taking the calculation of binary polynomial multiplication inverse element in GF(23) as an example, simulation results indicate that the logic structure of proposed modular inversion circuit is correct and its performance is reliable. The proposed design is suitable to the field of quantum circuit system for encryption algorithm.

Key words: Galois field, reversible logic, modular inversion, novel D flip_flop gate, simulation

摘要: 为了进一步提高加密系统的可靠性,提出了一种新颖的可逆逻辑门,利用它和存在的可逆门,设计了模逆电路所需的基本模块,并在有限域上设计了基于可逆逻辑的模逆电路。根据量子代价和延迟对其基本模块进行了性能评估,结果证明构建模逆电路的基本模块比现有可逆电路的性能提高5%~20%。以有限域GF(23)上求二进制多项式的乘法逆元为例,对提出的模逆电路进行建模仿真,结果表明电路的逻辑结构正确,性能可靠。提出的设计可用于加密算法的量子电路系统。

关键词: 有限域, 可逆逻辑, 模逆运算, 新颖D触发器门, 仿真