ID 原文 译文
1123 本文基于布尔表达式图( Boolean Expression Diagram，BED) 提出一种可逆电路综合方法。 A reversible circuit synthesis method based on BED ( Boolean Expression Diagram) is proposed.
1124 该方法使用BED 表示函数，采用逐 BED 结点方式综合可逆电路。 The pro-posed method utilizes a BED to represent a Boolean function, and synthesizes a reversible circuit through mapping BED nodes to reversible cascades.
1125 在综合一个结点时，通过考虑其子结点函数的值是否还会被后续电路使用，基于由 NOT、CNOT 以及混合极性 Peres 门构成的门库构建该结点的局部最优可逆子电路。 Using a gate library consisting of NOT, CNOT and mixed-polarity Peres gates, the proposedmethod constructs a locally optimal reversible cascade for each BED node by considering whether the values of the childnodes of this node will be used by subsequent reversible cascades.
1126 为进一步改善所得电路的成本，根据函数表达式的乘积项中变量对的共享度对变量进行分组实现 BED 中变量的排序。 In order to improve the cost of the circuit synthesized from the BED of a function, according to the sharing of pairs of variables among products of the function expression, variable ordering for the BED is achieved by variable grouping.
1127 使用一组基准函数对所提出方法进行了验证。 The proposed method is validated using a set of benchmark func-tions.
1128 结果表明所提出方法具有较高时间效率。 The results show that the proposed method is time efficient.
1129 与现有使用决策图作为函数表示模型的综合方法相比，所提出方法能改善综合所得可逆电路的量子成本，且在许多情况下还能减少量子位数和垃圾线数。 Compared to the existing reversible circuit synthesis meth-ods using decision diagram as a representation model, the proposed method can improve the quantum cost of the synthesized reversible circuits for almost all of the used benchmark functions, and can also reduce the number of qubits and the number of garbage lines in many cases.
1130 分支数达到最大的二元矩阵被广泛应用到分组密码扩散层的设计中。 The binary matrix with the largest branch number is widely used in the design of diffusion layers in blockcipher.
1131 本文针对 ARIA 算法的扩散层，首先给出了 ARIA 型扩散结构的定义，给出了 16 阶 ARIA 型扩散结构的分支数情况， In this paper, for the diffusion layer of ARIA algorithm, the definition of ARIA diffusion structure is given firstly, andthe branch number of 16-order ARIA diffusion structure is given.
1132 进一步给出了分支数为 8 的 16阶 ARIA 型扩散结构的充要条件，从而构造了一大批可供选择的分支数为 8 的 16 阶二元矩阵。 The necessary and sufficient conditions for the 16-orderARIA-type diffusion structures with the branch number 8 are further given, and a large number of 16-order ARIA-type diffu-sion structures with the branch number 8 are constructed.