JPH01197786A - 複数の文書が真正であることを証明する装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、全体として、複数の文書が真正であることを
確実に確かめるための情報を伝える装置に関するもので
あり、とくに、複数の個々の項目から、ひとたび蓄積さ
れた時に、各項目が真正であることを確実に確かめるた
めに用いることができる情報を蓄積する手段を含むその
ような装置に関するものである。

（従来の技術） 歴史を通じて多数の人びとおよび多数の組織により行わ
れてきた仕事の１つは、共通の出所を持つ文書の真正さ
を１明することであった。複数の文書の真正さを実際に
証明することの重要性は単に署名を１別することから、
軍事情報と政治情報の少なくとも一方が真実であること
を証明するまでの範囲に及ぶ。更に、複数の文書が真正
であることを示すことを試みることが多くなるほど、そ
れらの文書を偽造しようとする少なくとも一方の当事者
が存在することが普通である。したがって、複数の文書
の真正さを確実に証明する努力が行われたし、おそらく
は現在も続けられているであろう。

長年にわたる技術的進歩により「文書」という用語に新
しい意味が付加されてきた。今日では、文書というのは
、たとえば銀行窓口機から電子的に発行された受領証、
または光記録ディスク上のデジタル化された記録なども
含まれる。したがって、この明細書においては、「文書
」という用語は、磁気ディスク、光ディスクまたは紙等
を含めた任意の媒体の上に置かれた任意の情報を含むも
のと解釈すべきである。

文書の真正さを証明する歴史を彩どる別の類似の仕事は
、２つの当事者の間の安全な通信である。

情報のそのような安全通信には暗号／解読技術を使用す
ることを一般に含む。上記偽造者と同様に、暗号化され
て通信されている情報を盗むこと、情報の受取り手が誤
った情報を知らされるように偽の情報を暗号化して供給
することの少なくとも１つに関心を持つ当事者が少なく
とも１つは通常存在する。したがって、歴史を通じて、
種々の暗号／解読技術が工夫された。それらの暗号は、
しばらくは安全であると考えられていたが、そのうちに
解読法が見つけられることになる。また、技術の進歩に
より暗号学の分野がかなり変ってきた。

たとえば、最近のコンピュータを用いると、コンピュー
タの高い演算速度のために多くの暗号を比較的短時間で
破ることができるようになった。

現在の安全な１つの暗号技術は公開キー暗号方式として
一般に知られているものである。そのような暗号方式の
１つの特定の態様が、雑誌「コミュニケーションズ争オ
ブ・ニーシーエム（Ｃｏ＋＋＋＋ａｕ−ｎｊｃａｔｉｏ
ｎｓ　ｏｆ　ＡＣＭ）　Ｊ　２１巻２号、１９７８年２
月号、１２０〜１２６ページ所載のアール・エル・リベ
スト（Ｒ，Ｌ、Ｒｌｖｃｓｔ）　、−Ｌ　−・シャミー
ル（Ａ、５ｈａｓｉｒ）およびエル・ニーデルマン（Ｌ
、Ａｄｅ−１ｍａｎｎ）による「ア・メソッド・フォー
・オブテイニング・デジタル・シグネイチャーズ・アン
ドφパブリック・キー・クリプトシステムズ（Ａ　Ｍｅ
ｔ−ｈｏｄ　Ｉ’ｏｒ　Ｏｂｔａｉｎｌｎｇ　Ｄｉｇｌ
ｔａｌ　Ｓｉｇｎａｔｕｒｅｓ　ａｎｄ　Ｐｕ−ｂｌｌ
ｃ　Ｋｅｙ　Ｃｒｙｐｔｏｓｙｓｔｅｓｓ）　Ｊと題す
る基本的な論文に詳しく記載されている。この暗号方式
はＲ８Ａ公開キー暗号方式としばしば呼ばれる。

