JP4284867B2 - 標準モデル上で適応的選択暗号文攻撃に対して安全な公開鍵暗号方法 - Google Patents

標準モデル上で適応的選択暗号文攻撃に対して安全な公開鍵暗号方法 Download PDF

Info

Publication number
JP4284867B2
JP4284867B2 JP2001009646A JP2001009646A JP4284867B2 JP 4284867 B2 JP4284867 B2 JP 4284867B2 JP 2001009646 A JP2001009646 A JP 2001009646A JP 2001009646 A JP2001009646 A JP 2001009646A JP 4284867 B2 JP4284867 B2 JP 4284867B2
Authority
JP
Japan
Prior art keywords
ciphertext
sender
side device
receiver
communication method
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
JP2001009646A
Other languages
English (en)
Japanese (ja)
Other versions
JP2002215019A (ja
JP2002215019A5 (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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2001009646A priority Critical patent/JP4284867B2/ja
Priority to US10/046,224 priority patent/US20020146117A1/en
Publication of JP2002215019A publication Critical patent/JP2002215019A/ja
Publication of JP2002215019A5 publication Critical patent/JP2002215019A5/ja
Application granted granted Critical
Publication of JP4284867B2 publication Critical patent/JP4284867B2/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/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3013—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the discrete logarithm problem, e.g. ElGamal or Diffie-Hellman systems
    • 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/26—Testing cryptographic entity, e.g. testing integrity of encryption key or encryption algorithm

Landscapes

  • Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
JP2001009646A 2001-01-18 2001-01-18 標準モデル上で適応的選択暗号文攻撃に対して安全な公開鍵暗号方法 Expired - Fee Related JP4284867B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2001009646A JP4284867B2 (ja) 2001-01-18 2001-01-18 標準モデル上で適応的選択暗号文攻撃に対して安全な公開鍵暗号方法
US10/046,224 US20020146117A1 (en) 2001-01-18 2002-01-16 Public-key cryptographic schemes secure against an adaptive chosen ciphertext attack in the standard model

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001009646A JP4284867B2 (ja) 2001-01-18 2001-01-18 標準モデル上で適応的選択暗号文攻撃に対して安全な公開鍵暗号方法

Publications (3)

Publication Number Publication Date
JP2002215019A JP2002215019A (ja) 2002-07-31
JP2002215019A5 JP2002215019A5 (enExample) 2005-11-24
JP4284867B2 true JP4284867B2 (ja) 2009-06-24

Family

ID=18877089

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001009646A Expired - Fee Related JP4284867B2 (ja) 2001-01-18 2001-01-18 標準モデル上で適応的選択暗号文攻撃に対して安全な公開鍵暗号方法

Country Status (2)

Country Link
US (1) US20020146117A1 (enExample)
JP (1) JP4284867B2 (enExample)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004126514A (ja) * 2002-08-06 2004-04-22 Hitachi Ltd 公開鍵暗号通信方法
JP4908750B2 (ja) * 2004-11-25 2012-04-04 ローム株式会社 半導体装置
US20070071233A1 (en) * 2005-09-27 2007-03-29 Allot Communications Ltd. Hash function using arbitrary numbers

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5224162A (en) * 1991-06-14 1993-06-29 Nippon Telegraph And Telephone Corporation Electronic cash system
US5365589A (en) * 1992-02-07 1994-11-15 Gutowitz Howard A Method and apparatus for encryption, decryption and authentication using dynamical systems
US5297206A (en) * 1992-03-19 1994-03-22 Orton Glenn A Cryptographic method for communication and electronic signatures
US5375170A (en) * 1992-11-13 1994-12-20 Yeda Research & Development Co., Ltd. Efficient signature scheme based on birational permutations
DE69327238T2 (de) * 1993-08-17 2000-09-07 Entrust Technologies ( Switzerland) Ltd. Liab. Co., Glattzentrum Verfahren zur digitalen Unterschrift und Verfahren zur Schlüsselübereinkunft
FR2714780B1 (fr) * 1993-12-30 1996-01-26 Stern Jacques Procédé d'authentification d'au moins un dispositif d'identification par un dispositif de vérification.
ATE202439T1 (de) * 1994-01-13 2001-07-15 Certco Inc Verschlüsselungseinrichtung und verfahren mit möglichkeit zur gesicherten zentralen schlüsselablage
US5557346A (en) * 1994-08-11 1996-09-17 Trusted Information Systems, Inc. System and method for key escrow encryption
US5606617A (en) * 1994-10-14 1997-02-25 Brands; Stefanus A. Secret-key certificates
JPH11508707A (ja) * 1995-06-30 1999-07-27 ブランズ，ステファヌス・アルフォンスス 秘密鍵上の制限的にブラインド可能な証明書
JPH09233068A (ja) * 1996-02-23 1997-09-05 Digital Vision Lab:Kk 電子認証システム
JPH09284272A (ja) * 1996-04-19 1997-10-31 Canon Inc エンティティの属性情報に基づく暗号化方式、署名方式、鍵共有方式、身元確認方式およびこれらの方式用装置
GB9610154D0 (en) * 1996-05-15 1996-07-24 Certicom Corp Tool kit protocol
JP2000500886A (ja) * 1996-08-16 2000-01-25 ベル コミュニケーションズ リサーチ，インコーポレイテッド ランダムに生成されたペアをプリコンピューティングすることによるアクセラレイティング公開鍵暗号技術
US5974151A (en) * 1996-11-01 1999-10-26 Slavin; Keith R. Public key cryptographic system having differential security levels
US5907618A (en) * 1997-01-03 1999-05-25 International Business Machines Corporation Method and apparatus for verifiably providing key recovery information in a cryptographic system
US6782100B1 (en) * 1997-01-29 2004-08-24 Certicom Corp. Accelerated finite field operations on an elliptic curve
US6236729B1 (en) * 1997-06-06 2001-05-22 Hitachi, Ltd. Key recovery method and system
JP3613936B2 (ja) * 1997-07-07 2005-01-26 富士ゼロックス株式会社 アクセス資格認証装置
JP3562262B2 (ja) * 1997-10-17 2004-09-08 富士ゼロックス株式会社 認証方法および装置
US6081598A (en) * 1997-10-20 2000-06-27 Microsoft Corporation Cryptographic system and method with fast decryption
JP4113274B2 (ja) * 1998-02-05 2008-07-09 富士ゼロックス株式会社 認証装置および方法
JPH11242434A (ja) * 1998-02-26 1999-09-07 Hitachi Ltd 楕円曲線暗号実行方法及び暗号処理システム
CN1235446A (zh) * 1998-03-05 1999-11-17 松下电器产业株式会社 椭圆曲线变换装置、利用装置和利用系统
US6697488B1 (en) * 1998-08-26 2004-02-24 International Business Machines Corporation Practical non-malleable public-key cryptosystem
US6813358B1 (en) * 1998-11-17 2004-11-02 Telcordia Technologies, Inc. Method and system for timed-release cryptosystems
US6813357B1 (en) * 1998-12-25 2004-11-02 Matsushita Communication Industrial Co., Ltd. Exclusive key sharing method
US6859533B1 (en) * 1999-04-06 2005-02-22 Contentguard Holdings, Inc. System and method for transferring the right to decode messages in a symmetric encoding scheme
JP2001255814A (ja) * 2000-03-10 2001-09-21 Murata Mach Ltd 復号方法、復号装置、及び復号プログラムの記録媒体
KR100396740B1 (ko) * 2000-10-17 2003-09-02 학교법인 한국정보통신학원 계산적 디피-헬만 가정에 기반하는 안전성 증명 가능한공개키 암호화 방법
US7360080B2 (en) * 2000-11-03 2008-04-15 International Business Machines Corporation Non-transferable anonymous credential system with optional anonymity revocation
US7164765B2 (en) * 2001-04-11 2007-01-16 Hitachi, Ltd. Method of a public key encryption and a cypher communication both secure against a chosen-ciphertext attack
JP4086503B2 (ja) * 2002-01-15 2008-05-14 富士通株式会社 暗号演算装置及び方法並びにプログラム
US9064364B2 (en) * 2003-10-22 2015-06-23 International Business Machines Corporation Confidential fraud detection system and method

Also Published As

Publication number Publication date
JP2002215019A (ja) 2002-07-31
US20020146117A1 (en) 2002-10-10

Similar Documents

Publication Publication Date Title
Boneh et al. Chosen-ciphertext security from identity-based encryption
Bresson et al. A simple public-key cryptosystem with a double trapdoor decryption mechanism and its applications
Ivan et al. Proxy Cryptography Revisited.
Coron What is cryptography?
Yum et al. New signcryption schemes based on KCDSA
US6473508B1 (en) Auto-recoverable auto-certifiable cryptosystems with unescrowed signature-only keys
Zheng et al. Practical approaches to attaining security against adaptively chosen ciphertext attacks
US20020041684A1 (en) Public-key encryption and key-sharing methods
EP2686978B1 (en) Keyed pv signatures
Gorantla et al. A survey on id-based cryptographic primitives
US7649991B2 (en) Method of a public key encryption and a cypher communication both secure against a chosen-ciphertext attack
JP4830860B2 (ja) 署名装置、検証装置、証明装置、暗号化装置、及び復号化装置
Zhong An overview of rsa and oaep padding
JPH11174955A (ja) 公開鍵暗号化装置、公開鍵暗号復号装置及び復号プログラム記録媒体
CN111865555A (zh) 一种基于k-Lin假设的同态加密方法
JP2004246350A (ja) 暗号化装置および復号化装置、並びにこれらを備えた暗号システム、暗号化方法および復号化方法
JP4284867B2 (ja) 標準モデル上で適応的選択暗号文攻撃に対して安全な公開鍵暗号方法
JP2000047581A (ja) 暗号化方法，暗号化・復号装置及び暗号通信システム
US20020015491A1 (en) Public key encryption method and communication system using public key cryptosystem
Zheng Signcryption or how to achieve cost (signature & encryption)<< cost (signature)+ cost (encryption)
JP4230162B2 (ja) 公開鍵暗号通信方法
WO2000045548A1 (en) Public key cryptograph and key sharing method
JP3278790B2 (ja) 公開鍵暗号方法及び公開鍵暗号システム
Mohapatra Signcryption schemes with forward secrecy based on elliptic curve cryptography
Menezes Evaluation of Security Level of Cryptography: RSA-OAEP, RSA-PSS, RSA Signature

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050926

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050926

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050926

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20060418

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090106

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090123

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

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

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

Free format text: PAYMENT UNTIL: 20120403

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120403

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees