1. A system for generating signatures of an input multimedia data element, comprising: a partitioning unit configured to recursively partition the input multimedia data element into a plurality of multimedia data elements, wherein each of the plurality of the minimum size multimedia data elements is a minimal partition of the input multimedia data elements; a signature generator configured to generate for each of the plurality of minimum size multimedia data elements a respective signature, and wherein a signature is generated from multiple patches of a random length and a random position of the input multimedia data element, wherein the signature generator comprises a plurality of computational cores, each computational core having properties set to be independent of each other computational core, each computational core generating responsive to each of the plurality of the minimum size multimedia data elements a respective signature comprising a first signature element and a second signature element, the first signature element being a robust signature; and a storage unit configured to store the respective signatures respective of the plurality of minimum size multimedia data elements, wherein the storage unit comprising a memory.