Patent ID: 9020952
Filing Date: 2015-04-28
Classification: G06F

Abstract:
1. A method for generating one or more digital signatures, the method performed by a system comprising one or more processors and a memory storing instructions which, when executed cause the system to perform the method, the method comprising: acquiring a data set; converting the data set into a plurality of data matrices; acquiring a user input including a total number of signatures; determining a prime number, wherein the prime number is greater than the product of the dimensions of one matrix of the plurality of data matrices and is greater than the total number of signatures; determining a plurality of primitive roots to the prime number; calculating a first template matrix using a first and second primitive root, of the plurality of primitive roots; selecting a data matrix property of interest; calculating a first hash function for each of the data matrices, wherein the first hash function is calculated using said property of interest, the prime number, and the first template matrix; and generating a main set of signatures based on the first hash function, wherein the main set of signatures comprises a first signature for each data matrix, and wherein the number of signatures in the main set of signatures equals the total number of signatures.