WO2009057338A1 - 署名生成装置、署名検証装置、それらの方法及びプログラム - Google Patents

署名生成装置、署名検証装置、それらの方法及びプログラム Download PDF

Info

Publication number
WO2009057338A1
WO2009057338A1 PCT/JP2008/057962 JP2008057962W WO2009057338A1 WO 2009057338 A1 WO2009057338 A1 WO 2009057338A1 JP 2008057962 W JP2008057962 W JP 2008057962W WO 2009057338 A1 WO2009057338 A1 WO 2009057338A1
Authority
WO
WIPO (PCT)
Prior art keywords
signature
denotes
mrec
programs
methods
Prior art date
Application number
PCT/JP2008/057962
Other languages
English (en)
French (fr)
Inventor
Koutarou Suzuki
Masayuki Abe
Tatsuaki Okamoto
Atsushi Fujioka
Go Yamamoto
Original Assignee
Nippon Telegraph And Telephone Corporation
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
Priority claimed from JP2007280287A external-priority patent/JP4928412B2/ja
Application filed by Nippon Telegraph And Telephone Corporation filed Critical Nippon Telegraph And Telephone Corporation
Priority to EP08752053.2A priority Critical patent/EP2207156B1/en
Priority to US12/682,896 priority patent/US8458478B2/en
Priority to CA2702280A priority patent/CA2702280C/en
Priority to CN200880111550.3A priority patent/CN101828210B/zh
Publication of WO2009057338A1 publication Critical patent/WO2009057338A1/ja

