JP6087480B1

JP6087480B1 - 認証装置、認証システム及び認証プログラム

Info

Publication number: JP6087480B1
Application number: JP2016557665A
Authority: JP
Inventors: 励起服部
Original assignee: JOHOSPACE CO., LTD.
Current assignee: JOHOSPACE CO., LTD.
Priority date: 2016-02-03
Filing date: 2016-02-03
Publication date: 2017-03-01
Anticipated expiration: 2036-02-03
Also published as: TW201729135A; WO2017134759A1; TWI629612B; JPWO2017134759A1

Abstract

認証装置（１０）は、認証データの発行要求が送信されると、認証データを入力として、３つの電子割符により認証データを復元可能な４つ以上の電子割符を秘密分散方式により生成する。認証装置（１０）は、４つ以上の電子割符のうち１つの電子割符である第１割符を端末（３０）にサービスを提供するサービス装置（２０）に送信し、１つの電子割符である第２割符を端末（３０）に送信し、２つの電子割符である第３割符及び第４割符を記憶装置に記憶する。

Description

この発明は、秘密分散方式を用いた認証技術に関する。

サーバからサービスの提供を受ける場合に、ＩＤ（ＩＤｅｎｔｉｆｉｅｒ）及びパスワードによる認証が行われ、認証に成功した場合にサービスの提供が開始されるシステムがある。このシステムでは、サーバがユーザ毎にＩＤ及びパスワードを記憶しておき、ユーザの端末からＩＤ及びパスワードを受信して、受信したＩＤ及びパスワードが記憶されたＩＤ及びパスワードと一致した場合に、認証が成功する。
そのため、サーバのセキュリティが破られると、ユーザのＩＤ及びパスワードが漏えいしてしまう恐れがある。また、端末から送信され、ネットワークを流れるＩＤ及びパスワードが傍受されて、ＩＤ及びパスワードが漏えいしてしまう恐れがある。

特許文献１には、秘密分散方式によりパスワードから２つの電子割符を生成し、一方の電子割符をクライアントで管理し、他方の電子割符を拡張認証サーバで管理しておくことが記載されている。特許文献１では、拡張認証サーバは、クライアントから電子割符を受信すると、管理する電子割符を用いてパスワードを復元し、認証機能を有するサーバに送信して認証を受ける。

特開２００６−００４３２１号公報

特許文献１に記載された方法では、認証機能を有するサーバはパスワードを記憶しておく必要があり、認証機能を有するサーバのセキュリティが破られると、ユーザのＩＤ及びパスワードが漏えいしてしまう恐れがある。また、拡張認証サーバは、認証機能を有するサーバにパスワードを送信しており、ネットワークを流れるＩＤ及びパスワードが漏えいしてしまう恐れがある。
この発明は、パスワードといった認証データが漏えいする可能性を低くすることを目的とする。

この発明に係る認証装置は、
認証データの発行要求が送信されると、ユーザの個人情報を含む認証データを入力として、４つ以上の電子割符であって、３つの電子割符により前記認証データを復元可能な４つ以上の電子割符を秘密分散方式により生成する生成部と、
前記生成部によって生成された電子割符のうち１つの電子割符である第１割符を端末にサービスを提供するサービス装置に送信し、１つの電子割符である第２割符を前記端末に送信し、２つの電子割符である第３割符及び第４割符を記憶装置に記憶する管理部とを備える。

前記認証装置は、さらに、
割符を前記端末から受信すると、前記第１割符を前記サービス装置から取得して、前記端末から受信した割符と、取得した前記第１割符と、前記記憶装置に記憶された前記第３割符とを入力として前記認証データの復元処理を実行する認証部と、
前記認証部によって前記認証データが復元された場合に前記サービス装置及び前記端末に認証トークンを送信するトークン送信部と
を備える。

前記認証部は、前記端末から受信した割符と前記第１割符と前記第３割符とを入力として復元されたデータと、前記第１割符と前記第３割符と前記第４割符とを入力として復元されたデータとが一致した場合に前記認証データが復元されたとする。

前記認証装置は、さらに、
前記端末から前記認証データの再発行要求が送信されると、前記第１割符を前記サービス装置から取得し、取得された前記第１割符と、前記記憶装置に記憶された前記第３割符及び前記第４割符とを入力として前記認証データの復元処理を実行する復元部を備え、
前記生成部は、前記復元部によって復元された前記認証データを入力として、４つ以上の再電子割符であって、３つの再電子割符により前記認証データを復元可能な４つ以上の再電子割符を秘密分散方式により生成し、
前記管理部は、前記生成部によって生成された再電子割符のうち１つの再電子割符である第２再割符を前記端末に送信する。

前記発行要求には、前記ユーザを識別可能なユーザ識別子が含まれており、
前記生成部は、前記発行要求に含まれていたユーザ識別子と同じユーザ識別子を含む発行要求が他の端末から送信されると、５つ以上の新電子割符であって、３つの新電子割符により前記認証データを５つ以上の新電子割符を秘密分散方式により生成し、
前記管理部は、前記生成部によって生成された新電子割符のうち１つの新電子割符である第５新割符を前記他の端末に送信する。

この発明に係る認証システムは、
端末にサービスを提供するサービス装置と、端末を認証するための認証装置とを備える認証システムであり、
前記認証装置は、
認証データの発行要求が送信されると、ユーザの個人情報を含む認証データを入力として、４つ以上の電子割符であって、３つの電子割符により前記認証データを復元可能な４つ以上の電子割符を秘密分散方式により生成する生成部と、
前記生成部によって生成された電子割符のうち１つの電子割符である第１割符を前記サービス装置に送信し、１つの電子割符である第２割符を前記端末に送信し、２つの電子割符である第３割符及び第４割符を記憶装置に記憶する管理部とを備える。

前記端末は、前記認証装置に割符を送信し、
前記認証装置は、さらに、
前記端末から割符を受信すると、前記第１割符を前記サービス装置から取得して、前記端末から受信した割符と、取得した前記第１割符と、前記記憶装置に記憶された前記第３割符とを入力として前記認証データの復元処理を実行する認証部と、
前記認証部によって前記認証データが復元された場合に前記サービス装置及び前記端末に認証トークンを送信するトークン送信部と
を備え、
前記端末は、前記トークン送信部によって送信された前記認証トークンを認証情報として前記サービス装置に送信し、
前記サービス装置は、前記端末によって送信された前記認証トークンと、前記トークン送信部によって送信された前記認証トークンとが一致する場合に、前記端末に前記サービスを提供する。

