公开(公告)号：US20140192977A1

公开(公告)日：2014-07-10

申请号：US14139113

申请日：2013-12-23

Applicant: Samsung Electronics Co., Ltd.

Inventor： Yong Ki LEE ,  Sun-Soo SHIN ,  Jonghoon SHIN ,  Kyoung Moon AHN ,  Ji-Su KANG ,  Kee Moon CHUN

IPC: H04L9/08 ,  G06F17/10

CPC classification number: G06F7/722 ,  G06F7/728 ,  H04L9/3013 ,  H04L9/302

Abstract: A multiplication method and a modular multiplier are provided. The multiplication method includes transforming a redundant-form multiplier by adding a recoding constant to the multiplier, performing recoding by using the transformed multiplier, and performing partial multiplication between the multiplier and a multiplicand using result values of the recoding.

Abstract translation: 提供乘法和模乘法。 乘法方法包括：通过向乘法器添加重新编码常数来变换冗余形式乘法器，通过使用变换乘数执行重新编码，并且使用重新编码的结果值来执行乘法器与乘法器之间的部分乘法。