Implementation of Pipeline Structure of SM3 Algorithm on FPGA

Bing-qing CAI,guo-qiang BAI

DOI: https://doi.org/10.19304/j.cnki.issn1000-7180.2015.01.004

2015-01-01

Abstract:In this paper ,we mainly introduce a hardware implementation based on pipeline structure method with a good performance .We improved the speed of per SM3 ,and the performance on FPGAs of Altera is about 49 .6 to 66 .5 times faster than other’s implementation of SM3 .

What problem does this paper attempt to address?

Implementation of HMAC-SM3 Algorithm on FPGA

Bing-qing CAI,Guo-qiang BAI

DOI: https://doi.org/10.19304/j.cnki.issn1000-7180.2015.07.004

2015-01-01

Abstract:An implementation of the HMAC algorithm with an underlying hash function SM 3 is presented . Multiplexed module SM3 and carry‐save adder are applied in this implementation to achieve a better performance .
High-performance Implementation of SM2 Based on FPGA

Dan Zhang,Guoqiang Bai

DOI: https://doi.org/10.1109/iccsn.2016.7586618

2016-01-01

Abstract:This brief presents an FPGA-based ultra-high performance ECC implementation over SM2 prime field which can resist SPA. This processor is designed with bottom-up optimization focused on SM2 and make the best of advantages of modern FPGA. To counteract SPA more efficiently and reduce time cost, traditional MPL algorithm is modified to be the main algorithm which can execute point addition (PA) and point double (PD) in parallel. Then PA and PD are designed to be full-isochronous modules invoked by main algorithm to maximize the efficiency. Finite field operations adopt DSP blocks to increase frequency. Spliced multipliers are matched with same-frequency adders in the introduced pipeline structure, which improve hardware utilization to more than 95 percent. Run on Altera StratixII EP2S30F672 FPGA, this SM2 processor whose frequency reaches 62.3 MHz can be performed at a rate of about 1.3k point multiplications per second, and it only costs 8 DSPs and 4742 ALMs. Compared with other related works, our architecture offers not only ultra-high performance but also deep research about the FPGA-based implementation of SM2.
Research on application of pipeline technology based on FPGA

Li Xu

DOI: https://doi.org/10.3969/j.issn.1002-7300.2007.02.042

2007-01-01

Abstract:Pipeline technology is one of the optimum approaches to design high speed digital circuit.This paper sets forth the principle of its realization.In view of the important position of adder in digital signal processing,this paper discusses the method of the design of the pipeline adder.The author makes a comparison among the performances of the adders with different widths by utilizing the hardware describe language(VHDL)in Quartus II software.The result of experiment proves the pipeline method is feasible and of high speed.The work proves that the pipeline method has important value on improving calculating speed.
The ASIC Implementation of SM3 Hash Algorithm for High Throughput

Xiaojing Du,Shuguo Li

DOI: https://doi.org/10.1587/transfun.e99.a.1481

2016-01-01

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences

Abstract:SM3 is a hash function standard defined by China. Unlike SHA-1 and SHA-2, it is hard for SM3 to speed up the throughput because it has more complicated compression function than other hash algorithm. In this paper, we propose a 4-round-in-1 structure to reduce the number of rounds, and a logical simplifying to move 3 adders and 3 XOR gates from critical path to the non-critical path. Based in SMIC 65 nm CMOS technology, the throughput of SM3 can achieve 6.54 Gbps which is higher than that of the reported designs.
Design of SM3 Hardware Implementation with Integrated Message Padding

Di WU,Tongge XU,Ziyu WANG,Jianwei LIU

DOI: https://doi.org/10.14188/j.1671-8836.2019.02.012

2019-01-01

Abstract:This article analyzes SM3 (Chinese commercial Hash function) in details and develops a high performance hardware implementation based on field programmable gate array (FPGA). We tackled the incomplete message padding problem by integrating hardware style message padding and optimize the performance in the condition of byte input. Our results show that we improve the SM3 hardware implementation in message padding with better throughput and logical resource overhead.
Implementation of SM4 on FPGA: Trade-Off Analysis Between Area and Speed

