arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.06881cs.CR
收藏

标准模型中来自中间产品LWE的陷门委托和HIBE

Trapdoor Delegation and HIBE from Middle-Product LWE in Standard Model

Huy Quoc Le, Dung Hoang Duong, Willy Susilo, Josef Pieprzyk

摘要:

Rosca、Sakzad、Stehle和Steinfeld在2017年的国际密码学大会上介绍了中积LWE(MPLWE)假设,该假设对于一大类多项式来说与多项式LWE一样安全,使得相应的密码方案在设计中选择底层多项式环时更加灵活,同时仍然保持等效的效率。最近在TCC 2019上,Lombardi、Vaikuntanathan和Vuong引入了MPLWE假设的变体,并构建了第一个基于MPLWE的IBE方案。他们的核心技术是在STOC 2008上构建与Gentry,Peikert和Vaikuntanathan相同的范例中与MPLWE兼容的晶格陷门。然而,他们的方法不能直接提供层次IBE结构。在本文中,我们进一步提出了一种新的陷门代表机制,我们构建的多项式的扩展家庭,第一次,层次IBE计划从MPLWE。我们的Hierachy IBE方案在标准模型下是可证明安全的。

英文摘要:

At CRYPTO 2017, Rosca, Sakzad, Stehle and Steinfeld introduced the Middle--Product LWE (MPLWE) assumption which is as secure as Polynomial-LWE for a large class of polynomials, making the corresponding cryptographic schemes more flexible in choosing the underlying polynomial ring in design while still keeping the equivalent efficiency. Recently at TCC 2019, Lombardi, Vaikuntanathan and Vuong introduced a variant of MPLWE assumption and constructed the first IBE scheme based on MPLWE. Their core technique is to construct lattice trapdoors compatible with MPLWE in the same paradigm of Gentry, Peikert and Vaikuntanathan at STOC 2008. However, their method cannot directly offer a Hierachical IBE construction. In this paper, we make a step further by proposing a novel trapdoor delegation mechanism for an extended family of polynomials from which we construct, for the first time, a Hierachical IBE scheme from MPLWE. Our Hierachy IBE scheme is provably secure in the standard model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