Concatenated Encryption Reducing Padding Overhead in Bluetooth Memory
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current encryption methods for Bluetooth devices require significant padding data when using block ciphers, leading to inefficient memory usage and increased data size, which complicates data storage and transmission in devices with limited memory capacity.
Innovation Solution
A communication apparatus employing a block encryption method that generates concatenated encrypted data, reducing padding data size by aligning data sizes with block cipher block sizes, thereby optimizing storage capacity and transmission efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If individually encrypting multiple pieces of data using block cipher, then encryption security is maintained, but total padding data size increases significantly
Solution Approach 1:
The patent combines multiple separate encryption operations into a single encryption operation by concatenating multiple data pieces before encryption. This merging approach reduces the total padding data size while maintaining security through the use of individual data lengths as separation identifiers during decryption.
2Volume of stationary object
If increasing memory capacity to store encrypted data with padding, then data storage capability is improved, but device complexity and cost increase
Solution Approach 1:
The patent changes the parameter of data organization by concatenating multiple data pieces into a single encrypted stream. This parameter change optimizes memory usage by reducing the total data size requiring storage, thereby avoiding the need for increased memory capacity and associated complexity.
3Productivity
If using larger block sizes to reduce padding overhead, then encryption efficiency improves, but compatibility with standard block ciphers decreases
Solution Approach 1:
The patent segments the concatenated data into blocks that fit standard block cipher sizes, using data length information to properly segment and reconstruct the original data during decryption. This segmentation approach maintains compatibility with standard block ciphers while achieving efficient encryption of multiple data pieces.
Data Source
AI summary
A communication apparatus includes a communication unit having a first storage area of a predetermined size in which access from another apparatus is permitted and a second storage area of the predetermined size in which access from the other apparatus is permitted, and an encryption unit to generate concatenated encrypted data by using a block encryption method to encrypt a plurality of pieces of data which are to be read out by the other apparatus and encrypted. Data different from the concatenated encrypted data is held in the second storage area, and the concatenated encrypted data generated by the encryption unit is of a size not exceeding the predetermined size and is held in the first storage area. In addition, the size of padding data included in the concatenated encrypted data is smaller than a total size of padding data generated by individually encrypting the plurality of pieces of data.