Zhenyu Guan,Yunhao Li,Tao Shang,Jianwei Liu,Maopeng Sun,Yin Li

DOI: https://doi.org/10.1109/iisr.2018.8535613

2018-01-01

Abstract:The security of robot wireless communication has become increasingly important when it performs sensitive tasks. It is common to encrypt the control signal and data to avoid malicious monitoring. This paper studies SM4 block cipher algorithm and proposes multiple hardware designs based on FPGA to explore the trade-off between area and speed. Compared to published solutions on the same platform, the resource-first design improves the throughput rate by 54% at the expense of 25% resource utilization increased. The speed-first design with fully pipeline achieves 6% improvement in speed with 4% resource utilization saved. In addition, three balanced designs are implemented to analyze the relationship between area and speed. This work can define the upper and lower bound of performance of SM4 which provides guidance on choosing the proper hardware scheme for designers. At last, we encapsulate designs into the IP cores of SM4 for future work in robot network security.
Performance Comparison of Finite Field Multipliers for SM2 Algorithm Based on FPGA Implementation

Munkhbaatar Chinbat,Liji Wu,Altantsooj Batsukh,Uyangaa Khuchit,Xiangmin Zhang,Bayarpurev Mongolyn,Ke Xu,Wei Yang

DOI: https://doi.org/10.1109/asid50160.2020.9271701

2020-01-01

Abstract:An efficient implementation of the multiplication part is one of the significant procedures of the cryptography algorithms. In this paper, the six altered parallel multiplication methods are proposed to implement in 192-bit for the SM2 algorithm. The CPAM, CSAM, Tri-Section Pezaris, Baugh-Wooley array, Modified Booth, and the Montgomery multipliers are compared by considering minimum operational speed, area, and power. We used a mod m reducer circuit for comparing with similar outputs of the multiplier architectures. Through the final comparison, the Montgomery gives the efficient result by 504 LUTs, 5.532ns timing, 0.101mW dynamic power. The proposed work is implemented on the Xilinx Virtex-7 FPGA board, and the programming language is VHDL.
Pipeline Based Skein Algorithm Design and Implementation

YAN Ding-li,LIU Hang,GUO Da-wei,LI Yang,HONG Liang

DOI: https://doi.org/10.3969/j.issn.1002-137x.2012.01.014

2012-01-01

Computer Science

Abstract:The evaluation of speed and performance in hardware is very important with SHA-3 competition.And for one of the final round candidates—Skein algorithm,its 4-unrolled structure has short critical path and 8-unrolled structure used fewer multiplexers.So combining the advantages of the two structures,we proposed a pipeline design with two stages and implemented on Xilinx Virtex-5.Finally the experimental simulation shows that this approach can greatly increase the throughput of Skein algorithm.
A High-Throughput ASIC Implementation of SM4 Algorithm in CBC Mode

Tian-shu FU,Shu-guo LI

DOI: https://doi.org/10.19304/j.cnki.issn1000-7180.2016.10.003

2016-01-01

Abstract:In CBC mode,pipeline technique does not work on SM4 algorithm to increase throughput,as there is a feedback path from output to input.Over this problem,a logic simplifying method is proposed,which can reduce delay of one stage of XOR gates in each round function of encryption algorithm of SM4.Based on this method,SM4 with a 4-round-in-1 structure is designed,in which,delay of 4 stages of XOR gates can be reduced in the critical path,and this design has a higher throughput per unit area than the other schemes in this paper.Synthesis results show that the ASIC implementation of SM4 with a 4-round-in-1 structure can achieve 5.24 Gb/s in throughput, which is higher than that of reported designs.
PipeBSW: A Two-Stage Pipeline Structure for Banded Smith-Waterman Algorithm on FPGA.

Luyi Li,Jun Lin,Zhongfeng Wang

DOI: https://doi.org/10.1109/isvlsi51109.2021.00042

