Concepedia

Karatsuba Multiplication

Karatsuba Multiplication is a divide-and-conquer algorithm for fast integer multiplication that reduces the computational complexity of multiplying two n-digit numbers by recursively decomposing them into smaller parts and combining results with fewer multiplicative operations than the classical quadratic-time method.

103

Publications

2.9K

Citations

238

Authors

112

Institutions

Publications per year

2017–2026

43

Parents

Publications

103

Five, six, and seven-term Karatsuba-like formulae

Peter L. Montgomery · IEEE Transactions on Computers · 2005 · 216 citations

, , +12

Generalizations of the Karatsuba Algorithm for Efficient Implementations.

André Weimerskirch, Christof Paar · IACR Cryptology ePrint Archive · 2006 · 150 citations

, , +14

Design of High Speed Vedic Multiplier using Vedic Mathematics Techniques

Ganjikunta Ganesh Kumar, V. Charishma · 2012 · 99 citations

, , +13

A High-Speed FPGA Implementation of an RSD-Based ECC Processor

Hamad Marzouqi, Mahmoud Al‐Qutayri, Khaled Salah et al. · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 2015 · 88 citations

, , +17

Overlap-free Karatsuba–Ofman polynomial multiplication algorithms

Haining Fan, Jiaguang Sun, Musong Gu et al. · IET Information Security · 2010 · 79 citations

, , +12

1–5 of 103

Authors

238

  1. SL
    Shuguo Li

    Tsinghua University, China

    7 publications · 196 citations

    7

    h-index

  2. HK
    Howon Kim

    Pusan National University, South Korea

    6 publications · 132 citations

    6

    h-index

  3. CL
    Chiou‐Yng Lee

    Lunghwa University of Science and Technology, Taiwan

    5 publications · 96 citations

    5

    h-index

  4. PK
    Pramod Kumar Meher

    Nanyang Technological University, Singapore

    4 publications · 85 citations

    4

    h-index

  5. AM
    Asep Muhamad Awaludin

    Pusan National University, South Korea

    4 publications · 91 citations

    4

    h-index

1–5 of 238

Institutions

112

  1. Tsinghua University

    Beijing, China

    10 h-index

    23 publications

    802 citations

  2. Pusan National University

    Busan, South Korea

    6 h-index

    19 publications

    410 citations

  3. Institute of Microelectronics

    Beijing, China

    6 h-index

    12 publications

    352 citations

  4. Nanyang Technological University

    Singapore, Singapore

    5 h-index

    6 publications

    143 citations

  5. Lunghwa University of Science and Technology

    Taoyuan City, Taiwan

    5 h-index

    5 publications

    96 citations

  6. Xinyang Normal University

    Xinyang, China

    3 h-index

    9 publications

    183 citations

  7. National Institute of Technology Kurukshetra

    Kurukshetra, India

    3 h-index

    6 publications

    114 citations

  8. KU Leuven

    Leuven, Belgium

    2 h-index

    8 publications

    220 citations

1–8 of 112

Venues

  1. IEEE Transactions on Computers

    12 publications · 543 citations

    12

    h-index

  2. 7

    h-index

  3. 5

    h-index

  4. IEEE Access

    4 publications · 114 citations

    4

    h-index

  5. 3

    h-index

1–5