[论文解读] SD-REE: A Cryptographic Method to Exclude Repetition from a Message

Somdip Dey|arXiv (Cornell University)|May 22, 2012

Cryptography and Residue Arithmetic参考文献 1被引用 5

一句话总结

SD-REE 是一种密码学方法，在加密前从消息中消除重复的字符或字节，使加密输出对基于重复模式的密码分析具有抗性。通过消除所有重复痕迹，该方法显著阻碍攻击者通过频率分析或基于模式的密码分析推断原始消息、密钥或加密算法的能力，从而增强对称加密系统中的消息机密性。

ABSTRACT

In this paper, the author presents a new cryptographic technique, SD-REE, to exclude the repetitive terms in a message, when it is to be encrypted, so that it becomes almost impossible for a person to retrieve or predict the original message from the encrypted message. In modern world, cryptography hackers try to break a code or cryptographic algorithm [1,2] or retrieve the key, used for encryption, by inserting repetitive bytes / characters in the message and encrypt the message or by analyzing repetitions in the encrypted message, to find out the encryption algorithm or retrieve the key used for the encryption. But in SD-REE method the repetitive bytes / characters are removed and there is no trace of any repetition in the message, which was encrypted.

研究动机与目标

• 解决传统加密方案在面对利用明文重复模式的密码分析技术时的脆弱性。
• 在加密前消除消息中所有可检测的重复，从而隐藏可能被攻击者利用的结构模式。
• 提高对依赖分析加密数据中重复字节或字符序列的密钥恢复和算法推断攻击的抵抗能力。
• 提供一种预处理技术，增强现有对称加密算法的安全性，而无需改变其核心机制。

提出的方法

• SD-REE 方法通过识别并移除加密前明文消息中的所有重复字符或字节来预处理明文消息。
• 它采用一种确定性变换，使用预定义的替换机制将重复序列映射为唯一且不重复的表示形式。
• 该变换仅能通过密钥实现可逆，确保只有授权方能够重建原始消息。
• 该方法可无缝集成到标准对称加密算法（如 AES）中，作为加密前的混淆层。
• 通过统计和基于模式的评估执行密码分析，以验证变换后消息中不再存在任何重复。
• 该技术依赖于密钥相关的映射函数，确保同一明文在不同密钥下产生不同的变换输出，从而增强安全性。

实验结果

研究问题

• RQ1 从消息中移除重复元素是否能显著降低基于模式的密码分析的有效性？
• RQ2 SD-REE 在多大程度上防止攻击者通过分析加密数据推断出原始消息或加密密钥？
• RQ3 当重复元素被移除时，SD-REE 如何保持消息完整性并实现正确解密？
• RQ4 SD-REE 对现有加密系统计算开销和性能的影响如何？

主要发现

• SD-REE 方法在加密前成功消除了消息中所有可检测的重复，使密文不再包含任何结构模式。
• 密码分析结果表明，由于缺乏重复性，基于频率和基于模式的攻击对加密消息均无效。
• 该方法保持了可逆性，并在应用密钥时能够实现正确解密，确保了数据完整性。
• 变换过程引入的计算开销极小，使其适合与标准对称加密算法集成。