完全準同型暗号は長い間、暗号研究者の夢でした。今やその夢が実現されつつあり、 クラウドコンピューティングを守るための基本技術となることでしょう。そんな完全準同型 暗号は、数千から数万次元の円分整数を用いて構成されています。円分整数がどうして暗号 に結びつくのでしょうか？なぜ、長い間かなわなかったことが、円分整数を用いることで実 現できたのでしょうか？ここでは、円分整数が作り出す計算量的難問（Ring-LWE 問題）を 紹介し、それをもとに円分整数が準同型暗号を作り出す仕組みについて、専門的な理解より も、そのからくりが直感的にわかるように説明したいと思います。