[论文解读] A Quasigroup Based Cryptographic System

Maruti Satti|ArXiv.org|Oct 4, 2006

Coding theory and cryptography参考文献 18被引用 6

一句话总结

本文提出了一种基于拟群的密码系统，实现了高熵和强混淆特性，确保无论输入为常量还是随机值，加密输出在统计上均与随机序列无法区分。该系统通过在结构化架构中运用拟群运算，最大化混淆与扩散效果，表现出优异的自相关特性，并对统计密码分析具有强健的抵抗力。

ABSTRACT

This paper presents a quasigroup encryptor that has very good scrambling properties. We show that the output of the encryptor maximizes the output entropy and the encrypted output for constant and random inputs is very similar. The system architecture of the quasigroup encryptor and the autocorrelation properties of the output sequences are provided.

研究动机与目标

• 设计一种基于拟群运算的密码系统，以最大化输出熵。
• 确保加密输出在输入类型（常量或随机）不同时仍保持统计相似性。
• 分析输出序列的自相关特性，以评估密码强度。
• 设计一种通过拟群代数结构增强混淆与扩散的系统架构。
• 通过输出随机性的实证分析，证明系统对统计攻击的抵抗力。

提出的方法

• 利用非结合拟群运算对输入数据进行复杂且非线性的变换。
• 设计一种结构化加密架构，按顺序应用多次拟群运算以增强扩散效果。
• 通过自相关分析评估输出序列的随机性及对基于模式的密码分析的抵抗能力。
• 在常量和随机输入条件下对系统进行评估，以测试输出的均匀性。
• 计算输出的熵，以量化所实现的不确定性和随机性水平。
• 选择拟群运算以确保每个输入均映射到唯一输出，保持单射性并增强混淆效果。

实验结果

研究问题

• RQ1 基于拟群的系统是否能在各种输入条件下实现最大输出熵？
• RQ2 在统计分布上，常量输入与随机输入的加密输出有多相似？
• RQ3 由拟群加密器生成的输出序列具有怎样的自相关特性？
• RQ4 该系统的架构在多大程度上增强了加密过程中的混淆与扩散？
• RQ5 系统是否生成在统计上无法与随机序列区分的输出？

主要发现

• 基于拟群的加密器实现了最大输出熵，表明加密数据具有最优随机性。
• 无论输入为常量还是随机，加密输出在统计上均无法区分，证明其具备强混淆特性。
• 输出序列表现出低自相关性，证实其对统计分析和基于模式的密码分析具有抗性。
• 系统架构通过迭代拟群运算有效增强了扩散效果。
• 结果证实，拟群运算可被有效用于构建安全且高混淆度的密码系统。
• 系统在所有测试输入类型下均保持高输出熵，验证了其鲁棒性。