(57)【要約】【課題】ＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤに基づいて生成される暗号システム内で公開鍵を発生する方法と機器。【解決手段】この機器は、少なくともプロセッサ（２）、メモリ・ユニット（３）、入力装置（４）およびメモリ・ユニット（３）内に在るキー発生モジュール（５）を有するコンピュータ手段（１）を含む。キー発生モジュールは、入力装置を介して入力されたＡＳＣＩＩ文字のユーザ定義可能・認識可能ＩＤを処理して、公開鍵を発生する。トリプルＤＥＳ、アドバンス暗号システム（ＡＥＳ）、セキュア・ハッシュ・アルゴリズム（ＳＨＡ）および楕円曲線暗号化アルゴリズムが利用されて、希望する目的を達する。そうした方法のＰＣベースの実施も好ましい。【選択図】図２
2004336794.tif 000002
【特許請求の範囲】
【請求項１】
デジタル・データの暗号化と解読に関連して使用される公開鍵を発生するのに適した機器であって、
少なくとも一つのプロセッサ（２）と、メモリ・ユニット（３）と、入力装置（４）を有するコンピュータ手段（１）と、
前記メモリ・ユニット内に在るキー発生モジュール（５）とを有して、
前記キー発生モジュールは前記入力装置を介して入力されるＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤを処理して前記公開鍵を発生することを特徴とする、前記機器。
【請求項２】
前記機器がそのメモリ内に前記キー発生モジュールを有するＰＣであることを特徴とする、請求項１記載の機器。
【請求項３】
前記機器は前記コンピュータ手段を有するモバイル装置であることを特徴とする、請求項１記載の機器。
【請求項４】
前記ＰＣがスタンド・アローン構成であって、及び／又はオンライン接続を通じて少なくとも他のＰＣへ接続されていることを特徴とする、請求項２記載の機器。
【請求項５】
デジタル・データの暗号化と解読に関連して使用する公開鍵の発生方法であって、
コンピュータ手段（１）のメモリ・ユニット（３）内に在るキー発生モジュール（５）であって、前記コンピュータ手段は少なくとも一つのプロセッサ（２）、前記メモリ・ユニット（３）および入力装置（４）を有し、
前記方法は、
前記キー発生モジュール（５）が、前記入力装置を介して入力されたＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤを処理して前記公開鍵を発生すること、及び、
ａ）  少なくとも６つの所定マスター・キー（マスター・キー０、マスター・キー１、マスター・キー２、マスター・キー３、マスター・キー４、マスター・キー５）を設定するステップと、
ｂ）  前記入力されたＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤをランダム化して、前記ＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤに関連するモジュラスＰを計算するステップと、
ｃ）  前記第１番目のマスターキーに基づいて、前記入力されたＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤを暗号化することにより、第１変数（Ａ）、第２変数（Ｂ）、第３変数（Ｘ）および第４変数（Ｄ）を計算して、前記ＡＳＣＩＩ文字の暗号化されたユーザ定義可能で認識可能なＩＤをハッシング関数で処理して４つの等しい長さの変数に分割することにより、前記等しい長さの変数は、それぞれ前記第１変数（Ａ）、第２変数（Ｂ）、第３変数（Ｘ）および第４変数（Ｄ）に対応するステップと、
ｄ）  前記変数の各々に関連する素数を決定するステップと、
ｅ）  前記２番目のマスターキー（マスターキー１）、３番目のマスターキー（マスターキー２）および４番目のマスターキー（マスターキー３）に、それぞれ基づいて、前記素数の各々を暗号化することにより、ステップｄ）における前記第１変数（Ａ）、第２変数（Ｂ）および第３変数（Ｘ）の前記素数をランダム化するステップと、
ｆ）  ステップｅ）において、前記暗号化された第１変数（Ａ）、第２変数（Ｂ）および第３変数（Ｘ）をハッシングして、前記変数の各々に関連する素数を決定するステップと、
ｇ）  前記第３変数（Ｘ）の前記素数をＸ０と定義するステップと、
ｈ）  方程式Ｙ０２＝Ｘ０３  ＋  ＡＸ０＋  Ｂ（ｍｏｄ  Ｐ）により定義される楕円曲線上の初期点（Ｘ０）を初期化して、対応する初期点（Ｙ０）を計算するステップと、
ｉ）  前記５番目の変数（マスターキー４）に基づいて、ステップｄ）における前記第４変数（Ｄ）の前記素数を暗号化して、その後で、前記暗号化された変数を、ハッシング関数処理して、それを前記入力されたＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤに関連する秘密鍵として定義するステップと、
ｊ）  ステップｉ）で計算した前記第４変数（Ｄ）により前記初期点（Ｘ０、Ｙ０）を乗算することにより、前記楕円曲線上の前記公開鍵の射影点（Ｘ１、Ｙ１）を計算するステップと、
ｋ）  前記ａ）からｊ）までのステップから計算されるＸ０、Ｙ０、Ｘ１、Ｙ１、Ａ、ＢおよびＰのシリーズとして、前記公開鍵を定義するステップとを含む前記方法。
【請求項６】
前記公開鍵が前記６番目のマスターキー（マスターキー５）に基づいて暗号化されることを特徴とする、請求項５記載の方法。
【請求項７】
前記ＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤは、前記ステップｂ）乃至ステップｋ）の前に、長さが少なくとも１２８ビットのその均等な２進数へ先ず変換され、また、該均等２進数が、長さで１２８ビット未満であれば、外部ビットで詰め（パッドし）て、長さが１２８ビットの均等な数を得るようにすることを特徴とする、請求項５記載の方法。
【請求項８】
ステップｃ）において計算された第１変数（Ａ）、第２変数（Ｂ）、第３変数（Ｘ）および第４変数（Ｄ）は、少なくとも長さが２５６ビットであることを特徴とする、請求項５記載の方法。
【請求項９】
ユーザにより選択されるピンワード（ｐｉｎｗｏｒｄ）が前記入力装置を介して入力され、また、７番目のマスターキー（マスターキー６）も事前にセットされることを特徴とする、請求項５記載の方法。
【請求項１０】
ステップｉ）で定義された前記秘密鍵は、７番目のマスターキー（マスターキー６）に基づいて暗号化され、その後ハッシング関数で処理されて、記憶されることを特徴とする、請求項５記載の方法。
【請求項１１】
前記マスターキー（マスターキー０、マスターキー１、マスターキー２、マスターキー３、マスターキー４、マスターキー５、マスターキー６）は、少なくとも２５６ビットの長さを有することを特徴とする、請求項５ないし請求項９のいずれかに記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に暗号手法の分野に関し、特に、ＡＳＣＩＩ文字でユーザが定義可能で識別可能なＩＤに基づいて生成された暗号システムにおける公開鍵発生のための方法と装置に関する。本発明はまた、ディジタル・データの操作および／または通信チャネル上でメッセージ及びデータの伝送に関連して使用される公開鍵を発生するＰＣベースの暗号システムに関する。更に、本発明は、多機能セキュリティ・アプリケーションに適した暗号システムに関する。
【背景技術】
【０００２】
メッセージを送信および受信するための暗号化と解読の技術は古代から知られてきた。過去において、秘密のメッセージは、記号、謎などの使用を通じて通信媒体上で送信された。現代では、たとえば特殊目的のソフトウェア・プログラムおよび同等に特殊目的のコンピュータを使用して、アンダーライン付きの内容を隠し、アクセスを制限し、リバース・エンジニアリングを禁止し、ソースおよびいくつか他の安全または秘密のメッセージング活動を認証する。
【０００３】
世界中の数百万のコンピューターは、インターネットを通じて互いに接続している。実際この通信媒体は、データおよびメッセージの伝送、思想の交換と普及、ビジネス行動および多くの他の関連活動に関して、唯一の最も有望なチャネルを提供する。インターネットまたはあらゆる他のオンライン接続を通じて配信される伝送メッセージは、無断使用、無断アクセスおよび他の不法行為にさらされる。そうした行為は、暗号システムの使用を通じて、削減または全く排除できる。暗号システムは、特に重要なメッセージを、目的の受信者意外には理解できないように伝送できる。今日のアプリケーションにおいて、暗号アルゴリズムの二つの一般的なタイプがあり、それは対称的および非対称的（すなわち公開鍵暗号システム）である。対称的アルゴリズムにおいては、暗号化キーを解読キーから計算でき、その逆も可能である。典型的に、暗号化（ｅｎｃｒｙｐｔｉｏｎ）キーは解読（ｄｅｃｒｙｐｔｉｏｎ）キーと同一であり、そして、共有若しくは分配（ｓｈａｒｅ）されていなければならない。そういうわけだから、送信者と受信者は暗号化処理を使用して通信を保護できるようになる以前に、一致したキーを持っていなければならない。このキーが、認められていないパーティへもれた場合は、暗号化データ内のメッセージが、認められていないパーティによって自由に見られ、改ざんされ得る。他方非対照的アルゴリズムすなわち公開鍵暗号アルゴリズムは、計算ステップと必要の増加により、一層高度で大規模なハードウエア構成を必要とする。暗号化と解読のために使用されるキーは異なっているが、その方法は、少なくとも一つのキーは他から決定することが計算不可能であるようになっている。キーは公開鍵（暗号化）と秘密鍵（解読）がペアになっていて、秘密とデータの完全性の保持のために、解読キーは秘密に保持されるが、公開鍵は全ての人が利用できる。公開鍵（パブリックキー）を使用して暗号化したメッセージは、対応する秘密鍵（プライベートキー）を使用してのみ解読できる。
【０００４】
一般にそうした非対称的暗号は、対称的暗号に比較して遅くなる傾向があり、特に、より大きな鍵のサイズによって遅くなる。しかしながら、公知の楕円曲線離散対数問題に基づくアルゴリズムを使用して、すなわち本発明により提案される楕円曲線暗号システムを使用することにより、はるかに小さなキーを使用できる。またキーの要件が一層小さくなるので、処理時間の高速化を助ける。より小さなキーのサイズは、ＰＣベースのアプリケーションや、他の小型で移動する通信多機能セキュリティ装置アプリケーションに適しているので、望ましいものである。提案される暗号システムは、公知のシステムの限界を克服して、サーバ・ベースのアプリケーションに加えて、多機能セキュリティアプリケーションのための、ＰＣ、小型または移動通信装置上のアプリケーションを可能にする。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従って、本発明の一つの目的は、公知の非対称暗号化／解読方法および機器に関連する諸問題へ解決を供給することである。提案される発明は、楕円暗号システム（ＥＣＣ）またはＲｉｖｅｓｔ−Ｓｈａｍｉｒ−Ａｄｌｅｍａｎ（ＲＳＡ）暗号システムおよびいずれか他の適当なアルゴリズムを使用して、安全キー・ペアを生成する。一般にＥＣＣは、計算オーバーヘッド、キーの大きさおよび帯域幅に関して、整数因数分解（ｉｎｔｅｇｅｒ  ｆａｃｔｏｒｉｚａｔｉｏｎ）システムまたは離散対数システムよりも大きな効率をもたらす。その実施において、これらの節約は、一層の高速度、一層低い電力消費およびコード・サイズ削減を意味する。結果として、ＰＣベースのアプリケーションは、たとえば同様に一層大きなハードウエア構成を有するサーバなど、はるかに大きなセットアップを通常必要とするそうしたシステムを使用できる。更に、ＥＣＣは、より高いレベルのセキュリティを提供する。たとえば、その次数（オーダ）が１６０ビットの素数ｐである投影点ＰＥ（Ｚｐ）を有する楕円曲線Ｅ（Ｚｐ）は、ＲＳＡとして、１０２４ビット・モジュラスＮ（即ち、１０２４−ｂｉｔ  ｍｏｄｕｌｕｓ  Ｎ）ただしＮ＝Ｐ＊Ｑにより、一層高いセキュリティ・レベルを提供する。入力として容易に記憶でき認識できるＡＳＣＩＩ文字を使用して公開鍵を発生させることも本発明の重要な目的であり、それは対称暗号法を使用し、また、特許の素数発生器を使用して公開鍵を展開することによりＥＣＣのパラメータを設定することによる。
【課題を解決するための手段】
【０００６】
従って、本発明の一つの目的は、多機能セキュリティ・システムに関連して使用する公開鍵を発生する機器を供給することである。
【０００７】
本発明の更にもう一つの目的は、暗号システム内の入力として、ユーザ定義ＩＤに基づく公開鍵を発生する方法を供給することである。
【０００８】
本発明の更にもう一つの目的は、暗号システム内にＰＣ実施の暗号化／解読を供給することである。
【０００９】
本発明のこれらおよび他の諸目的は、
デジタル・データの暗号化と解読に関連して使用される公開鍵を発生するのに、適した機器であって、
少なくとも一つのプロセッサ（２）と、メモリ・ユニット（３）と、入力装置（４）を有するコンピュータ手段（１）と、
前記メモリ・ユニット内に在るキー発生モジュール（５）であって、
前記キー発生モジュールは、前記入力装置を介して入力されるＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤを処理して前記公開鍵を発生することを特徴とするものを含む前記機器を備えることにより、達成される。
【００１０】
本発明の諸目的は、また、
デジタル・データの暗号化と解読に関連して使用する公開鍵の発生方法であって、
コンピュータ手段（１）のメモリ・ユニット（３）内に在るキー発生モジュール（５）であって、前記コンピュータ手段を少なくとも一つのプロセッサ（２）、前記メモリ・ユニット（３）および入力装置（４）を含み、
前記キー発生モジュール（５）は、前記入力装置を介して入力されたＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤを処理して前記公開鍵を発生し、前記方法は、
ａ）  少なくとも６つの所定マスター・キー（マスター・キー０、マスター・キー１、マスター・キー２、マスター・キー３、マスター・キー４、マスター・キー５）を設定するステップと、
ｂ）  前記入力されたＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤをランダム化して、前記ＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤに関連するモジュラスＰを計算するステップと、
ｃ）  前記第１番目のマスターキーであるマスターキー０）に基づいて、前記入力されたＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤを暗号化することにより、第１変数（Ａ）、第２変数（Ｂ）、第３変数（Ｘ）および第４変数（Ｄ）を計算して、前記ＡＳＣＩＩ文字の暗号化されたユーザ定義可能で認識可能なＩＤをハッシング関数（ｈａｓｈｉｎｇ  ｆｕｎｃｔｉｏｎ）に供して、その後で、それを４つの等しい長さの変数に分割し、前記等しい長さの変数は、それぞれ前記第１変数（Ａ）、第２変数（Ｂ）、第３変数（Ｘ）および第４変数（Ｄ）に対応し、
ｄ）  前記変数の各々に関連する素数を決定するステップと、
ｅ）  前記２番目のマスターキー（マスターキー１）、３番目のマスターキー（マスターキー２）および４番目のマスターキー（マスターキー３）に、それぞれ基づいて、前記素数の各々を暗号化することにより、ステップｄ）における前記第１変数（Ａ）、第２変数（Ｂ）および第３変数（Ｘ）の前記素数をランダム化するステップと、
ｆ）  ステップｅ）において、前記暗号化された第１変数（Ａ）、第２変数（Ｂ）および第３変数（Ｘ）をハッシングして、前記変数の各々に関連する素数を決定するステップと、
ｇ）  前記第３変数（Ｘ）の前記素数をＸ０と定義するステップと、
ｈ）  方程式Ｙ０２＝Ｘ０３  ＋  ＡＸ０  ＋  Ｂ（ｍｏｄ  Ｐ）により定義される楕円曲線上のイニシャルポイント、初期点（Ｘ０）を初期化して、対応する初期点（Ｙ０）を計算するステップと、
ｉ）  前記第５番目の変数（マスターキー４）に基づいて、ステップｄ）で、前記第４変数（Ｄ）の前記素数を暗号化して、その後で、前記暗号化された変数をハッシング関数に供して、前記入力されたＡＳＣＩＩ文字のユーザ定義可能で認識可能なＩＤに関連する秘密鍵としてそれを定義するステップと、
ｊ）  ステップｉ）で計算した前記第４変数（Ｄ）により前記初期点（Ｘ０、Ｙ０）を乗算することにより、前記楕円曲線上の前記公開鍵の投影点（Ｘ１、Ｙ１）を計算するステップと、
ｋ）  前記公開鍵を、前記ａ）からｊ）までのステップから計算されるＸ０、Ｙ０、Ｘ１、Ｙ１、Ａ、ＢおよびＰのシリーズ（ｓｅｒｉｅｓ）として、定義するステップを含む前記方法。
【００１１】
好ましくは、たとえばトリプルＤＥＳ（３ＤＥＳ）およびアドバンス暗号化システム（ＡＥＳ）、ＥＣＣおよびＲＳＡのような、または他の公知の強力な公開鍵暗号化システムが、暗号化処理に使用される。
【００１２】
また好ましくは、楕円曲線暗号化アルゴリズムが、処理における諸変数に関連する素数を決定するために、使用される。
【００１３】
また好ましくはセキュア（ｓｅｃｕｒｅ）・ハッシング・アルゴリズム（ＳＨＡ）が、処理内に使用される。そうしたＳＨＡ機能は、ＳＨＡ−１、ＳＨＡ−２または、当分野に公知の他の強力なハッシングを含む。
【実施例】
【００１４】
さて諸図面、特に図１を参照すると、図１は本発明の実施例により構成される公開鍵を発生する機器を示す。その最小構成において、この機器は、相互に動作可能に接続されたプロセッサ（２）、メモリ・ユニット（３）および入力装置（４）を有するコンピュータ手段（１）を含む。更に、コンピュータ手段（１）はまた、記憶装置（図示なし）、ディスプレイ（図示なし）、ネットワーク・カード（これも図示なし）および当分野に公知の他の関連構成要素を有する。メモリ・ユニット（３）内に在るのはキー発生モジュール（５）であって、これが実行されると、入力装置（４）を介してキー入力された入力情報を処理して公開鍵を発生し、この公開鍵は、本明細書の前記の部分に指摘したようなデジタル・データおよび情報の操作に使用される。他の公知の暗号システムと異なって、キー発生モジュール（５）は、入力装置（４）を介して入力されるユーザ定義可能で容易に認識できるＩＤを処理する。この入力されたＩＤは、共通ＡＳＣＩＩ文字に有利に基づいている。そうしたユーザ定義可能で認識可能なＩＤは、たとえばユーザに関する特定名称たとえばＡｄａｍ、Ｍｏｈａｍａｄ、Ｊｉｍ、８８８−８８８などユーザに関する特定の名前、または彼の会社の名称、たとえばＡＢＣＥｎｔｅｒｐｒｉｓｅ_Ａｄａｍ、ＸＹＺＣｏｒｐｏｒａｔｉｏｎ＿Ｍｏｈａｍａｄなど、または他の望ましいＩＤのフレーズを含む。これらのインプットは、容易に記憶できるフレーズであって良く、数字、単語またはその組み合わせからなり、デジタル・データの暗号化と解読に使用されるトルー公開鍵を発生するための入力またはシード（ｓｅｅｄ）として使用される。有利には、それはデータの安全な記憶と検索、情報の送信と受信、安全な通信、データ獲得、バンキングなどなどの目的に使用される。図面に示されるプロセッサはまた、単一のプロセッサ、互いにリンクされた複数のプロセッサを含む。メモリ・ユニット（３）は、典型的なハードディスク、ＲＡＭまたはＲＯＭを含む。更に入力装置（４）は、キーパッド、キーボード、マウスまたは、類似のポインティング装置のいずれかを含む。バーチャル・キーパッド、タッチ・スクリーン、電話機または他のコンピュータもまた、そうした入力装置の部分であり得る。一般にこの機器は、単一のスタンド・アローンＰＣ、またはそこへ多数のＰＣ、ダム（ｄｕｍｂ）端末または類似のものを接続済みのサーバとして、実施される。
【００１５】
図２は、本発明により公開鍵を発生する処理を表現するフローチャートである。前に指摘したように、ユーザが定義可能で認識可能なＩＤ（前に、議論したように、公知のＳＡＣＩＩ文字から選択される）が使用されて、この方法により公開鍵を発生する。図を参照すると、処理はＳＴＡＲＴ（１０）で開始する。マスターキー（マスターキー０、マスターキー１、マスターキー２、マスターキー３、マスターキー４、マスターキー５）が、（２０）でセットされる。これらのマスターキーは、システム・オーナーの要求により変わり得る。しかしながら、互換性のために、これらのマスターキーは全体にわたり同一であるべきである。現在のアプリケーションにおいて、マスターキーは長さが少なくとも２５６ビットあるように設定される。将来においては、将来の要求に合致するために、マスターキーが、より短くまたはより長い長さを有するように、考えられている。入力されたＩＤは、それからその２進の均等物（３０）へ変換される。それから、それは所定の方式によりランダム化処理を受け、モジュラスＰが計算される（４０）。モジュラスＰは、ステップ（４０）に示されたように、ＮｅｘｔＰｒｉｍｅ  Ｐとして定義される。
【００１６】
ステップ（５０）で、入力されたＩＤに関連する変数Ａ、Ｂ、ＸおよびＤの値が計算される。これら変数は下記の処理を通じて計算される。
【００１７】
最初に、（２進法で）入力されたＩＤが、３ＤＥＳ、ＡＥＳ、ＩＤＥＡのような対称暗号化アルゴリズム（ｓｙｍｍｅｔｒｉｃ  ｅｎｃｒｙｐｔｉｏｎ  ａｌｇｏｒｉｔｈｍ）または他の暗号化アルゴリズムを使用して、１番目のマスターキー（マスターキー０）の関数として暗号化される。それから好ましくは、ＳＨＡ−１、ＡＥＳ２５６、または、ＳＨＡ−２のような強いハッシング関数を使用して、この暗号化されたＩＤがハッシング関数処理される。その結果は、ランダム化されて、４つの等しい長さの変数、すなわち、第１変数（Ａ）、第２変数（Ｂ）、第３変数（Ｘ）および第４変数（Ｄ）に分割される。そして、これら変数の各々に関連する素数が決定される。
【００１８】
この処理を説明するために、ＡＳＣＩＩ文字のユーザ定義可能で認識可能な入力されたＩＤを、下記の通りであるとする。
【００１９】
ＩＤ  ＝  ｂ０ｂ１ｂ２ｂ３ｂ４…ｂｎ（バイナリ・フォーマットによる）。それからこのＩＤは、一番目のマスターキー（マスターキー０）、すなわちＩＤｅｎｃｒｙｐｔｅｄ  ←  Ｓｙｍｍｅｔｒｉｃ  Ｅｎｃｒｙｐｔｉｏｎ（ＩＤ、Ｍａｓｔｅｒｋｅｙ  ０）に基づく暗号化処理を受ける。それからそれはハッシング関数で処理する。それからその結果を４つの等しい長さの変数（Ａ、Ｂ、Ｘ、Ｄ）に分割する。これらの変数に基づいて、素数発生器が呼び出されて、これら変数の各々に関連する２５６ビットの素数を発生する。この処理は下記のように図示される。
2004336794.tif 000003
【００２０】
最初に素数発生器は、ターゲット・サイズへこれらの数を射影する。Ｑ  ＝  ｐ０ｐ１ｐ２ｐ３ｐ４・・・ｐｍを、２，３，５，７，１１などなどから始まる素数のリストとする。これらのビットは、入力として使用され、また次の素数関数が呼び起こされてそれらを素数にする以前に、２５６ビットの数を得るためのシードとして使用される。互いに他から区別するために特定のシステムについて選択されたある自然数ｚについて、｛１，２，３，４，．．．ｚ｝からなるランダム数の他の４つのグループ（Ｒ，Ｓ、Ｕ、Ｖ）を考える。従って、
2004336794.tif 000004
【００２１】
未処理の（ｒａｗ）パラメータの射影若しくはプロジェクション（ｐｒｏｊｅｃｔｉｏｎ）は、それらが２５６ビットの数になるように行われる。従って、
2004336794.tif 000005
【００２２】
素数発生器は、この上記の４つの数を、近隣の、現在のアプリケーションの場合ではサイズが２５６ビットの中の最寄りの素数へ、プッシュする。
2004336794.tif 000006
【００２３】
上記の３つの変数（Ａｐｒｉｍｅ、Ｂｐｒｉｍｅ、Ｘｐｒｉｍｅ）は、それから更なる暗号化処理とハッシング関数処理を再び受けて、これらの変数をさらにランダム化する。しかしながら、このステップにおいては、これら変数はそれぞれのマスターキーに基づいて暗号化されて、以下の通りである。
2004336794.tif 000007
【００２４】
上記の各々に関連する素数が、それから下記の通り定義される。
2004336794.tif 000008
【００２５】
パラメータＸ０は、ステップ（６０）において、次の方程式Ｙ０２＝Ｘ０３＋ＡＸ０＋Ｂ（ｍｏｄ  Ｐ）により定義される楕円曲線上の初期ポイントとして準備される。それからフィールドＦｐ上のＸ０３＋ＡＸ０＋Ｂの平方根Ｙ０が計算される。それから選択された楕円曲線上の初期ポイントが、（Ｘ０、Ｙ０）と定義される。次に、素数を発見する処理の後に計算された四番目の変数（Ｄ）が、５番目のマスターキー（マスターキー４）に基づいて、暗号化及びハッシング関数処理を受ける。それは、Ｄ←Ｓｙｍｍｅｔｒｉｃ  Ｅｎｃｒｙｐｔｉｏｎ（Ｄｐｒｉｍｅ、Ｍａｓｔｅｒｋｅｙ  ４）と定義され、このランダム化された数は、入力されたＩＤに関する秘密キー（秘密鍵）として知られる。それは初期ポイント（Ｘ０、Ｙ０）により乗算されて、射影ポイント（Ｘ１、Ｙ１）を得る。
2004336794.tif 000009
【００２６】
入力されたＩＤに関連する公開鍵が、それから、処理全体から計算された下記の一連の変数として、定義される。
2004336794.tif 000010
【００２７】
それから、公開鍵は、公開鍵アドレス・ブック／記憶域へそれを送る以前に、暗号化される。この公開鍵セットに関連するアドレスが公表されて、本発明がもくろむ多機能セキュリティに関連して使用される。
【００２８】
ランダム化して特定の入力されたＩＤの素数を得ることの概念を更に説明するために、下記にいくつかの基準を示す。
【００２９】
楕円曲線暗号化システム（ＥＣＣ）は、２５６ビット・モジュロ素数Ｐからなる。入力されたＩＤを、３２の見える文字とする。各ＩＤ文字について、６ビットが割り当てられる。そのとき、このＩＤは、１９２ビット（３２文字  Ｘ  ６ビット）からなる。Ｐを１６進フォーマットで書く。
Ｐ＝ＦＦＦＦＦＦＦＦＦＦＦＦＦＦＦＦｘｘｘｘｘｘｘｘｘｘｘｘｘｘｘｘｙｙｙｙｙｙｙｙｙｙｙｙｙｙｙｙｚｚｚｚｚｚｚｚｚｚｚｚｚｚｚｚ
【００３０】
Ｆは、２４−１＝１５の値を表現する。キーの一番目の１６進数は、Ｆ’であるようにセットされる。次の４８個の１６進数は、暗号化とハッシング処理を受けた後に、１９２ビットのＩＤにより決定される。第２のストリング（ｘｘｘｘｘｘｘｘｘｘｘｘｘｘｘｘ）および第３のストリング（ｙｙｙｙｙｙｙｙｙｙｙｙｙｙｙｙ）が、アドバンス暗号化スタンダード（ＡＥＳ）暗号化およびセキュア・ハッシング・アルゴリズムＳＨＡ−２を通した後に、ＩＤからとられる。第３のストリング（ｙｙｙｙｙｙｙｙｙｙｙｙｙｙｙｙ）および第４のストリング（ｚｚｚｚｚｚｚｚｚｚｚｚｚｚｚｚ）が、もう一回のＡＥＳ暗号化とセキュア・ハッシング・アルゴリズムＳＨＡ−２を通してとられる。それからＰは、ＮｅｘｔＰｒｉｍｅ関数を通した後に素数とされるが、ここで、Ｐ＝ＮｅｘｔＰｒｉｍｅ（Ｐ）である。
【００３１】
さて図３を参照すると、本発明の実施例に関連する次のオプションのステップが遂行される。この図において、以前に定義された公開鍵セット｛（Ｘ０，Ｙ０），（Ｘ１，Ｙ１），Ａ，Ｂ，P｝は、（７０）において、ＡＥＳ、ＣＡＭＥＬＬＩＡ、ＳＥＥＤなどの一般に知られている暗号化アルゴリズムまたは他のアルゴリズムを使用して、６番目のマスターキー（マスターキー５）に基づいて、暗号化を受ける。ユーザが選択したＰＩＮＷＯＲＤ（８０）が、入力装置を介して入力され、これはセッション（ｓｅｓｓｉｏｎ）キーとして、７番目のマスターキー（マスターキー６）に基づく先のステップから計算される秘密鍵のさらなる暗号化のために、使用される。それから、それは、ハッシング処理を受けて、ランダム化されて、記憶される。システムは、今や、あらゆるアプリケーションについて準備ができており、特に発明者達が考えている多機能セキュリティ・システム・パラメータについて準備ができている。
【００３２】
本発明の実施例は、多くの他の実施例に組み込み可能であると信ずる。本発明を好ましい実施例で説明してきたが、種々の変更修正または修飾をこれになし得ることを理解すべきである。従って、本発明が図面に示され例示された発明の細部に限定されるのではなく、そうした細部の改変は当業者に明白であることを理解すべきである。
【図面の簡単な説明】
【００３３】
添付の図面を参照しながら例示の方法によってのみ本発明の実施例を説明してきた。
【図１】本発明により暗号システムを実施する機器のブロック図表現を示す。
【図２】本発明による暗号システムにおいて、公開鍵を発生する方法のフローチャートを示す。
【図３】図２に図示したステップに従うオプションの更なる処理のフローチャートを示す。
【符号の説明】
【００３４】
１  コンピュータ手段
２  プロセッサ
３  メモリ・ユニット
４  入力装置
５  キー発生モジュール
【図１】
2004336794.tif 000011
【図２】
2004336794.tif 000012
【図３】
2004336794.tif 000013
【外国語明細書】
2004336794000001.pdf