AUTOMATED CRYPTANALYSIS OF SUBSTITUTION CIPHER USING HILL CLIMBING WITH WELL DESIGNED HEURISTIC FUNCTION

被引：1

作者：

Bulatovic, Luka ^{[1
]}

Mijanovic, Andela ^{[1
]}

Asanovic, Balsa ^{[1
]}

Trajkovic, Nikola ^{[1
]}

Bozovic, Vladimir ^{[1
]}

机构：

[1] Univ Montenegro, Fac Nat Sci & Math PMF, Bulevar Dzordza Vasingtona, Podgorica 81000, Montenegro

来源：

MATHEMATICA MONTISNIGRI | 2019年 / 44卷

关键词：

substitution cipher; cryptanalysis; hill climbing; heuristics;

D O I：

10.20948/mathmon-2019-44-11

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we propose new method for automated cryptanalysis of substitution cryptosystem using Hill climbing algorithm. New heuristic function is proposed in order to drastically improve overall fitness of the standard Hill climbing algorithm. Several fitness functions have been tested and we try to detremine which of them perform better in specific situations using our suggested time-dependent measure goodness. We conclude which of those functions should be used in case we are dealing with short or long texts.

引用

页码：135 / 143

页数：9

共 10 条

[1] [Anonymous], 1998, THESIS QUEENSLAND U
[2] Carroll J. M., 1989, CRYPTOLOGIA, V13, P303
[3] Carroll J. M., 1987, CRYPTOLOGIA, V11, P193
[4] Grime J., 2015, INTRO CRYPTOGRAPHY
[5] Hasinoff S, 2003, SOLVING SUBSTITUTION
[6] Jakobsen T., 1995, Cryptologia, V19, P265, DOI 10.1080/0161-119591883944
[7] BREAKING SUBSTITUTION CIPHERS USING A RELAXATION ALGORITHM
PELEG, S
ROSENFELD, A
[J]. COMMUNICATIONS OF THE ACM, 1979, 22 (11) : 598 - 605
[8] Spillman R., 1993, CRYPTOLOGIA, V1, P31
[9] Stuart J. R., 1994, ARTIFICIAL INTELLIGE
[10] Letter counting A stem cell for cryptology, quantitative linguistics, and statistics
Ycart, Bernard
[J]. HISTORIOGRAPHIA LINGUISTICA, 2013, 40 (03) : 303 - 329

← 1 →