Cryptanalysis of randomized arithmetic codes based on markov model

Liang Zhao, Takashi Nishide, Avishek Adhikari, Kyung Hyune Rhee, Kouichi Sakurai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

An improvement of arithmetic coding based on Markov model () has been proposed in the paper (Duan L.L., Liao X. F., Xiang T., Communications in Nonlinear Science and Numerical Simulation, 2011, 16(6):2554-2562). Though, a methodology to construct the is proposed in the above mentioned paper, it really lacks the formal definition of the. In the current paper, we not only investigate the security analysis of the, but also put forward formal definitions of the as well as its different security notions. Based on those definitions, a chosen-plaintext attack is proposed to reveal the used pseudorandom bit sequence for the encryption under the condition that the same pseudorandom bit sequence is used to encrypt the different messages. We also show that the does not have indistinguishable encryptions under the ciphertext-only attack (i.e., does not have indistinguishable encryptions in the presence of an eavesdropper) even if the different pseudorandom bit sequences are used to encrypt the different messages. Moreover, when the is combined with the randomized arithmetic code () (Grangetto M., Magli E., Olmo G., IEEE Trans. Multimedia, 2006 8(5):905-917), we also explore the insecurity of this combined encryption scheme. The analysis demonstrates that the + is also insecure. Finally, the simulated experimental results show the correctness of all the proposed attacks.

本文言語英語
ホスト出版物のタイトルInformation Security and Cryptology - 7th International Conference, Inscrypt 2011, Revised Selected Papers
編集者Chuan-Kun Wu, Dongdai Lin, Moti Yung
出版社Springer Verlag
ページ341-362
ページ数22
ISBN(印刷版)9783642347030
DOI
出版ステータス出版済み - 2012
イベント7th China International Conference on Information Security and Cryptography, Inscrypt 2011 - Beijing, 中国
継続期間: 11 30 201112 3 2011

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
7537 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他7th China International Conference on Information Security and Cryptography, Inscrypt 2011
Country中国
CityBeijing
Period11/30/1112/3/11

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Cryptanalysis of randomized arithmetic codes based on markov model」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル