完全準同形暗号の概要
Vol.99 No.12pp.1151-1158
発行日:2016/12/01
Online ISSN:2188-2355
Print ISSN:0913-5693
種別:小特集 完全準同形暗号の研究動向
専門分野:
本文:PDF(676.1KB)>>
あらまし:
1970年代後半,数論に基づく公開鍵暗号の発祥当時から,暗号の準同形性が考察されていた.その中で,多様な計算を許す「完全準同形性」という概念が提案されたが,構成できるかどうか長らく未解決問題であった.2009年に具体的な方式が提案され,研究が一気に進展した.
本稿では,完全準同形暗号の性質とそれを支える数学的問題についての概要を解説する.