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 条
  • [31] Population Markov Chain Monte Carlo
    Laskey, KB
    Myers, JW
    MACHINE LEARNING, 2003, 50 (1-2) : 175 - 196
  • [32] Monte Carlo integration with Markov chain
    Tan, Zhiqiang
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2008, 138 (07) : 1967 - 1980
  • [33] Population Markov Chain Monte Carlo
    Kathryn Blackmond Laskey
    James W. Myers
    Machine Learning, 2003, 50 : 175 - 196
  • [34] On nonlinear Markov chain Monte Carlo
    Andrieu, Christophe
    Jasra, Ajay
    Doucet, Arnaud
    Del Moral, Pierre
    BERNOULLI, 2011, 17 (03) : 987 - 1014
  • [35] Structured Markov Chain Monte Carlo
    Sargent, DJ
    Hodges, JS
    Carlin, BP
    DIMENSION REDUCTION, COMPUTATIONAL COMPLEXITY AND INFORMATION, 1998, 30 : 191 - 191
  • [36] Evolutionary Markov chain Monte Carlo
    Drugan, MM
    Thierens, D
    ARTIFICIAL EVOLUTION, 2004, 2936 : 63 - 76
  • [37] Markov Chain Monte Carlo in Practice
    Jones, Galin L.
    Qin, Qian
    ANNUAL REVIEW OF STATISTICS AND ITS APPLICATION, 2022, 9 : 557 - 578
  • [38] Structured Markov chain Monte Carlo
    Sargent, DJ
    Hodges, JS
    Carlin, BP
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2000, 9 (02) : 217 - 234
  • [39] Coreset Markov chain Monte Carlo
    Chen, Naitong
    Campbell, Trevor
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 238, 2024, 238
  • [40] Multilevel Markov Chain Monte Carlo
    Dodwell, T. J.
    Ketelsen, C.
    Scheichl, R.
    Teckentrup, A. L.
    SIAM REVIEW, 2019, 61 (03) : 509 - 545
12345