(57)【要約】本発明は、行政上の文書、又は公的機関によって発行された文書の偽造を識別するため、特定のサイズの、保護されるべき項目を表す文字ストリング及び数値から暗号化された情報を生成する方法であって、前記ストリングを、該ストリングのサイズを表す数よりサイズが小さい、幾つかのｎ桁の数字に圧縮して、ｎ桁の中間結果ｍ個の第１のセットを構成すること、幾つかからランダムに抽出されたアルゴリズムによって、前記ｍ個の中間結果を、計算システムで記憶された、英数字ベースの文字を１０進法のデジタル文字に変換するマトリックスによって生成される、基数１０で表現されたｎ桁の第２の結果に変換すること、及び暗号化識別子を獲得するため、基数１０で表現された前記第２の結果を、前記計算システムで記憶された利用可能な変換基数の特定の選集から前記計算システムによってランダムに選択された数学的な基数で表現された同じｎ桁の別のいわゆる暗号化された結果に変換することであるステップを含む方法に関する。
2004523155.tif 000002
【特許請求の範囲】
【請求項１】
行政上の文書、又は公的機関によって発行された文書の偽造を識別する目的で、保護されるべき記入事項を表す所定の長さの文字及び数値のストリングから暗号化された情報を生成する方法であって、
ｎ桁の中間結果ｍ個の第１のセットを構成するため、それぞれの長さが前記ストリングの長さを表す数よりも小さい複数のｎ桁の数に前記ストリングを圧縮するためのステップと、
複数のアルゴリズムからランダムに選択されたアルゴリズムを使用して、前記ｍ個の中間結果を、計算システムで記憶された、英数字ベースの文字を１０進法の数字に変換するためのマトリックスによって生成され、基数１０で表現されたｎ桁の第２の結果に変換するステップと、
暗号化識別子を獲得するため、基数１０で表現された前記第２の結果を、前記計算システムで記憶された利用可能な変換基数の所定の選集から前記計算システムによってランダムに選択された数学的な基数で表現された同じｎ桁の別のいわゆる暗号化された結果に変換するステップとを含むことを特徴とする暗号化された情報を生成するための方法。
【請求項２】
保護された前記記入事項フォームに含まれるアルファベット文字及び数値の前記ストリングが、１０進法に変換された後、それぞれがアルゴリズムを構成し、その１つが、（０〜ｎ−１）の番号が付けられた複数からランダムに選択され、変換のために使用される前記アルゴリズムの番号が、２つのリミットの間で、ランダムに又は期間内で時間に応じて選択された文字（ｘ）の１０進値のモジュラス（ｎ）によって決まる代数関数の表現となっていることを特徴とする請求項１記載の暗号化された情報を生成するための方法。
【請求項３】
前記アルゴリズムの非対称な数学的関数による変形の結果が、２つの別のリミットの間でランダムに選択された基数（ｙ）で表現されることを特徴とする請求項１又は請求項２記載の暗号化された情報を生成するための方法。
【請求項４】
結果が、常に、一定の文字数ｎによって表され、その位置には、番号が付けられ、ランダムに選択された基数（ｙ）で表現された単位が含まれていることを特徴とする請求項１〜３のいずれかの項に記載の暗号化された情報を生成するための方法。
【請求項５】
いわゆる暗号化された結果を決定するのに使用される基数（ｙ）を決める文字（ｘ）が、（ｘ）の値を（ｎ）で割った整商によって定義された位置（ｑ）に、前記暗号化された結果を表す文字の間に、左に１つ位置を移動することにより、時間に応じて挿入され、前記暗号化された結果の文字には、所定の位置に等しいか、又はその位置より高くなるという意義が与えられることを特徴とする請求項１〜４のいずれかの項に記載の暗号化された情報を生成するための方法。
【請求項６】
前記暗号化の終了時に、ランダムキー文字（ｘ）が、計算装置の設計者によって予め決められた位置、又は計算された位置に挿入されることを特徴とする請求項１記載の暗号化された情報を生成するための方法。
【請求項７】
行政上の文書、又は公的機関によって発行された文書の偽造を識別する目的で、保護されるべき記入事項を表す所定の長さの文字ストリングが、英数字のデータ記入事項の長いフィールドから形成されたアルファベットの記入事項のトランケーションで構成されており、そこでは、前記トランケーションを０と３５との間に含まれる値に変換するために、基数３６の範囲に収まった意義のある一定の文字数だけが考慮に入れられ、関連するメモリレジスタにおいては、ゼロに設定するため書込みが行われないことを特徴とする請求項１記載の暗号化された情報を生成するための方法。
【請求項８】
存在物の名前の第１のトランケーション、及び生存する前記存在物を識別する第２の情報に関する第２のトランケーションから出発して暗号化された情報を生成するための方法であって、
ａ）前記２つのトランケーションの各文字を全体として１０進数に変換するステップ（Ｅ２）と、
ｂ）文字を表す各数値に中間結果を計算するステップ（Ｅ３）と、
ｃ）該中間結果のそれぞれを加算して、コード名と呼ばれる、符号化された父称情報を表す結果を獲得するステップ（Ｅ４）と、
ｄ）「ランダム」アルゴリズムを複数からランダムに選択するステップ（Ｅ６）、及び該アルゴリズムの関数として、インデントスパイ（Ｉｎｄｅｎｔ  Ｓｐｙ）と呼ばれる第２の結果を決定するステップ（Ｅ７）と、
ｅ）先行する前記ステップで獲得された、文字を表す複数の数値からなる前記第２の結果を表す数から出発して、前記結果に対して複数のアルゴリズムを実行し、獲得された、０と６３との間に含まれる数値を、計算のためにランダムに選択された基数で定義され、暗号化識別子の獲得を可能とする変換マトリックスを使用することにより、出力時に文字又は数に変換することによって、前記２つのトランケーションと同じ長さの暗号化識別子を生成するステップ（Ｅ８）とを含むことを特徴とする請求項１記載の暗号化された情報を生成するための方法。
【請求項９】
先行する前記計算で使用された前記基数を表す文字を挿入するステップ（Ｅ１１）、及び第１の文字の挿入位置、及びステップｄ）で使用されたアルゴリズム番号を表す第２の文字を挿入するステップ（Ｅ１２）を含むことを特徴とする請求項８記載の暗号化された情報を生成するための方法。
【請求項１０】
ステップａ）の前記変換が、文字を数に変換するための所定の第１の基数を使用することによって得られることを特徴とする請求項８記載の暗号化された情報を生成するための方法。
【請求項１１】
各中間結果が、トランケーションを構成する文字ストリングの文字に対応する数値であって、前記ストリングにおける文字の位置の値に対応する指数乗された基数の値が掛けられた数値から構成されていることを特徴とする請求項１又は請求項２又は請求項８記載の暗号化された情報を生成するための方法。
【請求項１２】
各「ランダム」アルゴリズムが、前記コード名、生存する前記存在物の重要なイベントを識別する日付、及び前記結果を生成する役割を果たすアルゴリズム番号を考慮に入れて、ランダムに選択されることを特徴とする請求項８記載の暗号化された情報を生成するための方法。
【請求項１３】
前記ステップｄ）での使用のためにその番号がランダムに選択されるランダムアルゴリズムが、
前記ランダムな選択が第１のアルゴリズムを定義する場合、前記コード名情報と前記日付を足したものから、８の階乗を表す数を引いたもの、
前記ランダムな選択が前記アルゴリズム１を定義した場合、前記コード名から前記日付を引いたものに前記数８の階乗を足して、前記アルゴリズム番号を引いたもの、
前記アルゴリズムが２である場合、前記コード名に前記日付を足して、８から前記アルゴリズム番号を引くことによって得られた数の階乗の２倍を引いたもの、
前記アルゴリズムが３である場合、前記コード名から前記日付を引き、８から前記アルゴリズム番号を引くことによって得られた数の階乗の２倍、即ち、５の階乗の２倍を引いたもの、
前記アルゴリズムが前記日付である場合、前記コード名に前記日付を足し、８から前記アルゴリズム番号を引くことによって得られた数の階乗の３倍、即ち、４の階乗の３倍を引いたもの、又は
前記アルゴリズムが番号５である場合、前記コード名から前記日付を引き、８から前記アルゴリズム番号を引くことによって得られた数の階乗の３倍を足したもの、即ち、前記コード名から前記日付を引き、３の階乗の３倍を足したものによって決定されることを特徴とする請求項８に記載の方法。
【請求項１４】
請求項８の前記ステップｂ）又は請求項１で定義された前記アルゴリズム中間結果のそれぞれが、前記トランケーションの１つに属する前記文字を表す数値に、第１のトランケーション、第２のトランケーション、そして、存在する場合、その他のトランケーションに従って編成された文字の逆の順序に対応する指数乗された前記基数を表す数値を掛けることによって獲得されることを特徴とする請求項１又は請求項８記載の方法。
【請求項１５】
行政上の文書、又は公的機関によって発行された文書の偽造を識別する目的で、保護されるべき記入事項を表す所定の長さの文字及び数値のストリングを入力し、記憶するための手段と、
装置が、記憶され、複数の中間結果のフォームで記憶されたストリングを表す複数の数値を生成することを可能にする、所定の決められた計算上の基数に変換することによって得られた値に対して、第１の計算アルゴリズムを実行することによって前記文字ストリングを圧縮するための手段と、
１組の計算アルゴリズムからのアルゴリズムを使用することにより、前記複数の結果を有限に連なる数字に変換するための手段と、
複数からランダムに選択された変換基数を使用して得られた数の結果を変換し、数字及び文字から形成され、記憶される暗号化識別子を生成するための手段と、
一方で、第１の文字の位置を定義し、他方で、複数のアルゴリズムからランダムに選択されたアルゴリズムの番号を定義するため、前記暗号化識別子の中の定位置に挿入された第２の文字によって決定されたランダムな位置で、計算上の基数の識別子を表す前記第１の文字を前記暗号化識別子に挿入するための手段とを含むことを特徴とする文書を保護するため、または文書の真正性を検証するための装置。
【請求項１６】
前記文字及び数値のストリングが、少なくとも１つの名前のトランケーション、及び少なくとも１つの存在を識別する別の情報のトランケーションから構成されており、
前記装置が、前記存在に関連するイベントを表す日付を記憶するための手段を含むことを特徴とする請求項１５記載の文書を保護するため、又は文書の真正性を検証するための装置。
【請求項１７】
複数のアルゴリズムからランダムに選択された第２の計算アルゴリズムを選択するための手段を含み、前記第２の計算アルゴリズムが、獲得された前記数値、及び前記イベントの前記日付から第２の数の結果を生成することを特徴とする請求項１６記載の文書を保護するため、又は文書の真正性を検証するための装置。
【請求項１８】
一方で、自然人又は一般市民の識別を可能にする可読のアルファベットの情報、例えば、苗字と、前記存在を識別する、例えば、洗礼名などの第２の情報とを文書上に書き込むことを可能にし、他方で、前記暗号化識別子及び前記暗号化識別子に挿入された前記２つの文字からなる認証番号を文書に書き込むことを可能にするプリンタを含むことを特徴とする請求項１５〜１７のいずれかの項に記載の文書を保護するための装置。
【請求項１９】
真正性を検証するための装置が、
自然人又は一般市民の識別のトランケーション、例えば、前記存在を識別する苗字及び洗礼名を入力するための手段と、
前記文書の認証番号を入力するための手段と、
決められた位置にある第２の文字に対してアルゴリズムを実行することにより、第１に、計算上の基数の識別子を表す第１の文字の位置を決定することを可能にし、第２に、自然人又は一般市民の識別子の第１のトランケーション及び第２のトランケーションから成るアルファベットの情報を、文書の前記認証番号から獲得される前記暗号化されたコードの値と比較される暗号化されたコードに変換するための変換計算で使用されるアルゴリズム番号を決定することを可能にする計算手段とを含むことを特徴とする請求項１５〜１７のいずれかの項に記載の文書を保護するための装置。
【請求項２０】
請求項１〜１４のいずれかの項に記載の方法を実行することによって獲得される保護された文書であって、該文書を所有する個人を識別する情報に加えて、複数のアルゴリズムからのランダムな方法で定義された計算アルゴリズムに従って、自然人又は一般市民の前記識別の所定のトランケーション、例えば、苗字、洗礼名、及び生年月日の所定のトランケーションから出発して、前記トランケーションが第１の基数に変換された後に計算された情報を含み、
前記計算された情報が、次に、ランダムに決定された計算上の基数で表現されて暗号化識別子を形成し、所定の位置に挿入された文字によって定義されたランダムな位置で、前記ランダムな計算上の基数を表す文字が前記暗号化された情報に挿入され、所定の位置の前記文字は、素数による商が、前記符号化の前記ランダムな基数を識別する前記文字の位置を提供し、前記商の剰余が、前記複数のアルゴリズムからランダムに選択された前記アルゴリズム番号を提供する値を計算の基数で表現することを特徴とする文書。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書を保護するための装置及び方法、該方法によって生成された暗号化された情報を使用することによって文書の真正性を検証するための装置及び方法、及び前記暗号化された情報によって保護された文書に関する。
【０００２】
本発明は、例えば、任意の身元証明書類又は法定書類、又は確かな真正性を要するあらゆる書類に使用され得る。その一例としては、ホリデービザ、労働許可証、健康保険証、又は社会保障カード、パスポートなど、一般市民又は自然人の登録された文書又は書類や、運転免許証、狩猟許可証又は漁獲許可証などの登録証又は登録書類、又は国の機関によって発行された他の証明書、書式、又は文書などが挙げられる。
【０００３】
例えば、欧州特許出願第１００３３２４号明細書によって、偽造しにくい文書の作成を可能にするシステムが公知となっている。そのような文書は、秘密のデータが組み込まれたイメージを含んでいる。その明細書には、イメージに隠れた情報を組み込むことに関連する方法が開示されている。そのようなシステムによれば、例えば、パスポートに関して、装置によって検出可能な複数のバイナリデータの情報を文書上に存在するイメージの中に隠すことが可能になる。そのイメージを解析し、その情報を利用することにより、その文書を後に認証することができるようになる。しかしながら、該システムでは、容易に持ち運ぶことができ、文書の真正性を確認するためにイメージ解析用の手段を必要としないように構成された単純な装置とすることはできない。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、暗号化された情報を生成するための方法を提案することによって、この欠点を克服することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的は、行政上の文書、又は公的機関によって発行された文書の偽造を識別する目的で、保護されるべき記入事項を表す所定の長さの文字及び数値のストリングから暗号化された情報を生成する方法であって、
ｎ桁の中間結果ｍ個の第１のセットを構成するため、それぞれの長さが前記ストリングの長さを表す数よりも小さい複数のｎ桁の数に前記ストリングを圧縮するためのステップと、
複数のアルゴリズムからランダムに選択されたアルゴリズムを使用して、前記ｍ個の中間結果を、計算システムで記憶された、英数字ベースの文字を１０進法の数字に変換するためのマトリックスによって生成され、基数１０で表現されたｎ桁の第２の結果に変換するステップと、
暗号化識別子を獲得するため、基数１０で表現された前記第２の結果を、前記計算システムで記憶された利用可能な変換基数の所定の選集から前記計算システムによってランダムに選択された数学的な基数で表現された同じｎ桁の別のいわゆる暗号化された結果に変換するステップとを含むことを特徴とする方法によって達せられる。
【０００６】
別の特徴によれば、保護された前記記入事項フォームに含まれるアルファベット文字及び数値の前記ストリングが、１０進法に変換された後、それぞれがアルゴリズムを構成し、その１つが、（０〜ｎ−１）の番号が付けられた複数からランダムに選択され、変換のために使用される前記アルゴリズムの番号が、２つのリミットの間で、ランダムに又は期間内で時間に応じて選択された文字（ｘ）の１０進値のモジュラス（ｎ）によって決まる代数関数の表現となっている。
【０００７】
別の特徴によれば、前記アルゴリズムの非対称な数学的関数による変形の結果が、２つの別のリミットの間でランダムに選択された基数（ｙ）で表現される。
【０００８】
別の特徴によれば、結果が、常に、一定の文字数ｎによって表され、その位置には、番号が付けられ、ランダムに選択された基数（ｙ）で表現された単位が含まれている。
【０００９】
別の特徴によれば、いわゆる暗号化された結果を決定するのに使用される基数（ｙ）を決める文字（ｘ）が、（ｘ）の値を（ｎ）で割った整商によって定義された位置（ｑ）に、前記暗号化された結果を表す文字の間に、左に１つ位置を移動することにより、時間に応じて挿入され、前記暗号化された結果の文字には、所定の位置に等しいか、又はその位置より高くなるという意義が与えられる。
【００１０】
別の特徴によれば、前記暗号化の終了時に、ランダムキー文字（ｘ）が、計算装置の設計者によって予め決められた位置、又は計算された位置に挿入される。
【００１１】
別の特徴によれば、行政上の文書、又は公的機関によって発行された文書の偽造を識別する目的で、保護されるべき記入事項を表す所定の長さの文字ストリングが、英数字のデータ記入事項の長いフィールドから形成されたアルファベットの記入事項のトランケーションで構成されており、そこでは、前記トランケーションを０と３５との間に含まれる値に変換するために、基数３６の範囲に収まった意義のある一定の文字数だけが考慮に入れられ、関連するメモリレジスタにおいては、ゼロに設定するため書込みが行われない。
【００１２】
別の特徴によれば、本発明に係る方法は、存在物の名前の第１のトランケーション、及び生存する前記存在物を識別する第２の情報に関する第２のトランケーションから出発して暗号化された情報を生成するが、これは以下に含まれるステップによる。
【００１３】
ａ）前記２つのトランケーションの各文字を全体として１０進数に変換するステップと、
ｂ）文字を表す各数値に中間結果を計算するステップと、
ｃ）該中間結果のそれぞれを加算して、コード名と呼ばれる、符号化された父称情報を表す第１の結果を獲得するステップと、
ｄ）「ランダム」アルゴリズムを複数からランダムに選択するステップ、及び該アルゴリズムの関数として、インデントスパイ（Ｉｎｄｅｎｔ  Ｓｐｙ）と呼ばれる第２の結果を決定するステップと、
ｅ）先行する前記ステップで獲得された、文字を表す複数の数値からなる前記第２の結果を表す数から出発して、前記結果に対して複数の変換アルゴリズムを実行し、獲得された、０と６１との間に含まれる数値を、計算のためにランダムに選択された基数で定義され、暗号化識別子の獲得を可能とする変換マトリックスを使用することにより、出力時に文字又は数に変換することによって、前記２つのトランケーションと同じ長さの暗号化識別子を生成するステップとである。
【００１４】
別の特徴によれば、本方法は、先行する前記計算で使用された前記基数を表す文字を挿入するステップ、及び第１の文字の挿入位置、及びステップｄ）で使用されたアルゴリズム番号を表す第２の文字を挿入するステップを含む。
【００１５】
別の特徴によれば、ステップａ）の前記変換は、文字を数に変換するための所定の第１の基数を使用することによって得られる。
【００１６】
別の特徴によれば、各中間結果は、トランケーションを構成する文字ストリングの文字に対応する数値であって、前記ストリングにおける文字の位置の値に対応する指数乗された基数の値が掛けられた数値から構成されている。
【００１７】
別の特徴によれば、各「ランダム」アルゴリズムは、前記コード名、生存する前記存在物の重要なイベントを識別する日付、及び前記結果を生成する役割を果たすアルゴリズム番号を考慮に入れて、ランダムに選択される。
【００１８】
別の特徴によれば、ステップｄ）での使用のためにその番号がランダムに選択されるランダムアルゴリズムは、
前記ランダムな選択が第１のアルゴリズムを定義する場合、前記コード名情報と前記日付を足したものから、８の階乗を表す数を引いたもの、
前記ランダムな選択が前記アルゴリズム１を定義した場合、前記コード名から前記日付を引いたものに前記数８の階乗を足して、前記アルゴリズム番号を引いたもの、
前記アルゴリズムが２である場合、前記コード名に前記日付を足して、８から前記アルゴリズム番号を引くことによって得られた数の階乗の２倍を引いたもの、
前記アルゴリズムが３である場合、前記コード名から前記日付を引き、８から前記アルゴリズム番号を引くことによって得られた数の階乗の２倍、即ち、５の階乗の２倍を引いたもの、
前記アルゴリズムが前記日付である場合、前記コード名に前記日付を足し、８から前記アルゴリズム番号を引くことによって得られた数の階乗の３倍、即ち、４の階乗の３倍を引いたもの、又は
前記アルゴリズムが番号５である場合、前記コード名から前記日付を引き、８から前記アルゴリズム番号を引くことによって得られた数の階乗の３倍を足したもの、即ち、前記コード名から前記日付を引き、３の階乗の３倍を足したものによって決定される。
【００１９】
別の特徴によれば、ステップｂ）で定義された前記アルゴリズム中間結果のそれぞれが、前記トランケーションの１つに属する前記文字を表す数値に、第１のトランケーション、第２のトランケーション、そして、存在する場合、その他のトランケーションに従って編成された文字の逆の順序に対応する指数乗された前記基数を表す数値を掛けることによって獲得される。
【００２０】
別の目的は、文書を保護するため、又は文書の真正性を検証するための装置を提案することである。
【００２１】
この目的は、行政上の文書、又は公的機関によって発行された文書の偽造を識別する目的で、保護されるべき記入事項を表す所定の長さの文字及び数値のストリングを入力し、記憶するための手段と、
装置が、記憶され、複数の中間結果のフォームで記憶されたストリングを表す複数の数値を生成することを可能にする、所定の決められた計算上の基数に変換することによって得られた値に対して、第１の計算アルゴリズムを実行することによって前記文字ストリングを圧縮するための手段と、
１組の計算アルゴリズムからのアルゴリズムを使用することにより、前記複数の結果を有限に連なる数字に変換するための手段と、
複数からランダムに選択された変換基数を使用して得られた数の結果を変換し、数字及び文字から形成され、記憶される暗号化識別子を生成するための手段と、
一方で、第１の文字の位置を定義し、他方で、複数のアルゴリズムからランダムに選択されたアルゴリズムの番号を定義するため、前記暗号化識別子の中の定位置に挿入された第２の文字によって決定されたランダムな位置で、計算上の基数の識別子を表す前記第１の文字を前記暗号化識別子に挿入するための手段とを含む、文書を保護するため、又は文書の真正性を検証するための装置によって実現される。
【００２２】
別の特徴によれば、前記文字及び数値のストリングは、少なくとも１つの名前のトランケーション、及び少なくとも１つの存在を識別する別の情報のトランケーションから構成されており、前記装置が、前記存在に関連するイベントを表す日付を記憶するための手段を含む。
【００２３】
別の特徴によれば、文書を保護するための前記装置は、複数のアルゴリズムからランダムに選択された第２の計算アルゴリズムを選択するための手段を含み、前記第２の計算アルゴリズムは、獲得された前記数値、及びイベントの日付から第２の数の結果を生成する。
【００２４】
別の特徴によれば、文書を保護するための前記装置は、一方で、自然人又は一般市民の識別を可能にする可読のアルファベットの情報、例えば、苗字と、前記存在を識別する、例えば、洗礼名などの第２の情報とを文書上に書き込むことを可能にし、他方で、前記暗号化識別子及び前記暗号化識別子に挿入された前記２つの文字からなる認証番号を文書に書き込むことを可能にするプリンタを含む。
【００２５】
別の特徴によれば、真正性を検証するための装置が、
自然人又は一般市民の識別のトランケーション、例えば、前記存在を識別する苗字及び洗礼名のトランケーションを入力するための手段と、
前記文書の認証番号を入力するための手段と、
決められた位置にある第２の文字に対してアルゴリズムを実行することにより、第１に、計算上の基数の識別子を表す第１の文字の位置を決定することを可能にし、第２に、ランダムに選択され、かつ自然人又は一般市民の識別子の第１のトランケーション及び第２のトランケーションから成るアルファベットの情報を、文書の前記認証番号から獲得される前記暗号化されたコードの値と比較される暗号化されたコードに変換するための変換計算で使用されるアルゴリズム番号を決定することを可能にする計算手段とを含む。
【００２６】
本発明の別の目的は、保護された文書を提案することである。
【００２７】
この目的は、保護された文書が、該文書を所有する個人を識別する情報に加えて、複数のアルゴリズムからのランダムな方法で定義された計算アルゴリズムに従って、自然人又は一般市民の前記識別の所定のトランケーション、例えば、苗字、洗礼名、及び生年月日の所定のトランケーションから出発して、前記トランケーションが第１の基数に変換された後に計算された情報を含み、
前記計算された情報は、次に、ランダムに決定された計算上の基数で表現されて暗号化識別子を形成し、所定の位置に挿入された文字によって定義されたランダムな位置で、前記ランダムな計算上の基数を表す文字が暗号化された情報の中に挿入され、所定の位置の前記文字は、素数による商が、前記符号化の前記ランダムな基数を識別する前記文字の位置を提供し、前記商の剰余が、前記複数のアルゴリズムからランダムに選択された前記アルゴリズム番号を提供する値を第１の計算の基数で表現することによって達せられる。
【００２８】
本発明の他の特徴及び利点は、添付の図面を参照する以下の説明を読むことでより明確に示される。
【発明を実施するための最良の形態】
【００２９】
次に、本発明の実施の形態を図１及び図２を参照して説明する。
【００３０】
本発明の実施形態に係る装置によって実施される方法は、本発明の実施形態に係る装置の第１のメモリレジスタに、５つの文字を有する定まったトランケーションを表すアルファベットの情報、自然人又は一般市民の識別子であって、例えば、文書の発行を受けた人の名前、不正行為から文書が保護されるべき人の名前、又は提示された文書の真正性を検証することが求められる人の名前を入力することを含む。
【００３１】
別の２つの文字を含む第２のメモリレジスタにおいては、ユーザは、文字内に第２の識別語のトランケーション、例えば、洗礼名を表す第２のアルファベットの情報を入力する。当分野の技術者には周知の手段に関連するキーボードにより、そのような処理が可能になる。ユーザは、入力された情報又は計算された情報が正確であることを、その計算装置に関連する表示装置により検証することができる。
【００３２】
第３のレジスタにおいては、当局が、その文書の真正性を検証することを求めている存在又は一般市民、又は当局が、その個人に返却されることになる文書を保護しようと努める存在又は一般市民の重要で特徴的なイベントを表す６桁の数である。そのようなイベントは、例えば、問題の文書が身元証明書類である場合、生年月日、あるいは、例えば、狩猟許可証又は運転免許証又は輸入許可証の場合、その文書、又はその許可が獲得された日付となり得る。このステップが、図１にステップ（Ｅ１）で表されている。第１のトランケーション及び第２のトランケーションの各文字は、ステップ（Ｅ２）において、第１の固定された又は決められた基数、例えば、付録１（付録については国際特許公開公報WO 02/054667 A1参照）で定義されたような位置３６において、対応マトリックスを用いて、トランケーションの文字と基数を定義する数値との間で変換される。したがって、付録１に示したオーダ３６の基数で、文字ｅは、数値１４を表し、文字ｔは、数値２９を表し、以下同様である。トランケーションの文字の定まった基数で表されたこれらの数値は、次にステップ（Ｅ３）において、トランケーションにおける文字を示す数値の位置に依存する値へと変換される。該変換は、上記数値のそれぞれに、その基数のオーダ、即ち、値３６の、２つのトランケーションの連続体中の文字又は数値の位置であって、逆方向に決められた位置を表す指数乗されたものを掛けることによってなされる。したがって、文字ａに対応する右端の値１０には、指数０が割り振られているのに対し、文字ｅに対応する左端の値１４には、計算装置によって指数６が割り振られている。即ち、図１のステップＥ３に示すように、１４には、基数の６乗のオーダ、即ち（３６）6が掛けられ、第１の値Ｖ１＝１４＊３６6、第２の値Ｖ２＝２９＊３６5等が生成されている。このように生成されたＶ１〜Ｖ７のそれぞれが中間結果を構成し、この中間結果が、ステップ（Ｅ４）において、その他の中間結果に加算されて、「コード名」と呼ばれる第１の結果３２２５９３８８７９８が得られる。計算装置は、この第１の結果に複数のアルゴリズムからランダムに選択されたアルゴリズムを適用する。いわゆる「ランダム」アルゴリズムの番号Ｎはランダムな選択によって決められるので、実際、「ランダム」であるのは番号Ｎである。ステップ（Ｅ５）においては、例えば、図２に示すように、ランダムな選択によって番号２が抽出されると、ランダムアルゴリズム番号２が選択される。ステップ（Ｅ６）において、例えば、第３のトランケーションによって形成された数のトランケーションが追加される、第１の結果の「コード名」を表す値に、アルゴリズム番号２を適用することにより、図２において名前インデントスパイによって識別される第２の結果を生成することが可能となる。このアルゴリズムの適用によって得られた第２の結果３２２５８８２８７０８から、計算装置は、ステップ（Ｅ７）において、ｎ個の英数字の値Ｃ０、Ｃ１．．．Ｃｎを生成する。第２の結果から得られた数値の数ｎは、記憶されたトランケーションを含む第１のレジスタ及び第２のレジスタの文字と同じ数に対応している。計算装置によって実行されるｎ個の計算アルゴリズムのそれぞれは、次の順序通りである。第１のアルゴリズムは、例えば、３７〜６３のオーダを有する基数の中からの出力においてランダムに選択された定まった基数の位置の値（６１）であって、その全体を指数ｎ−１（ｎは、計算された数値Ｃiの右から数えた位置を表す）乗したものによって、第２の結果を割るように作用する。これにより、装置は、第１の結果を計算して、小数部をレジスタに書き込み、整数部分を第１の数値Ｃ０として保持する。図２の例の３２２５８８２８７０８／６１6＝０．６２６１３７３１では、文字Ｃ０は、０である。後続の文字Ｃ１からＣｎまでのそれぞれは、先行する文字の小数点以下の値をとって計算され、この場合、０．６２６１３７３１となり、これに６１を掛けて、３８．１９４３７６となり、その整数値から値Ｃ１＝３８を導出することによって計算される。獲得された数値Ｃ０〜Ｃ６を、値Ｃ０〜Ｃｎのテーブルで付録３に示す。値Ｃ１〜Ｃｎのそれぞれは、ステップＥ９で、アルファベット又は数字に変換されるが、この際、ステップ（Ｅ８）において、値３７と６３との間に含まれるオーダの基数からランダムに選択された数（オーダ）の基数に従う変換マトリクスが使用される。付録３に示され、オーダ６１の基数に変換されたこれらの値のそれぞれは、文字又は数字に対応する。したがって、数値Ｃ１＝３８は、基数６１で文字Ｃに対応し、また数値３１は、文字ｖに対応する（付録２参照）。したがって、この変換により、ステップＥ８において、「クリプティデント（ｃｒｙｐｔｉｄｅｎｔ）」と呼ばれる暗号化識別子を生成することができる（図２）。装置は、ステップ（Ｅ１２）において、この暗号化識別子に、基数のオーダからの決定されたアルゴリズムによって導出された第１の文字「キー１」を挿入する。図２の例では、付録２のマトリックスの出力において「基数選択（Choix de la Base）」の列に表された変換アルゴリズムによって、基数のオーダ（６１）を表す数を文字ｚに変換した後、別のランダムな選択により、ステップＥ１１において、この第１の出力変換基数文字「キー１」の挿入位置を決定することができ、第１の文字「キー１」の位置を定義する第２の文字「キー２」の計算アルゴリズムによって、ステップＥ５で使用された「ランダム」アルゴリズム、及びステップ（Ｅ１０）でランダムに選択された位置を表す数値を使用することにより、付録１で表される位置３６の計算上の定まった基数において、アルファベット又は数字の文字キー２（例示の図２においてＩ、例示の図１においてＸ）に変換された数値の抽出が可能となる。この第２の文字、キー２は、ステップ（Ｅ１２）で、「スパイナンバ（ｓｐｙｎｕｍｂｅｒ）」と呼ばれる情報を定義するために装置によって決定された定位置に挿入される。
【００３３】
したがって、文書を保護するための装置は、以上の様々なアルゴリズムと、メモリ手段と、位置文字の定位置、及び上記のような数値を文字又は数字に変換する計算の過程で得られる様々な数値変換のためのマトリックステーブルの定義とを含む。付録１のオーダ（３６）の入力基数は、小文字のアルファベット２６文字が連続して次々に追加される最初の９桁によって定義される。オーダ（６１）が付録２の出力基数選択列の中で読み取られる出力基数は、その基数（３６）ａから開始され、小文字の後に続けて、基数６２及び６３に対して大文字Ａ及びＢを追加することによって定義される。オーダ（６３）の基数に含まれる文字の拡張は、付録２の文字値の列に示されるように、大文字の後に続けて、ハイフン文字、及び終止符文字を追加することによって定義される。
【００３４】
文書認証のための装置により、文字がトランケーションを定義するレジスタに入力された後、暗号化識別子が再計算され、この識別子が、文書上の図２の例で示された「スパイナンバ」から導出されたクリプティデント認証番号と比較される。位置（オーダ）が位置文字によって決定される暗号化基数を使用し、その位置文字によって定義されたアルゴリズム番号を使用して計算された暗号化識別子の値が、文書上に表されているものと同じ値であると、その文書は、真正のものである。暗号化計算で考慮された情報の中の情報、即ち、苗字又は洗礼名に関するトランケーションに属する情報、又は日付に関する情報が変更されると即刻、得られた結果がスパイナンバと一致せず、これにより、図２に示すとおり、偽造を検知することが可能となる。真正の文書の場合、暗号化された身元は、例えば、データベースのファイルの中に記憶された個人の写真又は印刷を表す情報を暗号化解除に役立てることができる。したがって、装置は、認定された身元に関連する写真又は印刷を、ダウンロードによって表示又は受信することができる。
【００３５】
図３は、行政上の文書、又は公的機関によって発行された文書の偽造を識別する目的で、保護されるべき記入事項を表す文字ストリング（Ｃｈ１〜Ｃｈ４）又は数値ストリング（Ｃｈ５〜Ｃｈ７）から暗号化された情報を生成するための方法に関する本発明の別の変形された実施の形態を示している。ストリング（Ｃｈ１〜Ｃｈ７）は、それぞれがストリング中の文字及び数字の数よりも少ない所定の桁数ｎを含む複数（１１〜１４）の中間結果に圧縮される。次に、中間結果は、複数（ｎ）のアルゴリズムからランダムに選択されたアルゴリズムＡxにより、計算システムで記憶された１０進法に変換するためのマトリックスによって生成され、基数１０で表現されたｎ桁の第２の結果（２０）に変換される。基数１０で表現された第２の結果（２０）は、次に、暗号化識別子を獲得するため、計算システムによってランダムに選択された数学的な基数で表現された同じ桁数の別のいわゆる暗号化された結果（３０）に変換される。上記基数は、上記計算システムで記憶された幾つかの利用可能な変換基数から、上記計算システムのランダム選択アルゴリズムによってランダムに選択される。
【００３６】
保護された記入事項フォームに含まれるアルファベットの文字ストリング及び数値が、１０進法に変換された後、中間結果（１１〜１４）が、（０〜ｎ−１）の番号が付けられた複数（ｎ）からランダムに選択され、またランダムに又は２つのリミットの間で、ランダムに又は期間内で時間に応じて計算装置によって選択された文字（ｘ）の１０進値のモジュラス（ｎ）によって決められたアルゴリズムＡXの代数関数の表現を構成する。例えば、異なる代数関数が、中間結果の間の加算又は減算の異なる組合せによって形成され得る。
【００３７】
中間結果に適用されたアルゴリズムによって得られた非対称の数学的関数の結果は、また、２つの別のリミットの間でランダムに選択された基数（ｙ）で表現される。
【００３８】
この結果は、常に、一定の文字数（ｎ）によって表され、文字の位置には、番号が付けられ、ランダムに選択された基数（ｙ）で表現された単位を含む。
【００３９】
いわゆる暗号化された結果を決定するのに使用される基数（ｙ）を決めるランダムキー文字（ｘ）が、（ｘ）の値を（ｎ）で割った整商によって定義された位置（ｑ）に、その結果を表す文字の間に、左に１つ位置を移動することにより、時間に応じて挿入され、その結果の文字には、所定の位置に等しいか、又はその位置より高くなるという意義が与えられる。
【００４０】
暗号化が完了すると、ランダムキー文字（ｘ）は、計算装置の設計者によって予め決められた位置、又は計算された位置に挿入される。
【００４１】
「アルファベットの記入事項のトランケーション」という表現は、英数字のデータエントリの長いフィールドに関し、そこでは、基数３６の範囲に収まった意義のある一定の文字数だけが考慮に入れられ、関連するメモリレジスタにおいては、ゼロに設定するため書込みが行われない。
【００４２】
幾つかのアルファベットの記入事項において内容が完全となる性質に従って、その１０進法の変換には、ストリングの文字の総数であり、及び存在する文字のＡＳＣＩＩコードの値の合計からのモジュラス３７となる値が用いられる。
【００４３】
本願の特許請求の範囲を逸脱することなく、本発明を、他の多くの特定の実施の形態に適用することができるのは、当業者には明白であろう。したがって、本実施の形態は、例示的なものと見なされるべきであって、添付の特許請求の範囲によって定義される技術的範囲内で変更が可能である。
【図面の簡単な説明】
【００４４】
【図１】本発明の一実施の形態に係る文書認証を可能にする暗号化された情報を生成する方法におけるステップを示す図である。
【図２】本発明の一実施の形態に係る上記生成方法を、上記生成の過程で中間結果が本発明を実施するデバイス中に記憶される特定の例に適用する様子を示す図である。
【図３】本発明の第２の実施の形態に係る文書認証を可能にする暗号化された情報を生成する方法におけるステップを示す図である。
【図１】
2004523155.tif 000003
【図２】
2004523155.tif 000004
【図３】
2004523155.tif 000005
【国際公開パンフレット】
2004523155.tif 000006
2004523155.tif 000007
2004523155.tif 000008
2004523155.tif 000009
2004523155.tif 000010
2004523155.tif 000011
2004523155.tif 000012
2004523155.tif 000013
2004523155.tif 000014
2004523155.tif 000015
2004523155.tif 000016
2004523155.tif 000017
2004523155.tif 000018
2004523155.tif 000019
2004523155.tif 000020
2004523155.tif 000021
2004523155.tif 000022
2004523155.tif 000023
2004523155.tif 000024
2004523155.tif 000025
2004523155.tif 000026
2004523155.tif 000027
2004523155.tif 000028
2004523155.tif 000029
2004523155.tif 000030
2004523155.tif 000031
2004523155.tif 000032
2004523155.tif 000033
2004523155.tif 000034
【国際調査報告】
2004523155.tif 000035
2004523155.tif 000036
2004523155.tif 000037
2004523155.tif 000038