文献

J-GLOBAL ID：201402245385273597   整理番号：14A0565810

2種類の新しい安全性基準に基づくシャノン暗号における符号化定理

Coding Theorems for Shannon’s Cipher System under Two New Secrecy Criteria

著者 (2件)： 菊池駿 (筑波大 大学院システム情報工学研究科) ,  古賀弘樹 (筑波大 大学院システム情報工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 113  号： 483(IT2013 54-95)  ページ： 261-268  発行年： 2014年03月03日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では定常無記憶情報源から出力される長さnの平文が事前に共有された鍵を用いて暗号文に符号化される状況を考える。3種類の平文の安全性基準を導入し,それぞれの安全性に対する暗号文と鍵の達成可能レート領域を調べる。最初の基準は暗号文が与えられたときに平文の推測に成功する確率の最大値が平均で与えられた定数で下から抑えられることを要請する。2番目,3番目の基準では盗聴者の復号器として暗号文が与えられたときに1に近い確率で元の平文を含むリスト復号器を考え,出力されるリストのサイズに基づく性質を要請する。本稿では,これら3つの安全性基準のもとでの達成可能レート領域が通常の条件付きエントロピーを用いた基準を用いた場合と一致することを示す。また,ある仮定下で安全性基準の関係を議論する。(著者抄録)

シソーラス用語： 情報源 ,  安全性 ,  *情報セキュリティ ,  *エントロピー ,  情報理論 ,  情報量 ,  確率分布 ,  復号化 ,  暗号鍵 ,  符号理論
準シソーラス用語： Shannonエントロピー ,  情報理論的安全性 ,  Renyiエントロピー ,  リスト復号化

分類 (1件)： 符号理論  (ND02030R)

引用文献 (9件)：

• C. Shannon,"Comunication Theory of Secrecy Systems," Bell Syst, Tech. J., vol. 28, pp. 565-715, 1949.
• N. Merhav and E. Arikan,"The Shannon Cipher System with a Guessing Wiretapper," IEEE Transactions on Information Theory, vol. 45, No. 6, pp.1860-1866, 1999.
• W. Iwamoto and J. Shikata,"Information Theoretic Security for Encryption Based on Conditional Rényi Entropies," Proceedings of International Conference on Information Theoretic Security (ICITS), 2013. Available from http://eprint.iacr.org/2013/440.
• M. Alimomeni and R. Safavi-Naini, "Guessing Secrecy," ICITS 2012, LNCS, vol. 7412, pp.1-13, 2012.
• M. Iwamoto and K. Ohta, "Security Notions for Information Theoretically Secure Encryptions," 2011 IEEE Proceedings of ISIT, pp. 1777-1781, 2011.

タイトルに関連する用語 (4件)： 安全性基準 ,  暗号 ,  符号化 ,  定理