論文の概要: Secure Software Leasing from Standard Assumptions
- arxiv url: http://arxiv.org/abs/2010.11186v4
- Date: Mon, 21 Feb 2022 07:32:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-28 03:00:28.417206
- Title: Secure Software Leasing from Standard Assumptions
- Title(参考訳): 標準仮定からのセキュアなソフトウェアリース
- Authors: Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa
- Abstract要約: 仮定付き学習誤り(LWE)に基づくSSL方式を提案する。
LWE仮定から2階層の量子ライニングスキームを構築することができることを示す。
- 参考スコア(独自算出の注目度): 13.664682865991253
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Secure software leasing (SSL) is a quantum cryptographic primitive that
enables users to execute software only during the software is leased. It
prevents users from executing leased software after they return the leased
software to its owner. SSL can make software distribution more flexible and
controllable. Although SSL is an attractive cryptographic primitive, the
existing SSL scheme is based on public key quantum money, which is not
instantiated with standard cryptographic assumptions so far. Moreover, the
existing SSL scheme only supports a subclass of evasive functions. In this
work, we present SSL schemes based on the learning with errors assumption
(LWE). Specifically, our contributions consist of the following.
- We construct an SSL scheme for pseudorandom functions from the LWE
assumption against quantum adversaries.
- We construct an SSL scheme for a subclass of evasive functions from the LWE
assumption against sub-exponential quantum adversaries.
- We construct SSL schemes for the functionalities above with classical
communication from the LWE assumption against (sub-exponential) quantum
adversaries. SSL with classical communication means that entities exchange only
classical information though they run quantum computation locally.
Our crucial tool is two-tier quantum lightning, which is introduced in this
work and a relaxed version of quantum lighting. In two-tier quantum lightning
schemes, we have a public verification algorithm called semi-verification and a
private verification algorithm called full-verification. An adversary cannot
generate possibly entangled two quantum states whose serial numbers are the
same such that one passes the semi-verification, and the other also passes the
full-verification. We show that we can construct a two-tier quantum lightning
scheme from the LWE assumption.
- Abstract(参考訳): SSL(Secure Software Leasing)は、ユーザーがソフトウェアがリースされている間だけソフトウェアを実行できる暗号化プリミティブである。
リースされたソフトウェアを所有者に返却した後、ユーザはリースされたソフトウェアを実行できなくなる。
SSLはソフトウェア配布をより柔軟で制御しやすいものにする。
SSLは魅力的な暗号プリミティブであるが、既存のSSLスキームは公開鍵量子マネーに基づいている。
さらに、既存のSSLスキームは回避関数のサブクラスのみをサポートする。
本研究では,誤り仮説(LWE)を用いた学習に基づくSSLスキームを提案する。
特に、我々の貢献は以下の通りである。
-量子敵に対するLWE仮定から擬似乱数関数のSSLスキームを構築する。
我々は,lwe の仮定による回避関数のサブクラスに対する ssl スキームを構築した。
以上の機能に対して,LWE の仮定による量子対向に対する古典的通信を用いてSSL スキームを構築した。
ssl と古典的通信は、エンティティが量子計算をローカルで実行しながら、古典的情報のみを交換することを意味する。
私たちの重要なツールは2層量子雷で、この研究で紹介され、量子照明の緩やかなバージョンです。
2階層の量子ライニングスキームでは、半検証と呼ばれる公開検証アルゴリズムと、完全検証と呼ばれるプライベート検証アルゴリズムがある。
敵対者は、シリアル数が同じである2つの絡み合った量子状態を生成することができず、一方が半検証を通過し、もう一方が完全検証を通過させる。
LWE仮定から2階層の量子ライニングスキームを構築することができることを示す。
関連論文リスト
- On the Power of Oblivious State Preparation [14.520515990983897]
Oblivious State Preparation (OSP) は、古典的なクライアントと対話する量子サーバのコンテキストで開発された技術を統合する暗号プリミティブである。
その結果は、量子サーバー上での'古典的なリーシュ'を確立するアプローチにおける公開鍵暗号の使用を'説明'するのに役立つ。
論文 参考訳(メタデータ) (2024-11-06T19:58:53Z) - Quantum Encryption in Phase Space for Coherent Optical Communications [0.0]
位相空間における量子暗号化(Quantum Encryption in Phase Space, QEPS)は、光ファイバー上のデータをセキュアにするための物理層暗号化法である。
本研究では,盗聴者によるデータ取得を防止するため,異なる変調形式に対する2つの予防策について検討する。
論文 参考訳(メタデータ) (2023-01-15T15:08:53Z) - A Strong Baseline for Semi-Supervised Incremental Few-Shot Learning [54.617688468341704]
少ないショット学習は、限られたトレーニングサンプルを持つ新しいクラスに一般化するモデルを学ぶことを目的としている。
本研究では,(1)信頼できない擬似ラベルによる基本クラスと新クラスのあいまいさを緩和する高度に設計されたメタトレーニングアルゴリズム,(2)ラベルの少ないデータとラベルなしデータを用いて基礎知識を保ちながら,新クラスの識別的特徴を学習するモデル適応機構を提案する。
論文 参考訳(メタデータ) (2021-10-21T13:25:52Z) - Indistinguishability Obfuscation of Null Quantum Circuits and
Applications [17.72516323214125]
我々は、ヌル量子回路(量子ヌル-iO)の不明瞭性難解化の概念を研究する。
我々は、量子null-iOが、我々の研究に先立って、仮定さえも存在しないような、新しい暗号プリミティブのシリーズを実現する方法を示す。
論文 参考訳(メタデータ) (2021-06-11T00:08:14Z) - End-to-end Generative Zero-shot Learning via Few-shot Learning [76.9964261884635]
ゼロショット学習(ZSL)の最先端アプローチでは、生成ネットをトレーニングし、提供されたメタデータに条件付きサンプルを合成する。
本稿では,このような手法をバックボーンとして使用し,合成した出力をFew-Shot Learningアルゴリズムに供給するエンドツーエンド生成ZSLフレームワークを提案する。
論文 参考訳(メタデータ) (2021-02-08T17:35:37Z) - Secure Software Leasing Without Assumptions [2.983639510410386]
量子暗号は古典的な情報だけでは達成できない機能を実現することで知られている。
近年,コンピュート・アンド・コンパート(Computer-and-compare)と呼ばれる関数のクラスに対して,量子情報を用いたSSLの実現可能性を示している。
SSL は計算・計算回路において仮定なしで実現可能であることを示す。
論文 参考訳(メタデータ) (2021-01-29T18:52:43Z) - Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳(メタデータ) (2020-09-29T08:41:53Z) - Interventional Few-Shot Learning [88.31112565383457]
本稿では,新しいFew-Shot Learningパラダイム,Interventional Few-Shot Learningを提案する。
コードはhttps://github.com/yue-zhongqi/ifsl.comで公開されている。
論文 参考訳(メタデータ) (2020-09-28T01:16:54Z) - Secure Software Leasing [7.754062965937491]
SSL(Secure Software Leasing)という,ソフトウェア海賊行為に対処するための代替的定義を定式化します。
私たちの構築は、ソフトウェアによるアンチ海賊行為に対する具体的な暗号的仮定に基づく、証明可能な最初の安全なソリューションです。
正の結果を補完するため、暗号的仮定に基づいて、SSLが存在しない量子未学習関数のクラスが存在することを示す。
論文 参考訳(メタデータ) (2020-05-11T17:48:18Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳(メタデータ) (2020-03-23T18:23:12Z) - Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
量子情報処理におけるノイズは、特に短期的な量子技術において、破壊的で避け難い特徴と見なされることが多い。
量子回路の非偏極雑音を利用して分類を行うことにより、敵に縛られるロバスト性を導出できることを示す。
これは、最も一般的な敵に対して使用できる最初の量子プロトコルである。
論文 参考訳(メタデータ) (2020-03-20T17:56:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。