JP2010060861A - リング型のハッシュサークル、認証システム、鍵配布システム、メンバー確認システムおよび認証方法、鍵配布方法、メンバー確認方法 - Google Patents
リング型のハッシュサークル、認証システム、鍵配布システム、メンバー確認システムおよび認証方法、鍵配布方法、メンバー確認方法 Download PDFInfo
- Publication number
- JP2010060861A JP2010060861A JP2008226675A JP2008226675A JP2010060861A JP 2010060861 A JP2010060861 A JP 2010060861A JP 2008226675 A JP2008226675 A JP 2008226675A JP 2008226675 A JP2008226675 A JP 2008226675A JP 2010060861 A JP2010060861 A JP 2010060861A
- Authority
- JP
- Japan
- Prior art keywords
- hash
- hash value
- circle
- key
- value
- 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.)
- Granted
Links
Images
Abstract
【解決手段】入力長l、出力長mの複数の一方向性関数器が連結して、リング型をなすハッシュサークルであって、一方向性関数器が、出力長mの範囲で初期入力を選択し、複数回、一方向性関数を計算した出力値が初期入力と一致するようにする。
【選択図】図1
Description
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
本実施形態に係るハッシュサークルの構成を図1に示す。図1によれば、本実施形態に係るハッシュサークルは、ハッシュ関数器1、ハッシュ関数器2、ハッシュ関数器3の3つのハッシュ関数器から構成され、ハッシュ関数器1の出力であるハッシュ値H1がハッシュ関数器2の入力となり、ハッシュ関数器2の出力であるハッシュ値H2がハッシュ関数器3の入力となり、ハッシュ関数器3の出力であるハッシュ値H3がハッシュ関数器1の入力となることで、リング状のハッシュサークルを形成している。
本実施形態に係るハッシュ関数器は、図2に示すように、入力部11と、初期入力生成部12と、ハッシュ関数演算部13と、衝突確率設定部14と、出力部15とから構成されている。
本実施例は、上記のハッシュサークルを応用した認証システムであり、図3に示すように、ユーザ端末20と認証サーバ30とがネットワーク40を介して、構成されている。
まず、認証サーバ30において、k個のハッシュ値でハッシュサークルを形成する。そして、そのうち、1つのハッシュ値をユーザ端末20に送信し(ステップS101)、残りのハッシュ値を認証サーバ30で保管する(ステップS102)。
本実施例は、上記のハッシュサークルを応用した鍵配布システムであり、図5に示すように、ユーザ端末50と鍵配布サーバ60とがネットワーク40を介して、構成されている。
まず、鍵配布サーバ60において、k個のハッシュ値でハッシュサークルを形成する。そして、ハッシュサークルの各ハッシュ値に対し、別の一般的なハッシュ関数で計算した出力値を暗号鍵とする(ステップS201)。
本実施例は、上記のハッシュサークルを応用したグループメンバー確認システムであり、図7に示すように、例えば、複数のユーザ端末、ユーザ端末Aと、ユーザ端末Bと、ユーザ端末Cと、ユーザ端末Dとから構成されている。
まず、グループのメンバーは、それぞれ鍵つきのハッシュ関数(ハッシュサークルが作成可能なハッシュ関数)を用意する。次に、初期値から、ユーザ端末Aが、自分のハッシュ関数でハッシュ値を計算する。その際には、自分の鍵を使用する。そして、そのハッシュ値をユーザ端末Bに送信する(ステップS301)。
2・・・ハッシュ関数器
3・・・ハッシュ関数器
11・・・入力部
12・・・初期入力生成部
13・・・ハッシュ関数演算部
14・・・衝突確率設定部
15・・・出力部
20・・・ユーザ端末
21・・・送受信部
22・・・ハッシュ値保管部
30・・・認証サーバ
31・・・送受信部
32・・・ハッシュサークル格納部
33・・・ハッシュ値保管部
34・・・検証部
40・・・ネットワーク
50・・・ユーザ端末
51・・・受信部
52・・・コンテンツ保管部
53・・・ハッシュ値保管部
60・・・鍵配布サーバ
61・・・ハッシュサークル格納部
62・・・暗号鍵生成部
63・・・暗号化部
64・・・コンテンツ格納部
65・・・送信部
71・・・初期値入力部
72・・・ハッシュ値算出部
73・・・出力部
74・・・ハッシュ値入力部
75・・・初期値格納部
76・・・判定部
Claims (10)
- 入力長l、出力長mの複数の一方向性関数器が連結して、リング型をなすハッシュサークルであって、
前記一方向性関数器が、出力長mの範囲で初期入力を選択し、複数回、一方向性関数を計算した出力値が初期入力と一致するようにすることを特徴とするハッシュサークル。 - 前記一方向性関数器が、連結する他の一方向性関数器の出力値の上位(m−n)ビットを初期入力とすることを特徴とする請求項1に記載のハッシュサークル。
- 前記一方向性関数器が、mの衝突確率をパラメータにより制御することを特徴とする請求項1または請求項2に記載のハッシュサークル。
- 前記一方向性関数器が、鍵kを入力とすることを特徴とする請求項1から請求項3に記載のハッシュサークル。
- ユーザ端末と認証サーバとからなる認証システムであって、
前記認証サーバが、
k個のハッシュ値とk個の前記請求項1に記載の一方向性関数とからなるハッシュサークルを備えるとともに、
前記ユーザ端末にハッシュ値を配布する配布手段と、
未配布のハッシュ値を保管する保管手段と、
認証時に、前記ユーザ端末からそれぞれに配布されたハッシュ値の提供を要求し、送付されたハッシュ値が前記ハッシュサークルの一部であるかどうかを検証する検証手段と、
を備えたことを特徴とする認証システム。 - ユーザ端末と鍵配布サーバとからなる鍵配布システムであって、
前記鍵配布サーバが、
k個のハッシュ値とk個の前記請求項1に記載の一方向性関数とからなるハッシュサークルを備えるとともに、
コンテンツを格納するコンテンツ格納手段と、
k個のハッシュ値に対して、他のハッシュ関数器で計算した出力値から鍵を生成する鍵生成手段と、
該格納しているコンテンツを前記生成した鍵で暗号化する暗号化手段と、
該暗号化したコンテンツを前記ユーザ端末に送信する送信するコンテンツ提供手段と、
所定時間の経過毎に、異なる前記ハッシュ値を前記ユーザ端末に送信する送信手段と、
を備えたことを特徴とする鍵配布システム。 - 複数のユーザ端末からなるメンバー確認システムであって、
各ユーザ端末が、ハッシュサークルを作成可能な前記請求項1に記載の一方向性関数に鍵を設けたものを備え、
任意のユーザAが、初期値に対して、自身の鍵を用いて、自身が保有する一方向性関数によりハッシュ値を計算して、他のユーザBに該計算したハッシュ値を送信し、前記他のユーザBが受信したハッシュ値に対して、自身の鍵を用いて、自身が保有する一方向性関数によりハッシュ値を計算し、他のユーザCに該計算したハッシュ値を送信する処理を最後のメンバーまで行い、該最後のメンバーが計算した出力値と前記初期値が一致するか否かにより、メンバーの確認を行うことを特徴とするメンバー確認システム。 - ユーザ端末と認証サーバとからなる認証システムにおける認証方法であって、
前記認証サーバが、k個のハッシュ値とk個の前記請求項1に記載の一方向性関数とからなるハッシュサークルを備え、
前記認証サーバが、前記ユーザ端末にハッシュ値を配布する第1のステップと、
前記認証サーバが、未配布のハッシュ値を保管する第2のステップと、
前記認証サーバが、認証時に、前記ユーザ端末からそれぞれに配布されたハッシュ値の提供を要求し、送付されたハッシュ値が前記ハッシュサークルの一部であるかどうかを検証する第3のステップと、
を備えたことを特徴とする認証方法。 - ユーザ端末と鍵配布サーバとからなる鍵配布システムにおける鍵配布方法であって、
前記鍵配布サーバが、k個のハッシュ値とk個の前記請求項1に記載の一方向性関数とからなるハッシュサークルを備え、
前記鍵配布サーバが、k個のハッシュ値に対して、他のハッシュ関数器で計算した出力値から鍵を生成する第1のステップと、
前記鍵配布サーバが、格納しているコンテンツを前記生成した鍵で暗号化する第2のステップと、
前記鍵配布サーバが、該暗号化したコンテンツを前記ユーザ端末に送信する第3のステップと、
前記鍵配布サーバが、所定時間の経過毎に、異なる前記ハッシュ値を前記ユーザ端末に送信する第4のステップと、
を備えたことを特徴とする鍵配布方法。 - 複数のユーザ端末からなるメンバー確認システムにおけるメンバー確認方法であって、
各ユーザ端末が、ハッシュサークルを作成可能な前記請求項1に記載の一方向性関数に鍵を設けたものを備え、
任意のユーザAが、初期値に対して、自身の鍵を用いて、自身が保有する一方向性関数によりハッシュ値を計算して、他のユーザBに該計算したハッシュ値を送信する第1のステップと、
前記他のユーザBが受信したハッシュ値に対して、自身の鍵を用いて、自身が保有する一方向性関数によりハッシュ値を計算し、他のユーザCに該計算したハッシュ値を送信する第2のステップと、
前記第2のステップの処理を最後のメンバーまで行う第3のステップと、
該最後のメンバーが計算した出力値と前記初期値が一致するか否かにより、メンバーの確認を行う第4のステップと、
を備えたことを特徴とするメンバー確認方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008226675A JP5390814B2 (ja) | 2008-09-04 | 2008-09-04 | リング型の出力値サークル、認証システム、鍵配布システム、メンバー確認システムおよび認証方法、鍵配布方法、メンバー確認方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008226675A JP5390814B2 (ja) | 2008-09-04 | 2008-09-04 | リング型の出力値サークル、認証システム、鍵配布システム、メンバー確認システムおよび認証方法、鍵配布方法、メンバー確認方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010060861A true JP2010060861A (ja) | 2010-03-18 |
JP5390814B2 JP5390814B2 (ja) | 2014-01-15 |
Family
ID=42187730
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008226675A Expired - Fee Related JP5390814B2 (ja) | 2008-09-04 | 2008-09-04 | リング型の出力値サークル、認証システム、鍵配布システム、メンバー確認システムおよび認証方法、鍵配布方法、メンバー確認方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5390814B2 (ja) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH103256A (ja) * | 1995-10-16 | 1998-01-06 | Sony Corp | 暗号化方法、暗号化装置、記録方法、復号化方法、復号化装置及び記録媒体 |
JPH11296076A (ja) * | 1998-03-23 | 1999-10-29 | Internatl Business Mach Corp <Ibm> | 小時間鍵生成の方法及びシステム |
JP2000122538A (ja) * | 1998-10-20 | 2000-04-28 | Lucent Technol Inc | ビットの集まりの短縮表現を生成する方法 |
JP2004266796A (ja) * | 2002-09-11 | 2004-09-24 | Microsoft Corp | 効率的な分散データ構造を備えた改良されたオーバレイネットワークを生成するシステムおよび方法 |
JP2006352806A (ja) * | 2005-06-20 | 2006-12-28 | Ntt Docomo Inc | 無線ネットワークシステム、呼出制御装置、および端末装置 |
JP2007089147A (ja) * | 2005-09-20 | 2007-04-05 | Nec Corp | 認証方法 |
-
2008
- 2008-09-04 JP JP2008226675A patent/JP5390814B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH103256A (ja) * | 1995-10-16 | 1998-01-06 | Sony Corp | 暗号化方法、暗号化装置、記録方法、復号化方法、復号化装置及び記録媒体 |
JPH11296076A (ja) * | 1998-03-23 | 1999-10-29 | Internatl Business Mach Corp <Ibm> | 小時間鍵生成の方法及びシステム |
JP2000122538A (ja) * | 1998-10-20 | 2000-04-28 | Lucent Technol Inc | ビットの集まりの短縮表現を生成する方法 |
JP2004266796A (ja) * | 2002-09-11 | 2004-09-24 | Microsoft Corp | 効率的な分散データ構造を備えた改良されたオーバレイネットワークを生成するシステムおよび方法 |
JP2006352806A (ja) * | 2005-06-20 | 2006-12-28 | Ntt Docomo Inc | 無線ネットワークシステム、呼出制御装置、および端末装置 |
JP2007089147A (ja) * | 2005-09-20 | 2007-04-05 | Nec Corp | 認証方法 |
Non-Patent Citations (7)
Title |
---|
CSNB199700220001; 岡本栄司: "暗号理論入門" 初版3刷, 19961001, p.78,138, 共立出版株式会社 * |
CSNG200800619009; 武田 敦志,チャクラボルティ デバシシュ,北形 元,白鳥 則郎: '"P2Pネットワークのための分散型認証システムの設計"' 情報処理学会研究報告 Vol.2008,No.54, 20080612, p.63-68, 社団法人情報処理学会 * |
CSNJ200910017121; 武田 敦志,北形 元,松島 悠,木下 哲男,白鳥 則郎: '"P2Pネットワークのための分散ハッシュ型認証手法"' FIT2007 第6回情報科学技術フォーラム 情報科学技術レターズ 第6巻,LM-009, 20070822, p.433-436, 社団法人情報処理学会,社団法人電子情報通信学会 * |
JPN6013000344; 岡本栄司: "暗号理論入門" 初版3刷, 19961001, p.78,138, 共立出版株式会社 * |
JPN6013035736; 武田 敦志,北形 元,松島 悠,木下 哲男,白鳥 則郎: '"P2Pネットワークのための分散ハッシュ型認証手法"' FIT2007 第6回情報科学技術フォーラム 情報科学技術レターズ 第6巻,LM-009, 20070822, p.433-436, 社団法人情報処理学会,社団法人電子情報通信学会 * |
JPN6013035738; 武田 敦志,チャクラボルティ デバシシュ,北形 元,白鳥 則郎: '"P2Pネットワークのための分散型認証システムの設計"' 情報処理学会研究報告 Vol.2008,No.54, 20080612, p.63-68, 社団法人情報処理学会 * |
JPN6013035740; David Karger, Eric Lehman, Tom Leighton, Matthew Levine, Daniel Lewin, Rina Panigrahy: '"Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the' Proceedings of the twenty-ninth annual ACM symposium on Theory of c&# * |
Also Published As
Publication number | Publication date |
---|---|
JP5390814B2 (ja) | 2014-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10367796B2 (en) | Methods and apparatus for recording a change of authorization state of one or more authorization agents | |
US20190123895A1 (en) | Methods and apparatus for verifying a user transaction | |
KR102222612B1 (ko) | 스마트 계약 화이트리스트 | |
US8527769B2 (en) | Secure messaging with read-undeniability and deletion-verifiability | |
AU2015334534B2 (en) | Encrypted collaboration system and method | |
JP2020518880A (ja) | スマートコントラクトホワイトリストに基づくブロックチェーンネットワークにおけるトランザクションの並列実行 | |
CN111047324B (zh) | 用于更新区块链节点处的公钥集合的方法及装置 | |
WO2020219178A1 (en) | Method, system and computer readable storage medium for accessibility controls in distributed data systems | |
JP6026385B2 (ja) | 属性情報提供方法および属性情報提供システム | |
JP5749236B2 (ja) | 鍵付け替え管理装置および鍵付け替え管理方法 | |
CN106664308B (zh) | 注册之前的设备验证 | |
JP2009089044A (ja) | 暗号管理装置、暗号管理方法、暗号管理プログラム | |
KR20200085095A (ko) | 블록체인 기반으로 데이터를 관리하는 전자 장치 및 데이터 관리 방법 | |
Ma et al. | CP‐ABE‐Based Secure and Verifiable Data Deletion in Cloud | |
WO2015079004A1 (en) | Method and apparatus for supporting verification of a contract | |
JPWO2019163040A1 (ja) | アクセス管理システム、及びそのプログラム | |
US8276187B2 (en) | Information processing system | |
JP5390814B2 (ja) | リング型の出力値サークル、認証システム、鍵配布システム、メンバー確認システムおよび認証方法、鍵配布方法、メンバー確認方法 | |
Piechotta et al. | A secure dynamic collaboration environment in a cloud context | |
KR102526114B1 (ko) | 암호화 및 복호화를 위한 장치 및 방법 | |
Haddad et al. | E2EE enhanced patient-centric blockchain-based system for EHR management | |
EP4171075A1 (en) | Method for synchronization of contact information | |
JP2019176264A (ja) | 登録装置、管理システム、登録方法及び登録プログラム | |
JP7119071B2 (ja) | 認証システム、認証装置、認証方法、およびプログラム | |
Patwary et al. | A Prototype of a Secured File Storing and Sharing System for Cloud Storage Infrastructure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130312 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130723 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130919 |
|
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: 20131008 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131011 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5390814 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |