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.

Authors
Language
English
Pages
422-431
Status
Published
Volume
1156 AISC
Year
2020
Organizations
  • 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
Keywords
Asymptotic secrecy; Generalized integer splitting; Integer division; Integer splitting; Modular arithmetic; Unauthorized text restoration
Date of creation
02.11.2020
Date of change
02.11.2020
Short link
https://repository.rudn.ru/en/records/article/record/65212/
Share

Other records