特開 2024-124253 情報処理プログラム、情報処理方法、および情報処理装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024124253

(43)【公開日】2024-09-12

(54)【発明の名称】情報処理プログラム、情報処理方法、および情報処理装置

(51)【国際特許分類】

   G06Q 50/10 20120101AFI20240905BHJP

【ＦＩ】

G06Q50/10

【審査請求】未請求

【請求項の数】7

【出願形態】ＯＬ

(21)【出願番号】P 2023032271

(22)【出願日】2023-03-02

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】上野 優

(72)【発明者】

【氏名】二村 和明

【テーマコード（参考）】

5L049

5L050

【Ｆターム（参考）】

5L049CC22

5L050CC22

(57)【要約】      （修正有）

【課題】証明書の選択的開示をより高速に処理できる情報処理プログラム、情報処理方法及び情報処理装置を提供する。
【解決手段】情報処理装置１０と、検証者装置１００－１～ｎと、発行者装置２００－１～ｍがネットワーク５０を介して相互に通信可能に接続される情報処理システム１において、情報処理装置は、証明書において組として要求された項目である共起クレームを検証者装置から収集し、証明書において組として要求される頻度が予め定められた閾値以上の項目である頻出共起クレームを特定し、証明書発行のため、頻出共起クレームを発行者装置に送信する。検証者装置は、証明書において組として要求した項目である共起クレームを収集し、情報処理装置に送信する。発行者装置は、頻出共起クレームを情報処理装置から取得し、学生などの要求者から証明書の発行の要求を受け付けると、頻出共起クレームに基づいて証明書を発行する。
【選択図】図３

【特許請求の範囲】

【請求項1】

証明書において組として要求される項目である頻出共起クレームを特定し、
前記頻出共起クレームを含む第１の証明書を発行し、
前記頻出共起クレームと、前記頻出共起クレーム以外の第２の項目とを含む第２の証明書を発行する場合、前記第１の証明書を示す識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【請求項2】

前記頻出共起クレームを特定する処理は、
前記証明書において組として要求された項目である共起クレームの支持度を算出し、
前記共起クレームの集合の中で、前記支持度が前記閾値以上の前記共起クレームを、前記頻出共起クレームとして特定する
処理を含むことを特徴とする請求項１に記載の情報処理プログラム。

【請求項3】

前記第１の証明書を発行する処理は、
前記頻出共起クレームの集合から、前記頻出共起クレームの支持度が最大の前記頻出共起クレームである第１の頻出共起クレームを選択し、
前記第１の頻出共起クレームを含む前記第１の証明書を発行する
処理を含むことを特徴とする請求項１または２に記載の情報処理プログラム。

【請求項4】

前記頻出共起クレームの集合から前記第１の頻出共起クレームを除外し、
前記頻出共起クレームの集合の前記頻出共起クレームに含まれる項目が前記第１の頻出共起クレームの全てを含む場合、前記頻出共起クレームに含まれる項目において前記第１の頻出共起クレームと重複する項目を前記識別子に置換し、
前記第１の証明書を発行する処理、前記第１の頻出共起クレームを除外する処理、および前記重複する項目を前記識別子に置換する処理を、前記頻出共起クレームの集合から前記頻出共起クレームがなくなるまで繰り返す
処理を前記コンピュータに実行させることを特徴とする請求項３に記載の情報処理プログラム。

【請求項5】

前記第２の証明書を発行する処理は、
前記第２の証明書を発行する場合、前記頻出共起クレームの代わりとなる前記識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理を含むことを特徴とする請求項１または２に記載の情報処理プログラム。

【請求項6】

証明書において組として要求される項目である頻出共起クレームを特定し、
前記頻出共起クレームを含む第１の証明書を発行し、
前記頻出共起クレームと、前記頻出共起クレーム以外の第２の項目とを含む第２の証明書を発行する場合、前記第１の証明書を示す識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理をコンピュータが実行することを特徴とする情報処理方法。

【請求項7】

証明書において組として要求される項目である頻出共起クレームを特定し、
前記頻出共起クレームを含む第１の証明書を発行し、
前記頻出共起クレームと、前記頻出共起クレーム以外の第２の項目とを含む第２の証明書を発行する場合、前記第１の証明書を示す識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理を実行する制御部を有することを特徴とする情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、証明書の選択的開示に関する情報処理プログラム、情報処理方法、および情報処理装置に関する。

【背景技術】

【0002】

証明書の一部の項目（「クレーム」とも呼ばれる）のみを開示する選択的開示という技術がある。例えば、年齢確認のために学生証を提示する際に、生年月日のみならず住所など他の情報も知られてしまう問題が、選択的開示により解消される。

【0003】

選択的開示を実現する手法の１つにモノクレームクレデンシャルがある。モノクレームクレデンシャルは、選択された１つのクレームのみを含む証明書を、必要なクレームの数だけ発行する手法である。

【0004】

モノクレームクレデンシャルは、既存の証明書の生成や検証の仕組みを流用できる一方、発行が必要なクレームの数だけ証明書が必要なため、証明書を保存するストレージに対して必要な容量が増大するという問題がある。特に、今後、証明書の電子化が進むにつれて、発行が必要なクレームの数が数百以上になる可能性もあり、モノクレームクレデンシャルによるデータ容量を削減する技術が考えられてきた。

【0005】

モノクレームクレデンシャルによるデータ容量を削減する技術として、例えば、複数のクレームを１つの証明書にまとめ、証明書の数を減らしてデータ容量を削減する技術がある。また、インターネットなどで広く使われている、ハフマン符号を用いた可逆圧縮アルゴリズムによって証明書を圧縮してデータ容量を削減する可逆圧縮技術がある。

【先行技術文献】

【特許文献】

【0006】

【特許文献1】特開２００４－０２３７９６号公報

【特許文献2】特開２００１－０６７３２３号公報

【特許文献3】特開２００９－０９８９３１号公報

【特許文献4】特開２０１５－０２６３５０号公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

しかしながら、上記技術では、証明書の選択的開示を高速に処理することが難しい。例えば、複数のクレームを１つの証明書にまとめる技術では、そもそもクレームの選択的開示ができない。また、可逆圧縮技術では、クレームの選択的開示はできるが、圧縮したままでは選択的開示ができないため、組み込み機器など一部の装置で処理が遅くなる。

【0008】

