JP4243179B2 - 演算装置 - Google Patents
演算装置 Download PDFInfo
- Publication number
- JP4243179B2 JP4243179B2 JP2003433047A JP2003433047A JP4243179B2 JP 4243179 B2 JP4243179 B2 JP 4243179B2 JP 2003433047 A JP2003433047 A JP 2003433047A JP 2003433047 A JP2003433047 A JP 2003433047A JP 4243179 B2 JP4243179 B2 JP 4243179B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- binary
- setting
- scalar quantity
- section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
加算: R=P+Q=Q+P
2倍算: R=2P=P+P
減算: R=P−Q
零点: 0=P−P
スカラー倍算:kP=P+P+P+…+P(k個のPの和)
kG=((2G×2−G)×2×2−G)×2×2×2−G=87G
となる。
"A course in number theory and cryptography",Spring-Verlag,1997 "Use of elliptic curves in cryptography",Advances in Cryptology-Proceedings of Crypto '85, Lecture Notes in Computer Science, 218 (1986), Spring-Verlag, pp417-426 F.Morain and J.Olivos, "Speeding up the computations on an elliptic curve using addition-subtraction chains", Theoretical Informatics and Applications, vol.24, no.6, pp.531-544, 1990 M.Rosing, "Implementing Elliptic Curve Cryptography", Manning, 1998
12 開始パターン検出部
13 終了パターン検出部
14 負符号パターン検出部
15 ウインドウ設定部
16 ビット反転処理部
17 負符号付加部
18 ウインドウ補正部
Claims (5)
- 2進数表現されたスカラー量を符号付き2進数表現に変換する演算装置であって、
前記2進数表現されたスカラー量を最下位ビットから順に検査して開始パターンを検出する開始パターン検出手段と、
前記2進数表現されたスカラー量を最下位ビットから順に検査して終了パターンを検出する終了パターン検出手段と、
前記2進数表現されたスカラー量を最下位ビットから順に検査して負符号パターンを検出する負符号パターン検出手段と、
前記開始パターンが検出されたビット位置と前記終了パターンが検出されたビット位置から反転区間を設定する反転区間設定手段と、
前記2進数表現されたスカラー量のビット列のうち、前記反転区間のビット値を反転させるとともに、その他の区間のビット値をそのまま維持する重み設定手段と、
前記開始パターンが検出されたビット位置と、前記反転区間内で且つ前記負符号パターンが検出されたビット位置とを負符号とし、その他の区間を正符号とする符号設定手段と、
を有することを特徴とする演算装置。 - 2進数表現されたスカラー量を符号付き2進数表現に変換する演算装置であって、
前記2進数表現されたスカラー量を最下位ビットから順に検査して1が連続するビット区間の先頭のビット位置を検出する開始パターン検出手段と、
前記2進数表現されたスカラー量を最下位ビットから順に検査して0が連続するビット区間の先頭のビット位置を検出する終了パターン検出手段と、
前記2進数表現されたスカラー量を最下位ビットから順に検査して1に挟まれた0のビット位置を検出する負符号パターン検出手段と、
前記1が連続するビット区間の先頭のビット位置よりも1ビット上位のビット位置から前記0が連続するビット区間の先頭のビット位置までの区間を反転区間として設定する反転区間設定手段と、
前記2進数表現されたスカラー量のビット列のうち、前記反転区間のビット値を反転させるとともに、その他の区間のビット値をそのまま維持する重み設定手段と、
前記1が連続するビット区間の先頭のビット位置と、前記反転区間内で且つ前記1に挟まれた0のビット位置とを負符号とし、その他の区間を正符号とする符号設定手段と、
を有することを特徴とする演算装置。 - 請求項1または2において、
前記重み設定手段は、前記スカラー量の最上位ビットが前記反転区間に含まれるとき、最上位ビットよりも1ビット上位に重み1の符号付き2進数表現のビット値を追加する、
ことを特徴とする演算装置。 - 2進数表現されたスカラー量を符号付き2進数表現に変換する演算装置であって、
前記2進数表現されたスカラー量が最下位ビットから順に入力されるとともに、入力ビット列K2に対して1ビット遅延したビット列K1とさらに1ビット遅延したビット列K0を生成するビット列生成手段と、
前記ビット列K2、K1、K0があらかじめ設定された開始パターンに一致するとき検出信号を発する開始パターン検出手段と、
前記ビット列K2、K1、K0があらかじめ設定された終了パターンに一致するとき検出信号を発する終了パターン検出手段と、
前記ビット列K2、K1、K0があらかじめ設定された負符号パターンに一致するとき検出信号を発する負符号パターン検出手段と、
前記開始パターン検出信号と前記終了パターン検出信号に基づいてウインドウを設定するウインドウ設定手段と、
前記K1のビット列のうち、前記ウインドウの設定区間におけるビット値を反転させるとともに、その他の区間のビット値をそのまま維持する重み設定手段と、
前記K1のビット列のうち、前記開始パターンが検出されたビット位置と、前記ウインドウ設定区間内で且つ前記負符号パターンが検出されたビット位置とを負符号とし、その他の区間を正符号とする符号設定手段と、
を有することを特徴とする演算装置。 - 請求項4において、
前記重み設定手段は、前記K1の最上位ビットが前記ウインドウ設定区間に含まれるとき、当該最上位ビットよりも1ビット上位に重み1の符号付き2進数表現のビット値を追加する、
ことを特徴とする演算装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003433047A JP4243179B2 (ja) | 2003-12-26 | 2003-12-26 | 演算装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003433047A JP4243179B2 (ja) | 2003-12-26 | 2003-12-26 | 演算装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005190323A JP2005190323A (ja) | 2005-07-14 |
JP4243179B2 true JP4243179B2 (ja) | 2009-03-25 |
Family
ID=34790551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003433047A Expired - Fee Related JP4243179B2 (ja) | 2003-12-26 | 2003-12-26 | 演算装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4243179B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5606516B2 (ja) * | 2012-12-21 | 2014-10-15 | 株式会社東芝 | Naf変換装置 |
-
2003
- 2003-12-26 JP JP2003433047A patent/JP4243179B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005190323A (ja) | 2005-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Islam et al. | FPGA implementation of high-speed area-efficient processor for elliptic curve point multiplication over prime field | |
US7904498B2 (en) | Modular multiplication processing apparatus | |
US8085931B2 (en) | Computation method, computing device and computer program | |
JP2003208097A (ja) | サイドチャネルアタック耐性を有する暗号演算装置及び方法 | |
US6480606B1 (en) | Elliptic curve encryption method and system | |
JP2007187958A (ja) | 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム | |
US7191333B1 (en) | Method and apparatus for calculating a multiplicative inverse of an element of a prime field | |
Sghaier et al. | Fast hardware implementation of ECDSA signature scheme | |
KR100508092B1 (ko) | 저전력 모듈로 곱셈을 수행하는 연산장치 | |
Kaleel Rahuman et al. | Reconfigurable architecture for elliptic curve cryptography using fpga | |
JP4177526B2 (ja) | 乗算剰余演算方法および乗算剰余回路 | |
JP4243179B2 (ja) | 演算装置 | |
CN113467752B (zh) | 用于隐私计算的除法运算装置、数据处理系统及方法 | |
JP4502817B2 (ja) | 楕円曲線スカラー倍計算方法および装置 | |
JP3591857B2 (ja) | 擬似乱数生成方法及び装置、通信方法及び装置 | |
JP4692022B2 (ja) | 楕円曲線暗号におけるスカラー倍計算装置、及び、そのプログラム | |
JP2004334212A (ja) | モンゴメリ掛け算器及び掛け算方法 | |
Minaam et al. | Chaotic NHCP: Building an Efficient Secure Framework for Cloud Computing Environment Based on Chaos Theory. | |
AU2021106274A4 (en) | A protocol for assuring data integrity in cloud setting by using a fully homomorphic batch encryption scheme with integer and shorter public key (hbeis) | |
JP5179933B2 (ja) | データ処理装置 | |
Anoop et al. | Performance analysis of montgomery multiplier | |
Venkatalakshmi et al. | Design of montgomery multiplier–RSA algorithm | |
US7480380B2 (en) | Method for efficient generation of modulo inverse for public key cryptosystems | |
Maurya et al. | FPGA Implementation of a Fast Scalar Point Multiplier for an Elliptic Curve Crypto-Processor | |
JP2004053814A (ja) | 楕円曲線暗号装置及び楕円曲線暗号演算方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061012 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081202 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081226 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |