MIDI File Steganography Encoding Rate
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing MIDI steganography methods face limitations in encoding rate and stealthiness, with prior approaches like MidStamp and Inoue and Matsumoto's techniques offering low encoding rates and cumbersome stego-key management, while struggling to maintain file size and user perception.
Innovation Solution
Implementing list steganography algorithms that manipulate the order of MIDI events, utilizing flexible base notation and hash functions to embed and extract data, converting MIDI files from type-1 to type-0 format to increase capacity, and employing HMAC for secure stego-key generation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If list steganography algorithms manipulate the order of MIDI events to embed data, then encoding rate increases, but file size may change
Solution Approach 1:
The patent changes the parameter of event ordering in MIDI files to embed data. By manipulating the sequence of MIDI events according to list steganography algorithms, the system increases encoding rate while maintaining file format compliance and minimizing perceptible changes to the musical content.
2Productivity
If MIDI files are converted from type-1 to type-0 format to increase capacity, then encoding rate increases, but file structure complexity changes
Solution Approach 1:
The patent changes the MIDI file format parameter from type-1 to type-0 to increase the capacity for data embedding. Type-0 format allows all events to be arranged in a single sequential list, enabling more flexible manipulation of event order for steganographic purposes compared to the track-based type-1 format.
3Reliability
If HMAC is used for secure stego-key generation, then security improves, but computational complexity increases
Solution Approach 1:
The patent uses HMAC (Hash-based Message Authentication Code) as an intermediary mechanism to generate secure stego-keys. This cryptographic function provides reliable security for the steganographic system by ensuring that only authorized parties with the correct key can extract the hidden data, while the computational overhead remains manageable.
4Quantity of substance
If the order of MIDI events is manipulated to embed data, then data embedding capacity increases, but detectability increases
Solution Approach 1:
The patent applies local quality changes by manipulating only the order of MIDI events rather than altering their fundamental properties. The events themselves remain unchanged, but their sequence is modified according to the hidden data, allowing high embedding capacity while maintaining the musical integrity and reducing detectability of the steganographic modifications.
Data Source
AI summary
Method for providing steganography in MIDI files. Present invention provides list steganography algorithms and methods for their application to MIDI files. Present invention further provides a 300% increase in average encoding rate and better implementation of stego-keys is achieved over previous MIDI steganography methods.