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 条
  • [21] A MULTI-INDEX MARKOV CHAIN MONTE CARLO METHOD
    Jasra, Ajay
    Kamatani, Kengo
    Law, Kody J. H.
    Zhou, Yan
    INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2018, 8 (01) : 61 - 73
  • [22] Markov chain Monte Carlo method for tracking myocardial borders
    Janiczek, R
    Ray, N
    Acton, ST
    Roy, RJ
    French, BA
    Epstein, FH
    Computational Imaging III, 2005, 5674 : 211 - 218
  • [23] An evaluation of a Markov chain monte carlo method for the Rasch model
    Kim, SH
    APPLIED PSYCHOLOGICAL MEASUREMENT, 2001, 25 (02) : 163 - 176
  • [24] A Markov chain Monte Carlo method for the groundwater inverse problem
    Lu, ZM
    Higdon, D
    Zhang, DX
    Computational Methods in Water Resources, Vols 1 and 2, 2004, 55 : 1273 - 1283
  • [25] Markov chain Monte Carlo sampling using a reservoir method
    Wang, Zhonglei
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2019, 139 : 64 - 74
  • [26] An Adaptive Markov Chain Monte Carlo Method for GARCH Model
    Takaishi, Tetsuya
    COMPLEX SCIENCES, PT 2, 2009, 5 : 1424 - 1434
  • [27] LDPC Decoder Based on Markov Chain Monte Carlo Method
    Jin, Jiejun
    Liang, Xiao
    Xu, Yunhao
    Zhang, Zaichen
    You, Xiaohu
    Zhang, Chuan
    2018 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2018), 2018, : 219 - 222
  • [28] Application of Markov chain Monte carlo method in Bayesian statistics
    Zhao, Qi
    2016 INTERNATIONAL CONFERENCE ON ELECTRONIC, INFORMATION AND COMPUTER ENGINEERING, 2016, 44
  • [29] An Improved Markov Chain Monte Carlo Scheme for Parameter Estimation Analysis
    Liu, Fang
    Pan, Hao
    Jiang, Desheng
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL I, PROCEEDINGS, 2008, : 702 - +
  • [30] A Markov chain Monte Carlo method for estimation and assimilation into models
    Harmon, R
    Challenor, P
    ECOLOGICAL MODELLING, 1997, 101 (01) : 41 - 59
12345