New systolic array architecture for finite field division

作者：Ibrahim Atef; Elsimary Hamed; Gebali Fayez

来源：IEICE Electronics Express, 2018, 15(11): 20180255.

DOI：10.1587/elex.15.20180255

• finite field division
• systolic arrays
• parallel processing
• hard-ware security
• cryptosystems
• hardware accelerators

This paper proposes a new systolic array architecture to perform division operations over GF(2(m)) based on the modified Stein's algorithm. The systolic structure is extracted by applying a regular approach to the division algorithm. This approach starts by obtaining the dependency graph for the intended algorithm and assigning a time value to each node in the dependency graph using a scheduling function and ends by projecting several nodes of the dependency graph to a processing element to constitute the systolic array. The obtained design structure has the advantage of reducing the number of flip-flops required to store the intermediate variables of the algorithm and hence reduces the total gate counts to a large extent compared to the other related designs. The analytical results show that the proposed design outperforms the related designs in terms of area (at least 32% reduction in area) and speed (at least 60% reduction in the total computation time) and has the lowest AT complexity that ranges from 80% to 94%.

• 出版日期2018-6-10