Fugu-MT 論文翻訳(概要): On the composable security of weak coin flipping

論文の概要: On the composable security of weak coin flipping

arxiv url: http://arxiv.org/abs/2402.15233v1
Date: Fri, 23 Feb 2024 09:54:06 GMT
ステータス: 処理完了
システム内更新日: 2024-02-26 15:03:12.503708
Title: On the composable security of weak coin flipping
Title（参考訳）: 弱いコインをひっくり返すための構成可能なセキュリティについて
Authors: Jiawei Wu and Yanglin Hu and Akshay Bansal and Marco Tomamichel
Abstract要約: 我々は,弱いコインフリッププロトコルを,構成可能なセキュリティを備えたブラックボックスリソースに抽象化することはできないことを示した。また、逐次構成の下では、弱いコインフリッププロトコルの総合的なスタンドアロンセキュリティを確立する。
参考スコア（独自算出の注目度）: 12.644095109179153
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: Weak coin flipping is a cryptographic primitive in which two mutually distrustful parties generate a shared random bit to agree on a winner via remote communication. While a stand-alone secure weak coin flipping protocol can be constructed from noiseless communication channels, its composability has not been explored. In this work, we demonstrate that no weak coin flipping protocol can be abstracted into a black box resource with composable security. Despite this, we also establish the overall stand-alone security of weak coin flipping protocols under sequential composition.
Abstract（参考訳）: 弱コインフリップ(英: Weak coin flipping)は、2つの不信な当事者が相互にランダムなビットを生成し、遠隔通信を通じて勝者に同意する暗号プリミティブである。単独でセキュアな弱いコインフリッププロトコルは、ノイズレス通信チャネルから構築できるが、その構成性は検討されていない。本研究では,弱いコインフリッププロトコルを,構成可能なセキュリティを備えたブラックボックスリソースに抽象化することはできないことを示す。それにもかかわらず、我々はシーケンシャルな構成の下で、弱いコインフリッププロトコルの単独のセキュリティを確立する。

関連論文リスト

Quantum digital signature based on single-qubit without a trusted third-party [45.41082277680607]
我々は、よりセキュリティを向上させるために、量子ビット技術のみを頼りにすることなく、新しい量子デジタル署名プロトコルを提案する。また,このプロトコルは,非対称性,不確定性,拡張性など,他の重要な安全特性を満足する。
論文参考訳（メタデータ） (2024-10-17T09:49:29Z)
The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文参考訳（メタデータ） (2024-07-16T20:53:04Z)
Protocols for Quantum Weak Coin Flipping [0.1499944454332829]
弱いコインフリップは重要な暗号プリミティブである。我々は関連するユニタリ作用素の正確な構成を与える。本稿では, 明快なコインフリッププロトコルの構築について述べる。
論文参考訳（メタデータ） (2024-02-24T16:52:54Z)
Demonstration of quantum-digital payments [36.136619420474766]
我々は、量子光が本質的に忘れられない量子暗号文を生成することによって、日々のデジタル決済をいかに確保できるかを示す。提案したプロトコルとは異なり、我々のソリューションは長期の量子ストレージや信頼できるエージェント、認証チャネルに依存しない。短期技術では実用的であり、量子可能なセキュリティの時代を告げるかもしれない。
論文参考訳（メタデータ） (2023-05-23T20:20:14Z)
Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming [0.0]
私たちは、ビットコミットメント、弱いコインフリップ、および不愉快な転送プロトコルを切り替えて、セキュリティを改善する方法を見つけました。我々はまた、ゴミを宝にするために選択を使用することで、ラビンの排他的移動のための最初の量子プロトコルを産み出す。
論文参考訳（メタデータ） (2023-04-26T00:00:48Z)
Refined Bitcoin Security-Latency Under Network Delay [35.16231062731263]
ブロックがチェーンで$k$-deepになった後、ブロックがいかにセキュアかを研究する。我々は3つの異なる位相において、逆鎖と真正鎖の間の競合を分析する。また,[Guo, Ren; AFT 2022] のモデルでは, ターゲットブロックがチェーン内で$k$-deepとなる場合に, 逆鎖の成長の確率分布を求める。
論文参考訳（メタデータ） (2022-12-02T18:54:30Z)
Deploying Convolutional Networks on Untrusted Platforms Using 2D Holographic Reduced Representations [33.26156710843837]
我々は、攻撃に対する堅牢性を実証的に示す擬似暗号化スタイルの防御を備えたニューラルネットワークを作成する。ホログラフィック・シンボリック・リダクテッド・表現(HRR)を活用することで,攻撃に対する堅牢性を実証的に示す擬似暗号化方式のニューラルネットワークを構築する。
論文参考訳（メタデータ） (2022-06-13T03:31:39Z)
Unconditionally secure relativistic multi-party biased coin flipping and die rolling [0.0]
我々は、相対論的多党偏り型転がりプロトコルを導入し、コインフリップを$M geq 2$party、$N geq 2$ outcomesに一般化する。提案手法は,すべての当事者が出力を受け取り,任意の当事者が秘密入力を行わないような,最も一般的なランダムなマルチパーティ計算を,無条件のセキュリティで実装できることを実証する。
論文参考訳（メタデータ） (2021-07-19T23:28:32Z)
Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文参考訳（メタデータ） (2020-12-30T18:03:56Z)
A Tight Lower Bound on Adaptively Secure Full-Information Coin Flip [2.469280630208887]
コインフリッピングプロトコルでは、計算上の敵は、プロトコルの実行に沿ってどのパーティを腐敗させるかを選択することができる。我々は、(丸い複雑さの)$n$-partyプロトコルが$omega(sqrtn)$ corruptionsに回復可能であることを証明している。
論文参考訳（メタデータ） (2020-05-04T15:29:11Z)
Quantum weak coin flipping with a single photon [3.0969191504482247]
弱いコインフリップは、現代の通信ネットワークのセキュリティを保証する基本的な暗号プリミティブの1つである。単一の光子と線形光学のみを必要とする実用的なプロトコルを提案する。しきい値の単光子検出器を用いた場合においても公平かつバランスが取れ、エプシロン=1/sqrt2-1/2approx 0.207$のバイアスに達する。
論文参考訳（メタデータ） (2020-02-20T20:30:16Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。