QUANTUMPROOF BLOCKCHAIN

1 . A method comprising:

maintaining a public key infrastructure comprising a plurality of certificates, wherein each certificate of the plurality of certificates is fixed and associated with a single user;

receiving a plurality of blockchain transactions; and

for each blockchain transaction:

determining a certificate used to generate the blockchain transaction; and

associating the blockchain transaction with the certificate.

2 . The method of claim 1 , further comprising maintaining a trust score associated with each certificate.

3 . The method of claim 1 , further comprising:

determining that a blockchain transaction comprises malicious activity;

determining a certificate used to generate the blockchain transaction; and

changing a credit score associated with the certificate based on the malicious activity.

4 . The method of claim 3 , wherein the malicious activity is linked to a public key in the public key infrastructure.

5 . The method of claim 4 , wherein the public key is maintained in a hash table.

6 . The method of claim 1 , further comprising generating a new block associated with the blockchain transaction comprising:

generating a system of m random quadratic polynomials Fi (x i , . . . , x n ), i=1, . . . , m, in a finite field in a predetermined number of n unknown variables, wherein the quadratic polynomials are of the form Σa i jx i x j +Σb i x i +c, wherein a ij , b i , and c are random values from the finite field and wherein xi, . . . , x n denote the predetermined number of unknown variables;

embedding data of the blockchain transaction into quadratic, linear and constant terms, a ij , bi, c of the generated system of random quadratic polynomials Fi (x i , . . . , x n ), i=1, . . . ,m;

solving the system F1 (x l , . . . , x n )=0, F2 (x l , . . . , x n )=0, . . . , Fm (x l , . . . , x n )=0;

certifying validity of the transaction using a solution of the system; and

generating the new block.

7 . The method of claim 1 , wherein each blockchain transaction was securely signed, wherein the securely signing comprises:

hashing the blockchain transaction to generate a string of hashed bits, wherein a length of the string of hashed bits is a predetermined number;

generating a private key comprising pairs of random numbers, wherein a number of the generated pairs is determined by the predetermined number and wherein each generated pair corresponds to a bit of the string of hashed bits;

hashing the random numbers of the private key to generate a public key;

for each hashed bit of the string of hashed bits, selecting a random number of the corresponding pair of random numbers;

concatenating each selected random number to generate a signature; and

associating the hashed bits, the signature, and the public key with the blockchain transaction.

8 . The method of claim 1 , wherein each blockchain transaction was generated for a fixed public/private key pair, wherein the generating comprised:

appending a plurality of random bits to the fixed public key to generate a padded public key;

storing the plurality of random bits;

generating, using the padded public key, a blockchain address;

generating the blockchain transaction using the fixed public key and the plurality of random bits as input; and

signing the blockchain transaction using the fixed private key and the blockchain address.

9 . A system comprising:

one or more processors;

a non-transitory, computer-readable storage medium in operable communication with at least one processor of the one or more processors, wherein the computer-readable storage medium contains one or more programming instructions that, when executed, cause the processor to:

maintain a public key infrastructure comprising a plurality of certificates, wherein each certificate of the plurality of certificates is fixed and associated with one or more single users;

receive a plurality of blockchain transactions; and

for each blockchain transaction:

determine a certificate used to generate the blockchain transaction; and

associate the blockchain transaction with the certificate.

10 . The system of claim 9 , wherein the instructions, when executed, further cause the at least one processor to maintain a trust score associated with each certificate.

11 . The system of claim 10 , wherein the instructions, when executed, further cause the at least one processor to:

determine that a blockchain transaction comprises malicious activity;

determine a certificate used to generate the blockchain transaction; and

change a trust score associated with the certificate based on the malicious activity.

12 . The system of claim 11 , wherein the malicious activity is linked to a public key in the public key infrastructure.

13 . The system of claim 12 , wherein the public key is maintained in a blockchain hash table.

14 . The system of claim 13 , wherein the blockchain hash table comprises a plurality of public keys and corresponding hash values, wherein each public key of the plurality of public keys is fixed and associated with the one or more single users.

15 . The system of claim 14 , wherein the blockchain hash table is maintained by, for each blockchain transaction:

determining a public key used to generate the blockchain transaction; and

associating, in the blockchain hash table, the blockchain transaction with the public key.

16 . The system of claim 15 , wherein the instructions, when executed, further cause the at least one processor to maintain the blockchain hash table.