Ամփոփում:

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.
; В статье рассматривается шенноновская секретная система с дискретными источниками без памяти. Нарушитель получает криптограмму и стремится угадать секретную информацию, связанную с зашифрованным сообщением. Предполагатеся, что на каждом шагу нарушитель владеет тестирующим механизмом, исходя из которого он может узнать удовлетворяет ли криптограмма данному искажению. Уровень секретности криптографической системы измеряется скоростью угадывания, которая определяется наибольшим асимтоти- ческим показателем математического ожидания числа угадываний нарушителя. Оценена скорость угадывания нарушителя.

Հանձնման ամսաթիվը:

10.01.2014

Ընդունման ամսաթիվը:

06.03.2014

Նույնականացուցիչ:

oai:noad.sci.am:135944

ISSN:

0131-4645

Լեզու:

English

Ամսագրի կամ հրապարակման վերնագիր:

Mathematical Problems of Computer Science

Հատոր:

41

URL:

լրացուցիչ տեղեկատվություն:

tigran@ipia.sci.am

Կազմակերպության անվանում:

Institute for Informatics and Automation Problems

Երկիր:

Armenia

Ինդեքսավորում:

ASCI