「バイト・マガジン（Ｂｙｔｅ　Ｍａｇａｚｉｎｅ）Ｊ
１９８３年１月号、１８９〜２１８ページ所載のジョン
争スミス（Ｊｏｈｎ　Ｓｍ１ｔｈ）による「パブリック
Φキー・クリプトグラフィ）５（Ａ　Ｐｕｂｌｌｃ　Ｋ
ｅｙＣｒｙｐｔｏｇｒａｐｈｙ）　Ｊと題する論文にお
いて指摘されているように、公開キー技術は暗号キーと
解読キーの２種類のキーを通常含む。それらのキーは、
ａ）暗号キーと解読キーを含む一対のキーを計算するこ
とが可能である、ｂ）各一対のキーに対して、解読キー
は暗号キーと同じでない、Ｃ）暗号キーについての知識
からでも解読キーを計算することができない、という性
質を含む。また、そのような暗号方式においては、暗号
キーと解読キーは機能的に可逆的である、すなわち、一
方のキーを暗号化のために用いると、他方のキーを、暗
号化されたものの解読のために用いることができる。

知られているように、「公開キー」という名称は、各当
事者の暗号キーを、含まれている特定の公開キーネット
ワークに加入している全ての当事者が利用できる、とい
う事実から命名されたものである。したがって、現在用
いられているように、公開キー暗号方式は、公開されて
いない解読キーと、公開されている暗号キーをおのおの
有する任意の２つの加入当事者の間で直接通信するため
に構成されている。

公開キー暗号方式は文書の作成光を正確に識別する用途
もある。前記スミスの論文の２１７〜２１８ページに記
載されているように、文書の送り手はまずメツセージを
、または、たとえば送り手の個人的な解読キーを用いる
送り手の名のような、そのメツセージの真正であること
を証明する部分をまず暗号化し、それから受は手の公開
暗号キーでメツセージを暗号化することにより実効的に
署名できる。この結果として、送り手だけが作成でき、
かつ受は手だけが読むことができるメツセージ部分が得
られる。したがって、２当事者間通信は、公開キー暗号
方式が安全である限りは、文書の真正さを確認できるよ
うにして行うことができる。

しかし、第三者が、他の２つの当事者に関連する文書、
またはそれらの当事者の間で通信される文書が真正であ
ることをその第三者が証明する必要または希望がある多
くの例が残っている。そのような状況の１つの例が、あ
る特定の文書が真正であることを第１の当事者が第２の
当事者に証明することを求められ、または単に希望する
ような場合に存在する。そのような状況においては、そ
の文書の真正さを証明できる手段を第三者が提供できれ
ば最も有利である。２つの当事者の間である文書の真正
さについて争いが生じ、両当事者を満足させるためにそ
の争いを解決する公正な第三者が選ばれるという特別な
状況が存在し得る。そのような状況は、両当事者間の合
意に従って、−方の当事者がある記録を保持し、他方の
当事者がその記録を調べて合意に従うことができるよう
にする場合に生ずる。そのような状況においては、記録
の正確性／不正確性を、聴く側の他方の当事者へ示すた
めに第三者を利用できるならば非常に有利である。

複数の文書の第三者による真正確認を表す別のより広く
知られている状況は、特定の各郵便物ごとに料金が支払
われたことが確実であることを、その郵便物の差出人が
郵便局に対して証明せねばならない郵便物取扱いの分野
においてである。現在は、米国郵政公社（ＵＳＰＳ）は
、差出人により封筒に付された標識を、その封筒の差出
人に対して請求されている料金が支払われたことを表す
ものとして認めている。実際に、多くの場合に、たとえ
ばリースされている郵便料金計によりそのような標識が
付されており、郵便料金計の製造者は、標識を印字する
ために郵便料金計が作動させられた時は郵便料金が支払
われたものであることをＵＳＰＳに保証している。現在
、郵便料金計は、標識がエツチングされているドラムの
ような機械的印字手段を用いて、またはプラテンを封筒
に押しつけることにより標識を封筒に付けている。しか
し、主として技術の進歩により、非接触印字の広範な使
用で、そのような技術を郵便物取扱い装置に使用したい
という希望が生じてきた。しかし、現在の所、非接触印
字技術を使用すると、安全技術が備えられない限り料金
計算が不正確になるという結果となることがある。

