JP5419056B2 - Cartier対形成の暗号化適用 - Google Patents

Cartier対形成の暗号化適用 Download PDF

Info

Publication number
JP5419056B2
JP5419056B2 JP2006020935A JP2006020935A JP5419056B2 JP 5419056 B2 JP5419056 B2 JP 5419056B2 JP 2006020935 A JP2006020935 A JP 2006020935A JP 2006020935 A JP2006020935 A JP 2006020935A JP 5419056 B2 JP5419056 B2 JP 5419056B2
Authority
JP
Japan
Prior art keywords
abelian
computer
signature
manifold
cartier
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
JP2006020935A
Other languages
English (en)
Japanese (ja)
Other versions
JP2006221161A (ja
JP2006221161A5 (enExample
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 JP2006221161A publication Critical patent/JP2006221161A/ja
Publication of JP2006221161A5 publication Critical patent/JP2006221161A5/ja
Application granted granted Critical
Publication of JP5419056B2 publication Critical patent/JP5419056B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3066Public 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/3073Public 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic 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/3247Cryptographic 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80Wireless

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)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)
  • Air Bags (AREA)
  • Medicines Containing Plant Substances (AREA)
  • Orthopedics, Nursing, And Contraception (AREA)
  • Mobile Radio Communication Systems (AREA)
JP2006020935A 2005-02-08 2006-01-30 Cartier対形成の暗号化適用 Expired - Fee Related JP5419056B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/053,339 US7594261B2 (en) 2005-02-08 2005-02-08 Cryptographic applications of the Cartier pairing
US11/053,339 2005-02-08

Publications (3)

Publication Number Publication Date
JP2006221161A JP2006221161A (ja) 2006-08-24
JP2006221161A5 JP2006221161A5 (enExample) 2009-03-19
JP5419056B2 true JP5419056B2 (ja) 2014-02-19

Family

ID=36779955

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006020935A Expired - Fee Related JP5419056B2 (ja) 2005-02-08 2006-01-30 Cartier対形成の暗号化適用

Country Status (5)

Country Link
US (1) US7594261B2 (enExample)
EP (1) EP1710952B1 (enExample)
JP (1) JP5419056B2 (enExample)
AT (1) ATE394845T1 (enExample)
DE (1) DE602006001070D1 (enExample)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE602005010039D1 (de) * 2004-12-23 2008-11-13 Hewlett Packard Development Co Verbesserungen in der Anwendung von bilinearen Abbildungen bei kryptographischen Anwendungen
US7594261B2 (en) * 2005-02-08 2009-09-22 Microsoft Corporation Cryptographic applications of the Cartier pairing
US7702098B2 (en) 2005-03-15 2010-04-20 Microsoft Corporation Elliptic curve point octupling for weighted projective coordinates
CN100424700C (zh) * 2006-03-06 2008-10-08 阿里巴巴集团控股有限公司 在网页中实现表格局部滚动显示的方法及系统
US8364965B2 (en) * 2006-03-15 2013-01-29 Apple Inc. Optimized integrity verification procedures
US8401179B2 (en) * 2008-01-18 2013-03-19 Mitsubishi Electric Corporation Encryption parameter setting apparatus, key generation apparatus, cryptographic system, program, encryption parameter setting method, and key generation method
EP2151947A1 (en) * 2008-08-05 2010-02-10 Irdeto Access B.V. Signcryption scheme based on elliptic curve cryptography
US8250367B2 (en) * 2008-09-30 2012-08-21 Microsoft Corporation Cryptographic applications of efficiently evaluating large degree isogenies
US10148285B1 (en) 2012-07-25 2018-12-04 Erich Schmitt Abstraction and de-abstraction of a digital data stream
US10795858B1 (en) 2014-02-18 2020-10-06 Erich Schmitt Universal abstraction and de-abstraction of a digital data stream
CN104079412B (zh) * 2014-07-08 2018-01-02 中国能源建设集团甘肃省电力设计院有限公司 基于智能电网身份安全的无可信pkg的门限代理签名方法
US10171452B2 (en) * 2016-03-31 2019-01-01 International Business Machines Corporation Server authentication using multiple authentication chains
SG10201606061PA (en) * 2016-07-22 2018-02-27 Huawei Int Pte Ltd A method for unified network and service authentication based on id-based cryptography
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
US20190109877A1 (en) 2017-10-11 2019-04-11 Microsoft Technology Licensing, Llc Secure application metering
CN108449174B (zh) * 2018-02-09 2021-07-30 孔泽一 云计算应用中智能终端的可撤销加密方法及装置
US11764940B2 (en) 2019-01-10 2023-09-19 Duality Technologies, Inc. Secure search of secret data in a semi-trusted environment using homomorphic encryption
US10812265B1 (en) * 2020-04-30 2020-10-20 ISARA Corporation Using cryptographic co-processors in a supersingular isogeny-based cryptosystem
US10805081B1 (en) 2020-04-30 2020-10-13 ISARA Corporation Processing batches of point evaluations in a supersingular isogeny-based cryptosystem
US10812264B1 (en) * 2020-04-30 2020-10-20 ISARA Corporation Traversing a zigzag path tree topology in a supersingular isogeny-based cryptosystem
US11943353B2 (en) * 2020-12-17 2024-03-26 Pqsecure Technologies, Llc Randomization methods in isogeny-based cryptosystems
CN112800476B (zh) * 2021-03-25 2024-07-16 全球能源互联网研究院有限公司 一种数据脱敏方法、装置及电子设备
KR102568418B1 (ko) * 2021-08-26 2023-08-18 하이파이브랩 주식회사 다중 서명을 지원하는 전자 인증 시스템 및 방법
WO2024243803A1 (zh) * 2023-05-30 2024-12-05 宁德时代(上海)智能科技有限公司 应用程序的认证方法及认证设备

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US1973263A (en) * 1930-01-08 1934-09-11 Bonney Floyd Co Method of producing pearlitic cast iron
US3384515A (en) * 1965-06-21 1968-05-21 Gen Motors Corp Process of preparing improved cast iron articles
US3472651A (en) * 1966-09-22 1969-10-14 Johnson Products Inc Engine components of cast iron having ni,cr,and ti as alloying elements
US3370941A (en) * 1966-09-22 1968-02-27 Johnson Products Inc Tungsten-containing alloy cast iron useful for internal combustion engine parts
JPS5738651B2 (enExample) * 1974-03-18 1982-08-17
US4032334A (en) * 1976-05-10 1977-06-28 Stanadyne, Inc. Tappet metallurgy
US5442707A (en) 1992-09-28 1995-08-15 Matsushita Electric Industrial Co., Ltd. Method for generating and verifying electronic signatures and privacy communication using elliptic curves
US6252959B1 (en) 1997-05-21 2001-06-26 Worcester Polytechnic Institute Method and system for point multiplication in elliptic curve cryptosystem
US6212279B1 (en) 1998-06-26 2001-04-03 The United States Of America As Represented By The United States National Security Agency Method of elliptic curve cryptographic key exchange using reduced base tau expansion in non-adjacent form
EP2429116B1 (en) * 2001-08-13 2013-07-10 The Board of Trustees of the Leland Stanford Junior University Method for identity-based encryption and related crytographic techniques
GB2389678A (en) 2002-06-14 2003-12-17 Univ Sheffield Finite field processor reconfigurable for varying sizes of field.
US7024559B1 (en) 2002-06-28 2006-04-04 The United States Of America As Represented By The National Security Agency Method of elliptic curve digital signature using expansion in joint sparse form
US20050018850A1 (en) * 2003-06-26 2005-01-27 Micorsoft Corporation Methods and apparatuses for providing short digital signatures using curve-based cryptography
US7499544B2 (en) * 2003-11-03 2009-03-03 Microsoft Corporation Use of isogenies for design of cryptosystems
US7594261B2 (en) * 2005-02-08 2009-09-22 Microsoft Corporation Cryptographic applications of the Cartier pairing