１つの側面では、証明書の選択的開示をより高速に処理できる情報処理プログラム、情報処理方法、および情報処理装置を提供することを目的とする。

【課題を解決するための手段】

【0009】

１つの態様において、情報処理プログラムは、証明書において組として要求される項目である頻出共起クレームを特定し、頻出共起クレームを含む第１の証明書を発行し、頻出共起クレームと、頻出共起クレーム以外の第２の項目とを含む第２の証明書を発行する場合、第１の証明書を示す識別子と、第２の項目とを含む第２の証明書を発行する処理をコンピュータに実行させる。

【発明の効果】

【0010】

１つの側面では、証明書の選択的開示をより高速に処理できる。

【図面の簡単な説明】

【0011】

【図1】図１は、通常の証明書およびモノクレームクレデンシャルの例を示す図である。

【図2】図２は、本実施形態にかかる証明書発行の一例を示す図である。

【図3】図３は、実施例１にかかる情報処理システム１の構成例を示す図である。

【図4】図４は、実施例１にかかる情報処理装置１０の構成例を示す図である。

【図5】図５は、実施例１にかかる検証者装置１００の構成例を示す図である。

【図6】図６は、実施例１にかかる発行者装置２００の構成例を示す図である。

【図7】図７は、実施例１にかかる証明書発行の機能構成例を示す図である。

【図8】図８は、本実施形態にかかる頻出共起クレーム特定処理の流れを示すフローチャートである。

【図9】図９は、本実施形態にかかる共起クレーム集合の一例を示す図である。

【図10】図１０は、本実施形態にかかる頻出共起クレーム集合の一例を示す図である。

【図11】図１１は、本実施形態にかかる証明書発行処理の流れを示すフローチャートである。

【図12】図１２は、本実施形態にかかる頻出共起クレームの除外について説明する図である。

【図13】図１３は、本実施形態にかかる重複項目の置換について説明する図である。

【図14】図１４は、実施例２にかかる情報処理システム２の構成例を示す図である。

【図15】図１５は、実施例２にかかる情報処理装置１０の構成例を示す図である。

【図16】図１６は、実施例２にかかる証明書発行の機能構成例を示す図である。

【図17】図１７は、情報処理装置１０のハードウェア構成例を説明する図である。

【発明を実施するための形態】

【0012】

以下に、本実施形態に係る情報処理プログラム、情報処理方法、および情報処理装置の実施例を図面に基づいて詳細に説明する。なお、この実施例により本実施形態が限定されるものではない。また、各実施例は、矛盾のない範囲内で適宜組み合わせることができる。

【0013】

まず、通常のクレデンシャルおよびモノクレームクレデンシャルについて説明する。図１は、通常の証明書およびモノクレームクレデンシャルの例を示す図である。図１の左側が通常の証明書であり、図１の例では学生証である。通常の証明書では、例えば、図１に示すように、年齢確認のために学生証を提示すると、生年月日のみならず、他の情報も知られてしまう問題がある。

【0014】

一方、図１の右側が、通常の証明書の問題を解決するための選択的開示を実現する手法の１つのモノクレームクレデンシャルである。図１のモノクレームクレデンシャルは、性別、氏名、生年月日の各々が必要なクレームとして選択され、それぞれのクレームのみを含むように発行された例を示す。なお、図１に示すように、モノクレームクレデンシャルは、実用上は１つのクレームのみならず、発行者や証明書の有効期限などが含まれる少数クレームの証明書である。図１に示すように、モノクレームクレデンシャルは、必要なクレームの数だけ証明書が発行されるため、証明書を保存するストレージに対して必要な容量が増大するという問題がある。

【0015】

そのために、上述したように、複数のクレームを１つの証明書にまとめる技術や可逆圧縮技術が考え出されたが、これらの技術にも、クレームの選択的開示ができない、または一部の装置で処理が遅くなってしまうという新たな問題がある。

【0016】

そこで、本実施形態では、証明書の選択的開示をしつつ、当該選択的開示をより高速に処理することを目的の１つとする。図２は、本実施形態にかかる証明書発行の一例を示す図である。本実施形態の証明書発行では、図２に示すように、証明書の間で重複する、組として要求される頻度の高い項目である頻出共起クレームを切り出し、共通化することで、重複部分の容量を削減し、証明書の総データ容量を削減する。図２の例では、発行者と有効期限との組が、証明書の間で重複する頻出共起クレームであり、当該頻出共起クレームを別の証明書にして、各証明書からは参照するようにすることで共通化する。図２の例では証明書の数が少ないためデータ容量の削減の効果は小さいが、証明書の数が増えるほど、その効果は大きくなる。

【実施例0017】

（全体構成）
次に、本実施形態を実施するための情報処理システムについて説明する。図３は、実施例１にかかる情報処理システム１の構成例を示す図である。図３に示すように、本実施形態にかかる情報処理システム１は、情報処理装置１０と、検証者装置１００－１～１００－ｎとがネットワーク５０を介して相互に通信可能に接続されるシステムである。また、発行者装置２００－１～２００－ｍもネットワーク５０を介して情報処理装置１０と相互に通信可能に接続される。なお、ｎやｍは任意の自然数であり、検証者装置１００－１～１００－ｎおよび発行者装置２００－１～２００－ｍをそれぞれまとめて、以下、「検証者装置１００」および「発行者装置２００」という場合がある。

【0018】

ネットワーク５０には、有線や無線を問わず、例えば、インターネットやイントラネットなどの各種通信網を採用できる。また、ネットワーク５０は、単一のネットワークではなく、例えば、インターネットとイントラネットがゲートウェイなどネットワーク装置やその他の装置（図示せず）を介して構成されてよい。

【0019】

情報処理装置１０は、例えば、証明書の発行を支援するサービス提供者などによって管理されるデスクトップＰＣ（Personal Computer）やノートＰＣ、またはサーバコンピュータなどの情報処理装置である。または、情報処理装置１０は、クラウドコンピューティングサービスを提供するサービス提供者によって管理されるクラウドコンピュータ装置であってもよい。

【0020】

情報処理装置１０は、例えば、証明書において組として要求された項目である共起クレームを検証者装置１００から収集し、証明書において組として要求される頻度が予め定められた閾値以上の項目である頻出共起クレームを特定する。そして、情報処理装置１０は、例えば、証明書発行のため、頻出共起クレームを発行者装置２００に送信する。

【0021】

