# asynchrony

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

← 返回所有主题
INFO
PAPER 2026-06-22

Powers of Tau in Asynchrony.

推荐 16.5
Conf: 50%
👥 作者: Sourav Das 0001, Zhuolun Xiang, Ling Ren 0001

本文针对q-Strong Diffie-Hellman(q-SDH)参数的分布式安全生成问题,提出了一种异步网络下的高效协议。q-SDH参数是零知识简洁非交互式知识论证(zk-SNARKs)、多项式/向量承诺、可验证秘密共享和随机信标等多种密码学原语的基础。现有唯一安全生成方法高度顺序化,依赖同步假设,且通信和计算成本极高:对于给定q,每方通信成本为Ω(nq),需要Ω(n)轮(n为多方计算协议中的参与方数量)。由于q通常高达数十亿,现有方案成本难以承受。本文协议在异步网络中运行,容错能力为最多1/3恶意节点。每方通信成本为O(q + n² log q),协议在期望O(log q + log n)轮内完成。协议采用了包括可验证秘密共享、异步共识和多项式承诺等技术的组合,通过将q-SDH参数生成分解为多个子任务并行执行,并利用异步网络特性减少同步等待开销。安全性分析证明了协议在异步网络假设下的正确性和安全性。实现评估在最多128个地理分布节点上进行,结果显示相较于现有同步协议,运行时间提升2-6倍,每方带宽使用降低4-13倍,展示了良好的可扩展性。本文是首个在异步环境中高效生成q-SDH参数的工作,为大规模应用提供了可行方案。

💡 推荐理由: q-SDH参数是众多零知识证明和密码学协议的基础,其安全生成长期受限于同步假设和高昂成本。本工作首次在异步网络中实现高效生成,显著提升可扩展性与实用性,对推动zk-SNARKs等技术的实际部署具有重要价值。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自网络安全顶级会议 (+8) | 命中热门研究主题 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)