Invention Grant
- Patent Title: Exponentiation calculation apparatus and method for calculating square root in finite extension field
-
Application No.: US12393558Application Date: 2009-02-26
-
Publication No.: US08438205B2Publication Date: 2013-05-07
- Inventor: Tomoko Yonemura , Hirofumi Muratani , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani
- Applicant: Tomoko Yonemura , Hirofumi Muratani , Atsushi Shimbo , Kenji Ohkuma , Taichi Isogai , Yuichi Komano , Kenichiro Furuta , Yoshikazu Hanatani
- Applicant Address: JP Tokyo
- Assignee: Kabushiki Kaisha Toshiba
- Current Assignee: Kabushiki Kaisha Toshiba
- Current Assignee Address: JP Tokyo
- Agency: Oblon, Spivak, McClelland, Maier & Neustadt, L.L.P.
- Priority: JP2008-232668 20080910
- Main IPC: G06F17/10
- IPC: G06F17/10 ; G06F7/38 ; G06F7/52 ; G06F7/50 ; H04L9/28

Abstract:
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.
Public/Granted literature
- US20100063986A1 COMPUTING DEVICE, METHOD, AND COMPUTER PROGRAM PRODUCT Public/Granted day:2010-03-11
Information query