検証者装置１００は、例えば、学生などの提示者に証明書の提示を要求する検証者などによって管理されるデスクトップＰＣやノートＰＣ、またはサーバコンピュータなどの情報処理装置である。検証者装置１００は、例えば、証明書において組として要求した項目である共起クレームを収集し、情報処理装置１０に送信する。

【0022】

発行者装置２００は、例えば、証明書を発行する発行者などによって管理されるデスクトップＰＣやノートＰＣ、またはサーバコンピュータなどの情報処理装置である。発行者装置２００は、例えば、頻出共起クレームを情報処理装置１０から取得し、学生などの要求者から証明書の発行の要求を受け付けると、頻出共起クレームに基づいて証明書を発行する。

【0023】

なお、図３では、情報処理装置１０を１台のコンピュータとして示しているが、複数台のコンピュータで構成される分散型コンピューティングシステムであってもよい。また、検証者装置１００や発行者装置２００もクラウドコンピュータ装置であってよい。

【0024】

（情報処理装置１０の機能構成）
次に、情報処理装置１０の機能構成について説明する。図４は、実施例１にかかる情報処理装置１０の構成例を示す図である。図４に示すように、情報処理装置１０は、通信部２０、記憶部３０、および制御部４０を有する。

【0025】

通信部２０は、検証者装置１００など、他の装置との間の通信を制御する処理部であり、例えば、ネットワークインタフェースカードなどの通信インタフェースである。

【0026】

記憶部３０は、各種データや、制御部４０が実行するプログラムを記憶する機能を有し、例えば、メモリやハードディスクなどの記憶装置により実現される。記憶部３０は、共起クレーム情報３１、および頻出共起クレーム情報３２などを記憶する。

【0027】

共起クレーム情報３１は、例えば、証明書において組として要求された項目である共起クレームの集合や共起クレームに関する情報などを記憶する。当該情報、いわゆる共起クレーム情報は、例えば、情報処理装置１０からの要求に応じて、または随時、検証者装置１００から送信され、共起クレーム情報３１に記憶される。

【0028】

頻出共起クレーム情報３２は、例えば、証明書において組として要求される頻度が予め定められた閾値以上の項目である頻出共起クレームの集合や頻出共起クレームに関する情報などを記憶する。当該情報、いわゆる頻出共起クレーム情報は、例えば、共起クレーム情報３１に記憶される共起クレーム情報に基づいて生成され、頻出共起クレーム情報３２に記憶される。

【0029】

なお、記憶部３０に記憶される上記情報はあくまでも一例であり、記憶部３０は、上記情報以外にも様々な情報を記憶できる。

【0030】

制御部４０は、情報処理装置１０全体を司る処理部であり、例えば、プロセッサなどである。制御部４０は、収集部４１、算出部４２、および特定部４３を備える。なお、各処理部は、プロセッサが有する電子回路の一例やプロセッサが実行するプロセスの一例である。

【0031】

収集部４１は、例えば、証明書において組として要求された項目である共起クレームを検証者装置１００から収集し、共起クレーム情報３１に記憶する。

【0032】

算出部４２は、例えば、収集部４１によって収集された共起クレーム情報に基づいて、証明書において組として要求された項目である共起クレームの支持度を算出する。支持度の算出の詳細については後述する。

【0033】

特定部４３は、例えば、証明書において組として要求される項目である頻出共起クレームを特定する。より具体的には、例えば、特定部４３は、共起クレームの集合の中で、証明書において組として要求される頻度が予め定められた閾値以上の共起クレームを、頻出共起クレームとして特定する。なお、証明書において組として要求される頻度とは、例えば、算出部４２によって算出された支持度であり、特定部４３は、例えば、当該支持度が予め定められた閾値以上の共起クレームを、頻出共起クレームとして特定する。

【0034】

（検証者装置１００の機能構成）
次に、検証者装置１００の機能構成について説明する。図５は、実施例１にかかる検証者装置１００の構成例を示す図である。図５に示すように、検証者装置１００は、通信部１２０、記憶部１３０、および制御部１４０を有する。

【0035】

通信部１２０は、情報処理装置１０など、他の装置との間の通信を制御する処理部であり、例えば、ネットワークインタフェースカードなどの通信インタフェースである。

【0036】

記憶部１３０は、各種データや、制御部１４０が実行するプログラムを記憶する機能を有し、例えば、メモリやハードディスクなどの記憶装置により実現される。記憶部１３０は、共起クレーム情報１３１などを記憶する。

【0037】

共起クレーム情報１３１は、例えば、証明書において組として要求した項目である共起クレームの集合や共起クレームに関する情報などを記憶する。

【0038】

なお、記憶部１３０に記憶される上記情報はあくまでも一例であり、記憶部１３０は、上記情報以外にも様々な情報を記憶できる。

【0039】

制御部１４０は、検証者装置１００全体を司る処理部であり、例えば、プロセッサなどである。制御部１４０は、要求部１４１、および収集部１４２を備える。なお、各処理部は、プロセッサが有する電子回路の一例やプロセッサが実行するプロセスの一例である。

【0040】

要求部１４１は、例えば、学生などの提示者に証明書の提示を要求する。なお、証明書の提示の要求および提示が、検証者装置１００を介さない、検証者と提示者との対面などによる場合、検証者装置１００は要求部１４１を備えなくてよい。

【0041】

収集部１４２は、例えば、証明書において組として要求した項目である共起クレームを、共起クレーム情報１３１に記憶する。また、収集部１４２は、例えば、情報処理装置１０からの要求に応じて、または随時、共起クレーム情報１３１に記憶された情報、いわゆる共起クレーム情報を情報処理装置１０に送信する。

【0042】

（発行者装置２００の機能構成）
次に、発行者装置２００の機能構成について説明する。図６は、実施例１にかかる発行者装置２００の構成例を示す図である。図６に示すように、発行者装置２００は、通信部２２０、記憶部２３０、および制御部２４０を有する。

【0043】

通信部２２０は、情報処理装置１０など、他の装置との間の通信を制御する処理部であり、例えば、ネットワークインタフェースカードなどの通信インタフェースである。

【0044】

記憶部２３０は、各種データや、制御部２４０が実行するプログラムを記憶する機能を有し、例えば、メモリやハードディスクなどの記憶装置により実現される。記憶部２３０は、頻出共起クレーム情報２３１、および証明書情報２３２などを記憶する。

【0045】