前記端末は、前記サービス装置から前記第１割符を取得するとともに、前記認証装置から前記第３割符を取得して、取得した前記第１割符及び前記第３割符と、前記認証装置から送信された前記第２割符とを入力として前記認証データの復元処理を実行する。

この発明に係る認証プログラムは、
認証データの発行要求が送信されると、ユーザの個人情報を含む認証データを入力として、４つ以上の電子割符であって、３つの電子割符により前記認証データを復元可能な４つ以上の電子割符を秘密分散方式により生成する生成処理と、
前記生成処理によって生成された電子割符のうち１つの電子割符である第１割符を端末にサービスを提供するサービス装置に送信し、１つの電子割符である第２割符を前記端末に送信し、２つの電子割符である第３割符及び第４割符を記憶装置に記憶する管理処理とをコンピュータに実行させる。

この発明では、３つの電子割符により認証データを復元可能な４つ以上の電子割符のうち、１つをサービス装置が管理し、１つを端末が管理し、２つを認証装置が管理する。これにより、パスワードといった認証データを１つの装置で管理する必要がなくなり、認証データが漏えいする可能性を低くすることができる。

実施の形態１に係る認証システム１００の構成図。実施の形態１に係る認証装置１０の構成図。実施の形態１に係るサービス装置２０の構成図。実施の形態１に係る端末３０の構成図。実施の形態１に係るＩＤ発行処理の説明図。実施の形態１に係るＩＤ発行処理のフローチャート。実施の形態１に係る割符発行処理の説明図。実施の形態１に係る割符発行処理のフローチャート。実施の形態１に係る認証処理の説明図。実施の形態１に係る認証処理のフローチャート。変形例に係る認証装置１０の構成図。変形例に係るサービス装置２０の構成図。変形例に係る端末３０の構成図。実施の形態２に係る再発行処理の説明図。実施の形態２に係る再発行処理のフローチャート。実施の形態３に係る認証システム１００の構成図。実施の形態３に係る追加発行処理の説明図。実施の形態３に係る追加発行処理のフローチャート。実施の形態４に係る認証装置１０の構成図。実施の形態４に係るサービス装置２０の構成図。実施の形態４に係る端末３０の構成図。実施の形態４に係るサービス要求処理の説明図。実施の形態４に係るサービス要求処理のフローチャート。

実施の形態１．
＊＊＊構成の説明＊＊＊
図１を参照して、実施の形態１に係る認証システム１００の構成を説明する。
認証システム１００は、認証装置１０と、サービス装置２０と、端末３０とを備える。認証装置１０とサービス装置２０とは、ＬＡＮ（ＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ）、ＷＡＮ（ＷｉｄｅＡｒｅａＮｅｔｗｏｒｋ）といったネットワーク４０により接続されている。また、端末３０と、認証装置１０及びサービス装置２０とは、インターネットといったネットワーク５０により接続されている。
認証装置１０は、端末３０を認証するためのコンピュータである。サービス装置２０は、端末３０にサービスを提供するコンピュータである。端末３０は、ユーザが使用するスマートフォン、ＰＣ（ＰｅｒｓｏｎａｌＣｏｍｐｕｔｅｒ）といったコンピュータである。

図２を参照して、実施の形態１に係る認証装置１０の構成を説明する。
認証装置１０は、プロセッサ１１と、記憶装置１２と、レシーバ１３と、トランスミッタ１４とを備える。プロセッサ１１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。

認証装置１０は、機能構成要素として、発行要求受信部１１１と、生成部１１２と、管理部１１３と、認証要求受信部１１４と、認証部１１５と、トークン送信部１１６とを備える。発行要求受信部１１１と、生成部１１２と、管理部１１３と、認証要求受信部１１４と、認証部１１５と、トークン送信部１１６との各部の機能はソフトウェアにより実現される。
記憶装置１２には、認証装置１０の各部の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ１１に読み込まれ、プロセッサ１１によって実行される。これにより、認証装置１０の各部の機能が実現される。

図３を参照して、実施の形態１に係るサービス装置２０の構成を説明する。
サービス装置２０は、プロセッサ２１と、記憶装置２２と、レシーバ２３と、トランスミッタ２４とを備える。プロセッサ２１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。

サービス装置２０は、機能構成要素として、割符受信部２１１と、割符要求受信部２１２と、割符送信部２１３と、トークン受信部２１４と、サービス提供部２１５とを備える。割符受信部２１１と、割符要求受信部２１２と、割符送信部２１３と、トークン受信部２１４と、サービス提供部２１５との各部の機能はソフトウェアにより実現される。
記憶装置２２には、サービス装置２０の各部の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ２１に読み込まれ、プロセッサ２１によって実行される。これにより、サービス装置２０の各部の機能が実現される。

図４を参照して、実施の形態１に係る端末３０の構成を説明する。
端末３０は、プロセッサ３１と、記憶装置３２と、レシーバ３３と、トランスミッタ３４とを備える。プロセッサ３１は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。

端末３０は、機能構成要素として、発行要求送信部３１１と、割符受信部３１２と、認証要求送信部３１３と、トークン受信部３１４と、サービス要求送信部３１５とを備える。発行要求送信部３１１と、割符受信部３１２と、認証要求送信部３１３と、トークン受信部３１４と、サービス要求送信部３１５との各部の機能はソフトウェアにより実現される。
記憶装置３２には、端末３０の各部の機能を実現するプログラムが記憶されている。このプログラムは、プロセッサ３１に読み込まれ、プロセッサ３１によって実行される。これにより、端末３０の各部の機能が実現される。

プロセッサ１１，２１，３１は、プロセッシングを行うＩＣである。ＩＣは、ＩｎｔｅｇｒａｔｅｄＣｉｒｃｕｉｔの略である。プロセッサ１１，２１，３１は、具体的には、ＣＰＵ、ＤＳＰ、ＧＰＵである。ＣＰＵは、ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔの略である。ＤＳＰは、ＤｉｇｉｔａｌＳｉｇｎａｌＰｒｏｃｅｓｓｏｒの略である。ＧＰＵは、ＧｒａｐｈｉｃｓＰｒｏｃｅｓｓｉｎｇＵｎｉｔの略である。
記憶装置１２，２２，３２は、具体的には、ＲＡＭ及びＨＤＤである。ＲＡＭは、ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙの略である。ＨＤＤは、ＨａｒｄＤｉｓｋＤｒｉｖｅの略である。記憶装置は、ＲＯＭ及びフラッシュメモリといった他のハードウェアで構成されてもよい。ＲＯＭは、ＲｅａｄＯｎｌｙＭｅｍｏｒｙの略である。
レシーバ１３，２３，３３は、データを受信する装置であり、トランスミッタ１４，２４，３４は、データを送信する装置である。レシーバ１３，２３，３３及びトランスミッタ１４，２４，３４は、具体的には、通信チップ又はＮＩＣである。ＮＩＣは、ＮｅｔｗｏｒｋＩｎｔｅｒｆａｃｅＣａｒｄの略である。

