All-But-Many Lossy Trapdoor Functions under Decisional RSA Subgroup Assumption and Application

被引：1

作者：

Cao, Nanyuan ^{[1
]}

Cao, Zhenfu ^{[2
]}

Liu, Zhen ^{[1
]}

Dong, Xiaolei ^{[2
]}

Zhao, Xiaopeng ^{[2
]}

机构：

[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200062, Peoples R China

[2] East China Normal Univ, Sch Comp Sci & Software Engn, Shanghai 200062, Peoples R China

来源：

COMPUTER JOURNAL | 2019年 / 62卷 / 08期

基金：

中国国家自然科学基金;

关键词：

Lossy trapdoor function; semi-smooth RSA subgroup modulus; decisional RSA subgroup assumption; decisional composite residuosity assumption; ENCRYPTION; CONSTRUCTIONS;

D O I：

10.1093/comjnl/bxz008

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Lossy trapdoor functions (LTDFs) were introduced by Peikert and Waters (STOC 2008) and have a number of applications in cryptography. All-but-many lossy trapdoor functions (ABM-LTDFs) are generalizations of LTDFs studied by Hofheinz (Eurocrypt 2012). Specially, using ABM-LTDFs to construct public key encryption (PKE) scheme with selective opening security has been proven feasible. Existing ABM-LTDFs were built on pairings, lattices and decisional composite residuosity (DCR) assumption. However, pairing-based ABM-LTDFs and DCR-based ABM-LTDFs rely on nonstandard assumptions. In this paper, we construct an ABM-LTDF under the decisional RSA subgroup (DRSA) assumption, and we employ it to construct PKE scheme with selective opening security. We also propose a construction of DCR-based ABM-LTDF relying on standard assumption in Appendix.

引用

页码：1148 / 1157

页数：10

共 20 条

[1]

Bellare M, 2012, LECT NOTES COMPUT SC, V7237, P228, DOI 10.1007/978-3-642-29011-4_15

[2]

Bellare M, 2009, LECT NOTES COMPUT SC, V5912, P232, DOI 10.1007/978-3-642-10366-7_14

[3]

Boldyreva A, 2008, LECT NOTES COMPUT SC, V5157, P335, DOI 10.1007/978-3-540-85174-5_19

[4] All-But-Many Lossy Trapdoor Functions from Lattices and Applications [J].

Boyen, Xavier ;

Li, Qinyi .

ADVANCES IN CRYPTOLOGY - CRYPTO 2017, PT III, 2017, 10403 :298-331

[5]

Damgård I, 2000, LECT NOTES COMPUT SC, V1880, P432

[6]

Fehr S, 2010, LECT NOTES COMPUT SC, V6110, P381

[7]

Freeman DM, 2010, LECT NOTES COMPUT SC, V6056, P279

[8]

Groth J, 2005, LECT NOTES COMPUT SC, V3378, P50

[9]

Hofheinz D, 2007, LECT NOTES COMPUT SC, V4622, P553

[10]

Hofheinz D, 2012, LECT NOTES COMPUT SC, V7237, P209, DOI 10.1007/978-3-642-29011-4_14

← 1 2 →