Karatsuba Algorithm Revisited for 2D Convolution Computation Optimization [PDF]
EntropyConvolution plays a significant role in many scientific and technological computations, such as artificial intelligence and signal processing. Convolutional computations consist of many dot-product operations (multiplication–accumulation, or MAC), for ...
Qi Wang +6 more
doaj +4 more sources
Modified vedic multiplier architecture using Nikhilam and Karatsuba algorithms with hybrid adders for enhanced performance [PDF]
Scientific ReportsHigh-performance computing applications rely on efficient multipliers, such as Digital Signal Processing (DSP) and Machine Learning (ML). This paper proposes an optimized 8 × 8 multiplier architecture by utilizing a Modified Vedic Nikhilam(VN) Sutra with
Sathiya A., Sridevi A.
doaj +2 more sources
Quantum Binary Field Multiplication with Optimized Toffoli Depth and Extension to Quantum Inversion [PDF]
Sensors, 2023 The Shor’s algorithm can find solutions to the discrete logarithm problem on binary elliptic curves in polynomial time. A major challenge in implementing Shor’s algorithm is the overhead of representing and performing arithmetic on binary elliptic curves
Kyungbae Jang +5 more
doaj +2 more sources
High-Speed and Unified ECC Processor for Generic Weierstrass Curves over GF(p) on FPGA [PDF]
Sensors, 2021 In this paper, we present a high-speed, unified elliptic curve cryptography (ECC) processor for arbitrary Weierstrass curves over GF(p), which to the best of our knowledge, outperforms other similar works in terms of execution time.
Asep Muhamad Awaludin +2 more
doaj +2 more sources
N-Term Karatsuba Algorithm and its Application to Multiplier Designs for Special Trinomials
IEEE Access, 2018 In this paper, we propose a new type of non-recursive Mastrovito multiplier for GF(2m) using an n-term Karatsuba algorithm (KA), where GF(2m) is defined by an irreducible trinomial, xm+xk +1, m = nk.
Yin Li, Yu Zhang, Xiaoli Guo, Chuanda Qi
doaj +3 more sources
Implementing RSA for Wireless Sensor Nodes [PDF]
Sensors, 2019 As wireless sensor networks (WSNs) become more widespread, potential attacks against them also increase and applying cryptography becomes inevitable to make secure WSN nodes. WSN nodes typically contain only a constrained microcontroller, such as MSP430,
Utku Gulen +2 more
doaj +2 more sources
A High-Speed Scalable Dual-Field Montgomery Modular Multiplier Architecture [PDF]
Jisuanji gongcheng, 2023 A high-speed scalable dual-field Montgomery Modular Multiplier(MMM) algorithm and its hardware architecture are proposed for an Elliptic Curve Cryptography(ECC) processor to improve its performance.
Yi CHEN, Xuan YANG, Han ZENG, Wei LI
doaj +1 more source
Development of modification of the post-quantum public-key cryptosystem NTRUENCRYPT [PDF]
E3S Web of Conferences, 2023 This work is devoted to the development of a modification of the post-quantum public-key cryptosystem NTRUEncrypt. Given that two main requirements for modern cryptographic algorithms are resistance to attacks (including quantum attacks) and performance,
Lyashenko Nikita +4 more
doaj +1 more source
FlexKA: A Flexible Karatsuba Multiplier Hardware Architecture for Variable-Sized Large Integers
IEEE Access, 2023 The Karatsuba algorithm is an effective way to accelerate large integer multiplications through recursive function calls. However, existing hardware implementations of Karatsuba multipliers are limited to fixed operand sizes.
Byeongmin Kang, Hyungmin Cho
doaj +1 more source
Implementation of FPGA-based High-performance and Scalable SM4-GCM Algorithm [PDF]
Jisuanji kexue, 2022 In the context of vigorous development of big data and 5G technology,information encryption in high-speed communication systems has become a new research hotspot.How to increase data throughput and reduce the difficulty of adapting encryption algorithms ...
ZHAI Jia-qi, LI Bin, ZHOU Qing-lei, CHEN Xiao-jie
doaj +1 more source