JP3765191B2 - Object access control method - Google Patents
Object access control method Download PDFInfo
- Publication number
- JP3765191B2 JP3765191B2 JP26614198A JP26614198A JP3765191B2 JP 3765191 B2 JP3765191 B2 JP 3765191B2 JP 26614198 A JP26614198 A JP 26614198A JP 26614198 A JP26614198 A JP 26614198A JP 3765191 B2 JP3765191 B2 JP 3765191B2
- Authority
- JP
- Japan
- Prior art keywords
- access
- key
- akey
- access key
- management server
- 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
- 238000000034 method Methods 0.000 title claims description 50
- 238000007726 management method Methods 0.000 claims description 165
- 230000004044 response Effects 0.000 claims description 13
- 230000008569 process Effects 0.000 claims description 11
- 238000013475 authorization Methods 0.000 claims 6
- 230000006870 function Effects 0.000 description 64
- 101150014715 CAP2 gene Proteins 0.000 description 10
- 101100326803 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) fac-2 gene Proteins 0.000 description 10
- 238000012545 processing Methods 0.000 description 10
- 101150077194 CAP1 gene Proteins 0.000 description 8
- 101100438378 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) fac-1 gene Proteins 0.000 description 8
- 230000007246 mechanism Effects 0.000 description 8
- 238000012795 verification Methods 0.000 description 8
- 230000008859 change Effects 0.000 description 7
- 239000000284 extract Substances 0.000 description 6
- 102100039643 Rho-related GTP-binding protein Rho6 Human genes 0.000 description 5
- 101710199571 Rho-related GTP-binding protein Rho6 Proteins 0.000 description 5
- 102100039642 Rho-related GTP-binding protein RhoN Human genes 0.000 description 5
- 108050007497 Rho-related GTP-binding protein RhoN Proteins 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 239000003999 initiator Substances 0.000 description 4
- 241000224489 Amoeba Species 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000002360 preparation method Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000012797 qualification Methods 0.000 description 2
- 238000012827 research and development Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000003313 weakening effect Effects 0.000 description 1
Images
Landscapes
- Storage Device Security (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、ネットワーク上に複数のコンピュータ・システムが相互接続された分散型のネットワーク・システムにおいて、ネットワーク上に存在するオブジェクトを安全に保護するためのオブジェクトのアクセス管理方式に係り、特に、オブジェクトのアクセス権限を記述したケイパビリティ（Ｃａｐａｂｉｌｉｔｙ）をクライアントに配ることによってオブジェクトへのアクセスを許可するタイプのアクセス管理方式に関する。
【０００２】
また、本発明は、ネットワーク・システム上のクライアント間でオブジェクトへのアクセス権限を与えることができるオブジェクトのアクセス管理方式に係り、特に、アクセス権限を記述したケイパビリティを安全に委譲したりケイパビリティを無効化することができるオブジェクトのアクセス管理方式に関する。
【０００３】
【従来の技術】
昨今の情報処理・情報通信の分野における発展は目覚しいものがある。この種の技術分野においては、コンピュータ・システム同士を相互接続する、すなわち「コンピュータ・ネットワーキング」に関する研究・開発は、従来より活発に行われてきた。システム同士を相互接続する主な目的は、複数ユーザによるコンピュータ資源の共有や、情報の共有・流通などである。
【０００４】
システム間を接続するための伝送媒体すなわち「ネットワーク」としては、大学や事業所の構内など限られた空間内に敷設されたＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）の他、ＬＡＮを専用回線で接続したＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）や、一般公衆回線（ＰＳＴＮ）、ＩＳＤＮ（Ｉｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅ Ｄｉｇｉｔａｌ Ｎｅｔｗｏｒｋ）、インターネットなど様々である。
【０００５】
ネットワーク・システムは、一般に、ネットワーク上の特定のコンピュータをサーバ（ファイル・サーバ，プリント・サーバ）とし、これを他のクライアントが利用し合うというクライアント・サーバ・モデルとして構築される。また、ネットワーク上においては、各コンピュータ間でアプリケーションを分散処理する分散環境が実現されている。
【０００６】
また、ネットワーク上には、無数のオブジェクトが存在する。例えばサーバはサービス・オブジェクトを所有し、これに対し、クライアントは、遠隔手続呼び出し（Ｒｅｍｏｔｅ Ｐｒｏｃｅｄｕｒｅ Ｃａｌｌ：ＲＰＣ）、又は、遠隔メソッド呼び出し（Ｒｅｍｏｔｅ Ｍｅｔｈｏｄ Ｉｎｖｏｃａｔｉｏｎ：ＲＭＩ）などを用いて遠隔的にサービスを要求することができる。ネットワークがＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）接続で構成されるインターネットであり、サーバがＨＴＴＰ（Ｈｙｐｅｒ Ｔｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ）サーバであれば、ＨＴＴＰサーバが所有するサービス・オブジェクトの実体は、ＨＴＴＰクライアントにおいてホームページを形成するためのＨＴＭＬ（Ｈｙｐｅｒ Ｔｅｘｔ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）ファイルである。ＨＴＴＰクライアントは、例えばＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）によってサービス要求を行うことができる。
【０００７】
ところで、オブジェクトに対するアクセスは、一般には、オブジェクト自身が持つアクセス識別子を参照することによって実現される。アクセス識別子は、例えばオブジェクトの名前（オブジェクト識別子）であることもある。例えば、オブジェクトの実体がファイルであれば、識別子としてのファイル名をファイル・システムに提示することによりファイル・アクセスを果たすことができる。また、ＨＴＴＰサーバ・クライアントで構成されるＷＷＷ空間では、ＵＲＬがオブジェクトの識別子に相当する。アクセス識別子は、１つのオブジェクトに対して一対一だけではなく、１つのオブジェクトが複数のアクセス識別子を用意することもある。
【０００８】
他方、最近では、オブジェクトへのアクセスを制限という技術に関して研究開発が進められている。特に、ネットワーク上にオブジェクトが散在し、複数のクライアントがアクセスを試みるような分散ネットワーク環境においては、セキュリティの観点からもアクセス制御は非常に重要な課題である。
【０００９】
オブジェクトに対するアクセスを制限するための方式の１つとして、「ケイパビリティ（Ｃａｐａｂｉｌｉｔｙ）」方式がある。ケイパビリティとは、オブジェクトに対するアクセス権限のことである。例えば、アクセスが許可されている有効期限や、許可された残りアクセス回数、許可された操作（読み出し、書き込み、実行など）などがケイパビリティに含まれる項目である。ケイパビリティ方式によれば、オブジェクトは、自身に用意された複数のアクセス識別子の各々に対して異なったケイパビリティを与えることもできる。例えば、あるアクセス識別子ａ１に対しては有効アクセス回数を１０回に設定する一方、他のアクセス識別子ａ２には３回のアクセスに制限したりする。あるいは、アクセス識別子ａ１には読み出し、書きこみ、実行、削除など全ての操作権限を与えるが、アクセス識別子ａ２には読出ししか許さないようにすることもできる。
【００１０】
ケイパビリティは、オブジェクトへのアクセスを許容する一種の鍵の役割を持つ。すなわち、ケイパビリティを所有するクライアントは、オブジェクトへのアクセスを許可される。例えば、ネットワークが無数のコンピュータ・システムがＴＣＰ／ＩＰ接続されてなるインターネットのような場合には、ケイパビリティをＵＲＬ文字列の中で記述することもできる。
【００１１】
ところで、クライアント・ユーザは、ネットワーク上に散在する有益なリソースすなわちオブジェクトを、他のユーザと共有することを望むことがある。例えば、クライアントＡ（上司）が、自分の不在中に、クライアントＢ（部下）にオブジェクトの管理を委ねたいような場合である。この場合、クライアントＡは、他のクライアントＢに対してケイパビリティを委譲することによって、ある１つのオブジェクトを共有することができる。
【００１２】
ところが、クライアントが、自分と同じケイパビリティを他人に与えてしまっては、オブジェクトが思わぬ不利益を被ることがある。上記の例で言えば、クライアントＡが、クライアントＢに自分と同じケイパビリティを委譲してしまうと、クライアントＡが職場に復帰した後もクライアントＢはオブジェクトにアクセスし続けることができる。また、クライアントＢはオブジェクトの読み出しオペレーションだけを許可すれば充分なのに、クライアントＡと等しく書き込みや実行オペレーションまで不用意に許可してしまっては、オブジェクトに対して不測の改竄が加えられかねない。
【００１３】
要言すれば、ネットワーク・システムの運用上、ケイパビリティの委譲を認めるべきではある一方、ケイパビリティの委譲を無制限に許すとネットワークやオブジェクトのセキュリティは脅かされかねないのである。委譲の際には、操作権限に所定の制限を加えるなどなど、ケイパビリティを弱める必要がある。
【００１４】
また、ケイパビリティを不正に改竄されないためにも、ケイパビリティの譲受者に対しては、ケイパビリティの内容すら秘匿すべきである。ネットワーク上では、オブジェクトに対するアクセス識別子やそのケイパビリティは、そもそも、秘密情報としての性格が強い。
【００１５】
更に言えば、オブジェクトへのアクセスを管理するサーバは、クライアントが生成したケイパビリティを安全且つ確実に検査する必要がある。
【００１６】
また、ケイパビリティを生成したクライアントは、オブジェクトが危険にさらされるなどの所定の事態の検知若しくは予見によって、生成したケイパビリティを無効化する必要もあるであろう。
【００１７】
例えば特開平５−８１２０４号公報には、分散型コンピュータ・システムにおけるアクセス制御について開示されている。同公報によれば、ケイパビリティに相当する特権属性証明書（ＰＡＣ）の代理使用を制御すると同時に、ＰＡＣを多くの目的のために使用できる方法が提供されている。すなわち、ＰＡＣを配布する際には、これに開始者実体に相当する開始者資格付与属性を含めるようにするとともに、暗号的に開始者資格付与属性を有した暗号キーを開始者実体に配布するようになっている。
【００１８】
しかしながら、特開平５−８１２０４号公報に開示された方法によれば、使用期限やアクセス回数など、ケイパビリティーのバリエーションには対応できない。また、開始実体者がケイパビリティを弱めたＰＡＣを自由に作成する方法については一切言及していない。
【００１９】
また、特開平９−３１９６５９号公報には、非分散型のコンピュータ・システムにおいて、各ユーザに異なるケイパビリティを割り当てる方式について開示されている。同公報によれば、コンピュータ機能の全体はケイパビリティ・セットを有するイベント・セットに細分化されており、ユーザがコンピュータ・システム上で実行しようとする特定のジョブに応じてケイパビリティが与えられるようになっている。しかしながら、特開平９−３１９６５９号公報に係る発明は、ケイパビリティを安全に守ることができない分散環境に適用されたものではない。また、同公報は、オブジェクト間でケイパビリティの検査を安全に行う方法については一切言及していない。
【００２０】
また、特開平９−２５１４２５号公報には、分散システムにおけるシステム資源へのアクセスのセキュリティ制御について開示している。すなわち、グループ識別標識を記憶しておき、これをターゲット・オブジェクトに結び付け、次にメンバーシップ検査を使用して、ターゲット・オブジェクトへのアクセスを要求するクライアントがターゲットに対するアクセス権限を有するグループ・メンバーであるか否かを判断するようになっている。
【００２１】
しかしながら、特開平９−２５１４２５号公報では、使用期限やアクセス回数など、ケイパビリティーのバリエーションには対応する手法については開示していない。また、あるケイパビリティの保有者が新たにケイパビリティを生成したりこれを無効化する手法についても一切言及していない。
【００２２】
また、分散ＯＳ（オペレーティング・システム）として当業界では周知の”Ａｍｏｅｂａ”は、譲渡可能で且つ偽造が困難なケイパビリティを提供している。これは以下の機構により実現される。
（１）クライアントがオブジェクト生成要求をサーバに送信する。
（２）サーバは、オブジェクトを生成して、オブジェクト番号と乱数を割り当てる。乱数は、オブジェクト番号でインデックス付けされたオブジェクト・テーブルに格納される。
（３）サーバは、乱数をキーとして権限と乱数を暗号化したチェック・フィールドを含むケイパビリティを生成する。
（４）ケイパビリティをクライアントに返す。
（５）クライアントが、サーバに対して、ケイパビリティを提示したアクセス要求を出す。
（６）サーバは、ケイパビリティからオブジェクト番号とチェック・フィールドを抽出し、オブジェクト・テーブルに格納されている乱数を基にチェック・フィールドから権限と乱数を復号化する。
（７）復号の結果得られた乱数がオブジェクト・テーブルに格納された乱数と一致するかどうか検証する。
（８）要求された操作がケイパビリティに記述された権限に合致すれば、サーバはその操作を実行する。
【００２３】
Ａｍｏｅｂａでは、さらに、ケイパビリティの保持者が権限を弱めた新しいケイパビリティを生成するために、以下の機構も備えている。
（１）クライアントとサーバがＮ個の可換な一方向性関数を共有する。
（２）クライアントが第２の権限を生成する。
（３） クライアントが第１の権限と第２の権限との差分の権限に該当する番号と対応付けた一方向性関数を全て適用して、第２のチェック・フィールドを生成する。
（４）サーバが、第２の権限と第２のチェック・フィールドを含むケイパビリティを受信する。
（５）サーバは、権限フィールドに従い、一方向性関数を順次適用して、クライアントが提示したチェック・フィールドと一致した場合に、その操作を実行する。
【００２４】
しかしながら、Ａｍｏｅｂａは、Ｎ個の可換な一方向性関数を用いてＮ個の権限の可否を記述する方法については規定しているが、使用権限や回数といった権限についての多くのバリエーションに対応する点については考慮していない。また、ケイパビリティーの無効化に関しては、サーバで保持されている乱数を変更することによってあるオブジェクトについての全てのケイパビリティを無効化する手法が規定されているが、特定のケイパビリティを無効化する手法については言及していない。例えば、あるケイパビリティの保持者が生成したケイパビリティや、これから派生したケイパビリティのみを無効化する点は一切規定していない。
【００２５】
また、Ａｍｏｅｂａではオブジェクトにアクセスするためのオブジェクト番号自体については一切プロテクトがかけられていない。
【００２６】
また、Ｗｅｂ上で公開されたＢｊｏｒｎ Ｎ． Ｆｒｅｅｍａｎ−Ｂｅｎｓｏｎの論文”Ｕｓｉｎｇ ｔｈｅ Ｗｅｂ ｔｏ Ｐｒｉｖａｔｅ Ｉｎｆｏｒｍａｔｉｏｎ −ｏｒ− Ａ Ｓｈｏｒｔ Ｐａｐｅｒ Ａｂｏｕｔ Ｐａｓｓｗｏｒｄ Ｐｒｏｔｅｃｔｉｏｎ Ｗｉｔｈｏｕｔ Ｃｌｉｅｎｔ Ｍｏｄｉｆｉｃａｔｉｏｎ”（ＵＲＬは”ｈｔｔｐ：／／ｗｗｗ１．ｃｅｒｎ．ｃｈ／ｗｗｗ９４／ＰｒｅｌｉｍＰｒｏｃｓ．ｈｔｍｌ”）では、機密性のあるＵＲＬ（すなわちケイパビリティ）の取り扱いについて開示されている。同論文に記載された方式は以下の手順に従う。
（１）サーバがログイン名とパスワードの組からなるパスワード・リストを生成・保持する。また、サーバは暗号鍵を保持している。
（２）クライアントがログイン名とパスワードの組からなるメッセージをサーバに送信する。
（３）サーバは、パスワード・リストを検索し、クライアントから送信されたログイン名とパスワードの組が見つかれば、このログイン名とパスワードを暗号鍵で暗号化した文字列をアクセス・キーとして、ＵＲＬに含めてクライアントに送信する。
（４）クライアントは、受け取ったＵＲＬを用いてサーバにアクセス要求する。
（５）サーバは、受信したＵＲＬからアクセス・キーを抽出し、暗号鍵を用いて復号化して、もとのログイン名とパスワードの組を得る。そして、これがパスワード・リストに登録されているかどうかを検査する。
（６）登録されていれば、サーバは対応するオブジェクトへのアクセスを許可する。
【００２７】
また、同論文では、クライアントがパスワードの変更を行うことでＵＲＬを無効化することができる点を言及している。
【００２８】
しかしながら、同論文では、ある１つのオブジェクトについての正当で且つ異なるＵＲＬ（すなわちケイパビリティ）を複数生成する点については開示していない。また、パスワードの保持者ではなくＵＲＬ（すなわちケイパビリティ）の保持者がＵＲＬを無効化する点についても一切言及していない。
【００２９】
【発明が解決しようとする課題】
本発明の目的は、ネットワーク上に複数のコンピュータ・システムが相互接続された分散型のネットワーク・システムにおいて、ネットワーク上に存在するオブジェクトを安全に保護することができる、優れたオブジェクトのアクセス管理方式を提供することにある。
【００３０】
本発明の更なる目的は、オブジェクトのアクセス権限を記述したケイパビリティ（Ｃａｐａｂｉｌｉｔｙ）をクライアントに配ることによってオブジェクトへのアクセスを許可するタイプの、優れたアクセス管理方式を提供することにある。
【００３１】
本発明の更なる目的は、ケイパビリティを保有するクライアントが権限を変更したケイパビリティを自由に生成し、他のクライアントに安全に委譲することができる、優れたオブジェクトのアクセス管理方式を提供することにある。
【００３２】
本発明の更なる目的は、ケイパビリティを保有するクライアントが権限を変更したケイパビリティを自由に生成し、オブジェクトを管理するサーバは生成されたケイパビリティを安全に検査することができる、優れたオブジェクトのアクセス管理方式を提供することにある。
【００３３】
本発明の更なる目的は、ケイパビリティを保有するクライアントが権限を変更したケイパビリティを自由に生成し、さらに生成したケイパビリティを確実に無効化することができる、オブジェクトのアクセス管理方式を提供することにある。
【００３４】
【課題を解決するための手段】
本発明は、上記課題を参酌してなされたものであり、その第１の側面は、オブジェクトを提供する１以上のオブジェクト・サーバと、オブジェクトを要求する１以上のオブジェクト・クライアントと、あるオブジェクトへのアクセスを管理するアクセス管理サーバとがネットワークを介して接続された分散型ネットワーク・システム上におけるオブジェクトのアクセス管理方法であって、
（ａ）アクセス管理サーバが、オブジェクトＡにアクセスするためのアクセス識別子ａと、アクセス識別子ａに対する第１の権限情報Ｐ1を生成するステップと、
（ｂ）アクセス管理サーバが、第１の権限情報Ｐ1とアクセス識別子ａとを連結し、自身が持つ公開鍵暗号系の公開鍵ｐｋｅｙを適用して暗号化し、第１のアクセス・キーａｋｅｙ1＝ｐｋｅｙ（Ｐ1，ａ）を生成するステップと、
（ｃ）第１のアクセス・キーａｋｅｙ1がオブジェクト・クライアントに配布されるステップと、
（ｄ）第Ｎ−１のアクセス・キーａｋｅｙN-1を持つオブジェクト・クライアントが、第Ｎの権限情報ＰNを生成して、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1とを連結して、公開鍵ｐｋｅｙを適用して暗号化し、第Ｎのアクセス・キーａｋｅｙN＝ｐｋｅｙ（ＰN，ａｋｅｙN-1）を生成するステップと（但し、Ｎは正の整数であり、第０のアクセス・キーはアクセス識別子ａとする。）、
（ｅ）オブジェクト・クライアントが、第Ｎのアクセス・キーａｋｅｙNを提示してオブジェクトＡへのアクセスを要求するステップと、
（ｆ）アクセス管理サーバが、自身が持つ公開鍵暗号系の秘密鍵ｓｋｅｙを用いて第Ｎのアクセス・キーａｋｅｙNを復号化して、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1を得て、これらを検査するステップと、
（ｇ）アクセス管理サーバが、前記（ｆ）における検査が成功したことに応答して、オブジェクトＡへのアクセスを許容するステップと、
を含むことを特徴とするオブジェクトのアクセス管理方法である。
【００３５】
また、本発明の第２の側面は、オブジェクトを提供する１以上のオブジェクト・サーバとオブジェクトを要求する１以上のオブジェクト・クライアントとがネットワークを介して接続された分散型ネットワーク・システム上において、オブジェクトへのアクセスを管理するためのアクセス管理サーバであって、
（ａ）公開鍵暗号系の公開鍵ｐｋｅｙと秘密鍵ｓｋｅｙを保持する手段と、
（ｂ）オブジェクトＡにアクセスするためのアクセス識別子ａと、アクセス識別子ａに対する第１の権限情報Ｐ1を生成する手段と、
（ｃ）第１の権限情報Ｐ1とアクセス識別子ａとを連結し、公開鍵ｐｋｅｙを適用して暗号化し、第１のアクセス・キーａｋｅｙ1＝ｐｋｅｙ（Ｐ1，ａ）を生成する手段と、
（ｄ）第１のアクセス・キーａｋｅｙ1をオブジェクト・クライアントに配布する手段と、
（ｅ）第Ｎのアクセス・キーａｋｅｙNを提示したオブジェクトＡへのアクセス要求を受信する手段と（但し、第Ｎのアクセス・キーａｋｅｙNは、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1を連結し、公開鍵ｐｋｅｙを適用して生成されたアクセス・キーｐｋｅｙ（ＰN，ａｋｅｙN-1）のことであり、Ｎは正の整数であり、第０のアクセス・キーはアクセス識別子ａとする。）、
（ｆ）秘密鍵ｓｋｅｙを用いて第Ｎのアクセス・キーａｋｅｙNを復号化して、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1を得て、これらを検査する手段と、
（ｇ）前記手段（ｆ）における検査が成功したことに応答して、オブジェクトＡへのアクセスを許容する手段と、
を含むことを特徴とするアクセス管理サーバである。
【００３６】
ここで、前記手段（ｆ）は、最初のアクセス識別子ａが現れるまで、秘密鍵ｓｋｅｙを用いた復号化処理を再帰的に実行するようにしてもよい。
【００３７】
また、前記手段（ｆ）は、秘密鍵ｓｋｅｙを用いた復号化処理によって順次得られた各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNのコンテキストをも検査するようにしてもよい。
【００３８】
また、アクセス管理サーバは、さらに無効化されたアクセス・キーを保持する無効アクセス・キー・テーブルと、オブジェクト・クライアントから無効化要求された第Ｍのアクセス・キーａｋｅｙMを前記無効アクセス・キー・テーブルに登録する手段とを含み、
前記手段（ｆ）は、秘密鍵ｓｋｅｙを用いて第Ｎのアクセス・キーａｋｅｙN-1を再帰的に復号化処理する途中で無効化されたアクセス・キーａｋｅｙMを得ると、検査を失敗させ、オブジェクトＡへのアクセスを拒絶するようにしてもよい。
【００３９】
また、本発明の第３の側面は、オブジェクトを提供する１以上のオブジェクト・サーバと、オブジェクトへのアクセスを管理するアクセス管理サーバとがネットワークを介して接続された分散型ネットワーク・システム上において、オブジェクトへのアクセスを要求するクライアントであって（但し、アクセス管理サーバは、公開鍵暗号系の公開鍵ｐｋｅｙと秘密鍵ｓｋｅｙを保持するものとする）、
（ａ）アクセス識別子ａと第１の権限情報Ｐ1を与えられたオブジェクトＡについての第Ｎ−１のアクセス・キーａｋｅｙN-1を受信する手段と、
（ｂ）第Ｎの権限情報ＰNを生成する手段と、
（ｃ）第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1とを連結して、公開鍵ｐｋｅｙを適用して暗号化し、第Ｎのアクセス・キーａｋｅｙN＝ｐｋｅｙ（ＰN，ａｋｅｙN-1）を生成する手段と、
（ｄ）第Ｎのアクセス・キーａｋｅｙNを用いてオブジェクトＡへのアクセスを要求し、第Ｎのアクセス・キーａｋｅｙNを他のオブジェクト・クライアントに委譲し、又は、第Ｎのアクセス・キーａｋｅｙNの無効化を要求する手段と、
を含むことを特徴とするオブジェクト・クライアントである。
【００４０】
また、本発明の第４の面は、オブジェクトを提供する１以上のオブジェクト・サーバと、オブジェクトを要求する１以上のオブジェクト・クライアントと、あるオブジェクトへのアクセスを管理するアクセス管理サーバとがネットワークを介して接続された分散型ネットワーク・システム上におけるオブジェクトのアクセス管理方法であって、
（ａ）アクセス管理サーバが、オブジェクトＡにアクセスするためのアクセス識別子ａと、アクセス識別子ａに対する第１の権限情報Ｐ1を生成するステップと、
（ｂ）アクセス管理サーバが、第１の権限情報Ｐ1とアクセス識別子ａに対して一方向性関数ｆを適用して、第１のアクセス・キーａｋｅｙ1＝ｆ（Ｐ1，ａ）を生成するステップと、
（ｃ）第１のアクセス・キーａｋｅｙ1がオブジェクト・クライアントに配布されるステップと、
（ｄ）第Ｎ−１のアクセス・キーａｋｅｙN-1を持つオブジェクト・クライアントが、第Ｎの権限情報ＰNを生成し、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1に対して一方向性関数ｆを適用して、第Ｎのアクセス・キーａｋｅｙN＝ｆ（ＰN，ａｋｅｙN-1）を生成するステップと（但し、Ｎは正の整数であり、第０のアクセス・キーはアクセス識別子ａとする。）、
（ｅ）オブジェクト・クライアントが、第Ｎのアクセス・キーａｋｅｙNと、各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを提示して、オブジェクトＡへのアクセスを要求するステップと、
（ｆ）アクセス管理サーバが、オブジェクトＡのアクセス識別子ａと受信した各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNに対して一方向性関数ｆを順次適用して、改めて第Ｎのアクセス・キーａｋｅｙNを生成し、これと受信した第Ｎのアクセス・キーａｋｅｙNとを比較して検査するステップと、
（ｇ）アクセス管理サーバが、前記（ｆ）における検査が成功したことに応答して、オブジェクトＡへのアクセスを許容するステップと、
を含むことを特徴とするオブジェクトのアクセス管理方法である。
【００４１】
また、本発明の第５の側面は、オブジェクトを提供する１以上のオブジェクト・サーバとオブジェクトを要求する１以上のオブジェクト・クライアントとがネットワークを介して接続された分散型ネットワーク・システム上において、オブジェクトへのアクセスを管理するためのアクセス管理サーバであって、
（ａ）一方向性関数ｆを提供する手段と、
（ｂ）オブジェクトＡにアクセスするためのアクセス識別子ａと、アクセス識別子ａに対する第１の権限情報Ｐ1を生成する手段と、
（ｃ）第１の権限情報Ｐ1とアクセス識別子ａに対して一方向性関数ｆを適用して、第１のアクセス・キーａｋｅｙ1＝ｆ（Ｐ1，ａ）を生成する手段と、
（ｄ）第１のアクセス・キーａｋｅｙ1をオブジェクト・クライアントに配布する手段と、
（ｅ）第Ｎのアクセス・キーａｋｅｙNと各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを提示したオブジェクトＡへのアクセス要求を受信する手段と（但し、第Ｎのアクセス・キーａｋｅｙNは、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1に対して一方向性関数ｆを適用して生成されたアクセス・キーｆ（ＰN，ａｋｅｙN-1）のことであり、Ｎは正の整数であり、第０のアクセス・キーはアクセス識別子ａとする。）、
（ｆ）オブジェクトＡのアクセス識別子ａと受信した各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNに対して一方向性関数ｆを順次適用して、改めて第Ｎのアクセス・キーａｋｅｙNを生成し、これと受信した第Ｎのアクセス・キーａｋｅｙNとを比較して検査する手段と、
（ｇ）前記手段（ｆ）における検査が成功したことに応答して、オブジェクトＡへのアクセスを許容する手段と、
を含むことを特徴とするアクセス管理サーバである。
【００４２】
ここで、前記手段（ｆ）は、受信した各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNのコンテキストをも検査するようにしてもよい。
【００４３】
また、アクセス管理サーバは、さらに無効化されたアクセス・キーを保持する無効アクセス・キー・テーブルと、オブジェクト・クライアントから無効化要求された第Ｍのアクセス・キーａｋｅｙMを前記無効アクセス・キー・テーブルに登録する手段とを含み、
前記手段（ｆ）は、一方向性関数ｆを順次適用して第Ｎのアクセス・キーａｋｅｙNを生成する途中で無効化されたアクセス・キーａｋｅｙMを得ると、検査を失敗させ、オブジェクトＡへのアクセスを拒絶するようにしてもよい。
【００４４】
また、本発明の第６の側面は、オブジェクトを提供する１以上のオブジェクト・サーバと、オブジェクトへのアクセスを管理するアクセス管理サーバとがネットワークを介して接続された分散型ネットワーク・システム上において、オブジェクトへのアクセスを要求するクライアントであって（但し、アクセス管理サーバは、一方向性関数ｆを提供するものとする）、
（ａ）アクセス識別子ａと第１の権限情報Ｐ1を与えられたオブジェクトＡについての第Ｎ−１のアクセス・キーａｋｅｙN-1と各権限情報Ｐ1，Ｐ2，…，ＰN-1を受信する手段と、
（ｂ）第Ｎの権限情報ＰNを生成する手段と、
（ｃ）第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1に対して一方向性関数を適用して、第Ｎのアクセス・キーａｋｅｙN＝ｆ（ＰN，ａｋｅｙN-1）を生成する手段と、
（ｄ）第Ｎのアクセス・キーａｋｅｙNに各権限情報Ｐ1，Ｐ2，…，ＰN-1を添えて、オブジェクトＡへのアクセスを要求し、第Ｎのアクセス・キーａｋｅｙNを他のオブジェクト・クライアントに委譲し、又は、第Ｎのアクセス・キーａｋｅｙNの無効化を要求する手段と、
を含むことを特徴とするオブジェクト・クライアントである。
【００４５】
また、本発明の第７の側面は、オブジェクトを提供する１以上のオブジェクト・サーバと、オブジェクトを要求する１以上のオブジェクト・クライアントと、あるオブジェクトへのアクセスを管理するアクセス管理サーバとがネットワークを介して接続された分散型ネットワーク・システム上におけるオブジェクトのアクセス管理方法であって、
（ａ）アクセス管理サーバが、オブジェクトＡにアクセスするためのアクセス識別子ａと、アクセス識別子ａに対する第１の権限情報Ｐ1を生成するステップと、
（ｂ）アクセス管理サーバが、第１の権限情報Ｐ1とアクセス識別子ａに対して可換な一方向性関数ｆを適用して、第１のアクセス・キーａｋｅｙ1＝ｆ（Ｐ1，ａ）を生成するステップと、
（ｃ）第１のアクセス・キーａｋｅｙ1がオブジェクト・クライアントに配布されるステップと、
（ｄ）第Ｎ−１のアクセス・キーａｋｅｙN-1を持つオブジェクト・クライアントが、第Ｎの権限情報ＰNを生成し、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1に対して可換な一方向性関数ｆを適用して、第Ｎのアクセス・キーａｋｅｙN＝ｆ（ＰN，ａｋｅｙN-1）を生成するステップと（但し、Ｎは正の整数であり、第０のアクセス・キーはアクセス識別子ａとする。）、
（ｅ）オブジェクト・クライアントが、第Ｎのアクセス・キーａｋｅｙNと、各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを提示して、オブジェクトＡへのアクセスを要求するステップと、
（ｆ）アクセス管理サーバが、オブジェクトＡのアクセス識別子ａと受信した各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNに対して可換な一方向性関数ｆを任意の順番で適用して、改めて第Ｎのアクセス・キーａｋｅｙNを生成し、これと受信した第Ｎのアクセス・キーａｋｅｙNとを比較して検査するステップと、
（ｇ）アクセス管理サーバが、前記（ｆ）における検査が成功したことに応答して、オブジェクトＡへのアクセスを許容するステップと、
を含むことを特徴とするオブジェクトのアクセス管理方法である。
【００４６】
また、本発明の第８の側面は、オブジェクトを提供する１以上のオブジェクト・サーバとオブジェクトを要求する１以上のオブジェクト・クライアントとがネットワークを介して接続された分散型ネットワーク・システム上において、オブジェクトへのアクセスを管理するためのアクセス管理サーバであって、
（ａ）可換な一方向性関数ｆを提供する手段と、
（ｂ）オブジェクトＡにアクセスするためのアクセス識別子ａと、アクセス識別子ａに対する第１の権限情報Ｐ1を生成する手段と、
（ｃ）第１の権限情報Ｐ1とアクセス識別子ａに対して可換な一方向性関数ｆを適用して、第１のアクセス・キーａｋｅｙ1＝ｆ（Ｐ1，ａ）を生成する手段と、（ｄ）第１のアクセス・キーａｋｅｙ1をオブジェクト・クライアントに配布する手段と、
（ｅ）第Ｎのアクセス・キーａｋｅｙNと各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを提示したオブジェクトＡへのアクセス要求を受信する手段と（但し、第Ｎのアクセス・キーａｋｅｙNは、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1に対して可換な一方向性関数ｆを適用して生成されたアクセス・キーｆ（ＰN，ａｋｅｙN-1）のことであり、Ｎは正の整数であり、第０のアクセス・キーはアクセス識別子ａとする。）、
（ｆ）オブジェクトＡのアクセス識別子ａと受信した各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNに対して可換な一方向性関数ｆを任意の順番で適用して、改めて第Ｎのアクセス・キーａｋｅｙNを生成し、これと受信した第Ｎのアクセス・キーａｋｅｙNとを比較して検査する手段と、
（ｇ）前記手段（ｆ）における検査が成功したことに応答して、オブジェクトＡへのアクセスを許容する手段と、
を含むことを特徴とするアクセス管理サーバである。
【００４７】
ここで、前記手段（ｆ）は、受信した各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNのコンテキストをも検査するようしてもよい。
【００４８】
また、アクセス管理サーバは、さらに無効化されたアクセス・キーを保持する無効アクセス・キー・テーブルと、オブジェクト・クライアントから無効化要求された第Ｍのアクセス・キーａｋｅｙMを前記無効アクセス・キー・テーブルに登録する手段とを含み、
前記手段（ｆ）は、可換な一方向性関数ｆを任意の順番で適用して第Ｎのアクセス・キーａｋｅｙNを生成する途中で無効化されたアクセス・キーａｋｅｙMを得ると、検査を失敗させ、オブジェクトＡへのアクセスを拒絶するようにしてもよい。
【００４９】
また、本発明の第９の側面は、オブジェクトを提供する１以上のオブジェクト・サーバと、オブジェクトへのアクセスを管理するアクセス管理サーバとがネットワークを介して接続された分散型ネットワーク・システム上において、オブジェクトへのアクセスを要求するクライアントであって（但し、アクセス管理サーバは、可換な一方向性関数ｆを提供するものとする）、
（ａ）アクセス識別子ａと第１の権限情報Ｐ1を与えられたオブジェクトＡについての第Ｎ−１のアクセス・キーａｋｅｙN-1と各権限情報Ｐ1，Ｐ2，…，ＰN-1を受信する手段と、
（ｂ）第Ｎの権限情報ＰNを生成する手段と、
（ｃ）第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1に対して可換な一方向性関数を適用して、第Ｎのアクセス・キーａｋｅｙN＝ｆ（ＰN，ａｋｅｙN-1）を生成する手段と、
（ｄ）第Ｎのアクセス・キーａｋｅｙNに各権限情報Ｐ1，Ｐ2，…，ＰN-1を添えて、オブジェクトＡへのアクセスを要求し、第Ｎのアクセス・キーａｋｅｙNを他のオブジェクト・クライアントに委譲し、又は、第Ｎのアクセス・キーａｋｅｙNの無効化を要求する手段と、
を含むことを特徴とするオブジェクト・クライアントである。
【００５０】
【作用】
本発明に係るオブジェクトのアクセス管理方式によれば、アクセス識別子やケイパビリティなどの秘密情報は、暗号鍵若しくは一方向性関数によって暗号化された形態でネットワーク上を伝送される。したがって、オブジェクトにアクセスするためのアクセス・キーが解読され、不正に使用される可能性は極めて低い。
【００５１】
また、新たに生成した権限情報をアクセス・キーに連結して暗号化することによって新たなアクセス・キーを派生することを許容しているので、権限情報のバリエーションを増大させることができる。
【００５２】
また、権限情報を生成したケイパビリティの保持者が、さらにケイパビリティを弱めた権限情報を連結して新たなアクセス・キーを生成することができるので、アクセス権限の委譲を安全に行うことができる。ケイパビリティの保持者には、さらに派生したアクセス・キーを無効化する権限も与えられる。
【００５３】
本発明のさらに他の目的、特徴や利点は、後述する本発明の実施例や添付する図面に基づくより詳細な説明によって明らかになるであろう。
【００５４】
【発明の実施の形態】
１．第１の実施形態
本発明は、オブジェクトに対するアクセスを制御するためのものである。特に、複数のコンピュータ・システムがネットワークを介して接続されたネットワーク・システム上において、ネットワーク上に存在するオブジェクトに対するアクセスを制御するためのものである。
【００５５】
ここで言うネットワークは、主として、各コンピュータ・システムでアプリケーションを分散処理する分散型ネットワークである。また、ネットワークに接続された各コンピュータ・システムは、オブジェクトを所有するオブジェクト・サーバ（以下、単に「サーバ」とする）と、オブジェクトへのアクセスを要求するオブジェクト・クライアント（以下、単に「クライアント」とする）とに２分される。
【００５６】
ネットワーク上には、さらにオブジェクトへのアクセス管理（すなわちオブジェクトのセキュリティ管理）を行うためのアクセス管理サーバも存在する。アクセス管理サーバは、オブジェクト・サーバ自身がその機能を兼ね備えることができるし、あるいはネットワーク上の別のコンピュータ・システムにアクセス管理を委ねることもできる。
【００５７】
アクセス管理サーバは、オブジェクトへのアクセスを管理するために、オブジェクトに対して１以上のアクセス識別子を生成する。アクセス識別子を提示することによってオブジェクトへのアクセスが許可される。
【００５８】
アクセス識別子は、通常、所定の規則性に従って生成される。例えば識別子中に通し番号が含まれていれば、他のアクセス識別子を容易に推測することができ、オブジェクトのセキュリティが危うくなる。このため、アクセス管理サーバは、アクセス識別子そのものをクライアントに配布することはせずに、元のアクセス識別子に何らかの加工（例えば暗号化）を施したアクセス・キーを代わりに配布するようにしている。アクセス識別子ではなくアクセス・キーを提示することによっても、オブジェクトへのアクセスが許可される。
【００５９】
また、セキュリティの観点からオブジェクトへのアクセス権限を制限する必要もある。アクセス権限とは、例えば許可されたアクセス回数（残りアクセス回数）や、アクセスの有効期限、許可されたオブジェクトへの操作（読み出し、書きこみ、削除、実行など）などである。当業界では、アクセスに関する権限情報のことを「ケイパビリティ（Ｃａｐａｂｉｌｉｔｙ）」とも呼ぶ。
【００６０】
アクセス管理サーバは、アクセス識別子を生成するときには、そのアクセス識別子に与えられたケイパビリティも定義する。また、１つのオブジェクトに対して複数のアクセス識別子を生成することもできる。アクセス管理サーバは、各アクセス識別子とそのケイパビリティを、対応するオブジェクトと関連付けて保管するようになっている。また、アクセス識別子から派生したアクセス・キーを保管してもよい。また、アクセス管理サーバは、公開鍵暗号系の公開鍵ｐｋｅｙと秘密鍵ｓｋｅｙを有している。
【００６１】
１．１ アクセス管理サーバでの操作
アクセス管理サーバは、まず、あるオブジェクトＡへのアクセスを許可するためのアクセス識別子ａを生成する。
【００６２】
また、アクセス管理サーバは、アクセス識別子ａに対して第１の権限情報Ｐ1を生成する。アクセス管理サーバは、アクセス識別子ａを第１の権限情報Ｐ1と関連付けて保管する。
【００６３】
次いで、アクセス管理サーバは、アクセス識別子ａと第１の権限情報Ｐ1を連結（例えばビット連結）し、公開鍵ｐｋｅｙを適用することで暗号化して、第１のアクセス・キーｐｋｅｙ（Ｐ1，ａ）を生成する。また、アクセス・管理サーバは、アクセス・キーｐｋｅｙ（Ｐ1，ａ）を、オブジェクトＡと対応付けて保管しておく。第１の権限情報Ｐ1は、公開鍵ｐｋｅｙで暗号化されているので、アクセス管理サーバ以外は解読することができない。
【００６４】
１．２ クライアントでの操作
生成された第１のアクセス・ａｋｅｙ1＝ｐｋｅｙ（Ｐ1，ａ）は、例えばネットワーク経由で、あるクライアントに委譲されたとする。第１のアクセス・キーはアクセス管理サーバの公開鍵ｐｋｅｙで暗号化されているので、これを使用するクライアントは原則として、自身に与えられた権限情報Ｐ１の内容を判読できない。
【００６５】
アクセス・キーを受け取ったクライアントは、アクセス・キーに対して後に変更を加えることに備えて、サーバの公開鍵ｐｋｅｙも取得しておく。
【００６６】
１．３ 新たなアクセス・キーの生成
クライアントは、さらに別のクライアントにアクセス・キーを委譲したいことがある。例えば、あるクライアントＡは、自分の不在中に別のクライアントＢにオブジェクトの管理を委ねたいときにはアクセス・キーを渡しておけばよい。
【００６７】
ところが、自分と同じ権限情報を持つアクセス・キーをクライアントＢに渡してしまったならば、思わぬ不利益を被ることがある。例えば、同じ有効期限のままでアクセス・キーを渡してしまっては、復帰後もクライアントＢがオブジェクトにアクセスし続けることができる。また、クライアントＢはオブジェクトの読み出しオペレーションだけを許可すれば充分なのに、クライアントＡと等しく書き込みや実行オペレーションまで許可してしまっては、オブジェクトのセキュリティは脅かされかねない。すなわち、クライアントＡは、自分と同じ権限を与えてもよいとは限らず、権限を弱めなければならない場合もある。例えばアクセス・キーの有効期限を制限するとか、操作権限を読み出しに限定して書き込みや実行を禁止する等である。
【００６８】
このような場合、クライアントは、他のクライアントに与えてもよいケイパビリティを自ら作成する。これを第２の権限情報Ｐ2としておく。そして、クライアントは、第１のアクセス・キーｐｋｅｙ（Ｐ1，ａ）と第２の権限情報Ｐ2を連結（例えばビット連結）し、さらに公開鍵ｐｋｅｙを適用することで第２のアクセス・キーｐｋｅｙ（Ｐ2，ｐｋｅｙ（Ｐ1，ａ））を生成する。
【００６９】
第２のアクセス・キーは、公開鍵ｐｋｅｙで暗号化されているので、第２の権限情報Ｐ２を作成したクライアント自身と、秘密鍵ｓｋｅｙを持つサーバ以外は、第２のアクセス・キーに含まれた権限情報Ｐ2の内容を解読できない。例えば第２のアクセス・キーを譲り受けたクライアントも、基本的には、自分に与えられた権限情報Ｐ2を確認できない。
【００７０】
以下では、アクセス識別子ａから第Ｎ番目に派生したアクセス・キーのことを「第Ｎのアクセス・キー」ａｋｅｙNと呼び、また、第Ｎ番目のアクセス・キーａｋｅｙNに与えられた権限情報を第Ｎの権限情報ＰNと呼ぶことにする（但し、Ｎは０以上の整数であり、第０のアクセス・キーはアクセス識別子ａとする）。第Ｎのアクセス・キーと第Ｎ−１のアクセス・キーの間には、下式の関係が成立する。
【００７１】
【数１】
１．４ オブジェクトへのアクセス
第Ｎのアクセス・キーａｋｅｙNを持つクライアントは、オブジェクトＡを管理するアクセス管理サーバに対して、このアクセス・キーを用いてオブジェクトＡへのアクセスを要求することができる。アクセス要求は、アクセス・キーを含んだ要求メッセージの形式で送信される。
【００７３】
これに対し、アクセス管理サーバは、アクセス・キーａｋｅｙＮが正当なものがどうかを検証しなければならない。
【００７４】
アクセス管理サーバは、要求メッセージを受信すると、その中に含まれるアクセス・キーａｋｅｙNを取り出す。そして、サーバ自身が持つ公開鍵暗号系の秘密鍵ｓｋｅｙを用いてこのアクセス・キーを復元する。上式がａｋｅｙN＝ｐｋｅｙ（ＰN，ａｋｅｙN-1）成立することから、この復元作業によって、第Ｎの権限情報ＰＮと第Ｎ−１番目のアクセス・キーａｋｅｙN-1が得られる。
【００７５】
アクセス管理サーバは、得られたアクセス・キーａｋｅｙN-1が保管しているアクセス識別子ａと一致すれば、復元処理を終了する。一致しなければ、さらに秘密鍵ｓｋｅｙを用いた復元処理を試みる。このような復元処理は、アクセス・キーａｋｅｙN-1とアクセス識別子ａとの照合が成功裏に終わるまで再帰的に試行される。
【００７６】
再帰的な復元処理の結果、アクセス管理サーバは、一連の権限情報ＰN，ＰN-1，…，Ｐ2，Ｐ1も得る。アクセス管理サーバは、この一連の権限情報のコンテキストを検証してもよい。アクセス管理サーバは、例えば、アクセス・キーを作成する各クライアントに対して、権限を弱める方向でしか権限情報の作成を認めない
ように規定することができる。権限を弱めるとは、例えばアクセス回数を減らすとか、有効期限を短縮するとか、操作を制限することを意味する。あるいは、アクセス回数のみ権限の強化を認める、などのようにコンテキストを規定してもよい。
【００７７】
一連の権限情報のコンテキストを検証した結果、コンテキストが所定の規則に反していれば、アクセス管理サーバは、要求メッセージ中のアクセス・キーａｋｅｙNを不正とみなすこともできる。
【００７８】
アクセス管理サーバは、アクセス・キーとオブジェクトＡのアクセス識別子との照合と、権限情報のコンテキスト検証に成功したときのみ、要求メッセージ中のアクセス・キーａｋｅｙNが正当であると判断する。そして、該当するオブジェクトＡへのアクセスを認める。
【００７９】
１．５ アクセス・キーの無効化
アクセス管理サーバは、一度正当なものとして認められたアクセス・キーを無効化する機構を備えてもよい。この機構は、無効化されたアクセス・キーを登録するための無効アクセス・キー・テーブルを備えることで実現される。
【００８０】
クライアントは、無効化したいアクセス・キーを含めた無効化要求メッセージを送信する。アクセス管理サーバは、無効化要求メッセージを受信すると、アクセス・キーを取り出して、これを無効アクセス・キー・テーブルに追加登録すればよい。
【００８１】
アクセス管理サーバは、オブジェクトＡへのアクセス要求メッセージを受信すると、アクセス・キーを取り出し、秘密鍵ｓｋｅｙを用いてアクセス・キーを再帰的に復元していく（上述）。この再帰的な復元工程の途中で、無効アクセス・キー・テーブルに登録されているアクセス・キーと同じアクセス・キーが出現すると、要求メッセージが不正であると判断して、該当するオブジェクトＡへのアクセスを拒否する。
【００８２】
２．第２の実施形態
第１の実施形態では、アクセス・キーを生成するために、アクセス管理サーバが持つ公開鍵暗号系の公開鍵と暗号鍵を用いた。第２の実施形態では、暗号鍵の代わりに２個の引数を持つ一方向性関数を用いることにする。ここで言う「一方向性関数」とは、逆関数を求めることが極めて困難な関数のことであり、該関数を適用する前の引数の値を推測することを不可能にする作用がある。アクセス管理サーバとクライアントは２引数（ｘ，ｙ）の一方向性関数ｆ（ｘ，ｙ）を共有するものとする。
【００８３】
２．１ アクセス管理サーバでの操作
アクセス管理サーバは、まず、あるオブジェクトＡへのアクセスを許可するためのアクセス識別子ａを生成する。
【００８４】
また、アクセス管理サーバは、アクセス識別子ａに対して第１の権限情報Ｐ1を生成する。アクセス管理サーバは、アクセス識別子を権限情報と対応付けて保管する。第１の権限情報Ｐ1とは、アクセス識別子ａを提示したものに与えられる権限すなわちケイパビリティのことである（前述）。
【００８５】
次いで、アクセス管理サーバは、アクセス識別子ａと第１の権限情報Ｐ1に一方向性関数ｆを適用して、第１のアクセス・キーｆ（Ｐ1，ａ）を生成する。アクセス管理サーバは、第１のアクセス・キーｆ（Ｐ1，ａ）を、オブジェクトＡと対応付けて保管しておく。
【００８６】
２．２ クライアントでの操作
生成された第１のアクセス・キーｆ（Ｐ1，ａ）は、例えばネットワーク経由で、オブジェクトＡへのアクセスが許されたクライアントに送信される。正当なアクセス・キーｆ（Ｐ1，ａ）を持つクライアントは、これを提示することでオブジェクトＡへのアクセスが許される。
【００８７】
アクセス・キーを受け取ったクライアントは、アクセス・キーの権限情報に対して後で変更を加えることに備えて、アクセス管理サーバが使用する一方向性関数も取得しておく。
【００８８】
２．３ 新たなアクセス・キーの生成
クライアントは、さらに別のクライアントにアクセス・キーを委譲したいことがある（上述）。
【００８９】
このような場合、クライアントは、他のクライアントに与えてもよいケイパビリティを自ら作成する。これを第２の権限情報Ｐ2としておく。そして、クライアントは、第１のアクセス・キーｆ（Ｐ1，ａ）と第２の権限情報Ｐ2に対してさらに一方向性関数ｆを適用して、第２のアクセス・キーｆ（Ｐ2，ｆ（Ｐ1，ａ））を生成する。
【００９０】
一方向性関数ｆのパラメータ値は、アクセス管理サーバも解読できない。このため、第２のアクセス・キーに第２の権限情報Ｐ2を添付して第２のアクセス・キーを委譲するようにする。
【００９１】
以下では、アクセス識別子ａから第Ｎ番目に派生したアクセス・キーのことを「第Ｎのアクセス・キー」ａｋｅｙNと呼び、また、第Ｎ番目のアクセス・キーａｋｅｙNに与えられた権限情報を第Ｎの権限情報ＰNと呼ぶことにする（但し、Ｎは０以上の整数であり、第０のアクセス・キーはアクセス識別子ａとする）。第Ｎのアクセス・キーと第Ｎ−１のアクセス・キーの間には、下式の関係が成立する。
【００９２】
【数２】
一方向性関数ｆを一度適用すると、権限情報ＰNは解読不能となってしまう。このため、アクセス・キーを作成したクライアントは、権限情報ＰNを添えてアクセス・キーｆ（ＰN，ａｋｅｙN-1）を配布するようにする。この結果、第Ｎのアクセス・キーを送信するメッセージ中には、アクセス・キーに含まれる全ての権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNが同封されることになる。
【００９４】
２．４ オブジェクトへのアクセス
第Ｎのアクセス・キーａｋｅｙNを持つクライアントは、オブジェクトＡを管理するアクセス管理サーバに対して、このアクセス・キーを用いてオブジェクトＡへのアクセスを要求することができる。
【００９５】
但し、アクセス管理サーバは一方向性関数ｆを適用された第Ｎのアクセス・キーａｋｅｙNを解読できない。このため、クライアントは、アクセス・キーａｋｅｙNを受信したときに添付されていた全ての権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを沿えて、要求メッセージの形式で送信する。
【００９６】
これに対し、アクセス管理サーバは、アクセス・キーａｋｅｙNが正当なものがどうかを検証を行う。
【００９７】
アクセス管理サーバは、要求メッセージを受信すると、その中に含まれるアクセス・キーａｋｅｙNと全ての権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを取り出す。そして、一方向性関数ｆを用いて、第１のアクセス・キーａｋｅｙ1（＝ｆ（Ｐ1，ａ）），第２のアクセス・キーａｋｅｙ2（＝ｆ（Ｐ2，ｆ（Ｐ1，ａ））），…，第Ｎのアクセス・キーａｋｅｙN（＝ｆ（ＰN，ａｋｅｙN-1））を順次生成していく。
【００９８】
そして、アクセス管理サーバは、自ら生成した第Ｎのアクセス・キーａｋｅｙNが、要求メッセージに含まれていたアクセス・キーａｋｅｙNと一致すれば、アクセス・キーの照合は成功したと判断する。
【００９９】
また、アクセス管理サーバは、要求メッセージに含まれている一連の権限情報についてのコンテキストの検証（上述）を行ってもよい。
【０１００】
アクセス管理サーバは、アクセス・キーａｋｅｙNの検査と、権限情報のコンテキスト検証に成功したときのみ、要求メッセージ中のアクセス・キーａｋｅｙNが正当であると判断する。そして、対応するオブジェクトへのアクセスを認める。
【０１０１】
２．５ アクセス・キーの無効化
アクセス管理サーバは、一度正当なものとして認められたアクセス・キーを無効化する機構を備えてもよい。この機構は、無効化されたアクセス・キーを登録するための無効アクセス・キー・テーブルを備えることで実現される。
【０１０２】
クライアントは、無効化したいアクセス・キーを含めた無効化要求メッセージを送信する。アクセス管理サーバは、無効化要求メッセージを受信すると、アクセス・キーを取り出して、これを無効アクセス・キー・テーブルに追加登録すればよい。
【０１０３】
アクセス管理サーバは、オブジェクトＡへのアクセス要求メッセージを受信すると、アクセス・キーとａｋｅｙNと全ての権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを取り出す。そして、一方向性関数ｆを用いて、第１のアクセス・キーａｋｅｙ1（＝ｆ（Ｐ1，ａ）），第２のアクセス・キーａｋｅｙ2（＝ｆ（Ｐ2，ｆ（Ｐ1，ａ））），…，第Ｎのアクセス・キーａｋｅｙＮ（＝ｆ（ＰN，ａｋｅｙN-1））を順次生成していく（上述）。
【０１０４】
このアクセス・キーの生成工程の途中で、無効アクセス・キー・テーブルに登録されているアクセス・キーが出現すると、要求メッセージが不正であると判断して、該当するオブジェクトＡへのアクセスを拒否する。
【０１０５】
３．第３の実施形態
第２の実施形態では、アクセス・キーを生成するために、２個の引数を持つ一方向性関数を用いた。第３の実施形態では、この一方向性関数が可換であるとする。可換な一方向性関数とは、下式が成立する一方向性関数のことである。
【０１０６】
【数３】
アクセス管理サーバとクライアントは可換な一方向性関数ｆ（ｘ，ｙ）を共有するものとする。
【０１０８】
３．１ アクセス管理サーバでの操作
アクセス管理サーバは、まず、あるオブジェクトＡへのアクセスを許可するためのアクセス識別子ａを生成する。
【０１０９】
また、アクセス管理サーバは、アクセス識別子ａに対して第１の権限情報Ｐ1を生成する。アクセス管理サーバは、アクセス識別子を権限情報と対応付けて保管する。第１の権限情報Ｐ1とは、アクセス識別子ａを提示したものに与えられる権限すなわちケイパビリティのことである（前述）。
【０１１０】
次いで、アクセス管理サーバは、アクセス識別子ａと第１の権限情報Ｐ1に可換な一方向性関数ｆを適用して、第１のアクセス・キーｆ（Ｐ1，ａ）を生成する。アクセス管理サーバは、第１のアクセス・キーｆ（Ｐ1，ａ）を、オブジェクトＡと対応付けて保管しておく。
【０１１１】
３．２ クライアントでの操作
生成された第１のアクセス・キーｆ（Ｐ1，ａ）は、例えばネットワーク経由で、オブジェクトへのアクセスが許されたクライアントに送信される。正当なアクセス・キーｆ（Ｐ1，ａ）を持つクライアントは、これを提示することでオブジェクトＡへのアクセスが許される。
【０１１２】
アクセス・キーを受け取ったクライアントは、アクセス・キーの権限情報に対して後で変更を加えることに備えて、アクセス管理サーバが使用する可換な一方向性関数ｆも取得しておく。
【０１１３】
３．３ 新たなアクセス・キーの生成
クライアントは、さらに別のクライアントにアクセス・キーを委譲したいことがある（上述）。
【０１１４】
このような場合、クライアントは、他のクライアントに与えてもよいケイパビリティを自ら作成する。これを第２の権限情報Ｐ2としておく。そして、クライアントは、第１のアクセス・キーｆ（Ｐ1，ａ）と第２の権限情報Ｐ2に対してさらに可換な一方向性関数ｆを適用して、第２のアクセス・キーｆ（Ｐ2，ｆ（Ｐ1，ａ））を生成する。
【０１１５】
可換な一方向性関数ｆのパラメータ値は、アクセス管理サーバも解読できない。このため、第２のアクセス・キーに第２の権限情報Ｐ2を添付して第２のアクセス・キーを委譲するようにする。
【０１１６】
以下では、アクセス識別子ａから第Ｎ番目に派生したアクセス・キーのことを「第Ｎのアクセス・キー」ａｋｅｙNと呼び、また、第Ｎ番目のアクセス・キーａｋｅｙNに与えられた権限情報を第Ｎの権限情報ＰNと呼ぶことにする（但し、Ｎは０以上の整数であり、第０のアクセス・キーはアクセス識別子ａとする）。第Ｎのアクセス・キーと第Ｎ−１のアクセス・キーの間には、下式の関係が成立する。
【０１１７】
【数４】
可換な一方向性関数ｆを一度適用すると、権限情報ＰNは解読不能となってしまう。このため、アクセス・キーを作成したクライアントは、権限情報ＰNを添えてアクセス・キーｆ（ＰN，ａｋｅｙN-1）を配布するようにする。この結果、第Ｎのアクセス・キーを送信するメッセージ中には、アクセス・キーに含まれる全ての権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNが同封されることになる。
【０１１９】
３．４ オブジェクトへのアクセス
第Ｎのアクセス・キーａｋｅｙNを持つクライアントは、オブジェクトＡを管理するアクセス管理サーバに対して、このアクセス・キーを用いてオブジェクトＡへのアクセスを要求することができる。
【０１２０】
但し、アクセス管理サーバは可換な一方向性関数ｆを適用された第Ｎのアクセス・キーａｋｅｙNを解読できない。このため、クライアントは、アクセス・キーａｋｅｙNを受信したときに添付されていた全ての権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを沿えて、要求メッセージの形式で送信する。
【０１２１】
これに対し、アクセス管理サーバは、アクセス・キーａｋｅｙNが正当なものがどうかを検証を行う。
【０１２２】
アクセス管理サーバは、要求メッセージを受信すると、その中に含まれるアクセス・キーａｋｅｙNと全ての権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを取り出す。そして、可換な一方向性関数ｆを用いて、各アクセス・キーを自ら生成する。但し、可換な一方向性関数ｆは順序性を守る必要がないので、各アクセス・キーを任意の順番で生成することができる。
【０１２３】
そして、アクセス管理サーバは、自ら生成した第Ｎのアクセス・キーａｋｅｙNが、要求メッセージに含まれていたアクセス・キーａｋｅｙNと一致すれば、アクセス・キーの照合は成功したと判断する。
【０１２４】
また、アクセス管理サーバは、要求メッセージに含まれている一連の権限情報についてのコンテキストの検証（上述）を行ってもよい。
【０１２５】
アクセス管理サーバは、アクセス・キーａｋｅｙNの検査と、権限情報のコンテキスト検証に成功したときのみ、要求メッセージ中のアクセス・キーａｋｅｙNが正当であると判断する。そして、該当するオブジェクトＡへのアクセスを認める。
【０１２６】
なお、第３の実施形態でも、第１及び第２の実施形態と同様にアクセス・キーを無効化するための機構を備えていてもよい。但し、第２の実施形態と略同一の仕組みにより実現できるので、ここでは敢えて説明しない。
【０１２７】
【実施例】
以下、図面を参照しながら本発明の実施例を詳解する。
【０１２８】
図１には、本発明の実施に供されるネットワーク・システム１００の構成を模式的に示している。同図に示すように、ネットワーク・システム１００は、データの伝送媒体であるネットワーク１０上に、複数のコンピュータ・システム５０Ａ，５０Ｂ，…が接続されて構成される。
【０１２９】
ネットワーク１０は、例えば大学や企業の構内などの限られた空間内に敷設されたＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）である。あるいは、ＬＡＮ同士を専用線等で相互接続してなるＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）や、一般公衆回線（ＰＳＴＮ：Ｐｕｂｌｉｃ Ｓｗｉｔｃｈｅｄ Ｔｅｌｅｐｈｏｎｅ Ｎｅｔｗｏｒｋ）、ＩＳＤＮ（Ｉｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅ Ｄｉｇｉｔａｌ Ｎｅｔｗｏｒｋ）、これらネットワークの大規模な集合体であるインターネットであってもよい。ネットワーク１０は、主として、接続された各コンピュータ・システム５０Ａ，５０Ｂ，…においてアプリケーションを分散処理する分散型ネットワークである。
【０１３０】
各コンピュータ・システム５０Ａ，５０Ｂ，…は、ＬＡＮアダプタやモデム、ＴＡ（Ｔｅｒｍｉｎａｌ Ａｄａｐｔｅｒ）等の回線終端装置（ＤＣＥ：Ｄａｔａ Ｃｉｒｃｕｉｔ Ｔｅｒｍｉｎａｔｉｎｇ Ｅｑｕｉｐｍｅｎｔ）を介してネットワーク１０に接続されている。各コンピュータ・システム５０Ａ，５０Ｂ，…は、オブジェクトを所有するオブジェクト・サーバと、オブジェクトへのアクセスを要求するオブジェクト・クライアントに２分される。サーバ又はクライアントの機能に特化してデザインされた専用マシンであってもよいが、一般には、サーバ用又はクライアント用のアプリケーションを導入して動作する汎用機でよい。各コンピュータ・システム５０Ａ，５０Ｂ，…同士は、ネットワーク１０を介して、例えばＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）接続されている。
【０１３１】
オブジェクト・サーバ５０Ａ，５０Ｂは、複数のオブジェクトを所有する。オブジェクトの一例は、ホームページを形成するためのＨＴＭＬ（Ｈｙｐｅｒｔｅｘｔ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ）ファイルである。ＨＴＭＬファイルは、ＨＴＴＰ（Ｈｙｐｅｒｔｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ）プロトコルに従ってネットワーク１０上を伝送することができることから、以下では「ＨＴＴＰオブジェクト」と呼ぶことにする。一方のオブジェクト・クライアント５０Ｃ，５０Ｄ，５０Ｅは、ＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）の形式でＨＴＴＰオブジェクトの場所を指定することができる。
【０１３２】
また、ネットワーク上には、さらにＨＴＴＰオブジェクトへのアクセス管理（すなわちオブジェクトのセキュリティ）管理を行うためのアクセス管理サーバも存在する。ネットワーク１０上の別のコンピュータ・システムがアクセス管理サーバとして働くことも可能であるが、オブジェクト・サーバ自身がアクセス管理機能を持つことも可能である。後述の各実施例では、オブジェクト・サーバ内の「プロキシ・オブジェクト」がＨＴＴＰオブジェクトへのアクセス管理を行うものとする。
【０１３３】
図２には、ＨＴＴＰオブジェクト・サーバ５０Ａの構成を模式的に示している。
図示しない他のオブジェクト・サーバ５０Ｂも同様の構成を備えていると把握されたい。同図に示すように、オブジェクト・サーバ５０Ａは、Ｎ個のＨＴＴＰオブジェクト３２１〜３２Ｎの他、各ＨＴＴＰオブジェクトへのアクセスを管理するプロキシ・オブジェクト３０１を含んでいる。オブジェクト・サーバ５０ＡのＵＲＬは、ＳＳＬ（Ｓｅｃｕｒｅ Ｓｏｃｋｅｔ Ｌａｙｅｒ）を用いたＨＴＴＰプロトコルに従って”ｈｔｔｐｓ：／／ｗｗｗ３００／”と表されるものとする。（以下の実施例では、ケイパビリティのような秘密情報をネットワーク経由で安全に移送するために、ＳＳＬを用いているが、一般には、暗号化を行う他の通信方式、又は、暗号化を行わない通信方式を用いても、本発明の効果を奏することはできる。）
【０１３４】
プロキシ・オブジェクト３０１は、各ＨＴＴＰオブジェクトに対するリファレンスすなわちアクセス識別子を生成する。１つのＨＴＴＰオブジェクトに対して２以上のアクセス識別子を生成してもよい。同一のＨＴＴＰオブジェクトに対する各アクセス識別子には、それぞれ個別にアクセス権限すなわちケイパビリティ（Ｃａｐａｂｉｌｉｔｙ）が与えられる。プロキシ・オブジェクト３０１は、個々のアクセス権限を管理するために、アクセス識別子毎にアクセス権限保持部を生成する。
【０１３５】
図２に示した例では、あるＨＴＴＰオブジェクト３９１に対して、少なくとも２つのアクセス識別子が生成されており、プロキシ・オブジェクト３０１は各アクセス識別子に対してそれぞれアクセス権限保持部３１１及び３１Ｍを生成している。
【０１３６】
アクセス権限保持部３１１は、アクセス識別子保持部３２１と、ケイパビリティ・リスト保持部３３１と、無効リスト保持部３４１と、リファレンス保持部３５１とを含んでいる。他のアクセス権限保持部３１Ｍ…も、アクセス権限保持部３１１と略同一の構成を有すると把握されたい。
【０１３７】
アクセス識別子保持部３１１は、与えられたアクセス識別子を記憶するユニットである。リファレンス保持部３５１は、アクセス識別子に対応するＨＴＴＰオブジェクト３９１へのポインタを記憶するユニットである。
【０１３８】
アクセス識別子には、該当するＨＴＴＰオブジェクトに対する権限が規定されている。ここで言う権限とは、ＨＴＴＰオブジェクトに対する操作権限（例えば読み出しのみ、読み書き可、実行可）や、アクセス有効期限、有効アクセス回数などである。これらの権限情報は「ケイパビリティ」と呼ばれる。ケイパビリティは、原初的にはプロキシ・オブジェクト３０１が与えるが、後述するようにアクセス・キーを付与されたＨＴＴＰクライアントが逐次作成する。ケイパビリティ・リスト保持部３３１は、１つのアクセス識別子から派生した各ケイパビリティの現在の権限内容を保管するユニットである。
【０１３９】
また、アクセス・キーを生成した（又は受け取った）クライアントは、アクセス・キーを無効化することが許容されている。無効リスト保持部３４１は、１つのアクセス識別子から派生したアクセス・キーのうち無効化されたものを保管するユニットである。
【０１４０】
プロキシ・オブジェクト３０１内で生成されたアクセス権限保持部３１１，…，３１Ｍは、１つのアクセス権限集合３０２を構成する。
【０１４１】
本実施例では、ＵＲＬを用いてケイパビリティを表現するとともに、暗号を用いてＵＲＬを推測困難な形式に変換することによって、ＨＴＴＰオブジェクトに対するアクセス保護を実現する。以下、各実施例について説明する。
【０１４２】
１．第１の実施例
第１の実施例では、各アクセス識別子に関する権限情報のセキュリティを守るために、プロキシ・オブジェクト３０１が保有する公開鍵暗号系の公開鍵ｐｋｅｙと秘密鍵ｓｋｅｙを用いる。
【０１４３】
プロキシ・オブジェクト３０１は、アクセス識別子ａとこれに対する権限情報Ｐ１を生成する。さらに、プロキシ・オブジェクト３０１は、権限情報Ｐ1とアクセス識別子を連結して、公開鍵ｐｋｅｙで暗号化することによって、アクセス・キーａｋｅｙ1＝ｐｋｅｙ（Ｐ1．ａ）を生成する。
【０１４４】
ＨＴＴＰクライアント５０Ｃは、ＨＴＴＰサーバ３００との間で、ＳＳＬ（Ｓｅｃｕｒｅ Ｓｏｃｋｅｔ Ｌａｙｅｒ）などの暗号を用いたメッセージ交換により、アクセス・キーａｋｅｙ1を受信する。
【０１４５】
アクセス・キーａｋｅｙ1を受信したＨＴＴＰクライアント５０Ｃは、自身が作成した権限情報”ＧＥＴ，２，Ａｐｒ：２４：１０：００：４８：１９９８：ＧＭＴ，Ａｐｒ：２４：１０：０５：４８：１９９８：ＧＭＴ”と、自身が発生した乱数Ｒｎｄ１を連結し、さらにこれを公開鍵ｐｋｅｙで暗号化することで、下式［数５］に示すアクセス・キーａｋｅｙ2を生成する。但し、権限内容には、実行することができるメソッドの他に、使用可能な記憶容量の上限やプロセッサ占有時間の上限を含んでいてもよい。また、権限情報を記述するために、他の任意の表現形式を用いてもよい。
【０１４６】
【数５】
アクセス・キーａｋｅｙ2は、ａｋｅｙ1と結び付けられたオブジェクトに対して、世界時で１９９８年の４月２４日１０時０分４８秒から１０時５分４８秒の間にＧＥＴメソッドを２回実行することを許容する旨の権限情報を包含している。
【０１４８】
次いで、ＨＴＴＰクライアント５０Ｃは、アクセス・キーａｋｅｙ2を用いて下式［数６］に示すＵＲＬを生成する。
【０１４９】
【数６】
そして、ＨＴＴＰクライアント５０Ｃは、他のＨＴＴＰクライアント５０ＤにこのＵＲＬを送信する。
【０１５１】
ＨＴＴＰクライアント５０Ｄは、このＵＲＬに基づき、ネットワーク１０上のｗｗｗ３００で指定されるホスト（この例ではプロキシ・オブジェクト３０１が存在するサーバと同一）で動作しているＨＴＴＰサーバ３００と、ＳＳＬを用いて接続し、下式［数７］で示したメッセージを送信する。
【０１５２】
【数７】
ＨＴＴＰサーバ３００は、このメッセージを受信すると、メッセージからメソッドＧＥＴと、アクセス・キーａｋｅｙ2２に相当する文字列”ａｋｅｙ１， ＧＥＴ，２，Ａｐｒ：２４：１０：００：４８：１９９８：ＧＭＴ，Ａｐｒ：２４：１０：０５：４８：１９９８：ＧＭＴ，Ｒｎｄ１”を抽出して、プロキシ・オブジェクト３０１に入力する。
【０１５４】
プロキシ・オブジェクト３０１は、自身の秘密鍵ｓｋｅｙを適用して復号化した結果から、アクセス・キーａｋｅｙ2に与えられたケイパビリティが「ａｋｅｙ1と結び付けられたオブジェクトに対して、世界時で１９９８年の４月２４日１０時０分４８秒から１０時５分４８秒の間にＧＥＴメソッドを２回実行することの権利」であることを判読する。
【０１５５】
また、プロキシ・オブジェクト３０１は、世界時での現在時刻を取得する。例えば現在時刻が１９９８年４月２４日１０時１分４８秒であれば、ケイパビリティ・リスト保持部３３１に下式［数８］に示す内容のケイパビリティを保存するとともに、アクセス・キーに結び付けられたＨＴＴＰオブジェクト３９１に対してメッセージＧＥＴを送信する。
【０１５６】
【数８】
ここで、さらにＨＴＴＰクライアント５０ＤがＨＴＴＰサーバ３００に対して［数７］で示したものと同一のメッセージを送信したときの動作について考察してみる。
【０１５８】
ＨＴＴＰサーバ３００は、メッセージを受信すると、メッセージからメソッドＧＥＴと、アクセス・キーａｋｅｙ2に相当する文字列”ａｋｅｙ１， ＧＥＴ，２，Ａｐｒ：２４：１０：００：４８：１９９８：ＧＭＴ，Ａｐｒ：２４：１０：０５：４８：１９９８：ＧＭＴ，Ｒｎｄ１”を抽出して、プロキシ・オブジェクト３０１に入力する。
【０１５９】
プロキシ・オブジェクト３０１は、アクセス権限集合３０２に登録されているアクセス・キーを検索して、アクセス・キーａｋｅｙ2と同一のキーが既に登録されているかどうかを判断する。そして、このアクセス・キーａｋｅｙ2に該当するケイパビリティの現在の内容が以下の［数９］の通りであることを、ケイパビリティ・リスト保持部３３１から導出する。
【０１６０】
【数９】
プロキシ・オブジェクト３０１は、世界時での現在時刻を取得する。例えば現在時刻が１９９８年４月２４日１０時３分４８秒でれあば、ケイパビリティ・リスト保持部３３１中の当該エントリの内容を以下の通りに変更した後、ＨＴＴＰオブジェクト３９１に対してメッセージＧＥＴを送信する。ここで行われるケイパビリティの変更内容は、残り回数を１だけ減分することである。
【０１６２】
【数１０】
この後、プロキシ・オブジェクト３０１は、世界時での現在時刻が１０時５分４８秒を経過した時点で、ケイパビリティ・リスト保持部３３１中の当該エントリを削除する（削除しないまでも、エントリに対応するケイパビリティは失効する）。
【０１６４】
２．第２の実施例
第２の実施例では、各アクセス識別子に関する権限情報のセキュリティを守るために、プロキシ・オブジェクト３０１が保有する一方向性関数ｆを用いる。「一方向性関数」とは、逆関数を求めることが極めて困難な関数のことであり、該関数を適用する前の引数の値を推測することを不可能にする作用がある。この実施例で用いる一方向性関数は可換であってもよい。
【０１６５】
プロキシ・オブジェクト３０１は、ＨＴＴＰオブジェクト３９１の１つのリファレンスに対して、アクセス識別子ａを生成し、これをアクセス識別子３２１で保存する。
【０１６６】
プロキシ・オブジェクト３０１は、次いで、ケイパビリティ識別子Ｒｎｄ０を生成し、ケイパビリティ・リスト保持部３３１でこれを保存する。
【０１６７】
さらに、ケイパビリティ・オブジェクト３０１は、ＨＴＴＰクライアントにＨＴＴＰオブジェクトへのアクセス（操作）を許可する権限内容を記述した権限情報ｒｉｇｈｔ１とケイパビリティ識別子Ｒｎｄ０に対して一方向性関数ｆを適用して、下式［数１１］に示すようなケイパビリティｃａｐ１を生成する。ｃａｐ１は、２項の組のビット列として表される。
【０１６８】
【数１１】
上式の２項組の第１項は権限情報の不正な改竄を防止するためのチェック・フィールドとして機能し、また、第２項は権限の変更履歴をリスト状に記述している。
【０１７０】
上式に含まれる権限情報ｒｉｇｈｔ１は、世界時で１９９８年４月２４日０時０分０秒から４月２５日０時０分０秒の間に、ＧＥＴメソッドを５回実行することを許容する旨を示すものであり、以下の［数１２］で示した文字列で構成されているものとする。
【０１７１】
【数１２】
但し、権限内容ｒｉｇｈｔ１には、実行することができるメソッドの他に、使用可能な記憶容量の上限やプロセッサ占有時間の上限を含んでいてもよい。また、権限情報を記述するために、他の任意の表現形式を用いてもよい。
【０１７３】
次いで、プロキシ・オブジェクト３０１は、サーバ名とアクセス識別子とケイパビリティを含んだ以下の［数１３］に示すＵＲＬ文字列を生成して、ＨＴＴＰクライアント５０Ｃに送信する。
【０１７４】
【数１３】
ＨＴＴＰクライアント５０Ｃは、ＨＴＴＰサーバ３００との暗号を用いたメッセージ交換により、ケイパビリティｃａｐ１を含むＵＲＬを受信する。
【０１７６】
以下では、ＨＴＴＰクライアント５０Ｃが、ＨＴＴＰサーバ３００から取得した権限を弱めて他のＨＴＴＰ５０Ｄに委譲する操作について説明する。
【０１７７】
ＨＴＴＰクライアント５０Ｃは、以下の［数１４］に示す新しいｒｉｇｈｔ２と、ケイパビリティ識別子Ｒｎｄ２を生成する。
【０１７８】
【数１４】
上記の権限情報ｒｉｇｈｔ２は、世界時で１９９８年４月２４日１０時０分４８秒から１０時５分４８秒までの間に、ＧＥＴメッセージを２回実行することができる権限を記述している。ＨＴＴＰクライアント５０Ｃは、一方向性関数ｆを用いて、２項組を表すビット列として下式［数１５］のようなケイパビリティｃａｐ２を生成する。
【０１８０】
【数１５】
次いで、ＨＴＴＰクライアント５０Ｃは、ｃａｐ２を基に、以下のよ［数１６］に示すようなＵＲＬ文字列を生成して、これを他のＨＴＴＰクライアント５０Ｄに送信する。
【０１８２】
【数１６】
ＨＴＴＰクライアント５０Ｄは、ＨＴＴＰクライアント５０Ｃから受信したＵＲＬに従って、ネットワーク上においてｗｗｗ３００で表されるホストで動作中のＨＴＴＰサーバ３００とＳＳＬを用いて接続して、以下の［数１７］に示すメッセージを送信する。
【０１８４】
【数１７】
ＨＴＴＰサーバ３００は、メッセージを受信すると、このメッセージの中から、ＧＥＴメソッドと、アクセス識別子ａと、ケイパビリティｃａｐ２を抽出する（ケイパビリティｃａｐ２は、［数１５］に示した文字列で構成される）。そして、ＨＴＴＰサーバ３００は、これらのパラメータをプロキシ・オブジェクト３０１に入力する。
【０１８６】
プロキシ・オブジェクト３０１は、アクセス権限集合３０２の中で入力されたアクセス識別子ａを検索して、該当するアクセス権限保持部３１１内のケイパビリティ・リスト保持部３３１が保持しているケイパビリティ識別子Ｒｎｄ０を取得する。
【０１８７】
次いで、プロキシ・オブジェクト３０１は、以下のような《処理手順１》を実行する。
【０１８８】
【数１８】
但し、一方向性関数ｆとして、下式のような可換性を持つ一方向性関数を用いることもできる。
【０１９０】
【数１９】
可換性のある一方向性関数ｆを用いることにより、変更履歴の順番を無視した下記の《処理手順２》を実行することによっても、《処理手順１》と同様の処理結果が得られる。
【０１９２】
【数２０】
可換性のある一方向性関数ｆを用いることは、ケイパビリティの第２項である変更履歴を表すリストの保持方法として、履歴の順を保持する必要がないことを意味する。例えば、履歴の順番に依らず、権限で許される操作毎にリストを分割して保持したり、権限を特定のビット・フィールドに対応させてリストを保持することが可能となる。
【０１９４】
プロキシ・オブジェクト３０１は、《処理手順２》を実行した結果から、メッセージに包含されたケイパビリティの内容は「ｃａｐ１と結び付けられたオブジェクトに対して、世界時刻で１９９８年の４月２４日１０時０分４８秒から１０時５分４８秒の間に、ＧＥＴメソッドを２かい実行することのできる権利」であると判断する。
【０１９５】
さらに、プロキシ・オブジェクト３０１は、ケイパビリティ識別子Ｒｎｄ１とＲｎｄ２をキーとして、ケイパビリティ・リスト保持部３３１内を検索する。該当するエントリがリスト中にないので、世界時での現在時刻を取得し、１９９８年４月２４日１０時１分４８秒、すなわち与えられたケイパビリティの有効期限内であることから、ケイパビリティ・リスト保持部３３１中に以下のエントリを保存する。
【０１９６】
【数２１】
そして、プロキシ・オブジェクト３０１は、該当するＨＴＴＰオブジェクト３９１に対してメッセージＧＥＴを送信するとともに、オブジェクト３９１から受信した応答を要求元のＨＴＴＰクライアントに送信する。
【０１９８】
ここで、ＨＴＴＰクライアント５０ＤがＨＴＴＰサーバ３００に対して［数１７］に示したものと同じメッセージを送信した場合の動作について説明する。
【０１９９】
プロキシ・オブジェクト３０１は、上述の《処理手順１》または《処理手順２》に従ってメッセージ中の権限情報を検証した後、受信したケイパビリティｃａｐ２に含まれているケイパビリティ識別子Ｒｎｄ１とＲｎｄ２をキーとしてケイパビリティ・リスト保持部３３１を検索し、該当するエントリから以下に示す履歴を抽出する。
【０２００】
【数２２】
そして、プロキシ・オブジェクト３０１は、該当エントリの履歴の内容を以下のように変更してから、対応するＨＴＴＰオブジェクト３９１に対してメッセージＧＥＴを送信する。ここで行われるケイパビリティの変更内容は、残り回数を１だけ減分することである。
【０２０２】
【数２３】
この後、プロキシ・オブジェクト３０１は、世界時で１０時５分４８秒になった時点で、ケイパビリティ・リスト保持部３３１中の識別子Ｒｎｄ２に対応するエントリを削除する（削除しないまでも、エントリに対応するケイパビリティは失効する）。
【０２０４】
次に、ＨＴＴＰクライアント５０Ｃが他のＨＴＴＰクライアント５０Ｄに与えたケイパビリティｃａｐ２を無効化する処理について説明する。
【０２０５】
この場合、ＨＴＴＰクライアント５０Ｃは、アクセス識別子ａと、［数１１］に示したケイパビリティｃａｐ１と、ＨＴＴＰクライアント５０Ｄに与えたケイパビリティに含まれるケイパビリティ識別子Ｒｎｄ２を基に、下式［数２４］のようなメッセージを生成して、ＨＴＴＰサーバ３００に送信する。
【０２０６】
【数２４】
このメッセージは、ａというアクセス識別子を持つアクセス権限保持部３２１に対して、ケイパビリティｃａｐ１から派生したケイパビリティｃａｐ２の無効化を要求する旨の内容を含んでいる。
【０２０８】
これに対し、プロキシ・オブジェクト３０１は、以下のような《処理手順３》を実行して、ケイパビリティｃａｐ２がケイパビリティｃａｐ１から派生したものかどうかを検証することができる。
【０２０９】
【数２５】
プロキシ・オブジェクト３０１は、無効化要求に含まれる第２のケイパビリティｃａｐ２が第１のケイパビリティｃａｐ１の派生である場合には、要求に含まれるアクセス識別子の無効リスト保持部３４１に当該ケイパビリティｃａｐ２を追加登録する。
【０２１１】
なお、無効化されたケイパビリティのうち、そもそも権限の有効期限により無効となるものについては、無効リストから取り除いてもよい。
【０２１２】
［追補］
以上、特定の実施例を参照しながら、本発明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が該実施例の修正や代用を成し得ることは自明である。すなわち、例示という形態で本発明を開示してきたのであり、限定的に解釈されるべきではない。本発明の要旨を判断するためには、冒頭に記載した特許請求の範囲の欄を参酌すべきである。
【０２１３】
【発明の効果】
以上詳記したように、本発明によれば、ネットワーク上に複数のコンピュータ・システムが相互接続された分散型のネットワーク・システムにおいて、ネットワーク上に存在するオブジェクトを安全に保護することができる、優れたオブジェクトのアクセス管理方式を提供することができる。
【０２１４】
また、本発明によれば、オブジェクトのアクセス権限を記述したケイパビリティ（Ｃａｐａｂｉｌｉｔｙ）をクライアントに配ることによってオブジェクトへのアクセスを許可するタイプの、優れたアクセス管理方式を提供することができる。
【０２１５】
また、本発明によれば、ケイパビリティを保有するクライアントが権限を変更したケイパビリティを自由に生成し、他のクライアントに安全に委譲することができる、優れたオブジェクトのアクセス管理方式を提供することができる。
【０２１６】
また、本発明によれば、ケイパビリティを保有するクライアントが権限を変更したケイパビリティを自由に生成し、オブジェクトを管理するサーバは生成されたケイパビリティを安全に検査することができる、優れたオブジェクトのアクセス管理方式を提供することができる。
【０２１７】
また、本発明によれば、ケイパビリティを保有するクライアントが権限を変更したケイパビリティを自由に生成し、さらに生成したケイパビリティを確実に無効化することができる、優れたオブジェクトのアクセス管理方式を提供することができる。
【図面の簡単な説明】
【図１】 本発明の実施に供されるネットワーク・システム１００の構成を模式的に示した図である。
【図２】 オブジェクト・サーバ５０Ａの構成を模式的に示した図である。
【符号の説明】
１０…ネットワーク
５０…コンピュータ・システム
１００…ネットワーク・システム
３００…ＨＴＴＰサーバ
３０１…プロキシ・オブジェクト
３０２…アクセス権限集合
３１１，３１Ｍ…アクセス権限保持部
３２１，３２Ｍ…アクセス識別子保持部
３３１，３３Ｍ…ケイパビリティ・リスト保持部
３４１，３４Ｍ…無効リスト保持部
３５１，３５Ｍ…リファレンス保持部
３９１，３９Ｍ…ＨＴＴＰオブジェクト[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an object access management method for securely protecting an object existing on a network in a distributed network system in which a plurality of computer systems are interconnected on a network, and more particularly to an object access management method. The present invention relates to an access management method of a type in which access to an object is permitted by distributing a capability describing the access authority to a client.
[0002]
In addition, the present invention relates to an object access management system that can grant access authority to an object between clients on a network system, and in particular, the capability describing the access authority can be safely delegated or disabled. The present invention relates to an object access management method.
[0003]
[Prior art]
Recent developments in the fields of information processing and information communication are remarkable. In this type of technical field, research and development related to interconnecting computer systems, that is, "computer networking" has been actively conducted. The main purpose of interconnecting systems is the sharing of computer resources by multiple users and the sharing and distribution of information.
[0004]
As a transmission medium for connecting between systems, that is, a “network”, in addition to a LAN (Local Area Network) laid in a limited space such as a campus or an office, a WAN (LAN) connected by a dedicated line ( There are various types such as Wide Area Network), general public line (PSTN), ISDN (Integrated Service Digital Network), and the Internet.
[0005]
A network system is generally constructed as a client-server model in which a specific computer on a network is a server (file server, print server), and other clients use each other. Also, on the network, a distributed environment in which applications are distributedly processed among computers is realized.
[0006]
There are innumerable objects on the network. For example, a server owns a service object, while a client remotely requests a service by using a remote procedure call (RPC) or a remote method invocation (RMI). can do. If the network is the Internet configured by TCP / IP (Transmission Control Protocol / Internet Protocol) connection and the server is an HTTP (Hyper Text Transfer Protocol) server, the entity of the service object owned by the HTTP server is the HTTP client. HTML (Hyper Text Markup Language) file for forming a home page in FIG. The HTTP client can make a service request by using, for example, a URL (Uniform Resource Locator).
[0007]
Incidentally, access to an object is generally realized by referring to an access identifier that the object itself has. The access identifier may be an object name (object identifier), for example. For example, if the object entity is a file, file access can be achieved by presenting the file name as an identifier to the file system. In the WWW space composed of HTTP servers and clients, the URL corresponds to the identifier of the object. The access identifier is not only one-to-one for one object, but one object may prepare a plurality of access identifiers.
[0008]
On the other hand, recently, research and development has been conducted on a technique of restricting access to objects. In particular, in a distributed network environment where objects are scattered on the network and a plurality of clients try to access, access control is a very important issue from the viewpoint of security.
[0009]
One of the methods for restricting access to an object is a “capability” method. A capability is an access right to an object. For example, the expiration date for which access is permitted, the number of permitted remaining accesses, permitted operations (reading, writing, execution, etc.) are items included in the capability. According to the capability method, an object can give different capabilities to each of a plurality of access identifiers prepared for itself. For example, the number of effective accesses is set to 10 for a certain access identifier a1, while the access is limited to 3 times for another access identifier a2. Alternatively, it is possible to give all operation authority such as read, write, execute, and delete to the access identifier a1, but allow only read to the access identifier a2.
[0010]
Capabilities have a kind of key role that allows access to objects. That is, the client that owns the capability is allowed to access the object. For example, in the case of the Internet in which a myriad of computer systems are connected by TCP / IP, capabilities can be described in a URL character string.
[0011]
By the way, client users may wish to share valuable resources or objects scattered across the network with other users. For example, the client A (superior) wants to leave the management of the object to the client B (subordinate) in the absence of himself / herself. In this case, the client A can share one object by delegating the capability to the other client B.
[0012]
However, if the client gives others the same capabilities as you, the object may suffer unexpected disadvantages. In the above example, if the client A delegates the same capability to the client B as the client A, the client B can continue to access the object even after the client A returns to the workplace. Further, although it is sufficient for the client B to permit only the read operation of the object, if the write and execute operations are inadvertently permitted as in the case of the client A, the object may be unexpectedly altered.
[0013]
In short, the delegation of capabilities should be allowed in the operation of network systems, but the security of networks and objects can be threatened if unlimited delegation of capabilities is allowed. At the time of delegation, it is necessary to weaken the capability such as adding a predetermined restriction to the operation authority.
[0014]
In order not to tamper with the capability, the content of the capability should be kept secret from the transferee of the capability. On the network, access identifiers for objects and their capabilities have a strong character as secret information.
[0015]
Furthermore, the server that manages access to the object needs to check the capabilities generated by the client safely and reliably.
[0016]
The client that generated the capability may also need to invalidate the generated capability by detecting or predicting a predetermined situation such as an object being at risk.
[0017]
For example, Japanese Patent Application Laid-Open No. 5-81204 discloses access control in a distributed computer system. According to the publication, there is provided a method for controlling the proxy use of a privilege attribute certificate (PAC) corresponding to the capability, and at the same time, using the PAC for many purposes. That is, when distributing the PAC, the initiator qualification attribute corresponding to the initiator entity is included in the PAC, and the cryptographic key having the initiator qualification attribute is cryptographically distributed to the initiator entity. It is like that.
[0018]
However, according to the method disclosed in Japanese Patent Laid-Open No. 5-81204, it is not possible to cope with variations in capabilities such as the expiration date and the number of accesses. Also, there is no mention of how the starting entity can freely create a PAC with weak capabilities.
[0019]
Japanese Laid-Open Patent Publication No. 9-319659 discloses a method for assigning different capabilities to each user in a non-distributed computer system. According to the publication, the entire computer function is subdivided into an event set having a capability set, and the capability is given according to a specific job to be executed by the user on the computer system. ing. However, the invention according to Japanese Patent Laid-Open No. 9-319659 is not applied to a distributed environment where the capability cannot be safely protected. In addition, the publication does not mention any method for safely checking the capability between objects.
[0020]
Japanese Patent Laid-Open No. 9-251425 discloses security control of access to system resources in a distributed system. That is, remember the group identifier, bind it to the target object, and then use membership checking to identify the group member that the client requesting access to the target object has access to the target. Judgment is made whether or not there is.
[0021]
However, Japanese Patent Application Laid-Open No. 9-251425 does not disclose a method for dealing with variations in capabilities such as the expiration date and the number of accesses. Nor does it mention any method for a capability holder to create or disable a new capability.
[0022]
Also, “Amoeb”, which is well known in the industry as a distributed OS (operating system), provides capabilities that are transferable and difficult to forge. This is realized by the following mechanism.
(1) The client transmits an object generation request to the server.
(2) The server generates an object and assigns an object number and a random number. The random numbers are stored in an object table indexed by object number.
(3) The server generates a capability including a check field in which the authority and the random number are encrypted using the random number as a key.
(4) Return capabilities to the client.
(5) The client issues an access request indicating the capability to the server.
(6) The server extracts the object number and the check field from the capability, and decrypts the authority and the random number from the check field based on the random number stored in the object table.
(7) It is verified whether or not the random number obtained as a result of decryption matches the random number stored in the object table.
(8) If the requested operation matches the authority described in the capability, the server executes the operation.
[0023]
In addition, in order to generate a new capability in which the capability holder has weakened authority, the following mechanism is also provided in Amoeba.
(1) Client and server share N commutative one-way functions.
(2) The client generates the second authority.
(3) The client applies all the one-way functions associated with the numbers corresponding to the difference authority between the first authority and the second authority to generate the second check field.
(4) The server receives a capability including a second authority and a second check field.
(5) The server sequentially applies the one-way function according to the authority field, and executes the operation when it matches the check field presented by the client.
[0024]
However, Amoeba specifies a method for describing whether or not N authorities are permitted using N commutative one-way functions, but it corresponds to many variations of authority such as use authority and number of times. The point is not considered. In addition, regarding the disabling of capabilities, a method for disabling all capabilities for a certain object by changing the random number held by the server is specified, but a method for disabling a specific capability is specified. Does not mention. For example, it does not stipulate that a capability created by a holder of a certain capability or only a capability derived therefrom is invalidated.
[0025]
Also, in Amoeba, the object number itself for accessing the object is not protected at all.
[0026]
In addition, Bjorn N. Freeman-Benson's paper "Using the Web to Private Information -or- A Short Paper About Password Protection Without Client Modification" (URL is "http://www.cw.pw. The handling of certain URLs (ie capabilities) is disclosed. The method described in the paper follows the following procedure.
(1) The server generates and holds a password list including a login name and password pair. The server also holds an encryption key.
(2) The client sends a message consisting of a login name and password pair to the server.
(3) The server searches the password list, and if a combination of the login name and password transmitted from the client is found, the server uses the character string obtained by encrypting the login name and password with the encryption key as the access key. And send it to the client.
(4) The client makes an access request to the server using the received URL.
(5) The server extracts the access key from the received URL and decrypts it using the encryption key to obtain the original login name and password pair. It then checks whether this is registered in the password list.
(6) If registered, the server permits access to the corresponding object.
[0027]
The paper also mentions that the URL can be invalidated by the client changing the password.
[0028]
However, this paper does not disclose that a plurality of valid and different URLs (that is, capabilities) for one object are generated. Also, there is no mention that the URL (that is, capability) holder invalidates the URL, not the password holder.
[0029]
[Problems to be solved by the invention]
SUMMARY OF THE INVENTION An object of the present invention is to provide an excellent object access management system capable of safely protecting objects existing on a network in a distributed network system in which a plurality of computer systems are interconnected on a network. It is to provide.
[0030]
It is a further object of the present invention to provide an excellent access management system of a type that permits access to an object by distributing a capability describing the access authority of the object to the client.
[0031]
It is a further object of the present invention to provide an excellent object access management system in which a client having the capability can freely generate a capability whose authority has been changed and can be safely delegated to another client. .
[0032]
A further object of the present invention is to provide excellent object access management in which a client having a capability can freely generate a capability whose authority has been changed, and a server that manages the object can safely inspect the generated capability. To provide a method.
[0033]
It is a further object of the present invention to provide an object access management system in which a client having a capability can freely generate a capability whose authority has been changed, and can reliably invalidate the generated capability. .
[0034]
[Means for Solving the Problems]
The present invention has been made in view of the above-mentioned problems. The first aspect of the present invention is to provide one or more object servers that provide objects, one or more object clients that request objects, and a certain object. A method for managing access to an object on a distributed network system in which an access management server that manages access to the network is connected via a network,
(A) An access identifier a for the access management server to access the object A, and first authority information P for the access identifier a 1 Generating
(B) The access management server receives the first authority information P 1 And the access identifier a are encrypted by applying the public key pkey of the public key cryptosystem of the first access key akey. 1 = Pkey (P 1 , A),
(C) first access key akey 1 Is distributed to the object client;
(D) N-1th access key akey N-1 Object client having N-th authority information P N Nth authority information P N And N-1th access key akey N-1 And applying the public key pkey for encryption, and the Nth access key akey N = Pkey (P N , Akey N-1 ) (Where N is a positive integer and the 0th access key is the access identifier a).
(E) The object client sends the Nth access key akey N Requesting access to object A by presenting
(F) The access management server uses an N-th access key akey using its own public key cryptography private key sky N And the Nth authority information P N And N-1th access key akey N-1 Obtaining and inspecting these, and
(G) the access management server allowing access to the object A in response to the successful check in (f);
The object access management method is characterized by including:
[0035]
A second aspect of the present invention provides a distributed network system in which one or more object servers that provide objects and one or more object clients that request objects are connected via a network. An access management server for managing access to
(A) means for holding a public key pkey and a private key sky of a public key cryptosystem;
(B) Access identifier a for accessing the object A, and first authority information P for the access identifier a 1 Means for generating
(C) First authority information P 1 And the access identifier a are encrypted by applying the public key pkey, and the first access key akey 1 = Pkey (P 1 , A), and
(D) First access key akey 1 A means to distribute to client objects;
(E) Nth access key akey N A means for receiving an access request to the object A presenting (the Nth access key akey) N N-th authority information P N And N-1th access key akey N-1 And the access key pkey (P generated by applying the public key pkey) N , Akey N-1 N is a positive integer, and the 0th access key is the access identifier a. ),
(F) Nth access key akey using secret key skey N And the Nth authority information P N And N-1th access key akey N-1 Means to obtain and inspect these,
(G) means for permitting access to the object A in response to the successful examination in the means (f);
An access management server characterized by including:
[0036]
Here, the means (f) may execute the decryption process using the secret key sky recursively until the first access identifier a appears.
[0037]
Further, the means (f) is configured so that each authority information P obtained sequentially by the decryption process using the secret key sky 1 , P 2 , ..., P N-1 , P N The context may also be checked.
[0038]
Further, the access management server further includes an invalid access key table that holds the invalidated access key, and the Mth access key akey requested to be invalidated by the object client. M Means for registering in the invalid access key table,
The means (f) uses the secret key skey to generate the Nth access key ake. N-1 Access key akey invalidated during recursive decryption M If obtained, the test may be failed and access to the object A may be denied.
[0039]
According to a third aspect of the present invention, there is provided a distributed network system in which one or more object servers that provide objects and an access management server that manages access to the objects are connected via a network. A client that requests access to an object (provided that the access management server holds a public key pkey and a private key sky of a public key cryptosystem);
(A) Access identifier a and first authority information P 1 N-1th access key akey for object A given N-1 Means for receiving
(B) Nth authority information P N Means for generating
(C) Nth authority information P N And N-1th access key akey N-1 And applying the public key pkey for encryption, and the Nth access key akey N = Pkey (P N , Akey N-1 )
(D) Nth access key akey N Is used to request access to the object A and the Nth access key akey N Is delegated to another object client, or the Nth access key akey N A means of requesting invalidation of
It is an object client characterized by including.
[0040]
In addition, according to a fourth aspect of the present invention, one or more object servers that provide objects, one or more object clients that request objects, and an access management server that manages access to an object are connected to a network. An object access management method on a distributed network system connected via
(A) An access identifier a for the access management server to access the object A, and first authority information P for the access identifier a 1 Generating
(B) The access management server receives the first authority information P 1 And the first access key akey by applying the one-way function f to the access identifier a 1 = F (P 1 , A),
(C) first access key akey 1 Is distributed to the object client;
(D) N-1th access key akey N-1 Object client having N-th authority information P N Nth authority information P N And N-1th access key akey N-1 To the Nth access key akey by applying the one-way function f to N = F (P N , Akey N-1 ) (Where N is a positive integer and the 0th access key is the access identifier a).
(E) The object client sends the Nth access key akey N And each authority information P 1 , P 2 , ..., P N-1 , P N And requesting access to object A;
(F) The access management server receives the access identifier a of the object A and each authority information P received 1 , P 2 , ..., P N-1 , P N Are sequentially applied to the Nth access key akey. N And the received Nth access key akey N Comparing and inspecting,
(G) the access management server allowing access to the object A in response to the successful check in (f);
The object access management method is characterized by including:
[0041]
The fifth aspect of the present invention provides an object on a distributed network system in which one or more object servers that provide objects and one or more object clients that request objects are connected via a network. An access management server for managing access to
(A) means for providing a one-way function f;
(B) Access identifier a for accessing the object A, and first authority information P for the access identifier a 1 Means for generating
(C) First authority information P 1 And the first access key akey by applying the one-way function f to the access identifier a 1 = F (P 1 , A), and
(D) First access key akey 1 A means to distribute to client objects;
(E) Nth access key akey N And each authority information P 1 , P 2 , ..., P N-1 , P N A means for receiving an access request to the object A presenting (the Nth access key akey) N N-th authority information P N And N-1th access key akey N-1 The access key f (P generated by applying the one-way function f to N , Akey N-1 N is a positive integer, and the 0th access key is the access identifier a. ),
(F) Access identifier a of object A and each authority information P received 1 , P 2 , ..., P N-1 , P N Are sequentially applied to the Nth access key akey. N And the received Nth access key akey N Means for comparing and inspecting,
(G) means for permitting access to the object A in response to the successful examination in the means (f);
An access management server characterized by including:
[0042]
Here, the means (f) receives each authority information P received. 1 , P 2 , ..., P N-1 , P N The context may also be checked.
[0043]
Further, the access management server further includes an invalid access key table that holds the invalidated access key, and the Mth access key akey requested to be invalidated by the object client. M Means for registering in the invalid access key table,
The means (f) sequentially applies the one-way function f to the Nth access key akey. N Access key akey that was revoked while generating M If obtained, the test may be failed and access to the object A may be denied.
[0044]
According to a sixth aspect of the present invention, there is provided a distributed network system in which one or more object servers that provide objects and an access management server that manages access to the objects are connected via a network. A client requesting access to an object (provided that the access management server provides a one-way function f);
(A) Access identifier a and first authority information P 1 N-1th access key akey for object A given N-1 And each authority information P 1 , P 2 , ..., P N-1 Means for receiving
(B) Nth authority information P N Means for generating
(C) Nth authority information P N And N-1th access key akey N-1 Applying a one-way function to the Nth access key akey N = F (P N , Akey N-1 )
(D) Nth access key akey N Each authority information P 1 , P 2 , ..., P N-1 To request access to the object A, and the Nth access key akey N Is delegated to another object client, or the Nth access key akey N A means of requesting invalidation of
It is an object client characterized by including.
[0045]
According to a seventh aspect of the present invention, there is provided a network including one or more object servers that provide objects, one or more object clients that request objects, and an access management server that manages access to an object. A method for managing access to objects on a distributed network system connected via a network, comprising:
(A) An access identifier a for the access management server to access the object A, and first authority information P for the access identifier a 1 Generating
(B) The access management server receives the first authority information P 1 And the first access key akey by applying the commutative one-way function f to the access identifier a. 1 = F (P 1 , A),
(C) first access key akey 1 Is distributed to the object client;
(D) N-1th access key akey N-1 Object client having N-th authority information P N Nth authority information P N And N-1th access key akey N-1 By applying the commutative one-way function f to the Nth access key akey N = F (P N , Akey N-1 ) (Where N is a positive integer and the 0th access key is the access identifier a).
(E) The object client sends the Nth access key akey N And each authority information P 1 , P 2 , ..., P N-1 , P N And requesting access to object A;
(F) The access management server receives the access identifier a of the object A and each authority information P received 1 , P 2 , ..., P N-1 , P N The commutative one-way function f is applied to the Nth access key akey again in any order. N And the received Nth access key akey N Comparing and inspecting,
(G) the access management server allowing access to the object A in response to the successful check in (f);
The object access management method is characterized by including:
[0046]
Further, an eighth aspect of the present invention provides an object on a distributed network system in which one or more object servers that provide objects and one or more object clients that request objects are connected via a network. An access management server for managing access to
(A) means for providing a commutative one-way function f;
(B) Access identifier a for accessing the object A, and first authority information P for the access identifier a 1 Means for generating
(C) First authority information P 1 And the first access key akey by applying the commutative one-way function f to the access identifier a. 1 = F (P 1 , A) and (d) a first access key akey 1 A means to distribute to client objects;
(E) Nth access key akey N And each authority information P 1 , P 2 , ..., P N-1 , P N A means for receiving an access request to the object A presenting (the Nth access key akey) N N-th authority information P N And N-1th access key akey N-1 An access key f (P generated by applying a commutative one-way function f to N , Akey N-1 N is a positive integer, and the 0th access key is the access identifier a. ),
(F) Access identifier a of object A and each authority information P received 1 , P 2 , ..., P N-1 , P N The commutative one-way function f is applied to the Nth access key akey again in any order. N And the received Nth access key akey N Means for comparing and inspecting,
(G) means for permitting access to the object A in response to the successful examination in the means (f);
An access management server characterized by including:
[0047]
Here, the means (f) receives each authority information P received. 1 , P 2 , ..., P N-1 , P N The context may also be checked.
[0048]
Further, the access management server further includes an invalid access key table that holds the invalidated access key, and the Mth access key akey requested to be invalidated by the object client. M Means for registering in the invalid access key table,
The means (f) applies the commutative one-way function f in an arbitrary order and applies the Nth access key akey. N Access key akey that was revoked while generating M If obtained, the test may be failed and access to the object A may be denied.
[0049]
According to a ninth aspect of the present invention, there is provided a distributed network system in which one or more object servers that provide objects and an access management server that manages access to the objects are connected via a network. A client requesting access to an object (provided that the access management server provides a commutative one-way function f);
(A) Access identifier a and first authority information P 1 N-1th access key akey for object A given N-1 And each authority information P 1 , P 2 , ..., P N-1 Means for receiving
(B) Nth authority information P N Means for generating
(C) Nth authority information P N And N-1th access key akey N-1 By applying a commutative one-way function to the Nth access key akey N = F (P N , Akey N-1 )
(D) Nth access key akey N Each authority information P 1 , P 2 , ..., P N-1 To request access to the object A, and the Nth access key akey N Is delegated to another object client, or the Nth access key akey N A means of requesting invalidation of
It is an object client characterized by including.
[0050]
[Action]
According to the object access management system of the present invention, secret information such as an access identifier and capability is transmitted on the network in a form encrypted by an encryption key or a one-way function. Therefore, the possibility that the access key for accessing the object is decrypted and used illegally is extremely low.
[0051]
Further, since it is permitted to derive a new access key by concatenating and encrypting the newly generated authority information with the access key, variations of the authority information can be increased.
[0052]
In addition, since the capability holder who has generated the authority information can generate a new access key by connecting authority information with weaker capabilities, the access authority can be delegated safely. Capabilities holders are also given the authority to revoke derived access keys.
[0053]
Other objects, features, and advantages of the present invention will become apparent from a more detailed description based on embodiments of the present invention described later and the accompanying drawings.
[0054]
DETAILED DESCRIPTION OF THE INVENTION
1. First embodiment
The present invention is for controlling access to an object. In particular, it is for controlling access to objects existing on a network in a network system in which a plurality of computer systems are connected via a network.
[0055]
The network mentioned here is mainly a distributed network in which applications are distributedly processed by each computer system. Each computer system connected to the network has an object server (hereinafter simply referred to as “server”) that owns the object, and an object client (hereinafter simply referred to as “client”) that requests access to the object. 2 minutes.
[0056]
On the network, there is also an access management server for managing access to objects (that is, security management of objects). The access management server can have the functions of the object server itself, or can delegate access management to another computer system on the network.
[0057]
The access management server generates one or more access identifiers for the object in order to manage access to the object. Access to the object is permitted by presenting the access identifier.
[0058]
The access identifier is usually generated according to a predetermined regularity. For example, if a serial number is included in the identifier, other access identifiers can be easily guessed, and the security of the object is compromised. For this reason, the access management server does not distribute the access identifier itself to the client, but instead distributes an access key obtained by applying some processing (for example, encryption) to the original access identifier. Access to an object is also permitted by presenting an access key rather than an access identifier.
[0059]
Moreover, it is necessary to restrict the access authority to the object from the viewpoint of security. The access authority includes, for example, permitted access count (remaining access count), access expiration date, and permitted object operations (read, write, delete, execute, etc.). In the industry, authority information related to access is also referred to as “capability”.
[0060]
When the access management server generates an access identifier, it also defines the capabilities given to the access identifier. It is also possible to generate a plurality of access identifiers for one object. The access management server stores each access identifier and its capability in association with the corresponding object. Further, an access key derived from the access identifier may be stored. Further, the access management server has a public key cryptosystem public key pkey and a private key sky.
[0061]
1.1 Operations on the access management server
The access management server first generates an access identifier a for permitting access to a certain object A.
[0062]
The access management server also sets the first authority information P for the access identifier a. 1 Is generated. The access management server assigns the access identifier a to the first authority information P 1 Save it in association with it.
[0063]
Next, the access management server sends the access identifier a and the first authority information P 1 Are concatenated (eg, bit concatenated), encrypted by applying the public key pkey, and the first access key pkey (P 1 , A). The access / management server also has access key pkey (P 1 , A) are stored in association with the object A. First authority information P 1 Is encrypted with the public key pkey, so that only the access management server can decrypt it.
[0064]
1.2 Operations on the client
Generated first access akey 1 = Pkey (P 1 , A) is delegated to a certain client via a network, for example. Since the first access key is encrypted with the public key pkey of the access management server, the client using the first access key cannot in principle read the contents of the authority information P1 given to the client.
[0065]
The client that has received the access key also obtains the public key pkey of the server in preparation for making a later change to the access key.
[0066]
1.3 Generating a new access key
A client may want to delegate an access key to another client. For example, a client A may pass an access key when he / she wants to delegate the management of an object to another client B in his / her absence.
[0067]
However, if an access key having the same authority information as that of the client is passed to the client B, an unexpected disadvantage may be incurred. For example, if the access key is passed with the same expiration date, the client B can continue to access the object after returning. Further, although it is sufficient for the client B to permit only the read operation of the object, the security of the object may be threatened if the write and execute operations are permitted in the same way as the client A. That is, the client A may not necessarily give the same authority as that of the client A, and may have to weaken the authority. For example, the expiration date of the access key is limited, or the operation authority is limited to reading and writing and execution are prohibited.
[0068]
In such a case, the client creates a capability that may be given to other clients. This is the second authority information P 2 Keep it as The client then enters the first access key pkey (P 1 , A) and second authority information P 2 Are concatenated (eg, bit concatenated), and the second access key pkey (Pkey (P 2 , Pkey (P 1 , A)).
[0069]
Since the second access key is encrypted with the public key pkey, it is included in the second access key except for the client that created the second authority information P2 and the server having the secret key skye. Authority information P 2 The contents of cannot be deciphered. For example, a client who has received the second access key basically also has authority information P given to him. 2 Cannot be confirmed.
[0070]
In the following, an access key derived from the Nth access identifier a is referred to as an “Nth access key” key. N And the Nth access key akey N The authority information given to the Nth authority information P N (Where N is an integer greater than or equal to 0, and the 0th access key is the access identifier a). The following relationship is established between the Nth access key and the (N-1) th access key.
[0071]
[Expression 1]
1.4 Accessing objects
Nth access key akey N Can access the object A using the access key to the access management server that manages the object A. The access request is transmitted in the form of a request message including an access key.
[0073]
On the other hand, the access management server must verify whether the access key akeyN is valid.
[0074]
When the access management server receives the request message, the access key akey included therein N Take out. Then, the access key is restored by using the public key cryptosystem private key key of the server itself. The above formula is akey N = Pkey (P N , Akey N-1 Therefore, the N-th authority information PN and the (N-1) th access key akey are obtained by this restoration operation. N-1 Is obtained.
[0075]
The access management server obtains the obtained access key akey. N-1 If it matches the stored access identifier a, the restoration process is terminated. If they do not match, a restoration process using the secret key sky is further attempted. Such a restoration process is performed by the access key akey. N-1 And the access identifier a are recursively tried until they are successfully matched.
[0076]
As a result of the recursive restoration processing, the access management server obtains a series of authority information P N , P N-1 , ..., P 2 , P 1 Also get. The access management server may verify the context of this series of authority information. For example, the access management server allows creation of authority information only in the direction of weakening authority for each client that creates access keys.
Can be defined as follows. Reducing authority means, for example, reducing the number of accesses, shortening the expiration date, or limiting the operation. Alternatively, the context may be defined such that only the number of accesses is permitted to enhance authority.
[0077]
As a result of verifying the context of the series of authority information, if the context violates a predetermined rule, the access management server sends the access key akey in the request message. N Can also be considered fraudulent.
[0078]
Only when the access management server successfully matches the access key with the access identifier of the object A and successfully verifies the context of the authority information, the access management key akey in the request message. N Is determined to be valid. Then, access to the corresponding object A is permitted.
[0079]
1.5 Disabling access keys
The access management server may be provided with a mechanism for revoking an access key once recognized as valid. This mechanism is realized by providing an invalid access key table for registering an invalid access key.
[0080]
The client transmits an invalidation request message including the access key to be invalidated. When the access management server receives the invalidation request message, the access management server may extract the access key and additionally register it in the invalid access key table.
[0081]
When the access management server receives the access request message for the object A, the access management server extracts the access key and recursively restores the access key using the secret key sky (described above). If an access key that is the same as the access key registered in the invalid access key table appears during the recursive restoration process, it is determined that the request message is invalid, and Deny access.
[0082]
2. Second embodiment
In the first embodiment, the public key and the public key of the public key cryptosystem possessed by the access management server are used to generate the access key. In the second embodiment, a one-way function having two arguments is used instead of the encryption key. The “one-way function” here is a function that is extremely difficult to obtain an inverse function, and has an effect of making it impossible to estimate the value of an argument before the function is applied. It is assumed that the access management server and the client share a one-way function f (x, y) with two arguments (x, y).
[0083]
2.1 Operations on the access management server
The access management server first generates an access identifier a for permitting access to a certain object A.
[0084]
The access management server also sets the first authority information P for the access identifier a. 1 Is generated. The access management server stores the access identifier in association with the authority information. First authority information P 1 Is the authority, that is, the capability given to the person presenting the access identifier a (described above).
[0085]
Next, the access management server sends the access identifier a and the first authority information P 1 Is applied to the first access key f (P 1 , A). The access management server receives the first access key f (P 1 , A) are stored in association with the object A.
[0086]
2.2 Operations on the client
The generated first access key f (P 1 , A) is transmitted to the client permitted to access the object A via the network, for example. Legitimate access key f (P 1 , A) is permitted to access the object A by presenting it.
[0087]
The client that has received the access key also acquires a one-way function used by the access management server in preparation for making a later change to the access key authority information.
[0088]
2.3 Generating a new access key
The client may wish to delegate the access key to another client (described above).
[0089]
In such a case, the client creates a capability that may be given to other clients. This is the second authority information P 2 Keep it as The client then enters the first access key f (P 1 , A) and second authority information P 2 Is further applied to the second access key f (P 2 , F (P 1 , A)).
[0090]
The parameter value of the one-way function f cannot be decoded by the access management server. For this reason, the second access information P is included in the second access key. 2 To attach the second access key.
[0091]
In the following, an access key derived from the Nth access identifier a is referred to as an “Nth access key” key. N And the Nth access key akey N The authority information given to the Nth authority information P N (Where N is an integer greater than or equal to 0, and the 0th access key is the access identifier a). The following relationship is established between the Nth access key and the (N-1) th access key.
[0092]
[Expression 2]
Once the one-way function f is applied, the authority information P N Becomes undecipherable. For this reason, the client that created the access key uses the authority information P N With access key f (P N , Akey N-1 ). As a result, in the message for transmitting the Nth access key, all authority information P included in the access key is included. 1 , P 2 , ..., P N-1 , P N Will be enclosed.
[0094]
2.4 Access to objects
Nth access key akey N Can access the object A using the access key to the access management server that manages the object A.
[0095]
However, the access management server uses the Nth access key akey to which the one-way function f is applied. N Cannot be deciphered. For this reason, the client uses the access key akey N All authority information P attached when receiving 1 , P 2 , ..., P N-1 , P N And send it in the form of a request message.
[0096]
On the other hand, the access management server uses the access key akey. N Verify whether is valid.
[0097]
When the access management server receives the request message, the access key akey included therein N And all authority information P 1 , P 2 , ..., P N-1 , P N Take out. Then, using the one-way function f, the first access key akey 1 (= F (P 1 , A)), second access key akey 2 (= F (P 2 , F (P 1 , A))), ..., Nth access key akey N (= F (P N , Akey N-1 )) Is generated sequentially.
[0098]
The access management server then generates the Nth access key akey generated by itself. N Is the access key akey that was included in the request message N If they match, it is determined that the access key verification is successful.
[0099]
Further, the access management server may perform context verification (described above) for a series of authority information included in the request message.
[0100]
The access management server uses the access key akey N Access key akey in the request message only when the verification and the context verification of the authority information are successful N Is determined to be valid. Then, access to the corresponding object is permitted.
[0101]
2.5 Disabling access keys
The access management server may be provided with a mechanism for revoking an access key once recognized as valid. This mechanism is realized by providing an invalid access key table for registering an invalid access key.
[0102]
The client transmits an invalidation request message including the access key to be invalidated. When the access management server receives the invalidation request message, the access management server may extract the access key and additionally register it in the invalid access key table.
[0103]
When the access management server receives the access request message for the object A, the access management server and the access key N And all authority information P 1 , P 2 , ..., P N-1 , P N Take out. Then, using the one-way function f, the first access key akey 1 (= F (P 1 , A)), second access key akey 2 (= F (P 2 , F (P 1 , A))),..., Nth access key akeyN (= f (P N , Akey N-1 )) Are sequentially generated (described above).
[0104]
If an access key registered in the invalid access key table appears during the access key generation process, it is determined that the request message is invalid, and access to the object A is rejected. .
[0105]
3. Third embodiment
In the second embodiment, a one-way function having two arguments is used to generate an access key. In the third embodiment, it is assumed that this one-way function is commutative. A commutative one-way function is a one-way function for which the following equation holds.
[0106]
[Equation 3]
It is assumed that the access management server and the client share a commutative one-way function f (x, y).
[0108]
3.1 Operations on the access management server
The access management server first generates an access identifier a for permitting access to a certain object A.
[0109]
The access management server also sets the first authority information P for the access identifier a. 1 Is generated. The access management server stores the access identifier in association with the authority information. First authority information P 1 Is the authority, that is, the capability given to the person presenting the access identifier a (described above).
[0110]
Next, the access management server sends the access identifier a and the first authority information P 1 Is applied to the first access key f (P 1 , A). The access management server receives the first access key f (P 1 , A) are stored in association with the object A.
[0111]
3.2 Operations on the client
The generated first access key f (P 1 , A) is transmitted to a client permitted to access the object via a network, for example. Legitimate access key f (P 1 , A) is permitted to access the object A by presenting it.
[0112]
The client that has received the access key also obtains a commutative one-way function f used by the access management server in preparation for later changing the access key authority information.
[0113]
3.3 Generating a new access key
The client may wish to delegate the access key to another client (described above).
[0114]
In such a case, the client creates a capability that may be given to other clients. This is the second authority information P 2 Keep it as The client then enters the first access key f (P 1 , A) and second authority information P 2 Is applied to the second access key f (P 2 , F (P 1 , A)).
[0115]
The access management server cannot decipher the parameter value of the commutative one-way function f. For this reason, the second access information P is included in the second access key. 2 To attach the second access key.
[0116]
In the following, an access key derived from the Nth access identifier a is referred to as an “Nth access key” key. N And the Nth access key akey N The authority information given to the Nth authority information P N (Where N is an integer greater than or equal to 0, and the 0th access key is the access identifier a). The following relationship is established between the Nth access key and the (N-1) th access key.
[0117]
[Expression 4]
Once the commutative one-way function f is applied, the authority information P N Becomes undecipherable. For this reason, the client that created the access key uses the authority information P N With access key f (P N , Akey N-1 ). As a result, in the message for transmitting the Nth access key, all authority information P included in the access key is included. 1 , P 2 , ..., P N-1 , P N Will be enclosed.
[0119]
3.4 Accessing objects
Nth access key akey N Can access the object A using the access key to the access management server that manages the object A.
[0120]
However, the access management server uses the Nth access key akey to which the commutative one-way function f is applied. N Cannot be deciphered. For this reason, the client uses the access key akey N All authority information P attached when receiving 1 , P 2 , ..., P N-1 , P N And send it in the form of a request message.
[0121]
On the other hand, the access management server uses the access key akey. N Verify whether is valid.
[0122]
When the access management server receives the request message, the access key akey included therein N And all authority information P 1 , P 2 , ..., P N-1 , P N Take out. Then, each access key is generated by itself using a commutative one-way function f. However, since the commutative one-way function f does not need to maintain the order, each access key can be generated in an arbitrary order.
[0123]
The access management server then generates the Nth access key akey generated by itself. N Is the access key akey that was included in the request message N If they match, it is determined that the access key verification is successful.
[0124]
Further, the access management server may perform context verification (described above) for a series of authority information included in the request message.
[0125]
The access management server uses the access key akey N Access key akey in the request message only when the verification and the context verification of the authority information are successful N Is determined to be valid. Then, access to the corresponding object A is permitted.
[0126]
In the third embodiment, a mechanism for invalidating the access key may be provided as in the first and second embodiments. However, since it can be realized by a mechanism substantially the same as that of the second embodiment, it will not be described here.
[0127]
【Example】
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0128]
FIG. 1 schematically shows a configuration of a network system 100 used for implementing the present invention. As shown in the figure, the network system 100 is configured by connecting a plurality of
[0129]
The network 10 is a LAN (Local Area Network) laid in a limited space such as a campus or a company campus. Alternatively, a WAN (Wide Area Network) formed by interconnecting LANs with a dedicated line, a general public line (PSTN: Public Switched Telephone Network), an ISDN (Integrated Service Digital Network large scale network network), or the like. Internet may be. The network 10 is mainly a distributed network that performs distributed processing of applications in the
[0130]
Each of the
[0131]
The
[0132]
There is also an access management server on the network for managing access to HTTP objects (ie, object security). Although another computer system on the network 10 can function as an access management server, the object server itself can have an access management function. In each embodiment described later, it is assumed that a “proxy object” in the object server manages access to an HTTP object.
[0133]
FIG. 2 schematically shows the configuration of the
It should be understood that
[0134]
Proxy object 301 generates a reference or access identifier for each HTTP object. Two or more access identifiers may be generated for one HTTP object. Each access identifier for the same HTTP object is individually given an access authority, that is, capability. The proxy object 301 generates an access authority holding unit for each access identifier in order to manage individual access authorities.
[0135]
In the example shown in FIG. 2, at least two access identifiers are generated for a certain HTTP object 391, and the proxy object 301 generates access authority holding units 311 and 31M for each access identifier, respectively. Yes.
[0136]
The access authority holding unit 311 includes an access identifier holding unit 321, a capability list holding unit 331, an invalid list holding unit 341, and a reference holding unit 351. It is to be understood that the other access authority holding units 31M... Have substantially the same configuration as the access authority holding unit 311.
[0137]
The access identifier holding unit 311 is a unit that stores a given access identifier. The reference holding unit 351 is a unit that stores a pointer to the HTTP object 391 corresponding to the access identifier.
[0138]
The access identifier defines the authority for the corresponding HTTP object. The authority referred to here is an operation authority for the HTTP object (for example, read only, read / write, executable), an access expiration date, the number of effective accesses, and the like. Such authority information is called “capability”. The capability is originally provided by the proxy object 301, but is sequentially created by an HTTP client to which an access key is assigned as described later. The capability list holding unit 331 is a unit that stores the current authority content of each capability derived from one access identifier.
[0139]
Also, the client that generated (or received) the access key is allowed to revoke the access key. The invalid list holding unit 341 is a unit that stores invalidated access keys derived from one access identifier.
[0140]
The access authority holding units 311,..., 31 M generated within the proxy object 301 constitute one access authority set 302.
[0141]
In this embodiment, capability is expressed using a URL, and access protection for an HTTP object is realized by converting the URL into a format that is difficult to guess using encryption. Each example will be described below.
[0142]
1. First embodiment
In the first embodiment, a public key cryptosystem public key pkey and a private key sky that are held by the proxy object 301 are used in order to protect the security of authority information related to each access identifier.
[0143]
The proxy object 301 generates an access identifier a and authority information P1 for the access identifier a. Further, the proxy object 301 includes the authority information P 1 And the access identifier and encrypted with the public key pkey, the access key akey 1 = Pkey (P 1 . a) is generated.
[0144]
The
[0145]
Access key akey 1 The
[0146]
[Equation 5]
Access key akey 2 Is the key 1 Authority information indicating that the GET method is allowed to be executed twice between 10:00:48 on April 24, 1998 and 10: 5: 48 for an object associated with Is included.
[0148]
Next, the
[0149]
[Formula 6]
Then, the
[0151]
Based on this URL, the
[0152]
[Expression 7]
When receiving this message, the HTTP server 300 receives the method GET and the access key “akey” from the message. 2 The character string “akey1, GET, 2, Apr: 24: 10: 00: 48: 1998: GMT, Apr: 24: 10: 05: 48: 1998: GMT, Rnd1” corresponding to 2 is extracted and the proxy Input to the object 301.
[0154]
The proxy object 301 applies the access key akey from the result of decryption by applying its own secret key skye. 2 Capability given to "key" 1 It is a right to execute the GET method twice between 10:00:48 on April 24, 1998 and 10: 5: 48 for an object associated with " Read.
[0155]
In addition, the proxy object 301 acquires the current time in universal time. For example, if the current time is April 24, 1998, 10: 1: 48, the capability list holding unit 331 stores the capability shown in the following formula [Equation 8] and is associated with the access key. A message GET is transmitted to the HTTP object 391.
[0156]
[Equation 8]
Here, the operation when the
[0158]
When receiving the message, the HTTP server 300 receives the method GET and the access key “akey” from the message. 2 A character string “akey1, GET, 2, Apr: 24: 10: 00: 48: 1998: GMT, Apr: 24: 10: 05: 48: 1998: GMT, Rnd1” is extracted as a proxy object 301 is input.
[0159]
The proxy object 301 searches for the access key registered in the access authority set 302 and searches for the access key akey. 2 It is determined whether the same key as is already registered. And this access key akey 2 It is derived from the capability list holding unit 331 that the current content of the capability corresponding to is as shown in [Equation 9] below.
[0160]
[Equation 9]
The proxy object 301 acquires the current time in universal time. For example, if the current time is April 24, 1998, 10: 3: 48, the content of the entry in the capability list holding unit 331 is changed as follows, and then a message GET is sent to the HTTP object 391. Send. The capability change performed here is to decrement the remaining number by one.
[0162]
[Expression 10]
Thereafter, the proxy object 301 deletes the entry in the capability list holding unit 331 when the current time in the world time has passed 10: 5: 48 (even if it is not deleted, it corresponds to the entry). Capabilities to be expired).
[0164]
2. Second embodiment
In the second embodiment, the one-way function f possessed by the proxy object 301 is used in order to protect the security of the authority information related to each access identifier. A “one-way function” is a function that is extremely difficult to obtain an inverse function, and has an effect of making it impossible to estimate the value of an argument before the function is applied. The one-way function used in this embodiment may be commutative.
[0165]
The proxy object 301 generates an access identifier a for one reference of the HTTP object 391 and stores it with the access identifier 321.
[0166]
Next, the proxy object 301 generates a capability identifier Rnd0 and stores it in the capability list holding unit 331.
[0167]
Further, the capability object 301 applies the one-way function f to the authority information right1 describing the authority content permitting the HTTP client to access (operate) the HTTP object and the capability identifier Rnd0, and the following formula [ A capability cap1 as shown in Equation 11] is generated. cap1 is expressed as a bit string of a set of two terms.
[0168]
[Expression 11]
The first term of the above two-item set functions as a check field for preventing unauthorized alteration of the authority information, and the second term describes the authority change history in a list form.
[0170]
The authority information right1 included in the above expression is allowed to execute the GET method five times between 00: 00: 00: 00 on April 24, 1998 and 00: 00: 00: 00 on April 25, universal time. It is assumed that it is composed of the character string shown in the following [Equation 12].
[0171]
[Expression 12]
However, the authority content right1 may include the upper limit of the usable storage capacity and the upper limit of the processor occupation time in addition to the methods that can be executed. Also, any other expression format may be used to describe the authority information.
[0173]
Next, the proxy object 301 generates a URL character string shown in the following [Equation 13] including a server name, an access identifier, and capabilities, and transmits the URL character string to the
[0174]
[Formula 13]
The
[0176]
Hereinafter, an operation in which the
[0177]
The
[0178]
[Expression 14]
The above-mentioned authority information right2 describes the authority to execute the GET message twice in the world time from 10:00:48 on April 24, 1998 to 10: 5: 48. . The
[0180]
[Expression 15]
Next, the
[0182]
[Expression 16]
In accordance with the URL received from the
[0184]
[Expression 17]
When receiving the message, the HTTP server 300 extracts the GET method, the access identifier a, and the capability cap2 from the message (the capability cap2 is composed of the character string shown in [Equation 15]). Then, the HTTP server 300 inputs these parameters to the proxy object 301.
[0186]
The proxy object 301 searches the access identifier a input in the access authority set 302 and acquires the capability identifier Rnd0 held by the capability list holder 331 in the corresponding access authority holder 311. .
[0187]
Next, the proxy object 301 executes the following <Processing procedure 1>.
[0188]
[Formula 18]
However, as the one-way function f, a one-way function having commutability as shown in the following equation can also be used.
[0190]
[Equation 19]
By using the commutative one-way function f, a processing result similar to that of << Processing procedure 1 >> can be obtained by executing the following <Processing procedure 2> ignoring the order of the change history.
[0192]
[Expression 20]
The use of the commutative one-way function f means that it is not necessary to maintain the order of history as a method for retaining a list representing a change history, which is the second term of capability. For example, regardless of the history order, the list can be divided and held for each operation permitted by the authority, or the list can be held by associating the authority with a specific bit field.
[0194]
From the result of executing the “procedure 2”, the proxy object 301 indicates that the content of the capability included in the message is “the object associated with cap1 is 10:00 on April 24, 1998 in universal time. It is determined that “the right to execute the GET method twice between 10 minutes 5 seconds 48 minutes”.
[0195]
Further, the proxy object 301 searches the capability list holding unit 331 using the capability identifiers Rnd1 and Rnd2 as keys. Since there is no corresponding entry in the list, the current time in universal time is acquired, and it is within the expiration date of the given capability on April 24, 1998, 10: 1: 48. The following entries are stored in the holding unit 331.
[0196]
[Expression 21]
Then, the proxy object 301 transmits a message GET to the corresponding HTTP object 391 and transmits a response received from the object 391 to the requesting HTTP client.
[0198]
Here, the operation when the
[0199]
The proxy object 301 verifies the authority information in the message in accordance with << Processing Procedure 1 >> or << Processing Procedure 2 >> described above, and then uses the capability identifiers Rnd1 and Rnd2 included in the received capability cap2 as a capability list. The holding unit 331 is searched, and the following history is extracted from the corresponding entry.
[0200]
[Expression 22]
Then, the proxy object 301 changes the contents of the history of the corresponding entry as follows, and then transmits a message GET to the corresponding HTTP object 391. The capability change performed here is to decrement the remaining number by one.
[0202]
[Expression 23]
Thereafter, the proxy object 301 deletes the entry corresponding to the identifier Rnd2 in the capability list holding unit 331 at 10: 5: 48 in the world time (corresponding to the entry even if it is not deleted). Capabilities to be expired).
[0204]
Next, a process for invalidating the capability cap2 given by the
[0205]
In this case, the
[0206]
[Expression 24]
This message includes content for requesting the access authority holding unit 321 having the access identifier a to invalidate the capability cap2 derived from the capability cap1.
[0208]
On the other hand, the proxy object 301 can verify whether or not the capability cap2 is derived from the capability cap1 by executing the following <Processing procedure 3>.
[0209]
[Expression 25]
When the second capability cap2 included in the invalidation request is a derivative of the first capability cap1, the proxy object 301 additionally registers the capability cap2 in the access identifier invalid list holding unit 341 included in the request. To do.
[0211]
Of the disabled capabilities, those disabled in the first place due to the expiration date of the authority may be removed from the disabled list.
[0212]
[Supplement]
The present invention has been described in detail above with reference to specific embodiments. However, it is obvious that those skilled in the art can make modifications and substitutions of the embodiments without departing from the gist of the present invention. In other words, the present invention has been disclosed in the form of exemplification, and should not be interpreted in a limited manner. In order to determine the gist of the present invention, the claims section described at the beginning should be considered.
[0213]
【The invention's effect】
As described above in detail, according to the present invention, in a distributed network system in which a plurality of computer systems are interconnected on a network, an object existing on the network can be safely protected. An object access management method can be provided.
[0214]
Further, according to the present invention, it is possible to provide an excellent access management method of a type that permits access to an object by distributing a capability describing the access authority of the object to the client.
[0215]
In addition, according to the present invention, it is possible to provide an excellent object access management system in which a client having the capability can freely generate a capability whose authority has been changed and can be safely delegated to another client. .
[0216]
In addition, according to the present invention, the client having the capability can freely generate the capability whose authority has been changed, and the server that manages the object can inspect the generated capability safely. A scheme can be provided.
[0217]
In addition, according to the present invention, there is provided an excellent object access management system that allows a client having the capability to freely generate a capability whose authority has been changed, and further to invalidate the generated capability without fail. Can do.
[Brief description of the drawings]
FIG. 1 is a diagram schematically showing a configuration of a network system 100 used for implementing the present invention.
FIG. 2 is a diagram schematically showing a configuration of an
[Explanation of symbols]
10 ... Network
50. Computer system
100: Network system
300 ... HTTP server
301: Proxy object
302 ... Access authority set
311, 31M ... access authority holding unit
321, 32M ... access identifier holding unit
331, 33M ... Capability list holding unit
341, 34M ... Invalid list holding unit
351, 35M ... Reference holding unit
391, 39M ... HTTP object
Claims (16)
（ａ）アクセス管理サーバが、オブジェクトＡにアクセスするためのアクセス識別子ａと、アクセス識別子ａに対する第１の権限情報Ｐ1を生成するステップと、
（ｂ）アクセス管理サーバが、第１の権限情報Ｐ1とアクセス識別子ａとを連結し、自身が持つ公開鍵暗号系の公開鍵ｐｋｅｙを適用して暗号化し、第１のアクセス・キーａｋｅｙ1＝ｐｋｅｙ（Ｐ1，ａ）を生成するステップと、
（ｃ）第１のアクセス・キーａｋｅｙ1がオブジェクト・クライアントに配布されるステップと、
（ｄ）第Ｎ−１のアクセス・キーａｋｅｙN-1を持つオブジェクト・クライアントが、第Ｎの権限情報ＰNを生成して、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1とを連結して、公開鍵ｐｋｅｙを適用して暗号化し、第Ｎのアクセス・キーａｋｅｙN＝ｐｋｅｙ（ＰN，ａｋｅｙN-1）を生成するステップと（但し、Ｎは正の整数であり、第０のアクセス・キーはアクセス識別子ａとする。）、
（ｅ）オブジェクト・クライアントが、第Ｎのアクセス・キーａｋｅｙNを提示してオブジェクトＡへのアクセスを要求するステップと、
（ｆ）アクセス管理サーバが、自身が持つ公開鍵暗号系の秘密鍵ｓｋｅｙを用いて第Ｎのアクセス・キーａｋｅｙNを復号化して、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1を得て、これらを検査するステップと、
（ｇ）アクセス管理サーバが、前記（ｆ）における検査が成功したことに応答して、オブジェクトＡへのアクセスを許容するステップと、
を含むことを特徴とするオブジェクトのアクセス管理方法。On a distributed network system in which one or more object servers that provide objects, one or more object clients that request objects, and an access management server that manages access to an object are connected via a network An object access management method in
(A) the access management server generating an access identifier a for accessing the object A, and first authority information P 1 for the access identifier a;
(B) The access management server concatenates the first authority information P 1 and the access identifier a, applies the public key pkey of the public key cryptosystem owned by the access management server, and encrypts the first access key akey 1 Generating = pkey (P 1 , a);
(C) distributing the first access key akey 1 to the object client;
(D) Object client with access key akey N-1 of the N-1 is, generates authority information P N of the N, authority information P N and the N-1 of the access key of the second N a key N-1 is concatenated and encrypted using the public key pkey to generate an Nth access key akey N = pkey (P N , akey N-1 ), where N is a positive The zeroth access key is the access identifier a).
(E) an object client requesting access to object A by presenting an Nth access key akey N ;
(F) The access management server decrypts the N-th access key akey N using its own public-key cryptography private key skey, and the N-th authority information P N and the N−1-th access Obtaining keys akey N-1 and inspecting them,
(G) the access management server allowing access to the object A in response to the successful check in (f);
An object access management method comprising:
（ａ）公開鍵暗号系の公開鍵ｐｋｅｙと秘密鍵ｓｋｅｙを保持する手段と、
（ｂ）オブジェクトＡにアクセスするためのアクセス識別子ａと、アクセス識別子ａに対する第１の権限情報Ｐ1を生成する手段と、
（ｃ）第１の権限情報Ｐ1とアクセス識別子ａとを連結し、公開鍵ｐｋｅｙを適用して暗号化し、第１のアクセス・キーａｋｅｙ1＝ｐｋｅｙ（Ｐ1，ａ）を生成する手段と、
（ｄ）第１のアクセス・キーａｋｅｙ1をオブジェクト・クライアントに配布する手段と、
（ｅ）第Ｎのアクセス・キーａｋｅｙNを提示したオブジェクトＡへのアクセス要求を受信する手段と（但し、第Ｎのアクセス・キーａｋｅｙNは、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1を連結し、公開鍵ｐｋｅｙを適用して生成されたアクセス・キーｐｋｅｙ（ＰN，ａｋｅｙN-1）のことであり、Ｎは正の整数であり、第０のアクセス・キーはアクセス識別子ａとする。）、
（ｆ）秘密鍵ｓｋｅｙを用いて第Ｎのアクセス・キーａｋｅｙNを復号化して、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1を得て、これらを検査する手段と、
（ｇ）前記手段（ｆ）における検査が成功したことに応答して、オブジェクトＡへのアクセスを許容する手段と、
を含むことを特徴とするアクセス管理サーバ。Access management server for managing access to objects in a distributed network system in which one or more object servers that provide objects and one or more object clients that request objects are connected via a network Because
(A) means for holding a public key pkey and a private key sky of a public key cryptosystem;
(B) an access identifier a for accessing the object A, means for generating first authority information P 1 for the access identifier a,
(C) means for concatenating the first authority information P 1 and the access identifier a, encrypting by applying the public key pkey, and generating a first access key akey 1 = pkey (P 1 , a) ,
(D) means for distributing the first access key akey 1 to the object client;
(E) means for receiving an access request to the object A presenting the Nth access key akey N (provided that the Nth access key akey N is the Nth authority information P N and the N−1th Access key pkey (P N , akey N-1 ) generated by concatenating the access keys akey N-1 of N and applying the public key pkey, where N is a positive integer, and the 0th The access key is an access identifier a).
(F) Decrypting the Nth access key akey N using the secret key skye to obtain the Nth authority information P N and the N−1th access key akey N−1 and inspecting them Means,
(G) means for permitting access to the object A in response to the successful examination in the means (f);
An access management server comprising:
オブジェクト・クライアントから無効化要求された第Ｍのアクセス・キーａｋｅｙＭを前記無効アクセス・キー・テーブルに登録する手段とを含み、
前記手段（ｆ）は、秘密鍵ｓｋｅｙを用いて第Ｎのアクセス・キーａｋｅｙN-1を再帰的に復号化処理する途中で無効化されたアクセス・キーａｋｅｙMを得ると、検査を失敗させ、オブジェクトＡへのアクセスを拒絶する、
ことを特徴とする請求項３又は４のいずれかに記載のアクセス管理サーバ。A revoked access key table that holds further revoked access keys;
Means for registering the Mth access key akeyM requested to be invalidated by the object client in the invalid access key table;
When the means (f) obtains an access key akey M revoked during the recursive decryption process of the Nth access key akey N-1 using the secret key skey, the means (f) fails the check. Deny access to object A;
The access management server according to claim 3 or 4, wherein
（ａ）アクセス識別子ａと第１の権限情報Ｐ1を与えられたオブジェクトＡについての第Ｎ−１のアクセス・キーａｋｅｙN-1を受信する手段と、
（ｂ）第Ｎの権限情報ＰNを生成する手段と、
（ｃ）第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1とを連結して、公開鍵ｐｋｅｙを適用して暗号化し、第Ｎのアクセス・キーａｋｅｙN＝ｐｋｅｙ（ＰN，ａｋｅｙN-1）を生成する手段と、
（ｄ）第Ｎのアクセス・キーａｋｅｙNを用いてオブジェクトＡへのアクセスを要求し、第Ｎのアクセス・キーａｋｅｙNを他のオブジェクト・クライアントに委譲し、又は、第Ｎのアクセス・キーａｋｅｙNの無効化を要求する手段と、
を含むことを特徴とするオブジェクト・クライアント。A client that requests access to an object in a distributed network system in which one or more object servers that provide objects and an access management server that manages access to the objects are connected via a network. (However, the access management server holds the public key pkey and the private key sky of the public key cryptosystem),
(A) the access identifier a first means for receiving a first N-1 of the access key akey N-1 for an object A that has been authorized information P 1,
(B) means for generating Nth authority information P N ;
(C) The N-th authority information P N and the N−1th access key akey N−1 are concatenated and encrypted using the public key pkey, and the Nth access key akey N = pkey ( P N , key N−1 ), and
And (d) using the access key akey N of the N requests access to an object A, an access key akey N of the N delegates to another object clients or access key of the first N akey Means to request N invalidation;
An object client characterized by containing.
（ａ）アクセス管理サーバが、オブジェクトＡにアクセスするためのアクセス識別子ａと、アクセス識別子ａに対する第１の権限情報Ｐ1を生成するステップと、
（ｂ）アクセス管理サーバが、第１の権限情報Ｐ1とアクセス識別子ａに対して一方向性関数ｆを適用して、第１のアクセス・キーａｋｅｙ1＝ｆ（Ｐ1，ａ）を生成するステップと、
（ｃ）第１のアクセス・キーａｋｅｙ1がオブジェクト・クライアントに配布されるステップと、
（ｄ）第Ｎ−１のアクセス・キーａｋｅｙN-1を持つオブジェクト・クライアントが、第Ｎの権限情報ＰNを生成し、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1に対して一方向性関数ｆを適用して、第Ｎのアクセス・キーａｋｅｙN＝ｆ（ＰN，ａｋｅｙN-1）を生成するステップと（但し、Ｎは正の整数であり、第０のアクセス・キーはアクセス識別子ａとする。）、
（ｅ）オブジェクト・クライアントが、第Ｎのアクセス・キーａｋｅｙNと、各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを提示して、オブジェクトＡへのアクセスを要求するステップと、
（ｆ）アクセス管理サーバが、オブジェクトＡのアクセス識別子ａと受信した各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNに対して一方向性関数ｆを順次適用して、改めて第Ｎのアクセス・キーａｋｅｙNを生成し、これと受信した第Ｎのアクセス・キーａｋｅｙNとを比較して検査するステップと、
（ｇ）アクセス管理サーバが、前記（ｆ）における検査が成功したことに応答して、オブジェクトＡへのアクセスを許容するステップと、
を含むことを特徴とするオブジェクトのアクセス管理方法。On a distributed network system in which one or more object servers that provide objects, one or more object clients that request objects, and an access management server that manages access to an object are connected via a network An object access management method in
(A) the access management server generating an access identifier a for accessing the object A, and first authority information P 1 for the access identifier a;
(B) The access management server applies the one-way function f to the first authority information P 1 and the access identifier a to generate the first access key akey 1 = f (P 1 , a). And steps to
(C) distributing the first access key akey 1 to the object client;
(D) Object client with access key akey N-1 of the (N-1) generates a rights information P N of the N, and authority information P N of the N (N-1) th access key akey Applying a one - way function f to N−1 to generate an Nth access key akey N = f (P N , akey N−1 ), where N is a positive integer The 0th access key is an access identifier a).
(E) A step in which the object client requests access to the object A by presenting the Nth access key “key N” and the respective pieces of authority information P 1 , P 2 ,..., P N−1 , P N When,
(F) access management server, the authority information P 1, P 2 and received access identifier a of the object A, ..., are sequentially applied to the one-way function f with respect to P N-1, P N, again a step of first N to generate an access key akey N of checks by comparing the N-th access key akey N received thereto,
(G) the access management server allowing access to the object A in response to the successful check in (f);
An object access management method comprising:
（ａ）一方向性関数ｆを提供する手段と、
（ｂ）オブジェクトＡにアクセスするためのアクセス識別子ａと、アクセス識別子ａに対する第１の権限情報Ｐ1を生成する手段と、
（ｃ）第１の権限情報Ｐ1とアクセス識別子ａに対して一方向性関数ｆを適用して、第１のアクセス・キーａｋｅｙ1＝ｆ（Ｐ1，ａ）を生成する手段と、
（ｄ）第１のアクセス・キーａｋｅｙ1をオブジェクト・クライアントに配布する手段と、
（ｅ）第Ｎのアクセス・キーａｋｅｙNと各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを提示したオブジェクトＡへのアクセス要求を受信する手段と（但し、第Ｎのアクセス・キーａｋｅｙNは、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1に対して一方向性関数ｆを適用して生成されたアクセス・キーｆ（ＰN，ａｋｅｙN-1）のことであり、Ｎは正の整数であり、第０のアクセス・キーはアクセス識別子ａとする。）、
（ｆ）オブジェクトＡのアクセス識別子ａと受信した各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNに対して一方向性関数ｆを順次適用して、改めて第Ｎのアクセス・キーａｋｅｙNを生成し、これと受信した第Ｎのアクセス・キーａｋｅｙNとを比較して検査する手段と、
（ｇ）前記手段（ｆ）における検査が成功したことに応答して、オブジェクトＡへのアクセスを許容する手段と、
を含むことを特徴とするアクセス管理サーバ。Access management server for managing access to objects in a distributed network system in which one or more object servers that provide objects and one or more object clients that request objects are connected via a network Because
(A) means for providing a one-way function f;
(B) an access identifier a for accessing the object A, means for generating first authority information P 1 for the access identifier a,
(C) means for applying the one-way function f to the first authority information P 1 and the access identifier a to generate a first access key akey 1 = f (P 1 , a);
(D) means for distributing the first access key akey 1 to the object client;
(E) means for receiving an access request to the object A presenting the Nth access key akey N and the respective authority information P 1 , P 2 ,..., P N−1 , P N (however, the Nth access key akey N is the N-th permission information P N and the N-1 of the access key akey N-1 with respect generated by applying a one-way function f access key f (P N, akey N-1 ), where N is a positive integer and the 0th access key is the access identifier a).
(F) the authority information and the received access identifier a of the object A P 1, P 2, ... , are sequentially applied to the one-way function f with respect to P N-1, P N, the access of the newly first N generate the key akey N, means for comparing to inspect the first N of the access key akey N received thereto,
(G) means for permitting access to the object A in response to the successful examination in the means (f);
An access management server comprising:
オブジェクト・クライアントから無効化要求された第Ｍのアクセス・キーａｋｅｙMを前記無効アクセス・キー・テーブルに登録する手段とを含み、
前記手段（ｆ）は、一方向性関数ｆを順次適用して第Ｎのアクセス・キーａｋｅｙNを生成する途中で無効化されたアクセス・キーａｋｅｙMを得ると、検査を失敗させ、オブジェクトＡへのアクセスを拒絶する、
ことを特徴とする請求項９に記載のアクセス管理サーバ。A revoked access key table that holds further revoked access keys;
Means for registering the Mth access key akey M requested to be invalidated by the object client in the invalid access key table;
When the means (f) obtains the access key akey M invalidated in the course of generating the Nth access key akey N by sequentially applying the one-way function f, the means (f) fails the check, and the object A Deny access to
The access management server according to claim 9.
（ａ）アクセス識別子ａと第１の権限情報Ｐ1を与えられたオブジェクトＡについての第Ｎ−１のアクセス・キーａｋｅｙN-1と各権限情報Ｐ1，Ｐ2，…，ＰN-1を受信する手段と、
（ｂ）第Ｎの権限情報ＰNを生成する手段と、
（ｃ）第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1に対して一方向性関数を適用して、第Ｎのアクセス・キーａｋｅｙN＝ｆ（ＰN，ａｋｅｙN-1）を生成する手段と、
（ｄ）第Ｎのアクセス・キーａｋｅｙNに各権限情報Ｐ1，Ｐ2，…，ＰN-1を添えて、オブジェクトＡへのアクセスを要求し、第Ｎのアクセス・キーａｋｅｙNを他のオブジェクト・クライアントに委譲し、又は、第Ｎのアクセス・キーａｋｅｙNの無効化を要求する手段と、
を含むことを特徴とするオブジェクト・クライアント。A client that requests access to an object on a distributed network system in which one or more object servers that provide objects and an access management server that manages access to the objects are connected via a network. (However, the access management server shall provide a one-way function f),
(A) access identifier a and the first authorization information P 1 (N-1) th access key akey N-1 for an object A that received the respective authorization information P 1, P 2, ..., P N-1 Means for receiving
(B) means for generating Nth authority information P N ;
(C) A one - way function is applied to the Nth authority information P N and the N−1th access key akey N−1 , and the Nth access key akey N = f (P N , key) N-1 ), and
(D) the authorization information P 1 to the N of the access key akey N, P 2, ..., along with the P N-1, requesting access to an object A, other N-th access key akey N Means for delegating to the object client or requesting revocation of the Nth access key akey N ;
An object client characterized by containing.
（ａ）アクセス管理サーバが、オブジェクトＡにアクセスするためのアクセス識別子ａと、アクセス識別子ａに対する第１の権限情報Ｐ1を生成するステップと、
（ｂ）アクセス管理サーバが、第１の権限情報Ｐ1とアクセス識別子ａに対して可換な一方向性関数ｆを適用して、第１のアクセス・キーａｋｅｙ1＝ｆ（Ｐ1，ａ）を生成するステップと、
（ｃ）第１のアクセス・キーａｋｅｙ1がオブジェクト・クライアントに配布されるステップと、
（ｄ）第Ｎ−１のアクセス・キーａｋｅｙN-1を持つオブジェクト・クライアントが、第Ｎの権限情報ＰNを生成し、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1に対して可換な一方向性関数ｆを適用して、第Ｎのアクセス・キーａｋｅｙN＝ｆ（ＰN，ａｋｅｙN-1）を生成するステップと（但し、Ｎは正の整数であり、第０のアクセス・キーはアクセス識別子ａとする。）、
（ｅ）オブジェクト・クライアントが、第Ｎのアクセス・キーａｋｅｙNと、各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを提示して、オブジェクトＡへのアクセスを要求するステップと、
（ｆ）アクセス管理サーバが、オブジェクトＡのアクセス識別子ａと受信した各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNに対して可換な一方向性関数ｆを任意の順番で適用して、改めて第Ｎのアクセス・キーａｋｅｙNを生成し、これと受信した第Ｎのアクセス・キーａｋｅｙNとを比較して検査するステップと、
（ｇ）アクセス管理サーバが、前記（ｆ）における検査が成功したことに応答して、オブジェクトＡへのアクセスを許容するステップと、
を含むことを特徴とするオブジェクトのアクセス管理方法。On a distributed network system in which one or more object servers that provide objects, one or more object clients that request objects, and an access management server that manages access to an object are connected via a network An object access management method in
(A) the access management server generating an access identifier a for accessing the object A, and first authority information P 1 for the access identifier a;
(B) The access management server applies a commutative one-way function f to the first authority information P 1 and the access identifier a to obtain a first access key akey 1 = f (P 1 , a )
(C) distributing the first access key akey 1 to the object client;
(D) Object client with access key akey N-1 of the (N-1) generates a rights information P N of the N, and authority information P N of the N (N-1) th access key akey by applying the commutative one-way function f with respect to N-1, N-th access key akey N = f (P N, akey N-1) a step of generating (where, N is the positive It is an integer, and the 0th access key is an access identifier a).
(E) A step in which the object client requests access to the object A by presenting the Nth access key “key N” and the respective pieces of authority information P 1 , P 2 ,..., P N−1 , P N When,
(F) The access management server assigns a one-way function f commutative to the access identifier a of the object A and the received authority information P 1 , P 2 ,..., P N−1 , P N in any order. a step of applying, generating anew the N-th access key akey N, inspected by comparing the N-th access key akey N received therewith in,
(G) the access management server allowing access to the object A in response to the successful check in (f);
An object access management method comprising:
（ａ）可換な一方向性関数ｆを提供する手段と、
（ｂ）オブジェクトＡにアクセスするためのアクセス識別子ａと、アクセス識別子ａに対する第１の権限情報Ｐ1を生成する手段と、
（ｃ）第１の権限情報Ｐ1とアクセス識別子ａに対して可換な一方向性関数ｆを適用して、第１のアクセス・キーａｋｅｙ1＝ｆ（Ｐ1，ａ）を生成する手段と、
（ｄ）第１のアクセス・キーａｋｅｙ1をオブジェクト・クライアントに配布する手段と、
（ｅ）第Ｎのアクセス・キーａｋｅｙNと各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNを提示したオブジェクトＡへのアクセス要求を受信する手段と（但し、第Ｎのアクセス・キーａｋｅｙNは、第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1に対して可換な一方向性関数ｆを適用して生成されたアクセス・キーｆ（ＰN，ａｋｅｙN-1）のことであり、Ｎは正の整数であり、第０のアクセス・キーはアクセス識別子ａとする。）、
（ｆ）オブジェクトＡのアクセス識別子ａと受信した各権限情報Ｐ1，Ｐ2，…，ＰN-1，ＰNに対して可換な一方向性関数ｆを任意の順番で適用して、改めて第Ｎのアクセス・キーａｋｅｙNを生成し、これと受信した第Ｎのアクセス・キーａｋｅｙNとを比較して検査する手段と、
（ｇ）前記手段（ｆ）における検査が成功したことに応答して、オブジェクトＡへのアクセスを許容する手段と、
を含むことを特徴とするアクセス管理サーバ。Access management server for managing access to objects in a distributed network system in which one or more object servers that provide objects and one or more object clients that request objects are connected via a network Because
(A) means for providing a commutative one-way function f;
(B) an access identifier a for accessing the object A, means for generating first authority information P 1 for the access identifier a,
(C) Means for generating a first access key akey 1 = f (P 1 , a) by applying a commutative one-way function f to the first authority information P 1 and the access identifier a When,
(D) means for distributing the first access key akey 1 to the object client;
(E) means for receiving an access request to the object A presenting the Nth access key akey N and the respective authority information P 1 , P 2 ,..., P N−1 , P N (however, the Nth The access key akey N is generated by applying a commutative one-way function f to the Nth authority information P N and the N−1th access key akey N−1 . P N , key N−1 ), where N is a positive integer and the 0th access key is the access identifier a).
(F) The commutative one-way function f is applied to the access identifier a of the object A and the received authority information P 1 , P 2 ,..., P N−1 , P N in any order, anew generating a first N of the access key akey N, means for comparing to inspect the first N of the access key akey N received thereto,
(G) means for permitting access to the object A in response to the successful examination in the means (f);
An access management server comprising:
オブジェクト・クライアントから無効化要求された第Ｍのアクセス・キーａｋｅｙMを前記無効アクセス・キー・テーブルに登録する手段とを含み、
前記手段（ｆ）は、可換な一方向性関数ｆを任意の順番で適用して第Ｎのアクセス・キーａｋｅｙNを生成する途中で無効化されたアクセス・キーａｋｅｙMを得ると、検査を失敗させ、オブジェクトＡへのアクセスを拒絶する、
ことを特徴とする請求項１３に記載のアクセス管理サーバ。A revoked access key table that holds further revoked access keys;
Means for registering the Mth access key akey M requested to be invalidated by the object client in the invalid access key table;
When the means (f) obtains an invalid access key akey M while applying the commutative one-way function f in any order to generate the Nth access key akey N , And deny access to object A.
The access management server according to claim 13.
（ａ）アクセス識別子ａと第１の権限情報Ｐ1を与えられたオブジェクトＡについての第Ｎ−１のアクセス・キーａｋｅｙN-1と各権限情報Ｐ1，Ｐ2，…，ＰN-1を受信する手段と、
（ｂ）第Ｎの権限情報ＰNを生成する手段と、
（ｃ）第Ｎの権限情報ＰNと第Ｎ−１のアクセス・キーａｋｅｙN-1に対して可換な一方向性関数を適用して、第Ｎのアクセス・キーａｋｅｙN＝ｆ（ＰN，ａｋｅｙN-1）を生成する手段と、
（ｄ）第Ｎのアクセス・キーａｋｅｙNに各権限情報Ｐ1，Ｐ2，…，ＰN-1を添えて、オブジェクトＡへのアクセスを要求し、第Ｎのアクセス・キーａｋｅｙNを他のオブジェクト・クライアントに委譲し、又は、第Ｎのアクセス・キーａｋｅｙNの無効化を要求する手段と、
を含むことを特徴とするオブジェクト・クライアント。A client that requests access to an object in a distributed network system in which one or more object servers that provide objects and an access management server that manages access to the objects are connected via a network. (However, the access management server shall provide a commutative one-way function f),
(A) access identifier a and the first authorization information P 1 (N-1) th access key akey N-1 for an object A that received the respective authorization information P 1, P 2, ..., P N-1 Means for receiving
(B) means for generating Nth authority information P N ;
(C) By applying a commutative one-way function to the Nth authority information P N and the N−1th access key akey N−1 , the Nth access key akey N = f (P N , key N-1 ), and
(D) the authorization information P 1 to the N of the access key akey N, P 2, ..., along with the P N-1, requesting access to an object A, other N-th access key akey N Means for delegating to the object client or requesting revocation of the Nth access key akey N ;
An object client characterized by containing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26614198A JP3765191B2 (en) | 1998-09-21 | 1998-09-21 | Object access control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26614198A JP3765191B2 (en) | 1998-09-21 | 1998-09-21 | Object access control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000099477A JP2000099477A (en) | 2000-04-07 |
| JP3765191B2 true JP3765191B2 (en) | 2006-04-12 |
Family
ID=17426891
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26614198A Expired - Fee Related JP3765191B2 (en) | 1998-09-21 | 1998-09-21 | Object access control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3765191B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20210272205A1 (en) * | 2016-08-04 | 2021-09-02 | Clarovia Holdings, Llc | System and method for manufacturing and trading securities and commodities |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3756397B2 (en) * | 2000-11-06 | 2006-03-15 | 日本電信電話株式会社 | ACCESS CONTROL METHOD, ACCESS CONTROL DEVICE, AND RECORDING MEDIUM |
| JP4121242B2 (en) * | 2000-11-10 | 2008-07-23 | 株式会社ドリーム・アーツ | Cookie setting command processing method and apparatus |
| FI20020224L (en) * | 2002-02-05 | 2003-08-06 | Pinma Oy | Method and apparatus for monitoring the distribution of digital resources and services |
| JP4498755B2 (en) * | 2003-01-30 | 2010-07-07 | 株式会社リコー | Document management apparatus, document management method, document management program, and recording medium |
| KR100493900B1 (en) | 2003-08-21 | 2005-06-10 | 삼성전자주식회사 | Method for Sharing Rights Object Between Users |
| JP2004005756A (en) * | 2003-09-16 | 2004-01-08 | Hitachi Ltd | Certificate issuing method, certificate checking method, and certificate issuing center system |
| JP2006119751A (en) * | 2004-10-19 | 2006-05-11 | Victor Co Of Japan Ltd | Data use device and attribute information issuing device |
| CN101124585A (en) | 2005-02-21 | 2008-02-13 | 松下电器产业株式会社 | Information distribution system and terminal device |
| JP5239702B2 (en) * | 2008-09-30 | 2013-07-17 | 富士ゼロックス株式会社 | Information use control system and program |
| KR20150092108A (en) | 2012-12-05 | 2015-08-12 | 엘지전자 주식회사 | Method and apparatus for notifying information change in wireless communication system |
| JP6166596B2 (en) * | 2013-06-21 | 2017-07-19 | キヤノン株式会社 | Authorization server system, control method therefor, and program |
| EP3253021A1 (en) * | 2016-06-03 | 2017-12-06 | Gemalto Sa | A method for managing the status of a connected device |
| CN109691015B (en) * | 2016-08-30 | 2022-02-01 | 联邦科学和工业研究组织 | Dynamic access control method and system on block chain |
| JP7779156B2 (en) * | 2022-01-25 | 2025-12-03 | トヨタ自動車株式会社 | Access control program, access control method and access control device |
-
1998
- 1998-09-21 JP JP26614198A patent/JP3765191B2/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20210272205A1 (en) * | 2016-08-04 | 2021-09-02 | Clarovia Holdings, Llc | System and method for manufacturing and trading securities and commodities |
| US20240303737A1 (en) * | 2016-08-04 | 2024-09-12 | Clarovia Holdings, Llc | System and method for manufacturing and trading securities and commodities |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000099477A (en) | 2000-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4359974B2 (en) | Access authority delegation method | |
| JP3466025B2 (en) | Method and apparatus for protecting masquerade attack in computer network | |
| US8613102B2 (en) | Method and system for providing document retention using cryptography | |
| US6918042B1 (en) | Secure configuration of a digital certificate for a printer or other network device | |
| US8813247B1 (en) | Providing cryptographic security for objective-oriented programming files | |
| Thirunavukkarasu et al. | Secret agents-a security architecture for the KQML agent communication language | |
| JP3765191B2 (en) | Object access control method | |
| US20020046350A1 (en) | Method and system for establishing an audit trail to protect objects distributed over a network | |
| US20030081774A1 (en) | Method and apparatus for dynamic generation of symmetric encryption keys and exchange of dynamic symmetric key infrastructure | |
| US20030051172A1 (en) | Method and system for protecting digital objects distributed over a network | |
| JP2004509399A (en) | System for protecting objects distributed over a network | |
| Gittler et al. | The DCE security service | |
| WO2004001540A2 (en) | Method and system for protecting digital objects distributed over a network using an electronic mail interface | |
| JP4465952B2 (en) | Document management system and method | |
| CN103166969A (en) | A method for accessing secure cloud controller based on cloud computing platform | |
| KR100286904B1 (en) | System and method for security management on distributed PC | |
| JP4657706B2 (en) | Authority management system, authentication server, authority management method, and authority management program | |
| JP4720136B2 (en) | ENCRYPTION DEVICE, ENCRYPTION METHOD, AND PROGRAM | |
| JP6045018B2 (en) | Electronic signature proxy server, electronic signature proxy system, and electronic signature proxy method | |
| JP4389145B2 (en) | Client server system and apparatus thereof | |
| JP2007226470A (en) | Authority management server, authority management method, and authority management program | |
| Wang et al. | Magikcube: securing cross-domain publish/subscribe systems with enclave | |
| Khu-Smith et al. | Enhancing the security of cookies | |
| EP1026854A2 (en) | Method and system for analyzing the content of encrypted electronic data | |
| Sulaiman et al. | A multi-agent security architecture |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050928 |
|
| 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: 20060104 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060117 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100203 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110203 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120203 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |