Generation of Efficient Key Bit-Streams Using Sparse Matrix-Vector Multiplication

TL;DR

This paper introduces a matrix-based stream cipher leveraging sparse matrix-vector multiplication for efficient key stream generation, offering high speed and parallelism, with analysis of its resistance to attacks and potential for video encryption.

Contribution

It presents a novel matrix-based stream cipher that uses sparse matrix-vector multiplication to generate key streams efficiently and in parallel.

Findings

Resistant to various cryptographic attacks

Enables fast parallel key stream generation

Applicable for encrypting video streams

Abstract

The contribution of Stream ciphers to cryptography is immense. For fast encryption, stream ciphers are preferred to block ciphers due to their XORing operation, which is easier and faster to implement. In this paper we present a matrix based stream cipher, in which a m x n binary matrix single handedly performs the work of m parallel LFSRs. The resistivity of the proposed stream cipher to various possible attacks are analyzed. Interestingly the output of the matrix multiplication can otherwise be used as a parallel bit/byte generator, useful for encrypting video streams.