テクノロジー

格子ベース暗号とは?

定義:ポスト量子暗号の最も重要な分野は格子ベースの暗号です。その効率性とスケーラビリティで高く評価されており、基本的な暗号の構成要素から非常に複雑なプロトコルまで、幅広いユースケースに対応しています。

概要

格子ベース暗号について

量子コンピュータが既存の暗号規格を解読することができるのではないかという懸念があります。そのため、量子コンピュータが存在しても安全性を保つことができる暗号の新しい規格を開発する必要が出てきました。

現在の従来の方法とは対照的に、格子ベース暗号(LBC)は、ポスト量子暗号の最もよく分析された分野の1つです。この暗号方式は、格子をめぐる数学的な問題に基づいて構築されていることから、この名前が付けられました。ここでいう格子とは、方眼紙の格子のようなもので、格子の直線の交点に位置する点の集合を使用します。この格子は何ら有限ではありません。その代わり、格子は無限に続くパターンを記述しています。

Chart lattice based cryptography

ベクトルと呼ばれる点の集合から始まり、数値は任意の整数倍数で加算および減算されます。難しい問題は、0に近い、または他の点に近い格子内の点を見つけることです。これらの問題は2次元では非常に単純ですが、例えば400次元では非常に困難になります。上の図の例では、ある点の集合が秘密鍵で、さらに遠くにある別の点の集合が公開鍵ということになります。

公開鍵から秘密鍵を導き出すには、あらゆる可能性を総当たりで探索する必要があり、量子コンピュータがこの探索を高速化できたとしても、相当な時間がかかり、現実的ではありません。量子コンピュータでさえ、格子に基づく難問を合理的な時間で解くことはできないと考えられています。

また、格子ベースの方式は、暗号化、鍵のカプセル化、およびデジタル署名スキーム(DSS)の基本的なプリミティブを提供するNISTプロセスに残された唯一の候補でもあります。格子ベースのアルゴリズムの例として、CRYSTALS-KYBER(公開鍵暗号化および鍵確立アルゴリズム)およびCRYSTALS-Dilithium(デジタル署名アルゴリズム)があります。

標準化されたポスト量子暗号(PQC)アルゴリズムを提供することにより、研究者は量子コンピュータと従来型コンピュータの両方に対して安全で、既存の通信プロトコルやネットワークと相互運用できる暗号システムを作ることができます。

Utimacoは、ポスト量子暗号への多大な時間と人材投資により、企業が量子コンピュータに基づく攻撃からシステムを守ることを可能にする量子耐性ソリューションを提供することができます。

ソリューション

ソリューション

ブログ投稿

ブログ投稿

関連商品

関連商品

お問い合わせ

お気軽にお問い合わせください。

How can we help you?

Talk to one of our specialists and find out how Utimaco can support you today.
You have selected two different types of downloads, so you need to submit different forms which you can select via the two tabs.

Your download request(s):

    By submitting below form you will receive links for your selected downloads.

    Your download request(s):

      For this type of documents, your e-mail address needs to be verified. You will receive the links for your selected downloads via e-mail after submitting below form.

      Your collection of download requests is empty. Visit our Downloads section and select from resources such as data sheets, white papers, webinar recordings and much more.

      Downloads
      0