THEORETICALLY UNBREAKABLE CIPHERS AS THEY SHOULD BE UNDERSTOOD
Journal Title: Современные информационные технологии и ИТ-образование - Year 2018, Vol 14, Issue 3
Abstract
Perfectly-secret ciphers according to the Claude Shannon's theory, which are considered as unbreakable, and more specifically random keystream ciphers, are discussed. An analysis of the sources mentioned in the reference list showed that all of them come to the point that the perfect ciphers according to Claude Shannon's theory are unbreakable.The article introduces some concepts, such as: the probabilistic model of cipher; the perfect cipher, which is secure against a plaintext recovery ciphertext-only attack; the perfect cipher, which is secure against a key recovery ciphertext-only attack; effective plaintext or key recovery attack; ineffective plaintext or key recovery attack; decipherable model of cipher; undecipherable model cipher. The introduced concepts were used to clarify Shannon’s mathematical model and to prove that a statement about unbreakability of the perfect ciphers according to the Claude Shannon's theory, including random keystream cipher, were wrong. The purpose of the article is to attract the attention of specialists to the problem of developing methods for decrypting Vizhener cipher and using them in solving the problem of determining the cipher key of a random gamming according to a ciphertext, as well as developing methods for estimating the complexity and reliability of deciphering the cipher class in question.
Authors and Affiliations
Alexander Babash, Valery Sizov, Elena Baranova, Andrey Mikrukov
Keywords
Related Articles
- EP ID EP520603
- DOI 10.25559/SITITO.14.201803.573-577
- Views 102
- Downloads 0
PROBLEMS OF USE OF PRELIMINARY INFORMATION TECHNOLOGY IN MARITIME PASSES
The technology of preliminary informing is the priority direction of development of information technologies in the customs authorities. Russian model prior information on Maritime transport contains a number of features...
LANGUAGE IDENTIFICATION OF INFORMATION BLOCKS BASED ON LEXICO-GRAMMATIC MARKERS
This article is a continuation of the author's series of publications on the subjects of language identification of texts. In the article is being considered the creation of a technological basis for language identificat...
A NOVEL APPROACH FOR BOOSTING PERFORMANCE OF JAVASCRIPT ENGINE FOR WEB APPLICATIONS
JavaScript is the most widespread language for Web programming. And, literally, it is vital for Web 2.0. With the development of Web 2.0, JavaScript engines experience increasingly large performance-related challenges. T...
USING SYSTEMS APPROACH TO BUILD EDUCATION PROCESS BASED ON TECHNOLOGIES OF INTERACTIVE SUPPORT AND STUDENTS IDENTIFICATION
In the article systems approach to build educational complex with using IT and didactic methods is discussed. Technologies for each level of educational system are determined. Such kind of system supports interactivity a...
NETWORK ORGANIZATION AND SYSTEMIC PRINCIPLES OF GOVERNANCE IN RELATIONSHIPS BETWEEN INNOVATIVE BUSINESS AND THE STATE
Network organization and systemic principles of governance in relationships between innovative business and the state are examined on the basis of the innovation clusters formation. The focus is on the formation of innov...