US-12625983-B2 - Encoding of binary data for secure transmission

Abstract

Encoding of binary data for secure transmission includes compressing, by a processing device, a binary object into a number. The processing device identifies one or more prime factors of the number. The processing device generates an encoded representation of the binary object including mapping each of the one or more prime factors to a corresponding prime factor representation in a plurality of prime factor representations for inclusion in the encoded representation.

Inventors

• Andrew C. M. Hicks

Assignees

• INTERNATIONAL BUSINESS MACHINES CORPORATION

Dates

Publication Date

20260512

Application Date

20240125

Claims (20)

1. 1 . A method for encoding binary data for secure transmission, comprising: compressing, by a processing device, a binary object into a number; identifying, by the processing device, one or more prime factors of the number; and generating, by the processing device, an encoded representation of the binary object including mapping each of the one or more prime factors to a corresponding prime factor representation in a plurality of prime factor representations for inclusion in the encoded representation, wherein generating the encoded representation of the binary object includes: identifying a prime factor, in the one or more prime factors, that exceeds a threshold, and including, in the encoded representation, a character to indicate a presence of the prime factor that exceeds the threshold, wherein the character is included prior to a prime factor representation associated with the prime factor that exceeds the threshold, and wherein, when the one or more prime factors include an additional prime factor that does not exceed the threshold, the character is included between the prime factor representation associated with the prime factor that exceeds the threshold and an additional prime factor representation mapped to the additional prime factor.
2. 2 . The method of claim 1 , and further comprising: storing, in a memory, the encoded representation; and transmitting the stored encoded representation to a receiving computing device to recover the binary object from the encoded representation.
3. 3 . The method of claim 1 , wherein each of the prime factor representations is a multiple-letter word.
4. 4 . The method of claim 1 , wherein the one or more prime factors includes one or more repeat prime factors that each have multiple occurrences, and wherein generating the encoded representation of the binary object includes, for each of the one or more repeat prime factors, mapping the repeat prime factor to a corresponding prime factor representation in the plurality of prime factor representations a single time for inclusion in the encoded representation.
5. 5 . The method of claim 4 , wherein generating the encoded representation of the binary object includes, for each of the one or more repeat prime factors, inserting a number adjacent to the prime factor representation corresponding to the repeat prime factor in the encoded representation to indicate a number of occurrences of the repeat prime factor.
6. 6 . The method of claim 1 , wherein generating the encoded representation of the binary object includes mapping the prime factor representation, associated with the prime factor that exceeds the threshold, to a sum of the prime factor and a value of one.
7. 7 . The method of claim 6 , wherein generating the encoded representation of the binary object includes calculating the sum of the prime factor and the value of one, and identifying one or more prime factors of the sum.
8. 8 . The method of claim 7 , wherein generating the encoded representation of the binary object includes mapping each of the one or more prime factors of the sum to a corresponding prime factor representation in the plurality of prime factor representations for inclusion in the encoded representation.
9. 9 . An apparatus for encoding binary data for secure transmission, comprising: a processing device; and memory operatively coupled to the processing device, wherein the memory stores computer program instructions that, when executed, cause the processing device to: compress a binary object into a number; identify one or more prime factors of the number; and generate an encoded representation of the binary object including mapping each of the one or more prime factors to a corresponding prime factor representation in a plurality of prime factor representations for inclusion in the encoded representation, wherein, the computer program instructions that cause the processing device to generate the encoded representation of the binary object, cause the processing device to: include, in the encoded representation, a character to indicate a presence of a prime factor that exceeds a threshold when the one or more prime factors include the prime factor that exceeds the threshold, wherein the character is included prior to a prime factor representation associated with the prime factor, and wherein, when the one or more prime factors include an additional prime factor that does not exceed the threshold, the character is included between the prime factor representation associated with the prime factor and an additional prime factor representation mapped to the additional prime factor.
10. 10 . The apparatus of claim 9 , wherein the memory stores computer program instructions that, when executed, cause the processing device to: store, in the memory, the encoded representation; and transmit the stored encoded representation to a receiving computing device to recover the binary object from the encoded representation.
11. 11 . The apparatus of claim 9 , wherein each of the prime factor representations is a multiple-letter word.
12. 12 . The apparatus of claim 9 , wherein the one or more prime factors includes one or more repeat prime factors that each have multiple occurrences, and wherein the computer program instructions that cause the processing device to generate the encoded representation of the binary object includes, for each of the one or more repeat prime factors, cause the processing device to map the repeat prime factor to a corresponding prime factor representation in the plurality of prime factor representations a single time for inclusion in the encoded representation.
13. 13 . The apparatus of claim 12 , wherein the computer program instructions that cause the processing device to generate the encoded representation of the binary object cause the processing device to insert, for each of the one or more repeat prime factors, a number adjacent to the prime factor representation corresponding to the repeat prime factor in the encoded representation to indicate a number of occurrences of the repeat prime factor.
14. 14 . The apparatus of claim 9 , wherein the computer program instructions that cause the processing device to generate the encoded representation of the binary object cause the processing device to identify the prime factor in the one or more prime factors that exceeds the threshold.
15. 15 . The apparatus of claim 14 , wherein the computer program instructions that cause the processing device to generate the encoded representation of the binary object cause the processing device to calculate a sum of the prime factor and a value of one, and map the prime factor representation, associated with the prime factor that exceeds the threshold, to the sum.
16. 16 . The apparatus of claim 15 , wherein the computer program instructions that cause the processing device to generate the encoded representation of the binary object cause the processing device to map each of the one or more prime factors of the sum to a corresponding prime factor representation in the plurality of prime factor representations for inclusion in the encoded representation.
17. 17 . A computer program product for encoding binary data for secure transmission, comprising a computer readable storage medium, wherein the computer readable storage medium comprises computer program instructions that, when executed: compress a binary object into a number; identify one or more prime factors of the number; and generate an encoded representation of the binary object including mapping each of the one or more prime factors to a corresponding prime factor representation in a plurality of prime factor representations for inclusion in the encoded representation, wherein, the computer program instructions, that when executed generate the encoded representation of the binary object, when executed: include, in the encoded representation, a character to indicate a presence of a prime factor that exceeds the threshold when the one or more prime factors include the prime factor that exceeds the threshold, wherein the character is included prior to a prime factor representation associated with the prime factor, and wherein, when the one or more prime factors include an additional prime factor that does not exceed the threshold, the character is included between the prime factor representation associated with the prime factor and an additional prime factor representation mapped to the additional prime factor.
18. 18 . The computer program product of claim 17 , wherein the one or more prime factors includes one or more repeat prime factors that each have multiple occurrences, and wherein the computer program instructions, that when executed generate the encoded representation of the binary object, when executed, for each of the one or more repeat prime factors, map the repeat prime factor to a corresponding prime factor representation in the plurality of prime factor representations a single time for inclusion in the encoded representation and insert a number adjacent to the prime factor representation corresponding to the repeat prime factor in the encoded representation to indicate a number of occurrences of the repeat prime factor.
19. 19 . The computer program product of claim 17 , wherein the computer program instructions, that when executed generate the encoded representation of the binary object, when executed identify the a prime factor in the one or more prime factors that exceeds the threshold.
20. 20 . The computer program product of claim 19 , wherein the computer program instructions, that when executed generate the encoded representation of the binary object, when executed calculate a sum of the prime factor and a value of one, identify one or more prime factors of the sum, and map each of the one or more prime factors of the sum to a corresponding prime factor representation in the plurality of prime factor representations for inclusion in the encoded representation.

