Probability of Collisions in Soft Input Decryption

摘要

In this work, probability of collision in Soft Input Decryption has been analyzed and calculated. Collisions of cryptographic check values cause wrong verification results. Therefore, it is important to find an analytical form of a probability of collisions, which can be used for estimation of an efficiency of Soft Input Decryption. It is known, that shorter cryptographic check values cause often collisions. For that reason, the number of collisions for cryptographic check values has been tested and compared with the theoretical results.