对Ciminion加密方案的密码分析
1. 引言
在密码学领域,对加密方案进行深入分析以评估其安全性至关重要。本文聚焦于Ciminion加密方案,它是一种基于随机数(nonce)的流加密方案,旨在减少大二进制或素数域中的域乘法次数。我们将详细介绍Ciminion的工作原理,通过高阶差分和积分密码分析方法构建其约减轮数的代数区分器,并在弱随机数条件下对其变体Aiminion进行子密钥恢复攻击。
2. Ciminion方案概述
Ciminion是由Dobraunig等人在EUROCRYPT 2021提出的非ce基流加密方案,其核心特点是利用Toffoli门增强非线性扩散,并采用轻量级线性层。下面详细介绍其工作流程:
- 输入处理 :方案以随机数N和两个子密钥元素K1、K2作为输入,首先通过置换PC处理得到中间状态。
- 加密过程 :中间状态作为置换PE的输入,输出状态被截断为两个元素,用于加密两个明文元素P1和P2。若需加密更多元素,中间状态可通过重复添加两个子密钥元素,再调用滚动函数rol进行扩展。每次调用rol后,输出状态作为对应置换PE的输入,从而加密更多明文元素。
- 置换PC和PE :这两个置换作用于三元组状态(a, b, c),其中q = 2n(二进制扩展域)或q = p ≈ 2n(素数域)。它们都是通过重复应用轮函数得到的,PC和PE分别有N和L轮。轮函数fi使用四个轮常数(ui, vi, wi, ti),由Shake - 256生成,且要求ti ∉ {0, 1},其形式如下:
[
\begin{bmat
订阅专栏 解锁全文
4039



被折叠的 条评论
为什么被折叠?



