JP4547158B2 - バイリニアマッピングを使用する署名スキーム - Google Patents
バイリニアマッピングを使用する署名スキーム Download PDFInfo
- Publication number
- JP4547158B2 JP4547158B2 JP2003587078A JP2003587078A JP4547158B2 JP 4547158 B2 JP4547158 B2 JP 4547158B2 JP 2003587078 A JP2003587078 A JP 2003587078A JP 2003587078 A JP2003587078 A JP 2003587078A JP 4547158 B2 JP4547158 B2 JP 4547158B2
- Authority
- JP
- Japan
- Prior art keywords
- generating
- signer
- terminal
- message
- 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 - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
- H04L9/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
- H04L9/3073—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves involving pairings, e.g. identity based encryption [IBE], bilinear mappings or bilinear pairings, e.g. Weil or Tate pairing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
- H04L9/3255—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures using group based signatures, e.g. ring or threshold signatures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/46—Secure multiparty computation, e.g. millionaire problem
- H04L2209/463—Electronic voting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/76—Proxy, i.e. using intermediary entity to perform cryptographic operations
Description
本発明の現在の好ましい署名スキームは、例えば、楕円曲線またはアーベル多様体に関連付けられたウェイルペアリングまたはテートペアリング等のペアリング(組み合わせ)に基づいている。また、この署名スキームは、ディフィー・ヘルマン問題またはバイリニアなディフィー・ヘルマン問題に基づいている。いずれの場合においても、当該スキームは、好ましくは同じ大きさのプライムオーダーqから成る2つの循環群Γ1、Γ2を使用する。第1群Γ1は、楕円曲線上またはアーベル多様体上の点から成る群であることが好ましく、Γ1に関する群法則が付加的に書き込まれても良い。第2群Γ2は、有限領域の乗法群であることが好ましく、Γ2に関する群法則が乗法的に書き込まれても良い。しかしながら、本発明と整合性が取れる他のタイプの群をΓ1、Γ2として使用しても良い。
前述したように、マルチ署名スキームは、各署名者が文書に個別に署名する場合よりも効率的に、数人の署名者が1(または複数)の文書に署名できる任意のスキームである。通常、この効率の向上は、署名の長さに関してのものである。すなわち、n人の署名者の組み合わされたマルチ署名は、n個の別個の署名よりも短い。これは、当事者のうちの一人が複数のソースから事前承認を得て且つこの複数の事前承認を取引前に転送する必要がある取引(トランザクション)において、都合が良い。前述したように、複数の署名者が複数の文書に効率的に署名できるマルチ署名スキームは、今までなかった。例えば、既存のマルチ署名スキームにおいて、マルチ署名の長さは、少なくとも、署名者の数または署名される文書の数に依存している。本発明は、署名者の数及び文書の数の両方に依存しない長さを持つマルチ署名を生成するように複数の署名者が複数の文書に署名することを可能とする、より効率的なマルチ署名の署名スキームを提供する。
リング署名により、あるグループの一人の構成員(必ずしも推測的に定められない)は、グループの構成員の誰かが署名を行なったことは第三者が検証できるが、それがどの構成員かは判断できないように、1つのメッセージに署名することができる。例えば、秘密をマスコミに漏らしたいがある程度匿名のままにしておきたいと望むキャビネット構成員(cabinet member) −すなわち、彼は、自分がキャビネット構成員であることをマスコミに知って欲しいが、どの構成員であるかをマスコミに知られたくない− について考える。リング署名により、署名者は、自分を含む任意のセットを選択することができるとともに、どの構成員であるかを開示することなく自分がそのセットの構成員であることを証明できる。そして、キャビネット構成員は、他のキャビネット構成員の公開鍵と自分の秘密鍵とを組み合わせて使用することにより、キャビネットのためのリング署名を生成することができる。キャビネット固有のリング署名はキャビネット構成員によってのみ生成され得るため、マスコミは、この署名を使用して、その匿名情報源の信頼性を証明することができる。
U=sP'+s'P1+r1P1+r2P2+・・・+rlPl+rMPM
V1=s'P+r1P
VM=rMP
Vi=riP(2≦i≦n)
ブロック218においては、少なくともセットのt人の各構成員のパブリック点Piを使用して、デジタル署名Sigがセットの一人の構成員によって生成されたことが検証される。例えば、
プロキシ署名により、プロキシ署名者と呼ばれる指定された一人の人または人のグループは、最初の署名者の代わりに署名することができる。プロキシ署名スキームは、以下の特性を有していなければならない。
多くの用途において、メッセージの署名に要する総時間は、オンライン署名時間ほど重要ではない。オンライン署名時間は、メッセージを得た後に署名者が署名を作成するために必要な時間であると一般に考えられている。オンライン/オフライン署名スキームは、オンライン署名に要する時間を減らすために提案されてきた。例えば、そのようなスキームの1つは、「トラップドアハッシュ関数」h及び「ハッシュ署名スイッチ」パラダイムを使用する。しかしながら、オンライン/オフライン署名スキームは、階層型の同一性に基づく署名システムに利用できなかった。
本発明に係るバイリニアなマッピングを含む様々な署名スキ−ムを説明してきた。ここで、図6を参照しながら、これらのスキームを実施するための本発明の他の実施形態に係るシステムについて説明する。このシステムは、多数の端末602、604、606、608を有している。これらの各端末は、前述した署名スキームに基づいて署名を生成し或いは検証するエンティティに関連付けられ得る。また、当該システムは、秘密鍵を生成してこれらを様々な端末602、604、606、608に分配する1または複数の秘密鍵ジェネレータ(PKG)630を有している。
前述した方法及びシステムは、一般に、コンピュータネットワークまたは他のタイプのシステム及び装置を介した暗号化及び安全な通信に適用可能である。前記方法及びシステムは、公開鍵暗号化を使用するシステムにおいて通信の署名を生成して検証するためのスキームとして、特に有用である。
Claims (48)
- 複数のm個のメッセージに関する複数のn個の署名者端末によるマルチ署名を生成して検証するシステムであって、各署名者端末がm個のメッセージの一部に署名し、最初の署名者端末によって署名される一部のメッセージが少なくとも一個の他の署名者端末によって署名される一部のメッセージと異なっており、
n個の署名者端末の各々の秘密鍵を選択する手段と、
それぞれの秘密鍵を使用して、n個の署名者端末の各々の公開鍵を計算する手段と、
所定のファンクションを使用して、m個のメッセージの各々のメッセージファンクション値を生成する手段と、
マルチ署名の長さがn及びmに依存しないように、署名者端末に関連付けられた秘密鍵及びメッセージファンクション値を使用して、デジタル署名を生成する手段と、
デジタルマルチ署名を検証者端末に対して通信する手段と、
少なくとも署名者端末の公開鍵及びメッセージファンクション値を使用して、デジタルマルチ署名を検証する手段と、
を備えたことを特徴とするシステム。 - 各署名者端末は、1つのメッセージだけに署名する
ことを特徴とする請求項1に記載の署名Sigを生成して検証するシステム。 - 複数のn個の署名者端末によって署名される複数のm個のデジタルメッセージMjのマルチ署名Sigを生成するシステムであって、各署名者端末がm個のメッセージの一部に署名し、最初の署名者端末によって署名される一部のメッセージが少なくとも一個の他の署名者端末によって署名される一部のメッセージと異なっており、
複数の要素から成る第1の循環群Γ1と、複数の要素から成る第2の循環群Γ2と、を生成する手段と、
第1の循環群Γ1の2つの要素から第2の循環群Γ2の1つの要素を生成することができるバイリニアで非縮退的なペアリング
第1の循環群Γ1のジェネレータPを選択する手段と、
第1の二進数字列から第1の循環群Γ1の1つの要素を生成することができるファンクションHを選択する手段と、
n個の署名者端末の各々の秘密鍵siを選択する手段と、
ファンクションHを使用して、m個のメッセージMjの各々のメッセージファンクション値
デジタルマルチ署名Sigが第1の循環群Γ1の1つの要素から成るように、署名者端末の秘密鍵si及びメッセージファンクション値
を備えたことを特徴とするシステム。 - 第1の循環群Γ1および第2の循環群Γ2の両者が、同じプライムオーダーqから成ることを特徴とする請求項3に記載の署名Sigを生成するシステム。
- 第1の循環群Γ1は、超特異な楕円曲線またはアーベル多様体上の複数の点から成る付加的な群であり、
第2の循環群Γ2は、有限領域の乗法群である
ことを特徴とする請求項3に記載の署名Sigを生成するシステム。 - 各署名者端末は、1つのメッセージだけに署名する
ことを特徴とする請求項3に記載の署名Sigを生成するシステム。 - 少なくとも一個の署名者端末が、複数のメッセージに署名する
ことを特徴とする請求項3に記載の署名Sigを生成するシステム。 - 複数のn個の署名者端末と一個の検証者端末との間で通信される複数のm個のデジタルメッセージMjのマルチ署名Sigを生成して検証するシステムであって、各署名者端末がm個のメッセージの一部に署名し、最初の署名者端末によって署名される一部のメッセージが少なくとも一個の他の署名者端末によって署名される一部のメッセージと異なっており、Cがi番目の署名者端末がj番目のメッセージに署名するといった全ての(i,j)対のセットを含んでいるとして、
複数の要素から成る第1の循環群Γ1と、複数の要素から成る第2の循環群Γ2と、を生成する手段と、
第1の循環群Γ1の2つの要素から第2の循環群Γ2の1つの要素を生成することができるバイリニアで非縮退的なペアリング
第1の循環群Γ1のジェネレータPを選択する手段と、
第1の二進数字列から第1の循環群Γ1の1つの要素を生成することができるファンクションHを選択する手段と、
n個の署名者端末の各々の秘密鍵siを選択する手段と、
ファンクションHを使用して、m個のメッセージMjの各々のメッセージファンクション値
C中の各(i,j)対毎に、署名成分
C中の全ての(i,j)対の署名成分Sijを組み合わせて、マルチ署名
を備えたことを特徴とするシステム。 - 第1の循環群Γ1および第2の循環群Γ2の両者が、同じプライムオーダーqから成ることを特徴とする請求項11に記載のデジタル署名Sigを生成するシステム。
- 第1の循環群Γ1は、超特異な楕円曲線またはアーベル多様体上の複数の点から成る付加的な群であり、
第2の循環群Γ2は、有限領域の乗法群である
ことを特徴とする請求項11に記載のデジタル署名Sigを生成するシステム。 - 各署名者端末は、1つのメッセージだけに署名する
ことを特徴とする請求項11に記載のデジタル署名Sigを生成するシステム。 - 少なくとも一個の署名者端末が、複数のメッセージに署名する
ことを特徴とする請求項11に記載のデジタル署名Sigを生成するシステム。 - 一個の署名者端末と一個の検証者端末との間で通信されるデジタルメッセージのリング署名を生成して検証するシステムであって、署名者端末は1つのリングの複数のt個の構成員端末のうちの一個であり、当該リングの各構成員端末は同一性情報に関連付けられており、
リングのt個の構成員端末の各々の秘密鍵を選択する手段であって、各秘密鍵は各リング構成員端末に関連付けられた同一性情報に関連付けられている、という手段と、
各構成員端末の秘密鍵を使用して、リングセットのt個の構成員端末の各々の公開鍵を計算する手段であって、各公開鍵は各リング構成員端末に関連付けられた同一性情報に関連付けられている、という手段と、
所定のファンクションを使用してメッセージファンクション値を生成する手段と、
署名者端末の秘密鍵と、署名者端末以外の(t−1)個のリング構成員端末の各々の公開鍵と、メッセージファンクション値と、を少なくとも使用してリング署名を生成する手段と、
各リング構成員端末に関連付けられた公開鍵を少なくとも使用して、リング署名がリングの一個の構成員端末によって生成されたことを検証する手段と、
を備えたことを特徴とするシステム。 - 一個の署名者端末と一個の検証者端末との間で通信されるデジタルメッセージMのリング署名Sigを生成して検証するシステムであって、署名者端末は1つのセットの複数のt個の構成員端末のうちの一個であり、当該セットの各構成員端末は同一性セット{ID1,.....,IDt}のうちの1つの同一性に関連付けられ、署名者端末は同一性IDs(1≦s≦t)に関連付けられており、
複数の要素から成る第1の循環群Γ1と、複数の要素から成る第2の循環群Γ2と、を生成する手段と、
第1の循環群Γ1の2つの要素から第2の循環群Γ2の1つの要素を生成することができるバイリニアで非縮退的なペアリング
第1の循環群Γ1の第1のジェネレータPと、第1の循環群Γ1の第2のジェネレータP'と、を選択する手段と、
第1のシークレット番号sを選択する手段と、
第2のシークレット番号s'を選択する手段と、
第1の二進数字列から第1の循環群Γ1の1つの要素を生成することができるファンクションHを選択する手段と、
セット構成員端末に関連付けられた同一性IDi及びファンクションHを使用して、セットのt個の構成員端末の各々にパブリック点Qiを生成する手段と、
署名者端末のためのプライベート点sP'+s'Qsを生成する手段と、
所定のファンクションを使用して、メッセージMのためのメッセージファンクション値PMを生成する手段と、
署名者端末のプライベート点sP'+s'Q1と、セットのt個の構成員端末の各々のパブリック点Qiと、メッセージファンクション値PMと、を少なくとも使用してリング署名Sigを生成する手段と、
セットのt個の構成員端末の各々のパブリック点Qiを少なくとも使用して、リング署名Sigがセットの一個の構成員端末によって生成されたことを検証する手段と、
を備えたことを特徴とするシステム。 - 第1の循環群Γ1および第2の循環群Γ2の両者が、同じプライムオーダーqから成ることを特徴とする請求項20に記載のデジタル署名Sigを生成して検証するシステム。
- 第1の循環群Γ1は、超特異な楕円曲線またはアーベル多様体上の複数の点から成る付加的な群であり、
第2の循環群Γ2は、有限領域の乗法群である
ことを特徴とする請求項20に記載のデジタル署名Sigを生成して検証するシステム。 - メッセージファンクション値PMは、PM=H(M)を使用して生成されることを特徴とする請求項20に記載のデジタル署名Sigを生成して検証するシステム。
- メッセージファンクション値PMは、メッセージMjと、ファンクションHと、1または複数の他のファンクション入力と、を使用して生成されることを特徴とする請求項20に記載のデジタル署名Sigを生成して検証するシステム。
- パブリック点Qiは、Qi=H(IDi)を使用して生成されることを特徴とする請求項20に記載のデジタル署名Sigを生成して検証するシステム。
- パブリック点Qiは、各セット構成員端末に関連付けられた同一性IDiと、ファンクションHと、1または複数の他のファンクション入力と、を使用して生成されることを特徴とする請求項20に記載のデジタル署名Sigを生成して検証するシステム。
- 新たな各プライベート点の生成毎に、新たな第2のシークレット番号s'が選択されることを特徴とする請求項20に記載のデジタル署名Sigを生成して検証するシステム。
- t個のリング構成員端末から成る1つのリングのためのリング署名Sigを生成して検証するシステムであって、各リング構成員端末は、階層型システムにおいてルートPKGよりもliレベル下にあり、各リング構成員端末は、受信者に関連付けられた同一性情報
複数の要素から成る第1の循環群Γ1と、複数の要素から成る第2の循環群Γ2と、を生成する手段と、
第1の循環群Γ1の2つの要素から第2の循環群Γ2の1つの要素を生成することができるファンクションeを選択する手段と、
第1の循環群Γ1のルートジェネレータP0を選択する手段と、
ルートPKGに関連付けられ且つルートPKGにのみ知られたランダムルート鍵生成シークレットs0を選択する手段と、
ルート鍵生成パラメータQ0=s0P0を生成する手段と、
第1の二進数字列から第1の循環群Γ1の1つの要素を生成することができる第1のファンクションH1を選択する手段と、
第2の循環群Γ2の1つの要素から第2の二進数字列を生成することができる第2のファンクションH2を選択する手段と、
t個のリング構成員端末の各々に関連付けられた(li−1)個の先祖下位レベルPKGの各々に、パブリック要素Pil=H1(IDi1,...,IDil)(1≦i≦t及び1≦l≦li−1)を生成する手段と、
t個のリング構成員端末の各々に関連付けられた(li−1)個の先祖下位レベルPKGの各々に、下位レベル鍵生成シークレットsit(1≦i≦t及び1≦l≦li−1)を選択する手段と、
t個のリング構成員端末の各々に関連付けられた(li−1)個の先祖下位レベルPKGの各々に、下位レベルシークレット要素Sil=Si(l−1)+si(l−1)Pil(1≦i≦t及び1≦l≦li−1)を生成する手段であって、si0=s0であり、Sioが0に規定される、という手段と、
t個のリング構成員端末の各々に関連付けられた(li−1)個の先祖下位レベルPKGの各々に、下位レベル鍵生成パラメータQil=silP0(1≦i≦t及び1≦l≦li−1)を生成する手段と、
t個のリング構成員端末の各々にリング構成員端末パブリック要素
t個のリング構成員端末の各々に受信者シークレット要素
メッセージMに署名し、署名者端末のプライベート点
リング署名Sigを検証し、t個のリング構成員端末の各々のためのID−タプル
を備えたことを特徴とするシステム。 - メッセージMに署名する前記手段は、
t個のリング構成員端末の各々に、パブリック点−タプルPik=H(IDi1,....,IDik)を決定する手段と、
t個のパブリック点−タプルから成るセットから非冗長なパブリック点のセットR={R1,....,Rx}を決定する手段と、
リング署名[U,V1,.....,Vx,VM]を生成する手段であって、U=sP'+r1R1+・・・+rxRx+rMPMであり、Vk=rkP(1≦k≦x)であり、VM=rMPである、という手段と、
を更に含み、
リング署名を検証する前記手段は、
- 一個のプロキシ署名者端末と一個の検証者端末との間で通信されるデジタルメッセージMのデジタルプロキシ署名Sigを生成して検証するシステムであって、最初の署名者端末の代わりにプロキシ署名者端末によってデジタルメッセージMが署名され、
複数の要素から成る第1の循環群Γ1と、複数の要素から成る第2の循環群Γ2と、を生成する手段と、
第1の循環群Γ1の2つの要素から第2の循環群Γ2の1つの要素を生成することができるバイリニアで非縮退的なペアリング
第1の循環群Γ1のジェネレータPを選択する手段と、
第1の二進数字列から第1の循環群Γ1の1つの要素を生成することができるファンクションHを選択する手段と、
最初の署名者端末のために秘密鍵sor及び公開鍵sorPを選択する手段と、
プロキシ署名者端末のために秘密鍵spr及び公開鍵sprPを選択する手段と、
プロキシ秘密鍵sorPprを生成する手段であって、Pprはプロキシ署名者端末の公開鍵sprPとファンクションHとを使用して決定される、という手段と、
メッセージファンクション値PM=H(M)を生成する手段と、
デジタル署名Sig=sorPpr+sprPMを生成することによってメッセージMに署名する手段と、
を備えたことを特徴とするシステム。 - 第1の循環群Γ1および第2の循環群Γ2の両者が、同じプライムオーダーqから成ることを特徴とする請求項32に記載のデジタル署名Sigを生成して検証するシステム。
- 第1の循環群Γ1は、超特異な楕円曲線またはアーベル多様体上の複数の点から成る付加的な群であり、
第2の循環群Γ2は、有限領域の乗法群である
ことを特徴とする請求項32に記載のデジタル署名Sigを生成して検証するシステム。 - Ppr=H(sprP)を使用してPprが決定されることを特徴とする請求項32に記載のデジタル署名Sigを生成して検証するシステム。
- プロキシ署名者端末の公開鍵sprPと、ファンクションHと、1または複数の他のファンクション入力とを使用して、Pprが決定されることを特徴とする請求項32に記載のデジタル署名Sigを生成して検証するシステム。
- 第1の循環群Γ1は、超特異な楕円曲線またはアーベル多様体上の複数の点から成る付加的な群であり、
第2の循環群Γ2は、有限領域の乗法群である
ことを特徴とする請求項32に記載のデジタル署名Sigを生成して検証するシステム。 - Ppr=H(sprP)を使用してPprが決定されることを特徴とする請求項32に記載のデジタル署名Sigを生成して検証するシステム。
- 一個の署名者端末と一個の検証者端末との間で通信されるデジタルメッセージの署名を生成して検証するシステムであって、署名者端末が階層型システムにおいてルートPKGよりもtレベル下にあり、署名者端末は、署名者端末に関連付けられた同一性情報IDytと、ルートPKGと署名者端末との間の階層中にある(t−1)個の下位レベルPKGの各々に関連付けられた同一性情報IDyiと、を含む署名者ID−タプル(IDy1,....,IDyt)に関連付けられており、
(t−l)個の下位レベルPKGの各々に下位レベル公開鍵を生成する手段と、
署名者端末に関連付けられた署名者秘密鍵を生成する手段と、
ランダム署名者トラップドアシークレットを選択する手段と、
ランダム署名者トラップドアシークレットを使用してパブリックハッシュ鍵を生成する手段と、
ランダムメッセージ及び乱数を選択する手段と、
ランダムメッセージと、乱数と、署名者秘密鍵と、トラップドアシークレットと、を使用してオフライン署名を生成する手段と、
オフライン署名をデジタルメッセージと照合する照合乱数を確認する手段と、
照合乱数及びパブリックハッシュ鍵を少なくとも使用して、署名がデジタルメッセージと一致していることを確認することにより、オフライン署名を検証する手段と、
を備えたことを特徴とするシステム。 - 一個の署名者端末と一個の検証者端末との間で通信されるデジタルメッセージMのデジタル署名Sigを生成して検証するシステムであって、署名者端末が階層型システムにおいてルートPKGよりもtレベル下にあり、署名者端末は、署名者端末に関連付けられた同一性情報IDytと、ルートPKGと署名者端末との間の階層中にある(t−1)個の下位レベルPKGの各々に関連付けられた同一性情報IDyiと、を含む署名者ID−タプル(IDy1,....,IDyt)に関連付けられており、
複数の要素から成る第1の循環群Γ1と、複数の要素から成る第2の循環群Γ2と、を生成する手段と、
第1の循環群Γ1の2つの要素から第2の循環群Γ2の1つの要素を生成することができるバイリニアで非縮退的なペアリング
第1の循環群Γ1のルートジェネレータP0を選択する手段と、
ルートPKGに関連付けられ且つルートPKGにのみ知られたランダムルート鍵生成シークレットs0を選択する手段と、
ルート鍵生成パラメータQ0=s0P0を生成する手段と、
第1の二進数字列から第1の循環群Γ1の1つの要素を生成することができる第1のファンクションH1を選択する手段と、
t個の下位レベルPKGの各々に、パブリック要素Pyi=H1(IDy1,...,IDyi)(1≦i≦t−1)を生成する手段と、
n個の下位レベルPKGの各々に、下位レベル鍵生成シークレットsyiを選択する手段であって、各下位レベル鍵生成シークレットsyiは、その関連する下位レベルPKGだけに知られている、という手段と、
m個の下位レベルPKGの各々に、下位レベルシークレット要素Syi=Sy(i−1)+sy(i−1)Pyi(1≦i≦t−1)を生成する手段と、
m個の下位レベルPKGの各々に、下位レベル鍵生成パラメータQyi=syiP0(1≦i≦t−1)を生成する手段と、
署名者端末に関連付けられた署名者パブリック要素Pyt=H1(IDy1,....,IDyt)を生成する手段と、
署名者端末に対応付けられた署名者シークレット要素
ランダム署名者トラップドアシークレットsyt' ∈Z/qZを選択する手段と、
パブリックハッシュ鍵Qyt'=syt'P0を生成する手段と、
ランダムメッセージM'及び乱数r'を選択する手段と、
ランダムメッセージM'に署名して、デジタル署名
r=(syt')−1(M'−M)+r'を生成する手段と、
を備えたことを特徴とするシステム。 - 第1の循環群Γ1および第2の循環群Γ2の両者が、同じプライムオーダーqから成ることを特徴とする請求項42に記載のデジタル署名Sigを生成して検証するシステム。
- 第1の循環群Γ1は、超特異な楕円曲線またはアーベル多様体上の複数の点から成る付加的な群であり、
第2の循環群Γ2は、有限領域の乗法群である
ことを特徴とする請求項42に記載のデジタル署名Sigを生成して検証するシステム。 - 複数のm個のメッセージに関する複数のn個の署名者端末によるデジタルマルチ署名を生成するためのシステムであって、各署名者端末がm個のメッセージの一部に署名し、最初の署名者端末によって署名される一部のメッセージが少なくとも一個の他の署名者端末によって署名される一部のメッセージと異なっており、n個の署名者端末の各々が秘密鍵に関連付けられ、所定のファンクションを使用してm個のメッセージの各々のためにメッセージファンクション値が生成されるようになっており、
n個の署名者端末に関連付けられるn個の秘密鍵とm個のメッセージファンクション値とを少なくとも記憶するように動作するメモリと、
前記メモリと通信するとともに、デジタルマルチ署名の長さがn及びmに依存しないように、n個の秘密鍵とメッセージファンクション値とを少なくとも使用してデジタルマルチ署名を生成するように動作するプロセッサと、
を備えたことを特徴とするシステム。 - 一個の署名者端末と一個の検証者端末との間で通信されるデジタルメッセージのリング署名を生成するためのシステムであって、署名者端末は1つのリングの複数のt個の構成員端末のうちの一個であり、リングの各構成員端末は同一性情報に関連付けられており、
署名者端末に関連付けられた秘密鍵と、リング構成員端末に関連付けられた複数の公開鍵と、を少なくとも記憶するように動作するメモリであって、署名者端末に関連付けられた前記秘密鍵は署名者端末の同一性情報に関連付けられ、各リング構成員端末に関連付けられた公開鍵は各リング構成員端末の同一性情報に関連付けられている、というメモリと、
前記メモリと通信し、所定のファンクションを使用してメッセージファンクション値を生成するとともに、メッセージファンクション値と、署名者端末に関連付けられた秘密鍵と、リング構成員端末に関連付けられた公開鍵と、を少なくとも使用してリング署名を生成する、というように動作するプロセッサと、
を備えたことを特徴とするシステム。 - 一個の署名者端末と一個の検証者端末との間で通信されるデジタルメッセージの署名を生成するためのシステムであって、署名者端末が階層型システムにおいてルートPKGよりもtレベル下にあり、署名者端末は、署名者端末に関連付けられた同一性情報IDytと、ルートPKGと署名者端末との間の階層中にある(t−1)個の下位レベルPKGの各々に関連付けられた同一性情報IDyiとを含む署名者ID−タプル(IDy1,....,IDyt)に関連付けられており、
(t−1)個の下位レベルPKGの各々に関連付けられた下位レベル公開鍵と、署名者端末に関連付けられた署名者秘密鍵と、を少なくとも記憶するように動作するメモリと、
前記メモリと通信し、オフライン状態において、ランダムトラップドアシークレットを選択し、ランダムメッセージ及び乱数を選択し、ランダムメッセージと乱数と署名者秘密鍵とトラップドアシークレットとを使用してオフライン署名を生成するように動作するとともに、オンライン状態において、オフライン署名をデジタルメッセージと照合する照合乱数を確認するように動作するプロセッサと、
を備えたことを特徴とするシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US37266802P | 2002-04-15 | 2002-04-15 | |
PCT/US2003/011821 WO2003090429A1 (en) | 2002-04-15 | 2003-04-15 | Signature schemes using bilinear mappings |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005522968A JP2005522968A (ja) | 2005-07-28 |
JP4547158B2 true JP4547158B2 (ja) | 2010-09-22 |
Family
ID=29250893
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003587078A Expired - Lifetime JP4547158B2 (ja) | 2002-04-15 | 2003-04-15 | バイリニアマッピングを使用する署名スキーム |
Country Status (6)
Country | Link |
---|---|
US (5) | US7533270B2 (ja) |
EP (2) | EP1497948A4 (ja) |
JP (1) | JP4547158B2 (ja) |
CN (4) | CN101453332A (ja) |
AU (1) | AU2003226413A1 (ja) |
WO (1) | WO2003090429A1 (ja) |
Families Citing this family (92)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7349538B2 (en) * | 2002-03-21 | 2008-03-25 | Ntt Docomo Inc. | Hierarchical identity-based encryption and signature schemes |
WO2003090429A1 (en) * | 2002-04-15 | 2003-10-30 | Docomo Communications Laboratories Usa, Inc. | Signature schemes using bilinear mappings |
US20050089173A1 (en) * | 2002-07-05 | 2005-04-28 | Harrison Keith A. | Trusted authority for identifier-based cryptography |
GB0215590D0 (en) * | 2002-07-05 | 2002-08-14 | Hewlett Packard Co | Method and apparatus for generating a cryptographic key |
FR2842680A1 (fr) * | 2002-07-19 | 2004-01-23 | France Telecom | Procede de signature de liste et application au vote electronique |
US7657748B2 (en) * | 2002-08-28 | 2010-02-02 | Ntt Docomo, Inc. | Certificate-based encryption and public key infrastructure |
KR20030008183A (ko) * | 2002-12-24 | 2003-01-24 | 학교법인 한국정보통신학원 | 겹선형쌍을 이용한 개인식별정보 기반의 원형서명 방법 |
FR2855343B1 (fr) * | 2003-05-20 | 2005-10-07 | France Telecom | Procede de signature electronique de groupe avec anonymat revocable, equipements et programmes pour la mise en oeuvre du procede |
GB2407948B (en) * | 2003-11-08 | 2006-06-21 | Hewlett Packard Development Co | Smartcard with cryptographic functionality and method and system for using such cards |
US9281945B2 (en) * | 2003-12-30 | 2016-03-08 | Entrust, Inc. | Offline methods for authentication in a client/server authentication system |
JP4390570B2 (ja) | 2004-01-21 | 2009-12-24 | 株式会社エヌ・ティ・ティ・ドコモ | 多段署名検証システム、電子署名付与装置、データ追加装置及び電子署名検証装置 |
DE602005024118D1 (de) * | 2004-03-30 | 2010-11-25 | Univ Dublin City | Verifikation von auf identität basierenden signaturen |
US8352380B2 (en) * | 2004-05-19 | 2013-01-08 | France Telecom | Method and system for generating a list signature |
US7664957B2 (en) | 2004-05-20 | 2010-02-16 | Ntt Docomo, Inc. | Digital signatures including identity-based aggregate signatures |
GB2416282B (en) * | 2004-07-15 | 2007-05-16 | Hewlett Packard Development Co | Identifier-based signcryption with two trusted authorities |
US20060078790A1 (en) * | 2004-10-05 | 2006-04-13 | Polyplus Battery Company | Solid electrolytes based on lithium hafnium phosphate for active metal anode protection |
GB2419787B (en) * | 2004-10-28 | 2007-07-04 | Hewlett Packard Development Co | Method and apparatus for providing short-term private keys in public-key cryptographic systems |
CN101065924B (zh) * | 2004-11-24 | 2011-06-08 | 惠普开发有限公司 | 具有加密功能的智能卡和使用这种卡的方法和系统 |
US7639799B2 (en) * | 2004-12-14 | 2009-12-29 | Microsoft Corporation | Cryptographically processing data based on a Cassels-Tate pairing |
KR100732233B1 (ko) | 2004-12-14 | 2007-06-27 | 한국전자통신연구원 | 겹선형 함수를 이용한 대리서명능력 제한성을 가지는개인식별정보 기반 대리서명 장치 및 그 방법 |
US8074067B2 (en) * | 2005-02-10 | 2011-12-06 | Nec Corporation | Member certificate acquiring device, member certificate issuing device, group signing device, and group signature verifying device |
US8285996B2 (en) | 2005-03-30 | 2012-10-09 | Dublin City University | Verification of identity based signatures |
US7584362B2 (en) * | 2005-04-22 | 2009-09-01 | Microsoft Corporation | Systems and methods for providing signatures |
US7617397B2 (en) * | 2005-04-29 | 2009-11-10 | Microsoft Corporation | Systems and methods for generation and validation of isogeny-based signatures |
JP2007004461A (ja) * | 2005-06-23 | 2007-01-11 | Nec Corp | サービス提供システム、アウトソーシング業者装置、サービス提供方法およびプログラム |
DE102005045733A1 (de) * | 2005-09-23 | 2007-04-05 | Nec Europe Ltd. | Verfahren zum Übermitteln von Nachrichten |
US7818570B2 (en) * | 2005-10-31 | 2010-10-19 | Ntt Docomo, Inc. | Exclusive set system constructions including, but not limited to, applications to broadcast encryption and certificate revocation |
US8332649B2 (en) * | 2005-11-08 | 2012-12-11 | Panasonic Corporation | Authentication system, signature creating device, and signature verifying device |
FR2898747A1 (fr) * | 2006-03-15 | 2007-09-21 | Gemplus Sa | Procede de chiffrement cherchable dechiffrable, systeme pour un tel chiffrement |
US8157869B2 (en) * | 2007-01-10 | 2012-04-17 | Biomet Manufacturing Corp. | Knee joint prosthesis system and method for implantation |
US7860853B2 (en) * | 2007-02-14 | 2010-12-28 | Provilla, Inc. | Document matching engine using asymmetric signature generation |
US7890763B1 (en) * | 2007-09-14 | 2011-02-15 | The United States Of America As Represented By The Director, National Security Agency | Method of identifying invalid digital signatures involving batch verification |
GB0801662D0 (en) * | 2008-01-30 | 2008-03-05 | Hewlett Packard Development Co | Direct anonymous attestation using bilinear maps |
US8499149B2 (en) * | 2008-02-20 | 2013-07-30 | Hewlett-Packard Development Company, L.P. | Revocation for direct anonymous attestation |
AU2009251886A1 (en) * | 2008-05-29 | 2009-12-03 | Agency For Science, Technology And Research | A method of signing a message |
US20090327735A1 (en) * | 2008-06-26 | 2009-12-31 | Microsoft Corporation | Unidirectional multi-use proxy re-signature process |
EP2360659A4 (en) * | 2008-08-29 | 2013-03-13 | Univ Okayama Nat Univ Corp | PAIRING CALCULATION DEVICE, PAIRING CALCULATION METHOD AND PAIRING CALCULATION PROGRAM |
JP5183401B2 (ja) * | 2008-09-29 | 2013-04-17 | Kddi株式会社 | アグリゲート署名生成システム、アグリゲート署名生成方法、およびアグリゲート署名生成プログラム |
JP5324875B2 (ja) * | 2008-09-29 | 2013-10-23 | Kddi株式会社 | 多重署名生成システム、多重署名生成方法、および多重署名生成プログラム |
US20100318782A1 (en) * | 2009-06-12 | 2010-12-16 | Microsoft Corporation | Secure and private backup storage and processing for trusted computing and data services |
DE102009027268B3 (de) * | 2009-06-29 | 2010-12-02 | Bundesdruckerei Gmbh | Verfahren zur Erzeugung eines Identifikators |
CN101820626B (zh) * | 2009-10-19 | 2013-04-10 | 兰州理工大学 | 基于无线mesh网络身份的无可信pkg的部分盲签名方法 |
EP2326042B1 (fr) * | 2009-11-18 | 2013-04-03 | STMicroelectronics (Rousset) SAS | Procédé de détection d'une attaque par injection de fautes |
JP5497595B2 (ja) * | 2010-09-13 | 2014-05-21 | Kddi株式会社 | アグリゲート署名システム、検証システム、アグリゲート署名方法及びアグリゲート署名プログラム |
CN101984577B (zh) * | 2010-11-12 | 2013-05-01 | 西安西电捷通无线网络通信股份有限公司 | 匿名实体鉴别方法及系统 |
CN101997688B (zh) | 2010-11-12 | 2013-02-06 | 西安西电捷通无线网络通信股份有限公司 | 一种匿名实体鉴别方法及系统 |
KR101040588B1 (ko) * | 2010-12-13 | 2011-06-10 | 한국기초과학지원연구원 | 익명성을 제공하는 효율적인 신원기반 환서명 방법과 그 시스템 |
JP5693206B2 (ja) * | 2010-12-22 | 2015-04-01 | 三菱電機株式会社 | 暗号処理システム、鍵生成装置、暗号化装置、復号装置、暗号処理方法及び暗号処理プログラム |
JP2012175634A (ja) * | 2011-02-24 | 2012-09-10 | Kddi Corp | アグリゲート署名システム、検証システム、アグリゲート署名方法及びアグリゲート署名プログラム |
US8661240B2 (en) * | 2011-04-29 | 2014-02-25 | International Business Machines Corporation | Joint encryption of data |
ES2400894B1 (es) | 2011-05-13 | 2014-03-11 | Telefónica, S.A. | Procedimiento para una firma digital múltiple |
US9166778B2 (en) * | 2011-07-15 | 2015-10-20 | Alcatel Lucent | Secure group messaging |
US8799675B2 (en) * | 2012-01-05 | 2014-08-05 | House Of Development Llc | System and method for electronic certification and authentication of data |
WO2013111673A1 (ja) * | 2012-01-24 | 2013-08-01 | 日本電信電話株式会社 | 署名検証システム、署名装置、検証装置、署名検証方法 |
CN103312499B (zh) | 2012-03-12 | 2018-07-03 | 西安西电捷通无线网络通信股份有限公司 | 一种身份认证方法及系统 |
CN103312670A (zh) | 2012-03-12 | 2013-09-18 | 西安西电捷通无线网络通信股份有限公司 | 一种认证方法及系统 |
US10229200B2 (en) * | 2012-06-08 | 2019-03-12 | International Business Machines Corporation | Linking data elements based on similarity data values and semantic annotations |
US10148285B1 (en) | 2012-07-25 | 2018-12-04 | Erich Schmitt | Abstraction and de-abstraction of a digital data stream |
US9779378B1 (en) * | 2012-11-16 | 2017-10-03 | Isaac S. Daniel | Automatic transmission mobile post office system |
WO2014088130A1 (en) * | 2012-12-05 | 2014-06-12 | Inha-Industry Partnership Institute | Proxy signature scheme |
US20140181984A1 (en) | 2012-12-21 | 2014-06-26 | International Business Machines Corporation | Method and apparatus for authentication of solution topology |
FR3006782A1 (fr) * | 2013-06-11 | 2014-12-12 | France Telecom | Procede et systeme de delegation d'un calcul d'une valeur de couplage bilineaire a un serveur de calcul |
KR102238681B1 (ko) | 2013-07-01 | 2021-04-12 | 삼성전자주식회사 | 데이터 인증을 위한 서명 정보 생성 및 검증 방법과 이를 위한 시스템 |
CN104468476B (zh) * | 2013-09-16 | 2017-12-05 | 华为终端(东莞)有限公司 | 无证书多重代理签名的方法和装置 |
JPWO2015056601A1 (ja) * | 2013-10-16 | 2017-03-09 | 日本電信電話株式会社 | 鍵装置、鍵クラウドシステム、復号方法、およびプログラム |
US10795858B1 (en) | 2014-02-18 | 2020-10-06 | Erich Schmitt | Universal abstraction and de-abstraction of a digital data stream |
US10316408B2 (en) * | 2014-12-12 | 2019-06-11 | Silcotek Corp. | Delivery device, manufacturing system and process of manufacturing |
US10333696B2 (en) | 2015-01-12 | 2019-06-25 | X-Prime, Inc. | Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency |
EP3545645B1 (en) | 2016-11-19 | 2024-03-06 | Dfinity Stiftung | System architecture and method of processing data therein |
CN106888096B (zh) * | 2017-03-23 | 2019-10-08 | 西安电子科技大学 | 基于混淆技术的安全广播多重签名方法 |
US10411891B2 (en) * | 2017-06-28 | 2019-09-10 | Nxp B.V. | Distance-revealing encryption |
CN107846281B (zh) * | 2017-10-30 | 2020-12-08 | 上海应用技术大学 | 基于位置的代理多重签名方法和系统 |
CN108055134B (zh) * | 2017-12-12 | 2020-08-25 | 武汉理工大学 | 椭圆曲线点数乘及配对运算的协同计算方法及系统 |
SG11202005570XA (en) | 2017-12-15 | 2020-07-29 | Nchain Holdings Ltd | Computer-implemented systems and methods for authorising blockchain transactions with low-entropy passwords |
US10531272B2 (en) * | 2018-04-26 | 2020-01-07 | Hewlett Packard Enterprise Development Lp | PLMN specific supplementary services consistency in home and visited network |
CN108829660B (zh) * | 2018-05-09 | 2021-08-31 | 电子科技大学 | 一种基于随机数分治递归的短文本签名生成方法 |
CN109802956B (zh) * | 2019-01-02 | 2021-09-10 | 西安邮电大学 | 基于环签名的车载网匿名认证系统和方法、车辆通信平台 |
CN109743181B (zh) * | 2019-01-14 | 2022-04-19 | 深圳大学 | 一种邮件隐私保护方法、装置及终端设备 |
CN109831312B (zh) * | 2019-03-28 | 2022-04-19 | 深圳大学 | 可连接环签名方法、装置、设备以及存储介质 |
WO2020255207A1 (ja) * | 2019-06-17 | 2020-12-24 | 日本電信電話株式会社 | コンテンツ利用システム、許諾端末、閲覧端末、配信端末、および、コンテンツ利用プログラム |
FR3102023B1 (fr) * | 2019-10-11 | 2023-03-24 | Orange | Procédé de dérivation de signature partielle avec vérification partielle |
US11265176B1 (en) | 2019-12-18 | 2022-03-01 | Wells Fargo Bank, N.A. | Systems and applications to provide anonymous feedback |
US11509484B1 (en) | 2019-12-18 | 2022-11-22 | Wells Fargo Bank, N.A. | Security settlement using group signatures |
US11398916B1 (en) | 2019-12-18 | 2022-07-26 | Wells Fargo Bank, N.A. | Systems and methods of group signature management with consensus |
US11438152B2 (en) | 2020-01-31 | 2022-09-06 | Visa International Service Association | Distributed symmetric encryption |
WO2021222272A1 (en) * | 2020-04-28 | 2021-11-04 | Visa International Service Association | Adaptive attack resistant distributed symmetric encryption |
US11431487B2 (en) | 2020-04-28 | 2022-08-30 | Visa International Service Association | Adaptive attack resistant distributed symmetric encryption |
JP7355247B2 (ja) | 2020-06-30 | 2023-10-03 | 富士通株式会社 | 署名制御方法、署名制御プログラム、および情報処理装置 |
CN113972987B (zh) * | 2021-10-28 | 2023-07-18 | 南京邮电大学 | 一种基于子分组的身份基多重签名方法 |
CN114389820B (zh) * | 2022-03-22 | 2022-07-12 | 北京百度网讯科技有限公司 | 基于区块链的签名验证方法、装置、设备和存储介质 |
CN115001711B (zh) * | 2022-06-10 | 2024-01-30 | 成都卫士通信息产业股份有限公司 | 信息签名方法、装置、电子设备及计算机可读存储介质 |
CN116938475B (zh) * | 2023-09-08 | 2023-12-19 | 北京信安世纪科技股份有限公司 | 一种环签名方法、装置、设备及存储介质 |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4309569A (en) | 1979-09-05 | 1982-01-05 | The Board Of Trustees Of The Leland Stanford Junior University | Method of providing digital signatures |
US4306569A (en) * | 1979-10-10 | 1981-12-22 | Institute Of Critical Care Medicine | Apparatus and method for assessing the condition of critically ill patients |
US5432852A (en) | 1993-09-29 | 1995-07-11 | Leighton; Frank T. | Large provably fast and secure digital signature schemes based on secure hash functions |
US5825880A (en) * | 1994-01-13 | 1998-10-20 | Sudia; Frank W. | Multi-step digital signature method and system |
DE69534603T2 (de) | 1994-07-29 | 2006-08-03 | Certicom Corp., Mississauga | Verschlüsselungssystem für elliptische kurve |
US5795966A (en) * | 1995-02-22 | 1998-08-18 | Immunex Corp | Antagonists of interleukin-15 |
US5590197A (en) | 1995-04-04 | 1996-12-31 | V-One Corporation | Electronic payment system and method |
DE69638307D1 (de) * | 1995-06-05 | 2011-01-27 | Cqrcert Llc | Verfahren und Einrichtung zur digitalen Unterschrift in mehreren Schritten |
US6088798A (en) * | 1996-09-27 | 2000-07-11 | Kabushiki Kaisha Toshiba | Digital signature method using an elliptic curve, a digital signature system, and a program storage medium having the digital signature method stored therein |
US6035041A (en) * | 1997-04-28 | 2000-03-07 | Certco, Inc. | Optimal-resilience, proactive, public-key cryptographic system and method |
US6212637B1 (en) * | 1997-07-04 | 2001-04-03 | Nippon Telegraph And Telephone Corporation | Method and apparatus for en-bloc verification of plural digital signatures and recording medium with the method recorded thereon |
US6108783A (en) * | 1998-02-11 | 2000-08-22 | International Business Machines Corporation | Chameleon hashing and signatures |
US6754820B1 (en) | 2001-01-30 | 2004-06-22 | Tecsec, Inc. | Multiple level access system |
JP2000137435A (ja) * | 1998-10-29 | 2000-05-16 | Mitsubishi Materials Corp | チームデータリスト管理装置及びチームデータリスト保管装置及びチームデータリスト処理システム、並びに、それらの記録媒体 |
JP2000148012A (ja) * | 1998-11-12 | 2000-05-26 | Fuji Xerox Co Ltd | 認証装置および方法 |
EP1137126B1 (en) | 1998-11-30 | 2010-01-13 | Ebara Corporation | Electric discharge excitation excimer laser |
US6735313B1 (en) | 1999-05-07 | 2004-05-11 | Lucent Technologies Inc. | Cryptographic method and apparatus for restricting access to transmitted programming content using hash functions and program identifiers |
US6826687B1 (en) | 1999-05-07 | 2004-11-30 | International Business Machines Corporation | Commitments in signatures |
US6760441B1 (en) | 2000-03-31 | 2004-07-06 | Intel Corporation | Generating a key hieararchy for use in an isolated execution environment |
JP4622064B2 (ja) | 2000-04-06 | 2011-02-02 | ソニー株式会社 | 情報記録装置、情報再生装置、情報記録方法、情報再生方法、および情報記録媒体、並びにプログラム提供媒体 |
US20020136401A1 (en) | 2000-07-25 | 2002-09-26 | Jeffrey Hoffstein | Digital signature and authentication method and apparatus |
CA2417770C (en) | 2000-08-04 | 2011-10-25 | First Data Corporation | Trusted authentication digital signature (tads) system |
US6886296B1 (en) | 2000-08-14 | 2005-05-03 | Michael John | Wooden post protective sleeve |
US20020025034A1 (en) | 2000-08-18 | 2002-02-28 | Solinas Jerome Anthony | Cryptographic encryption method using efficient elliptic curve |
IL138109A (en) * | 2000-08-27 | 2009-11-18 | Enco Tone Ltd | Method and devices for digitally signing files, using a mobile device |
TW508860B (en) | 2000-08-30 | 2002-11-01 | Mitsui & Amp Co Ltd | Paste-like thin electrode for battery, its manufacturing method, and battery |
JP4622087B2 (ja) | 2000-11-09 | 2011-02-02 | ソニー株式会社 | 情報処理装置、および情報処理方法、並びにプログラム記憶媒体 |
US7088822B2 (en) | 2001-02-13 | 2006-08-08 | Sony Corporation | Information playback device, information recording device, information playback method, information recording method, and information recording medium and program storage medium used therewith |
US20020154782A1 (en) | 2001-03-23 | 2002-10-24 | Chow Richard T. | System and method for key distribution to maintain secure communication |
JP4606628B2 (ja) * | 2001-03-26 | 2011-01-05 | ルネサスエレクトロニクス株式会社 | 入力回路 |
JP2005500740A (ja) | 2001-08-13 | 2005-01-06 | ザ ボード オブ トラスティーズ オブ ザ リーランド スタンフォード ジュニア ユニバーシティ | Idベース暗号化および関連する暗号手法のシステムおよび方法 |
US7349538B2 (en) * | 2002-03-21 | 2008-03-25 | Ntt Docomo Inc. | Hierarchical identity-based encryption and signature schemes |
WO2003090429A1 (en) * | 2002-04-15 | 2003-10-30 | Docomo Communications Laboratories Usa, Inc. | Signature schemes using bilinear mappings |
US7657748B2 (en) | 2002-08-28 | 2010-02-02 | Ntt Docomo, Inc. | Certificate-based encryption and public key infrastructure |
KR100581440B1 (ko) * | 2003-07-04 | 2006-05-23 | 학교법인 한국정보통신학원 | 겹선형쌍을 이용한 개인식별정보 기반의 대리서명 장치 및방법 |
-
2003
- 2003-04-15 WO PCT/US2003/011821 patent/WO2003090429A1/en active Application Filing
- 2003-04-15 CN CNA200810184733XA patent/CN101453332A/zh active Pending
- 2003-04-15 CN CNA2008101847325A patent/CN101483523A/zh active Pending
- 2003-04-15 US US10/499,853 patent/US7533270B2/en active Active
- 2003-04-15 EP EP03747014A patent/EP1497948A4/en not_active Withdrawn
- 2003-04-15 EP EP10184242A patent/EP2375628A2/en not_active Withdrawn
- 2003-04-15 AU AU2003226413A patent/AU2003226413A1/en not_active Abandoned
- 2003-04-15 CN CNA038040786A patent/CN1633776A/zh active Pending
- 2003-04-15 CN CNA2008101847310A patent/CN101453331A/zh active Pending
- 2003-04-15 JP JP2003587078A patent/JP4547158B2/ja not_active Expired - Lifetime
-
2007
- 2007-12-12 US US11/955,105 patent/US7814326B2/en not_active Expired - Lifetime
- 2007-12-12 US US11/955,047 patent/US7653817B2/en not_active Expired - Lifetime
- 2007-12-12 US US11/955,167 patent/US7853016B2/en active Active
-
2010
- 2010-02-24 US US12/711,924 patent/US8180049B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
AU2003226413A1 (en) | 2003-11-03 |
JP2005522968A (ja) | 2005-07-28 |
CN101453331A (zh) | 2009-06-10 |
CN101483523A (zh) | 2009-07-15 |
CN1633776A (zh) | 2005-06-29 |
US7653817B2 (en) | 2010-01-26 |
US20100153712A1 (en) | 2010-06-17 |
US7533270B2 (en) | 2009-05-12 |
EP1497948A4 (en) | 2007-03-21 |
EP1497948A1 (en) | 2005-01-19 |
US7814326B2 (en) | 2010-10-12 |
EP2375628A2 (en) | 2011-10-12 |
US7853016B2 (en) | 2010-12-14 |
CN101453332A (zh) | 2009-06-10 |
US20080133926A1 (en) | 2008-06-05 |
US20080313465A1 (en) | 2008-12-18 |
US20080178005A1 (en) | 2008-07-24 |
US20050022102A1 (en) | 2005-01-27 |
WO2003090429A1 (en) | 2003-10-30 |
US8180049B2 (en) | 2012-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4547158B2 (ja) | バイリニアマッピングを使用する署名スキーム | |
JP2005521323A (ja) | 階層型の同一性に基づく暗号化および署名スキーム | |
JP2004208263A (ja) | バイリニアペアリングを用いた個人識別情報に基づくブラインド署名装置及び方法 | |
JP2002534701A (ja) | 寄託されない署名専用キーを用いた自動回復可能な自動可能暗号システム | |
KR20030062401A (ko) | 겹선형쌍을 이용한 개인식별정보 기반의 은닉서명 장치 및방법 | |
CN112152813B (zh) | 一种支持隐私保护的无证书内容提取签密方法 | |
Pang et al. | Efficient and secure certificateless signature scheme in the standard model | |
CN111130758A (zh) | 一种适用于资源受限设备的轻量级匿名认证方法 | |
US20050135610A1 (en) | Identifier-based signcryption | |
Popescu | An efficient ID-based group signature scheme | |
CN112989436A (zh) | 一种基于区块链平台的多重签名方法 | |
CN111431715A (zh) | 一种支持隐私保护的策略控制签名方法 | |
CN116318736A (zh) | 一种用于分级管理的二级门限签名方法及装置 | |
Prasad et al. | Digital signatures | |
EP1921790A1 (en) | Signature schemes using bilinear mappings | |
Ye et al. | Group signature scheme based on verifiable random number | |
Ma et al. | Certificateless group inside signature | |
JP3540477B2 (ja) | 署名方式 | |
Zhang et al. | A novel authenticated encryption scheme and its extension | |
Kim et al. | Self proxy signature scheme | |
CN109150545B (zh) | 基于ECC的(m,N)门限群签名方法 | |
Parvin et al. | A new identity-based group signature scheme based on knapsack ECC | |
Xie et al. | Improvement of provably secure self-certified proxy convertible authenticated encryption scheme | |
Pomykała | ID-based digital signatures with security enhanced approach | |
Lin et al. | Toward Secure CB-Signcryption for Wireless Ad Hoc Networks. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20051115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060120 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060320 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090901 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091102 |
|
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: 20100622 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100705 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4547158 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |