栏目: 研究论文 http://www.jcr.cacrnet.org.cn zh-cn http://www.jcr.cacrnet.org.cn/CN/current.shtml http://www.jcr.cacrnet.org.cn 5 http://www.jcr.cacrnet.org.cn/CN/abstract/abstract40876.shtml Grain-v1 是 eSTREAM 项目中面向硬件设计的胜选算法之一. Lee 等人在 ACISP 2008 上首次提出针对 Grain-v1 的相关密钥选择 IV 攻击, 该方法要求相关密钥需要满足循环移位关系. 本文对相关密钥攻击进行了改进, 减弱了相关密钥成立的条件, 使得相关密钥攻击具有更广泛的适用性. 若密钥 $K$ 和 $K^{\prime}$ 满足 $K=(k_{0},k_{1},\cdots, k_{79})$ 且 $K^{\prime}=(k_{\alpha},\cdots, k_{79},a_{0},a_{1},\cdots, a_{\alpha -1})$, 其中 $1\leq \alpha \leq 12$, $a_{0},a_{1},\cdots, a_{\alpha -1}\in \{0,1\}$, 则称这两个密钥是相关密钥对.  值得注意的是, $K$ 和  $K^{\prime}$ 不需要满足循环移位关系. 选取 $\alpha =12$, 本文对 Grain-v1 实施的攻击可以同时恢复 4 对相关密钥 (包含 5 个不同的密钥), 需要 $2^{27.59}$ 个选择 IV, $2^{33.76}$ 个密钥流比特, 以及 $2^{46.60}$ 个时钟周期. 该结果表明, Grain-v1 不能通过移位并引入少量新比特的方式更新密钥. ]]> http://www.jcr.cacrnet.org.cn/CN/abstract/abstract40893.shtml http://www.jcr.cacrnet.org.cn/CN/abstract/abstract40894.shtml http://www.jcr.cacrnet.org.cn/CN/abstract/abstract40895.shtml http://www.jcr.cacrnet.org.cn/CN/abstract/abstract40896.shtml http://www.jcr.cacrnet.org.cn/CN/abstract/abstract40898.shtml 轻量级分组密码算法 TANGRAM 以及认证加密与杂凑函数算法族 KNOT 基于 RECTANGLE 算法而设计, 通过选取 S 盒与线性层移位参数, 实现差分迹的最大差分概率与线性迹的最大线性相关性平方两项重要评估指标的最大化. 但这些算法中的差分迹与线性迹中总包含有迭代迹, 且这样的迭代迹可能会形成聚集效应, 可以用最小平均重量增长这一指标来衡量. 本文利用平均重量增长能被快速计算的特性, 重新考察了类 RECTANGLE 密码算法的 S 盒与线性层移位参数选取流程, 将全部的移位参数选择纳入考虑, 也将迭代迹聚集效应纳入考虑. 并提出将 TANGRAM 与 KNOT 的 S 盒替换成 RECTANGLE 的 S 盒,能增强它们抵抗差分密码分析与线性密码分析的能力.]]> http://www.jcr.cacrnet.org.cn/CN/abstract/abstract40899.shtml RIPEMD 系列哈希函数在 PGP 和比特币等实际应用环境中广泛使用, 其中 RIPEMD-128 于 2003 年被 ISO/IEC 纳入标准. 本文对 RIPEMD-128 提出了一个全轮的区分攻击, 并降低了攻击的复杂性. RIPEMD-128 的基本结构是由两条并行的 MD4 组成, 为此, 本文使用差分攻击, 并利用由 Wang 和 Yu 提出的比特追踪技术为 RIPEMD-128 的 Line1 及 Line2 的双线并行操作分别找到了更好的差分路线. 此外, 除使用消息修改技术满足 Line2 中的大多数条件外, 还使用消息对 $\left(m_{11}, m_{15} \right)$ 修改 Line1 中的若干条件, 进一步将攻击的复杂度减少到 $2^{98}$. 最后, 转换分析的角度, 给出了将本文攻击放在量子环境下的分析结果. 理论上, 量子攻击的复杂度将变为 $2^{49}$. 本文结果可能有助于改进对 RIPEMD-128 的攻击.]]> http://www.jcr.cacrnet.org.cn/CN/abstract/abstract40903.shtml