Improved Markov Chain Monte Carlo method for cryptanalysis substitution-transposition cipher

被引：0
|
作者：
Fathi-Vajargah, Behrouz [1 ]
Kanafchian, Mohadeseh [1 ]
机构：
[1] Univ Guilan, Dept Stat, Rasht, Iran
来源：
MONTE CARLO METHODS AND APPLICATIONS | 2016年 / 22卷 / 04期
关键词：
Markov Chain Monte Carlo; classical cipher; quasi random numbers;
D O I：
10.1515/mcma-2016-0116
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
In this paper we first investigate the use of Markov Chain Monte Carlo (MCMC) methods to attack classical ciphers. MCMC has previously been used to break simple substitution, transposition and substitution-transposition ciphers. Here, we improve the accuracy of obtained results by these algorithms and we show the performance of the algorithms using quasi random numbers such as Faure, Sobol and Niederreiter sequences.
引用
收藏
页码：323 / 335
页数：13
相关论文
共 50 条
  • [1] Decrypting classical cipher text using Markov chain Monte Carlo
    Jian Chen
    Jeffrey S. Rosenthal
    Statistics and Computing, 2012, 22 : 397 - 413
  • [2] Decrypting classical cipher text using Markov chain Monte Carlo
    Chen, Jian
    Rosenthal, Jeffrey S.
    STATISTICS AND COMPUTING, 2012, 22 (02) : 397 - 413
  • [3] On the Markov Chain Monte Carlo (MCMC) method
    Rajeeva L. Karandikar
    Sadhana, 2006, 31 : 81 - 104
  • [4] An introduction to the Markov chain Monte Carlo method
    Wang, Wenlong
    AMERICAN JOURNAL OF PHYSICS, 2022, 90 (12) : 921 - 934
  • [5] On the Markov Chain Monte Carlo (MCMC) method
    Karandikar, RL
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2006, 31 (2): : 81 - 104
  • [6] Segmentation Using Improved Markov Chain Monte Carlo
    Wang, Xiangrong
    Wang, Ming
    Pei, JiaLi
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 2, 2011, : 172 - 175
  • [7] AN IMPROVED MARKOV CHAIN MONTE CARLO METHOD FOR MIMO ITERATIVE DETECTION AND DECODING
    Han Xiang Wei Jibo (Dept of Electronic Science and Engineering
    JournalofElectronics(China), 2008, (03) : 305 - 310
  • [8] Utilizing Markov Chain Monte Carlo (MCMC) Method for Improved Glottal Inverse Filtering
    Auvinen, Harri
    Raitio, Tuomo
    Siltanen, Samuli
    Alku, Paavo
    13TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION 2012 (INTERSPEECH 2012), VOLS 1-3, 2012, : 1638 - +
  • [9] The application of improved Markov Chain Monte Carlo method in liquidity management of commercial banks
    Liu, Ning
    Liu, Jing
    Huang, Qi
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 27 (03) : 1285 - 1296
  • [10] A flexible particle Markov chain Monte Carlo method
    Eduardo F. Mendes
    Christopher K. Carter
    David Gunawan
    Robert Kohn
    Statistics and Computing, 2020, 30 : 783 - 798
12345