WO2010123151A3 - ペアリング演算装置、ペアリング演算方法、及びぺアリング演算プログラムを記録した記録媒体 - Google Patents

ペアリング演算装置、ペアリング演算方法、及びぺアリング演算プログラムを記録した記録媒体 Download PDF

Info

Publication number
WO2010123151A3
WO2010123151A3 PCT/JP2010/057534 JP2010057534W WO2010123151A3 WO 2010123151 A3 WO2010123151 A3 WO 2010123151A3 JP 2010057534 W JP2010057534 W JP 2010057534W WO 2010123151 A3 WO2010123151 A3 WO 2010123151A3
Authority
WO
WIPO (PCT)
Prior art keywords
pairing
pairing arithmetic
calculates
calculating means
rational
Prior art date
Application number
PCT/JP2010/057534
Other languages
English (en)
French (fr)
Other versions
WO2010123151A2 (ja
Inventor
野上保之
酒見由美
那須弘明
森川良孝
Original Assignee
国立大学法人岡山大学
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 国立大学法人岡山大学 filed Critical 国立大学法人岡山大学
Priority to EP10767199.2A priority Critical patent/EP2423828B1/en
Priority to CN2010800172506A priority patent/CN102405469A/zh
Priority to US13/264,897 priority patent/US8477934B2/en
Priority to JP2011510399A priority patent/JP5549018B2/ja
Publication of WO2010123151A2 publication Critical patent/WO2010123151A2/ja
Publication of WO2010123151A3 publication Critical patent/WO2010123151A3/ja

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • G06F7/725—Finite field arithmetic over elliptic curves
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • 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/3252—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 DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Computing Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)
  • Pinball Game Machines (AREA)
  • Numerical Control (AREA)
  • Developing Agents For Electrophotography (AREA)
  • Joining Of Glass To Other Materials (AREA)

Abstract

S∈G1、Q∈G2、所定の整数変数をϰ、マルチペアリングに対するミラーのアルゴリズム(MMA)を用いて計算される有理関数をFとして、ペアリングe(S,Q)を演算するCPUを備えたぺアリング演算装置であって、位数rと、フロベニウス自己準同形写像ϕpのトレースtを、前記埋め込み次数kに応じて前記整数変数ϰを用いて特定しておき、前記CPUは、記整数変数ϰと、前記有理点Sと、前記有理点Qをそれぞれ所定のレジスタに入カする入力手段と、Fを演算する演算手段と、所定の有理点を通る直線の有理点Q(xQ,yQ)における値を演算する演算手段と、前記Fと前記値を用いてf'ϰ,s(Q)を演算する演算手段と、前記f'ϰ,s(Q)を用いて前記ペアリングe(S,Q)を[数83]として演算する演算手段とによって演算を行う。
PCT/JP2010/057534 2009-04-21 2010-04-21 ペアリング演算装置、ペアリング演算方法、及びぺアリング演算プログラムを記録した記録媒体 WO2010123151A2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP10767199.2A EP2423828B1 (en) 2009-04-21 2010-04-21 Pairing arithmetic device, pairing arithmetic method and recording medium having pairing arithmetic program recorded thereon
CN2010800172506A CN102405469A (zh) 2009-04-21 2010-04-21 配对运算装置、配对运算方法以及记录有配对运算程序的记录介质
US13/264,897 US8477934B2 (en) 2009-04-21 2010-04-21 Pairing computation device, pairing computation method and recording medium storing pairing computation program
JP2011510399A JP5549018B2 (ja) 2009-04-21 2010-04-21 ペアリング演算装置、ペアリング演算方法、及びペアリング演算プログラムを記録した記録媒体

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009-121398 2009-04-21
JP2009121398 2009-04-21

Publications (2)

Publication Number Publication Date
WO2010123151A2 WO2010123151A2 (ja) 2010-10-28
WO2010123151A3 true WO2010123151A3 (ja) 2010-12-23

Family

ID=43011556

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/057534 WO2010123151A2 (ja) 2009-04-21 2010-04-21 ペアリング演算装置、ペアリング演算方法、及びぺアリング演算プログラムを記録した記録媒体

Country Status (6)

