A Study on the One-to-Many Authentication Scheme for Cryptosystem Based on Quantum Key Distribution

Bae, Minyoung; Kang, Ju-Sung; Yeom, Yongjin

doi:10.1109/platcon.2017.7883682

Cited by 3 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Several types of proof-of-work have been designed using new hash functions, such as prime numbers verification (King 2013), graph-theoretic proof-of-work (Tromp 2015) or proof-of-work based on the generalized birthday problem (Biryukov and Khovratovich 2017). Post-quantum algorithms are currently being developed in the field of security, see, for example, Bae et al (2017). In particular, Kiktenko et al (2018) propose a quantum-safe blockchain that utilizes quantum key distribution.…”

Section: Introductionmentioning

confidence: 99%

Inflation Propensity of Collatz Orbits: A New Proof-of-Work for Blockchain Applications

Bocart¹

2018

JRFM

View full text Add to dashboard Cite

Cryptocurrencies such as Bitcoin rely on a proof-of-work system to validate transactions and prevent attacks or double-spending. A new proof-of-work is introduced which seems to be the first number theoretic proof-of-work unrelated to primes: it is based on a new metric associated to the Collatz algorithm whose natural generalization is algorithmically undecidable: the inflation propensity is defined as the cardinality of new maxima in a developing Collatz orbit. It is numerically verified that the distribution of inflation propensity slowly converges to a geometric distribution of parameter 0 . 714 ≈ ( π - 1 ) 3 as the sample size increases. This pseudo-randomness opens the door to a new class of proofs-of-work based on congruential graphs.

show abstract

Section: Introductionmentioning

confidence: 99%

Inflation Propensity of Collatz Orbits: A New Proof-of-Work for Blockchain Applications

Bocart¹

2018

JRFM

View full text Add to dashboard Cite

show abstract

“…Post-quantum algorithms are currently being developed in the field of security, see e.g. [2]. In particular, [10] propose a quantum-safe blockchain that utilizes quantum key distribution.…”

Section: Introductionmentioning

confidence: 99%

Inflation Propensity of Collatz Orbits: A New Proof-of-Work for Blockchain Applications

Bocart¹

2018

Preprint

View full text Add to dashboard Cite

Cryptocurrencies like Bitcoin rely on a proof-of-work system to validate transactions and prevent attacks or double-spending. Reliance on a few standard proofs-of-work such as hashcash, Ethash or Scrypt increases systemic risk of the whole crypto-economy. Diversification of proofs-of-work is a strategy to counter potential threats to the stability of electronic payment systems. To this end, another proof-of-work is introduced: it is based on a new metric associated to the algorithmically undecidable Collatz algorithm: the inflation propensity is defined as the cardinality of new maxima in a developing Collatz orbit. It is numerically verified that the distribution of inflation propensity slowly converges to a geometric distribution of parameter $0.714 \approx \frac{(\pi - 1)}{3}$ as the sample size increases. This pseudo-randomness opens the door to a new class of proofs-of-work based on congruential graphs.

show abstract

SOK: An Evaluation of Quantum Authentication Through Systematic Literature Review

Majumdar

Das

2021

SSRN Journal

View full text Add to dashboard Cite

A Study on the One-to-Many Authentication Scheme for Cryptosystem Based on Quantum Key Distribution

Cited by 3 publications

References 10 publications

Inflation Propensity of Collatz Orbits: A New Proof-of-Work for Blockchain Applications

Inflation Propensity of Collatz Orbits: A New Proof-of-Work for Blockchain Applications

Inflation Propensity of Collatz Orbits: A New Proof-of-Work for Blockchain Applications

SOK: An Evaluation of Quantum Authentication Through Systematic Literature Review

Contact Info

Product

Resources

About