2021-01-01

Abstract:With the development of bioinformatics, there is unprecedented progress and wide applications of DNA sequencing technology, especially in helping biological and medical researchers obtain and analyze complete DNA sequences. Smith-Waterman (S-W) algorithm is one of the critical algorithms used in this technology. However, the tremendous amount of DNA sequence data makes it very inefficient to implement the algorithm only with software, so many recent works have tried to accelerate it on hardware. Unfortunately, many of them implemented on the CPU+FPGA heterogeneous platform are likely to require high memory bandwidth and large hardware resource. To mitigate these drawbacks, in this paper we propose PipeBSW, an hardware acceleration implementation on FPGA based on the concept of banded S-W. Using the lookahead calculation technique in cells and a two-stage pipeline structure for processing elements and the backtracking module, the experimental results show that the proposed system can achieve a 720.9Mbps throughput with a 58.4% LUT consumption reduction, compared with the prior work without the pipeline structure.
Research of High-Speed Pipelined Floating-Point Multipfier Design

Xiaoyong Liu

2007-01-01

Abstract:A novel pipelined multiplier IP chip-core which supports single extended precision 43b floating point is designed.This design takes the advantage of modified Booth3 algorithm,and proposes a hybrid tree-shaped compression array.A new architecture of double multiplication channel six-stage pipeline is also proposed in this paper.Being implemented on FPGA,the operation performance of this in multiplier achieves 143.6 MFLO/S(Million Floating Point Operations Per Second)which is 47% higher than that of the similar multiplier unit recently provided by the Altera corporation.The experimental results show that this design can efficiently enhance the overall performance of multiplier.
Performance effects of pipeline architecture on an FPGA-based binary32 floating point multiplier

Xianyang Jiang,Peng Xiao,Meikang Qiu,Gaofeng Wang

DOI: https://doi.org/10.1016/j.micpro.2013.08.007

IF: 3.503

2013-01-01

Microprocessors and Microsystems

Abstract:High pipeline depth architecture with pipeline stage more than five is rarely adopted in existing multipliers for real world applications. In this paper, a field programmable gate array (FPGA) based binary32 floating point multiplier (FPM) is presented to support variety of pipeline depth and the effects of pipeline architecture have been investigated. Pipeline architecture is formulated based on radix-4 Booth recoding approach, an improved Wallace tree, and partial product accumulation. Upon detail and quantitative investigation on the proposed architecture on both cutting edge Xilinx and Altera devices, pipeline depth affects maximum running frequency much more than power consumption, and the pipeline depth should be limited to obtain maximum running frequency for binary32 FPM on both cutting edge target devices, which is consistent to the previous study. Meanwhile, the study demonstrates the pipeline depth to reach at peak performance is lower than that of targeting at FPGA device with 4-input LUTs years ago.
A Fine-grained Pipelined Implementation of the LINPACK Benchmark on FPGAs

Guiming Wu,Yong Dou,Yuanwu Lei,Jie Zhou,Miao Wang,Jingfei Jiang

DOI: https://doi.org/10.1109/FCCM.2009.11

2009-01-01

Abstract:Previous works have projected that the peak performance of FPGAs can outperform that of the general purpose processors. However, no work actually compares the performance between FPGAs and CPUs using the standard benchmarks such as the LINPACK benchmark. We propose and implement an FPGA-based hardware design of the LINPACK benchmark, the key step of which is LU decomposition with pivoting. We introduce a fine-grained pipelined LU decomposition algorithm that enables optimum performance by exploiting fine-grained pipeline parallelism. A scalable linear array of processing elements (PEs), which is the core component of our hardware design, is proposed to implement this algorithm. To the best of our knowledge, this is the first reported FPGA-based pipelined implementation of LU decomposition with pivoting. A total of 19 PEs can be integrated into an Altera Stratix II EP2S130F1020C5 on our self-designed development board. Experimental results show that the speedup up to 6.14 can be achieved relative to a Pentium 4 processor for the LINPACK benchmark.
Design of Motion Estimation Algorithm Based on Pipeline FPGA

