Notes Notes 要点

• Exponential-length PCPs circumvent existing barriers for NP SNARGs
• Propose non-adaptive SNARG candidate with security under LWE
• Introduce mathematical conjecture on polynomial ideals (non-cryptographic)
• Non-black-box adversary use breaks Gentry-Wichs black-box barrier
• Blueprint for NP SNARGs not subject to Gentry-Wichs barrier
• Re-evaluate potential of non-signaling PCPs in SNARG construction

• 使用指数长度PCP可绕过现有障碍，构建NP的SNARGs
• 提出非自适应SNARG候选方案，安全性基于LWE等标准假设
• 引入关于实数域上多项式理想的数学猜想（非密码学假设）
• 安全性分析非黑盒使用SNARG敌手，突破Gentry-Wichs黑盒障碍
• 为不受Gentry-Wichs障碍限制的NP SNARGs构建提供蓝图
• 重新评估非信号PCP在SNARGs构建中的潜力

• 指数長のPCPがNP SNARGの既存の障壁を克服する
• LWE下のセキュリティを持つ非適応型SNARG候補を提案する
• 多項式イデアルに関する数学的仮説（非暗号学的）を導入する
• 非ブラックボックス攻撃者がGentry-Wichsのブラックボックス障壁を破る
• Gentry-Wichsの障壁を受けないNP SNARGの設計図
• SNARG構築における非シグナリングPCPの可能性を再評価する