JP4874629B2 - カースルズ−テイトペアリングに基づくデータの暗号処理 - Google Patents

カースルズ−テイトペアリングに基づくデータの暗号処理 Download PDF

Info

Publication number
JP4874629B2
JP4874629B2 JP2005324933A JP2005324933A JP4874629B2 JP 4874629 B2 JP4874629 B2 JP 4874629B2 JP 2005324933 A JP2005324933 A JP 2005324933A JP 2005324933 A JP2005324933 A JP 2005324933A JP 4874629 B2 JP4874629 B2 JP 4874629B2
Authority
JP
Japan
Prior art keywords
tate
castles
pairing
group
shafarevich
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
Application number
JP2005324933A
Other languages
English (en)
Japanese (ja)
Other versions
JP2006171711A5 (https=
JP2006171711A (ja
Inventor
キルスティン アイゼントレガー アンヌ
イー．ローター クリスティン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2006171711A publication Critical patent/JP2006171711A/ja
Publication of JP2006171711A5 publication Critical patent/JP2006171711A5/ja
Application granted granted Critical
Publication of JP4874629B2 publication Critical patent/JP4874629B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Pure & Applied Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Physics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Complex Calculations (AREA)
  • Air Bags (AREA)
  • Storage Device Security (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
JP2005324933A 2004-12-14 2005-11-09 カースルズ−テイトペアリングに基づくデータの暗号処理 Expired - Fee Related JP4874629B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/011,289 US7639799B2 (en) 2004-12-14 2004-12-14 Cryptographically processing data based on a Cassels-Tate pairing
US11/011,289 2004-12-14

Publications (3)

Publication Number Publication Date
JP2006171711A JP2006171711A (ja) 2006-06-29
JP2006171711A5 JP2006171711A5 (https=) 2008-12-25
JP4874629B2 true JP4874629B2 (ja) 2012-02-15

Family

ID=35619651

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005324933A Expired - Fee Related JP4874629B2 (ja) 2004-12-14 2005-11-09 カースルズ−テイトペアリングに基づくデータの暗号処理

Country Status (5)

Country Link
US (2) US7639799B2 (https=)
EP (1) EP1672482B1 (https=)
JP (1) JP4874629B2 (https=)
AT (1) ATE443886T1 (https=)
DE (1) DE602005016769D1 (https=)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7646872B2 (en) 2004-04-02 2010-01-12 Research In Motion Limited Systems and methods to securely generate shared keys
US7860247B2 (en) * 2004-11-12 2010-12-28 Dublin City University Identity based encryption
DE602005010039D1 (de) * 2004-12-23 2008-11-13 Hewlett Packard Development Co Verbesserungen in der Anwendung von bilinearen Abbildungen bei kryptographischen Anwendungen
JP5147412B2 (ja) 2005-01-21 2013-02-20 サーティコム コーポレーション 楕円曲線乱数生成
EP2122900A4 (en) * 2007-01-22 2014-07-23 Spyrus Inc PORTABLE DATA ENCRYPTION DEVICE WITH CONFIGURABLE SAFETY FUNCTIONS AND METHOD FOR FILING ENCRYPTION
WO2008146547A1 (ja) 2007-05-25 2008-12-04 Nec Corporation 鍵交換装置及び鍵交換方法
US8068606B2 (en) * 2007-08-29 2011-11-29 Red Hat, Inc. Embedding a secret in a bit string for safeguarding the secret
US8243933B2 (en) * 2007-08-29 2012-08-14 Red Hat, Inc. Method for sharing secret information among cooperating parties
JP5365072B2 (ja) * 2007-12-11 2013-12-11 ソニー株式会社 鍵生成装置、暗号化装置、受信装置、鍵生成方法、暗号化方法、鍵処理方法およびプログラム
US8615084B2 (en) * 2008-05-29 2013-12-24 Red Hat, Inc. Extending a secret bit string to safeguard the secret
US8250367B2 (en) * 2008-09-30 2012-08-21 Microsoft Corporation Cryptographic applications of efficiently evaluating large degree isogenies
US7783803B2 (en) * 2008-11-03 2010-08-24 Microsoft Corporation Pairing service technologies
US8190892B2 (en) * 2008-12-29 2012-05-29 King Fahd University Of Petroleum & Minerals Message authentication code with blind factorization and randomization
CN102045164B (zh) * 2009-10-20 2013-06-05 广州信睿网络科技有限公司 一种基于身份的无密钥泄露的变色龙数字签名方法
US8462939B2 (en) 2010-12-07 2013-06-11 King Fahd University Of Petroleum And Minerals RNS-based cryptographic system and method
US8769301B2 (en) * 2011-07-28 2014-07-01 Qualcomm Incorporated Product authentication based upon a hyperelliptic curve equation and a curve pairing function
CN102694654B (zh) * 2012-05-25 2015-03-25 孙华 基于身份的门限环签密方法
WO2014009782A1 (en) * 2012-06-18 2014-01-16 Ologn Technologies Ag Secure password management systems, methods and apparatus
US10148285B1 (en) 2012-07-25 2018-12-04 Erich Schmitt Abstraction and de-abstraction of a digital data stream
CN103117860B (zh) * 2013-01-21 2015-08-05 孙华 无证书盲环签名方法
US10795858B1 (en) 2014-02-18 2020-10-06 Erich Schmitt Universal abstraction and de-abstraction of a digital data stream
EP3367608A1 (en) * 2017-02-28 2018-08-29 Koninklijke Philips N.V. Elliptic curve isogeny based key agreement protocol
EP3379766B1 (en) * 2017-03-20 2019-06-26 Huawei Technologies Co., Ltd. A wireless communication device for communication in a wireless communication network
US10205713B2 (en) * 2017-04-05 2019-02-12 Fujitsu Limited Private and mutually authenticated key exchange
CN108449174B (zh) * 2018-02-09 2021-07-30 孔泽一 云计算应用中智能终端的可撤销加密方法及装置
CN109600216B (zh) * 2018-12-11 2021-08-27 安徽大学 一种强抗碰撞变色龙哈希函数的构造方法
US11764940B2 (en) 2019-01-10 2023-09-19 Duality Technologies, Inc. Secure search of secret data in a semi-trusted environment using homomorphic encryption
CN112291774B (zh) * 2020-12-31 2021-03-16 飞天诚信科技股份有限公司 一种与认证器进行通信的方法及系统
CN114091070B (zh) * 2021-11-24 2024-08-23 中国银行股份有限公司 基于希尔伯特变换的密文生成方法、服务器、介质及装置
CN117201015B (zh) * 2023-09-27 2024-05-17 西安邮电大学 基于无证书的多信源网络编码群签密方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7069287B2 (en) 2000-09-19 2006-06-27 Worcester Polytechnic Institute Method for efficient computation of odd characteristic extension fields
ATE465571T1 (de) * 2001-08-13 2010-05-15 Univ Leland Stanford Junior Systeme und verfahren zur verschlüsselung auf identitätsbasis und damit zusammenhängende kryptografische techniken
US7353395B2 (en) 2002-03-21 2008-04-01 Ntt Docomo Inc. Authenticated ID-based cryptosystem with no key escrow
CN1633776A (zh) * 2002-04-15 2005-06-29 美国多科摩通讯研究所股份有限公司 利用双线性映射的签名方案

Also Published As

Publication number Publication date
US20060129800A1 (en) 2006-06-15
US7639799B2 (en) 2009-12-29
EP1672482A1 (en) 2006-06-21
EP1672482B1 (en) 2009-09-23
ATE443886T1 (de) 2009-10-15
US7707426B2 (en) 2010-04-27
US20070076865A1 (en) 2007-04-05
DE602005016769D1 (de) 2009-11-05
JP2006171711A (ja) 2006-06-29

Similar Documents

Publication Publication Date Title
JP4874629B2 (ja) カースルズ−テイトペアリングに基づくデータの暗号処理
JP4809598B2 (ja) 暗号システムの設計におけるアイソジャニの使用
JP5419056B2 (ja) Ｃａｒｔｉｅｒ対形成の暗号化適用
US7443980B2 (en) Hierarchical identity-based encryption and signature schemes
CN103647642B (zh) 一种基于证书代理重加密方法及系统
US8180047B2 (en) Trapdoor pairings
CN109462481B (zh) 一种基于非对称双线性对的匿签密方法
JP6719339B2 (ja) 暗号システム、暗号方法及び暗号プログラム
CN104168114A (zh) 一种分布式的基于(k,n)门限证书加密方法及系统
US8589679B2 (en) Identifier-based signcryption with two trusted authorities
Bene et al. Public key infrastructure in the post-quantum era
US20050135610A1 (en) Identifier-based signcryption
CN106453253B (zh) 一种高效的基于身份的匿签密方法
Kumar et al. An efficient implementation of digital signature algorithm with SRNN public key cryptography
US20060104447A1 (en) Discrete logarithm-based cryptography using the Shafarevich-Tate group
JP2007208410A (ja) Ｉｄベース暗号通信システム
Chamo Enhancing Symmetric Encryption Using Digital Signatures
Hu et al. Application of XTR Public Key System in Certificate Authority System
Schaad RFC 4056: Use of the RSASSA-PSS Signature Algorithm in Cryptographic Message Syntax (CMS)
ZA200407941B (en) Use of isogenies for design of cryptosystems

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081107

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20081107

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110722

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111020

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: 20111118

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: 20111124

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141202

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4874629

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

LAPS Cancellation because of no payment of annual fees