CRJul 3, 2012

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

arXiv:1207.0806v2
Originality Synthesis-oriented
AI Analysis

This work addresses the need for faster encryption methods in cryptography, particularly for applications like video streaming, but it appears incremental as it builds on existing stream cipher concepts with a matrix-based approach.

The paper tackles the problem of generating efficient key bit-streams for fast encryption by proposing a matrix-based stream cipher that replaces multiple parallel LFSRs with a single binary matrix, and it analyzes the cipher's resistance to attacks while noting its potential application in video stream encryption.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes