@sunscreentechと他の FHE 企業の主な違いの 1 つは、技術スタックでプログラマブル ブートストラップ (PBS) ではなく回路ブートストラップ (CBS) を選択したことです。その理由👇🧵は次のとおりです まず、ブートストラップとは? ブートストラップは、FHE スキームの中で最も洗練され、計算集約型のコンポーネントです。これは暗号文の更新を可能にする技術であり、準同型演算によって蓄積されたノイズを本質的に低減し、さらなる計算を可能にします。 プログラマブルブートストラップ(@zama_fheで使用)は、ノイズを更新し、ルックアップテーブルを1つのステップで評価します。LWE 暗号文を入力として受け取り、次のルックアップの準備が整った新しい LWE 暗号文を返します。ブートストラップごとのレイテンシーは低いため、分離されたゲートでは魅力的に見えます。トレードオフは順次依存です。実際のプログラムには一連のブートストラップが必要であり、これらの操作間の線形依存関係は、計算が並列に実行できないことを意味します。これにより、コンピューティングリソース(コア)の大部分がアイドル状態のままになります。 回線ブートストラップ (@sunscreentech によって使用) は、別のパスをたどります。ブートストラップは引き続き LWE 暗号文を使用しますが、出力は CMUX 操作用に特別に設計された GGSW の「セレクター」です。各 CMUX はブートストラップよりもはるかに安価であり、CMUX ツリーは恥ずかしいほど並列であるため、別の高価なブートストラップ操作が必要になる前に、多くのコンピューティング リソースに効率的に分散できます。依存関係構造の変化は決定的です。これにより、ランタイムは現在のメニーコア CPU と GPU を飽和させ、今後の FHE アクセラレータにクリーンにマッピングできます。 CMUXはコンピューティングハードウェアで広く使用されている基盤であるため、数十年にわたる作業を利用して、単純なCMUX部品から汎用コンピューティングを実現できます。PBS回路では、通常、負環インデックス作成、LUTパディング、およびフォーマット変換のための特注の処理が必要ですが、これらはすべて反復を遅くし、バグの表面積を増やします。ただし、tfhe-rsは、デフォルトのパラメータを使用するだけで、PBSのこの作業のほとんどすべてを抽象化することに注意してください。 ワークロードが拡大するにつれて、データの再利用が重要になります。1つのCBSによって製造されたGGSWセレクタは、複数のCMUXを駆動し、広いサブ回路全体で高価なステップを償却できます。PBS は同等の再利用を提供しません。新しいゲートごとに、新しいブートストラップが発生します。 完全な 16 ビットおよび 32 ビット演算をベンチマークしたところ、CBS-CMUX パイプラインはシーケンシャル ブートストラップが少なく、全体的なスループットが高く、一貫して実行されました。これらの利益はコア数の増加に伴い拡大し、当社の長期的なハードウェアロードマップと一致しています。 私たちのチーム@sunscreentechにとって、CBSは、予測可能な並列処理、よりクリーンなコンピューティングストーリー、そしてシーケンシャルボトルネックに対抗して失速するのではなく、ハードウェアによって改善されるパフォーマンス曲線という適切なバランスを提供しました。だからこそ、CBSは私たちのスタックの基盤であり、そのエコシステムを倍増させ続けているのです。

歴史は弱者によって作られました。

ELI a dev:さまざまなFHEスキーム🤔の違いは何ですか TFHE – 比較に適しており、最も簡単に一般的な計算をサポートします *しかし、* 算術演算にはパフォーマンスのペナルティがかかります CKKS - 浮動小数点数での算術演算には適していますが、比較や一般的な計算にはパフォーマンスペナルティがかかります BFV - 整数の算術演算には適していますが、比較や一般的な計算にはパフォーマンスペナルティがかかります 当然のことながら、一般的なブロックチェーン/インフラのプレイは、最大の柔軟性を提供するためTFHEに引き寄せられますが、ML/AIのプレイは今日、CKKSに引き寄せられます

🌞 @SunscreenTech