頻出共起クレーム情報２３１は、証明書において組として要求される頻度、例えば、支持度が予め定められた閾値以上の項目である頻出共起クレームの集合や頻出共起クレームに関する情報などを記憶する。当該情報、いわゆる頻出共起クレーム情報は、例えば、発行者装置２００からの要求に応じて、または随時、情報処理装置１０から送信され、頻出共起クレーム情報２３１に記憶される。

【0046】

証明書情報２３２は、例えば、頻出共起クレーム情報２３１に記憶された情報、いわゆる頻出共起クレーム情報に基づいて発行された証明書や証明書に関する情報などを記憶する。

【0047】

なお、記憶部２３０に記憶される上記情報はあくまでも一例であり、記憶部２３０は、上記情報以外にも様々な情報を記憶できる。

【0048】

制御部２４０は、発行者装置２００全体を司る処理部であり、例えば、プロセッサなどである。制御部２４０は、取得部２４１、受付部２４２、発行部２４３、除外部２４４、および置換部２４５を備える。なお、各処理部は、プロセッサが有する電子回路の一例やプロセッサが実行するプロセスの一例である。

【0049】

取得部２４１は、例えば、証明書において組として要求される頻度が予め定められた閾値以上の項目である頻出共起クレームを情報処理装置１０から取得し、頻出共起クレーム情報２３１に記憶する。

【0050】

受付部２４２は、例えば、学生などの要求者から証明書の発行の要求を受け付ける。より具体的には、例えば、受付部２４２は、要求者が利用する情報処理端末などを介して、必要なクレームの指定を含む、証明書の発行の要求を受信する。または、要求者と発行者とのやり取りが対面などによる情報処理装置を介さないやり取りの場合、例えば、発行者によって発行者装置２００に入力された、必要なクレームの指定を含む、証明書の発行の要求を受け付ける。

【0051】

発行部２４３は、例えば、頻出共起クレーム情報２３１に記憶された情報、いわゆる頻出共起クレーム情報に基づいて、頻出共起クレームを含む第１の証明書を発行する。より具体的は、例えば、発行部２４３は、頻出共起クレームの集合から、頻出共起クレームの支持度が最大の頻出共起クレームである第１の頻出共起クレームを選択し、第１の頻出共起クレームを含む第１の証明書を発行する。

【0052】

また、発行部２４３は、例えば、第１の頻出共起クレームと、第１の頻出共起クレーム以外の第２の項目とを含む第２の証明書を発行する場合、第１の証明書を示す識別子と、第２の項目とを含む第２の証明書を発行する。

【0053】

除外部２４４は、例えば、頻出共起クレームの集合から第１の頻出共起クレームを除外する。

【0054】

置換部２４５は、例えば、頻出共起クレームの集合の頻出共起クレームに含まれる項目が第１の頻出共起クレームの全てを含むか否かを、頻出共起クレームごとに判定する。そして、頻出共起クレームに含まれる項目が第１の頻出共起クレームの全てを含む場合、置換部２４５は、頻出共起クレームに含まれる項目において第１の頻出共起クレームと重複する項目を、第１の証明書を示す識別子に置換する。これにより、例えば、第２の証明書に含まれる第１の証明書を示す識別子は、頻出共起クレームの代わりとなり、第１の証明書、延いては第１の頻出共起クレームを指し示すポインタとなるため、必要なデータ容量が削減できる。

【0055】

発行部２４３による第１の証明書を発行する処理、除外部２４４による第１の頻出共起クレームを除外する処理、置換部２４５による重複する項目を識別子に置換する処理は、頻出共起クレームの集合が空集合になるまで繰り返される。なお、頻出共起クレームの集合が空集合になるまでとは、例えば、除外部２４４によって頻出共起クレームの集合から第１の頻出共起クレームが除外され、頻出共起クレームの集合から頻出共起クレームがなくなるまで、である。

【0056】

次に、図４～図６を用いて説明した、情報処理装置１０、検証者装置１００、および発行者装置２００によって実現される証明書発行の機能構成について説明する。図７は、実施例１にかかる証明書発行の機能構成例を示す図である。

【0057】

まず、図７に示すように、例えば、ＥＣサイトのサービス提供者や酒屋などである検証者は、学生などの提示者に証明書の提示を要求する。この際、提示を要求するクレームは、図７に示すように、例えば、｛有効期限、発行者｝や｛誕生年、有効期限、発行者｝のクレームの組であったとする。このように、証明書において組として要求したクレームの組を、検証者装置１００は、図７に示すように、共起クレームとして収集し、情報処理装置１０に送信する。なお、提示者と検証者とのやり取りは、提示者が利用する情報処理端末などと検証者装置１００とのやり取りであってもよいし、提示者と検証者との対面などによる情報処理装置を介さないやり取りであってもよい。

【0058】

次に、情報処理装置１０は、例えば、検証者装置１００から収集した共起クレームの集合から、組として要求される頻度の高い共起クレームを、頻出共起クレームとして特定し、頻出共起クレームの集合を発行者装置２００に送信する。

【0059】

そして、発行者装置２００は、例えば、学生などの要求者から証明書の発行の要求を受け付けると、頻出共起クレームを共通化して、要求者からの要求に応じた選択的開示ができ、かつ、データ容量が削減された証明書を発行する。なお、要求者と発行者とのやり取りは、要求者が利用する情報処理端末などと発行者装置２００とのやり取りであってもよいし、要求者と発行者との対面などによる情報処理装置を介さないやり取りであってもよい。

【0060】

（処理の流れ）
次に、情報処理装置１０によって実行される頻出共起クレーム特定処理の流れを説明する。図８は、本実施形態にかかる頻出共起クレーム特定処理の流れを示すフローチャートである。

【0061】

まず、図８に示すように、情報処理装置１０は、例えば、証明書において組として要求された項目である共起クレームの集合を検証者装置１００から収集し、共起クレーム情報３１に記憶する（ステップＳ１０１）。

【0062】

図９は、本実施形態にかかる共起クレーム集合の一例を示す図である。図９の上段に示すクレームの組の集合が、ステップＳ１０１で検証者装置１００から収集される共起クレーム集合の一例であり、図９の下段に示す表が、共起クレーム情報３１に記憶される共起クレーム情報の一例である。

【0063】

