Abstract:

The Shannon cipher system with discrete memoryless sources is considered. The wiretapper gains the cryptogram through the public noiseless channel and tries to guess the secret information which is related to the encrypted plaintext. It is assumed that at each step of sequential guesses the wiretapper has a testing mechanism to identify the secret message within the given distortion level. The security level of the encryption system is measured by the guessing rate which is the highest asymptotic exponential growth rate of the expected number of guesses. The estimations of guessing rate are obtained.
; В статье рассматривается шенноновская секретная система с дискретными источниками без памяти. Нарушитель получает криптограмму и стремится угадать секретную информацию, связанную с зашифрованным сообщением. Предполагатеся, что на каждом шагу нарушитель владеет тестирующим механизмом, исходя из которого он может узнать удовлетворяет ли криптограмма данному искажению. Уровень секретности криптографической системы измеряется скоростью угадывания, которая определяется наибольшим асимтоти- ческим показателем математического ожидания числа угадываний нарушителя. Оценена скорость угадывания нарушителя.

Date submitted:

10.01.2014

Date accepted:

06.03.2014

Identifier:

oai:noad.sci.am:135944

ISSN:

0131-4645

Language:

English

Journal or Publication Title:

Mathematical Problems of Computer Science

Volume:

41

URL:

Additional Information:

tigran@ipia.sci.am

Affiliation:

Institute for Informatics and Automation Problems

Country:

Armenia

Indexing:

ASCI