IP Library › Granted Patent US 12,699,784
Granted Patent B2
US 12,699,784 · App. 18/678,631 · Granted Aug 4, 2026

Salting binaries for human readable prime number compression (HRPNC)

Inventors: Andrew C. M. Hicks (Highland, NY); John S. Werner (Fishkill, NY); Pasquale A. Catalano (Wallkill, NY); Arkadiy O. Tsfasman (Wappingers Falls, NY); Ryan Thomas Rawlins (Poughkeepsie, NY); Christopher V DeRobertis (Hopewell Junction, NY)
Assignee: International Business Machines Corporation
G06F21/602G06F21/6209H03M7/4012
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,699,784
App. No.
18/678,631
Filed
May 30, 2024
Granted
Aug 4, 2026
Kind
B2
Art Unit
2494
USPC
713/189
Abstract

Salting binaries for human readable prime number compression (HRPNC), including: detecting, during HRPNC of a binary object, that a time threshold has been reached; generating, in response to the time threshold being reached, one or more salted variants of the binary object by applying, to the binary object, a corresponding salt value; performing HRPNC on each of the one or more salted variants of the binary object; and providing a compressed salted variant.

Claims (34)

1 . A method comprising:

detecting, during human readable prime number compression (HRPNC) of a binary object, that a time threshold has been reached;

generating, in response to the time threshold being reached, one or more salted variants of the binary object by applying, to the binary object, a corresponding salt value;

performing HRPNC on each of the one or more salted variants of the binary object; and

providing a compressed salted variant.

2 . The method of claim 1 , wherein the corresponding salt value is selected from a plurality of prime numbers mapped to a plurality of words used in performing HRPNC.

3 . The method of claim 1 , wherein the corresponding salt value is calculated as a factor of a subset of a plurality of prime numbers mapped to a plurality of words used in performing HRPNC.

4 . The method of claim 1 , further comprising encoding the corresponding salt value with the compressed salted variant.

5 . The method of claim 4 , wherein encoding the corresponding salt value with the compressed salted variant comprises applying HRPNC to the corresponding salt value.

6 . The method of claim 4 , wherein encoding the corresponding salt value with the compressed salted variant comprises separating the corresponding salt value from the compressed salted variant using a delimiter.

7 . The method of claim 6 , wherein the delimiter comprises an operation identifier associated with applying the corresponding salt value.

8 . An apparatus 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:

detect, during human readable prime number compression (HRPNC) of a binary object, that a time threshold has been reached;

generate, in response to the time threshold being reached, one or more salted variants of the binary object by applying, to the binary object, a corresponding salt value;

perform HRPNC on each of the one or more salted variants of the binary object; and

provide a compressed salted variant.

9 . The apparatus of claim 8 , wherein the corresponding salt value is selected from a plurality of prime numbers mapped to a plurality of words used in performing HRPNC.

10 . The apparatus of claim 8 , wherein the corresponding salt value is calculated as a factor of a subset of a plurality of prime numbers mapped to a plurality of words used in performing HRPNC.

11 . The apparatus of claim 8 , wherein the computer program instructions, when executed, further cause the processing device to encode the corresponding salt value with the compressed salted variant.

12 . The apparatus of claim 11 , wherein, to encode the corresponding salt value with the compressed salted variant, the computer program instructions, when executed, further cause the processing device to apply HRPNC to the corresponding salt value.

13 . The apparatus of claim 11 , wherein, to encode the corresponding salt value with the compressed salted variant, the computer program instructions, when executed, further cause the processing device to separate the corresponding salt value from the compressed salted variant using a delimiter.

14 . The apparatus of claim 13 , wherein the delimiter comprises an operation identifier associated with applying the corresponding salt value.

15 . A computer program product comprising a computer readable storage medium, wherein the computer readable storage medium comprises computer program instructions that, when executed:

detect, during human readable prime number compression (HRPNC) of a binary object, that a time threshold has been reached;

generate, in response to the time threshold being reached, one or more salted variants of the binary object by applying, to the binary object, a corresponding salt value;

perform HRPNC on each of the one or more salted variants of the binary object; and

provide a compressed salted variant.

16 . The computer program product of claim 15 , wherein the corresponding salt value is selected from a plurality of prime numbers mapped to a plurality of words used in performing HRPNC.

17 . The computer program product of claim 15 , wherein the corresponding salt value is calculated as a factor of a subset of a plurality of prime numbers mapped to a plurality of words used in performing HRPNC.

18 . The computer program product of claim 15 , wherein the computer program instructions, when executed, encode the corresponding salt value with compressed salted variant.

19 . The computer program product of claim 18 , wherein, to encode the corresponding salt value with the compressed salted variant, the computer program instructions, when executed, apply HRPNC to the corresponding salt value.