図９の下段に示す共起クレーム情報には、例えば、共起クレームを識別するための「ＩＤ」、各クレームの存在有無を示すフラグ「有効期限」～「名」や、「項目を全て含む行数」、「総行数」、「支持度」などが含まれる。各クレームの存在有無を示すフラグには、例えば、共起クレームに“有効期限”が含まれる場合、「有効期限」に１（ＯＮ：存在する）が設定され、含まれない場合は０（ＯＦＦ：存在しない）が設定される。また、「項目を全て含む行数」は、共起クレームの各々を各行として、共起クレーム集合に、共起クレームの項目が全て含まれる行数を示す。例えば、図９においてＩＤ＝１で示される共起クレームの項目｛有効期限、発行者｝は、共起クレーム集合の全ての行、すなわち９行に含まれるため、ＩＤ＝１の「項目を全て含む行数」には９が設定される。同様に、ＩＤ＝２で示される共起クレームの項目｛有効期限、発行者、誕生年｝は、ＩＤ＝２、８、９で示される３行に含まれるため、ＩＤ＝２の「項目を全て含む行数」には３が設定される。また、「総行数」には、共起クレーム集合における共起クレームの数であるため、図９の例では９が設定される。また、「支持度」には、例えば、“項目を全て含む行数／総行数”で算出できる支持度が設定される。そのため、図８の説明に戻り、情報処理装置１０は、例えば、ステップＳ１０１で収集した共起クレーム情報に基づいて、共起クレームの各々の支持度を算出する（ステップＳ１０２）。

【0064】

次に、情報処理装置１０は、例えば、共起クレーム集合から、ステップＳ１０３で算出した支持度が予め定められた閾値以上の共起クレームを、頻出共起クレームとして特定する（ステップＳ１０３）。図１０は、本実施形態にかかる頻出共起クレーム集合の一例を示す図である。図１０は、閾値を０．３とし、図９の共起クレーム集合から、支持度が０．３以上の共起クレームを、頻出共起クレームとして特定した例である。なお、図９の共起クレーム集合において、支持度が０．３以上の共起クレームは、ＩＤ＝１、２、４～６、８、９で示される７行であるが、頻出共起クレームは、共起クレームの項目で丸め込まれ、図１０で示す２行となる。

【0065】

図８の説明に戻り、ステップＳ１０３の実行後、図８に示す頻出共起クレーム特定処理は終了するが、ステップＳ１０３で特定された頻出共起クレームの集合が、情報処理装置１０から発行者装置２００に送信される。

【0066】

次に、発行者装置２００によって実行される証明書発行処理の流れを説明する。図１１は、本実施形態にかかる証明書発行処理の流れを示すフローチャートである。

【0067】

まず、図１１に示すように、発行者装置２００は、例えば、図８のステップＳ１０３で特定された頻出共起クレームの集合を情報処理装置１０から取得し、頻出共起クレーム情報２３１に記憶する（ステップＳ２０１）。

【0068】

次に、発行者装置２００は、例えば、学生などの要求者から証明書の発行の要求を受け付ける（ステップＳ２０２）。

【0069】

次に、発行者装置２００は、例えば、ステップＳ２０１で取得した頻出共起クレームの集合から支持度が最大の頻出共起クレームを選択し、当該頻出共起クレームを含む証明書を発行する（ステップＳ２０３）。より具体的には、例えば、発行者装置２００は、取得した頻出共起クレームの集合が図１０に示す集合であった場合、当該集合の中で支持度が最大（＝１．０＞０．３３）の頻出共起クレーム｛有効期限、発行者｝を含む証明書を発行する。なお、支持度が最大の頻出共起クレームが複数ある場合は任意の１つが選択されてよい。

【0070】

次に、発行者装置２００は、例えば、ステップＳ２０１で取得した頻出共起クレームの集合から、ステップＳ２０３で選択した頻出共起クレームを除外する（ステップＳ２０４）。図１２は、本実施形態にかかる頻出共起クレームの除外について説明する図である。図１２は、図１０に示す頻出共起クレーム集合から、発行済みの証明書に含まれる頻出共起クレームを除外する例である。図１２の上段に示すように、ステップＳ２０３で選択した頻出共起クレームを含む証明書Ｃ１が発行された場合、下段に示すように、頻出共起クレーム集合から、Ｃ１に含まれる頻出共起クレーム｛有効期限、発行者｝が除外される。そして、図１２の例では、頻出共起クレーム集合に、頻出共起クレーム｛有効期限、発行者、誕生年｝が残ることになる。

【0071】

次に、発行者装置２００は、例えば、頻出共起クレーム集合に残った頻出共起クレームのうち、ステップＳ２０３で発行済みの証明書に含まれる頻出共起クレームと重複する項目を、当該証明書の識別子に置換する（ステップＳ２０５）。図１３は、本実施形態にかかる重複項目の置換について説明する図である。図１３に示すように、頻出共起クレーム集合の頻出共起クレームに含まれる項目が、発行済みの証明書Ｃ１に含まれる頻出共起クレーム｛有効期限、発行者｝の全てを含む場合、重複項目が、証明書Ｃ１の識別子に置換される。なお、図１３の例では、発行済みの証明書Ｃ１の識別子を“Ｃ１”とし、証明書Ｃ１に含まれる頻出共起クレームと重複する、頻出共起クレーム集合の頻出共起クレームの｛有効期限、発行者｝部分が、“Ｃ１”に置換される。これにより、頻出共起クレーム集合に残った、まだ証明書が発行されていない頻出共起クレームを含む証明書を発行する際、発行済みの証明書と重複する頻出共起クレーム部分は、発行済みの証明書を示す識別子で発行される。これにより、証明書に必要なデータ容量が削減できる。図１３の例では、頻出共起クレーム｛有効期限、発行者、誕生年｝を含む証明書Ｃ２を発行する際、発行済みの証明書Ｃ１の頻出共起クレームと重複する｛有効期限、発行者｝部分が“Ｃ１”に置換されて証明書Ｃ２が発行される。

【0072】

次に、発行者装置２００は、例えば、ステップＳ２０１で取得した頻出共起クレームの集合に、頻出共起クレームが残っているか否かを判定する（ステップＳ２０６）。頻出共起クレーム集合に頻出共起クレームが残っている場合（ステップＳ２０６：Ｙｅｓ）、ステップＳ２０３に戻り、頻出共起クレーム集合に残った頻出共起クレームに対して、ステップＳ２０３～Ｓ２０５の処理が繰り返される。一方、頻出共起クレーム集合に頻出共起クレームが残っていない場合（ステップＳ２０６：Ｎｏ）、図１１に示す証明書発行処理は終了する。

