Abstract: The Self-shrinking p-adic cryptographic generator (SSPCG) is a fast software stream cipher. Improved cryptoanalysis of the SSPCG is introduced. This cryptoanalysis makes more precise the length of the period of the generator. The linear complexity and the cryptography resistance against most recently used attacks are invesigated. Then we discuss how such attacks can be avoided. The results show that the sequence generated by a SSPCG has a large period, large linear complexity and is stable against the cryptographic attacks. This gives the reason to consider the SSPSG as suitable for critical cryptographic applications in stream cipher encryption algorithms.

Keywords: Cryptoanalys, FCSRs, Encryption Algorithm, Stream Cipher, Self-Shrinking? p-adic Cryptographic Generator.

ACM Classification Keywords: G.3 Probability and Statistics: Random Number Generation; E.3 Data Encryption; F.2.2 Nonnumerical Algorithms and Problems: Computations on discrete structures

Link:

IMPROVED CRYPTOANALYSIS OF THE SELF-SHRINKING P-ADIC CRYPTOGRAPHIC GENERATOR

Borislav Stoyanov

http://www.foibg.com/ibs_isc/ibs-04/IBS-04-p18.pdf