Homomorphic commitment scheme with constant output locality
Homomorphic commitment scheme with constant output locality
复制标题
具有恒定输出局部性的同态承诺方案
DOI：
10.1109/candar51075.2020.00030
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Yuntao Wang
中科院分区：
文献类型：
--
作者：
Hideaki Miyaji;A. Miyaji;Yuntao Wang
输出局部性是布尔函数计算效率的复杂性度量。如果函数具有低输出局部性，则该函数可以是有效的。安全性和有效性是任何密码协议的关键但权衡的概念。最近提出了一个输出局部性为4的散列函数，并且在（M，δ）-bSVP假设下仍是安全的.这个结果阻止了模具。此外，2019年还构建了低恒定产出地方承诺计划。恒定输出局部性意味着输出局部性不依赖于输入。由于承诺方案是各种安全协议的基本构建块，如果实现具有低输出局部性的同态承诺，则是有用的。在本文中，我们提出了一个同态承诺计划的输出局部3。并给出了方案参数的建议。
Output locality is the complexity measure of computational efficiency for Boolean functions. The function can be eficient if the function has a low output locality. Both security and eficiency are crucial but trade-off concepts of any cryptographic protocol. Recently, a hash function with output locality 4 and still secure under (M, δ)–bSVP assumption was pro-posed. This result block the mold. Further, in 2019, a low constant output locality commitment scheme was constructed. Constant output locality means that the output locality does not depend on the input. Since commitment schemes are fundamental building blocks of various secure protocols, it is useful if a homomorphic commitment with a low output locality is realized. In this paper, we propose a homomorphic commitment scheme with output locality 3. We also give parameter suggestion for our scheme.
通过嵌入技术解决广义学习错误问题的估计成本
DOI：
10.1007/978-3-319-97916-8_6
发表时间：
2018
期刊：
Advances in Information and Computer Security
影响因子：
--
作者：
Wang Weiyao;Wang Yuntao;Takayasu Atsushi;Takagi Tsuyoshi
通讯作者：
Takagi Tsuyoshi
具有低输出局部性的字符串承诺方案
DOI：
--
发表时间：
2019
期刊：
影响因子：
--
作者：
Hideaki Miyaji;Akinori Kawachi;Atsuko Miyaji
通讯作者：
Atsuko Miyaji