[论文解读] A One-Time Pad based Cipher for Data Protection in Distributed Environments

Igor Sobrado|ArXiv.org|May 24, 2000

Distributed systems and fault tolerance参考文献 24被引用 3

一句话总结

本文提出一种基于一次性密码本的密码体制，用于在分布式环境中保护移动代码，实现无需共享密钥的数据机密性和完整性。通过将随机码字与消息摘要结合，并使用非交互式、类似对称的加密机制，该方案可抵御暴力破解攻击，并防止恶意主机篡改或隐藏数据，确保仅授权方能够修改或验证信息。

ABSTRACT

A one-time pad (OTP) based cipher to insure both data protection and integrity when mobile code arrives to a remote host is presented. Data protection is required when a mobile agent could retrieve confidential information that would be encrypted in untrusted nodes of the network; in this case, information management could not rely on carrying an encryption key. Data integrity is a prerequisite because mobile code must be protected against malicious hosts that, by counterfeiting or removing collected data, could cover information to the server that has sent the agent. The algorithm described in this article seems to be simple enough, so as to be easily implemented. This scheme is based on a non-interactive protocol and allows a remote host to change its own data on-the-fly and, at the same time, protecting information against handling by other hosts.

研究动机与目标

• 解决移动代理在不可信分布式环境中可能遭受的安全漏洞，即主机可能篡改或隐藏收集的数据。
• 消除对共享或传输加密密钥的依赖，因为此类密钥在移动代码场景中不切实际。
• 提供一种轻量级、高效的密码解决方案，可抵御密码分析和暴力破解攻击。
• 通过仅允许授权主机（服务器和数据提供主机）修改或认证信息，确保数据完整性。
• 支持远程主机在不暴露加密密钥的情况下实时更新数据，同时保护数据免受未授权访问或篡改。

提出的方法

• 该方案使用128位随机码字与消息摘要（MFD）结合，形成128位签名，确保唯一性并抵抗伪造。
• 数据通过类似一次性密码本的机制加密，密钥由码字与消息的组合生成，防止模式泄露。
• 算法应用按位异或和循环移位操作（例如，$f \ll n$，$f \gg n$），以隐藏数据结构和统计模式。
• 非交互式协议允许远程主机实时更新数据，签名将数据与来源及创建时间绑定。
• 使用码字确保即使消息被篡改，签名也无法通过验证，除非知晓正确的码字。
• 数字签名使用128位密钥生成，可经由不可信信道传输，而加密密钥则通过安全信道保护。

实验结果

研究问题

• RQ1 当移动代理在可能篡改收集信息的不可信远程主机上执行时，如何确保数据完整性？
• RQ2 在分布式移动代码环境中，是否可基于一次性密码本实现强机密性和完整性，而无需密钥交换？
• RQ3 何种机制可防止恶意主机删除或伪造移动代理收集的数据？
• RQ4 如何在不暴露加密密钥的情况下，安全地在远程主机上更新数据？
• RQ5 在移动代码系统中，为防止暴力破解或统计密码分析，需要哪些密码学特性？

主要发现

• 所提出的密码体制对暴力破解具有强抵抗能力，因为128位码字和签名空间使得猜测正确密钥在计算上不可行，每次尝试的成功概率仅为$2^{-64}$。
• 该方案通过将每条消息与包含随机码字的独特签名绑定，确保数据完整性，使伪造在计算上不可行。
• 该算法高效且适用于移动代码执行，因其避免了公钥密码学的高计算开销，同时保持强安全保证。
• 通过按位操作和随机化，该方法破坏了数据中的可预测模式，防止统计分析。
• 只有原始移动代理的服务器和提供数据的主机才能修改或认证信息，确保访问控制和可问责性。
• 该系统支持在远程主机上动态更新数据，无需重新建立安全信道或密钥交换，实现在不可信环境中的实时数据处理。