Fast signature generation and verification

A method for fast digital signature verification of a file comprising,

• extracting a partial digest table from the file;
• decomposing the partial digest table to generate a delivered partial digest and a plurality of delivered random addresses;
• generating a recipient partial digest using a hash function;
• comparing the recipient partial digest with the delivered partial digest to generate a comparison;
• and
• determining a SUCCESS state for the file if the comparison results in a perfect agreement between the recipient partial digest and the delivered partial digest or determining a FAILED state for the file if the comparison results in a disagreement between the recipient partial digest and the delivered partial digest.

A non-transitory computer-readable medium storing computer executable code, operable on a device comprising at least one processor and at least one memory coupled to the at least one processor, wherein the at least one processor is configured to implement a fast digital signature verification of a file, the computer executable code comprising:

• instructions for causing a computer to extract a partial digest table from the file;
• instructions for causing the computer to decompose the partial digest table to generate a delivered partial digest and a plurality of delivered random addresses;
• instructions for causing the computer to generate a recipient partial digest using a hash function;
• instructions for causing the computer to compare the recipient partial digest with the delivered partial digest to generate a comparison;
• and
• instructions for causing the computer to determine a SUCCESS state for the file if the comparison results in a perfect agreement between the recipient partial digest and the delivered partial digest or to determine a FAILED state for the file if the comparison results in a disagreement between the recipient partial digest and the delivered partial digest.