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 条

[41] THE MARKOV CHAIN MONTE CARLO REVOLUTION
Diaconis, Persi
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 46 (02) : 179 - 205
[42] MARKOV CHAIN MONTE CARLO AND IRREVERSIBILITY
Ottobre, Michela
REPORTS ON MATHEMATICAL PHYSICS, 2016, 77 (03) : 267 - 292
[43] STEREOGRAPHIC MARKOV CHAIN MONTE CARLO
Yang, Jun
Latuszynski, Krzysztof
Roberts, Gareth o.
ANNALS OF STATISTICS, 2024, 52 (06): : 2692 - 2713
[44] An Improved Particle Filter Algorithm Based on Ensemble Kalman Filter and Markov Chain Monte Carlo Method
Bi, Haiyun
Ma, Jianwen
Wang, Fangjian
IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2015, 8 (02) : 447 - 459
[45] A Markov Chain Monte Carlo based Rigid Image Registration Method
Karabulut, Navdar
Erdil, Ertunc
Cetin, Mujdat
2017 25TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2017,
[46] Cool walking: A new Markov chain Monte Carlo sampling method
Brown, S
Head-Gordon, T
JOURNAL OF COMPUTATIONAL CHEMISTRY, 2003, 24 (01) : 68 - 76
[47] A method based on the Markov Chain Monte Carlo for fingerprint image segmentation
Zhan, XS
Sun, ZX
Yin, YL
Chen, Y
FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 2, PROCEEDINGS, 2005, 3614 : 240 - 248
[48] Deconvolution and credible intervals using Markov chain Monte Carlo method
Hovorka, R
MEDICAL DATA ANALYSIS, PROCEEDINGS, 2000, 1933 : 111 - 121
[49] Reversible jump Markov chain Monte Carlo method for deconvolution.
Kang, D
CLINICAL PHARMACOLOGY & THERAPEUTICS, 2003, 73 (02) : P57 - P57
[50] Improved estimation of normalizing constants from Markov chain Monte Carlo output
de Valpine, Perry
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2008, 17 (02) : 333 - 351

← 1 2 3 4 5 →