エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
【準同型暗号】格子暗号の CKKS形式 と TFHE形式の違いとは - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
【準同型暗号】格子暗号の CKKS形式 と TFHE形式の違いとは - Qiita
概要 準同型暗号とは、 暗号化したまま計算することができる暗号 のことです。 準同型暗号にはいろいろ... 概要 準同型暗号とは、 暗号化したまま計算することができる暗号 のことです。 準同型暗号にはいろいろな種類(いろいろな数学的構築)が存在していますが、 その中でも「格子暗号」は「完全準同型暗号」と呼ばれ、期待度が高い暗号形式です。 この「格子暗号」についてもいくつかの形式が存在 し、理解するのが少しややこしいです。 今回はこの「格子暗号」の中でも一番よく使われている(もしくは研究されている) CKKS形式 TFHE形式 について、両者の違いやそれぞれの良さについて解説してみます。 CKKS形式 始祖論文 CKKS形式は2016年に この論文で発表された格子暗号形式のことです。 特徴 一番の特徴は、少数をそのまま暗号化できることです。 CKKS形式より以前のBFVやBGV形式では、暗号化できるのは整数のみでした。 実際にアプリケーションで使用する時に、 少数に大きな数をかけて整数に丸めてから