著者

小栗 伸幸

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告マルチメディア通信と分散処理(DPS) (ISSN:09196072)

巻号頁・発行日

vol.2002, no.12, pp.199-204, 2002-02-14

---

検証可暗号は,公平な文書交換など,多くの暗号プロトコルで利用できる方法である.この検証可暗号に対して,これまで,素因数分解問題や離散対数問題に基づく検証可暗号が提案されてきた.本稿では,ラティス問題に基づき,計算能力の小さいモバイル端末に適した公開鍵暗号NTRUによる検証可暗号を提案する.更には,NTRUによる閾値暗号を提案することによって,本稿で提案する検証可暗号の鍵寄託への応用を提案する.Verifiable encryption scheme is used in many cryptographic protocols such as fair exchange. So far, verifiable encryption scheme based on factorization problem or discrete log problem has been proposed. In this paper, we propose a new verifiable encryption scheme based on lattice problem by using NTRU that is suitable for mobile devices with only small computation power. And then, we propose key escrow scheme using NTRU which verifiable encryption scheme and threshold cryptosystem are applied to.