Tile Tensors: A versatile data structure with descriptive shapes for homomorphic encryption
暗号化テンソルフォーマット
@article{aharoni2020tile,
title={Tile Tensors: A versatile data structure with descriptive shapes for homomorphic encryption},
author={Aharoni, Ehud and Adir, Allon and Baruch, Moran and Ezov, Gilad and Farkash, Ariel and Greenberg, Lev and Masalha, Ramy and Murik, Dov and Soceanu, Omri},
journal={arXiv preprint arXiv:2011.01805},
year={2020},
url={https://arxiv.org/pdf/2011.01805.pdf}
}Abstract
概要-完全に同一化された暗号化（FHE）の理論的な可能性から、現実的な時間とメモリの数値を持つ実世界のアプリケーションへと移行するには
現実的な時間とメモリの数値で現実のアプリケーションに適用することは、継続的な課題です。
課題です。適切なFHEスキームを選択した後，プライバシーを保護する分析を実行する前に
プライバシーを保護する分析を実装する前に、効率的なパッキング方法が必要です。
暗号文スロットの使用を最適化するための効率的なパッキング方法が必要です。
サイズ、レイテンシー、スループットをトレードオフすることができます。我々はこの課題に対する解決策
この課題に対する解決策を提案します。我々は、テンソル（多次元）を効率的に処理する方法を説明します。
テンソル（多次元配列）を効率的に処理する方法について説明します。
タイル、すなわち固定サイズのベクトルを使用するシステムにおいて、テンソル（多次元配列）を効率的に処理する方法を説明します。テンソルはタイルに詰め込まれ
テンソルはタイルに詰め込まれ、そのタイルに対する演算で操作されます。さらに
詰め込みの詳細を記述するための斬新で簡潔な記法を示します。
我々の手法は、タイルを多次元配列として再解釈します。
タイルを多次元配列と再解釈し、テンソルを格納するのに十分な空間をカバーするようにタイルを組み合わせます。そして、効率的な
効率的な和算アルゴリズムは、この構成の任意の次元の和をとることができる。
の和をとることができる．我々は、このデータ構造の形状のための記述的な記法を提案する。
このデータ構造の形状を表す表記法を提案する．
テンソルと、それがタイルの中にどのように詰め込まれているかの両方を表す。我々のソリューションは
連続した行列の乗算やニューラルネットワークなど、様々なアルゴリズムの性能を最適化するために
連続した行列の乗算やニューラルネットワークの推論など、さまざまなアルゴリズムの性能を最適化するために使用できます。
推論など、さまざまなアルゴリズムの性能を最適化するために使用できます。また
また、同型暗号のコンパイラによる最適化を強化することもできます。我々は
このデータ構造を利用した様々なアプリケーションについて
このデータ構造を利用した様々なアプリケーションについて説明します。
その利点を評価するための実験を行い、結論を述べます。
結論を述べます。