Multi-Dimensional Stream Cipher for 2D Dataset Encryption
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current encryption schemes struggle with efficiently encrypting and decrypting two-dimensional datasets, particularly in multimedia content, due to their inability to handle arbitrary size and position access in 2D block ciphers, which results in significant latency and inefficiency, making it impractical to decrypt large datasets for processing smaller sections.
Innovation Solution
A multi-dimensional stream cipher method is introduced, where two keystreams are used, one for each dimension of the dataset, allowing independent encryption and decryption along different directions, enabling quick access to specific data packets by aligning decryption regions with the required memory portions, reducing unnecessary decryption and enhancing speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If block ciphers are used for encryption, then security is improved, but access time and latency increase significantly
Solution Approach 1:
The patent segments the 2D dataset into independent one-dimensional streams along different dimensions (rows and columns). Each dimension is encrypted separately using stream ciphers, allowing selective decryption of specific regions without requiring decryption of the entire dataset. This segmentation enables efficient random access to encrypted data while maintaining security.
Solution Approach 2:
The patent extends traditional one-dimensional stream cipher encryption to two dimensions by introducing a second keystream for the vertical dimension. This multi-dimensional approach allows the encryption scheme to handle 2D data structures (like video frames) natively, enabling efficient access to arbitrary regions by generating keystreams only for the required dimensional segments.
2Adaptability or versatility
If entire frame store is decrypted, then data access flexibility is improved, but processing time and resource consumption increase
Solution Approach 1:
The patent performs preliminary encryption of the entire 2D dataset using the multi-dimensional stream cipher scheme during data storage. This preliminary action organizes the encryption in a way that enables later selective decryption of only the necessary portions, rather than requiring full decryption during access operations.
Solution Approach 2:
Instead of decrypting the entire frame store, the patent applies partial decryption only to the specific regions or dimensions that contain the required data. This partial action approach maintains data access flexibility while significantly reducing processing time and resource consumption by avoiding unnecessary decryption of unrelated data portions.
3Reliability
If complex encryption operations are performed, then security is improved, but timing latency increases
Solution Approach 1:
The patent replaces complex block cipher operations with simpler stream cipher operations that can be performed continuously on data streams. This substitution reduces computational complexity and timing latency while maintaining security, as stream ciphers can process data with simpler bitwise operations compared to the substitution-permutation networks used in block ciphers.
Data Source
AI summary
It is described a method for encrypting and a method for decrypting at least a portion (155) of a dataset being stored in a memory (150), wherein the dataset has at least two dimensions. The described multi-dimensional cryptographic methods comprise forming a first keystream (165) being assigned to a first dimension of the dataset and forming a second keystream (175) being assigned to a second dimension of the dataset. The encrypting method further comprises encrypting each data packet of the portion (155) of the dataset by using a combination of the first keystream (165) and the second keystream (175). The decrypting method further comprises decrypting each data packet of the portion (155) of the dataset by using a combination of the first keystream (165) and the second keystream (175). It is further described a method for temporarily storing at least a portion (155) of a dataset into a memory (150) and a device for handling a dataset, which method and which device take advantage of the above-described encrypting method and/or the above-described decrypting method.