标准模型下基于中积 LWE 的陷门委托与分层 IBE
密码学与安全
2020-07-15 v1
摘要
在 CRYPTO 2017 上，Rosca、Sakzad、Stehle 与 Steinfeld 引入了中积 LWE（MPLWE）假设，其对一大类多项式与多项式 LWE 同样安全，使得相应密码方案在设计时能更灵活地选择底层多项式环，同时保持同等效率。近期在 TCC 2019 上，Lombardi、Vaikuntanathan 与 Vuong 引入了 MPLWE 假设的一个变体，并构造了首个基于 MPLWE 的 IBE 方案。其核心技术在相同范式下构造与 MPLWE 兼容的格陷门，该范式源于 Gentry、Peikert 与 Vaikuntanathan 在 STOC 2008 的工作。然而，他们的方法不能直接给出分层 IBE 构造。本文中，我们更进一步，针对一类扩展的多项式提出一种新颖的陷门委托机制，并由此首次构造了基于 MPLWE 的分层 IBE 方案。我们的分层 IBE 方案在标准模型下可证明安全。
引用
@article{arxiv.2007.06881,
title = {Trapdoor Delegation and HIBE from Middle-Product LWE in Standard Model},
author = {Huy Quoc Le and Dung Hoang Duong and Willy Susilo and Josef Pieprzyk},
journal= {arXiv preprint arXiv:2007.06881},
year = {2020}
}
备注
ACNS 2020