１つの安全技術は、差出人が情報を暗号化できるように
する暗号キーを差出人が有し、その情報を封筒に付ける
という共通の暗号技術を用いるものである。そうすると
、たとえば、ＵＳＰＳは、同一の暗号キーを用いて封筒
上の情報を解読でき、その封筒を配達するために正しい
料金が支払われていることを確認できる。その方式の１
つの大きな欠点は、もちろん、差出人の数極めて多いた
めに、それらの差出人に割当てている全ての暗号キーを
解読できるようにするために、ＵＳＰＳはぼう大な暗号
キーデータベースを保持せねばならないことである。

あるいは、本願出願人により行われた、１９８７年１２
月１８日付の米国特許出願明細書細書に記載されている
ような装置 使用することにより、大量のデータベースの必要性を解
消できる。

その米国特許出願に関わる装置は三者公開キー暗号方式
の実現を含むものである。その方式においては、少なく
とも郵便物取扱い装置に関するものであるから、差出人
には郵便物に関する情報の暗号化を可能にする情報と、
郵便局にその暗号化された情報の解読を可能にするばか
りでなく、各文書の真正さを確認できるようにする情報
との２種類の情報が提供される。したがって、一実施例
においては、各封筒は利用者が可変の情報と、利用者特
定（固定された）情報とを含む。しかし、安全性を確保
するために、各情報１００〜２００桁を含むのが普通で
ある。したがって、このことはそのような技術の速度と
効率にとってそれ自体かなりの欠点である。

したがって、一般に、複数の文書の真正さを証明する情
報を確実に伝え、かつその情報を複数の個別項目から決
定できるようにその情報を伝える装置を得ることが非常
に望ましい。

（発明が解決しようとする課題） したがって、本発明の目的は、前記諸欠点をほぼ解消し
、複数の文書真正であることの情報を確実に伝える装置
を得るとである。

（課題を解決するための手段）゛ この目的は、各項目が真正であることを確実に伝えるこ
とができる情報を、複数のそれらの項目から蓄積する手
段を含む装置により少なくとも部分的に達成される。

（実施例） 以下、図面を参照して本発明の詳細な説明する。

前記米国特許出願明細書に記載されているように、真正
であることを証明するソースとしての中立の第三者１０
がいくつかの暗号キー／解読キーの対を定める。真正で
あることを証明するソース１０により提供されるサービ
スを利用することを利用者１２が希望した時は、一対の
キーが選択され、その利用者がそのサービスに加わった
時にその一対のキーが利用者１２へ割当てられる。すな
わち、利用者１２には一対のキーＥ　２　Ｄ　２のキー
ＩＪ（ｔｕｔ給される。それから、利用者にはボックス
１４と１８を含むボックス１３を提供することが好まし
い。ボックス１３は錠１００で施錠される。

その錠１００はキーＤ２により施錠される。錠１００の
解錠はキーＥ２によってのみ可能である。

利用者１２はキーＥ２で錠１００を解錠してボックス１
３を開き、第１のボックス１４と第２のボックス１８を
見つける。あるいは、利用者１２には第１のボックス１
４と第２のボックス１８だけを供給することもできる。

それにもかかわらず、第１のボックス１４は開かれてい
る錠１６を有する。その錠１６は暗号化／動作／解読動
作を表し、かつその錠１６には一対のキーＥ　２　Ｄ　
２が割当てられる。また、利用者１２には錠２０により
施錠される第２のボックス１８が供給される。施錠され
るボックス１８は割当てられていない一対のキーＥ　　
Ｄ　　の暗号キーＥ１により施錠される。割当てられて
いない暗号キーＥｌは真正であることを証明するソース
１０により絶対秘密に保たれる。

第２のボックス１８は、真正であることを証明するソー
ス１０を示す証明物２２と、解錠された状態で利用者１
２へ供給された第１のボックス１４を開くために割当て
られた一対のキーの解読キー（Ｄ２）２４とを含む。そ
れから、利用者１２はその利用者に独特の情報、または
文書を開かれている第１のボックス１４の中に置き、キ
ーＥ２で錠１６を施錠する。この技術においては、利用
者１２は次に施錠されているボックス１４と１８を真正
であることを１明するサービス２６へ与える。