Links

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
    • 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)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Storage Device Security (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

　ｘを署名生成装置の秘密鍵とし、mrec∈{0,1}Mをリカバリメッセージとし、ｋを任意値とし、ｇを位数ｑの巡回群Ｇの生成元とし、Ｒをgk∈Ｇとし、Ｈ１をハッシュ関数H1:{0,1}*→{0,1}Lとし、Ｈ２を出力可変長のハッシュ関数H2:{0,1}*→{0,1}Mとし、Ｈ３をハッシュ関数H3:{0,1}*→Zqとし、r=H1(R,mrec)|mrec(+)H2(R,H1(R,mrec))とし（(+)は排他的論理和演算子）、rに依存するγに対してt=H3(γ)とし、s=k-t・x∈Zとし、署名をσ=(r,s)とする。
PCT/JP2008/057962 2007-10-29 2008-04-24 署名生成装置、署名検証装置、それらの方法及びプログラム WO2009057338A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP08752053.2A EP2207156B1 (en) 2007-10-29 2008-04-24 Signature generating device, signature verifying device, their methods, and their programs
US12/682,896 US8458478B2 (en) 2007-10-29 2008-04-24 Signature generating apparatus, signature verifying apparatus, and methods and programs therefor
CA2702280A CA2702280C (en) 2007-10-29 2008-04-24 Signature generating apparatus, signature verifying apparatus and methods therefor
CN200880111550.3A CN101828210B (zh) 2007-10-29 2008-04-24 署名生成装置、署名验证装置及它们的方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007280287A JP4928412B2 (ja) 2006-10-31 2007-10-29 署名生成装置、署名検証装置、それらの方法及びプログラム
JP2007-280287 2007-10-29

Publications (1)

Publication Number Publication Date
WO2009057338A1 true WO2009057338A1 (ja) 2009-05-07

Family

ID=40590743

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/057962 WO2009057338A1 (ja) 2007-10-29 2008-04-24 署名生成装置、署名検証装置、それらの方法及びプログラム

Country Status (5)

Country Link
US (1) US8458478B2 (ja)
EP (1) EP2207156B1 (ja)
CN (1) CN101828210B (ja)
CA (1) CA2702280C (ja)
WO (1) WO2009057338A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008113315A (ja) * 2006-10-31 2008-05-15 Nippon Telegr & Teleph Corp <Ntt> 署名生成装置、署名検証装置、それらの方法及びプログラム

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2495018B (en) * 2010-07-19 2017-02-22 Owl Computing Tech Inc Secure acknowledgment device for one-way data transfer system
US9524224B2 (en) 2010-10-05 2016-12-20 Red Hat Israel, Ltd. Customized monitoring of system activities
US9256488B2 (en) * 2010-10-05 2016-02-09 Red Hat Israel, Ltd. Verification of template integrity of monitoring templates used for customized monitoring of system activities
US9355004B2 (en) 2010-10-05 2016-05-31 Red Hat Israel, Ltd. Installing monitoring utilities using universal performance monitor
US9363107B2 (en) 2010-10-05 2016-06-07 Red Hat Israel, Ltd. Accessing and processing monitoring data resulting from customized monitoring of system activities
US10423952B2 (en) * 2013-05-06 2019-09-24 Institutional Cash Distributors Technology, Llc Encapsulated security tokens for electronic transactions
CN109347622A (zh) * 2018-09-26 2019-02-15 浙江万朋教育科技股份有限公司 一种基于加密和摘要算法的可逆防篡改加解密数据的方法
CN111045988B (zh) * 2018-10-12 2023-06-16 伊姆西Ip控股有限责任公司 文件查找方法、设备和计算机程序产品
US11216591B1 (en) * 2019-06-12 2022-01-04 Xilinx, Inc. Incremental authentication for memory constrained systems

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1177872A (zh) * 1996-07-31 1998-04-01 三星电子株式会社 用于实现具有消息附录的数字签名的方法及其检验方法
KR100438257B1 (ko) * 1997-01-28 2004-07-02 마츠시타 덴끼 산교 가부시키가이샤 메시지 복원형 서명장치
US6266771B1 (en) * 1997-02-10 2001-07-24 The Regents Of The University Of California Probabilistic signature scheme
FR2828780B1 (fr) * 2001-08-20 2004-01-16 France Telecom Procede de realisation d'une unite cryptographique pour un systeme de cryptographie asymetrique utilisant une fonction logarithme discret
US20050018850A1 (en) * 2003-06-26 2005-01-27 Micorsoft Corporation Methods and apparatuses for providing short digital signatures using curve-based cryptography

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
"2004 Nen Symposium on Cryptography and Information Security (SCIS2004) Yokoshu CD-ROM, 2D4 Digital Shomei II, 2D4-4", 27 January 2004, article AKIHIRO MIHARA ET AL.: "Short Signatures with Message Recovery in the Random Oracle Model", XP008133044 *
"2008 Nen Symposium on Cryptography and Information Security Yokoshu, 3F2 Shomei (1), 3F2-5", 22 January 2008, article KOUTAROU SUZUKI ET AL.: "A CDH- based Message Recovery Signature with Tight Security Reduction", pages: 1 - 53F *
ARSUKO MIYAJI: "A Message Recovery Signature Scheme Equivalent to DSA over Elliptic Curves", LECTURE NOTES IN COMPUTER SCIENCE, vol. 1163, 6 November 1996 (1996-11-06), pages 1 - 14, XP001525565 *
KEFEI CHEN: "Signature with message recovery", ELECTRONICS LETTERS, vol. 34, no. 20, 1 October 1998 (1998-10-01), pages 1934, XP006010404 *
LECON A. PINTSOV ET AL.: "Postal Revenue Collection in the Digital Age", 2000, XP008133041, Retrieved from the Internet <URL:http://citeseer.ist.psu.edu/339598.html> *
MASAYUKI ABE ET AL.: "A Signature Scheme with Message Recovery as Secure as Discrete Logarithm", IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS, COMMUNICATIONS AND COMPUTER SCIENCES, vol. E84-A, no. 1, 1 January 2001 (2001-01-01), pages 197 - 204, XP001006540 *
NAISA NYBERG ET AL.: "Message Recovery for Signature Schemes Based on the Discrete Logarithm Problem", LECTURE NOTES IN COMPUTER SCIENCE, vol. 950, 16 October 1995 (1995-10-16), pages 182 - 193, XP001525566 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008113315A (ja) * 2006-10-31 2008-05-15 Nippon Telegr & Teleph Corp <Ntt> 署名生成装置、署名検証装置、それらの方法及びプログラム

Also Published As

Publication number Publication date
EP2207156B1 (en) 2013-10-23
CA2702280C (en) 2013-08-20
CA2702280A1 (en) 2009-05-07
EP2207156A1 (en) 2010-07-14
US20100268957A1 (en) 2010-10-21
CN101828210B (zh) 2014-05-07
US8458478B2 (en) 2013-06-04
EP2207156A4 (en) 2012-03-14
CN101828210A (zh) 2010-09-08

Similar Documents

Publication Publication Date Title
WO2009057338A1 (ja) 署名生成装置、署名検証装置、それらの方法及びプログラム
DE60322909D1 (de) Effiziente verschlüsselung und authentifizierung für datenverarbeitungssysteme
JP4872908B2 (ja) メンバー証明書獲得装置、メンバー証明書発行装置、グループ署名装置、グループ署名検証装置
WO2008148784A3 (fr) Procedes et dispositifs cryptographiques de generation pseudo-aleatoire de chiffrement de donnees et de hachage cryptographique d&#39;un message
US20140334622A1 (en) Authentication device, output device, verification device and input device
WO2003056750A3 (fr) Systeme cryptographique de signature de groupe
WO2008060290A3 (en) System and method for generating an unpredictable number using a seeded algorithm
JP4776906B2 (ja) 署名生成方法及び情報処理装置
WO2005034421A3 (en) Information transfer system, encryption device, and decryption device using elliptic curve
EP4274157A3 (en) Communicating securely with devices in a distributed control system
EP2105857A3 (en) Method and device for generating right object, method and device for transmitting right object, and method and device for receiving right object
WO2008114829A1 (ja) 暗号装置、復号装置、暗号プログラム、復号プログラム、及び記録媒体
GB2500557A (en) Data encryption
WO2008026345A1 (fr) Système de signature électronique et procédé de vérification de signature électronique
CN108933659B (zh) 一种智能电网的身份验证系统及验证方法
WO2007107976A3 (en) Period keys
WO2007101085A3 (en) Method and apparatus for synchronous stream cipher encryption with reserved codes
CN107682158A (zh) 一种可托管的认证加密方法
JPWO2021214923A5 (ja) 認証暗号化装置、認証復号装置、認証暗号システム、方法及びプログラム
EP2571192A1 (en) Hybrid encryption schemes
JP2008131072A5 (ja)
TW200637321A (en) Communication system and communication method
CN104717053B (zh) 数据解密电路与方法
CN110474967B (zh) 块链实验系统及方法
Li et al. Differential Fault Analysis on the MD5 Compression Function.

Legal Events

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

Ref document number: 200880111550.3

Country of ref document: CN

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

Ref document number: 08752053

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2702280

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2008752053

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 12682896

Country of ref document: US