JIAO Rong-hui,GUO Li,GUO Li-sheng,ZHENG Jun

DOI: https://doi.org/10.3969/j.issn.1006-9348.2007.02.021

2007-01-01

Abstract:Block matching algorithm is playing an important role in motion estimation at present. Multi-level successive elimination algorithm(MSEA)is an exhausted block matching motion estimation search algorithm, which has a precision character. But its operation speed can not meet the requirement of real time application only by software method. The paper tries to achieve the real time using FPGA design. Firstly, it has been designed with basic FPGA hardware, and then the pipeline structure is applied to the algorithm. The speed of basic hardware method is over 14 times than that of the optimized software method. The speed is higher when the pipeline structure has been introduced into the basic hardware method. So the real time monitoring of moving target becomes possible.
Implementation of Digital Circuits on Three-Dimensional FPGAs Using Simulated Annealing

Hemin Rahimi,Hadi jahanirad

DOI: https://doi.org/10.48550/arXiv.2304.07476

2023-04-15

Abstract:3D FPGAs have recently been produced as the next generation of the FPGA family to continue the integration of more transistors on a single chip seamlessly. In this paper, we propose a complete CAD flow to implement an arbitrary logic circuit on the 3D FPGA. The partitioning and placement stages of the flow are based on the simulated annealing algorithm. Furthermore, the routing stage is a modified version of the Pathfinder algorithm. The simulation results indicate that the comparison between 2D FPGA and 3D FPGA (including 2-tier) shows that the circuit speed increases by 28.66% and minimum channel width decrease by 29.92%, while the total area raises by 8.86%. Finally, the results of the comparison between 2-tier and 4-tier in 3D FPGA show that circuit speed and minimum channel width increase by 15.95% and 15.92% in 4-tier, respectively. Meanwhile, the total area increases only by 1.96%.

Hardware Architecture
Implementation of the MASA-I Stream Processor on FPGA

YANG Qian-ming,WU Nan,HE Yi,XUN Chang-qin,ZHANG Chun-yuan

DOI: https://doi.org/10.3969/j.issn.1007-130x.2008.03.033

2008-01-01

Abstract:Stream processors which are being widely used in computer graphics and media processing,can achieve much higher performance than traditional microprocessors. We design a 32-bit heterogeneous multi-core stream processor MASA-I based on Altera EP2S180 FPGA.We evaluate the hardware cost and the performance of MASA-I.The results show that the heterogeneous multi-core system based on stream processing can be well implemented on FPGA, and can be applied to streaming applications.
Hardware Design and Implementation of SM3 Hash Algorithm for Financial IC Card

Ye Hu,Liji Wu,An Wang,Beibei Wang

DOI: https://doi.org/10.1109/CIS.2014.176

2014-01-01

Abstract:This paper focuses on the circuit design for SM3, which is the only standard hash algorithm of China. This paper presents a new VLSI architecture of SM3 for financial IC card. Since there is no such hardware implementation in literature, our work is the first one to integrate SM3 into financial IC card. In accordance with the technical specifications and based on SMIC 0.13um technology, the circuit design, behavioral simulation, gate-level simulation, power analysis, and the FPGA verification are all implemented. The results show that the SM3 IP core design is correct and feasible. Comprehensive validation results show that the design is within the area of 11000 gates and the power of 1mA @ 1.2V, suitable for financial IC card, which require small area and low power, and far below the design specifications.
Improvements of SM4 Algorithm and Application in Ethernet Encryption System Based on FPGA.

Hai Cheng,Qun Ding,Chunguang Huang,Shuxia Zhai,Lianzhong Fang

2014-01-01