真正であることを証明するサービス２６には真正である
ことを証明するソース１０により解読キーＤ　　２ｇが
供給される。このキーＤ１は、真正であることを証明す
るソース１０により作成された全ての第２のボックス１
８の全ての錠に共通である。割当てられていない一対の
キーの暗号キーＥ１は、前記のように、真正であること
を証明するソース１０により秘密に保たれる。

したがって、利用者１２から提供された文書が真正であ
ることを証明するためには、真正であることを証明する
サービス２６は施錠されている第２の、ボックス１８を
単に解錠する、すなわち、解読し、真正であることを１
明するソース１０からの真正さの証明物２２を直ちに認
識するだけである。次に、真正であることを証明するサ
ービス２６が検証その他の任意の目的のために、利用者
情報を確認することを望んだとすると、割当てられた一
対のキーの解読キー２４を、利用者１２へ供給された時
は開かれていた第１のボックス１４をいまは真正である
ことを証明するサービス２６が解錠するために利用でき
る。

その結果、真正であることを証明するサービス２６によ
り真正であることを証明するためにその中に情報を置く
ことを望む任意の数の利用者１２が任意の数の施錠され
ていないボックス１４を要求できる。しかし、真正であ
ることを証明するサービス２６は、利用者１２へ供給さ
れた第２の施錠されていない全てのボックス１８の全て
の錠に対応する１個の解読キー２８だけを保持する必要
がある。したがって、利用者情報を含んでいる第１のボ
ックス１４を開くために、上記のように各節２のボック
ス１８は真正であることを証明する証明物２２と、割当
てられていない一対のキーの解読キー２４とを含む。

したがって、この「公開キー」暗号方式には公開キーは
なく、この暗号方式は秘密キ一方式たとえばＤＥＳに類
似するが、利用者１２へ初めに提供された全ての第２の
ボックス１８の全ての錠を、真正であることを証明する
ソース１０により真正であることを証明するサービス２
６へ提供された割当てられた一対のキーの１個の解読キ
ー２８により解錠できるから、大量のデータベースを維
持するための真正であることを証明するサービス２６の
必要は無くなる。更に、第２のボックス１８に接近する
ためには利用者１２はボックス１３を受けた時に利用者
１２が持つ唯一のキーＥ２で錠１００をあけなければな
らないから、取消す必要がないとすると、利用者１２が
システム内で動作していることを示すためには、真正で
あ。

ることを証明するサービス２６により利用者１２へ提供
された施錠されている第２のボックス１８を単に開くだ
けで十分である。このようにして利用者情報を非公開に
、かつ安全に秘密に保持できる。更に、それでも、必要
が生じた時は、管理者の証明物２２を伴う割当てられた
一対のキーのうちの解読キー２４を用いて実際の情報に
アクセスできる。

後で詳しく説明するように、本発明の一実施例において
は、第１のボックス１４に設けられている施錠されてい
ない錠１６は、利用者１２へ割当てられた暗号／解読キ
一対ＥＤ２の暗号キーにより施錠される。施錠されてい
る第２のボックス１８のキー２４は利用者１２へ割当て
られた公開キー暗号／解読キ一対Ｅ２Ｄ２の解読キーＤ
２である。第２のボックス１８は、真正であることを証
明する証明物２２を暗号化し、暗号化されて割当てられ
た一対のキーの暗号化キーＥ１を有する第１のボックス
１４に対する解読キー２４により施錠されるから、たと
えば一連の数字により表される。真正であることを証明
するサービス２６により提供されたキー２８は、真正で
あることを証明するソースにより非公開にされている割
当てられていない一対のキー解読キーＤ１である。少な
くともＲＳＡ公開キー暗号方式に関しては、キー対発生
の基礎を成す素数の積（ｐｒＬｓｅ　ｎｕｍｂｅｒ　ｐ
ｒ−ｏｄｕｃＬｓ）が大きくなると安全度が高くなるか
ら、現在の方式の各文書は、おのおのが少なくとも１０
０桁の数を有する２組の数字を含むことができる。典型
的には、１組の数字は、各文書ごとに一般に変化する暗
号化された利用者情報を表す。

