{"paper_id":"2407.18966","title":"Towards A Post-Quantum Cryptography in Blockchain I: Basic Review on Theoretical Cryptography and Quantum Information Theory","authors":["Tatsuru Kikuchi"],"paper_date":"2024-07-19","paper_type":"survey-review","paper_url":"https://arxiv.org/pdf/2407.18966v1","page_url":"https://thequant.space/flowcharts/towards-a-post-quantum-cryptography-in-blockchain-i-basic-r/","scores":{"empirical_rigor":0.5,"math_complexity":9,"quadrant":"Lab Rats"},"proposes":{"status":"available","statement":"The paper proposes implementing post‑quantum (quantum‑resistant) cryptography in blockchain systems to achieve quantum resistance.","quote":"That is, it becomes inevitable to consider to implement a post-quantum cryptography, which is also referred to as quantum-resistant cryptography, for attaining quantum resistance in blockchains.","summary":"Recently, the invention of quantum computers was so revolutionary that they bring transformative challenges in a variety of fields, especially for the traditional cryptographic blockchain, and it may become a real thread for most of the cryptocurrencies in the market. That is, it becomes inevitable…","strategy":null},"assumptions":{"status":"available","items":[{"assumption":"RSA assumption holds: for all adversaries A, RSAadv(A, ℓ, e) is negligible.","type":"model","stated":"explicit","quote":"For given ℓ> 2 (integer) and e > 2 (odd integer), we call that the RSA assumption holds if for all A, RSAadv(A, ℓ, e) is negligible.","support":"full"},{"assumption":"Decisional Diffie‑Hellman (DDH) assumption holds for the cyclic group Cp−1: for all efficient adversaries A, DDHadv(A, Cp−1) is negligible.","type":"model","stated":"explicit","quote":"We say that decisional Diﬃe-Hellman (DDH) assumption holds for Cp−1 if for all eﬃcient adversaries A the value of DDHadv(A, Cp−1) is negligible.","support":"full"}]},"datasets":{"status":"none_found","items":[],"known":[],"sample":{"start":null,"end":null,"market":null,"asset_class":null,"frequency":null},"data_resolution":"none"},"transaction_costs":{"status":"not_applicable","modeled":"n/a","headline_net_of_costs":null,"detail":null,"quote":null,"source":"front_matter","rule":"R3","candidates":{"front_matter":"n/a","evidence_card":"n/a","evidence_card_quoted":false},"meaning":"the paper reports no trading or execution result"},"results":{"status":"none_found","evaluation_type":"none","findings":[],"reported_performance":null,"out_of_sample":{"method":"none","headline_out_of_sample":null}},"independent_evidence":{"status":"not_extracted","supports":[],"contradicts":[],"qualifies":[],"compared_with":0,"citations":{"cited_by_in_corpus":0,"by_independent_authors":0,"how_cited":{"used_as_baseline":0,"uses_method_or_data":0,"extends":0,"discusses_findings":0,"mentions":0,"unclassified":0},"independent_papers":[],"scope":"Citations between papers in this corpus only; citations from outside it are not counted."}},"implementation":{"status":"available","public":false,"code_url":null,"note":"No repository presented by the authors as their own was found in the paper. Absence here is not proof that no code exists."},"replication":{"status":"none_found","card":null,"note":"No replication of this paper has been run by thequant.space yet."},"extraction":{"text_source":"fulltext","model":"openai/gpt-oss-120b","version":2,"extracted_at":"2026-11-14T19:56:13Z"},"provenance":{"claims":"Everything here is what the authors state in the paper. Nothing was re-run or reproduced by the platform.","quotes":"Assumptions, datasets, cost detail and findings were extracted by a language model. Every quote is verbatim paper text. Where an item has `support`, \"full\" means every figure in it appears in the quoted sentences and \"partial\" means a figure is stated elsewhere in the paper; items with a figure found nowhere in the paper were discarded.","datasets_known":"datasets.known lists well-known vendors and public datasets by a stable id, found by a dictionary over the full text where the sentence says the data is used; it is independent of the model and covers only names in the dictionary.","flags":"transaction_costs.modeled, results.evaluation_type and results.out_of_sample.method are platform classifications (structured-decision models); see https://thequant.space/score-guide/#penalty-flags","comparisons":"supports / contradicts / qualifies are a language model's reading of two papers' quoted findings, restricted to closely related papers that share no author. They are pointers to read, not verified replications, and coverage is partial.","implementation":"code_url is a repository the paper itself presents as its own (rule-scored, ambiguous cases judged by a model), checked for liveness when it was recorded."},"docs":"https://thequant.space/agents/"}