#card-based cryptography

共收录 2 条相关安全情报。

← 返回所有主题
推荐 3.5
Conf: 50%
👥 作者: Suthee Ruangwises

该论文研究卡牌密码学中的一个新兴方向——虚拟玩家模拟模型下的卡牌计算。在传统卡牌密码学中,安全计算通常需要将秘密信息编码到卡牌排列中,而虚拟玩家模拟则要求模拟游戏中的虚拟玩家(例如在旧 maid、UNO、总统等实体卡牌游戏中),这引入了额外约束:卡牌代表持久化的游戏状态,虚拟玩家手牌在执行每次动作后必须保持原样,并且最好每张游戏卡牌只用一张物理卡牌来表示。论文聚焦于游戏卡牌具有公开已知排序(ranking)的场景,提出了两个基础协议:1) Play-Minimum 协议:当整副牌的所有牌值互不相同时,该协议能够安全地从虚拟玩家手牌中选择并打出最小值的牌;利用对称性,该协议也可用于打出最大值牌。2) Sorting 协议:能够安全地将虚拟玩家手牌按非递减顺序排列,并且允许多张牌具有相同值。这两个协议不依赖于特定卡牌游戏,提供了通用计算原语,有助于理解虚拟玩家模拟模型的计算能力。论文是理论性研究,尚未提供实验验证或实际部署信息,适合对安全多方计算、物理密码协议、卡牌加密理论感兴趣的学者与安全研究员阅读。

💡 推荐理由: 该研究为卡牌密码学提供了新的通用计算原语,扩展了虚拟玩家模拟模型的理论基础,可能对未来设计基于物理卡牌的安全协议(如安全排序、选最小值)有启发意义,属于前沿学术探索。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Sarunyu Thongjarast

这篇论文来自卡牌密码学领域,研究一种称为“随机切割”(random cut)的洗牌操作——该操作将一叠面朝下的牌序列秘密地循环移位一定数量。在随机切割下,两叠牌序列不可区分当且仅当它们互为循环移位。此前已知,如果允许任意插牌,只要两个单词是彼此的排列,总可以通过在匹配位置插牌使其不可区分。本文考虑一个更强的限制:当牌只有0或1两种值(二进制)时,能否只插入0(不插入1)来使序列不可区分?作者定义了“0-循环可等化”概念:两个二进制词可以通过在匹配位置插入0,使得最终得到的词互为循环移位。主要结论是:两个等长二进制词是0-循环可等化的当且仅当它们具有相同的Hamming权重(即1的个数相同)。由于Hamming权重相等显然是必要条件,论文重点证明其充分性。证明是构造性的:先将一对二进制词编码为四字母{A,B,X,O}上的单一单词,然后将可等化性约化为该编码下的一个更简单的条件,最后显式构造出所需的插入方案。该结果对卡牌密码协议中的安全分析有理论意义,但当前仅为纯数学成果。

💡 推荐理由: 虽然纯数学理论,但为卡牌密码学中基于随机切割的不可区分性提供了精确刻画,可能影响未来安全协议的设计分析。

🎯 建议动作: 理论跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)