【0073】

以上、図８～図１３を用いて、情報処理装置１０によって実行される頻出共起クレーム特定処理と、発行者装置２００によって実行される証明書発行処理とを説明した。

【0074】

しかしながら、発行者装置２００による証明書発行処理を情報処理装置１０が実行してもよい。すなわち、発行者装置２００による処理を全て情報処理装置１０が担う形でシステムが構成されてもよい。このようなシステムを実施例２として説明する。

【実施例0075】

（全体構成）
図１４は、実施例２にかかる情報処理システム２の構成例を示す図である。図１４に示すように、本実施形態にかかる情報処理システム２は、情報処理装置１０と、検証者装置１００－１～１００－ｎとがネットワーク５０を介して相互に通信可能に接続されるシステムである。実施例２にかかる情報処理システム２では、図３に示す実施例１にかかる情報処理システム１と比較して、発行者装置２００による処理を全て情報処理装置１０が担うため、発行者装置２００が含まれない。なお、実施例２にかかる検証者装置１００やネットワーク５０は、実施例１にかかるものと同様である。

【0076】

また、実施例２にかかる情報処理装置１０も、実施例１にかかるものと同様であるが、さらに、実施例１にかかる発行者装置２００が実行する処理も実行する。すなわち、情報処理装置１０は、証明書において組として要求された項目である共起クレームを検証者装置１００から収集し、証明書において組として要求される頻度が予め定められた閾値以上の項目である頻出共起クレームを特定する。また、情報処理装置１０は、例えば、学生などの要求者から証明書の発行の要求を受け付けると、特定した頻出共起クレームに基づいて証明書を発行する。

【0077】

なお、図１４では、情報処理装置１０を１台のコンピュータとして示しているが、複数台のコンピュータで構成される分散型コンピューティングシステムであってもよい。

【0078】

（情報処理装置１０の機能構成）
次に、実施例２にかかる情報処理装置１０の機能構成について説明する。図１５は、実施例２にかかる情報処理装置１０の構成例を示す図である。図１５に示すように、情報処理装置１０は、通信部２０、記憶部３０、および制御部４０を有する。

【0079】

実施例２にかかる通信部２０は、実施例１同様、検証者装置１００など、他の装置との間の通信を制御する処理部であり、例えば、ネットワークインタフェースカードなどの通信インタフェースである。

【0080】

実施例２にかかる記憶部３０は、実施例１同様、各種データや、制御部４０が実行するプログラムを記憶する機能を有し、例えば、メモリやハードディスクなどの記憶装置により実現される。実施例２にかかる記憶部３０は、共起クレーム情報３１、頻出共起クレーム情報３２、証明書情報３３などを記憶する。

【0081】

実施例２にかかる共起クレーム情報３１および頻出共起クレーム情報３２は、実施例１のものと同様である。

【0082】

証明書情報３３は、例えば、頻出共起クレーム情報３２に記憶された情報、いわゆる頻出共起クレーム情報に基づいて発行された証明書や証明書に関する情報などを記憶する。

【0083】

なお、実施例２にかかる記憶部３０に記憶される上記情報もあくまでも一例であり、記憶部３０は、上記情報以外にも様々な情報を記憶できる。

【0084】

実施例２にかかる制御部４０は、実施例１同様、情報処理装置１０全体を司る処理部であり、例えば、プロセッサなどである。実施例２にかかる制御部４０は、収集部４１、算出部４２、特定部４３に加え、受付部４４、発行部４５、除外部４６、および置換部４７を備える。なお、各処理部は、プロセッサが有する電子回路の一例やプロセッサが実行するプロセスの一例である。

【0085】

実施例２にかかる収集部４１、算出部４２、および特定部４３は、実施例１のものと同様である。受付部４４、発行部４５、除外部４６、および置換部４７は、それぞれ、発行者装置２００の受付部２４２、発行部２４３、除外部２４４、および置換部２４５と同様である。

【0086】

次に、実施例２にかかる証明書発行の機能構成について説明する。図１６は、実施例２にかかる証明書発行の機能構成例を示す図である。図１６に示すように、実施例２において、検証者装置１００の機能は、図７に示す実施例１のものと同様である。

【0087】

実施例２にかかる情報処理装置１０は、例えば、検証者装置１００から収集した共起クレームの集合から、組として要求される頻度の高い共起クレームを、頻出共起クレームとして特定する。また、実施例２にかかる情報処理装置１０は、例えば、学生などの要求者から証明書の発行の要求を受け付けると、頻出共起クレームを共通化して、要求者からの要求に応じた選択的開示ができ、データ容量が削減された証明書を発行する。なお、要求者とのやり取りは、要求者が利用する情報処理端末などと情報処理装置１０とのやり取りであってもよいし、要求者との対面などによる情報処理装置を介さないやり取りであってもよい。

【0088】

（効果）
上述したように、情報処理装置１０は、証明書において組として要求される項目である頻出共起クレームを特定する。そして、情報処理装置１０または発行者装置２００は、頻出共起クレームを含む第１の証明書を発行し、頻出共起クレームと、頻出共起クレーム以外の第２の項目とを含む第２の証明書を発行する場合、第１の証明書を示す識別子と、第２の項目とを含む第２の証明書を発行する。

【0089】

このようにして、情報処理装置１０または発行者装置２００は、頻出共起クレームと、頻出共起クレーム以外の項目とを含む証明書を発行する場合、頻出共起クレームを別の証明書で発行し、重複する頻出共起クレームを共通化する。これにより、情報処理装置１０または発行者装置２００は、証明書の選択的開示をより高速に処理できる。

【0090】

また、情報処理装置１０によって実行される、頻出共起クレームを特定する処理は、証明書において組として要求された項目である共起クレームの支持度を算出し、共起クレームの集合の中で、支持度が閾値以上の共起クレームを、頻出共起クレームとして特定する処理を含む。

【0091】

これにより、情報処理装置１０は、より適切な頻出共起クレームを共通化して、証明書の選択的開示をより高速に処理できる。

【0092】

また、情報処理装置１０または発行者装置２００によって実行される、第１の証明書を発行する処理は、頻出共起クレームの集合から、頻出共起クレームの支持度が最大の頻出共起クレームである第１の頻出共起クレームを選択し、第１の頻出共起クレームを含む第１の証明書を発行する処理を含む。

【0093】

