準同型暗号とローカルファーストソフトウェア：トレードオフ？
2025-06-18
この記事では、ローカルファーストソフトウェアにおいて、プライバシーデータを保護するために準同型暗号を使用することの課題を探ります。準同型暗号は復号化せずに計算を可能にする一方で、パフォーマンスとストレージのオーバーヘッドが大幅に増加します。著者は、準同型暗号化された「最後の書き込みが勝つ」レジスターCRDTを構築することで、準同型暗号がCRDTアルゴリズムの効率を実際どのように制限するかを示しています。この記事では、準同型暗号が最悪のケースの入力の下で動作する必要があることを強調しており、これにより空間と時間の複雑さが劇的に増加します。最終的に、著者は、ユーザビリティを著しく低下させることなくローカルファーストアプリケーションを保護する方法が依然として未解決の問題であると結論付けています。
続きを読む