他の１組の数字は施錠された第２のボックス１８を表し
、かつ一般に、割当てられている一対のキーにより発生
される各文書に対して一般に不変である。

上記の方式においては、任意の公開キー型暗号方式と同
様に、安全度を向上させるために各数字は１００〜２０
０桁の数字を含む。各文書に対して求められるこの数字
は、１つの利用者１２が複数の文書を真正であることを
証明するサービス２６へ供給する時に減少できる。

たとえば、一実施例においては、特定の利用者１２が郵
便物をＵＳＰＳ　（真正であることを証明するサービス
２６）へ差出す差出人である。各封筒に印字された不変
の数の組の数字の数を減少するために数Ｎが選択される
。各封筒に印字される不変の数の組の文字の数を減少す
るために数Ｎが選択される。その数Ｎは、不変の文字の
組を再構成するためにＵＳＰＳにより蓄積せねばならな
い封筒の数を表す。それから、不変の組の文字がＮ個の
文字ブロックに分割される各Ｎは、たとえばｆ　（ｘ　
　）　−Ｊｌ、　ｘｓ　＋　ａ２　　（ｘｌ）　　・・
・ａ　ｎ（ｘ　＋　） の形の多項式中の係数ｒａＪとして用いられる。

各係数は素数ｒＰＪより小さく、雑誌「コミュニケーシ
ョン・オブ・ザ・ニーシーエム（Ｃｏｖ＋＋ｕ−ｎｉｃ
ａｔｌｏｎ　ｏｒ　Ｌｈｅ　ＡＣＭ）Ｊ　１９７９年１
１月号、２２巻１１号、６１２〜６１３ページ所載のア
ディ”シャミール（Ａｄｌ　Ｓｈａｍｉｒ）の「ハウ拳
゛ンー・シェア・ア・シークレット（Ｉｌｏｗ　ｔｏ　
５ｈａｒｅ　ａＳｅｃ−ｒｃＬ）Ｊと題する論文に記載
されている技術に類似するモジュールＰにおいて全ての
式は行われる。

しかし、本発明とは異なり、シャミールは全体の秘密を
係数の１つとして用いている。したがって、それの素数
ｒＰＪは秘密より長い。したがって、全ての演算子はモ
ジュールＰを有するから、全ての値をｒＰＪのように長
くできる。したがって、シャミールの技術は印字される
情報を短くしない。

それから利用者１２はＸをランダムに発生し、多項式を
解き、ｘ、ｆ（ｘｌ）を各封筒に印字する。したがって
、多項式の次数、すなわち、最高のべきを真正であるこ
とを証明するソース１０または利用者１２から知ると、
真正であることを証明するサービス２６はｒｎＪ通の郵
便物を蓄積でき、１組の方程式を解いて不変の組を再構
成する。その後で、不変の文字の組を解読して真正であ
ることを証明する証明物２２を得ることができる。

別の実施例においては、真正であることを証明するソー
ス１０は、既に係数ａ１の形である不変の文字組を利用
者１２に供給できる。

文書が真正であることを確実に証明する装置２９が第２
図に示されている。真正であることを証明するソース３
０が公開キ一対発生器３２と、プロセッサ３４と、不揮
発性メモリ３６と、実時間動作メモリ３８と、通信イン
ターフェイス４０と、および一実施例においては多項式
発±器４１とを含む。公開キ一対発生器３２はＲ８Ａ公
開キー暗号化／解読キー発生器を含むことが好ましい。

そのＲ３Ａ公開キー暗号化／解読キー発生器は、たとえ
ば、アメリカ会衆国力リホルニア州すニーベイル（Ｓｕ
ｎｎｙｖａｌｅ）所在のサイリンク（ＣＹＬＩＮＫ）か
ら入手できるＲＳＡ暗号化／解読チップを含むことがで
きる。

プロセッサ３４としては、それの希望の機能に従って情
報を取扱う任意の汎用プロセッサすなわちコンピュータ
で構成できる。