これにより、情報処理装置１０または発行者装置２００は、証明書の選択的開示をより高速に処理できる。

【0094】

また、情報処理装置１０または発行者装置２００は、頻出共起クレームの集合から第１の頻出共起クレームを除外し、頻出共起クレームの集合の頻出共起クレームに含まれる項目が第１の頻出共起クレームの全てを含む場合、頻出共起クレームに含まれる項目において第１の頻出共起クレームと重複する項目を識別子に置換し、第１の証明書を発行する処理、第１の頻出共起クレームを除外する処理、および重複する項目を識別子に置換する処理を、頻出共起クレームの集合から頻出共起クレームがなくなるまで繰り返す。

【0095】

これにより、情報処理装置１０または発行者装置２００は、証明書の選択的開示をより高速に処理できる。

【0096】

また、情報処理装置１０または発行者装置２００によって実行される、第２の証明書を発行する処理は、第２の証明書を発行する場合、頻出共起クレームの代わりとなる識別子と、第２の項目とを含む第２の証明書を発行する処理を含む。

【0097】

これにより、情報処理装置１０または発行者装置２００は、証明書の選択的開示をより高速に処理できる。

【0098】

（システム）
上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報は、特記する場合を除いて任意に変更されてもよい。また、実施例で説明した具体例、分布、数値などは、あくまで一例であり、任意に変更されてもよい。

【0099】

また、各装置の構成要素の分散や統合の具体的形態は図示のものに限られない。つまり、その構成要素の全部または一部は、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合されてもよい。さらに、各装置の各処理機能は、その全部または任意の一部が、ＣＰＵ（Central Processing Unit）および当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

【0100】

（ハードウェア）
図１７は、情報処理装置１０のハードウェア構成例を説明する図である。図１７では、情報処理装置１０のハードウェア構成を示しているが、検証者装置１００および発行者装置２００にも同様のハードウェア構成が適用されてよい。図１７に示すように、情報処理装置１０は、通信装置１０ａ、ＨＤＤ（Hard Disk Drive）１０ｂ、メモリ１０ｃ、およびプロセッサ１０ｄを有する。また、図１７に示す各部は、バスなどによって相互に接続される。

【0101】

通信装置１０ａは、ネットワークインタフェースカードなどであり、他の情報処理装置との通信を行う。ＨＤＤ１０ｂおよびメモリ１０ｃは、図４などに示した各機能を動作させるためのプログラムや各種データを記憶する。

【0102】

プロセッサ１０ｄは、図４などに示した各処理部と同様の処理を実行するプログラムをＨＤＤ１０ｂなどから読み出してメモリ１０ｃに展開することで、図４などに示した各機能を実行するプロセスを動作させるハードウェア回路である。すなわち、当該プロセスは、情報処理装置１０が有する各処理部と同様の機能を実行する。具体的には、プロセッサ１０ｄは、収集部４１、算出部４２、および特定部４３などと同様の機能を有するプログラムをＨＤＤ１０ｂなどから読み出す。そして、プロセッサ１０ｄは、収集部４１などと同様の処理を実行するプロセスを実行する。

【0103】

このように、情報処理装置１０は、図４に示した各処理部と同様の処理を実行するプログラムを読み出して実行することで動作制御処理を実行する情報処理装置として動作する。また、情報処理装置１０は、媒体読取装置によって記録媒体からプログラムを読み出し、読み出されたプログラムを実行することで上述した各実施例と同様の機能を実現することもできる。なお、当該プログラムは、情報処理装置１０によって実行されることに限定されるものではない。例えば、他の情報処理装置がプログラムを実行する場合や、情報処理装置１０と他の情報処理装置とが協働してプログラムを実行するような場合にも、本実施形態が同様に適用されてよい。

【0104】

また、図４に示した各処理部と同様の処理を実行するプログラムは、インターネットなどのネットワークを介して配布できる。当該プログラムは、ハードディスク、フレキシブルディスク（ＦＤ）、ＣＤ－ＲＯＭ、ＭＯ（Magneto-Optical disk）、ＤＶＤ（Digital Versatile Disc）などのコンピュータで読み取り可能な記録媒体に記録され、情報処理装置１０によって記録媒体から読み出されることによって実行できる。

【0105】

以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。

【0106】

（付記１）証明書において組として要求される項目である頻出共起クレームを特定し、
前記頻出共起クレームを含む第１の証明書を発行し、
前記頻出共起クレームと、前記頻出共起クレーム以外の第２の項目とを含む第２の証明書を発行する場合、前記第１の証明書を示す識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【0107】

（付記２）前記頻出共起クレームを特定する処理は、
前記証明書において組として要求された項目である共起クレームの支持度を算出し、
前記共起クレームの集合の中で、前記支持度が前記閾値以上の前記共起クレームを、前記頻出共起クレームとして特定する
処理を含むことを特徴とする付記１に記載の情報処理プログラム。

【0108】

（付記３）前記第１の証明書を発行する処理は、
前記頻出共起クレームの集合から、前記頻出共起クレームの支持度が最大の前記頻出共起クレームである第１の頻出共起クレームを選択し、
前記第１の頻出共起クレームを含む前記第１の証明書を発行する
処理を含むことを特徴とする付記１または２に記載の情報処理プログラム。

【0109】

（付記４）前記頻出共起クレームの集合から前記第１の頻出共起クレームを除外し、
前記頻出共起クレームの集合の前記頻出共起クレームに含まれる項目が前記第１の頻出共起クレームの全てを含む場合、前記頻出共起クレームに含まれる項目において前記第１の頻出共起クレームと重複する項目を前記識別子に置換し、
前記第１の証明書を発行する処理、前記第１の頻出共起クレームを除外する処理、および前記重複する項目を前記識別子に置換する処理を、前記頻出共起クレームの集合から前記頻出共起クレームがなくなるまで繰り返す
処理を前記コンピュータに実行させることを特徴とする付記３に記載の情報処理プログラム。

【0110】

（付記５）前記第２の証明書を発行する処理は、
前記第２の証明書を発行する場合、前記頻出共起クレームの代わりとなる前記識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理を含むことを特徴とする付記１または２に記載の情報処理プログラム。

【0111】

（付記６）証明書において組として要求される項目である頻出共起クレームを特定し、
前記頻出共起クレームを含む第１の証明書を発行し、
前記頻出共起クレームと、前記頻出共起クレーム以外の第２の項目とを含む第２の証明書を発行する場合、前記第１の証明書を示す識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理をコンピュータが実行することを特徴とする情報処理方法。

