JP4740253B2 - 双線形アプリケーションの計算の安全化された委託方法 - Google Patents
双線形アプリケーションの計算の安全化された委託方法 Download PDFInfo
- Publication number
- JP4740253B2 JP4740253B2 JP2007539603A JP2007539603A JP4740253B2 JP 4740253 B2 JP4740253 B2 JP 4740253B2 JP 2007539603 A JP2007539603 A JP 2007539603A JP 2007539603 A JP2007539603 A JP 2007539603A JP 4740253 B2 JP4740253 B2 JP 4740253B2
- Authority
- JP
- Japan
- Prior art keywords
- entity
- numbers
- computer program
- numerical value
- server
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 37
- 238000004364 calculation method Methods 0.000 claims description 39
- 230000007246 mechanism Effects 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 9
- 238000012790 confirmation Methods 0.000 claims description 7
- 230000004224 protection Effects 0.000 claims description 3
- 238000013500 data storage Methods 0.000 claims 3
- 238000012795 verification Methods 0.000 claims 2
- 230000006870 function Effects 0.000 description 13
- 125000004122 cyclic group Chemical group 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000010367 cloning Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000007620 mathematical function Methods 0.000 description 1
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
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/56—Financial cryptography, e.g. electronic payment or e-cash
-
- 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/80—Wireless
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
Description
f(g1 a,g2 b)=[f(g1,g2)]ab
‐二つの暗号パラメータaおよびbを選択し、
‐数XaおよびYbを計算し、
‐計算サーバに二つの数XaおよびYbを提供し、
‐前記サーバによってf(Xa,Yb)の計算を実行し、
‐計算サーバからf(Xa,Yb)の数値を受け、
‐f(Xa,Yb)の第ab乗根を抽出する
段階からなるものである。
‐二つの暗号パラメータaおよびbを選択し、
‐数XaおよびYbを計算し、
‐計算サーバに二つの数XaおよびYbを提供し、
‐前記サーバによってf(Xa,Yb)の計算を実行し、
‐計算サーバからf(Xa,Yb)の数値を受け、
‐f(Xa,Yb)pの数値を数uqと比較し、数pおよびqは等式abp=qであることを確認する
段階からなるものである。
σ=g1exp(m+rx)‐1
f(σ,g2 mvr)=f(g1,g2)
‐四つの暗号パラメータa、b、cおよびdを選択し、
‐数Xa、Yb、ZcおよびTdを計算し、
‐計算サーバに四つの数Xa、Yb、ZcおよびTdを提供し、
‐前記サーバによってf(Xa,Yb)およびf(Zc,Td)の計算を実行し、
‐計算サーバからf(Xa,Yb)およびf(Zc,Td)の数値を受け、
‐[f(Xa,Yb)]pおよび[f(Zc,Td)]qの数値を比較し、数pおよびqは等式abp=cdqであることを確認する
段階からなるものである。
f(σ,g)=f(h(m),v)
[f(σa,gb)]cd=[f(h(m)c,vd)]ab
[f(σa,gb)]p=[f(h(m)c,vd)]q
これにおいてabp=cdqである。
Claims (15)
- 双線形アプリケーションの数値f(X,Y)のエンティティによる計算を含むメカニズムに関与するエンティティによって安全化された計算委託方法であり、前記方法は、
前記エンティティが、
‐二つの暗号パラメータaおよびbを選択し、
‐数XaおよびYbを計算し、
‐計算サーバに二つの数XaおよびYbを提供し、
前記計算サーバが、
‐f(Xa,Yb)の計算を実行し、
‐前記エンティティにf(Xa,Yb)の数値を提供し、
そして、前記エンティティが、
‐f(Xa,Yb)の第ab乗根を抽出する
段階からなることを特徴とする、エンティティによって安全化された計算委託方法。 - エンティティによる所定の数値uと、双線形アプリケーションの数値f(X,Y)との等しさの確認を含むメカニズムに関与するエンティティによる確認方法であり、前記方法は下記のように、
前記エンティティが、
‐二つの暗号パラメータaおよびbを選択し、
‐数XaおよびYbを計算し、
‐計算サーバに二つの数XaおよびYbを提供し、
前記計算サーバが、
‐f(Xa,Yb)の計算を実行し、
‐前記エンティティにf(Xa,Yb)の数値を提供し、
そして、前記エンティティが、
‐f(Xa,Yb)pの数値を数uqと比較し、数pおよびqは等式abp=qであることを確認する
段階からなることを特徴とする、エンティティによる確認方法。 - エンティティによる双線形アプリケーションの二つの数値f(X,Y)およびf(Z,T)間の等しさの確認を含むメカニズムに関与するエンティティによる確認方法であり、前記方法は、
前記エンティティが、
‐四つの暗号パラメータa、b、cおよびdを選択し、
‐数Xa、Yb、ZcおよびTdを計算し、
‐計算サーバに四つの数Xa、Yb、ZcおよびTdを提供し、
前記計算サーバが、
‐f(Xa,Yb)およびf(Zc,Td)の計算を実行し、
‐前記エンティティにf(Xa,Yb)およびf(Zc,Td)の数値を提供し、
前記エンティティが、
‐[f(Xa,Yb)]pと[f(Zc,Td)]qとを比較し、数pおよびqは等式abp=cdqであることを確認する
段階からなることを特徴とする、エンティティによる確認方法。 - 暗号パラメータの少なくとも一つが1に等しいことを特徴とする、請求項1〜3のいずれか一つに記載の方法。
- 請求項1〜4のいずれか一つに記載の方法を実施するためにプログラムされていることを特徴とする、計算サーバ。
- 不正行為に対する保護への、請求項1〜4のいずれか一つに記載の方法の利用。
- 電子チップと銀行業務のアプリケーションとの間のトランザクションのセキュリティへの、請求項6に従った利用。
- 携帯電話のSIMカードの電子チップのセキュリティへの、請求項6に従った利用。
- 前記エンティティと同様に、請求項1〜4のいずれか一つに記載の方法を実施するためにプログラムされていることを特徴とする、電子チップ。
- SIMカードに組み込まれていることを特徴とする、請求項9に記載の電子チップ。
- 請求項1〜4のいずれか一つに記載の方法の段階を前記エンティティが実行するためのコンピュータ・プログラム・インストラクションを含む、データ記憶媒体。
- 請求項11に記載のデータ記憶媒体を含むことを特徴とする、携帯電話。
- 請求項1〜4のいずれか一つに記載の方法の段階を前記計算サーバが実行するためのコンピュータ・プログラム・インストラクションを含む、データ記憶媒体。
- コンピュータ・プログラムであって、
前記コンピュータ・プログラムがプログラム可能なデータ処理装置に命令する際に、前記エンティティが請求項1〜4のいずれか一つに記載の方法を実施することを意味するインストラクションを含む、コンピュータ・プログラム。 - コンピュータ・プログラムであって、
前記コンピュータ・プログラムがプログラム可能なデータ処理装置に命令する際に、前記計算サーバが請求項1〜4のいずれか一つに記載の方法を実施することを意味するインストラクションを含む、コンピュータ・プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0411777 | 2004-11-04 | ||
FR0411777A FR2877453A1 (fr) | 2004-11-04 | 2004-11-04 | Procede de delegation securisee de calcul d'une application bilineaire |
PCT/FR2005/002633 WO2006048524A1 (fr) | 2004-11-04 | 2005-10-21 | Procede de delegation securisee de calcul d'une application bilineaire |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008519303A JP2008519303A (ja) | 2008-06-05 |
JP4740253B2 true JP4740253B2 (ja) | 2011-08-03 |
Family
ID=34952517
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007539603A Active JP4740253B2 (ja) | 2004-11-04 | 2005-10-21 | 双線形アプリケーションの計算の安全化された委託方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7991151B2 (ja) |
EP (1) | EP1807967B1 (ja) |
JP (1) | JP4740253B2 (ja) |
FR (1) | FR2877453A1 (ja) |
WO (1) | WO2006048524A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2407948B (en) * | 2003-11-08 | 2006-06-21 | Hewlett Packard Development Co | Smartcard with cryptographic functionality and method and system for using such cards |
JP5161177B2 (ja) * | 2009-09-04 | 2013-03-13 | 日本電信電話株式会社 | 代理計算依頼装置、代理計算依頼方法、代理計算依頼プログラム、記録媒体 |
JP5379869B2 (ja) * | 2010-01-12 | 2013-12-25 | 日本電信電話株式会社 | 代理計算システム、方法、依頼装置、プログラム及びその記録媒体 |
JP5480763B2 (ja) * | 2010-09-21 | 2014-04-23 | 日本電信電話株式会社 | 復号システム、汎用端末、高信頼端末、鍵生成装置、復号方法、プログラム |
WO2012057134A1 (ja) * | 2010-10-26 | 2012-05-03 | 日本電信電話株式会社 | 代理計算システム、計算装置、能力提供装置、代理計算方法、能力提供方法、プログラム、及び記録媒体 |
JP5506633B2 (ja) * | 2010-11-04 | 2014-05-28 | 日本電信電話株式会社 | 代理計算システム、端末装置、代理計算装置、代理計算方法、及びプログラム |
JP5427195B2 (ja) * | 2011-01-14 | 2014-02-26 | 日本電信電話株式会社 | 代理計算システム、方法、依頼装置、計算装置、プログラム |
WO2012121152A1 (ja) * | 2011-03-04 | 2012-09-13 | 日本電信電話株式会社 | 代理計算システム、方法、依頼装置及びプログラム |
US9049023B2 (en) | 2011-05-24 | 2015-06-02 | Zeutro Llc | Outsourcing the decryption of functional encryption ciphertexts |
JP6006809B2 (ja) * | 2013-01-16 | 2016-10-12 | 日本電信電話株式会社 | 復号サービス提供装置、処理装置、安全性評価装置、プログラム、および記録媒体 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02204768A (ja) * | 1989-02-02 | 1990-08-14 | Toshiba Corp | メッセージ変換方法 |
JPH0372737A (ja) * | 1989-05-31 | 1991-03-27 | Toshiba Corp | 依頼計算方式 |
JPH0619393A (ja) * | 1992-03-31 | 1994-01-28 | Toshiba Corp | 依頼計算装置 |
JP2002026892A (ja) * | 2000-05-02 | 2002-01-25 | Murata Mach Ltd | 鍵共有方法,秘密鍵生成方法,共通鍵生成方法,暗号通信方法,秘密鍵生成器,共通鍵生成器,暗号通信システム及び記録媒体 |
JP2002164877A (ja) * | 2000-09-14 | 2002-06-07 | Advanced Mobile Telecommunications Security Technology Research Lab Co Ltd | キーエスクローおよびグループ通信方法 |
JP2002542716A (ja) * | 1999-04-20 | 2002-12-10 | ブル・セー・ペー・8 | 署名または認証の検証方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0381523A3 (en) * | 1989-02-02 | 1993-03-03 | Kabushiki Kaisha Toshiba | Server-aided computation method and distributed information processing unit |
US5369708A (en) * | 1992-03-31 | 1994-11-29 | Kabushiki Kaisha Toshiba | Fast server-aided computation system and method for modular exponentiation without revealing client's secret to auxiliary device |
US6779111B1 (en) * | 1999-05-10 | 2004-08-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Indirect public-key encryption |
WO2003017559A2 (en) * | 2001-08-13 | 2003-02-27 | Board Of Trustees Of The Leland Stanford Junior University | Systems and methods for identity-based encryption and related cryptographic techniques |
US20030161472A1 (en) * | 2002-02-27 | 2003-08-28 | Tong Chi Hung | Server-assisted public-key cryptographic method |
KR100883648B1 (ko) * | 2002-03-16 | 2009-02-18 | 삼성전자주식회사 | 무선 환경에서의 네트웍 접근 통제 방법 및 이를 기록한기록매체 |
US7353395B2 (en) * | 2002-03-21 | 2008-04-01 | Ntt Docomo Inc. | Authenticated ID-based cryptosystem with no key escrow |
KR20030008182A (ko) * | 2002-12-24 | 2003-01-24 | 학교법인 한국정보통신학원 | 겹선형쌍을 이용한 개인식별정보 기반의 은닉서명 방법 |
US7590236B1 (en) * | 2004-06-04 | 2009-09-15 | Voltage Security, Inc. | Identity-based-encryption system |
-
2004
- 2004-11-04 FR FR0411777A patent/FR2877453A1/fr active Pending
-
2005
- 2005-10-21 WO PCT/FR2005/002633 patent/WO2006048524A1/fr active Application Filing
- 2005-10-21 EP EP05811834.0A patent/EP1807967B1/fr active Active
- 2005-10-21 JP JP2007539603A patent/JP4740253B2/ja active Active
- 2005-10-21 US US11/667,031 patent/US7991151B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02204768A (ja) * | 1989-02-02 | 1990-08-14 | Toshiba Corp | メッセージ変換方法 |
JPH0372737A (ja) * | 1989-05-31 | 1991-03-27 | Toshiba Corp | 依頼計算方式 |
JPH0619393A (ja) * | 1992-03-31 | 1994-01-28 | Toshiba Corp | 依頼計算装置 |
JP2002542716A (ja) * | 1999-04-20 | 2002-12-10 | ブル・セー・ペー・8 | 署名または認証の検証方法 |
JP2002026892A (ja) * | 2000-05-02 | 2002-01-25 | Murata Mach Ltd | 鍵共有方法,秘密鍵生成方法,共通鍵生成方法,暗号通信方法,秘密鍵生成器,共通鍵生成器,暗号通信システム及び記録媒体 |
JP2002164877A (ja) * | 2000-09-14 | 2002-06-07 | Advanced Mobile Telecommunications Security Technology Research Lab Co Ltd | キーエスクローおよびグループ通信方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1807967A1 (fr) | 2007-07-18 |
FR2877453A1 (fr) | 2006-05-05 |
JP2008519303A (ja) | 2008-06-05 |
US20070260882A1 (en) | 2007-11-08 |
EP1807967B1 (fr) | 2019-09-04 |
US7991151B2 (en) | 2011-08-02 |
WO2006048524A1 (fr) | 2006-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4740253B2 (ja) | 双線形アプリケーションの計算の安全化された委託方法 | |
RU2735439C2 (ru) | Система и способ для защиты информации | |
JP7289298B2 (ja) | 低エントロピーパスワードを用いてブロックチェーントランザクションを許可するためのコンピュータ実装されたシステム及び方法 | |
CN109377215B (zh) | 区块链交易方法及装置、电子设备 | |
CN112950367B (zh) | 生成和执行智能合约交易的方法及装置 | |
JP4216475B2 (ja) | 漏洩抵抗力を有する暗号索引付き鍵の更新方法及びデバイス | |
US7869593B2 (en) | Software for providing based on shared knowledge public keys having same private key | |
KR100960578B1 (ko) | 식별자 기반 키 생성 방법 및 장치 | |
US20060153365A1 (en) | Providing digital signature and public key based on shared knowledge | |
Liu et al. | An efficient method to enhance Bitcoin wallet security | |
US7936869B2 (en) | Verifying digital signature based on shared knowledge | |
JPH0375913B2 (ja) | ||
WO2019110399A1 (en) | Two-party signature device and method | |
CN114580029A (zh) | 一种区块链数字资产隐私保护方法、装置、设备及存储介质 | |
Homoliak et al. | An air-gapped 2-factor authentication for smart-contract wallets | |
Jayapandian et al. | A novel approach to enhance multi level security system using encryption with fingerprint in cloud | |
CN110677253B (zh) | 基于非对称密钥池和ecc的抗量子计算rfid认证方法及*** | |
CN110363528B (zh) | 协同地址的生成、交易签名方法及装置、存储介质 | |
CN101359986A (zh) | 用于根据双线性映射的直接匿名证明的装置和方法 | |
Rezaeighaleh | Improving security of crypto wallets in blockchain technologies | |
TWI381696B (zh) | 基於利用個人化秘密的rsa非對稱式密碼學之使用者認證 | |
Dai et al. | CRSA: a cryptocurrency recovery scheme based on hidden assistance relationships | |
CN110601845B (zh) | 基于对称密钥池和ecc的抗量子计算rfid认证方法及*** | |
CN111695096B (zh) | 一种身份验证的方法及装置 | |
US11677552B2 (en) | Method for preventing misuse of a cryptographic key |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080511 |
|
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: 20110405 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110428 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4740253 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140513 Year of fee payment: 3 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |