Absolute Secrecy Asymptotic for Generalized Splitting Method

Generalized integer splitting differs from the plain one in use of a new random number at each step of the process. It assumed that the receiver is informed on these numbers and the splitting level k, and hence he is able to restore an original text using some known procedures from the number theory. The present paper contains a probabilistic analysis of the information secrecy of the generalized integer splitting method with respect to an unauthorized access to transmission channel. A lemma has been proved in the paper stating that the probability of the successful information restoration is exponentially reduced with increase of the splitting level. © 2020, Springer Nature Switzerland AG.

Авторы
Сборник материалов конференции
Издательство
Springer Verlag
Язык
Английский
Страницы
422-431
Статус
Опубликовано
Том
1156 AISC
Год
2020
Организации
  • 1 Peoples’ Friendship University of Russia, Miklucho-Maklaya str. 6, Moscow, 117198, Russian Federation
  • 2 Institute for Information Transmission Problems, Bolshoi Karetny per. 19, Moscow, 127051, Russian Federation
Ключевые слова
Asymptotic secrecy; Generalized integer splitting; Integer division; Integer splitting; Modular arithmetic; Unauthorized text restoration
Дата создания
02.11.2020
Дата изменения
02.11.2020
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/65212/