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 120
- Downloads 0
PROPAEDEUTICS PARALLEL COMPUTING IN SCHOOL INFORMATICS: THE TOPIC "SWARM OF ROBOTS" IN THE COMPETITION "TRIZFORMMASHKA-2017"
The paper describes the methodological materials for the inclusion of the topic "Parallel computing" in the school informatics. The set of tasks "Swarm of Robots" are considered. The tasks were tested at the competition...
WORLDVIEW APPROACH TO THE FORMATION, DEVELOPMENT AND IMPLEMENTATION OF THE "DIGITAL ECONOMY"
In this article the author, basing on the positions of the world-vision approach, substantiates the need to understand the digital economy as an integral, systemic and comprehensive problem. Formation, development and re...
DISTRIBUTION OF THE NEURAL NETWORK BETWEEN MOBILE DEVICE AND CLOUD INFRASTRUCTURE SERVICES
Neural networks become the only way to solve problems in some areas. Such tasks as recognition of images, sounds, classification require serious processor power and memory for training and functioning of the network. Mod...
CASE "SERVICE THROUGH THE EYES OF A CONSUMER " TO STUDY THE METHODOLOGY OF CUSTOMER DEVELOPMENT IN THE COURSE OF "INTERNET BUSINESS"
The article presents an example of a business game, which uses Design Thinking and Learn Startup approach. Reviewed such techniques as Customer Journey Mapping, SIL, KJ, grouping of ideas, voting stickers. These tools ar...
POSSIBILITIES OF PARTICIPATION OF THE UNIVERSITY "DUBNA" IN THE DEVELOPMENT OF OPEN EDUCATION
The article is devoted to new approaches to the organization of the educational process. Modern society dictates its requirements for training. The paper describes the opportunities and directions for introducing modern...