Internet of Things (IoT) consists of various physical devices over the internet to communicate and exchange data with other devices and systems. By and large, IoT is dominated by resource constrained handheld devices. The major challenge to these devices is providing physical device security and network security. Elliptic Curve Cryptography (ECC) is an optimal solution for providing security in key exchange and digital signature. It requires very less memory, can perform faster field operations, and provides better resistance to side-channel-attacks, compared to other cryptography mechanisms. In this paper, we propose two different architectures- high-performance and lightweight. Both designs are hardware implementation of ECC over Curve25519, based on Montgomery ladder multiplication. Our high-performance architecture uses a modular hybrid adder and two stage pipelined Karatsuba multiplier. The lightweight architecture consists of Karatsuba multiplier and Brent Kung adder. We have designed a Physically Unclonable Function (PUF) to generate a true random number which is utilized to produce non-deterministic output from the design. An optimized LZ77 software CODEC is developed to achieve higher unicity-distance and throughput. Both designs are implemented on Xilinx Zynq 7000 FPGA. The result shows that our high-performance architecture can execute variable-base scalar point multiplication operation in 20201 cycles at 192 MHz frequency. The proposed architecture achieved 26.57% improvement in execution time than previous work. The lightweight design needs 693771 clock cycles, occupies 443 slices to perform one point multiplication. Our lightweight architecture reduces execution time and DSP_countXTime by 50.4% compared to recent implementations. Finally, various techniques are embedded in the proposed designs to countermeasure various side-channel attacks.
There is a continuous requirement of enhancing the computation speed with minimum resources to improve performance of signal processing algorithm. This paper proposes an architecture and implementation of a modified color histogram based Particle filter for object tracking in video. This architecture implements weight calculation and histogram calculation in a highly parallel form. The proposed architecture occupies less resource saving by effective memory utilization. The performance of the algorithm is demonstrated using a single object scenario.
It is well known that solving a sparse system of linear equations is the workhorse critical step in analog and RF circuit simulation. The LU factorization of sparse system matrix is a key operation in order to solve a system of linear equations. Extracting parallelism to factorize a sparse matrix requires knowledge of pattern of non-zeros in the matrix. Exploiting the fact that sparsity patterns of matrices involved in circuit simulations do not change across iterations, the schedule of computing steps of LU factorization can be statically determined and analyzed for parallelism. This approach has been well investigated by [1] and [2] in recent years. Our work improvises this well-researched approach and exposes more parallelism, thereby yielding improved results (by factor up to 2). The accelerated design is prototyped using custom high-level-synthesis tool specific to LU decomposition problem.The case of RF Circuits is treated slightly differently. Such circuits have a number of nonlinear components. Periodic steady state response can be determined efficiently using Harmonic Balance method even when amplitudes are not small. Acceleration of this method has been a subject of vigorous interest in recent years [4], [7]. The system matrix appearing in this method is a sparse set of tiles whose solution can benefit from the techniques mentioned above. The sparsity pattern is inherited from the circuit connections. This paper describes FPGA-and manycore-based acceleration of automated Harmonic Balance (HB) simulator which simulates a circuit with a netlist similar to SPICE. Our 100MHz custom digital design on the FPGA of ZedBoard (XC7Z020) yields a speed up of up to 4.39 over the on-chip dual Core ARM Cortex-A9, 666 MHz processor. And on Intel’s Xeon Phi Knights Landing (KNL) manycore chip, we obtain a speed up of up to 8.96 over a 4-core Intel i7 processor running at 3GHz clock frequency.
Multi-valued logic (MVL), characterized by more than two possible logic states, presents distinct advantages compared to conventional Boolean logic. Novel post-CMOS technologies, particularly memristive and bio-sensitive devices, exhibit compelling attributes that make them promising candidates for realizing MVL computing components. To assess the viability of these devices, we delve into key aspects of Memristive and ISFETs, including their state transition dynamics, multi-level functionality, and compatibility with CMOS manufacturing processes. Through this investigation, we successfully demonstrate the practical implementation of ternary arithmetic MVL gates utilizing memristive and bio-sensitive devices. Our findings affirm that these innovative devices hold the potential to serve as MVL computing elements effectively.