pseudomultiplication

English edit

Etymology edit

pseudo- +‎ multiplication

Noun edit

pseudomultiplication (countable and uncountable, plural pseudomultiplications)

  1. (mathematics) Any of several methods of multiplication that employ addition and shifting of digits
    • 2015, Ping Ngai Chung, Craig Costello, Benjamin Smith, “Fast, uniform, and compact scalar multiplication for elliptic curves and genus 2 Jacobians with applications to signature schemes”, in arXiv[1]:
      Our results show that many existing fast pseudomultiplication implementations (hitherto limited to applications in Diffie--Hellman key exchange) can be wrapped with simple and efficient pre-and post-computations to yield competitive full scalar multiplication algorithms, ready for use in more general discrete logarithm-based cryptosystems, including signature schemes.