RAM Hashing in Blockchain Environments

A method by a miner system in a blockchain environment, the miner system including (i) a database table including a set of randomly distributed table entries, and (ii) a hardware processor including a cache memory that is smaller in size than the database table, the method comprising the steps of:

• (A) receiving a blockchain transaction data;
• and
• (B) performing a proof-of-work algorithm comprising:
• (i) obtaining a nonce;
• (ii) using a hashing algorithm, generating a hash value based on the received blockchain transaction data and on the obtained nonce;
• (iii) identifying a location in the database table corresponding to a random value;
• (iv) obtaining a table entry at the identified location;
• (v) generating a randomized hash value using the obtained table entry;
• and
• (vi) producing a proof-of-work output if the generated randomized hash value meets a predetermined criterion;
• wherein a time delay in arriving at the proof-of-work output is based mostly on the hardware processor incurring an at least one cache miss.

A miner system associated with a blockchain environment, the miner system comprising a database table including a set of randomly distributed table entries and

• a hardware processor with a cache memory that is smaller in size than the database table,
• the miner system storing instructions that, when executed by the hardware processor, perform operations comprising:
• (A) receiving a blockchain transaction data;
• and
• (B) performing a proof-of-work algorithm comprising:
• (i) obtaining a nonce;
• (ii) using a hashing algorithm, generating a hash value based on the received blockchain transaction data and on the obtained nonce;
• (iii) identifying a location in the database table corresponding to a random value;
• (iv) obtaining a table entry at the identified location;
• (v) generating a randomized hash value using the obtained table entry;
• and
• (vi) generating a proof-of-work output if the generated randomized hash value meets a predetermined criterion;
• wherein a time delay in arriving at the proof-of-work output is based mostly on the hardware processor incurring an at least one cache miss.

A memory structure comprising (i) a cache memory in a hardware processor and (ii) a non-cache memory,

• the memory structure storing instructions that, when executed by the hardware processor, perform operations that mine a blockchain block associated with a blockchain environment, the operations comprising:
• (A) receiving a blockchain transaction data;
• and
• (B) performing a proof-of-work algorithm comprising:
• (i) obtaining a nonce;
• (ii) using a hashing algorithm, generating a hash value based on the received blockchain transaction data and on the obtained nonce;
• (iii) identifying a location in a database table corresponding to a random value, the database table being larger in size than the cache memory and comprising a set of randomly distributed table entries;
• (iv) obtaining a table entry at the identified location;
• (v) generating a randomized hash value using the obtained table entry;
• and
• (vi) generating a proof-of-work output if the generated randomized hash value meets a predetermined criterion;
• wherein a time delay in arriving at the proof-of-work output is based mostly on the hardware processor incurring an at least one cache miss.