Description

BACKGROUND The present disclosure relates to methods, apparatus, and products for encoding binary data for secure transmission. SUMMARY According to embodiments of the present disclosure, various methods, apparatus and products for encoding binary data for secure transmission are described herein. In some aspects, encoding binary data for secure transmission includes compressing, by a processing device, a binary object into a number. The processing device identifies one or more prime factors of the number. The processing device generates an encoded representation of the binary object including mapping each of the one or more prime factors to a corresponding prime factor representation in a plurality of prime factor representations for inclusion in the encoded representation. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 sets forth an example computing environment according to aspects of the present disclosure. FIG. 2 sets forth an example implementation of the binary object encoder code shown in FIG. 1 according to aspects of the present disclosure. FIG. 3 sets forth a flowchart of an example method for encoding binary data for secure transmission according to aspects of the present disclosure. FIG. 4 sets forth a flowchart of an example method for generating an encoded representation of a binary object according to aspects of the present disclosure. DETAILED DESCRIPTION A black site is a site that is not connected to the internet. A black site may be maintained by an organization to ensure the security of data. However, it may be difficult to securely provide data to a black site, such as software patches or updates or any other types of data, due to the lack of internet communications. Similarly, it may be difficult to securely transmit data from a black site. For example, a NASA satellite in space may have vast amounts of data to transmit back to Earth, but doing so efficiently and securely is a major challenge. Some examples disclosed herein are directed to encoding of binary data for secure transmission, such as transmission to a receiving computing device to recover and use the binary data. An encoded representation of a binary object is generated that may be transmitted to a receiving computing device, such as a receiving computing device at a black site. The encoded representation could be sent via email, for example, and entered into a computing device at a black site to recover and use the binary data. The encoded representation may also be transmitted from a computing device at the black site to a receiving computing device outside of the black site. An example of the present disclosure is directed to a method for encoding binary data for secure transmission, which includes compressing, by a processing device, a binary object into a number. The method includes identifying, by the processing device, one or more prime factors of the number. The method includes generating, by the processing device, an encoded representation of the binary object including mapping each of the one or more prime factors to a corresponding prime factor representation in a plurality of prime factor representations for inclusion in the encoded representation. This method has the technical effect of improving the efficiency and security of data storage and transmission by a computing device. The compression results in a reduction of data to be stored and/or transmitted, and the identifying the prime factors and generating the encoded representation result in a further reduction of data to be stored and/or transmitted, while maintaining the ability to accurately recover the binary object. The method may also include storing, in a memory, the encoded representation; and transmitting the stored encoded representation to a receiving computing device to recover the binary object from the encoded representation. This has the technical effect of improving the efficiency and security of data stored in the memory as a relatively small, encoded representation may be stored in the memory to securely and efficiently represent a relatively large quantity of binary data. This also has the technical effect of improving the efficiency and security of data transmission by transmitting to the receiving computing device a relatively small, encoded representation to securely and efficiently represent a relatively large quantity of binary data. Each of the prime factor representations in the method may be a multiple-letter word. This has the technical effect of providing a more user-friendly encoded representation that may be efficiently and accurately used at a receiving computing device to recover the binary object. The one or more prime factors in the method may include one or more repeat prime factors that each have multiple occurrences, and generating the encoded representation of the binary object may include, for each of the one or more repeat prime factors, mapping the repeat prime factor to a corresponding prime factor representation in the