高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算方法及び加算演算装置
【課題】高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算方法及び加算演算装置を提供する。
【解決手段】楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、加算演算の結果の第１座標値を算出するステップと、第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、加算演算の結果の第２座標値を算出するステップと、を含む二進有限領域におけるポイント加算演算方法である。第１ポイント及び第２ポイントについての二進有限領域における加算演算は、第１ポイント及び第２ポイントの第１座標値及び第２座標値の差を反映する。これにより、高速モンゴメリパワーラダーアルゴリズムを利用する暗号化システムで正確な欠陥検出動作を行える。
【解決手段】楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、加算演算の結果の第１座標値を算出するステップと、第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、加算演算の結果の第２座標値を算出するステップと、を含む二進有限領域におけるポイント加算演算方法である。第１ポイント及び第２ポイントについての二進有限領域における加算演算は、第１ポイント及び第２ポイントの第１座標値及び第２座標値の差を反映する。これにより、高速モンゴメリパワーラダーアルゴリズムを利用する暗号化システムで正確な欠陥検出動作を行える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、暗号化方法に係り、特に高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算方法に関する。
【背景技術】
【０００２】
情報化社会の到来による情報伝送媒体の発達と共に、情報の安全性を保証するための暗号化及び復号化方案も多角的に摸索されている。そのうち、ＲＳＡ（Ｒｉｖｅｓｔ Ｓｈａｍｉｒ Ａｄｌｅｍａｎ）暗号化システム及び楕円曲線暗号化（ＥＣＣ：Ｅｌｌｉｐｔｉｃ Ｃｕｒｖｅ Ｃｒｙｐｔｏｇｒａｐｈｙ）システムのような公開キー形式の暗号化方式が広く使われている。整数除算に対するアルゴリズムが定義されないので、十分に大きい整数を公開キーとして使用することによって、公開キー形式の暗号化方式は、システムの安全性を保証しうる。
特に、ＥＣＣシステムは、比較的短いキーサイズでも高い安全性が確保でき、スマートカード及び電子署名に広く使われている。ＥＣＣシステムは、楕円曲線と呼ばれる数式によって定義される特殊な加算法を基盤として暗号化／復号化する暗号化方式である。
【０００３】
具体的に、ＥＣＣ法は、任意の楕円曲線Ｅと楕円曲線Ｅ上の一点Ｐとをシステムパラメータとして使用する。暗号化通信を所望するユーザ１は、ランダムに整数ｋを生成し、ｋとＰとを乗算してＱ（＝ｋ×Ｐ）を生成する。ユーザ１は、Ｑを公開キーとして公開し、ｋをユーザ１の秘密キーとして安全に保存する。
逆に、ユーザ１にメッセージＭを秘密裏に伝送しようとするユーザ２は、まずランダムに整数ｄを生成し、システムパラメータのうち一つであるＰと整数ｄとを乗算してＡ（＝ｄ×Ｐ）を生成する。ユーザ１が提供した公開キーＱと伝送しようとするメッセージＭとを使用してＢ（＝Ｍ＋ｄ×Ｑ）を生成する。最後に、ユーザ２は、最終結果暗号文Ａ、Ｂをユーザ１に伝送する。
ユーザ２から暗号文Ａ、Ｂを伝達されたユーザ１は、自身の秘密キーｋを使用してｋ×Ａを計算した後、次の数式１のような演算を行ってメッセージＭを復元する。
Ｍ＝Ｂ−ｋ×Ａ ・・・（１）
【０００４】
このようなＥＣＣシステムを攻略するための方案として、演算されている変数値の差を利用して暗号システムの秘密キーを探し出す差分欠陥分析（Ｄｉｆｆｅｒｅｎｔｉａｌ Ｆａｕｌｔ Ａｎａｌｙｓｉｓ：ＤＦＡ）が広く知られている。ＤＦＡは、欠陥（ｆａｕｌｔ）を暗号システムに投入し、投入された欠陥に対応する演算結果を分析し、暗号システムの秘密キーを探す方法である。
暗号システムは、所定の演算を行う時にレジスターに保存された値を参照するが、レジスターに保存されるまたは保存された値は、欠陥によって変更される。したがって、暗号システムの演算結果に、欠陥によって変更された値に対応するエラーが含まれる。
エラーを含んで出力される演算結果を解析することによって、秘密キーについての情報は露出される。したがって、ＤＦＡに対応するために、ＥＣＣシステムで使われる色々な方法が提案されている。
【０００５】
図１は、ＤＦＡに対応するＣＴ＆Ｃ（Ｃａｌｃｕｌａｔｅ Ｔｗｉｃｅ ａｎｄ Ｃｈｅｃｋ）法を示すフローチャートである。
ＣＴ＆Ｃ法１００は、まず、楕円曲線のうち任意の一点Ｐを選択した後（Ｓ１１０）、Ｐに任意の整数ｋを乗算して第１比較値Ｑ１を求め（Ｓ１２０）、Ｐに整数ｋを乗算して第２比較値Ｑ２を求める（Ｓ１３０）。このとき、所定の整数ｋは、秘密キーを意味する。
次いで、第１比較値Ｑ１と第２比較値Ｑ２との大きさを比較し（Ｓ１４０）、第１比較値Ｑ１と第２比較値Ｑ２とが同一ならば、乗算演算にいかなる欠陥も流入されていないと判断して、第１比較値Ｑ１及び第２比較値Ｑ２のうち一つが演算結果Ｑとして出力される（Ｓ１５０）。一方、第１比較値Ｑ１と第２比較値Ｑ２とが同一でなければ、乗算演算に欠陥が流入されたと判断して、演算結果Ｑの代わりに警告信号が出力される（Ｓ１６０）。
【０００６】
図２は、ＤＦＡに対応するＣＯＰ（Ｃｈｅｃｋ ｔｈｅ Ｏｕｔｐｕｔ Ｐｏｉｎｔ）方法を示すフローチャートである。
ＣＯＰ法２００は、まず楕円曲線のうち任意の一点Ｐを選択し（Ｓ２１０）、Ｐに所定の整数ｋを乗算して比較値Ｑを求める（Ｓ２２０）。このとき、所定の整数ｋは、秘密キーを意味する。
次いで、比較値Ｑが楕円曲線Ｅの一点であるか否かを判断して（Ｓ２３０）、比較値Ｑが楕円曲線Ｅの一点ならば、乗算演算にいかなる欠陥も流入されていないと判断して、比較値Ｑが出力される（Ｓ２４０）。一方、比較値Ｑが楕円曲線Ｅの一点でなければ、乗算演算中に欠陥が流入されたケースに該当すると判断して、比較値Ｑの代わりに警告信号が出力される（Ｓ２５０）。
【０００７】
しかし、図１のＣＴ＆Ｃ法１００は、同じ乗算計算を２回もしなければならないという短所があり、図２のＣＯＰ法２００は、図１のＣＴ＆Ｃ法１００に比べて計算が簡単であるという長所があるが、その適用範囲が制限的であるだけでなく、符号の変わる欠陥を利用した攻撃に対応する場合には、システムの実行能力が非常に低下するという短所がある。したがって、モンゴメリパワーラダーアルゴリズム（ＭＰＬＡ：Ｍｏｎｔｇｏｍｅｒｙ Ｐｏｗｅｒ Ｌａｄｄｅｒ Ａｌｇｏｒｉｔｈｍ）または高速ＭＰＬＡ（ＦＭＰＬＡ：Ｆａｓｔ Ｍｏｎｔｇｏｍｅｒｙ Ｐｏｗｅｒ Ｌａｄｄｅｒ Ａｌｇｏｒｉｔｈｍ）を利用して、ＤＦＡに対応する方案が摸索されている。
【０００８】
前述したＥＣＣ法を参照すれば、Ｐ及びＱ値を通じてｋを求めるためには、離散対数演算が行われねばならない。離散対数演算は、有限フィールドに楕円曲線の特性を適用して行われ、暗号プロトコルの秘密性の基礎となる。簡単には、離散対数演算とは、Ｑ＝ｋ×Ｐで、ＱとＰとからｋを求める演算である。
したがって、ＥＣＣ法でスカラー積演算は、重要な演算のうち一つであるということが分かる。ＭＰＬＡとは、有限フィールドにおけるスカラー積演算を行う方法のうちの一つである。以下では、ＭＰＬＡについてさらに詳細に説明する。
一般的なＭＰＬＡでは、まず、２個の変数を次の数式２のように定義する。
【０００９】
【数１】
【００１０】
数式２の二変数間の関係についての他の数学的表現は、次の数式３の通りである。任意の整数ｋは、複数の２進ビット（ｋ＝（ｋｔ−１，．．．，ｋ１，ｋ０）２、ｔは整数、以下同様）で表現され、ｋｉは、反復媒介変数ｉ（ｉは整数、以下同様）に対応するビットの値を表す。このとき、ｋｔ−１は、常に“１”の値を有する。数式２に表現された二変数間の関係は、次の数式３のように再整理されうる。
【００１１】
【数２】
【００１２】
数式３に表示された二変数間の関係を変数ｊ値によって異ならせて表現すれば、次の数式４のように表現しうる。
【００１３】
【数３】
【００１４】
数式４の導出過程は、本発明の属する技術分野の当業者に広く知られた事項であるので、それについての詳細な説明は省略する。ＬｊとＨｊとは、後述する図３及びアルゴリズム１で、ＥＣＣシステムにおける楕円曲線上の２ポイントであるＰ１及びＰ２にマッピングされる。
【００１５】
図３は、ＭＰＬＡを利用してＥＣＣ法におけるスカラー積演算を行う方法を示すフローチャートである。
図３を参照すれば、ＭＰＬＡを利用したスカラー積演算方法３００は、まず、基本ポイントＰとスカラーｋ（ｋは整数、以下同様）とを受信する（Ｓ３０１）。次いで、スカラー積を反復演算するための変数が設定される（Ｓ３０３）。
ｋは、数式２で前述したように設定される。また、第１変数Ｐ１は、基本ポイントＰに、そして、第２変数Ｐ２は、基本ポイントＰの２倍、すなわち２×Ｐに設定される。反復媒介変数ｉは、ｔ−１に初期化される。
変数が設定された後には、反復演算によってスカラー積Ｑ＝ｋ×Ｐが計算される。すなわち、反復媒介変数ｉを０まで減少させつつ（Ｓ３０５、Ｓ３１３）、それぞれの２進ビットｋｉによって（Ｓ３０７）、第１及び第２変数を再設定（Ｓ３１０、Ｓ３１１）する過程を反復し、ｉが０まで減少した場合（Ｓ３１３）の第１変数Ｐ１をスカラー積Ｑ＝ｋ×Ｐとして出力する（Ｓ３１５）。
【００１６】
このとき、“Ｐ２←２Ｐ２”及び“Ｐ１←２Ｐ１”は、楕円曲線ポイントの２倍演算を、“Ｐ１←Ｐ１＋Ｐ２”及び“Ｐ２←Ｐ１＋Ｐ２”は、楕円曲線ポイントの加算演算を意味する。ところが、図３の一般的なＭＰＬＡは、それぞれの反復演算で加算演算と２倍演算とが行われるので、性能において、大きな劣化を発生させる。このような劣化を防止するために、Ｙ座標形態の計算が除外されたループ計算を行った後、Ｙ座標を再定義するＦＭＰＬＡを利用したスカラー積演算方法が提案された。
【００１７】
ＦＭＰＬＡを通じて楕円曲線上の２ポイント（Ｐ１（Ｘ１,Ｚ１）、Ｐ２（Ｘ２,Ｚ２））の２倍演算及び加算演算を行うための、素数有限フィールドにおける２倍演算及び加算演算は、それぞれ次の数式５及び数式６で定義される。
【００１８】
【数４】
【００１９】
【数５】
【００２０】
数式５及び数式６を参照すれば、計算中にＹ座標が含まれないということが分かる。
ところが、数式６の加算演算は、２ポイント（Ｐ１（Ｘ１,Ｚ１）、Ｐ２（Ｘ２,Ｚ２））のＺ座標の差（ＺＤ＝Ｚ２−Ｚ１）が“１”であることを前提している。しかし、ＦＭＰＬＡを利用した欠陥検索方法は、２ポイントの差を利用して欠陥の流入如何を検出する。
したがって、数式６の加算演算を、ＦＭＰＬＡを利用する欠陥検出方法に使用する場合、ＥＣＣシステムは、誤った欠陥流入分析結果を導出する恐れがある。欠陥分析のエラーは、暗号化システムを無力化させて深刻な問題をもたらす。
【発明の開示】
【発明が解決しようとする課題】
【００２１】
本発明が解決しようとする技術的課題は、ＦＭＰＬＡを利用する欠陥検出動作で、エラーなしに欠陥を検出するための二進有限領域におけるポイント加算方法を提供することである。
本発明が解決しようとする他の技術的課題は、ＦＭＰＬＡを利用する欠陥検出動作で、エラーなしに欠陥を検出するための二進有限領域におけるポイント加算演算装置を提供することである。
【課題を解決するための手段】
【００２２】
前記課題を達成するための本発明の実施形態による二進有限領域におけるポイント加算演算方法は、楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出するステップと、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出するステップと、を含む。
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算は、前記第１ポイント及び前記第２ポイントの第１座標値と第２座標値との差を反映する。
前記ＦＭＰＬＡを利用する欠陥検出動作は、ＥＣＣシステムに適用される。前記第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値である。
【００２３】
前記第１ポイントをＰ１（Ｘ１,Ｚ１）、前記第２ポイントをＰ２（Ｘ２,Ｚ２）とし、前記第１ポイント及び前記第２ポイントのＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（Ｚ２−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、前記第１ポイント及び前記第２ポイントについての加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、次の通りである。
【００２４】
【数６】
【００２５】
前記課題を達成するための本発明の他の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算方法で、前記第２ポイントの前記第２座標値は、所定数に固定される。前記第２ポイントの第２座標値は、“１”である。
前記第１ポイントをＰ１（Ｘ１,Ｚ１）、前記第２ポイントをＰ２（Ｘ２,１）とし、前記第１ポイント及び前記第２ポイントのＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（１−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、前記第１ポイント及び前記第２ポイントについての加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、次の通りである。
【００２６】
【数７】
【００２７】
前記他の課題を達成するための本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算装置は、第１座標算出部及び第２座標算出部を備える。
第１座標算出部は、楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出する。第２座標算出部は、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出する。
【００２８】
前記第１座標算出部及び前記第２座標算出部は、前記第１ポイント及び前記第２ポイントの第２座標値の差を反映して、前記第１座標値及び前記第２座標値を算出する。前記第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値である。
前記第１座標算出部は、第１ないし第５乗算器、第１及び第２加算器、並びに第１自乗器を備える。前記第２座標算出部は、第２１ないし第２３乗算器、第２１加算器、及び第２１自乗器を備える。
前記他の課題を達成するための本発明の他の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算装置は、前記第２ポイントの第２座標値が“１”である場合についての二進有限領域におけるポイト加算演算を行う。
【発明の効果】
【００２９】
本発明による二進有限領域におけるポイント加算方法及び加算演算装置によれば、ＦＭＰＬＡを利用する暗号化システムで正確な欠陥検出動作を行える。
【発明を実施するための最良の形態】
【００３０】
本発明と本発明の動作上の利点及び本発明の実施によって達成される目的を十分に理解するためには、本発明の望ましい実施形態を例示する添付図面及び図面に記載された内容を参照せねばならない。
以下、添付した図面を参照して本発明の望ましい実施形態を説明することによって、本発明を詳細に説明する。各図面に提示された同じ参照符号は、同じ部材を表す。
【００３１】
本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算方法を説明する前に、ＦＭＰＬＡを利用する欠陥検出方法についてさらに詳細に説明する。
ＦＭＰＬＡを利用する欠陥検出方法を具現するために、まず数式２及び数式３から次の数式７が導き出される。
【００３２】
【数８】
【００３３】
次いで、数式７から次の数式８が導き出される。
【００３４】
【数９】
【００３５】
Ｈｊ＝Ｌｊ＋１は、数式２で示した。
以前の計算で欠陥がなかったということを確認するために、判断を行う間に、計算にＨｊとＬｊ値とが含まれねばならない。Ｙ座標を含まず、二点であるＨｊとＬｊとの和をＸ座標で計算するモンゴメリ方法は、これらの二点の差に関する情報に基づく。
このような特徴は、次のような欠陥チェック動作を導き出すために使われ、これを可能にするために、かつパワートラック分析による分別不可能性の動作平衡を満足するために、次のように、ｋｊ＝０とｋｊ＝１との２つを考慮せねばならない。
まず、ｋｊ＝１である場合、欠陥チェック動作は、次の順序によって行われる。
１．次の数式９を利用して２倍演算によってＬｊ−１を計算する。
【００３６】
【数１０】
【００３７】
２．１での結果から、加算演算によってＬｊ＋１を計算する。
３．Ｌｊ＋１＝Ｈｊであるかをチェックする。ここで、Ｈｊは、以前に計算された値である。
次いで、Ｋｊ＝０である場合、欠陥チェック動作は、次の順序によって行われる。
１．次の数式１０を利用して、２倍演算によって２Ｈｊ＋１を計算する。
【００３８】
【数１１】
【００３９】
２．Ｌｊを考慮して、加算演算によってＨｊ＋１を計算する。
３．Ｈｊ＋１＝２Ｈｊ＋１であるかを確認する。ここで、２Ｈｊ＋１は、以前に計算された値である。
欠陥が流入されていない場合、ＬｊとＨｊとの差は、常に“１”である。したがって、前記のような演算過程で欠陥が流入されていないならば、Ｌｊ＋１＝Ｈｊ及び／またはＨｊ＋１＝２Ｈｊ＋１である。また、二つの場合で何れもＨｊとＬｊとがチェック過程に含まれ、これは、計算された二ポイントで何れも欠陥が存在するか否かチェックされたということを意味する。
【００４０】
以下では、前述したＦＭＰＬＡを利用した新たな方式の欠陥チェック方法が適用される多様な実施形態が提案される。これは、欠陥チェックの実行ステップによって分けられる。すなわち、スカラー積演算中に欠陥の流入如何が判断される定期チェック及び／またはランダムチェック、そしてスカラー積演算が完了した後に演算結果が出力される前に欠陥の流入如何が判断される最終チェック方法が提案される。
さらに具体的に説明すれば、定期チェック方法は、欠陥が流入されたか否かが、スカラー積演算が反復される度に行われる。ランダムチェック方法は、スカラー積演算が反復される度に行われず、ランダムに選択されるスカラー積演算に対して、スカラー積演算が行われた後に行われる。
【００４１】
図４は、定期チェック方法が適用されたＦＭＰＬＡを利用した新たな方式の欠陥チェック動作を示すフローチャートである。
図４を参照すれば、定期チェック方法が適用された欠陥チェック方法４００は、スカラー積が行われる毎反復区間ごとで定期的にチェック動作が行われる方法である。欠陥チェック方法４００は、基本ポイントＰとスカラーｋとを受信して（Ｓ４０１）、スカラー積Ｑ（＝ｋ×Ｐ）を出力する（Ｓ４２９）。
【００４２】
ここで、基本ポイントＰは、所定の楕円曲線上のポイントであって、ハードウェア具現時にＥＰＲＯＭに保存される。スカラーｋは、数式２で説明した通りである。欠陥チェック方法４００は、基本ポイントＰとスカラーｋとを受信した後（Ｓ４０１）、暗号化のためのパラメータまたはポイントを初期化するか、または設定する（Ｓ４０３）。スカラーｋの２進ビットｋｉによる反復的な演算のために、本発明では、変数が使われて、変数は、所定の規則によって初期化されるか、または設定される（Ｓ４０３またはＳ４０７）。
【００４３】
まず、基本ポイントＰを利用して第１ポイントＰ１と第２ポイントＰ２とが初期化される。具体的に、第１ポイントＰ１は、基本ポイントＰに初期化され、第２ポイントＰ２は、基本ポイントＰの２倍に初期化される。暗号化方法４００に使われるパラメータまたはポイントが初期化された後には、反復的な演算を行ってスカラー積Ｑを計算する（Ｓ４０５ないしＳ４１３及びＳ４２７）。
２進ビットで表現されるスカラーｋの全てのビットについての反復演算のために、本発明の実施形態では、反復演算変数ｉを０まで減少させつつ（Ｓ４０５）、２進ビット値ｋｉについての反復演算が行われる。
【００４４】
図４の欠陥チェック方法４００では、再設定するステップが完了する度に欠陥が流入されたか否かチェックされるので、欠陥が流入されたか否が定期的にチェックされる。以下では、欠陥が流入されたか否かをチェックする動作について説明する（Ｓ４１５ないしＳ４２３）。
まず、２進ビットｋｉが“１”であるか否かが決定される（Ｓ４１５）。２進ビットｋｉが“１”であれば、第１変数Ｔ１の２倍を第１変数Ｔ１に再設定し、第１変数Ｔ１に応答して決定される第１ポイントＰ１と基本ポイントＰとの和を第１変数Ｔ１に再設定する（Ｓ４１７）。次いで、第２ポイントＰ２と再設定された第１変数Ｔ１が同一であるか否かを検査し、同一ならば、欠陥が流入されていないと判断し、そうではなければ、欠陥が流入されたと判断する（Ｓ４１９）。
【００４５】
一方、２進ビットｋｉが“１”でなければ、第２変数Ｔ２の２倍を第２変数Ｔ２に再設定し、第１変数Ｔ１に応答して決定される第２ポイントＰ２と基本ポイントＰとの和を第１変数Ｔ１に再設定する（Ｓ４２１）。次いで、再設定された第２変数Ｔ２と再設定された第１変数Ｔ１とが同一か否かを検査して、同一ならば、欠陥が流入されていないと判断し、そうではなければ、欠陥が流入されたと判断する（Ｓ４２３）。
【００４６】
欠陥チェック方法４００で欠陥が流入されていないと判断する場合、反復媒介変数ｉが０より小さいか否かを判断して（Ｓ４２７）、小さくなければ、ｉを減少させつつ、スカラー積演算と欠陥流入如何のチェック演算とを反復的に行う。しかし、反復媒介変数ｉが０より小さければ、そのときのＰ１値をスカラー積Ｑとして出力する（Ｓ４２９）。一方、欠陥チェック方法４００で欠陥が流入されたと判断する場合には、警告信号を出力する。
【００４７】
図５は、最終チェック方法が適用されたＦＭＰＬＡを利用した新たな方式の欠陥チェック動作を示すフローチャートである。
図５を参照すれば、欠陥チェック方法５００は、反復されるスカラー積が何れも行われた後にチェック動作が行われる方法である。すなわち、図４の欠陥チェック方法４００のように、２進ビットｋｉに応答して第１ポイントと第２ポイントとが再設定された後（Ｓ５１１及びＳ５１３）、直ぐ欠陥流入如何をチェックせず、反復媒介変数ｉが１より小さいか否かを判断して（Ｓ５１５）、スカラー積演算を反復するか否かについてまず判断した後、欠陥の流入如何が検査される。
図５の他の動作は、図４と同一であるので、具体的な説明は省略する。
【００４８】
図６は、ランダムチェック方法が適用されたＦＭＰＬＡを利用した新たな方式の欠陥チェック動作を示すフローチャートである。
図６を参照すれば、欠陥チェック方法６００は、スカラー積演算が反復的に行われる時に、任意のスカラー積演算を行った後に欠陥が流入されたか否かを検査する。すなわち、２進ビットｋｉに応答して第１ポイントＰ１と第２ポイントＰ２とが再設定された後（Ｓ６１３及びＳ６１５）、欠陥流入如何をチェックするか否かを決定する。
【００４９】
このとき、所定のチェック値ＣＨＥＣＫがチェックレートＲＡＴＥ以下であるか否かを決定し（Ｓ６１７）、チェック値ＣＨＥＣＫがチェックレートＲＡＴＥ以下である場合に、欠陥が流入されたか否かをチェックする。チェックレートＲＡＴＥは、欠陥流入如何をチェックする頻度を決定する値であって、図６を参照すれば、チェックレートＲＡＴＥは、暗号化方法で使われる媒介変数が初期化されるか、または設定されるステップで共に設定されうる（Ｓ６０３）。一方、チェック値ＣＨＥＣＫは、ランダム定数である。
例えば、チェック値ＣＨＥＣＫとチェックレートＲＡＴＥとが何れも０〜１００の値を有し、チェックレートＲＡＴＥが７０に設定されれば、ランダムに発生するチェック値ＣＨＥＣＫが７０以下であれば、欠陥流入如何をチェックし、チェック値ＣＨＥＣＫが７０より大きければ、欠陥流入如何をチェックしない。
【００５０】
図４ないし図６のＦＭＰＬＡを使用する欠陥チェック方法は、第１ポイントＰ１及び第２ポイントＰ２の再設定において、楕円曲線ポイントの２倍演算及び加算演算を行う。しかし、前述したように、数式６の加算演算を図４ないし図６の加算演算に使用する場合、正確な欠陥流入如何がチェックできないという問題が発生する。
【００５１】
図７は、本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算方法を示すフローチャートである。
図７を参照すれば、本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するためのポイント加算演算方法７００は、楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出するＳ７２０と、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出するＳ７４０と、を含む。
【００５２】
前記ＦＭＰＬＡを利用する欠陥検出動作は、ＥＣＣシステムに適用されうる。以下の第１ポイント及び第２ポイントは、図４ないし図６の欠陥チェック動作の第１ポイントＰ１及び第２ポイントＰ２と同一であるので、同じ符号として説明される。
第１ポイントＰ１及び第２ポイントＰ２についての二進有限領域における加算演算は、第１ポイントＰ１及び第２ポイントＰ２の第１座標値と第２座標値との差を反映する。このとき、第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値である。
【００５３】
すなわち、前記第１ポイントをＰ１（Ｘ１,Ｚ１）、前記第２ポイントをＰ２（Ｘ２,Ｚ２）とし、前記第１ポイントＰ１及び第２ポイントＰ２のＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（Ｚ２−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、第１ポイントＰ１及び第２ポイントＰ２の第１座標値及び第２座標値の差が第１ポイントＰ１及び第２ポイントＰ２についての二進有限領域における加算演算の結果であるＰ３（Ｘ３,Ｚ３）に反映される。
したがって、第１ポイントＰ１及び第２ポイントＰ２についての二進有限領域における加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、次の数式１１の通りである。
【００５４】
【数１２】
【００５５】
このとき、基本ポイントＰは、アフィン座標上のポイントであるので、第２ポイントＰ２の前記第２座標値を“１”に代替しうる。
この場合、第１ポイントＰ１及び第２ポイントＰ２についての二進有限領域における加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、次の数式１２のように表現されうる。
【００５６】
【数１３】
【００５７】
数式１１及び数式１２のように、第１ポイントＰ１及び第２ポイントＰ２の第２座標値の差であるＺＤ値を二ポイントの二進有限領域における加算演算式に反映することによって、正確なモンゴメリアルゴリズムを利用した欠陥検出動作を行える。
【００５８】
図８は、本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算装置を示す図面である。
図８を参照すれば、本発明の実施形態による二進有限領域におけるポイント加算演算装置８００は、第１座標算出部及び第２座標算出部を備える。第１座標算出部は、楕円曲線上の基本ポイントを利用して設定された第１ポイントＰ１及び第２ポイントＰ２についての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値Ｘ３を算出する。第２座標算出部は、第１ポイントＰ１及び第２ポイントＰ２の第２座標値についての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値Ｚ３を算出する。
【００５９】
このとき、前記第１座標算出部及び前記第２座標算出部は、第１ポイントＰ１及び第２ポイントＰ２の第２座標値の差を反映して、前記第１座標値及び前記第２座標値を算出する。
前記第１座標算出部は、第１ないし第５乗算器Ｘ１〜Ｘ５、第１及び第２加算器＋１、＋２、第１自乗器Ｓ１を備える。
第１乗算器Ｘ１は、前記Ｘ１と前記Ｚ２とを乗算して、第１乗算値（Ｘ１×Ｚ２）として算出する。第２乗算器Ｘ２は、前記Ｘ２と前記Ｚ１とを乗算して、第２乗算値（Ｘ２×Ｚ１）として算出する。第１加算器＋１は、前記第１乗算値と前記第２乗算値とを加算して、第１加算値（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）として算出する。
【００６０】
第１自乗器Ｓ１は、前記第１加算値を自乗して、第１自乗値（（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）２）として算出する。第１自乗器Ｓ１は、前記第１加算値同士乗算することによって、前記第１加算値を自乗する。第３乗算器Ｘ３は、前記第１自乗値と前記ＸＤとを乗算して、第３乗算値（ＸＤ×（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）２）として算出部する。
第４乗算器Ｘ４は、前記第１乗算値と前記第２乗算値とを乗算して、第４乗算値（（Ｘ１×Ｚ２）×（Ｘ２×Ｚ１））として算出する。第５乗算器Ｘ５は、前記第４乗算値と前記ＺＤとを乗算して、第５乗算値（ＺＤ×（Ｘ１×Ｚ２）×（Ｘ２×Ｚ１））として算出する。
第２加算器＋２は、前記第３乗算値と前記第５乗算値とを加算して、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果のＸ座標値Ｘ３として算出する。
【００６１】
第２座標算出部Ｃ２２は、第２１ないし第２３乗算器Ｘ１、Ｘ２、Ｘ２３、第２１加算器＋１及び第２１乗算器Ｓ１を備える。
第２１乗算器Ｘ１は、前記Ｘ１と前記Ｚ２とを乗算して、第２１乗算値（Ｘ１×Ｚ２）として算出する。第２２乗算器Ｘ２は、前記Ｘ２と前記Ｚ１とを乗算して、第２２乗算値（Ｘ２×Ｚ１）として算出する。第１加算器＋１は、前記第２１乗算値と前記第２２乗算値とを加算して、第２１加算値（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）として算出する。
第２１自乗器Ｓ１は、前記第２１加算値を自乗して、第２１自乗値（（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）２）として算出する。第２１自乗器Ｓ１は、前記第２１加算値同士乗算することによって、前記第２１加算値を自乗する。
【００６２】
第２３乗算器Ｘ２３は、前記第２１自乗値と前記ＺＤとを乗算して、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果のＺ座標値Ｚ３として算出する。
前記第２座標算出部の第２１乗算器Ｘ１及び第２２乗算器Ｘ２は、前記第１座標算出部の第１乗算器Ｘ１及び第２乗算器Ｘ２でありうる。また、前記第２座標算出部の第２１加算器＋２１及び第２１自乗器Ｓ１は、前記第１座標算出部の第１加算器＋１及び第１自乗器Ｓ１でありうる。
図８の二進有限領域におけるポイント加算演算装置によって、前述した数式１１が具現される。数式１２は、次の図９の二進有限領域におけるポイント加算演算装置によって具現される。
【００６３】
図９は、本発明の他の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算装置を示す図面である。
図９を参照すれば、本発明の実施形態による二進有限領域におけるポイント加算演算装置９００は、図８のポイント加算演算装置８００と同じ動作を行う。但し、図９のポイント加算演算装置９００は、第２ポイントＰ２の第２座標値（Ｚ座標値）が“１”である場合についてのポイント加算結果を算出する。したがって、図９のポイント加算演算装置９００は、図８のポイント加算演算装置８００と類似した構成を有するが、さらに少ない数の乗算器で具現される。
図９のポイント加算演算装置９００の第１座標算出部及び第２座標算出部は、図８のポイント加算演算装置８００の説明から容易に分かるので、これについてのさらに詳細な説明は省略する。
【００６４】
図１０は、図８及び図９の自乗器をさらに詳細に示す図面である。
図１０を参照すれば、自乗器Ｓは、同じ入力Ｉ１同士乗算Ｘする。このとき、自乗器Ｓは、図８及び図９の第１自乗器Ｓ１及び第２１自乗器Ｓ２１を表す。このように、同じ入力Ｉ１同士乗算Ｘするように自乗器Ｓを設計することによって、ポイント加算演算装置８００、９００のレイアウト面積を減らせるという長所がある。
【００６５】
以上、図面及び明細書で最適の実施形態が開示された。ここで、特定の用語が使用されたが、これは、単に本発明を説明するための目的で使われたものであり、意味限定や特許請求の範囲に記載された本発明の範囲を制限するために使われたものではない。したがって、当業者ならば、これから多様な変形及び均等な他の実施形態が可能であるという点が分かるであろう。したがって、本発明の真の技術的保護範囲は、特許請求の範囲の技術的思想によって決定されねばならない。
【産業上の利用可能性】
【００６６】
本発明は、暗号化方法関連の技術分野に適用可能である。
【図面の簡単な説明】
【００６７】
【図１】ＤＦＡに対応するＣＴ＆Ｃ法を示すフローチャートである。
【図２】ＤＦＡに対応するＣＯＰ法を示すフローチャートである。
【図３】ＭＰＬＡを利用してＥＣＣ法におけるスカラー積演算を行う方法を示すフローチャートである。
【図４】定期チェック方法が適用されたＦＭＰＬＡを利用した新たな方式の欠陥チェック動作を示すフローチャートである。
【図５】最終チェック方法が適用されたＦＭＰＬＡを利用した新たな方式の欠陥チェック動作を示すフローチャートである。
【図６】ランダムチェック方法が適用されたＦＭＰＬＡを利用した新たな方式の欠陥チェック動作を示すフローチャートである。
【図７】本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算方法を示すフローチャートである。
【図８】本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算装置を示す図面である。
【図９】本発明の他の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算装置を示す図面である。
【図１０】図８及び図９の自乗器をさらに詳細に示す図面である。
【符号の説明】
【００６８】
８００ ポイント加算演算装置
Ｘ１ 第１乗算器
Ｘ２ 第２乗算器
Ｘ３ 第３乗算器
Ｘ４ 第４乗算器
Ｘ５ 第５乗算器
＋１ 第１加算器
＋２ 第２加算器
Ｓ１ 第１自乗器
Ｘ２３ 第２３乗算器
【技術分野】
【０００１】
本発明は、暗号化方法に係り、特に高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算方法に関する。
【背景技術】
【０００２】
情報化社会の到来による情報伝送媒体の発達と共に、情報の安全性を保証するための暗号化及び復号化方案も多角的に摸索されている。そのうち、ＲＳＡ（Ｒｉｖｅｓｔ Ｓｈａｍｉｒ Ａｄｌｅｍａｎ）暗号化システム及び楕円曲線暗号化（ＥＣＣ：Ｅｌｌｉｐｔｉｃ Ｃｕｒｖｅ Ｃｒｙｐｔｏｇｒａｐｈｙ）システムのような公開キー形式の暗号化方式が広く使われている。整数除算に対するアルゴリズムが定義されないので、十分に大きい整数を公開キーとして使用することによって、公開キー形式の暗号化方式は、システムの安全性を保証しうる。
特に、ＥＣＣシステムは、比較的短いキーサイズでも高い安全性が確保でき、スマートカード及び電子署名に広く使われている。ＥＣＣシステムは、楕円曲線と呼ばれる数式によって定義される特殊な加算法を基盤として暗号化／復号化する暗号化方式である。
【０００３】
具体的に、ＥＣＣ法は、任意の楕円曲線Ｅと楕円曲線Ｅ上の一点Ｐとをシステムパラメータとして使用する。暗号化通信を所望するユーザ１は、ランダムに整数ｋを生成し、ｋとＰとを乗算してＱ（＝ｋ×Ｐ）を生成する。ユーザ１は、Ｑを公開キーとして公開し、ｋをユーザ１の秘密キーとして安全に保存する。
逆に、ユーザ１にメッセージＭを秘密裏に伝送しようとするユーザ２は、まずランダムに整数ｄを生成し、システムパラメータのうち一つであるＰと整数ｄとを乗算してＡ（＝ｄ×Ｐ）を生成する。ユーザ１が提供した公開キーＱと伝送しようとするメッセージＭとを使用してＢ（＝Ｍ＋ｄ×Ｑ）を生成する。最後に、ユーザ２は、最終結果暗号文Ａ、Ｂをユーザ１に伝送する。
ユーザ２から暗号文Ａ、Ｂを伝達されたユーザ１は、自身の秘密キーｋを使用してｋ×Ａを計算した後、次の数式１のような演算を行ってメッセージＭを復元する。
Ｍ＝Ｂ−ｋ×Ａ ・・・（１）
【０００４】
このようなＥＣＣシステムを攻略するための方案として、演算されている変数値の差を利用して暗号システムの秘密キーを探し出す差分欠陥分析（Ｄｉｆｆｅｒｅｎｔｉａｌ Ｆａｕｌｔ Ａｎａｌｙｓｉｓ：ＤＦＡ）が広く知られている。ＤＦＡは、欠陥（ｆａｕｌｔ）を暗号システムに投入し、投入された欠陥に対応する演算結果を分析し、暗号システムの秘密キーを探す方法である。
暗号システムは、所定の演算を行う時にレジスターに保存された値を参照するが、レジスターに保存されるまたは保存された値は、欠陥によって変更される。したがって、暗号システムの演算結果に、欠陥によって変更された値に対応するエラーが含まれる。
エラーを含んで出力される演算結果を解析することによって、秘密キーについての情報は露出される。したがって、ＤＦＡに対応するために、ＥＣＣシステムで使われる色々な方法が提案されている。
【０００５】
図１は、ＤＦＡに対応するＣＴ＆Ｃ（Ｃａｌｃｕｌａｔｅ Ｔｗｉｃｅ ａｎｄ Ｃｈｅｃｋ）法を示すフローチャートである。
ＣＴ＆Ｃ法１００は、まず、楕円曲線のうち任意の一点Ｐを選択した後（Ｓ１１０）、Ｐに任意の整数ｋを乗算して第１比較値Ｑ１を求め（Ｓ１２０）、Ｐに整数ｋを乗算して第２比較値Ｑ２を求める（Ｓ１３０）。このとき、所定の整数ｋは、秘密キーを意味する。
次いで、第１比較値Ｑ１と第２比較値Ｑ２との大きさを比較し（Ｓ１４０）、第１比較値Ｑ１と第２比較値Ｑ２とが同一ならば、乗算演算にいかなる欠陥も流入されていないと判断して、第１比較値Ｑ１及び第２比較値Ｑ２のうち一つが演算結果Ｑとして出力される（Ｓ１５０）。一方、第１比較値Ｑ１と第２比較値Ｑ２とが同一でなければ、乗算演算に欠陥が流入されたと判断して、演算結果Ｑの代わりに警告信号が出力される（Ｓ１６０）。
【０００６】
図２は、ＤＦＡに対応するＣＯＰ（Ｃｈｅｃｋ ｔｈｅ Ｏｕｔｐｕｔ Ｐｏｉｎｔ）方法を示すフローチャートである。
ＣＯＰ法２００は、まず楕円曲線のうち任意の一点Ｐを選択し（Ｓ２１０）、Ｐに所定の整数ｋを乗算して比較値Ｑを求める（Ｓ２２０）。このとき、所定の整数ｋは、秘密キーを意味する。
次いで、比較値Ｑが楕円曲線Ｅの一点であるか否かを判断して（Ｓ２３０）、比較値Ｑが楕円曲線Ｅの一点ならば、乗算演算にいかなる欠陥も流入されていないと判断して、比較値Ｑが出力される（Ｓ２４０）。一方、比較値Ｑが楕円曲線Ｅの一点でなければ、乗算演算中に欠陥が流入されたケースに該当すると判断して、比較値Ｑの代わりに警告信号が出力される（Ｓ２５０）。
【０００７】
しかし、図１のＣＴ＆Ｃ法１００は、同じ乗算計算を２回もしなければならないという短所があり、図２のＣＯＰ法２００は、図１のＣＴ＆Ｃ法１００に比べて計算が簡単であるという長所があるが、その適用範囲が制限的であるだけでなく、符号の変わる欠陥を利用した攻撃に対応する場合には、システムの実行能力が非常に低下するという短所がある。したがって、モンゴメリパワーラダーアルゴリズム（ＭＰＬＡ：Ｍｏｎｔｇｏｍｅｒｙ Ｐｏｗｅｒ Ｌａｄｄｅｒ Ａｌｇｏｒｉｔｈｍ）または高速ＭＰＬＡ（ＦＭＰＬＡ：Ｆａｓｔ Ｍｏｎｔｇｏｍｅｒｙ Ｐｏｗｅｒ Ｌａｄｄｅｒ Ａｌｇｏｒｉｔｈｍ）を利用して、ＤＦＡに対応する方案が摸索されている。
【０００８】
前述したＥＣＣ法を参照すれば、Ｐ及びＱ値を通じてｋを求めるためには、離散対数演算が行われねばならない。離散対数演算は、有限フィールドに楕円曲線の特性を適用して行われ、暗号プロトコルの秘密性の基礎となる。簡単には、離散対数演算とは、Ｑ＝ｋ×Ｐで、ＱとＰとからｋを求める演算である。
したがって、ＥＣＣ法でスカラー積演算は、重要な演算のうち一つであるということが分かる。ＭＰＬＡとは、有限フィールドにおけるスカラー積演算を行う方法のうちの一つである。以下では、ＭＰＬＡについてさらに詳細に説明する。
一般的なＭＰＬＡでは、まず、２個の変数を次の数式２のように定義する。
【０００９】
【数１】
【００１０】
数式２の二変数間の関係についての他の数学的表現は、次の数式３の通りである。任意の整数ｋは、複数の２進ビット（ｋ＝（ｋｔ−１，．．．，ｋ１，ｋ０）２、ｔは整数、以下同様）で表現され、ｋｉは、反復媒介変数ｉ（ｉは整数、以下同様）に対応するビットの値を表す。このとき、ｋｔ−１は、常に“１”の値を有する。数式２に表現された二変数間の関係は、次の数式３のように再整理されうる。
【００１１】
【数２】
【００１２】
数式３に表示された二変数間の関係を変数ｊ値によって異ならせて表現すれば、次の数式４のように表現しうる。
【００１３】
【数３】
【００１４】
数式４の導出過程は、本発明の属する技術分野の当業者に広く知られた事項であるので、それについての詳細な説明は省略する。ＬｊとＨｊとは、後述する図３及びアルゴリズム１で、ＥＣＣシステムにおける楕円曲線上の２ポイントであるＰ１及びＰ２にマッピングされる。
【００１５】
図３は、ＭＰＬＡを利用してＥＣＣ法におけるスカラー積演算を行う方法を示すフローチャートである。
図３を参照すれば、ＭＰＬＡを利用したスカラー積演算方法３００は、まず、基本ポイントＰとスカラーｋ（ｋは整数、以下同様）とを受信する（Ｓ３０１）。次いで、スカラー積を反復演算するための変数が設定される（Ｓ３０３）。
ｋは、数式２で前述したように設定される。また、第１変数Ｐ１は、基本ポイントＰに、そして、第２変数Ｐ２は、基本ポイントＰの２倍、すなわち２×Ｐに設定される。反復媒介変数ｉは、ｔ−１に初期化される。
変数が設定された後には、反復演算によってスカラー積Ｑ＝ｋ×Ｐが計算される。すなわち、反復媒介変数ｉを０まで減少させつつ（Ｓ３０５、Ｓ３１３）、それぞれの２進ビットｋｉによって（Ｓ３０７）、第１及び第２変数を再設定（Ｓ３１０、Ｓ３１１）する過程を反復し、ｉが０まで減少した場合（Ｓ３１３）の第１変数Ｐ１をスカラー積Ｑ＝ｋ×Ｐとして出力する（Ｓ３１５）。
【００１６】
このとき、“Ｐ２←２Ｐ２”及び“Ｐ１←２Ｐ１”は、楕円曲線ポイントの２倍演算を、“Ｐ１←Ｐ１＋Ｐ２”及び“Ｐ２←Ｐ１＋Ｐ２”は、楕円曲線ポイントの加算演算を意味する。ところが、図３の一般的なＭＰＬＡは、それぞれの反復演算で加算演算と２倍演算とが行われるので、性能において、大きな劣化を発生させる。このような劣化を防止するために、Ｙ座標形態の計算が除外されたループ計算を行った後、Ｙ座標を再定義するＦＭＰＬＡを利用したスカラー積演算方法が提案された。
【００１７】
ＦＭＰＬＡを通じて楕円曲線上の２ポイント（Ｐ１（Ｘ１,Ｚ１）、Ｐ２（Ｘ２,Ｚ２））の２倍演算及び加算演算を行うための、素数有限フィールドにおける２倍演算及び加算演算は、それぞれ次の数式５及び数式６で定義される。
【００１８】
【数４】
【００１９】
【数５】
【００２０】
数式５及び数式６を参照すれば、計算中にＹ座標が含まれないということが分かる。
ところが、数式６の加算演算は、２ポイント（Ｐ１（Ｘ１,Ｚ１）、Ｐ２（Ｘ２,Ｚ２））のＺ座標の差（ＺＤ＝Ｚ２−Ｚ１）が“１”であることを前提している。しかし、ＦＭＰＬＡを利用した欠陥検索方法は、２ポイントの差を利用して欠陥の流入如何を検出する。
したがって、数式６の加算演算を、ＦＭＰＬＡを利用する欠陥検出方法に使用する場合、ＥＣＣシステムは、誤った欠陥流入分析結果を導出する恐れがある。欠陥分析のエラーは、暗号化システムを無力化させて深刻な問題をもたらす。
【発明の開示】
【発明が解決しようとする課題】
【００２１】
本発明が解決しようとする技術的課題は、ＦＭＰＬＡを利用する欠陥検出動作で、エラーなしに欠陥を検出するための二進有限領域におけるポイント加算方法を提供することである。
本発明が解決しようとする他の技術的課題は、ＦＭＰＬＡを利用する欠陥検出動作で、エラーなしに欠陥を検出するための二進有限領域におけるポイント加算演算装置を提供することである。
【課題を解決するための手段】
【００２２】
前記課題を達成するための本発明の実施形態による二進有限領域におけるポイント加算演算方法は、楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出するステップと、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出するステップと、を含む。
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算は、前記第１ポイント及び前記第２ポイントの第１座標値と第２座標値との差を反映する。
前記ＦＭＰＬＡを利用する欠陥検出動作は、ＥＣＣシステムに適用される。前記第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値である。
【００２３】
前記第１ポイントをＰ１（Ｘ１,Ｚ１）、前記第２ポイントをＰ２（Ｘ２,Ｚ２）とし、前記第１ポイント及び前記第２ポイントのＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（Ｚ２−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、前記第１ポイント及び前記第２ポイントについての加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、次の通りである。
【００２４】
【数６】
【００２５】
前記課題を達成するための本発明の他の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算方法で、前記第２ポイントの前記第２座標値は、所定数に固定される。前記第２ポイントの第２座標値は、“１”である。
前記第１ポイントをＰ１（Ｘ１,Ｚ１）、前記第２ポイントをＰ２（Ｘ２,１）とし、前記第１ポイント及び前記第２ポイントのＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（１−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、前記第１ポイント及び前記第２ポイントについての加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、次の通りである。
【００２６】
【数７】
【００２７】
前記他の課題を達成するための本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算装置は、第１座標算出部及び第２座標算出部を備える。
第１座標算出部は、楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出する。第２座標算出部は、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出する。
【００２８】
前記第１座標算出部及び前記第２座標算出部は、前記第１ポイント及び前記第２ポイントの第２座標値の差を反映して、前記第１座標値及び前記第２座標値を算出する。前記第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値である。
前記第１座標算出部は、第１ないし第５乗算器、第１及び第２加算器、並びに第１自乗器を備える。前記第２座標算出部は、第２１ないし第２３乗算器、第２１加算器、及び第２１自乗器を備える。
前記他の課題を達成するための本発明の他の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算装置は、前記第２ポイントの第２座標値が“１”である場合についての二進有限領域におけるポイト加算演算を行う。
【発明の効果】
【００２９】
本発明による二進有限領域におけるポイント加算方法及び加算演算装置によれば、ＦＭＰＬＡを利用する暗号化システムで正確な欠陥検出動作を行える。
【発明を実施するための最良の形態】
【００３０】
本発明と本発明の動作上の利点及び本発明の実施によって達成される目的を十分に理解するためには、本発明の望ましい実施形態を例示する添付図面及び図面に記載された内容を参照せねばならない。
以下、添付した図面を参照して本発明の望ましい実施形態を説明することによって、本発明を詳細に説明する。各図面に提示された同じ参照符号は、同じ部材を表す。
【００３１】
本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算方法を説明する前に、ＦＭＰＬＡを利用する欠陥検出方法についてさらに詳細に説明する。
ＦＭＰＬＡを利用する欠陥検出方法を具現するために、まず数式２及び数式３から次の数式７が導き出される。
【００３２】
【数８】
【００３３】
次いで、数式７から次の数式８が導き出される。
【００３４】
【数９】
【００３５】
Ｈｊ＝Ｌｊ＋１は、数式２で示した。
以前の計算で欠陥がなかったということを確認するために、判断を行う間に、計算にＨｊとＬｊ値とが含まれねばならない。Ｙ座標を含まず、二点であるＨｊとＬｊとの和をＸ座標で計算するモンゴメリ方法は、これらの二点の差に関する情報に基づく。
このような特徴は、次のような欠陥チェック動作を導き出すために使われ、これを可能にするために、かつパワートラック分析による分別不可能性の動作平衡を満足するために、次のように、ｋｊ＝０とｋｊ＝１との２つを考慮せねばならない。
まず、ｋｊ＝１である場合、欠陥チェック動作は、次の順序によって行われる。
１．次の数式９を利用して２倍演算によってＬｊ−１を計算する。
【００３６】
【数１０】
【００３７】
２．１での結果から、加算演算によってＬｊ＋１を計算する。
３．Ｌｊ＋１＝Ｈｊであるかをチェックする。ここで、Ｈｊは、以前に計算された値である。
次いで、Ｋｊ＝０である場合、欠陥チェック動作は、次の順序によって行われる。
１．次の数式１０を利用して、２倍演算によって２Ｈｊ＋１を計算する。
【００３８】
【数１１】
【００３９】
２．Ｌｊを考慮して、加算演算によってＨｊ＋１を計算する。
３．Ｈｊ＋１＝２Ｈｊ＋１であるかを確認する。ここで、２Ｈｊ＋１は、以前に計算された値である。
欠陥が流入されていない場合、ＬｊとＨｊとの差は、常に“１”である。したがって、前記のような演算過程で欠陥が流入されていないならば、Ｌｊ＋１＝Ｈｊ及び／またはＨｊ＋１＝２Ｈｊ＋１である。また、二つの場合で何れもＨｊとＬｊとがチェック過程に含まれ、これは、計算された二ポイントで何れも欠陥が存在するか否かチェックされたということを意味する。
【００４０】
以下では、前述したＦＭＰＬＡを利用した新たな方式の欠陥チェック方法が適用される多様な実施形態が提案される。これは、欠陥チェックの実行ステップによって分けられる。すなわち、スカラー積演算中に欠陥の流入如何が判断される定期チェック及び／またはランダムチェック、そしてスカラー積演算が完了した後に演算結果が出力される前に欠陥の流入如何が判断される最終チェック方法が提案される。
さらに具体的に説明すれば、定期チェック方法は、欠陥が流入されたか否かが、スカラー積演算が反復される度に行われる。ランダムチェック方法は、スカラー積演算が反復される度に行われず、ランダムに選択されるスカラー積演算に対して、スカラー積演算が行われた後に行われる。
【００４１】
図４は、定期チェック方法が適用されたＦＭＰＬＡを利用した新たな方式の欠陥チェック動作を示すフローチャートである。
図４を参照すれば、定期チェック方法が適用された欠陥チェック方法４００は、スカラー積が行われる毎反復区間ごとで定期的にチェック動作が行われる方法である。欠陥チェック方法４００は、基本ポイントＰとスカラーｋとを受信して（Ｓ４０１）、スカラー積Ｑ（＝ｋ×Ｐ）を出力する（Ｓ４２９）。
【００４２】
ここで、基本ポイントＰは、所定の楕円曲線上のポイントであって、ハードウェア具現時にＥＰＲＯＭに保存される。スカラーｋは、数式２で説明した通りである。欠陥チェック方法４００は、基本ポイントＰとスカラーｋとを受信した後（Ｓ４０１）、暗号化のためのパラメータまたはポイントを初期化するか、または設定する（Ｓ４０３）。スカラーｋの２進ビットｋｉによる反復的な演算のために、本発明では、変数が使われて、変数は、所定の規則によって初期化されるか、または設定される（Ｓ４０３またはＳ４０７）。
【００４３】
まず、基本ポイントＰを利用して第１ポイントＰ１と第２ポイントＰ２とが初期化される。具体的に、第１ポイントＰ１は、基本ポイントＰに初期化され、第２ポイントＰ２は、基本ポイントＰの２倍に初期化される。暗号化方法４００に使われるパラメータまたはポイントが初期化された後には、反復的な演算を行ってスカラー積Ｑを計算する（Ｓ４０５ないしＳ４１３及びＳ４２７）。
２進ビットで表現されるスカラーｋの全てのビットについての反復演算のために、本発明の実施形態では、反復演算変数ｉを０まで減少させつつ（Ｓ４０５）、２進ビット値ｋｉについての反復演算が行われる。
【００４４】
図４の欠陥チェック方法４００では、再設定するステップが完了する度に欠陥が流入されたか否かチェックされるので、欠陥が流入されたか否が定期的にチェックされる。以下では、欠陥が流入されたか否かをチェックする動作について説明する（Ｓ４１５ないしＳ４２３）。
まず、２進ビットｋｉが“１”であるか否かが決定される（Ｓ４１５）。２進ビットｋｉが“１”であれば、第１変数Ｔ１の２倍を第１変数Ｔ１に再設定し、第１変数Ｔ１に応答して決定される第１ポイントＰ１と基本ポイントＰとの和を第１変数Ｔ１に再設定する（Ｓ４１７）。次いで、第２ポイントＰ２と再設定された第１変数Ｔ１が同一であるか否かを検査し、同一ならば、欠陥が流入されていないと判断し、そうではなければ、欠陥が流入されたと判断する（Ｓ４１９）。
【００４５】
一方、２進ビットｋｉが“１”でなければ、第２変数Ｔ２の２倍を第２変数Ｔ２に再設定し、第１変数Ｔ１に応答して決定される第２ポイントＰ２と基本ポイントＰとの和を第１変数Ｔ１に再設定する（Ｓ４２１）。次いで、再設定された第２変数Ｔ２と再設定された第１変数Ｔ１とが同一か否かを検査して、同一ならば、欠陥が流入されていないと判断し、そうではなければ、欠陥が流入されたと判断する（Ｓ４２３）。
【００４６】
欠陥チェック方法４００で欠陥が流入されていないと判断する場合、反復媒介変数ｉが０より小さいか否かを判断して（Ｓ４２７）、小さくなければ、ｉを減少させつつ、スカラー積演算と欠陥流入如何のチェック演算とを反復的に行う。しかし、反復媒介変数ｉが０より小さければ、そのときのＰ１値をスカラー積Ｑとして出力する（Ｓ４２９）。一方、欠陥チェック方法４００で欠陥が流入されたと判断する場合には、警告信号を出力する。
【００４７】
図５は、最終チェック方法が適用されたＦＭＰＬＡを利用した新たな方式の欠陥チェック動作を示すフローチャートである。
図５を参照すれば、欠陥チェック方法５００は、反復されるスカラー積が何れも行われた後にチェック動作が行われる方法である。すなわち、図４の欠陥チェック方法４００のように、２進ビットｋｉに応答して第１ポイントと第２ポイントとが再設定された後（Ｓ５１１及びＳ５１３）、直ぐ欠陥流入如何をチェックせず、反復媒介変数ｉが１より小さいか否かを判断して（Ｓ５１５）、スカラー積演算を反復するか否かについてまず判断した後、欠陥の流入如何が検査される。
図５の他の動作は、図４と同一であるので、具体的な説明は省略する。
【００４８】
図６は、ランダムチェック方法が適用されたＦＭＰＬＡを利用した新たな方式の欠陥チェック動作を示すフローチャートである。
図６を参照すれば、欠陥チェック方法６００は、スカラー積演算が反復的に行われる時に、任意のスカラー積演算を行った後に欠陥が流入されたか否かを検査する。すなわち、２進ビットｋｉに応答して第１ポイントＰ１と第２ポイントＰ２とが再設定された後（Ｓ６１３及びＳ６１５）、欠陥流入如何をチェックするか否かを決定する。
【００４９】
このとき、所定のチェック値ＣＨＥＣＫがチェックレートＲＡＴＥ以下であるか否かを決定し（Ｓ６１７）、チェック値ＣＨＥＣＫがチェックレートＲＡＴＥ以下である場合に、欠陥が流入されたか否かをチェックする。チェックレートＲＡＴＥは、欠陥流入如何をチェックする頻度を決定する値であって、図６を参照すれば、チェックレートＲＡＴＥは、暗号化方法で使われる媒介変数が初期化されるか、または設定されるステップで共に設定されうる（Ｓ６０３）。一方、チェック値ＣＨＥＣＫは、ランダム定数である。
例えば、チェック値ＣＨＥＣＫとチェックレートＲＡＴＥとが何れも０〜１００の値を有し、チェックレートＲＡＴＥが７０に設定されれば、ランダムに発生するチェック値ＣＨＥＣＫが７０以下であれば、欠陥流入如何をチェックし、チェック値ＣＨＥＣＫが７０より大きければ、欠陥流入如何をチェックしない。
【００５０】
図４ないし図６のＦＭＰＬＡを使用する欠陥チェック方法は、第１ポイントＰ１及び第２ポイントＰ２の再設定において、楕円曲線ポイントの２倍演算及び加算演算を行う。しかし、前述したように、数式６の加算演算を図４ないし図６の加算演算に使用する場合、正確な欠陥流入如何がチェックできないという問題が発生する。
【００５１】
図７は、本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算方法を示すフローチャートである。
図７を参照すれば、本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するためのポイント加算演算方法７００は、楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出するＳ７２０と、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出するＳ７４０と、を含む。
【００５２】
前記ＦＭＰＬＡを利用する欠陥検出動作は、ＥＣＣシステムに適用されうる。以下の第１ポイント及び第２ポイントは、図４ないし図６の欠陥チェック動作の第１ポイントＰ１及び第２ポイントＰ２と同一であるので、同じ符号として説明される。
第１ポイントＰ１及び第２ポイントＰ２についての二進有限領域における加算演算は、第１ポイントＰ１及び第２ポイントＰ２の第１座標値と第２座標値との差を反映する。このとき、第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値である。
【００５３】
すなわち、前記第１ポイントをＰ１（Ｘ１,Ｚ１）、前記第２ポイントをＰ２（Ｘ２,Ｚ２）とし、前記第１ポイントＰ１及び第２ポイントＰ２のＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（Ｚ２−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、第１ポイントＰ１及び第２ポイントＰ２の第１座標値及び第２座標値の差が第１ポイントＰ１及び第２ポイントＰ２についての二進有限領域における加算演算の結果であるＰ３（Ｘ３,Ｚ３）に反映される。
したがって、第１ポイントＰ１及び第２ポイントＰ２についての二進有限領域における加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、次の数式１１の通りである。
【００５４】
【数１２】
【００５５】
このとき、基本ポイントＰは、アフィン座標上のポイントであるので、第２ポイントＰ２の前記第２座標値を“１”に代替しうる。
この場合、第１ポイントＰ１及び第２ポイントＰ２についての二進有限領域における加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、次の数式１２のように表現されうる。
【００５６】
【数１３】
【００５７】
数式１１及び数式１２のように、第１ポイントＰ１及び第２ポイントＰ２の第２座標値の差であるＺＤ値を二ポイントの二進有限領域における加算演算式に反映することによって、正確なモンゴメリアルゴリズムを利用した欠陥検出動作を行える。
【００５８】
図８は、本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算装置を示す図面である。
図８を参照すれば、本発明の実施形態による二進有限領域におけるポイント加算演算装置８００は、第１座標算出部及び第２座標算出部を備える。第１座標算出部は、楕円曲線上の基本ポイントを利用して設定された第１ポイントＰ１及び第２ポイントＰ２についての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値Ｘ３を算出する。第２座標算出部は、第１ポイントＰ１及び第２ポイントＰ２の第２座標値についての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値Ｚ３を算出する。
【００５９】
このとき、前記第１座標算出部及び前記第２座標算出部は、第１ポイントＰ１及び第２ポイントＰ２の第２座標値の差を反映して、前記第１座標値及び前記第２座標値を算出する。
前記第１座標算出部は、第１ないし第５乗算器Ｘ１〜Ｘ５、第１及び第２加算器＋１、＋２、第１自乗器Ｓ１を備える。
第１乗算器Ｘ１は、前記Ｘ１と前記Ｚ２とを乗算して、第１乗算値（Ｘ１×Ｚ２）として算出する。第２乗算器Ｘ２は、前記Ｘ２と前記Ｚ１とを乗算して、第２乗算値（Ｘ２×Ｚ１）として算出する。第１加算器＋１は、前記第１乗算値と前記第２乗算値とを加算して、第１加算値（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）として算出する。
【００６０】
第１自乗器Ｓ１は、前記第１加算値を自乗して、第１自乗値（（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）２）として算出する。第１自乗器Ｓ１は、前記第１加算値同士乗算することによって、前記第１加算値を自乗する。第３乗算器Ｘ３は、前記第１自乗値と前記ＸＤとを乗算して、第３乗算値（ＸＤ×（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）２）として算出部する。
第４乗算器Ｘ４は、前記第１乗算値と前記第２乗算値とを乗算して、第４乗算値（（Ｘ１×Ｚ２）×（Ｘ２×Ｚ１））として算出する。第５乗算器Ｘ５は、前記第４乗算値と前記ＺＤとを乗算して、第５乗算値（ＺＤ×（Ｘ１×Ｚ２）×（Ｘ２×Ｚ１））として算出する。
第２加算器＋２は、前記第３乗算値と前記第５乗算値とを加算して、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果のＸ座標値Ｘ３として算出する。
【００６１】
第２座標算出部Ｃ２２は、第２１ないし第２３乗算器Ｘ１、Ｘ２、Ｘ２３、第２１加算器＋１及び第２１乗算器Ｓ１を備える。
第２１乗算器Ｘ１は、前記Ｘ１と前記Ｚ２とを乗算して、第２１乗算値（Ｘ１×Ｚ２）として算出する。第２２乗算器Ｘ２は、前記Ｘ２と前記Ｚ１とを乗算して、第２２乗算値（Ｘ２×Ｚ１）として算出する。第１加算器＋１は、前記第２１乗算値と前記第２２乗算値とを加算して、第２１加算値（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）として算出する。
第２１自乗器Ｓ１は、前記第２１加算値を自乗して、第２１自乗値（（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）２）として算出する。第２１自乗器Ｓ１は、前記第２１加算値同士乗算することによって、前記第２１加算値を自乗する。
【００６２】
第２３乗算器Ｘ２３は、前記第２１自乗値と前記ＺＤとを乗算して、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果のＺ座標値Ｚ３として算出する。
前記第２座標算出部の第２１乗算器Ｘ１及び第２２乗算器Ｘ２は、前記第１座標算出部の第１乗算器Ｘ１及び第２乗算器Ｘ２でありうる。また、前記第２座標算出部の第２１加算器＋２１及び第２１自乗器Ｓ１は、前記第１座標算出部の第１加算器＋１及び第１自乗器Ｓ１でありうる。
図８の二進有限領域におけるポイント加算演算装置によって、前述した数式１１が具現される。数式１２は、次の図９の二進有限領域におけるポイント加算演算装置によって具現される。
【００６３】
図９は、本発明の他の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算装置を示す図面である。
図９を参照すれば、本発明の実施形態による二進有限領域におけるポイント加算演算装置９００は、図８のポイント加算演算装置８００と同じ動作を行う。但し、図９のポイント加算演算装置９００は、第２ポイントＰ２の第２座標値（Ｚ座標値）が“１”である場合についてのポイント加算結果を算出する。したがって、図９のポイント加算演算装置９００は、図８のポイント加算演算装置８００と類似した構成を有するが、さらに少ない数の乗算器で具現される。
図９のポイント加算演算装置９００の第１座標算出部及び第２座標算出部は、図８のポイント加算演算装置８００の説明から容易に分かるので、これについてのさらに詳細な説明は省略する。
【００６４】
図１０は、図８及び図９の自乗器をさらに詳細に示す図面である。
図１０を参照すれば、自乗器Ｓは、同じ入力Ｉ１同士乗算Ｘする。このとき、自乗器Ｓは、図８及び図９の第１自乗器Ｓ１及び第２１自乗器Ｓ２１を表す。このように、同じ入力Ｉ１同士乗算Ｘするように自乗器Ｓを設計することによって、ポイント加算演算装置８００、９００のレイアウト面積を減らせるという長所がある。
【００６５】
以上、図面及び明細書で最適の実施形態が開示された。ここで、特定の用語が使用されたが、これは、単に本発明を説明するための目的で使われたものであり、意味限定や特許請求の範囲に記載された本発明の範囲を制限するために使われたものではない。したがって、当業者ならば、これから多様な変形及び均等な他の実施形態が可能であるという点が分かるであろう。したがって、本発明の真の技術的保護範囲は、特許請求の範囲の技術的思想によって決定されねばならない。
【産業上の利用可能性】
【００６６】
本発明は、暗号化方法関連の技術分野に適用可能である。
【図面の簡単な説明】
【００６７】
【図１】ＤＦＡに対応するＣＴ＆Ｃ法を示すフローチャートである。
【図２】ＤＦＡに対応するＣＯＰ法を示すフローチャートである。
【図３】ＭＰＬＡを利用してＥＣＣ法におけるスカラー積演算を行う方法を示すフローチャートである。
【図４】定期チェック方法が適用されたＦＭＰＬＡを利用した新たな方式の欠陥チェック動作を示すフローチャートである。
【図５】最終チェック方法が適用されたＦＭＰＬＡを利用した新たな方式の欠陥チェック動作を示すフローチャートである。
【図６】ランダムチェック方法が適用されたＦＭＰＬＡを利用した新たな方式の欠陥チェック動作を示すフローチャートである。
【図７】本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算方法を示すフローチャートである。
【図８】本発明の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算装置を示す図面である。
【図９】本発明の他の実施形態によるＦＭＰＬＡを利用する欠陥検出動作を具現するための二進有限領域におけるポイント加算演算装置を示す図面である。
【図１０】図８及び図９の自乗器をさらに詳細に示す図面である。
【符号の説明】
【００６８】
８００ ポイント加算演算装置
Ｘ１ 第１乗算器
Ｘ２ 第２乗算器
Ｘ３ 第３乗算器
Ｘ４ 第４乗算器
Ｘ５ 第５乗算器
＋１ 第１加算器
＋２ 第２加算器
Ｓ１ 第１自乗器
Ｘ２３ 第２３乗算器
【特許請求の範囲】
【請求項１】
高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作を具現するためのポイント加算演算方法において、
楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出するステップと、
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出するステップと、を含み、
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算は、
前記第１ポイント及び前記第２ポイントの第１座標値と第２座標値との差を反映することを特徴とする二進有限領域におけるポイント加算方法。
【請求項２】
前記高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作は、
楕円曲線暗号化システムに適用されることを特徴とする請求項１に記載の二進有限領域におけるポイント加算方法。
【請求項３】
前記第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値であることを特徴とする請求項１に記載の二進有限領域におけるポイント加算方法。
【請求項４】
前記第１ポイントをＰ１（Ｘ１、Ｚ１）、前記第２ポイントをＰ２（Ｘ２、Ｚ２）とし、前記第１ポイント及び前記第２ポイントのＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（Ｚ２−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果であるＰ３（Ｘ３、Ｚ３）は、
【数１】
であることを特徴とする請求項３に記載の二進有限領域におけるポイント加算方法。
【請求項５】
前記第２ポイントの前記第２座標値は、
“１”であることを特徴とする請求項４に記載の二進有限領域におけるポイント加算方法。
【請求項６】
高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作を具現するためのポイント加算演算方法において、
楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出するステップと、
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出するステップと、を含み、
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算は、
前記第１ポイント及び前記第２ポイントの第１座標値と第２座標値との差を反映し、
前記第２ポイントの前記第２座標値は、
所定数に固定されることを特徴とする二進有限領域におけるポイント加算方法。
【請求項７】
前記高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作は、
楕円曲線暗号化システムに適用されることを特徴とする請求項６に記載の二進有限領域におけるポイント加算方法。
【請求項８】
前記第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値であることを特徴とする請求項６に記載の二進有限領域におけるポイント加算方法。
【請求項９】
前記第２ポイントのＺ座標値は、
“１”であることを特徴とする請求項８に記載の二進有限領域におけるポイント加算方法。
【請求項１０】
前記第１ポイントを Ｐ１（Ｘ１,Ｚ１）、前記第２ポイントをＰ２（Ｘ２,１）とし、前記第１ポイント及び前記第２ポイントのＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（１−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、
【数２】
であることを特徴とする請求項９に記載の二進有限領域におけるポイント加算方法。
【請求項１１】
高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作を具現するためのポイント加算演算装置において、
楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出する第１座標算出部と、
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出する第２座標算出部と、を備え、
前記第１座標算出部及び前記第２座標算出部は、
前記第１ポイント及び前記第２ポイントの第２座標値の差を反映して前記第１座標値及び前記第２座標値を算出することを特徴とする二進有限領域におけるポイント加算演算装置。
【請求項１２】
前記高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作は、
楕円曲線暗号化システムに適用されることを特徴とする請求項１１に記載の二進有限領域におけるポイント加算演算装置。
【請求項１３】
前記第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値であることを特徴とする請求項１１に記載の二進有限領域におけるポイント加算演算装置。
【請求項１４】
前記第１ポイントをＰ１（Ｘ１,Ｚ１）、前記第２ポイントをＰ２（Ｘ２,Ｚ２）とし、前記第１ポイント及び前記第２ポイントのＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（Ｚ２−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、
【数３】
であることを特徴とする請求項１３に記載の二進有限領域におけるポイント加算演算装置。
【請求項１５】
前記第１座標算出部は、
前記Ｘ１と前記Ｚ２とを乗算して、第１乗算値（Ｘ１×Ｚ２）として算出する第１乗算器と、
前記Ｘ２と前記Ｚ１とを乗算して、第２乗算値（Ｘ２×Ｚ１）として算出する第２乗算器と、
前記第１乗算値と前記第２乗算値とを加算して、第１加算値（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）として算出する第１加算器と、
前記第１加算値を自乗して、第１自乗値（（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）２）として算出する第１自乗器と、
前記第１自乗値と前記ＸＤとを乗算して、第３乗算値（ＸＤ×（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）２）として算出する第３乗算器と、
前記第１乗算値と前記第２乗算値とを乗算して、第４乗算値（（Ｘ１×Ｚ２）×（Ｘ２×Ｚ１））として算出する第４乗算器と、
前記第４乗算値と前記ＺＤとを乗算して、第５乗算値（ＺＤ×（Ｘ１×Ｚ２）×（Ｘ２×Ｚ１））として算出する第５乗算器と、
前記第３乗算値と前記第５乗算値とを加算して、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果のＸ座標値（Ｘ３）として算出する第２加算器と、を備えることを特徴とする請求項１４に記載の二進有限領域におけるポイント加算演算装置。
【請求項１６】
前記第１自乗器は、
前記第１加算値同士乗算することを特徴とする請求項１５に記載の二進有限領域におけるポイント加算演算装置。
【請求項１７】
前記第２座標算出部は、
前記Ｘ１と前記Ｚ２とを乗算して、第２１乗算値（Ｘ１×Ｚ２）として算出する第２１乗算器と、
前記Ｘ２と前記Ｚ１とを乗算して、第２２乗算値（Ｘ２×Ｚ１）として算出する第２２乗算器と、
前記第２１乗算値と前記第２２乗算値とを加算して、第２１加算値（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）として算出する第２１加算器と、
前記第２１加算値を自乗して、第２１自乗値（（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）２）として算出する第２１自乗器と、
前記第２１自乗値と前記ＺＤとを乗算して、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果のＺ座標値（Ｚ３）として算出する第２３乗算器と、を備えることを特徴とする請求項１４に記載の二進有限領域におけるポイント加算演算装置。
【請求項１８】
前記第２１自乗器は、
前記第２１加算値同士乗算することを特徴とする請求項１７に記載の二進有限領域におけるポイント加算演算装置。
【請求項１９】
高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作を具現するためのポイント加算演算装置において、
楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出する第１座標算出部と、
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出する第２座標算出部と、を備え、
前記第１座標算出部及び前記第２座標算出部は、
前記第１ポイント及び前記第２ポイントの第２座標値の差を反映して、前記第１座標値及び前記第２座標値を算出し、
前記第２ポイントの第２座標値は、
所定数に固定されることを特徴とする二進有限領域におけるポイント加算演算装置。
【請求項２０】
前記高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作は、
楕円曲線暗号化システムに適用されることを特徴とする請求項１９に記載の二進有限領域におけるポイント加算演算装置。
【請求項２１】
前記第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値であることを特徴とする請求項２０に記載の二進有限領域におけるポイント加算演算装置。
【請求項２２】
前記第２ポイントのＺ座標値は、
“１”であることを特徴とする請求項２１に記載の二進有限領域におけるポイント加算演算装置。
【請求項２３】
前記第１ポイントをＰ１（Ｘ１,Ｚ１）、前記第２ポイントをＰ２（Ｘ２,１）とし、前記第１ポイント及び前記第２ポイントのＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（１−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、
【数４】
であることを特徴とする請求項２２に記載の二進有限領域におけるポイント加算演算装置。
【請求項２４】
前記第１座標算出部は、
前記Ｘ２と前記Ｚ１とを乗算して、第１乗算値（Ｘ２×Ｚ１）として算出する第１乗算器と、
前記第１乗算値と前記Ｘ１とを加算して、第１加算値（Ｘ１＋Ｘ２×Ｚ１）として算出する第１加算器と、
前記第１加算値を自乗して、第１自乗値（（Ｘ１＋Ｘ２×Ｚ１）２）として算出する第１自乗器と、
前記第１自乗値と前記ＸＤとを乗算して、第２乗算値（ＸＤ×（Ｘ１＋Ｘ２×Ｚ１）２）として算出する第２乗算器と、
前記第１乗算値と前記Ｘ１とを乗算して、第３乗算値（Ｘ１×（Ｘ２×Ｚ１））として算出する第３乗算器と、
前記第３乗算値と前記ＺＤとを乗算して、第４乗算値（ＺＤ×Ｘ１×（Ｘ２×Ｚ１））として算出する第４乗算器と、
前記第２乗算値と前記第４乗算値とを加算して、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果のＸ座標値（Ｘ３）として算出する第２加算器と、を備えることを特徴とする請求項２３に記載の二進有限領域におけるポイント加算演算装置。
【請求項２５】
前記第１自乗器は、
前記第１加算値同士乗算することを特徴とする請求項２４に記載の二進有限領域におけるポイント加算演算装置。
【請求項２６】
前記第２座標算出部は、
前記Ｘ２と前記Ｚ１とを乗算して、第２１乗算値（Ｘ２×Ｚ１）として算出する第２１乗算器と、
前記第２１乗算値と前記Ｘ１とを加算して、第２１加算値（Ｘ１＋Ｘ２×Ｚ１）として算出する第２１加算器と、
前記第２１加算値を自乗して、第２１自乗値（（Ｘ１＋Ｘ２×Ｚ１）２）として算出する第２１自乗器と、
前記第２１自乗値と前記ＺＤとを乗算して、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果のＺ座標値（Ｚ３）として算出する第２３乗算器と、を備えることを特徴とする請求項２３に記載の二進有限領域におけるポイント加算演算装置。
【請求項２７】
前記第２１自乗器は、
前記第２１加算値同士乗算することを特徴とする請求項２６に記載の二進有限領域におけるポイント加算演算装置。
【請求項１】
高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作を具現するためのポイント加算演算方法において、
楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出するステップと、
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出するステップと、を含み、
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算は、
前記第１ポイント及び前記第２ポイントの第１座標値と第２座標値との差を反映することを特徴とする二進有限領域におけるポイント加算方法。
【請求項２】
前記高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作は、
楕円曲線暗号化システムに適用されることを特徴とする請求項１に記載の二進有限領域におけるポイント加算方法。
【請求項３】
前記第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値であることを特徴とする請求項１に記載の二進有限領域におけるポイント加算方法。
【請求項４】
前記第１ポイントをＰ１（Ｘ１、Ｚ１）、前記第２ポイントをＰ２（Ｘ２、Ｚ２）とし、前記第１ポイント及び前記第２ポイントのＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（Ｚ２−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果であるＰ３（Ｘ３、Ｚ３）は、
【数１】
であることを特徴とする請求項３に記載の二進有限領域におけるポイント加算方法。
【請求項５】
前記第２ポイントの前記第２座標値は、
“１”であることを特徴とする請求項４に記載の二進有限領域におけるポイント加算方法。
【請求項６】
高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作を具現するためのポイント加算演算方法において、
楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出するステップと、
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出するステップと、を含み、
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算は、
前記第１ポイント及び前記第２ポイントの第１座標値と第２座標値との差を反映し、
前記第２ポイントの前記第２座標値は、
所定数に固定されることを特徴とする二進有限領域におけるポイント加算方法。
【請求項７】
前記高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作は、
楕円曲線暗号化システムに適用されることを特徴とする請求項６に記載の二進有限領域におけるポイント加算方法。
【請求項８】
前記第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値であることを特徴とする請求項６に記載の二進有限領域におけるポイント加算方法。
【請求項９】
前記第２ポイントのＺ座標値は、
“１”であることを特徴とする請求項８に記載の二進有限領域におけるポイント加算方法。
【請求項１０】
前記第１ポイントを Ｐ１（Ｘ１,Ｚ１）、前記第２ポイントをＰ２（Ｘ２,１）とし、前記第１ポイント及び前記第２ポイントのＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（１−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、
【数２】
であることを特徴とする請求項９に記載の二進有限領域におけるポイント加算方法。
【請求項１１】
高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作を具現するためのポイント加算演算装置において、
楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出する第１座標算出部と、
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出する第２座標算出部と、を備え、
前記第１座標算出部及び前記第２座標算出部は、
前記第１ポイント及び前記第２ポイントの第２座標値の差を反映して前記第１座標値及び前記第２座標値を算出することを特徴とする二進有限領域におけるポイント加算演算装置。
【請求項１２】
前記高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作は、
楕円曲線暗号化システムに適用されることを特徴とする請求項１１に記載の二進有限領域におけるポイント加算演算装置。
【請求項１３】
前記第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値であることを特徴とする請求項１１に記載の二進有限領域におけるポイント加算演算装置。
【請求項１４】
前記第１ポイントをＰ１（Ｘ１,Ｚ１）、前記第２ポイントをＰ２（Ｘ２,Ｚ２）とし、前記第１ポイント及び前記第２ポイントのＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（Ｚ２−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、
【数３】
であることを特徴とする請求項１３に記載の二進有限領域におけるポイント加算演算装置。
【請求項１５】
前記第１座標算出部は、
前記Ｘ１と前記Ｚ２とを乗算して、第１乗算値（Ｘ１×Ｚ２）として算出する第１乗算器と、
前記Ｘ２と前記Ｚ１とを乗算して、第２乗算値（Ｘ２×Ｚ１）として算出する第２乗算器と、
前記第１乗算値と前記第２乗算値とを加算して、第１加算値（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）として算出する第１加算器と、
前記第１加算値を自乗して、第１自乗値（（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）２）として算出する第１自乗器と、
前記第１自乗値と前記ＸＤとを乗算して、第３乗算値（ＸＤ×（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）２）として算出する第３乗算器と、
前記第１乗算値と前記第２乗算値とを乗算して、第４乗算値（（Ｘ１×Ｚ２）×（Ｘ２×Ｚ１））として算出する第４乗算器と、
前記第４乗算値と前記ＺＤとを乗算して、第５乗算値（ＺＤ×（Ｘ１×Ｚ２）×（Ｘ２×Ｚ１））として算出する第５乗算器と、
前記第３乗算値と前記第５乗算値とを加算して、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果のＸ座標値（Ｘ３）として算出する第２加算器と、を備えることを特徴とする請求項１４に記載の二進有限領域におけるポイント加算演算装置。
【請求項１６】
前記第１自乗器は、
前記第１加算値同士乗算することを特徴とする請求項１５に記載の二進有限領域におけるポイント加算演算装置。
【請求項１７】
前記第２座標算出部は、
前記Ｘ１と前記Ｚ２とを乗算して、第２１乗算値（Ｘ１×Ｚ２）として算出する第２１乗算器と、
前記Ｘ２と前記Ｚ１とを乗算して、第２２乗算値（Ｘ２×Ｚ１）として算出する第２２乗算器と、
前記第２１乗算値と前記第２２乗算値とを加算して、第２１加算値（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）として算出する第２１加算器と、
前記第２１加算値を自乗して、第２１自乗値（（Ｘ１×Ｚ２＋Ｘ２×Ｚ１）２）として算出する第２１自乗器と、
前記第２１自乗値と前記ＺＤとを乗算して、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果のＺ座標値（Ｚ３）として算出する第２３乗算器と、を備えることを特徴とする請求項１４に記載の二進有限領域におけるポイント加算演算装置。
【請求項１８】
前記第２１自乗器は、
前記第２１加算値同士乗算することを特徴とする請求項１７に記載の二進有限領域におけるポイント加算演算装置。
【請求項１９】
高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作を具現するためのポイント加算演算装置において、
楕円曲線上の基本ポイントを利用して設定された第１ポイント及び第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第１座標値を算出する第１座標算出部と、
前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算を行って、前記加算演算の結果の第２座標値を算出する第２座標算出部と、を備え、
前記第１座標算出部及び前記第２座標算出部は、
前記第１ポイント及び前記第２ポイントの第２座標値の差を反映して、前記第１座標値及び前記第２座標値を算出し、
前記第２ポイントの第２座標値は、
所定数に固定されることを特徴とする二進有限領域におけるポイント加算演算装置。
【請求項２０】
前記高速モンゴメリパワーラダーアルゴリズムを利用する欠陥検出動作は、
楕円曲線暗号化システムに適用されることを特徴とする請求項１９に記載の二進有限領域におけるポイント加算演算装置。
【請求項２１】
前記第１座標値は、“Ｘ”座標値であり、前記第２座標値は、“Ｚ”座標値であることを特徴とする請求項２０に記載の二進有限領域におけるポイント加算演算装置。
【請求項２２】
前記第２ポイントのＺ座標値は、
“１”であることを特徴とする請求項２１に記載の二進有限領域におけるポイント加算演算装置。
【請求項２３】
前記第１ポイントをＰ１（Ｘ１,Ｚ１）、前記第２ポイントをＰ２（Ｘ２,１）とし、前記第１ポイント及び前記第２ポイントのＸ座標値の差（Ｘ２−Ｘ１）とＺ座標値の差（１−Ｚ１）とをそれぞれＸＤ及びＺＤとするとき、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果であるＰ３（Ｘ３,Ｚ３）は、
【数４】
であることを特徴とする請求項２２に記載の二進有限領域におけるポイント加算演算装置。
【請求項２４】
前記第１座標算出部は、
前記Ｘ２と前記Ｚ１とを乗算して、第１乗算値（Ｘ２×Ｚ１）として算出する第１乗算器と、
前記第１乗算値と前記Ｘ１とを加算して、第１加算値（Ｘ１＋Ｘ２×Ｚ１）として算出する第１加算器と、
前記第１加算値を自乗して、第１自乗値（（Ｘ１＋Ｘ２×Ｚ１）２）として算出する第１自乗器と、
前記第１自乗値と前記ＸＤとを乗算して、第２乗算値（ＸＤ×（Ｘ１＋Ｘ２×Ｚ１）２）として算出する第２乗算器と、
前記第１乗算値と前記Ｘ１とを乗算して、第３乗算値（Ｘ１×（Ｘ２×Ｚ１））として算出する第３乗算器と、
前記第３乗算値と前記ＺＤとを乗算して、第４乗算値（ＺＤ×Ｘ１×（Ｘ２×Ｚ１））として算出する第４乗算器と、
前記第２乗算値と前記第４乗算値とを加算して、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果のＸ座標値（Ｘ３）として算出する第２加算器と、を備えることを特徴とする請求項２３に記載の二進有限領域におけるポイント加算演算装置。
【請求項２５】
前記第１自乗器は、
前記第１加算値同士乗算することを特徴とする請求項２４に記載の二進有限領域におけるポイント加算演算装置。
【請求項２６】
前記第２座標算出部は、
前記Ｘ２と前記Ｚ１とを乗算して、第２１乗算値（Ｘ２×Ｚ１）として算出する第２１乗算器と、
前記第２１乗算値と前記Ｘ１とを加算して、第２１加算値（Ｘ１＋Ｘ２×Ｚ１）として算出する第２１加算器と、
前記第２１加算値を自乗して、第２１自乗値（（Ｘ１＋Ｘ２×Ｚ１）２）として算出する第２１自乗器と、
前記第２１自乗値と前記ＺＤとを乗算して、前記第１ポイント及び前記第２ポイントについての二進有限領域における加算演算の結果のＺ座標値（Ｚ３）として算出する第２３乗算器と、を備えることを特徴とする請求項２３に記載の二進有限領域におけるポイント加算演算装置。
【請求項２７】
前記第２１自乗器は、
前記第２１加算値同士乗算することを特徴とする請求項２６に記載の二進有限領域におけるポイント加算演算装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２００８−４２９０８（Ｐ２００８−４２９０８Ａ）
【公開日】平成２０年２月２１日（２００８．２．２１）
【国際特許分類】
【出願番号】特願２００７−１９８０４６（Ｐ２００７−１９８０４６）
【出願日】平成１９年７月３０日（２００７．７．３０）
【出願人】（３９００１９８３９）三星電子株式会社 (8,520)
【氏名又は名称原語表記】Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ．
【Ｆターム（参考）】
【公開日】平成２０年２月２１日（２００８．２．２１）
【国際特許分類】
【出願日】平成１９年７月３０日（２００７．７．３０）
【出願人】（３９００１９８３９）三星電子株式会社 (8,520)
【氏名又は名称原語表記】Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ．
【Ｆターム（参考）】
[ Back to top ]