不揮発性メモリ３６としては、プロセッサ３４がアクセ
スできる磁気ディスク、磁気テープ等で構成できる。実
時間動作メモリ３８は半導体ランダムアクセスメモリま
たはブロッピーディスクを含むことができる。

一実施例においては、通信インターフェイス４０は電気
通信ＰＣプラグインカードを含むことができる。通信イ
ンターフェイス４０は差出人４２と郵便当局４４へ接続
するることが好ましい。

差出人４２は、情報をＲ８Ａ公開キー暗号方式を介して
暗号化する暗号器４６を含む。また、差出人４２は不揮
発性メモリ４８と乱数発生器４９を含む。その不揮発性
メモリには割当てられた公開キ一対が格納される。真正
であることを証明するソース３０との遠隔通信を行える
ようにするために、適合できる通信インターフェイス５
０が設けられ、差出人４２により入力器５４を介して入
力された暗号化された情報を取扱うことができるように
するためにプロセッサ５２が含まれる。

郵便物の作成に続いて、差出人４２はその郵便物を真正
であることを証明するサービス４４を差出ず。その真正
であることを証明するサービス４４はたとえば郵便局と
することがでる。この実施例においては、真正であるこ
とを証明するサービス４４は解読器５６を含む。この解
読器は解読器モジュールを含み、この解読器モジュール
は不揮発性メモリを有する。この不揮発性メモリには、
この特定の方式のための割当てられなかった公開キ一対
の解読キーが格納される。割当てられなかった公開キ一
対の解読キーは、一実施例においては、あらゆる真正で
あることを証明するサービス４４の場所に対して同じで
ある。しかし、希望によっでは、真正であることを証明
するサービス４４の場所の解読キーは、たとえば地理的
に依存させることができるが、特定の地理的領域にわた
って一様である。しかし、真正であることを証明するサ
ービス４４場所のいずれもキーのデータベースを維持す
る必要はない。また、真正であることを証明するサービ
ス４４はデータ入力器５８を含む。そのデータ人力器と
しては、たとえばキーボード光学的読取器、その他、た
とえば封筒または郵便目録の面から情報を解読器５６の
プロセッサ６０へ送る手段とすることができる。プロセ
ッサ６０も最初は多項式を解いて、解読すべき不変の文
字セットを解読器５６へ供給する。解読器５６は、調べ
られている封筒の面の情報の真正さを光学的または音響
的に迅速に指示する表示器６２も含む。更に、一実施例
においては、解読器５６は通信インターフェイス３０を
介して真正であることを証明するソース３０と通信する
。

第２図に示されている典型的な装置２９のための情報の
流れが第３図に詳しく示されている。この図において、
公開キー暗号化／解読キ一対が真正であることを証明す
るソース３０の牛−発生器３２により発生されるものと
して示されている。

図示のように、キーの表から一対のキーが要求に応じて
、または定期的な変更により利用者１２へ割当られる。

真正であることを証明する速度を高くするために、平文
のメツセージ（Ｍ）が、真正であることを証明するソー
°スにより非公開に保たれている割当てられなかった暗
号キーを用いて暗・号化される。メツセージに加えて、
利用者１２へ供給された割当てられた暗号キーに対応す
る割当てられた解読キーも割当てられない暗号キーを用
いて暗号化される。更に、一実施例においては、利用者
１２へ割当てられる各キ一対に対して多項式ｆ（ｘ＋）
が発生される。その多項式は利用者１２へ送られる。

次に動作を説明する。利用者１２は、たとえば郵便情報
のような情報を入力し、それから暗号化された出力メツ
セージを受けることができる。暗号化された出力メツセ
ージは出力器６６を介して出力され、一実施例において
は封筒または郵便物へ、たとえば非接触印字器６８のよ
うな、差出人が利用できる任意の手段で印字することが
できる。

また、計算されたｆ　（ｘｓ　）　　（ｘｔは不変の文
字セット）も封筒に印字される。

