变色龙多活门函数的一般构造

Q2 Computer Science

Journal of Internet Services and Information Security Pub Date : 2011-10-16 DOI:10.22667/JISIS.2011.08.31.074

Shengli Liu, Junzuo Lai, R. Deng

{"title":"变色龙多活门函数的一般构造","authors":"Shengli Liu, Junzuo Lai, R. Deng","doi":"10.22667/JISIS.2011.08.31.074","DOIUrl":null,"url":null,"abstract":"Lossy trapdoor functions enable black-box construction of public key encryption (PKE) schemes secure against chosen-ciphertext attack [18]. Recently, a more efficient black-box construction of public key encryption was given in [12] with the help of chameleon all-but-one trapdoor functions (ABO-TDFs). \n \nIn this paper, we propose a black-box construction for transforming any ABO-TDFs into chameleon ABO-TDFs with the help of chameleon hash functions. Instantiating the proposed general black-box construction of chameleon ABO-TDFs, we can obtain the first chameleon ABOTDFs based on the Decisional Diffie-Hellman (DDH) assumption.","PeriodicalId":36718,"journal":{"name":"Journal of Internet Services and Information Security","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"General Construction of Chameleon All-But-One Trapdoor Functions\",\"authors\":\"Shengli Liu, Junzuo Lai, R. Deng\",\"doi\":\"10.22667/JISIS.2011.08.31.074\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Lossy trapdoor functions enable black-box construction of public key encryption (PKE) schemes secure against chosen-ciphertext attack [18]. Recently, a more efficient black-box construction of public key encryption was given in [12] with the help of chameleon all-but-one trapdoor functions (ABO-TDFs). \\n \\nIn this paper, we propose a black-box construction for transforming any ABO-TDFs into chameleon ABO-TDFs with the help of chameleon hash functions. Instantiating the proposed general black-box construction of chameleon ABO-TDFs, we can obtain the first chameleon ABOTDFs based on the Decisional Diffie-Hellman (DDH) assumption.\",\"PeriodicalId\":36718,\"journal\":{\"name\":\"Journal of Internet Services and Information Security\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-10-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Internet Services and Information Security\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22667/JISIS.2011.08.31.074\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"Computer Science\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Internet Services and Information Security","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22667/JISIS.2011.08.31.074","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Computer Science","Score":null,"Total":0}

引用次数: 5

摘要

有损陷门函数使公钥加密(PKE)方案的黑盒构造免受选择密文攻击[18]。最近，在文献[12]中，利用变色龙全数陷阱门函数(abof - tdf)给出了一种更有效的公钥加密黑箱构造。本文提出了一种利用变色龙哈希函数将任意abo - tdf转换为变色龙abo - tdf的黑盒构造。将提出的变色龙abo - tdf的通用黑盒构造实例化，得到了基于decision Diffie-Hellman (DDH)假设的第一个变色龙abotdf。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

General Construction of Chameleon All-But-One Trapdoor Functions

Lossy trapdoor functions enable black-box construction of public key encryption (PKE) schemes secure against chosen-ciphertext attack [18]. Recently, a more efficient black-box construction of public key encryption was given in [12] with the help of chameleon all-but-one trapdoor functions (ABO-TDFs). In this paper, we propose a black-box construction for transforming any ABO-TDFs into chameleon ABO-TDFs with the help of chameleon hash functions. Instantiating the proposed general black-box construction of chameleon ABO-TDFs, we can obtain the first chameleon ABOTDFs based on the Decisional Diffie-Hellman (DDH) assumption.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Internet Services and Information Security Computer Science-Computer Science (miscellaneous)

CiteScore

3.90

自引率

0.00%

发文量

审稿时长

8 weeks