JP5324875B2 - 多重署名生成システム、多重署名生成方法、および多重署名生成プログラム - Google Patents
多重署名生成システム、多重署名生成方法、および多重署名生成プログラム Download PDFInfo
- Publication number
- JP5324875B2 JP5324875B2 JP2008251302A JP2008251302A JP5324875B2 JP 5324875 B2 JP5324875 B2 JP 5324875B2 JP 2008251302 A JP2008251302 A JP 2008251302A JP 2008251302 A JP2008251302 A JP 2008251302A JP 5324875 B2 JP5324875 B2 JP 5324875B2
- Authority
- JP
- Japan
- Prior art keywords
- signature
- signature generation
- key
- layer
- multiple signature
- 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
Images
Description
新保、「多重署名に適したElGamal署名の一変形方式」、暗号と情報セキュリティシンポジウム(CSS)、2C、電子情報通信学会、1994
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
以下に、図1のノードにより多重署名を生成する場合について説明する。
以下に、図1のノードで生成された多重署名を検証する場合について説明する。
そして、このノードが属する階層ごとに異なる値は、第d層では「1」であり、第(d−1)層では「2」であり、第(d−2)層では「4」であり、第1層では「2 d−1 」となる。このため、署名鍵の倍数により、ノードの属する階層を区別できる。したがって、多重署名σや全体検証鍵vを表す数式の指数の構造により、各階層に属するノードを区別できるので、署名者がどの階層に属するのかを表現できる。
v 1−l 、v (d−1)―j 、v (d−2)−k 、v d−i ・・・検証鍵(公開鍵)
σ・・・多重署名
v・・・全体検証鍵
Claims (9)
- 署名者が署名を行うために用いる署名生成装置が複数階層の階層構造を形成して複数配置され、各署名者が同一のメッセージに対して署名を行う多重署名生成システムであって、
前記複数の署名生成装置のそれぞれは、
互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する鍵格納部と、
前記メッセージのハッシュに対して自身の前記秘密鍵でべき乗演算を行って、署名を生成する署名生成部と、
前記署名生成部により生成された前記署名に対して、自身が属する階層ごとに異なる所定値でべき乗演算を行うべき乗演算部と、
を備え、
前記複数の署名生成装置のうち所定の署名生成装置は、前記べき乗演算部による演算結果を階層ごとに乗算し、階層ごとの算出結果を乗算して、多重署名を生成する多重署名生成部をさらに備えることを特徴とする多重署名生成システム。 - 前記所定値は、自身が属する階層と、最下位層と、の階層数の差だけ特定値をべき乗演算した値であることを特徴とする請求項1に記載の多重署名生成システム。
- 前記多重署名を検証する署名検証装置をさらに備え、
前記署名検証装置は、
前記公開鍵を階層ごとに乗算し、階層ごとの算出結果を乗算して、全体検証鍵を生成する全体検証鍵生成部と、
前記所定のパラメータ、前記全体検証鍵、前記メッセージのハッシュ、および前記多重署名を入力として、GAP−Diffie−Hellman署名の演算を行って、前記多重署名の正当性を検証する多重署名検証部と、
を備えることを特徴とする請求項1または2に記載の多重署名生成システム。 - 署名者が署名を行うために用いる署名生成装置が複数階層の階層構造を形成して複数配置された多重署名生成システムにおいて、各署名者が同一のメッセージに対して署名を行う多重署名生成方法であって、
前記複数の署名生成装置のそれぞれにより、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する第1のステップと、
前記複数の署名生成装置のそれぞれにより、前記メッセージのハッシュに対して自身の前記秘密鍵でべき乗演算を行って、署名を生成する第2のステップと、
前記複数の署名生成装置のそれぞれにより、前記第2のステップにより生成された前記署名に対して、自身が属する階層ごとに異なる所定値でべき乗演算を行う第3のステップと、
前記複数の署名生成装置のうち所定の署名生成装置により、前記第3のステップによる演算結果を階層ごとに乗算し、階層ごとの算出結果を乗算して、多重署名を生成する第4のステップと、
を備えることを特徴とする多重署名生成方法。 - 前記所定値は、自身が属する階層と、最下位層と、の階層数の差だけ特定値をべき乗演算した値であることを特徴とする請求項4に記載の多重署名生成方法。
- 前記多重署名を検証する署名検証装置がさらに配置された前記多重署名生成システムにおける多重署名生成方法であって、
前記署名検証装置により、前記公開鍵を階層ごとに乗算し、階層ごとの算出結果を乗算して、全体検証鍵を生成する第5のステップと、
前記署名検証装置により、前記所定のパラメータ、前記全体検証鍵、前記メッセージのハッシュ、および前記多重署名を入力として、GAP−Diffie−Hellman署名の演算を行って、前記多重署名の正当性を検証する第6のステップと、
を備えることを特徴とする請求項4または5に記載の多重署名生成方法。 - 署名者が署名を行うために用いる署名生成装置が複数階層の階層構造を形成して複数配置された多重署名生成システムにおいて、各署名者が同一のメッセージに対して署名を行う多重署名生成方法を、コンピュータに実行させるための多重署名生成プログラムであって、
前記複数の署名生成装置のそれぞれにより、互いに異なる秘密鍵と、所定のパラメータに対して自身の前記秘密鍵でべき乗演算した公開鍵と、を格納する第1のステップと、
前記複数の署名生成装置のそれぞれにより、前記メッセージのハッシュに対して自身の前記秘密鍵でべき乗演算を行って、署名を生成する第2のステップと、
前記複数の署名生成装置のそれぞれにより、前記第2のステップにより生成された前記署名に対して、自身が属する階層ごとに異なる所定値でべき乗演算を行う第3のステップと、
前記複数の署名生成装置のうち所定の署名生成装置により、前記第3のステップによる演算結果を階層ごとに乗算し、階層ごとの算出結果を乗算して、多重署名を生成する第4のステップと、
をコンピュータに実行させるための多重署名生成プログラム。 - 前記所定値は、自身が属する階層と、最下位層と、の階層数の差だけ特定値をべき乗演算した値であることを特徴とする請求項7に記載の多重署名生成プログラム。
- 前記多重署名を検証する署名検証装置がさらに配置された前記多重署名生成システムにおける多重署名生成プログラムであって、
前記署名検証装置により、前記公開鍵を階層ごとに乗算し、階層ごとの算出結果を乗算して、全体検証鍵を生成する第5のステップと、
前記署名検証装置により、前記所定のパラメータ、前記全体検証鍵、前記メッセージのハッシュ、および前記多重署名を入力として、GAP−Diffie−Hellman署名の演算を行って、前記多重署名の正当性を検証する第6のステップと、
をコンピュータに実行させるための請求項7または8に記載の多重署名生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008251302A JP5324875B2 (ja) | 2008-09-29 | 2008-09-29 | 多重署名生成システム、多重署名生成方法、および多重署名生成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008251302A JP5324875B2 (ja) | 2008-09-29 | 2008-09-29 | 多重署名生成システム、多重署名生成方法、および多重署名生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010087588A JP2010087588A (ja) | 2010-04-15 |
JP5324875B2 true JP5324875B2 (ja) | 2013-10-23 |
Family
ID=42251141
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008251302A Expired - Fee Related JP5324875B2 (ja) | 2008-09-29 | 2008-09-29 | 多重署名生成システム、多重署名生成方法、および多重署名生成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5324875B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5275006B2 (ja) * | 2008-12-15 | 2013-08-28 | Kddi株式会社 | 署名生成システム、署名生成方法、およびプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001166687A (ja) * | 1999-09-29 | 2001-06-22 | Hitachi Software Eng Co Ltd | グループ署名生成方法及びシステム |
CN101453331A (zh) * | 2002-04-15 | 2009-06-10 | 株式会社Ntt都科摩 | 利用双线性映射的签名方案 |
-
2008
- 2008-09-29 JP JP2008251302A patent/JP5324875B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010087588A (ja) | 2010-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10326753B2 (en) | Authentication via revocable signatures | |
US8583932B2 (en) | Signature device, signature verification device, anonymous authetication system, signing method, signature authentication method, and programs therefor | |
JP5532048B2 (ja) | 匿名認証署名システム、ユーザ装置、検証装置、署名方法、検証方法およびそれらのプログラム | |
JP6069852B2 (ja) | 情報処理装置、情報処理方法、及びプログラム | |
WO2013031414A1 (ja) | 署名検証装置、署名検証方法、プログラム、及び記録媒体 | |
US8452973B2 (en) | Digital signature method, program, and apparatus | |
US8675867B2 (en) | Key generation algorithm using secret polynomial over finite ring and transformation | |
Li et al. | Generalization of proxy signature-based on discrete logarithms | |
KR101467719B1 (ko) | 서명 생성 장치 및 서명 생성 방법 및, 컴퓨터 판독 가능한 기록 매체 | |
WO2007105749A1 (ja) | グループ署名システムおよび情報処理方法 | |
Bashir et al. | Cryptanalysis and improvement of blind signcryption scheme based on elliptic curve | |
Le et al. | A blind signature from module latices | |
Liu et al. | Secure and efficient sharing of authenticated energy usage data with privacy preservation | |
JP5183401B2 (ja) | アグリゲート署名生成システム、アグリゲート署名生成方法、およびアグリゲート署名生成プログラム | |
JP2014090235A (ja) | 情報処理装置、情報処理方法、コンピュータプログラム及び情報処理システム | |
JP5324875B2 (ja) | 多重署名生成システム、多重署名生成方法、および多重署名生成プログラム | |
CN111245869B (zh) | 一种信息物理系统中的跨域匿名认证方法 | |
EP2384563B1 (en) | Verification of data items in data processing systems | |
KR102122773B1 (ko) | 복원가능 기능을 가지는 리댁터블 서명 시스템 및 방법 | |
WO2011033642A1 (ja) | 署名生成装置及び署名検証装置 | |
JP2010087690A (ja) | 多重署名生成システム、多重署名生成方法、および多重署名生成プログラム | |
JP5227816B2 (ja) | 匿名署名生成装置、匿名署名検証装置、匿名署名追跡判定装置、追跡機能付き匿名署名システム、それらの方法及びプログラム | |
JPWO2006057171A1 (ja) | 署名および検証方法ならびに署名および検証装置 | |
JP2010087589A (ja) | 多重署名生成システム、多重署名生成方法、および多重署名生成プログラム | |
Abe et al. | Message recovery signature schemes from sigma-protocols |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110228 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130305 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130507 |
|
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: 20130625 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130719 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5324875 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 |