Methods and apparatus for efficiently implementing a distributed database within a network

A non-transitory processor-readable medium comprising code which, when executed by a processor, causes the processor to:

• select, at a first compute device, a first random value (R1) from a predefined set of values (G) that is an algebraic group such that R1 is a generator for G;
• select a second random value (R2) from the predefined set of values (G);
• define a public key as a pair (B, H) based on the first random value (R1) and the second random value (R2), the pair (B, H) being defined as (R1, R1{circumflex over ( )}R2);
• send the public key (B, H) such that a second compute device securely provides a message (M) to the first compute device by:
• selecting a third random value (R3) from the predefined set of values (G);
• encrypting the message (M) using (1) a blinded public key (B′, H′) defined based on the public key (B, H) and (2) the third random value (R3), to define an encrypted ciphertext as (X, Y)=(B′{circumflex over ( )}R3, M*H′{circumflex over ( )}R3);
• and
• sending the encrypted ciphertext (X, Y) to the first compute device;
• receive the encrypted ciphertext (X, Y) from the second compute device;
• and
• decrypt the encrypted ciphertext (X, Y) to identify the message (M) using the second random value (R2).

A non-transitory processor-readable medium comprising code which, when executed by a processor, causes the processor to:

• define an anonymous communication path with a sequence of blinded public keys for a set of compute devices from a plurality of compute devices that implement a distributed database, the set of compute devices define the anonymous communication path, each blinded public key from the sequence of blinded public keys is associated with a pseudonym of a different compute device from the plurality of compute devices that implement the distributed database;
• generate a set of compute device identifiers including (1) an unencrypted compute device identifier identifying a compute device from the plurality of compute devices and (2) a sequence of encrypted compute device identifiers, each encrypted compute device identifier from the sequence of encrypted compute device identifiers encrypted with a different blinded public key from the sequence of blinded public keys;
• provide the sequence of blinded public keys and the set of compute device identifiers to at least one compute device from the plurality of compute devices such that the at least one compute device can define a message to the processor for sending via the anonymous communication path;
• receive, via the anonymous communication path, the message encrypted with a blinded public key from the sequence of blinded public keys;
• and
• decrypt the message with a private key associated with the blinded public key from the sequence of blinded public keys.