プロセッサ１１によって実現される各機能の処理の結果を示す情報とデータと信号値と変数値は、記憶装置１２、又は、プロセッサ１１内のレジスタ又はキャッシュメモリに記憶される。以下の説明では、プロセッサ１１によって実現される各機能の処理の結果を示す情報とデータと信号値と変数値は、記憶装置１２に記憶されるものとして説明する。
同様に、プロセッサ２１によって実現される各機能の処理の結果を示す情報とデータと信号値と変数値は、記憶装置２２、又は、プロセッサ２１内のレジスタ又はキャッシュメモリに記憶される。以下の説明では、プロセッサ２１によって実現される各機能の処理の結果を示す情報とデータと信号値と変数値は、記憶装置２２に記憶されるものとして説明する。
同様に、プロセッサ３１によって実現される各機能の処理の結果を示す情報とデータと信号値と変数値は、記憶装置３２、又は、プロセッサ３１内のレジスタ又はキャッシュメモリに記憶される。以下の説明では、プロセッサ３１によって実現される各機能の処理の結果を示す情報とデータと信号値と変数値は、記憶装置３２に記憶されるものとして説明する。

プロセッサ１１，２１，３１によって実現される各機能を実現するプログラムは、記憶装置１２，２２，３２に記憶されているとした。しかし、このプログラムは、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ブルーレイ（登録商標）ディスク、ＤＶＤといった可搬記憶媒体に記憶されてもよい。

図２では、プロセッサ１１は、１つだけ示されていた。しかし、プロセッサ１１は、複数であってもよく、複数のプロセッサ１１が、各機能を実現するプログラムを連携して実行してもよい。同様に、図３、図４では、プロセッサ２１，３１は、１つだけ示されていた。しかし、プロセッサ２１，３１は、複数であってもよく、複数のプロセッサ２１，３１が、各機能を実現するプログラムを連携して実行してもよい。

＊＊＊動作の説明＊＊＊
図５から図１０を参照して、実施の形態１に係る認証システム１００の動作を説明する。
実施の形態１に係る認証システム１００の動作は、実施の形態１に係る認証方法に相当する。また、実施の形態１に係る認証システム１００の動作は、実施の形態１に係る認証プログラムの処理に相当する。
実施の形態１に係る認証システム１００は、ＩＤ発行処理と、割符発行処理と、認証処理とを実行する。

図５及び図６を参照して、実施の形態１に係るＩＤ発行処理を説明する。
ステップＳ１１では、端末３０の発行要求送信部３１１は、ユーザ識別子であるＵＵＩＤ（ＵｎｉｖｅｒｓａｌｌｙＵｎｉｑｕｅＩＤｅｎｔｉｆｉｅｒ）の発行要求であるＩＤ要求を、ネットワーク５０を介して認証装置１０に送信する（図５の（１））。実施の形態１では、発行要求送信部３１１は、電子メールのアドレスを含むＩＤ要求を認証装置１０に送信する。

ステップＳ１２では、認証装置１０の発行要求受信部１１１は、ＩＤ要求を受信すると、利用者の本人確認を行うために、認証アドレスを含む電子メールを、ＩＤ要求に含まれる電子メールのアドレスに送信する（図５の（２））。認証アドレスは、毎回異なるアドレスが用いられる。

ステップＳ１３では、端末３０の発行要求送信部３１１は、認証アドレスを含む電子メールを受信すると、認証アドレスにアクセスする（図５の（３））。
具体的には、ユーザが電子メールに含まれる認証アドレスのリンクをタップするといった操作を行うことにより、アプリケーションが起動して発行要求送信部３１１が認証アドレスにアクセスする。アプリケーションは、端末３０の各部の機能と同様に、記憶装置３２にプログラムが記憶され、プロセッサ３１に読み込まれ、プロセッサ３１によって実行されることによって実現される。

ステップＳ１４では、認証装置１０の発行要求受信部１１１は、認証アドレスへのアクセスを検出し、認証に成功したか否かを判定する。
具体的には、発行要求受信部１１１は、認証アドレスへアクセスされた時刻が、認証アドレスを含む電子メールを送信してから基準期間内であるか否かを判定する。そして、発行要求受信部１１１は、時刻が基準期間内である場合には、認証に成功したと判定し、時刻が基準期間外である場合には、認証に失敗したと判定する。
発行要求受信部１１１は、認証に成功した場合、処理をステップＳ１５に進め、認証に失敗した場合、処理を終了する。

ステップＳ１５では、認証装置１０の発行要求受信部１１１は、ＵＵＩＤを生成し、生成したＵＵＩＤを含む電子メールを、ステップＳ１１で送信された電子メールのアドレスに送信する（図５の（４））。端末３０の発行要求受信部１１１は、送信されたＵＵＩＤを、ステップＳ１３で起動されたアプリケーションのプリファレンスといった設定ファイルとして記憶装置３２に書き込む。

なお、ここでは、ステップＳ１２で発行要求受信部１１１は、認証アドレスを電子メールで送信した。しかし、発行要求受信部１１１は、電子メールに代えて、ＳＮＳ（ＳｏｃｉａｌＮｅｔｗｏｒｋｉｎｇＳｅｒｖｉｃｅ）、ＭＭＳ（ＭｕｌｔｉｍｅｄｉａＭｅｓｓａｇｉｎｇＳｅｒｖｉｃｅ）、音声といった他の方法で認証アドレスを送信してもよい。この場合には、ステップＳ１１で、発行要求送信部３１１は、ＳＮＳ又はＭＭＳのＩＤ、あるいは、電話番号を含むＩＤ要求を認証装置１０に送信すればよい。

