3、新型密码学哈希函数与定时不透明性研究

新型密码学哈希函数与定时不透明性研究

在当今数字化时代，密码学的重要性日益凸显，哈希函数和系统的安全性是保障信息安全的关键。本文将深入探讨新型双块长度哈希函数的设计与安全性，以及定时不透明性问题在密集时间系统中的研究。

新型双块长度哈希函数

预备知识

• 理想密码模型 ：在密码学中，块密码是一种重要的加密工具。设 $\kappa, n \geq1$ 为正整数，块密码 $E$ 是一个映射 $E : {0, 1}^\kappa \times {0, 1}^n \to {0, 1}^n$，对于每个 $k \in {0, 1}^\kappa$，函数 $E_k(\cdot) = E(k, \cdot)$ 是 ${0, 1}^n$ 上的一个置换。在理想密码模型中，$E$ 是从所有块密码的集合 $Bloc(\kappa, n)$ 中随机选取的。
  • 攻击者可以访问加密预言机 $E$ 和解密预言机 $E^{-1}$。加密预言机 $E$ 对查询 $(k, x)$ 返回响应 $y = E_k(x)$，解密预言机 $E^{-1}$ 对查询 $(k, y)$ 返回 $x = E^{-1}_k(y)$。
  • 为了实现 $E$ 的随机选择，可以采用“懒采样”的方法。对于加密预言机 $E$，若攻击者的第 $(i + 1)$ 个查询 $(k_{i+1}, x_{i+1})$ 之前未被查询过，则从 ${0, 1}^n \setminus {y_1, \cdots, y_i}$ 中均匀随机选择 $y_{i+1}$ 作为响应；解密预言机 $E^{-1}$ 同理。
  • 攻击者可以自适应地进行查