CCA-Secure Public Key Encryption without Group-Dependent Hash Functions

スポンサーリンク

概要

• 論文の詳細を見る

• So far, in almost all of the practical public key encryption schemes, hash functions which are dependent on underlying cyclic groups are necessary, e.g., H: {0, 1}* → Zp where p is the order of the underlying cyclic group, and it could be required to construct a dedicated hash function for each public key. The motivation of this note is derived from the following two facts: 1). there is an important technical gap between hashing to a specific prime-order group and hashing to a certain length bit sequence, and this could cause a security hole; 2). surprisingly, to our best knowledge, there is no explicit induction that one could use the simple construction, instead of tailor-made hash functions. In this note, we investigate this issue and provide the first rigorous discussion that in many existing schemes, it is possible to replace such hash functions with a target collision resistant hash function H: {0, 1}* → {0, 1}k, where k is the security parameter. We think that it is very useful and could drastically save the cost for the hash function implementation in many practical cryptographic schemes.

• （社）電子情報通信学会の論文
• 2009-05-01

著者

• IMAI Hideki

  Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science a

• IMAI Hideki

  Chuo University

• HANAOKA Goichiro

  Research Center for Information Security, National Institute of Advanced Industrial Science and Tech

• Imai H

  National Inst. Of Advanced Industrial Sci. And Technol. Tokyo Jpn

• Imai Hideki

  Faculty Of Science And Engineering Chuo University:research Center For Information Security (rcis) N

• CUI Yang

  Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science &

• Hanaoka Goichiro

  Research Center For Information Security (rcis) National Institute Of Advanced Industrial Science &a

• Hanaoka Goichiro

  Institute Of Industrial Science The University Of Tokyo

• Hanaoka Goichiro

  3rd Department Institute Of Industrial Science The University Of Tokyo

• Cui Yang

  Research Center For Information Security (rcis) National Institute Of Advanced Industrial Science &a

• Imai Hideki

  Research Center For Information Security (rcis) National Institute Of Advanced Industrial Science &a

• CUI Yang

  National Institute of Advanced Industrial Science and Technology (AIST)

• Hanaoka G

  National Institute Of Advanced Industrial Science And Technology

• Hanaoka Goichiro

  National Inst. Of Advanced Industrial Sci. And Technol. Tokyo Jpn

• Cui Yang

  Research Center For Information Security (rcis) National Institute Of Advanced Industrial Science &a

関連論文

