Open AccessJournal Article
Multiplication of Multidigit Numbers on Automata
Anatoly A. Karatsuba,Yu. Ofman +1 more
976
About: This article is published in Soviet physics. Doklady. The article was published on 01 Jan 1963. and is currently open access. The article focuses on the topics: Multiplication.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
VLSI Design of Karatsuba Integer Multipliers and Its Evaluation
Syunji Yazaki,Koki Abe +1 more
TL;DR: Hardware design of multi-digit integer multiplication based on Karatsuba algorithm is described and its VLSI realization is evaluated in terms of the cost, performance, and energy consumption to help system designers for applications requiring multi- digit multiplication to select design alternatives including ASIC realization.
6
•Posted Content
Fast computation of Tate pairing on general divisors of genus 3 hyperelliptic curves.
TL;DR: Two e‐cient methods for computing the Tate pairing over divisor class groups of the hyperelliptic curves are presented, which work for general divisors with Mumford representation, and they provide very explicit algorithms.
Speeding up Subquadratic Finite Field Multiplier over GF(2m) Generated by Trinomials Using Toeplitz Matrix-Vector with Inner Product Formula
Chiou-Yng Lee,Pramod Kumar Meher +1 more
- 29 Aug 2011
TL;DR: The proposed sub quadratic multiplier with TMVPIP formula is suitable for efficient implementation of the point multiplication in Koblitz curves and the computation time can be reduced from O(log_2 m) of the existing subquadratic multipliers to O( log_2 log-2 m).
6
Binary field multiplication on ARMv8
TL;DR: In this paper, the authors exploit an advanced 64-bit polynomial multiplication PMULL supported by ARMv8 and conduct multiple levels of asymptotically faster Karatsuba multiplication for polynomials.
Fast NTRU Encryption in GPU for Secure IoP Communication in Post-Quantum Era
Sedat Akleylek,Bok-Min Goi,Wun-She Yap,Denis C. K. Wong,Wai-Kong Lee +4 more
- 01 Oct 2018
TL;DR: This paper presents the implementation of high throughput NTRU encryption scheme in GPU, which can be used to secure the IoP communication against the quantum computer attack and provides side channel resistant compared to the other work that utilizes product form and sparse form polynomial multiplication.
6
Related Papers (5)
Alfred Menezes,Scott A. Vanstone,Paul C. van Oorschot +2 more
- 01 Jan 1996
Victor S. Miller
- 18 Aug 1985