論文の概要: A Note on Boosting Uncloneable Encryption in Microcrypt

• arxiv url: http://arxiv.org/abs/2605.27647v1
• Date: Tue, 26 May 2026 20:09:21 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-05-28 17:38:55.499415
• Title: A Note on Boosting Uncloneable Encryption in Microcrypt
• Title（参考訳）: マイクロ暗号化における不可避暗号化の強化に関する一考察
• Authors: James Bartusek, Eli Goldin,
• Abstract要約: マイクロ暗号化」の具体的前提から、長時間のセキュアな非クローン暗号が従うかもしれない マイクロ暗号化」の具体的前提から, 長時間のセキュアな非クローン暗号が従う可能性があることを示す。
• 参考スコア（独自算出の注目度）: 6.5415730240023136
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In this note, we consider the setting of uncloneable encryption satisfying uncloneable indistinguishability, a form of symmetric key encryption that prevents the cloning of ciphertexts in a very strong sense. Our goal is to minimize the assumptions under which (many-time secure) uncloneable encryption is known to exist, assuming the existence of an information-theoretic "uncloneable bit", i.e. a one-time secure uncloneable encryption scheme for one-bit messages. We observe that if a t -> t' uncloneable bit exists, then the following implications hold. 1. If many-time secure symmetric key encryption exists, then many-time secure t -> t' uncloneable encryption for arbitrary-length messages exists. Since many-time secure uncloneable encryption implies many-time secure symmetric key encryption, this result is tight. 2. If pseudorandom unitaries exist, then many-time secure t -> t' uncloneable encryption for arbitrary-length messages with identical copy security exists. These results together show that many-time secure uncloneable encryption may follow from concrete assumptions in "microcrypt", the world of unstructured quantum cryptography that plausibly exists even if P = NP.
• Abstract（参考訳）: 本稿では,暗号文のクローン化を極めて強い意味で防止する対称鍵暗号の一形態である,不特定性を満たす不特定性暗号の設定について考察する。 我々のゴールは、情報理論上の「非クローン性ビット」の存在、すなわち1ビットメッセージに対する1時間セキュアで非クローン性のある暗号化スキームの存在を前提として、(しばしばセキュアな)非クローン性暗号が存在するという仮定を最小化することである。 t -> t' が持たないビットが存在するとすると、次の意味が成り立つ。 1. 複数時間セキュアな対称鍵暗号が存在する場合、任意の長さのメッセージに対する複数時間セキュアなt -> t'暗号が存在する。 複数時間秘密鍵暗号は、複数時間秘密鍵暗号を意味するため、この結果は厳密である。 2. 擬似乱数ユニタリが存在する場合、同じコピーセキュリティを持つ任意の長さのメッセージに対して、何度もセキュアな t -> t' 暗号化を行うことができる。 これらの結果は、P = NP であっても少なくとも存在可能な非構造化量子暗号の世界である "microcrypt" の具体的仮定から、長時間のセキュアな非クローン暗号が従う可能性があることを示している。

関連論文リスト

• Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
  復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。 これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
  論文  参考訳（メタデータ） (2024-10-17T02:37:40Z)
• RiDDLE: Reversible and Diversified De-identification with Latent Encryptor [57.66174700276893]
  本研究は、Reversible and Diversified De-identification with Latent Encryptorの略であるRiDDLEを提示する。 事前に学習したStyleGAN2ジェネレータ上に構築されたRiDDLEは、潜伏空間内の顔のアイデンティティを暗号化して復号する。
  論文  参考訳（メタデータ） (2023-03-09T11:03:52Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Device-independent uncloneable encryption [0.0]
  我々は、いくつかの復号化鍵が特定の暗号を復号化できる、無作為暗号の変種を導入する。 デバイスに依存しない暗号化が実現可能であることを示す。 本手法の簡単な変更により,単一復号器の暗号方式が得られることを示す。
  論文  参考訳（メタデータ） (2022-10-03T16:17:01Z)
• Entropically secure encryption with faster key expansion [2.355458445741348]
  本稿では,既存のものよりも高速なキー展開手法を提案する。 キー長がメッセージ長の相当な分数である場合、スピードゲインが最も顕著である。
  論文  参考訳（メタデータ） (2022-01-01T13:29:56Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。