図７及び図８を参照して、実施の形態１に係る割符発行処理を説明する。
ステップＳ２１では、端末３０の発行要求送信部３１１は、認証データの発行要求である認証データ要求を、ネットワーク５０を介して認証装置１０に送信する（図７の（１））。この際、発行要求送信部３１１は、ＩＤ発行処理で発行されたＵＵＩＤを含む認証データ要求を送信する。
具体的には、ユーザがアプリケーションを起動して、認証データを要求するボタンをタップするといった操作を行うことにより、発行要求送信部３１１が設定ファイルとして記憶装置３２に記憶されたＵＵＩＤを含む認証データ要求を送信する。

ステップＳ２２では、認証装置１０の発行要求受信部１１１は、認証データ要求を受信する。すると、生成部１１２が認証データを生成する。
実施の形態１では、生成部１１２は、乱数を発生させて、乱数を認証データとする。認証データは乱数に限らず、推測されにくい値であれば他の値であってもよい。具体例としては、発行要求受信部１１１は、認証データ要求を受信する度に一意の値を生成し、生成された値を認証データとしてもよい。また、発行要求受信部１１１は、認証データ要求の送信元の端末３０のユーザの個人情報を認証データに含めてもよい。個人情報とは、具体例としては、クレジットカードの番号といった情報である。

ステップＳ２３では、認証装置１０の生成部１１２は、ステップＳ２２で生成された認証データを入力として、４つ以上の電子割符であって、３つの電子割符により認証データを復元可能な４つ以上の電子割符を秘密分散方式により生成する。実施の形態１では、生成部１１２は、４つの電子割符を生成する。また、生成部１１２は、認証データ要求に含まれたＵＵＩＤを各電子割符に含める。

ステップＳ２４では、認証装置１０の管理部１１３は、ステップＳ２３で生成された電子割符のうち１つの電子割符である第１割符をサービス装置２０に送信する（図７の（２））。すると、サービス装置２０の割符受信部２１１は、送信された第１割符を受信し、記憶装置２２に書き込む。

ステップＳ２５では、認証装置１０の管理部１１３は、ステップＳ２３で生成された電子割符のうち１つの電子割符である第２割符を端末３０に送信する（図７の（３））。すると、端末３０の割符受信部３１２は、送信された第２割符を受信し、記憶装置３２に書き込む。この際、割符受信部３１２は、第２割符をアプリケーションのプリファレンスといった設定ファイルとして記憶装置３２に書き込み、第２割符を容易に他の端末３０に移せないようにしてもよい。

ステップＳ２６では、認証装置１０の管理部１１３は、ステップＳ２３で生成された電子割符のうち２つの電子割符である第３割符及び第４割符を記憶装置１２に書き込む。この際、管理部１１３は、第３割符と第４割符とをそれぞれ別の暗号化方式、あるいは、別の暗号化鍵により暗号化する。
なお、認証装置１０は複数の記憶装置１２を備えておき、管理部１１３は、暗号化された第３割符と、暗号化された第４割符とをそれぞれ別の記憶装置に書き込むようにしてもよい。

図９及び図１０を参照して、実施の形態１に係る認証処理を説明する。
ステップＳ３１では、端末３０の認証要求送信部３１３は、第２割符を含む認証要求を認証装置１０に送信する（図９の（１））。

ステップＳ３２では、認証装置１０の認証要求受信部１１４は、認証要求を受信すると、第２割符に含まれるＵＵＩＤを含む割符要求をサービス装置２０に送信する（図９の（２））。

ステップＳ３３では、サービス装置２０の割符要求受信部２１２は、割符要求を受信する。すると、割符送信部２１３は、割符要求に含まれるＵＵＩＤを含む第１割符を認証装置１０に送信する（図９の（３））。

ステップＳ３４では、認証装置１０の認証部１１５は、ステップＳ３３で受信した前記第１割符と、ステップＳ３１で受信した第２割符と、記憶装置１２に記憶された第３割符とを入力として認証データの復元処理を実行する。

ステップＳ３５では、認証装置１０の認証部１１５は、ステップＳ３４で復元された認証データが、ステップＳ２２で生成した認証データと一致するか否かにより、認証に成功したか否かを判定する。
実施の形態１では、認証部１１５は、ステップＳ３３で受信した前記第１割符と、記憶装置１２に記憶された第３割符及び第４割符とを入力として認証データの復元処理を実行する。これにより、ステップＳ２２で生成した認証データを復元する。そして、ステップＳ３４で復元された認証データが、ここで復元された認証データと一致するか否かを判定する。一致すれば、ステップＳ３４で復元された認証データが、ステップＳ２２で生成した認証データと一致すると判定する。ステップＳ３４で復元された認証データが、ステップＳ２２で生成した認証データと一致する場合、認証に成功したと判定する。
なお、認証部１１５は、チェックサム、ハッシュを用いて認証に成功したか否かを判定してもよい。具体例としては、認証部１１５は、ステップＳ３４で復元された認証データを入力としてハッシュ関数により得られたハッシュ値が、ステップＳ２２で生成した認証データを入力としてハッシュ関数により得られたハッシュ値と一致するか否かにより、認証に成功したか否かを判定してもよい。また、認証部１１５は、ハッシュ関数を用いて認証に成功したか否かを判定してもよい。
認証部１１５は、認証に成功した場合、処理をステップＳ３６に進め、認証に失敗した場合、処理を終了する。

ステップＳ３６では、認証装置１０のトークン送信部１１６は、認証トークンを生成し、認証トークンを第２割符に含まれるＵＵＩＤとともにサービス装置２０及び端末３０に送信する（図９の（４）（５））。実施の形態１では、トークン送信部１１６は乱数を発生させ、乱数を認証トークンとする。なお、認証トークンは乱数でなくても、生成する度に異なる値であればよい。また、安全性は多少低くなるが、認証トークンは生成する度に異なる値とならなくてもよい。

ステップＳ３７では、端末３０のトークン受信部３１４は、ステップＳ３６で送信された認証トークンを受信する。すると、サービス要求送信部３１５は、認証トークンをサービス装置２０に送信する。

ステップＳ３８では、サービス装置２０のトークン受信部２１４は、ステップＳ３６で送信された認証トークンと、ステップＳ３７で送信された認証トークンとを受信する。すると、サービス提供部２１５は、ステップＳ３６で送信された認証トークンと、ステップＳ３７で送信された認証トークンとが一致するか否かを判定する。
サービス提供部２１５は、一致する場合、処理をステップＳ３９に進め、不一致の場合、処理を終了する。

ステップＳ３９では、サービス装置２０のサービス提供部２１５は、端末３０にサービスを提供する。