その後で、郵便物は料金支払い、処理、配達等のために
郵便当局へ差出される。この時に、郵便当局４４は郵便
物が真正であることを証明するために１通または複数の
郵便物を選択できる。その真正さの証明を行うために、
ｒｎＪ通の郵便物が蓄積され、各郵便物からのｆ　（ｘ
ｔ　）がプロセッサへ入力される。プロセッサは多項式
を解き、不変の文字セットを解読器５６へ入力する。そ
の解読器においては真正であることを証明するソース３
０により発生され、非公開の暗号キーに対応する割当て
られない公開キ一対の解読キーにより解読される。解読
されると、郵便物が真正であることを証明するソース３
０により述べられている規則に従って証明される。ある
いは、特定の文書が利用者１２からのものでないとして
も、表示器６２が真正さを指示することもできる。しが
し、真正であることを証明するソース１０がメツセージ
（Ｍ）と割当てられた暗号キーに対応する割当てられた
解読キーを、割当てられた解読キーを用いて暗号化でき
るとしても、利用者１２の実体を確保できる。これが可
能である理由は、キーの機能、すなわち、暗号化と解読
が可逆だからである。

したがって、郵便物に付け°るために利用者１２が必要
とする情報、すなわち、暗号化されたメツセージ（Ｍ）
と割当てられた解読キーを得るために、利用者１２は割
当てられた暗号キーを用いて、真正であることを証明す
るソース１０により供給された憐情をまず解読せねばな
らない。したがって、郵便当局４４が郵便物上の情報を
解読し、メツセージ（Ｍ）を認識したとすると、利用者
１２の実体が証明される。

真正であることを証明するソース１０と利用者１２が同
じ１つのキーを共用する場合には、利用者１２は暗号化
された変化する情報の切捨てられた部分を印字できる。

希望によっては、封筒からの平文テキストの変化する情
報を暗号化することにより、その切捨てられた部分を再
構成できる。

複数の文字が真正であることを証明するために信頼度の
高い装置を得ることに加えて、装置２９は各封筒により
少ない情報を必要とするから有利である。更に、郵便局
のキーを変更することなしに新しいキ一対を差出人４２
に割当てることができるからである。キーが頻繁に変更
される場合に、多くの方式においてはキーの同期を維持
することが困難であるから、そのことはとくに興味があ
る。

たとえば、各キーが１回だけ用いられ、キーが所定の順
序で用いられる装置においては、メツセージが順序通り
受けられないことがある。したがって、２つのメツセー
ジが変換されると、宛先キーが差出元キーに一致しない
ことがある。この装置２９においては、巨視的に見れば
、所要の解読は全てのメツセージに共通であり、利用者
の特定のやり方では解読牛−情報がメツセージ自体を伴
い、したがっておそらく順序を外れることがないから、
そのことは問題ではない。実際に、差出人４２は任意の
数の割当てられたキーをランダムな順序で使用し、キー
を再使用し、または真正であることを証明するサービス
４４に影響を及ぼすことなしにキーを全く使用しないこ
とができる。

したがって、十分な数の差出人４２に対して十分な数の
キーが用いられる郵便物取扱い装置２９においては、そ
の方式は顕著な利点をもたらす。

たとえば、郵便局はデータベースを保持する必要はなく
、実際に、１つの解読キーを持つ必要があるだけで、そ
れにより安全め問題とデータベースの問題が減少する。

また、新しいキーで暗号化されたメツセージが郵便局に
達する時までに郵便局のキーが変更されないということ
には関係なしに、差出人４２に新しいキーをいつでも割
当てるこ、とができる。したがって、任意の数のキーを
任意の数の異なる通信、または実際に同一の通信に対し
て使用でき、しかも郵便局は全てのメツセージを解読で
きる。たとえば、装置２９の１つめリンクで安全性が損
われたとしても、装置全体の完全性が破壊されることは
ない。更に、差出人にとって有利なことに、現在はある
種の郵便物は予め指定された郵便局に郵便物を寄託する
ことを求められるが、その要求を無くすことができる。

この要求を無くすことは、各郵便局および全ての郵便局
に同じ解読キーを供給でき、その結果として任意の差出
人４２が郵便物を任意の郵便局に寄託でき、その郵便物
を受取った郵便局がその郵便物に付けられた情報の真正
さを判定できる。

