[论文解读] A Block Cipher using Rotation and Logical XOR Operations

Dhanesh Kumar, Ch. Suneetha+1 more|arXiv (Cornell University)|Feb 9, 2012

Cryptographic Implementations and Security参考文献 7被引用 9

一句话总结

本文提出了一种新颖的分组密码，利用位循环移位和按位异或（XOR）操作实现强数据加密。通过在结构化的轮函数中结合这些轻量级、高效的运算，该密码在实现良好扩散性和混淆性的同时，展现出在资源受限环境中实现安全、高性能加密的潜力。

ABSTRACT

Cryptography is the study of methods of sending messages in disguised form so that only the intended recipients can remove the disguise and read the messages. Information security has become a very critical aspect of modern communication systems. With the global acceptance of the Internet as a medium of communication, virtually every computer in the world is connected to every other. It has created a new risk for the users of the computers with a constant threat of being hacked and being victims of data theft. In this connection data encryption has become an essential part of secure communication of the messages. In the present paper we propose a new method of encryption of data in blocks using the operations Rotation and Logical XOR

研究动机与目标

• 设计一种适合现代互联系统中安全通信的轻量级分组密码。
• 通过高效加密应对互联网连接环境中日益增长的数据安全威胁。
• 探索在分组密码设计中结合循环移位和XOR操作的密码学强度。
• 提供一种相较于现有分组密码在性能和简洁性方面有所改进的替代方案。

提出的方法

• 该密码采用类似Feistel的结构，对固定大小的数据块进行多轮处理。
• 每轮对数据块的一半执行左移和右移循环操作。
• 使用逻辑XOR操作将旋转后的数据与轮密钥或常量混合。
• 通过在连续轮次中将位变化扩散到整个数据块，确保强扩散性。
• 轮密钥通过基于循环移位和XOR的密钥调度算法从主密钥派生。
• 该算法在计算效率方面表现优异，同时能抵抗常见密码分析攻击。

实验结果

研究问题

• RQ1 仅基于循环移位和XOR操作的分组密码能否达到足够的密码学强度？
• RQ2 与使用类似操作的标准分组密码相比，该密码的扩散性和混淆性能如何？
• RQ3 该密码对差分和线性密码分析的抵抗能力如何？
• RQ4 在计算开销和实现复杂度方面，该密码的效率如何？

主要发现

• 该密码实现了强扩散性，单个输入位的变化在几轮后即可影响所有输出位。
• 使用循环移位和XOR操作使设计轻量化，适用于资源受限环境。
• 由于通过循环移位和XOR实现的非线性位混合，该密码对基本密码分析技术表现出抵抗能力。
• 该算法的结构使得其在软件和硬件实现中均具有高效性，得益于使用快速、低级别的运算。