なお、ステップＳ３１及びステップＳ３６で端末３０と認証装置１０とが通信する際には、安全性を考慮して、携帯電話網を用いるようにしてもよい。
具体的には、端末３０がスマートフォンである場合には、端末３０が無線ＬＡＮに接続している場合であっても、アプリケーションにより強制的に携帯電話網を用いて通信する。

＊＊＊実施の形態１の効果＊＊＊
以上のように、実施の形態１に係る認証システム１００では、３つの電子割符により認証データを復元可能な４つの電子割符のうち、１つをサービス装置２０が管理し、１つを端末３０が管理し、２つを認証装置１０が管理する。そのため、認証装置１０とサービス装置２０と端末３０とのいずれか１つのセキュリティが破られ、管理している電子割符が漏えいしても、認証データは漏えいすることはない。つまり、認証データが漏えいする可能性を低くすることができる。

従来のパスワードの認証では、パスワードを知っていることによって、本人であることを証明する仕組みが構成されていた。この場合、長いパスワードを記憶する必要がある、定期的にパスワードを変更する必要があるというように、脆弱性が人間に依存するようになっていた。これに対して、実施の形態１に係る認証システム１００では、電子割符を保有することと、復号が成功することとによって、本人であることを証明する仕組みが構成される。これにより、従来のパスワードの認証における課題が解決される。

上述した通り、認証データは、個人情報であってもよい。認証データを個人情報とすることにより、別途個人情報を管理する必要がなくなる。そして、前記の通り、認証データが漏えいする可能性を低くすることができるため、個人情報が漏えいする可能性も低くすることができる。

＊＊＊他の構成＊＊＊
実施の形態１では、認証装置１０とサービス装置２０と端末３０との各機能がソフトウェアで実現された。しかし、変形例として、認証装置１０とサービス装置２０と端末３０との各機能はハードウェアで実現されてもよい。この変形例について、実施の形態１と異なる点を説明する。

図１１を参照して、変形例に係る認証装置１０の構成を説明する。
各部の機能がハードウェアで実現される場合、認証装置１０は、レシーバ１３と、トランスミッタ１４と、処理回路１５とを備える。処理回路１５は、認証装置１０の各部の機能及び記憶装置１２の機能を実現する専用の電子回路である。

図１２を参照して、変形例に係るサービス装置２０の構成を説明する。
各部の機能がハードウェアで実現される場合、サービス装置２０は、レシーバ２３と、トランスミッタ２４と、処理回路２５とを備える。処理回路２５は、サービス装置２０の各部の機能及び記憶装置２２の機能を実現する専用の電子回路である。

図１３を参照して、変形例に係る端末３０の構成を説明する。
各部の機能がハードウェアで実現される場合、端末３０は、レシーバ３３と、トランスミッタ３４と、処理回路３５とを備える。処理回路３５は、端末３０の各部の機能及び記憶装置３２の機能を実現する専用の電子回路である。

処理回路１５，２５，３５は、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ロジックＩＣ、ＧＡ、ＡＳＩＣ、ＦＰＧＡが想定される。ＧＡは、ＧａｔｅＡｒｒａｙの略である。ＡＳＩＣは、ＡｐｐｌｉｃａｔｉｏｎＳｐｅｃｉｆｉｃＩｎｔｅｇｒａｔｅｄＣｉｒｃｕｉｔの略である。ＦＰＧＡは、Ｆｉｅｌｄ−ＰｒｏｇｒａｍｍａｂｌｅＧａｔｅＡｒｒａｙの略である。
各部の機能を１つの処理回路１５，２５，３５で実現してもよいし、各部の機能を複数の処理回路１５，２５，３５に分散させて実現してもよい。

また、別の変形例として、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。つまり、認証装置１０の各部のうち、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。サービス装置２０及び端末３０についても、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。

プロセッサ１１，２１，３１と記憶装置１２，２２，３２と処理回路１５，２５，３５とを、総称して「プロセッシングサーキットリー」という。つまり、各部の機能は、プロセッシングサーキットリーにより実現される。すなわち、認証装置１０が図２及び図１１のいずれに示した構成であっても、各部の機能はプロセッシングサーキットリーにより実現される。同様に、サービス装置２０が図３及び図１２のいずれに示した構成であっても、各部の機能はプロセッシングサーキットリーにより実現される。同様に、端末３０が図４及び図１３のいずれに示した構成であっても、各部の機能はプロセッシングサーキットリーにより実現される。

実施の形態２．
実施の形態２では、ユーザが第２割符を紛失したような場合に、電子割符の再発行を行う点が、実施の形態１と異なる。実施の形態２では、この異なる点を説明する。

＊＊＊構成の説明＊＊＊
認証システム１００と、認証装置１０と、サービス装置２０と、端末３０との構成は、実施の形態１で説明した通りである。したがって、説明を省略する。

＊＊＊動作の説明＊＊＊
図１４及び図１５を参照して、実施の形態２に係る認証システム１００の動作を説明する。
実施の形態２に係る認証システム１００の動作は、実施の形態２に係る認証方法に相当する。また、実施の形態２に係る認証システム１００の動作は、実施の形態２に係る認証プログラムの処理に相当する。
実施の形態２に係る認証システム１００は、実施の形態１の処理に加えて再発行処理を実行する。

実施の形態２に係る再発行処理を説明する。
ステップＳ４１では、端末３０の発行要求送信部３１１は、認証データの再発行要求を、ネットワーク５０を介して認証装置１０に送信する（図１４の（１））。この際、発行要求送信部３１１は、ＩＤ発行処理で発行されたＵＵＩＤを含む認証データ要求を送信する。
具体的には、ユーザがアプリケーションを起動して、再発行要求するボタンをタップするといった操作を行うことにより、発行要求送信部３１１が設定ファイルとして記憶装置３２に記憶されたＵＵＩＤを含む認証データ要求を送信する。

ステップＳ４２では、認証装置１０の認証要求受信部１１４は、認証データ要求を受信すると、認証データ要求に含まれるＵＵＩＤを含む割符要求をサービス装置２０に送信する。

ステップＳ４３では、サービス装置２０の割符要求受信部２１２は、割符要求を受信する。すると、割符送信部２１３は、割符要求に含まれるＵＵＩＤを含む第１割符を認証装置１０に送信する。

ステップＳ４４では、認証装置１０の生成部１１２は、ステップＳ４３で受信した前記第１割符と、記憶装置１２に記憶された第３割符及び第４割符とを入力として認証データの復元処理を実行する。

