基于状态位索引方法的小状态流密码算法Draco-F.pdfVIP

第47卷第1期电

子

与

信

息

学

报Vol.

47No.

1

2025年1月Journal

of

Electronics

Information

TechnologyJan.

2025

基于状态位索引方法的小状态流密码算法Draco-F

*

张润莲

范

欣

赵

昊

武小年

韦永壮

(桂林电子科技大学计算机与信息安全学院

桂林

541000)

摘

要：Draco算法是首次基于初始向量和密钥前缀组合(CIVK)方案构造的一个流密码设计实例，其声称对于时

空数据折中(TMDTO)攻击具有完全可证明的安全性。但因Draco算法的选择函数存在周期小的结构缺陷，攻击者

给出了突破其安全界限的分析结果。针对Draco算法存在的安全缺陷等问题，该文提出一种基于状态位索引和动

态初始化的改进算法Draco-F算法。首先，Draco-F算法通过使用状态位索引的方法增加了选择函数的周期并降低

硬件成本；其次，在保障非线性反馈移位寄存器(NFSR)状态位使用均匀性的前提下，Draco-F算法通过简化输出

函数进一步降低算法的硬件成本；最后，Draco-F算法引入动态初始化技术以防止密钥回溯。对Draco-F算法的安

全性分析和软硬件测试结果表明：相对于Draco算法，Draco-F算法避免了Draco算法的安全漏洞，可以以128

bit

的实际内部状态提供128

bit的安全级别；同时，Draco-F算法具有更高的密钥流吞吐率和更小的电路面积。

关键词：流密码；初始向量和密钥前缀组合；Draco；状态位索引；动态初始化

中图分类号：TN918.1文献标识码：A文章编号：1009-5896(2025)01-0271-08

DOI:

10.11999/JEIT240524

1引言算法整体结构高度相似，都采用线性或者非线性反

[1]馈移位寄存器(Linear/Nonlinear

Feedback

Shift

经典的流密码算法包括Grain算法、SNOW

[2][3][4]Register,

LFSR/NFSR)的串联结构进行驱动。

算法、Fruit算法、Welch-Gong

(WG)流密码、

祖冲之密码(Zhu

Chongzhi

Cipher,

ZUC)算法[5]目前，小状态流密码有4种设计方案：(1)Li-

等。随着物联网和移动设备的普及，资源受限环境zard方案；(2)持续密钥(Continuous

KEY,

CKEY)

下的安全通信需求日益增长，轻量级流密码应运而方案；(3)持续向量

(Continuous

Initial

Value,

CIV)

生。但轻量级流密码算法容易受到时空数据折中方案；(4)初始向量和密钥前缀组合(Consisting

of

[6]the

Initial

Value

and

Key-prefix,

CIVK)方案。但

(Time

Memory

Data

TradeOff,

TMDTO)攻击的影