量子暗号は、現在使用されている暗号とどのように違いますか?


16

最近の研究は、量子アルゴリズムが典型的な暗号化問題を古典的なアルゴリズムよりもはるかに速く解決できることを示しています。

暗号化のための量子アルゴリズム開発されていますか?

私はBB84について知っていますが、それはネットワーキングを解決するための部分的な解決策に過ぎないようです。

回答:


10

量子暗号法は、量子力学の理論に基づいてセキュリティを確保する暗号プロトコルを実行するために、精巧な物理的機械に依存しています(理論的にはとにかく)。

BB84プロトコルに関するウィキペディアのエントリを引用するには:

プロトコルのセキュリティは、情報を非直交状態でエンコードすることによりもたらされます。量子不確定性とは、通常、元の状態を乱さずにこれらの状態を測定できないことを意味します(クローン定理なしを参照)。

「Quantum Cryptographyの安全性を高めるものは何か?」についての良い質問回答があります。crypto.stackexchangeで。これらは冗長であるため、ここでコンテンツをコピーすることは控えます。

量子暗号と現代暗号の違い

量子暗号化では、プロトコルの実行を実行するために特殊な機械が必要です。これは、最新の暗号化と比較して無視できない欠点です。Quantum Cryptographyを使用する場合は、サービスを提供する営利団体のいずれかを支払う必要があります

最新の暗号化では、ソフトウェアに実装された数学的アルゴリズムを使用します。これは、十分なリソースを備えた古いコンピューター(この時代のほぼすべてのコンピューター)で実行できます。アルゴリズムの出力は、任意の通信媒体を介して送信できます。

WebブラウザーのURLの横に緑の南京錠が表示されている場合、このサイトへの接続は最新の暗号化によって保護されていることを意味します。

注意

ここに画像の説明を入力してください

量子暗号は、宇宙の法則により、無条件に解読不可能であるとしばしば考えられています。これは真実ではありえないように聞こえますが、残念ながらそうです。あなたがあなたのメッセージを受け取るのを誰かが待っているのを止め、そのメッセージが何であるかを明らかにするまであなた脅かすことは何もありません。また、ハードウェアを改ざんする敵の能力の問題もあります。これらのポイントのかなり厳しいが詳細なレビューについては、cr.yp.toのブログ投稿を参照してください。

基本的に、すべての証明可能 な安全な 暗号化技術と同様に、これらの保証は、証拠が基づいている仮定の枠組み内でのみ提供されます。これらの仮定に穴を見つける敵は、アルゴリズムが提供する理論的保証を回避できます。QCがまったく価値がなく、明らかに機能しないというわけではありませんが、「証明可能なセキュリティ」は、実際には違反する可能性のある特定の仮定に基づいて理解する必要があります。


3

量子計算でのみ実現可能な暗号プリミティブがあります:取り消し可能なタイムロック。基本的な考え方は、量子コンピューターで解くのに一定の時間を必要とする問題を設定することですが、実証可能な方法で量子計算をキャンセルすることができます。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.