ステップＳ４５では、認証装置１０の生成部１１２は、ステップＳ４４で復元された認証データを入力として、４つ以上の再電子割符であって、３つの電子割符により認証データを復元可能な４つ以上の再電子割符を秘密分散方式により生成する。実施の形態２では、生成部１１２は、４つの再電子割符を生成する。また、生成部１１２は、認証データ要求に含まれたＵＵＩＤを各再電子割符に含める。

ステップＳ４６では、認証装置１０の管理部１１３は、ステップＳ４５で生成された再電子割符のうち１つの再電子割符である第１再割符をサービス装置２０に送信する（図１４の（２））。すると、サービス装置２０の割符受信部２１１は、送信された第１再割符を受信し、記憶装置２２に書き込む。

ステップＳ４７では、認証装置１０の管理部１１３は、ステップＳ４５で生成された再電子割符のうち１つの再電子割符である第２再割符を端末３０に送信する（図１４の（３））。すると、端末３０の割符受信部３１２は、送信された第２再割符を受信し、記憶装置３２に書き込む。

ステップＳ４８では、認証装置１０の管理部１１３は、ステップＳ４５で生成された再電子割符のうち２つの再電子割符である第３再割符及び第４再割符を記憶装置１２に書き込む。

＊＊＊実施の形態２の効果＊＊＊
以上のように、実施の形態２に係る認証システム１００では、端末３０が故障する等して、第２割符を紛失した場合に、第２割符を再発行することが可能である。

なお、上記説明では、復元した認証データから第１再割符から第４再割符を生成した。この際、第１再割符と、第３再割符と、第４再割符とは、それぞれ第１割符と、第３割符と、第４割符と同じになるようにしてもよい。これにより、認証装置１０及びサービス装置２０は電子割符を更新する必要がなくなり、ステップＳ４６及びステップＳ４８の処理を省略することができる。

また、第２再割符も第２割符と同じになるようにしてもよい。これにより、端末３０に複数の割符が蓄積し、セキュリティが低下することを防止できる。

また、端末３０が故障した場合、ＵＵＩＤも紛失してしまう可能性がある。ＵＵＩＤを紛失した場合、端末３０から認証装置１０に電子メールのアドレスを送信して、ＵＵＩＤを再通知してもらえばよい。

実施の形態３．
実施の形態３では、１人のユーザが複数の端末でサービスの提供を受けるような場合に、各端末に電子割符を持たせる点が実施の形態１，２と異なる。実施の形態３ではこの異なる点を説明する。

＊＊＊構成の説明＊＊＊
図１６を参照して、実施の形態３に係る認証システム１００の構成を説明する。
認証システム１００は、認証装置１０と、サービス装置２０と、複数の端末３０とを備える。実施の形態３では、認証システム１００は、端末３０として端末３０Ａ及び端末３０Ｂを備える。端末３０Ａ及び端末３０Ｂは同じユーザによって使用される端末３０であるとする。

認証装置１０と、サービス装置２０と、端末３０との構成は、実施の形態１で説明した通りである。したがって、説明を省略する。

＊＊＊動作の説明＊＊＊
図１７及び図１８を参照して、実施の形態３に係る認証システム１００の動作を説明する。
実施の形態３に係る認証システム１００の動作は、実施の形態３に係る認証方法に相当する。また、実施の形態３に係る認証システム１００の動作は、実施の形態３に係る認証プログラムの処理に相当する。
実施の形態３に係る認証システム１００は、実施の形態１，２の処理に加えて追加発行処理を実行する。

以下の説明では、実施の形態１で説明した処理により、第１割符〜第４割符が発行され、サービス装置２０には第１割符が記憶され、端末３０Ａには第２割符が記憶され、認証装置１０には第３割符及び第４割符が記憶されているものとする。
このとき、端末３０Ｂが電子割符を要求した場合の処理を説明する。

実施の形態３に係る追加発行処理を説明する。
ステップＳ５１では、端末３０Ｂの発行要求送信部３１１は、電子割符の追加要求を、ネットワーク５０を介して認証装置１０に送信する（図１７の（１））。この際、発行要求送信部３１１は、端末３０Ａに対して発行されたＵＵＩＤを含む追加要求を送信する。
具体的には、ユーザがアプリケーションを起動して、追加要求するボタンをタップするといった操作を行うことにより、発行要求送信部３１１がＵＵＩＤを含む追加要求を送信する。

ステップＳ５２では、認証装置１０の認証要求受信部１１４は、追加要求を受信すると、追加要求に含まれるＵＵＩＤを含む割符要求をサービス装置２０に送信する。

ステップＳ５３では、サービス装置２０の割符要求受信部２１２は、割符要求を受信する。すると、割符送信部２１３は、割符要求に含まれるＵＵＩＤを含む第１割符を認証装置１０に送信する。

ステップＳ５４では、認証装置１０の生成部１１２は、ステップＳ４３で受信した前記第１割符と、記憶装置１２に記憶された第３割符及び第４割符とを入力として認証データの復元処理を実行する。

ステップＳ５５では、認証装置１０の生成部１１２は、ステップＳ５４で復元された認証データを入力として、５つ以上の新電子割符であって、３つの電子割符により認証データを復元可能な５つ以上の新電子割符を秘密分散方式により生成する。実施の形態３では、生成部１１２は、５つの新電子割符を生成する。また、生成部１１２は、認証データ要求に含まれたＵＵＩＤを各新電子割符に含める。

ステップＳ５６では、認証装置１０の管理部１１３は、ステップＳ５５で生成された新電子割符のうち１つの新電子割符である第１新割符をサービス装置２０に送信する（図１７の（２））。すると、サービス装置２０の割符受信部２１１は、送信された第１新割符を受信し、記憶装置２２に書き込む。

ステップＳ５７では、認証装置１０の管理部１１３は、ステップＳ５５で生成された新電子割符のうち１つの新電子割符である第２新割符を端末３０Ａに送信する（図１７の（３））。すると、端末３０Ａの割符受信部３１２は、送信された第２新割符を受信し、記憶装置３２に書き込む。

ステップＳ５８では、認証装置１０の管理部１１３は、ステップＳ５５で生成された新電子割符のうち２つの新電子割符である第３新割符及び第４新割符を記憶装置１２に書き込む。

ステップＳ５９では、認証装置１０の管理部１１３は、ステップＳ５５で生成された新電子割符のうち１つの新電子割符である第５新割符を端末３０Ｂに送信する（図１７の（４））。すると、端末３０Ｂの割符受信部３１２は、送信された第５新割符を受信し、記憶装置３２に書き込む。

