发明授权
- 专利标题： Arithmetic apparatus, elliptic scalar multiplication method of arithmetic apparatus, elliptic scalar multiplication program, residue operation method of arithmetic apparatus, and residue operation program
- 专利标题（中）： 算术装置，运算装置的椭圆标量乘法法，椭圆标量乘法程序，运算装置残差运算法，残差运算程序
-
申请号： US13879715申请日： 2010-12-27
-
公开(公告)号： US09176707B2公开(公告)日： 2015-11-03
- 发明人: Yusuke Naito , Yasuyuki Sakai
- 申请人： Yusuke Naito , Yasuyuki Sakai
- 申请人地址： JP Tokyo
- 专利权人： Mitsubishi Electric Corporation
- 当前专利权人： Mitsubishi Electric Corporation
- 当前专利权人地址： JP Tokyo
- 代理机构： Oblon, McClelland, Maier & Neustadt, L.L.P.
- 国际申请： PCT/JP2010/073620 WO 20101227
- 国际公布： WO2012/090284 WO 20120705
- 主分类号： G06F7/00
- IPC分类号： G06F7/00 ; G06F5/01 ; H04L9/30 ; H04L9/32 ; G06F7/72
摘要：
A scalar multiplication unit references a t-bit sequence representing a random number k one bit at a time from the most significant bit, and upon each referencing, sets in a work variable R[0] a value obtained by doubling a specific point G on an elliptic curve set in a scalar multiplication variable R, and sets in a work variable R[1] a value obtained by adding the specific point G to the work variable R[0]. The scalar multiplication unit 122 sets the work variable R[0] in the scalar multiplication variable R if the value of the referenced bit is 0, and sets the work variable R[1] in the scalar multiplication variable R if the value of the referenced bit is 1. A scalar multiple point output unit 123 outputs as a scalar multiple point kG a value obtained by subtracting a constant value 2tG from the scalar multiplication variable R.
公开/授权文献
信息查询