差出人４２は封筒上の情報を、非接触印字器ではなくて
郵便料金＝１を用いて供給できることがわかるであろう
。その実施例においては、郵便料金計に組合わされてい
る印字器は差出人４２からの適切な情報の受取りに依存
する。その情報は郵便物の料金支払いを証明するものと
して伝えられる。

【図面の簡単な説明】

第１図は本発明の装置の基本的な概念を示す線図、第２
図は本発明の装置のブロック図、第３図は第２図に示さ
れている装置内の情報の流れを示す図である。 １０．３０・・・真正であることを証明するソース、１
３．１４．１８・・・ボックス、１６，２０゜１００・
・・錠、２４．２８・・・キー、２９・・・文書が真正
であることを証明する装置、３２・・・公開キー発生器
、３４，５２．６０・・・プロセッサ、３８・・・実時
間動作メモリ、４０．５０・・・通信インターフェイス
、４１・・・多項式発生器、４６・・・暗号器、４８・
・・不揮発性メモリ、４９・・・乱数発生器、５６・・
・解読器、５８・・・データ入力器、６２・・・表示器
。 出願人代理人　　佐　　藤　　−雄

Claims (1)

1. 【特許請求の範囲】 １、第１の公開キー暗号キーを第三者へ供給する手段を
   含む真正であることを証明するソースと、 このソースに組合わされ、第２の公開キー暗号キーによ
   り暗号化されて前記第１の公開キー暗号キーのための解
   読キーを含み、文書が真正であることを証明するメッセ
   ージを多項式の係数の形で前記第三者へ供給する手段と
   、 前記第三者に組合わされ、前記多項式のための変数と値
   を発生して、それらの変数および値の異なるものを前記
   複数の各文書に供給する手段と、真正であることを証明
   するサービスに組合わされ、前記真正であることを証明
   するメッセージから前記変数および値の異なるものから
   回収する手段と、 前記ソースに組合わされ、前記真正であることを証明す
   るメッセージを解読できるように、前記第２の公開キー
   暗号キーに対応する解読キーを前記真正であることを証
   明するサービスに供給する手段と、 を備えることを特徴とする複数の文書が真正であること
   を証明する装置。 ２、請求項１記載の装置において、前記真正であること
   を証明するメッセージは前記第１の公開キー暗号キーに
   対する前記解読キーを用いて暗号化されることを特徴と
   する装置。 ３、請求項１記載の装置において、前記真正であること
   を証明するメッセージは証明メッセージを更に含み、こ
   の証明メッセージは、前記メッセージが解読された時に
   、前記真正であることを証明するメッセージが前記ソー
   スから発生されたことの平文テキストを供給することを
   特徴とする装置。 ４、請求項３記載の装置において、前記第三者は複数の
   郵便物の差出人であり、前記第１の公開キー暗号キーは
   郵便に関連する情報を暗号化するために用いられること
   を特徴とする装置。 ５、請求項４記載の装置において、郵便に関連する前記
   情報は複数の各郵便文書に加えられ、各前記変数および
   対応する値が前記複数の郵便文書の異なるものに加えら
   れることを特徴とする装置。 ６、請求項１記載の装置において、前記第１の公開キー
   暗号キーと前記第１の公開キー解読キーは同一であるこ
   とを特徴とする装置。 ７、請求項６記載の装置において、前記封筒上の郵便物
   に関連する前記情報は暗号化された郵便物に関連する情
   報の切捨てられた部分であることを特徴とする装置。 ８、請求項１記載の装置において、前記発生手段には乱
   数発生器を含むことを特徴とする装置。 ９、請求項１記載の装置において、前記真正であること
   を証明するサービスに前記多項式の次数を供給する手段
   を更に備えることを特徴とする装置。 １０、請求項９記載の装置において、前記多項式を供給
   する前記手段は前記真正であることを証明するサービス
   に組合わされることを特徴とする装置。 １１、請求項９記載の装置において、前記多項式を供給
   する前記手段は前記第三者に組合わされることを特徴と
   する装置。