文献

J-GLOBAL ID：200902212440025527   整理番号：08A0381364

束ベースの暗号システムとその秘密鍵に対する知識の証明

A Lattice-Based Cryptosystem and Proof of Knowledge on Its Secret Key

著者 (3件)： XAGAWA Keita (Tokyo Inst. of Technol., Tokyo, JPN) ,  KAWACHI Akinori (Tokyo Inst. of Technol., Tokyo, JPN) ,  TANAKA Keisuke (Tokyo Inst. of Technol., Tokyo, JPN)
資料名： Research Reports on Mathematical and Computing Sciences. Series C. Computer Science (Web)  (Research Reports on Mathematical and Computing Sciences. Series C. Computer Science (Web))
号： 235  ページ： C-235 (WEB ONLY)  発行年： 2007年01月 
JST資料番号： U0055A  ISSN： 1342-2812  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： Regev’05暗号システム(STOC 2005)の改善により束ベース暗号システムを提案し,秘密鍵知識の証明を設計した。束ベース公開鍵暗号方式は既に提案されてはいるが,その公開鍵は暗号方式の公開鍵に対して利用可能であることは知られていない。提案の改善により,その秘密鍵上の知識の証明が許容されるが,元の暗号システムにより要求されるものよりもより強力な仮説が必要である。(翻訳著者抄録)

シソーラス用語： *公開鍵暗号 ,  *コンピュータセキュリティ ,  束 ,  証明 ,  プロトコル ,  Turing機械 ,  ハッシュ関数
準シソーラス用語： 秘密鍵 ,  公開鍵 ,  暗号システム ,  知識証明

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

引用文献 (21件)：

• Ajtai, M. Generating hard instances of lattice problems (extended abstract). In Proceedings on 28th Annual ACM Symposium on Theory of Computing (STOC ’96)(Philadelphia, Pennsylvania, USA, May 1996), ACM, pp. 99-108. See also ECCC TR96-007.
• Ajtai, M. Representing hard lattices with O (n log n) bits. In Gabow and Fagin [9], pp. 94-103.
• Ajtai, M., and Dwork, C. A public-key cryptosystem with worst-case/average-case equivalence. In Proceedings on 29th Annual ACM Symposium on Theory of Computing (STOC ’97)(El Paso, Texas, USA, May 1997), ACM, pp. 284-293. See also ECCC TR96-065.
• Arora, S., Babai, L., and Stern, Jacques Sweedyk, Z. The hardness of approximate optima in lattices, codes, and systems of linear equations. Journal of Computer and System Sciences 54, 2(1997), 317-331.
• Berlekamp, E. R., McEliece, R. J., and van Tilborg, H. C. A. On the inherent intractability of certain coding problems. IEEE Transactions on Information Theory 24, 3 (MAY 1978), 384-386.

タイトルに関連する用語 (5件)： 束 ,  暗号 ,  秘密鍵 ,  知識 ,  証明