20 . The computer program product of claim 18 , wherein, to encode the corresponding salt value with the compressed salted variant, the computer program instructions, when executed, separate the corresponding salt value from a remainder of the output of the compressed salted variant using a delimiter.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 30, 2024
From: HICKS, ANDREW C.M.; WERNER, JOHN S.; CATALANO, PASQUALE A.; TSFASMAN, ARKADIY O.; RAWLINS, RYAN THOMAS; DEROBERTIS, CHRISTOPHER V
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 067569/0910 →
Continuity (1)
Related Publication 20250371171A1 · Dec 4, 2025
References Cited (38)
US 5790599A · Wright, Jr. · 1998 [cited by examiner]
US 6262727B1 · Lentz et al. · 2001 [cited by applicant]
US 6373986B1 · Fink · 2002 [cited by examiner]
US 6462680B1 · Hayes · 2002 [cited by examiner]
US 8977664B2 · Maurer · 2015 [cited by applicant]
US 8977859B2 · Ross · 2015 [cited by examiner]
US 9614543B2 · Dickie · 2017 [cited by applicant]
US 10725990B2 · Meyer · 2020 [cited by applicant]
US 11283464B2 · Tamir et al. · 2022 [cited by applicant]
US 11394749B2 · Buck · 2022 [cited by applicant]
US 11687241B2 · Cooper et al. · 2023 [cited by applicant]
US 20070168364A1 · Douceur et al. · 2007 [cited by applicant]
US 20110040735A1 · Lee et al. · 2011 [cited by applicant]
US 20140009314A1 · Bain et al. · 2014 [cited by applicant]
US 20160342462A1 · Karamanolis et al. · 2016 [cited by applicant]
US 20160342814A1 · Wang et al. · 2016 [cited by applicant]
US 20170262350A1 · Dornemann · 2017 [cited by applicant]
US 20170364332A1 · Lowell · 2017 [cited by applicant]
US 20180309815A1 · Dangi · 2018 [cited by examiner]
US 20200044664A1 · Fannes · 2020 [cited by examiner]
US 20200233671A1 · Liu et al. · 2020 [cited by applicant]
US 20210311835A1 · Futey et al. · 2021 [cited by applicant]
US 20220027492A1 · Wright · 2022 [cited by examiner]
US 20230006691A1 · Sloane · 2023 [cited by examiner]
US 20230088886A1 · Tian et al. · 2023 [cited by applicant]
US 20230188162A1 · Ramadhane et al. · 2023 [cited by applicant]
US 20230229401A1 · Lyden · 2023 [cited by applicant]
US 20240296031A1 · Schaffer et al. · 2024 [cited by applicant]
US 20250240166A1 · Oubre · 2025 [cited by applicant]
Hicks et al., Adjusting Files for Human Readable Prime Number Compression (HRPNC) Acceleration, International Business Machines Corporation (IBM), U.S. Appl. No. 18/678,081, filed May 30, 2024, 94 pages. [cited by applicant]
Hicks et al., Conversion Tables as a Service for Human Readable Prime Number Compression (HRPNC), International Business Machines Corporation (IBM), U.S. Appl. No. 18/678,734, filed May 30, 2024, 94 pages. [cited by applicant]
Hicks et al., Decompressing Human Readable Prime Number Compression (HRPNC) Objects Using Metadata, International Business Machines Corporation (IBM), U.S. Appl. No. 18/678,893, filed May 30, 2024, 95 pages. [cited by applicant]
Hicks et al., Enforced Checksums for Human Readable Prime Number Compression (HRPNC), International Business Machines Corporation (IBM), U.S. Appl. No. 18/678,360, filed May 30, 2024, 94 pages. [cited by applicant]
Hicks et al., Generating Human Readable Prime Number Compression (HRPNC) Metadata for Usage Requirements, International Business Machines Corporation (IBM), U.S. Appl. No. 18/679,076, filed May 30, 2024, 93 pages. [cited by applicant]
Hicks et al., Human Readable Prime Number Compression (HRPNC) for Binary Variations, International Business Machines Corporation (IBM), U.S. Appl. No. 18/678,153, filed May 30, 2024, 96 pages. [cited by applicant]
Hicks et al., Human Readable Prime Number Compression (HRPNC), International Business Machines Corporation (IBM), U.S. Appl. No. 18/678,001, filed May 30, 2024, 98 pages. [cited by applicant]
Hicks et al., Pattern Matching for Human Readable Prime Number Compression (HRPNC), International Business Machines Corporation (IBM), U.S. Appl. No. 18/678,239, filed May 30, 2024, 96 pages. [cited by applicant]
Appendix P; List of IBM Patent or Applications Treated as Related, Feb. 11, 2025, 2 pages. [cited by applicant]