Country Link
US (1) US8477934B2 (ja)
EP (1) EP2423828B1 (ja)
JP (1) JP5549018B2 (ja)
KR (1) KR101633148B1 (ja)
CN (1) CN102405469A (ja)
WO (1) WO2010123151A2 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5549018B2 (ja) 2009-04-21 2014-07-16 国立大学法人 岡山大学 ペアリング演算装置、ペアリング演算方法、及びペアリング演算プログラムを記録した記録媒体
US10148285B1 (en) 2012-07-25 2018-12-04 Erich Schmitt Abstraction and de-abstraction of a digital data stream
JP6057725B2 (ja) * 2013-01-15 2017-01-11 三菱電機株式会社 情報処理装置
US10795858B1 (en) 2014-02-18 2020-10-06 Erich Schmitt Universal abstraction and de-abstraction of a digital data stream
JP6610277B2 (ja) * 2016-01-15 2019-11-27 富士通株式会社 共有鍵生成プログラム、共有鍵生成方法および情報処理端末
CN113254985B (zh) * 2021-07-15 2021-12-21 北京信安世纪科技股份有限公司 数据加密方法、数据处理方法、数据解密方法及电子设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005316267A (ja) 2004-04-30 2005-11-10 Hitachi Ltd 楕円曲線ペアリング演算装置
US8111825B2 (en) * 2005-06-30 2012-02-07 Freescale Semiconductor, Inc. Encryption apparatus and method therefor
JP4688886B2 (ja) * 2006-01-11 2011-05-25 三菱電機株式会社 楕円曲線暗号パラメータ生成装置及び楕円曲線暗号システム及び楕円曲線暗号パラメータ生成プログラム
JP4649456B2 (ja) * 2007-09-26 2011-03-09 株式会社東芝 べき乗計算装置、べき乗計算方法及びプログラム
JP4189828B1 (ja) * 2007-10-30 2008-12-03 国立大学法人 岡山大学 ペアリング演算装置、ペアリング演算方法、及びペアリング演算プログラム
US8356181B2 (en) * 2007-11-15 2013-01-15 Intel Corporation Apparatus and method for a direct anonymous attestation scheme from short-group signatures
JP5360836B2 (ja) * 2008-08-29 2013-12-04 国立大学法人 岡山大学 ペアリング演算装置、ペアリング演算方法、及びペアリング演算プログラム
JP5549018B2 (ja) 2009-04-21 2014-07-16 国立大学法人 岡山大学 ペアリング演算装置、ペアリング演算方法、及びペアリング演算プログラムを記録した記録媒体

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
LEE, E. ET AL.: "Efficient and Generalized Pairing Computation on Abelian Varieties", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 55, no. 4, 16 March 2009 (2009-03-16), pages 1793 - 1803, XP011253787 *
NOGAMI, Y. ET AL.: "Integer Variable x-Based Ate Pairing", COMPUTER SCIENCE, vol. 5209, 2008, pages 178 - 191, XP019103346 *
SAKEMI, Y. ET AL.: "An Improvement of Twisted Ate Pairing with Barreto-Naehrig Curve by using Frobenius Mapping", THIRD INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, 18 November 2008 (2008-11-18), pages 406 - 410, XP008156677 *
VERCAUTEREN, F.: "Optimal Pairings", CRYPTOLOGY, 7 March 2008 (2008-03-07), pages 1 - 14, XP011286723 *
YUMI SAKEMI ET AL.: "Multi Pairing o Mochiita Twisted Ate Pairing no Kairyo", 2010 NEN SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY KOEN RONBUNSHU, 19 January 2010 (2010-01-19), pages 1 - 6, XP008156685 *

Also Published As

Publication number Publication date
CN102405469A (zh) 2012-04-04
KR101633148B1 (ko) 2016-06-23
JP5549018B2 (ja) 2014-07-16
EP2423828B1 (en) 2017-08-09
US20120045051A1 (en) 2012-02-23
EP2423828A4 (en) 2015-03-11
US8477934B2 (en) 2013-07-02
KR20120014254A (ko) 2012-02-16
EP2423828A2 (en) 2012-02-29
JPWO2010123151A1 (ja) 2012-10-25
WO2010123151A2 (ja) 2010-10-28

Similar Documents

Publication Publication Date Title
WO2010123151A3 (ja) ペアリング演算装置、ペアリング演算方法、及びぺアリング演算プログラムを記録した記録媒体
WO2012145291A3 (en) Management system incorporating performance and detection data
WO2015073548A3 (en) Point-to-point measurements using a handheld device
WO2014084878A3 (en) Sensor fusion algorithm
TW200730138A (en) Image analysis methods for gleno-humeral joint morphology
MX2014015941A (es) Metodos y aparato para usar los datos de vibracion para determinar una condicion de un dispositivo de control de procesos.
ATE512768T1 (de) Positionsermittlung eines objektes
WO2010056024A3 (en) Method and device for inputting force intensity and rotation intensity based on motion sensing
ATE435944T1 (de) Verfahren und system zur steuerung von verdichtungsmaschinen
GB2511959A (en) Systems and methods for extending physical sensor range using virtual sensors
FR2971066B1 (fr) Interface homme-machine tridimensionnelle.
HK1143652A1 (en) Method for adapting an object model to a three-dimensional point cloud
ATE526556T1 (de) Messverfahren mithilfe eines gyroskopischen systems
EP2559303A4 (en) DETERMINING A LOCATION OF A DEVICE
DE602005012792D1 (de) System und Methode zum Navigieren anhand eines richtungsempfindlichen Sensors in der Benutzeroberfläche eines mobilen Gerätes
WO2015066731A3 (en) Method and device to manage fluid volumes in the body
EP2093575A3 (en) Systems and methods for determining air data parameters
WO2011127646A8 (en) An apparatus, method, computer program and user interface
JP2016146103A5 (ja)
DE602009000778D1 (de) Verfahren zum Simulieren eines rollenden Reifens
WO2015149928A3 (en) Method and device for online evaluation of a compressor
DE602008002759D1 (de) Verfahren zur messung von ankommenden winkeln kohärenter quellen unter verwendung von raumglättung in einem beliebigen sensornetzwerk
WO2014153665A8 (en) System and method for monitoring a subject
DE602007000378D1 (de) Verfahren und Vorrichtung zur Überprüfung der Integrität eines Wartungszusammenhangs sowie Verfahren und Vorrichtung zum Einfügen eines Wartungsendpunktes
FR2982684B1 (fr) Systeme et procede de conception de circuit numerique a capteur d'activite

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201080017250.6

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10767199

Country of ref document: EP

Kind code of ref document: A2

ENP Entry into the national phase

Ref document number: 2011510399

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 13264897

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2010767199

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2010767199

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20117027543

Country of ref document: KR

Kind code of ref document: A