Abstract:SM4 is an approved cryptographic 128-bit block cipher which is used in Wireless LAN WAPI. This paper applies the SM4 algorithm in Ethernet encryption system. The SM4 can be programmed in software or built with hardware. However, Field Programmable Gate Array (FPGA) offers a quicker and more customizable solution. This paper presents the SM4 algorithm with regard to FPGA and the Verilog Hardware Description Language (Verilog-HDL). This paper proposes a method to improve the SM4 algorithm to deliver a high data rate in both encryption/decryption operations. Resource consumption about FPGA is minimized by using the shared S-box. This paper proposes an improvement of SM4 algorithm as a security solution for Ethernet encryption system, which is a flexible and configurable PCI Ethernet interface card based on FPGA.
An Efficient FPGA Implementation of AES Algorithm

QIAN Song,ZHOU Qin,YU Jun

DOI: https://doi.org/10.17577/ijertv5is100124

2005-01-01

Abstract:— In the paper The Advanced security system was enforced with reconfigurable Hardware. Here Field Programmable Gate Arrays (FPGAs) provide a additional speed than existing implementations. This analysis investigates the AES algorithmic rule with reference to FPGA and also the terribly High Speed microcircuit Hardware Description language (VHDL). Here system is design so that we can use same AES architecture for both text and digital files. In Spartan3 EDK we implemented the AES algorithm with the soft core processor Micro Blaze which is used for developing a Hardware structure which is configured using System C coding.
Scalable FPGA-based Architecture for High-Performance Per-Flow Traffic Measurement.

Junzhong Shen,Mei Wen,Minjin Tang,Xiaolei Zhao,Chunyuan Zhang

DOI: https://doi.org/10.1145/3373087.3375331

2020-01-01

Abstract:Per-flow traffic measurement has emerged as a critical but challenging task in data center in recent years in the face of massive network traffic. Many approximate methods have been proposed to resolve the existing resource-accuracy trade-off in per-flow traffic measurement, one of which is the sketch-based method. However, sketches are affected by their high computational cost and low throughput; moreover, their measurement accuracy is hard to guarantee under the conditions of changing network bandwidth or flow size distribution. Recently, FPGA platforms have been widely deployed in data centers, as they demonstrate a good fit for high-speed network processing. In this work, we propose a scalable pipelined architecture for high high-throughput per-flow traffic measurement on FPGA. We adopts memory-friendly D-left hashing in our design, which guarantees high space utilization that successfully addressing the challenge of tracking high speed data stream under limit memory resource on FPGA. Comparisons with state-of-the-art sketch-based solutions show that our design outperforms state-of-the-art sketch-based methods in terms of throughput by over 80x.

Implementation of Pipeline Structure of SM3 Algorithm on FPGA

Implementation of HMAC-SM3 Algorithm on FPGA

High-performance Implementation of SM2 Based on FPGA

Research on application of pipeline technology based on FPGA

The ASIC Implementation of SM3 Hash Algorithm for High Throughput

Design of SM3 Hardware Implementation with Integrated Message Padding

Implementation of SM4 on FPGA: Trade-Off Analysis Between Area and Speed

Performance Comparison of Finite Field Multipliers for SM2 Algorithm Based on FPGA Implementation

Pipeline Based Skein Algorithm Design and Implementation

A High-Throughput ASIC Implementation of SM4 Algorithm in CBC Mode

PipeBSW: A Two-Stage Pipeline Structure for Banded Smith-Waterman Algorithm on FPGA.

Research of High-Speed Pipelined Floating-Point Multipfier Design

Performance effects of pipeline architecture on an FPGA-based binary32 floating point multiplier

A Fine-grained Pipelined Implementation of the LINPACK Benchmark on FPGAs

Design of Motion Estimation Algorithm Based on Pipeline FPGA

Implementation of Digital Circuits on Three-Dimensional FPGAs Using Simulated Annealing

Implementation of the MASA-I Stream Processor on FPGA

Hardware Design and Implementation of SM3 Hash Algorithm for Financial IC Card

Improvements of SM4 Algorithm and Application in Ethernet Encryption System Based on FPGA.

An Efficient FPGA Implementation of AES Algorithm

Scalable FPGA-based Architecture for High-Performance Per-Flow Traffic Measurement.