Non-entanglement physical shared ad-hoc randomness (NEPSAR)
OwnerGideon Samidinventor
Life of this patent
Estimating the term…
Abstract
A stack of rotating discs drilled with randomized holes allow a light fluid L to rise into a chamber filled with heavier fluid H, as a randomized stream of bubbles. The two fluids are mutually non-soluble, and of different electric conductivity, hence the randomized stream of bubbles generates a randomized curve of electrical resistance within the chamber, over time; this output resistance curve is shared by all parties that have a duplicate of the contraption and apply the same activation settings. The physical complexity of the contraptions keeps the randomness secure against all parties not in possession of the contraption. Unlike Entanglement and BB84 solutions, this invention generates shared randomness without communicating the same between the parties.
Claims16
A system used by k mutually remote parties to share a random bit string by using each a duplicate of a non-entanglement, physical, shared Ad-Hoc randomness (NEPSAR) apparatus;
- the parties conduct a round of operation wherein;
- each NEPSAR duplicate is comprising:
- (a) a conductive fluid,
- (b) a fluid container, serving as a measurement chamber,
- (c) two electrodes,
- (d) a power source,
- (e) an electric current meter,
- (f) an electronic circuitry,
- (g) a pump,
- (h) air pathways;
- the conductive fluid (a) is placed in the fluid container (b), which is fitted with the two electrodes (c), which are connected to the power source (d) that generates electrical current that flows through the conductive fluid (a) and is also connected to the electric current meter (e) and to the electronic circuitry (f) that transforms the fluctuating electrical current (e) to a corresponding bit string;
- the pump (g) blows air through the air pathways (h) into the conductive fluid (a) generating air bubbles of a pattern determined by settings adjusted over the pump (g) and the air pathways (h);
- wherein each NEPSAR duplicate is activated through openly shared activation settings, operating in the following sequence:
- (i) each NEPSAR duplicate activates the electrically powered pump (g), that blows air bubbles into the fluid container (b), where the conductive fluid (a) is set to conduct electrical current:
- the bubbles change in size, and flow rate according to the activation settings, and since the air bubbles are insulators, the electrical current (e) that flows through the conductive fluid (a) when the bubbles rise through it, is changing in magnitude according to the flow pattern of the air bubbles, and to the extent that the bubbles are in a chaotic pattern, so does the electrical current in the conductive fluid (a) appear in random fluctuations;
- the fluctuating current is measured by the electric current meter (e), these measurements are expressed as a bit series (R*) where the bits appear randomized, R* is a ‘raw randomness bit series’;
- the k NEPSAR duplicate apparatuses thereby generate in the privacy of each party the raw bit series (R*1, R*2, . . . R*k);
- (ii) the parties then randomly designate t test bits from the n bits of each series, n=|R*i| for i=1, 2, . . . k and mutually expose the values of the test bits;
- (iii) if all k parties agree on all the values of the t test bits then they conclude that with a probability, Pr, where Pr→1 for t→n, the untested (n−t) bits are equal in value for all k parties, thereby defining a trusted shared bit series:
- R1, R2, . . . Rk where |Ri|=(n−t);
- (iv) and if any test bits as mutually disclosed by any party are different than the value claimed by other parties, then, this round of operation is regarded as failure, and the sequence (i, ii, iii, iv) restarts again using different activation settings.
A method for:
- generating k duplicates of random bits strings:
- R1, R2, . . . Rk in k mutually remote locations, respectively, where R1=R2= . . . Rk=Rshared, a trusted shared randomness;
- a raw method;
- the method comprising successive rounds of operations, the round of operation comprising:
- k operators in the k remote locations, each applying the raw method, by sharing a process of randomness activation settings, Ra, applied over a shared secret physical apparatus of randomized construction, where each operator has a duplicate of the shared apparatus, where the k randomized constructions Rp1, Rp2, . . . Rpk, are mutually equal except for normal manufacturing variance:
- Rp1=Rp2, . . . =Rpk,
- wherein the k applications of Ra over the k Rpi for i=1, 2, . . . k result in k randomized bit strings Rqi for i=1, 2, . . . k, which are ‘raw randomization payloads’, which are mutually similar enough so that by each operator exchanging data packs:
- D1, D2, . . . Dk the k operators are able each to convert their respective Rqi for i=1, 2, . . . k to the trusted shared bit string Rshared=R1=R2= . . . Rk=f(Rqi, D1, D2, . . . Dk) for i=1, 2, . . . k;
- thereby completing the round of operation;
- rounds of operations are repeated with different, randomized and arbitrary randomness activation settings, Ra, which is pre-shared among the operators, or is communicated among the operators over an insecure channel.
Dependencies are inferred from the claim text.