Solitaire密码分析

Solitaire密码由Bruce Schneier设计，作为Neal Stephenson小说《Cryptonomicon》中的情节要素。该密码旨在符合现代流密码的原型，同时可使用一副带两张大小王的的标准扑克牌手动实现。我们为Solitaire流密码中的密钥流重复现象建立了一个模型，该模型解释了绝大部分重复偏差。其他现象值得进一步研究。我们提出了可降低重复偏差的密码修改方案，但代价是增加了密码的复杂度（可能超出了允许手动实现的目标）。我们认为其状态更新函数不太可能导致明显短于随机双射的循环。