- 专利标题: Exponentiation calculation apparatus and method for calculating square root in finite extension field
-
申请号: US12393558申请日: 2009-02-26
-
公开(公告)号: US08438205B2公开(公告)日: 2013-05-07
- 发明人: Tomoko Yonemura , Hirofumi Muratani , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani
- 申请人: Tomoko Yonemura , Hirofumi Muratani , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani
- 申请人地址: JP Tokyo
- 专利权人: Kabushiki Kaisha Toshiba
- 当前专利权人: Kabushiki Kaisha Toshiba
- 当前专利权人地址: JP Tokyo
- 代理机构: Oblon, Spivak, McClelland, Maier & Neustadt, L.L.P.
- 优先权: JP2008-232668 20080910
- 主分类号: G06F17/10
- IPC分类号: G06F17/10 ; G06F7/38 ; G06F7/52 ; G06F7/50 ; H04L9/28
摘要:
In a computing device that calculates a square of an element in a finite field, a vector representation of the element in the finite field is accepted. The vector representation includes a plurality of elements. The computing device performs a multiplication operation on a base field using the accepted elements, and obtains a multiplication value. The multiplication operation is determined by a condition under which the element in the finite field is placed in an algebraic torus. The computing device performs an addition and subtraction operation using the obtained multiplication value and the accepted elements, and obtains a calculation result of the square of the element. The addition and subtraction operation is determined by the condition. The computing device then outputs the calculation result.
公开/授权文献
- US20100063986A1 COMPUTING DEVICE, METHOD, AND COMPUTER PROGRAM PRODUCT 公开/授权日:2010-03-11