＊＊＊実施の形態３の効果＊＊＊
以上のように、実施の形態３に係る認証システム１００では、状況に応じてスマートフォンとタブレットとを使い分けてサービスの提供を受けるような、複数の端末３０でサービスの提供を受ける場合に、各端末３０に異なる電子割符を発行することが可能である。

端末３０毎に異なる電子割符を持たせることにより、端末３０の識別子と電子割符との組合せで別途認証を行うといったことが可能になる。
具体的には、認証装置１０では、端末３０の識別子毎に、電子割符の識別子を管理しておく。そして、認証要求を送信する際、端末３０の認証要求送信部３１３は、第２割符とともに、端末３０の識別子を送信する。認証装置１０は、送信された第２割符の識別子が、送信された識別子が示す端末３０に対応する電子割符の識別子である場合に、認証データの復元処理を実行する。一方、送信された第２割符の識別子が、送信された識別子が示す端末３０に対応する電子割符の識別子でない場合に、認証データの復元処理をせず、認証失敗とする。

なお、上記説明では、復元した認証データから第１新割符から第５新割符を生成した。この際、第１新割符から第４新割符は、第１割符から第４割符と同じになるようにしてもよい。これにより、認証装置１０とサービス装置２０と端末３０Ａとは電子割符を更新する必要がなくなり、ステップＳ５６からステップＳ５８の処理を省略することができる。

実施の形態４．
実施の形態１〜３では、認証データは乱数であるとし、認証データにより端末３０を認証した。実施の形態４では、認証データが二次元コード、リンクアドレス、クーポンコードといった意味のあるデータであり、端末３０が必要に応じて認証データを利用する点が実施の形態１〜３と異なる。

＊＊＊構成の説明＊＊＊
認証システム１００の構成は、実施の形態１で説明した通りである。したがって、説明を省略する。

図１９を参照して、実施の形態４に係る認証装置１０の構成を説明する。
認証装置１０は、機能構成要素として、図２に示す認証装置１０の認証要求受信部１１４と、認証部１１５と、トークン送信部１１６とに代え、割符要求受信部１１７と、割符送信部１１８とを備える。割符要求受信部１１７と、割符送信部１１８との各部の機能はソフトウェアにより実現される。

図２０を参照して、実施の形態４に係るサービス装置２０の構成を説明する。
サービス装置２０は、機能構成要素として、図３に示すサービス装置２０のトークン受信部２１４を備えていない。

図２１を参照して、実施の形態４に係る端末３０の構成を説明する。
端末３０は、機能構成要素として、図４に示す端末３０の認証要求送信部３１３と、トークン受信部３１４とに代え、割符要求送信部３１６と、割符受信部３１７とを備える。割符要求送信部３１６と、割符受信部３１７との各部の機能はソフトウェアにより実現される。

＊＊＊動作の説明＊＊＊
図２２及び図２３を参照して、実施の形態４に係る認証システム１００の動作を説明する。
実施の形態４に係る認証システム１００の動作は、実施の形態４に係る認証方法に相当する。また、実施の形態４に係る認証システム１００の動作は、実施の形態４に係る認証プログラムの処理に相当する。
実施の形態４に係る認証システム１００は、実施の形態１の認証処理に代えて、サービス要求処理を実行する。

以下の説明では、認証データはクーポンコードであるとする。したがって、図８のステップＳ２２では、乱数ではなくクーポンコードが認証データとして生成され、図８のステップＳ２４からステップＳ２６では、クーポンコードが電子割符として認証装置１０とサービス装置２０と端末３０とに分散して記憶される。

実施の形態４に係るサービス要求処理を説明する。
ステップＳ６１では、端末３０の割符要求送信部３１６は、ＵＵＩＤを含む割符要求をサービス装置２０及び認証装置１０に送信する（図２２の（１）（３））。

ステップＳ６２では、サービス装置２０の割符要求受信部２１２は、割符要求を受信する。すると、割符送信部２１３は、割符要求に含まれるＵＵＩＤを含む第１割符を端末３０に送信する（図２２の（２））。

ステップＳ６３では、認証装置１０の割符要求受信部１１７は、割符要求を受信する。すると、割符送信部１１８は、割符要求に含まれるＵＵＩＤを含む第３割符を端末３０に送信する（図２２の（４））。

ステップＳ６４では、端末３０の割符受信部３１７は、ステップＳ６２で送信された第１割符と、ステップＳ６３で送信された第３割符とを受信する。そして、サービス要求送信部３１５は、受信した第１割符及び第３割符と、記憶装置３２に記憶された第２割符とを入力として認証データの復元処理を実行する。

ステップＳ６５では、端末３０の割符受信部３１７は、ステップＳ６４で復元された認証データであるクーポンコードをサービス装置２０に送信して、サービスの提供を要求する（図２２の（５））。

ステップＳ６６では、サービス装置２０のサービス提供部２１５は、ステップＳ６５で送信されたクーポンコードを受信し、クーポンコードが示すサービスを提供する（図２２の（６））。

＊＊＊実施の形態４の効果＊＊＊
以上のように、実施の形態４に係る認証システム１００では、電子割符を認証装置１０とサービス装置２０と端末３０とで分散して管理しておき、必要に応じて端末３０が認証装置１０及びサービス装置２０から電子割符を取得して認証データを復元する。実施の形態２で説明したように、端末３０が故障して第２割符を紛失しても再発行してもらうことが可能である。したがって、クーポンコードといったデータを紛失することなく、安全に管理することができる。

なお、実施の形態２〜４においても、変形例と同様に、認証装置１０とサービス装置２０と端末３０との各機能は、ハードウェアで実現されてもよい。また、変形例と同様に、認証装置１０とサービス装置２０と端末３０との各機能は、一部の機能がハードウェアで実現され、他の機能がソフトウェアで実現されてもよい。

１００認証システム、１０認証装置、１１プロセッサ、１２記憶装置、１３レシーバ、１４トランスミッタ、１５処理回路、１１１発行要求受信部、１１２生成部、１１３管理部、１１４認証要求受信部、１１５認証部、１１６トークン送信部、１１７割符要求受信部、１１８割符送信部、２０サービス装置、２１プロセッサ、２２記憶装置、２３レシーバ、２４トランスミッタ、２５処理回路、２１１割符受信部、２１２割符要求受信部、２１３割符送信部、２１４トークン受信部、２１５サービス提供部、３０，３０Ａ，３０Ｂ端末、３１プロセッサ、３２記憶装置、３３レシーバ、３４トランスミッタ、３５処理回路、３１１発行要求送信部、３１２割符受信部、３１３認証要求送信部、３１４トークン受信部、３１５サービス要求送信部、３１６割符要求送信部、３１７割符受信部。

