CORC  > 北京大学  > 信息科学技术学院
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.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace