A Commitment Scheme with Output Locality-3 Fit for the IoT Device
A Commitment Scheme with Output Locality-3 Fit for the IoT Device
复制标题
适合物联网设备的Output Locality-3承诺方案
DOI：
10.1155/2021/2949513
复制
发表时间：
2021
影响因子：
--
通讯作者：
and Atsuko Miyaji
中科院分区：
文献类型：
--
作者：
Hideaki Miyaji;Yuntao Wang;Akinori Kawachi;and Atsuko Miyaji
低输出局部性是函数的一种性质，其中每个输出位依赖于少量输入位。在只有脆弱CPU的物联网设备中，许多物联网设备合作执行单一功能非常重要。在这种物联网协同工作中，低输出局部性的特征是非常有用的。这就是为什么需要重构具有低输出局部性的密码原语。然而，到目前为止，具有恒定低输出局部性的承诺是通过使用从非恒定输出局部性抗碰撞哈希函数中提取的强随机性提取器构造的。本文首次从一个常输出局部性抗碰撞哈希函数中构造了一个具有输出局部性- 3的承诺方案。我们分别用decision （M,δ）‐bSVP假设证明了承诺的计算隐藏性和用decision （M,δ）‐bSVP假设证明了承诺的计算绑定性。进一步证明了（M,δ）‐bSVP假设可以简化为decision （M,δ）‐bSVP假设。并给出了128位安全承诺方案的参数建议。
Low output locality is a property of functions, in which every output bit depends on a small number of input bits. In IoT devices with only a fragile CPU, it is important for many IoT devices to cooperate to execute a single function. In such IoT’s collaborative work, a feature of low output locality is very useful. This is why it is desirable to reconstruct cryptographic primitives with low output locality. However, until now, commitment with a constant low output locality has been constructed by using strong randomness extractors from a nonconstant‐output‐locality collision‐resistant hash function. In this paper, we construct a commitment scheme with output locality‐3 from a constant‐output‐locality collision‐resistant hash function for the first time. We prove the computational hiding property of our commitment by the decisional (M,δ)‐bSVP assumption and prove the computational binding property by the (M,δ)‐bSVP assumption, respectively. Furthermore, we prove that the (M,δ)‐bSVP assumption can be reduced to the decisional (M,δ)‐bSVP assumption. We also give a parameter suggestion for our commitment scheme with the 128 bit security.
登录
查看更多内容
通过嵌入技术解决广义学习错误问题的估计成本
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
作为函数随机编码的乱码电路：入门
DOI：
--
发表时间：
2017
期刊：
Tutorials on the Foundations of Cryptography
影响因子：
--
作者：
Benny Applebaum
通讯作者：
Benny Applebaum
具有恒定输出局部性的同态承诺方案
DOI：
10.1109/candar51075.2020.00030
发表时间：
2020
期刊：
2020 Eighth International Symposium on Computing and Networking (CANDAR)
影响因子：
--
作者：
Hideaki Miyaji;A. Miyaji;Yuntao Wang
通讯作者：
Yuntao Wang
密码学的进展 — CRYPTO 91
影响因子：
3.9
作者：
Markov Ciphers;J. Bradford
通讯作者：
J. Bradford