[论文解读] More Efficient Privacy Amplification with Non-Uniform Random Seeds via Dual Universal Hash Function.

Masahito Hayashi, Toyohiro Tsurumaru|arXiv (Cornell University)|Nov 21, 2013

Chaos-based Image/Signal Encryption参考文献 45被引用 2

一句话总结

本文提出了一种更高效的隐私放大方案，通过使用非均匀随机种子的双通用2哈希函数，将所需种子长度减少至先前理论界限以下。通过利用非均匀种子的最小熵，该方法在保持强安全保证的同时，实现了实际且高效的实现。

ABSTRACT

We explicitly construct random hash functions for privacy amplification that requires random seeds below the previous theoretical bound and allows efficient implementations. When the random seeds are not the uniform random numbers, we evaluate the security parameter of the final keys with the above random hash function as well as the random hash function constructed by the modified Toeplitz matrix by using the minimum entropy of the random seeds. The key idea is the concept of dual universal2 hash function, introduced in our previous paper.

研究动机与目标

• 解决现有隐私放大协议中需要均匀分布随机种子所导致的效率低下问题。
• 将所需随机种子长度减少至先前研究中确立的理论下限以下。
• 使隐私放大在真实世界密码系统中实现实际且高效的部署。
• 通过利用种子的最小熵，在随机种子非均匀的情况下仍维持强安全保证。

提出的方法

• 引入并应用双通用2哈希函数的概念，以构建隐私放大协议。
• 设计一种能高效处理非均匀随机种子的随机哈希函数。
• 使用非均匀种子的最小熵作为安全度量，以评估最终密钥的安全性。
• 修改标准的托普利茨矩阵构造方式，使其支持非均匀种子，同时保持安全性。
• 基于双通用2性质形式化安全分析，以限制信息泄露。
• 证明所提出的构造在安全性水平上与均匀种子方案相当，但种子更短。

实验结果

研究问题

• RQ1 能否通过使用非均匀随机种子而非均匀分布的种子，使隐私放大更加高效？
• RQ2 当种子为非均匀时，安全隐私放大所需的理论最小种子长度是多少？
• RQ3 当随机种子为非均匀时，如何定量评估最终密钥的安全性？
• RQ4 双通用2哈希函数概念能否被有效应用于减少种子长度而不损害安全性？
• RQ5 在隐私放大中使用非均匀种子的实际实现权衡是什么？

主要发现

• 所提出的方法将所需随机种子长度减少至先前隐私放大理论下限以下。
• 通过非均匀种子的最小熵对最终密钥的安全性进行了严格评估，确保了强安全保证。
• 双通用2哈希函数在保持高安全性的同时，实现了高效实现，即使在使用非均匀种子时亦然。
• 经修改的托普利茨矩阵构造支持非均匀种子，并保持了原始方案的安全特性。
• 该方法在安全性水平上与均匀种子方案相当，但种子长度显著缩短，从而提升了效率。
• 理论分析证实，该方案在与先前工作相同的威胁模型下仍保持安全，但具有更高的实用性。