【0112】

（付記７）前記頻出共起クレームを特定する処理は、
前記証明書において組として要求された項目である共起クレームの支持度を算出し、
前記共起クレームの集合の中で、前記支持度が前記閾値以上の前記共起クレームを、前記頻出共起クレームとして特定する
処理を含むことを特徴とする付記６に記載の情報処理方法。

【0113】

（付記８）前記第１の証明書を発行する処理は、
前記頻出共起クレームの集合から、前記頻出共起クレームの支持度が最大の前記頻出共起クレームである第１の頻出共起クレームを選択し、
前記第１の頻出共起クレームを含む前記第１の証明書を発行する
処理を含むことを特徴とする付記６または７に記載の情報処理方法。

【0114】

（付記９）前記頻出共起クレームの集合から前記第１の頻出共起クレームを除外し、
前記頻出共起クレームの集合の前記頻出共起クレームに含まれる項目が前記第１の頻出共起クレームの全てを含む場合、前記頻出共起クレームに含まれる項目において前記第１の頻出共起クレームと重複する項目を前記識別子に置換し、
前記第１の証明書を発行する処理、前記第１の頻出共起クレームを除外する処理、および前記重複する項目を前記識別子に置換する処理を、前記頻出共起クレームの集合から前記頻出共起クレームがなくなるまで繰り返す
処理を前記コンピュータが実行することを特徴とする付記８に記載の情報処理方法。

【0115】

（付記１０）前記第２の証明書を発行する処理は、
前記第２の証明書を発行する場合、前記頻出共起クレームの代わりとなる前記識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理を含むことを特徴とする付記６または７に記載の情報処理方法。

【0116】

（付記１１）証明書において組として要求される項目である頻出共起クレームを特定し、
前記頻出共起クレームを含む第１の証明書を発行し、
前記頻出共起クレームと、前記頻出共起クレーム以外の第２の項目とを含む第２の証明書を発行する場合、前記第１の証明書を示す識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理を実行する制御部を有することを特徴とする情報処理装置。

【0117】

（付記１２）前記頻出共起クレームを特定する処理は、
前記証明書において組として要求された項目である共起クレームの支持度を算出し、
前記共起クレームの集合の中で、前記支持度が前記閾値以上の前記共起クレームを、前記頻出共起クレームとして特定する
処理を含むことを特徴とする付記１１に記載の情報処理装置。

【0118】

（付記１３）前記第１の証明書を発行する処理は、
前記頻出共起クレームの集合から、前記頻出共起クレームの支持度が最大の前記頻出共起クレームである第１の頻出共起クレームを選択し、
前記第１の頻出共起クレームを含む前記第１の証明書を発行する
処理を含むことを特徴とする付記１１または１２に記載の情報処理装置。

【0119】

（付記１４）前記頻出共起クレームの集合から前記第１の頻出共起クレームを除外し、
前記頻出共起クレームの集合の前記頻出共起クレームに含まれる項目が前記第１の頻出共起クレームの全てを含む場合、前記頻出共起クレームに含まれる項目において前記第１の頻出共起クレームと重複する項目を前記識別子に置換し、
前記第１の証明書を発行する処理、前記第１の頻出共起クレームを除外する処理、および前記重複する項目を前記識別子に置換する処理を、前記頻出共起クレームの集合から前記頻出共起クレームがなくなるまで繰り返す
処理を前記制御部が実行することを特徴とする付記１３に記載の情報処理装置。

【0120】

（付記１５）前記第２の証明書を発行する処理は、
前記第２の証明書を発行する場合、前記頻出共起クレームの代わりとなる前記識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理を含むことを特徴とする付記１１または１２に記載の情報処理装置。

【0121】

（付記１６）プロセッサと、
プロセッサに動作可能に接続されたメモリと
を備えた情報処理装置であって、プロセッサは、
証明書において組として要求される項目である頻出共起クレームを特定し、
前記頻出共起クレームを含む第１の証明書を発行し、
前記頻出共起クレームと、前記頻出共起クレーム以外の第２の項目とを含む第２の証明書を発行する場合、前記第１の証明書を示す識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理を実行することを特徴とする情報処理装置。

【0122】

（付記１７）証明書において組として要求される項目である頻出共起クレームを特定する
処理を実行する制御部を有する情報処理装置と、
前記頻出共起クレームを含む第１の証明書を発行し、
前記頻出共起クレームと、前記頻出共起クレーム以外の第２の項目とを含む第２の証明書を発行する場合、前記第１の証明書を示す識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理を実行する制御部を有する発行者装置と
を含むことを特徴とする情報処理システム。

【0123】

（付記１８）前記頻出共起クレームを特定する処理は、
前記証明書において組として要求された項目である共起クレームの支持度を算出し、
前記共起クレームの集合の中で、前記支持度が前記閾値以上の前記共起クレームを、前記頻出共起クレームとして特定する
処理を含むことを特徴とする付記１７に記載の情報処理システム。

【0124】

（付記１９）前記第１の証明書を発行する処理は、
前記頻出共起クレームの集合から、前記頻出共起クレームの支持度が最大の前記頻出共起クレームである第１の頻出共起クレームを選択し、
前記第１の頻出共起クレームを含む前記第１の証明書を発行する
処理を含むことを特徴とする付記１７または１８に記載の情報処理システム。

【0125】

（付記２０）前記頻出共起クレームの集合から前記第１の頻出共起クレームを除外し、
前記頻出共起クレームの集合の前記頻出共起クレームに含まれる項目が前記第１の頻出共起クレームの全てを含む場合、前記頻出共起クレームに含まれる項目において前記第１の頻出共起クレームと重複する項目を前記識別子に置換し、
前記第１の証明書を発行する処理、前記第１の頻出共起クレームを除外する処理、および前記重複する項目を前記識別子に置換する処理を、前記頻出共起クレームの集合から前記頻出共起クレームがなくなるまで繰り返す
処理を前記発行者装置が実行することを特徴とする付記１９に記載の情報処理システム。

【0126】

（付記２１）前記第２の証明書を発行する処理は、
前記第２の証明書を発行する場合、前記頻出共起クレームの代わりとなる前記識別子と、前記第２の項目とを含む前記第２の証明書を発行する
処理を含むことを特徴とする付記１７または１８に記載の情報処理システム。