核心概念
アーベル群アクションからの公開鍵量子マネーと、さらに強化された「量子ライトニング」の構築。
摘要
この記事では、アーベル群アクションからの公開鍵量子マネーや「量子ライトニング」の構築について詳しく説明しています。Wiesnerによって最初に提案された「量子マネー」は、銀行券が量子状態であるシステムであり、コピー不可能な通貨を実現します。本稿では、グループアクションや楕円曲線上の同型写像を使用して、公開鍵量子マネーやその強化版である「量子ライトニング」を構築する方法が述べられています。また、新しい計算的前提条件を仮定した一般的なグループモデルでセキュリティを証明し、このモデルでの量子セキュリティを証明するための新しい手法も開発されています。さらに、知識前提条件や代数的グループアクションに関する制限事項も探究されており、これらが一般的なグループアクションと比較してどのような制約があるかが示されています。
统计
Pr[A(g ∗ xλ) = g : g ← Gλ] ≤ negl(λ)
Pr [A(a ∗ xλ, b ∗ xλ) = (a + b) ∗ xλ : a, b ← Gλ] ≤ negl(λ)
Pr [A(a ∗ xλ, b ∗ xλ, c ∗ xλ) = 1 : a, b, c ← Gλ] ≤ negl(λ)
Pr [A(a ∗ xλ, b ∗ xλ, (a + b) ∗ xλ) = 1 : a, b ← Gλ] ≤ negl(λ)
Pr [A(a ∗ xλ, b ∗ xλ, c ∗ xλ) = 1 : a, b, c ← G]
Pr [A(a ∗ xλ, b ∗ xλ) = (a + b) ∗ x: a,b←G]
引用
"Quantum money is a system of money where banknotes are quantum states."
"Our construction could plausibly even be quantum lightning."
"We believe ours is the first proof of security in the quantum generic group action model."