10年以上もの間、完全準同型暗号の普及を阻む致命的な問題がひとつありました。それは「ノイズが蓄積し続ける」ということです。

何が起こるかというと—暗号化されたデータを掛け算するたびに、ノイズが混ざって追加されていきます。これを5回、あるいは10回繰り返すと、暗号文は意味不明なものになってしまいます。完全に判読不能です。

そこで2009年、Gentryが「ブートストラッピングによって全てをリセットできる」と証明しました。