The Twin Bilinear Diffie-Hellman Inversion Problem and Applications | |
Chen, Yu ; Chen, Liqun | |
2011 | |
关键词 | bilinear Diffie-Hellman inversion problem twin bilinear Diffie-Hellman inversion problem trapdoor test identity-based encryption identity-based key encapsulation IDENTITY-BASED ENCRYPTION CHOSEN CIPHERTEXT ATTACK PROVABLY-SECURE RANDOM ORACLES SIGNATURES EFFICIENT SCHEME PROOF IBE |
英文摘要 | We propose a new computational problem and call it the twin bilinear Diffie-Hellman inversion (BDHI) problem. Inspired by the technique proposed by Cash, Kiltz and Shoup, we have developed a new trapdoor test which enables us to prove that the twin BDHI problem is at least as hard as the ordinary BDHI problem even in the presence of a decision oracle that recognizes a solution to the problem. The relation between the two problems implies that many of the cryptographic constructions based on ordinary BDHI problem can be improved with a tighter security reduction. As one such application, we present a new variant of Sakai-Kasahara Identity-Based Encryption (SK-IBE) with a simple and efficient security proof in the random oracle model, under the computational BDHI problem. We also present a new Identity-Based Key Encapsulation Mechanism (ID-KEM) based on SK-IBE, which has a better security analysis than previous results.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000306979100008&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Information Systems; Computer Science, Software Engineering; Computer Science, Theory & Methods; EI; CPCI-S(ISTP); 0 |
语种 | 英语 |
DOI标识 | 10.1007/978-3-642-24209-0_8 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/292898] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Chen, Yu,Chen, Liqun. The Twin Bilinear Diffie-Hellman Inversion Problem and Applications. 2011-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论