Claims

認証データの発行要求が送信されると、ユーザの個人情報を含む認証データを入力として、４つ以上の電子割符であって、３つの電子割符により前記認証データを復元可能な４つ以上の電子割符を秘密分散方式により生成する生成部と、
前記生成部によって生成された電子割符のうち１つの電子割符である第１割符を端末にサービスを提供するサービス装置に送信し、１つの電子割符である第２割符を前記端末に送信し、２つの電子割符である第３割符及び第４割符を記憶装置に記憶する管理部と、
割符を前記端末から受信すると、前記第１割符を前記サービス装置から取得して、前記端末から受信した割符と、取得した前記第１割符と、前記記憶装置に記憶された前記第３割符とを入力として前記認証データの復元処理を実行する認証部であって、前記端末から受信した割符と前記第１割符と前記第３割符とを入力として復元されたデータと、前記第１割符と前記第３割符と前記第４割符とを入力として復元されたデータとが一致した場合に前記認証データが復元されたとする認証部と、
前記認証部によって前記認証データが復元された場合に前記サービス装置及び前記端末に認証トークンを送信するトークン送信部と
を備える認証装置。
前記認証装置は、さらに、
前記端末から前記認証データの再発行要求が送信されると、前記第１割符を前記サービス装置から取得し、取得された前記第１割符と、前記記憶装置に記憶された前記第３割符及び前記第４割符とを入力として前記認証データの復元処理を実行する復元部を備え、
前記生成部は、前記復元部によって復元された前記認証データを入力として、４つ以上の再電子割符であって、３つの再電子割符により前記認証データを復元可能な４つ以上の再電子割符を秘密分散方式により生成し、
前記管理部は、前記生成部によって生成された再電子割符のうち１つの再電子割符である第２再割符を前記端末に送信する
請求項１に記載の認証装置。
前記発行要求には、前記ユーザを識別可能なユーザ識別子が含まれており、
前記生成部は、前記発行要求に含まれていたユーザ識別子と同じユーザ識別子を含む発行要求が他の端末から送信されると、５つ以上の新電子割符であって、３つの新電子割符により前記認証データを復元可能な５つ以上の新電子割符を秘密分散方式により生成し、
前記管理部は、前記生成部によって生成された新電子割符のうち１つの新電子割符である第５新割符を前記他の端末に送信する
請求項１又は２に記載の認証装置。
端末にサービスを提供するサービス装置と、端末を認証するための認証装置とを備える認証システムであり、
前記認証装置は、
認証データの発行要求が送信されると、ユーザの個人情報を含む認証データを入力として、４つ以上の電子割符であって、３つの電子割符により前記認証データを復元可能な４つ以上の電子割符を秘密分散方式により生成する生成部と、
前記生成部によって生成された電子割符のうち１つの電子割符である第１割符を前記サービス装置に送信し、１つの電子割符である第２割符を前記端末に送信し、２つの電子割符である第３割符及び第４割符を記憶装置に記憶する管理部と、
割符を前記端末から受信すると、前記第１割符を前記サービス装置から取得して、前記端末から受信した割符と、取得した前記第１割符と、前記記憶装置に記憶された前記第３割符とを入力として前記認証データの復元処理を実行する認証部であって、前記端末から受信した割符と前記第１割符と前記第３割符とを入力として復元されたデータと、前記第１割符と前記第３割符と前記第４割符とを入力として復元されたデータとが一致した場合に前記認証データが復元されたとする認証部と、
前記認証部によって前記認証データが復元された場合に前記サービス装置及び前記端末に認証トークンを送信するトークン送信部と
を備え、
前記端末は、前記トークン送信部によって送信された前記認証トークンを認証情報として前記サービス装置に送信し、
前記サービス装置は、前記端末によって送信された前記認証トークンと、前記トークン送信部によって送信された前記認証トークンとが一致する場合に、前記端末に前記サービスを提供する
認証システム。
前記認証装置は、さらに、
前記端末から前記認証データの再発行要求が送信されると、前記第１割符を前記サービス装置から取得し、取得された前記第１割符と、前記記憶装置に記憶された前記第３割符及び前記第４割符とを入力として前記認証データの復元処理を実行する復元部を備え、
前記生成部は、前記復元部によって復元された前記認証データを入力として、４つ以上の再電子割符であって、３つの再電子割符により前記認証データを復元可能な４つ以上の再電子割符を秘密分散方式により生成し、
前記管理部は、前記生成部によって生成された再電子割符のうち１つの再電子割符である第２再割符を前記端末に送信する
請求項４に記載の認証システム。
前記発行要求には、前記ユーザを識別可能なユーザ識別子が含まれており、
前記生成部は、前記発行要求に含まれていたユーザ識別子と同じユーザ識別子を含む発行要求が他の端末から送信されると、５つ以上の新電子割符であって、３つの新電子割符により前記認証データを復元可能な５つ以上の新電子割符を秘密分散方式により生成し、
前記管理部は、前記生成部によって生成された新電子割符のうち１つの新電子割符である第５新割符を前記他の端末に送信する
請求項４又は５に記載の認証システム。
認証データの発行要求が送信されると、ユーザの個人情報を含む認証データを入力として、４つ以上の電子割符であって、３つの電子割符により前記認証データを復元可能な４つ以上の電子割符を秘密分散方式により生成する生成処理と、
前記生成処理によって生成された電子割符のうち１つの電子割符である第１割符を端末にサービスを提供するサービス装置に送信し、１つの電子割符である第２割符を前記端末に送信し、２つの電子割符である第３割符及び第４割符を記憶装置に記憶する管理処理と、
割符を前記端末から受信すると、前記第１割符を前記サービス装置から取得して、前記端末から受信した割符と、取得した前記第１割符と、前記記憶装置に記憶された前記第３割符とを入力として前記認証データの復元処理を実行する認証処理であって、前記端末から受信した割符と前記第１割符と前記第３割符とを入力として復元されたデータと、前記第１割符と前記第３割符と前記第４割符とを入力として復元されたデータとが一致した場合に前記認証データが復元されたとする認証処理と、
前記認証処理によって前記認証データが復元された場合に前記サービス装置及び前記端末に認証トークンを送信するトークン送信処理と
をコンピュータに実行させる認証プログラム。