论文标题
标准模型中的中产品LWE的陷阱门代表团和Hibe
Trapdoor Delegation and HIBE from Middle-Product LWE in Standard Model
论文作者
论文摘要
Rosca，Sakzad，Stehle和Steinfeld在Crypto 2017上引入了Middle-rododuct LWE（MPLWE）假设，对于大型多项式的多项式LWE与多项式Lwe一样安全，这使得相应的加密方案更加灵活地在选择基础的多项式环上，同时还可以保持均等的效率。最近，在TCC 2019，伦巴第，Vaikuntanathan和Vuong推出了MPLWE假设的变体，并基于MPLWE构建了第一个IBE方案。他们的核心技术是在Stoc 2008的Gentry，Peikert和Vaikuntanathan的相同范式中构建与Mplwe兼容的晶格陷阱。但是，他们的方法无法直接提供层次的IBE结构。在本文中，我们通过为大型多项式家庭提出一种新颖的陷阱门代表团机制而迈出了进一步的一步，这是我们首次从mplwe构建的综合ibe ibe方案。我们的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.
