KYBERとは【用語集詳細】
Kyberは格子暗号を用いた公開鍵暗号であり、幾何学的格子を用いた暗号スイート「CRYSTALS」の1つです。
Kyberは強度の高い鍵カプセル化メカニズム(key encapsulation mechanism(KEM))であり、量子コンピューティングによる解読からの耐性を提供します。
数学における格子(Lattice)概念を暗号プリミティブ(暗号アルゴリズムの中心)に据えた方式であり、他の公開鍵暗号(RSAなど)に比べて高速である特徴があります。
格子を用いたLWE(Learning with Errors)問題は、誤りを持つ多元一次方程式を元に秘密情報を得る問題であり、非常に解読が困難であるため、機械学習理論や暗号アルゴリズムに用いられています。
この暗号は2022年、NISTの耐量子暗号アルゴリズムの1つに選定されました。
強度に応じてパラメーターを変えたKyber-512 、Kyber-768、Kyber-1024の3種が公開されています。
KyberおよびCRYSTALSは、欧州連合や欧州政府から出資を受けた研究団体によって開発されました。
2023年2月、スウェーデン王立工科大学の研究者らが、ディープラーニング技術を利用したサイドチャネル攻撃によってKyberの解読に成功したことが報じられました。