Abstract for HONS 05/03 - Computer Science and Software Engineering - University of Canterbury - New Zealand
HONS 05/03

Analysis of the Multiple Excess-S Modulo K (MSK) Coding Scheme

Nadine Fea
Department of Computer Science
University of Canterbury

Abstract


The coding scheme known as MSK, an extension to an early commercial Excess-3 coding scheme, has been proposed by ML and S Keshariya as a cryptographic function suitable for improving the strength of stream ciphers. The authors make the claim that the scheme “exponentially enhances” the security of stream ciphers. Four schemes for applying MSK are proposed, from the simplest form whereby MSK is applied to the keystream, to the most complex incorporating two MSK modules and a non-linear combining function. This claim is investigated through empirical testing. The formal test regimes available for assessing randomness are considered and the Monobit, Maurer’s Universal and the Approximate Entropy tests are selected to determine the extent of improvement achieved by using MSK. A set of arbitrary pseudorandom number generators are created based on linear feedback shift registers and these are used for initial verification of the MSK claim. The GSM system’s A5/1 algorithm is also used for verification of real world usefulness of MSK. The results in this the report will show that the author’s claim cannot be sustained and that the MSK coding scheme does not make any significant difference to the security, that is an improvement in randomness, of a stream cipher.

  • Phone: +64 3 369 2777
    Fax: +64 3 364 2569
    CSSEadministration@canterbury.ac.nz
  • Computer Science and Software Engineering
    University of Canterbury
    Private Bag 4800, Christchurch
    New Zealand
  • Follow us
    FacebookYoutubetwitterLinked In