Also Published As

Publication number Publication date
DE602006001070D1 (de) 2008-06-19
EP1710952A3 (en) 2006-10-18
ATE394845T1 (de) 2008-05-15
EP1710952A2 (en) 2006-10-11
US20060177051A1 (en) 2006-08-10
US7594261B2 (en) 2009-09-22
JP2006221161A (ja) 2006-08-24
EP1710952B1 (en) 2008-05-07

Similar Documents

Publication Publication Date Title
JP5419056B2 (ja) Cartier対形成の暗号化適用
RU2376651C2 (ru) Использование изогений для разработки криптосистем
JP4874629B2 (ja) カースルズ−テイトペアリングに基づくデータの暗号処理
Bhatia et al. Towards a secure incremental proxy re‐encryption for e‐healthcare data sharing in mobile cloud computing
Hao et al. A multiple-replica remote data possession checking protocol with public verifiability
US7516321B2 (en) Method, system and device for enabling delegation of authority and access control methods based on delegated authority
US7634085B1 (en) Identity-based-encryption system with partial attribute matching
US20150288527A1 (en) Verifiable Implicit Certificates
TWI807103B (zh) 用於共享公共秘密之電腦實施系統及方法
CN1241353C (zh) 自动可恢复自动可认证密码系统
CN116830523A (zh) 阈值密钥交换
CN118160273A (zh) 生成共享密钥
Xin et al. Identity-based quantum designated verifier signature
KR20240045231A (ko) 디지털 서명 셰어의 생성
CN115336224A (zh) 自适应抗攻击分布式对称加密
US8589679B2 (en) Identifier-based signcryption with two trusted authorities
US20050135610A1 (en) Identifier-based signcryption
CN111079178B (zh) 一种可信电子病历脱敏和回溯方法
CN106453253B (zh) 一种高效的基于身份的匿签密方法
Kumar et al. An efficient implementation of digital signature algorithm with SRNN public key cryptography
CN114257366B (zh) 信息同态处理方法、装置、设备及计算机可读存储介质
Lizama-Pérez et al. Public hash signature for mobile network devices
TW202318833A (zh) 臨界簽章方案
CN107360252B (zh) 一种异构云域授权的数据安全访问方法
Yarava et al. Efficient and Secure Cloud Storage Auditing Based on the Diffie-Hellman Key Exchange.

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090130

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110927

RD13 Notification of appointment of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7433

Effective date: 20111025

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20111025

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111226

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120911

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130110

RD13 Notification of appointment of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7433

Effective date: 20130111

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20130111

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20130226

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130604

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20130904

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20130909

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130927

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

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20131017

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20131018

RD15 Notification of revocation of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7435

Effective date: 20131018

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131113

R150 Certificate of patent or registration of utility model

Ref document number: 5419056

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

LAPS Cancellation because of no payment of annual fees