Method for swapping adjacent instructions midstream in software executables in order to hide information therein
US11520865B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 2, 2021 |
| Grant date | Dec 6, 2022 |
| Priority date | — |
| Expiry date | Aug 21, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F21/1066
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for hiding information in executable code comprising: identifying a set of pairs of interchangeable instructions, wherein each pair has an instruction order of execution that is reversible without changing a functionality of the executable code; organizing the pairs into a plurality of matrices based on a set of random seeds; for each matrix, inverting a submatrix consisting of a subset of columns from each matrix to identify a subset of pairs; identifying a matrix that has full column rank on a subset of columns that is a function of the pairs' location; storing an index of the identified matrix's associated seed in a secure data storage location; and encoding data into the executable code by reversing the order of execution of the subset of pairs and treating each pair having reversed instructions as a “1” and each pair of non-reversed instructions as a “0” or vice versa.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.