• An RSA-Based Leakage-Resilient Authenticated Key Exchange Protocol Secure against Replacement Attacks, and Its Extensions
• Anonymous Password-Authenticated Key Exchange: New Construction and Its Extensions
• Information Theoretical Secure Oblivious Polynomial Evaluation : Model, Bounds and Constructions
• An Efficient Authentication for Lightweight Devices by Perfecting Zero-Knowledgeness
• Sequential Bitwise Sanitizable Signature Schemes
• Extension of Broadcasting Service by Using Electronic Tokens(Contents Technology and Web Information Systems)
• Traitor Tracing Scheme Secure against Adaptive Key Exposure and its Application to Anywhere TV Service(Discrete Mathematics and Its Applications)
• Unconditionally Secure Chaffing-and-Winnowing
• A New Quaternion Design for Space-Time-Polarization Block Code with Full Diversity
• A Novel Probabilistic Passive Attack on the Protocols HB and HB^+
• Smallest Size of Circulant Matrix for Regular (3, L) and (4, L) Quasi-Cyclic LDPC Codes with Girth 6
• An RSA-Based Leakage-Resilient Authenticated Key Exchange Protocol Secure against Replacement Attacks, and Its Extensions
• Anonymous Password-Authenticated Key Exchange : New Construction and Its Extensions
• A Secure Construction for Threshold Anonymous Password-Authenticated Key Exchange
• A New Security Architecture for Personal Networks and Its Performance Evaluation
• RSA-Based Password-Authenticated Key Exchange, Revisited
• A Secure Authenticated Key Exchange Protocol for Credential Services
• An Efficient and Leakage-Resilient RSA-Based Authenticated Key Exchange Protocol with Tight Security Reduction(Information Security)
• New Security Architecture for Mobile IPv6 Networks
• Notes on Formal Methods Used for Verification of the Security Properties of Protocols Used in Wireless Environment
• A Leakage-Resilient Network Storage System
• Security Analysis of Password-based Protocols via FDR and AVISPA
• A Simple Leakage-Resilient Authenticated Key Establishment Protocol, Its Extensions, and Applications(Information Security)
• An Efficient Leakage-Resilient Authenticated Key Exchange Protocol
• A Secure and Lightweight Authenticated Key Exchange Protocol for Wireless Networks
• Lightweight Privacy-Preserving Authentication Protocols Secure against Active Attack in an Asymmetric Way
• Asymmetric RFID System Secure against Active Attack
• The MAC-based Construction of Strong Multiple Encryption
• Efficient Strong Multiple Encryption from Relaxed Conditions
• ID-based Encryption for Directed Acyclic Graph Hierarchies : Unification of Key-evolving Encryption Primitives (Extended Abstract)
• Shielding Asymmetric Cryptosystems from Decryption Failures
• A Bandwidth-Saving Public Key Encryption Conversion Scheme
• Towards Removing Random Oracles from OAEP
• Invisibly Sanitizable Digital Signature Scheme
• IVs to Skip for Immunizing WEP against FMS Attack
• Best Truncated and Impossible Differentials of Feistel Block Ciphers with S-D (Substitution and Diffusion) or D-S Round Functions(Special Section on Cryptography and Information Security)
• An Efficient 2-Secure and Short Random Fingerprint Code and Its Security Evaluation
• Tag-KEM from Set Partial Domain One-Way Permutations
• Birthday Paradox Based Security Analysis of Certain Broadcast Encryption Schemes(Information Security)
• A Novel Approach to Algebraic and Fast Correlation Attacks for Cryptanalysis of Certain Keystream Generators
• CCA-Secure Public Key Encryption without Group-Dependent Hash Functions
• Formal Security Treatments for IBE-to-Signature Transformation : Relations among Security Notions
• A Strongly Unforgeable Signature under the CDH Assumption without Collision Resistant Hash Functions
• Key-Insulated Public Key Encryption with Auxiliary Helper Key : Model, Constructions and Formal Security Proofs(Information Theory and Its Applications)
• Efficient Identity-Based Encryption with Tight Security Reduction(Information Theory and Its Applications)
• A New Key-Insulated Public Key Encryption Scheme with Auxiliary Helper Key
• Security Tightness Evaluation of Fujisaki-Okamoto Conversion in Identity Based Encryption
• Searchable Public-key Broadcast Encryption
• Relations among Notions of Security for Identity Based Encryption Schemes (特集:ユビキタス社会を支えるコンピュータセキュリティ技術)
• Towards Security Enhancement with Efficient Reduction for Identity Based Encryption
• CCA-secure IBE Scheme with Tight Security Reduction based on the Gap BDH Assumption
• A Remark on GEM
• An Implementation of KPS with Distributed Trust
• Sliced Onion Routing Scheme and its Aptitude for Sender-Identifiable Environments
• Optimally Mastering Keys in Various Broadcast Encryption Schemes
• Personal Entropy from Graphical Passwords : Methods for Quantification and Practical Key Generation(Cryptography and Information Security)(Information Theory and Its Applications)
• Managing Encryption and Key Publication Independently in Digital Rights Management Systems (Applications) (Cryptography and Information Security)
• On Evaluating the Entropy of Graphical Passwords
• An Unconditionally Secure Electronic Cash Scheme with Computational Untraceability(Special Section on Cryptography and Information Security)
• A Digital Signature Scheme on ID-Based Key-Sharing Infrastructures : Special Section on Cryptography and Information Security
• Unconditionally Secure Authenticated Encryption(Discrete Mathematics and Its Applications)
• Efficient Unconditionally Secure Digital Signatures (Asymmetric Cipher) (Cryptography and Information Security)
• Efficient Unconditionally Secure Digital Signatures
• A Traitor Traceable Conference System with Dynamic Sender(Special Section on Cryptography and Information Security)
• Efficient Unconditionally Secure Digital Signatures and a Security Analysis of a Multireceiver Authentication Code
• Improving the Secure Electronic Transaction Protocol by Using Signcryption
• Optimal Unconditionally Secure ID-Based Key Distribution Scheme for Large-Scaled Networks : Special Section on Cryptography and Information Security
• An Optimization of Credit-Based Payment for Electronic Toll Collection Systems
• Traceability Schemes against Illegal Distribution of Signed Documents(Discrete Mathematics and Its Applications)
• The Role of Arbiters for Unconditionally Secure Authentication(Discrete Mathematics and Its Applications)
• New Short Signature Scheme without Random Oracles
• Efficient Provider Authentication for Bidirectional Broadcasting Service
• A Trade-off Traitor Tracing Scheme
• Information-Theoretically Secure Key Insulated Encryption : Models, Bounds and Constructions(Cryptography and Information Security)(Information Theory and Its Applications)
• An Efficient Authentication for Lightweight Devices by Perfecting Zero-Knowledgeness
• Public Key Encryption Schemes from the (B)CDH Assumption with Better Efficiency
• Sequential Bitwise Sanitizable Signature Schemes
• Between Hashed DH and Computational DH : Compact Encryption from Weaker Assumption
• A Formulation of Key Privacy in Plaintext Checking Attack Model
• Universally Composable and Statistically Secure Verifiable Secret Sharing Scheme Based on Pre-Distributed Data
• Key-Dependent Weak IVs and Weak Keys in WEP : How to Trace Conditions Back to Their Patterns(Information Security)
• How to Break COT-Based Fingerprinting Schemes and Design New One(Cryptography and Information Security, Information Theory and Its Applications)
• Strong Anonymous Signature
• Adaptive Equalization with Dual Diversity-Combining (Special Issue on Land Mobile/Portable Propagation)
• Security Analysis of Two Augmented Password-Authenticated Key Exchange Protocols
• Combining Public Key Encryption with Keyword Search and Public Key Encryption
• Wolf Attack Probability : A Theoretical Security Measure in Biometric Authentication Systems
• Strength of interaction for information distribution and generalized Wigner-Araki-Yanase theorem
• Secure Broadcast System with Simultaneous Individual Messaging
• How to Shorten a Ciphertext of Reproducible Key Encapsulation Mechanisms in the Random Oracle Model
• Threshold Anonymous Password-Authenticated Key Exchange Secure against Insider Attacks
• A Dynamical Bifurcation of Distinguishability in Thermalization Processes, from Classical to Quantum (特集:量子計算と量子情報)
• Methods for Restricting Message Space in Public-Key Encryption
• Relations among Notions of Security for Identity Based Encryption Schemes
• Relations among Notions of Security for Identity Based Encryption Schemes
• Wolf fingerprints against minutiae count matching systems
• A Dynamical Bifurcation of Distinguishability in Thermalization Processes, from Classical to Quantum

もっと見る 閉じる

スポンサーリンク