著者

千田 栄幸 静谷 啓樹 西関 隆夫

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. ISEC, 情報セキュリティ

巻号頁・発行日

vol.94, no.137, pp.1-10, 1994-07-11

---

「f(x),f(y)が与えられたとき,f(x+y)とf(x・y)の両方を効率的に計算できるような暗号化関数fは,存在するか?」現在のところ,このような関数fの存在は知られておらず,暗号理論分野における未解決問題の一つとなっている.環準同型が暗号化関数となるならばこの解となりうるので,これまでは,基礎検討として半分配環上の一方向性関数について考察を行ってきた.本文では,一方向性群準同型と一方向性環準同型の関係について考察し,群準同型の性質を持つ暗号化関数について一方向性であることがいえれば,一方向性環準同型が存在することを示す.また,上記の未解決問題を一般の加法と乗法に拡張した場合に対する肯定的な解を与える.