Approximate Computingを用いたLWE暗号における高効率復号回路

• Item type: Symposium(1)
• 公開日: 2018-08-22
• タイトル: Approximate Computingを用いたLWE暗号における高効率復号回路
• タイトル / 言語: en
• タイトル: Efficient Decryption Architecture for Learning-with-Errors Cryptosystems based on Approximate Computing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 演算回路
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者所属: 京都大学大学院情報学研究科通信情報システム専攻
• 著者名: 辺, 松; 廣本, 正之; 佐藤, 高史
• 著者名(英): Song, Bian; Masayuki, Hiromoto; Takashi, Sato
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: LWE (Learning with Error) 問題に基づいた暗号システムは，量子コンピュータに対して安全性を持つことから近年注目されている．本論文では，LWE 暗号の復号プロセスにおける近似乗算器の利用を提案する．LWE 暗号の復号関数は設計上エラーを許容する点に着目してアルゴリズム面で復号成功率を理論的に分析し，基準を満たす復号成功率を保ったまま，近似乗算器を用いて復号回路をよりコンパクトに実装する．提案回路を LWE 公開鍵暗号スキームのパラメータ設定で実装した実験では，回路遅延を 1.3 倍，面積を 2.06 倍，電力を 20.5 %，そして暗号文サイズを 27.1 % それぞれ削減可能であることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The Learning with Errors (LWE) problem is a novel foundation of a variety of cryptographic applications, including quantumly-secure public-key encryption, digital signature, and fully homomorphic encryption. In this work, we propose an approximate decryption technique for LWE-based cryptosystems. Based on the fact that the decryption process for such systems is inherently approximate, we apply hardware-based approximate computing techniques. Rigorous experiments have shown that the proposed technique simultaneously achieved 1.3x speed increase, 2.06x area reduction, 20.5% of power reduction, and an average of 27.1% ciphertext size reduction for public-key encryption scheme.
• 書誌情報: DAシンポジウム2018論文集; 巻 2018, p. 208-213, 発行日 2018-08-22
• 出版者 / 言語: ja
• 出版者: 情報処理学会