Design of an Exchange Protocol for the Quantum Blockchain
Abstract
:1. Introduction
2. Related Work
3. Materials and Methods
- type-0, ;
- type-1, ;
- type-2, ;
- type-3, .
- To benefit from the choice of using the quantum solution, the qubits which map the actual values for the type of transferred goods, as well as the quantity, have to be first set up in superposition; this is carried out by applying a Hadamard gate on each one; then, NOT gates are added only for the qubits for which the desired state is , in order to bring them to the state, which can be further used for CNOT-type gates.
- The system implies using a simple cross-validation mechanism (internal, relative to the trading parties), so that both Alice and Bob can validate the states corresponding to the other party’s qubits (using CNOT and CCNOT gates), for the type of good received and its quantity; in other words, they check that their discussed arrangement is the same as the one represented in the quantum circuit, which can be carried out by adding a classical component (resulting in a hybrid system) using a system that publicly posts the NOT gates (and all the gates between the Hadamard gates and the CNOT/CCNOT gates) for that respective transaction. The main idea is for each party to know when the other one’s configuration has matched the desired type and quantity (multiple qubits are used for this).
- The protocol uses a method for the system’s validation (external, relative to the trading parties); after the circuit is completed, there is a control logic, which connects the internal validation qubits of Alice and Bob to Charlie’s transfer validation qubit.
- If there is something wrong regarding the exchange (from Alice’s and/or Bob’s point of view), then the state of one of the internal validation qubits would be , which would further propagate to the external validation entity (and cancel the transfer); depending on the quantum infrastructure, Charlie can check other parameters, such as, for example, making sure that the exchanged goods are on the list of acceptable tradable goods (there could be a ban at a certain point) and, perhaps, are also within a limit (imposing a maximum value for various reasons). This restriction could be especially useful in the scenarios where more qubits are needed for both the type and quantity of the traded quantum goods, with the traders requiring a wider range of values in their exchanges.
4. Results
4.1. Design of the Transfer Validation Request
- The first user, shares the following validation qubits:
- The second user, , shares the following validation qubits: and so on for each user.
4.2. Design of the Exchange Circuit
- A 2-qubit register is used for the type of good that Alice trades (q_AliceType).
- A 3-qubit register indicates the quantity of Alice’s good (q_AliceQuantity).
- A 2-qubit register is used for the type of good that Bob trades (q_BobType).
- A 3-qubit register indicates the quantity of Bob’s good (q_BobQuantity).
- Then, 4 validation qubits are needed: q_BobTypeVal, q_BobQtyVal, q_AliceTypeVal and q_AliceQtyVal; for example, the validation qubit that indicates to Bob that he will receive the desired type of good from Alice is q_BobTypeVal, and its state is set using a CCNOT gate, where the control qubits are those indicating Alice’s type. The same applies to all the validation qubits from the circuit.
- Finally, 2 auxiliary qubits are also present: when more than 2 qubits are needed to represent the actual value (for the quantity or type), auxiliary qubits are also used (the design requires CCNOT gates for the validation qubits); in our case, we need one ancilla qubit for each entity, called q_BobAux and q_AliceAux, since we need 3 qubits to represent each quantity for Alice and Bob.
- (three goods);
- (type-1);
- (five goods);
- (type-2).
5. Analysis and Discussion
- Ten initial Hadamard gates (depending on the system, this number can obviously vary, as it is in direct correlation with the type and quantity of exchanged goods).
- Eight NOT gates (for the particular case of three type-1 goods traded for five type-2 goods); for a more complex scenario involving more trades between the same parties, the number of NOT gates will have to be selected according to the actual values).
- Six CCNOT gates; the more qubits that are used for the type and quantity, the more CCNOT gates will be needed to connect them to the validation qubits.
- For the first transaction, with the collapsed id state of , Alice trades three goods of type-1 for Bob’s five goods of type-2;
- For the second transaction, with the collapsed id state of , Alice trades six goods of type-3 for Bob’s four goods of type-0;
- The other two transactions are left blank.
6. Conclusions
Funding
Data Availability Statement
Conflicts of Interest
References
- Dungey, T.; Abdelgaber, Y.; Casto, C.; Mills, J.; Fazea, Y. Quantum Computing: Current Progress and Future Directions. EDUCAUSE. 2022. Available online: https://er.educause.edu/articles/2022/7/quantum-computing-current-progress-and-future-directions (accessed on 1 October 2022).
- Post-Quantum Cryptography PQC|CSRC, NIST. Available online: https://csrc.nist.gov/Projects/post-quantum-cryptography (accessed on 1 October 2022).
- Qiskit, Open-Source Quantum Development. Available online: https://qiskit.org (accessed on 1 October 2022).
- Hayes, A. What Is a Blockchain? Investopedia. 2022. Available online: https://www.investopedia.com/terms/b/blockchain.asp (accessed on 1 October 2022).
- Fernández-Caramès, T.M.; Fraga-Lamas, P. Towards Post-Quantum Blockchain: A Review on Blockchain Cryptography Resistant to Quantum Computing Attacks. IEEE Access 2020, 8, 21091–21116. [Google Scholar] [CrossRef]
- Faridi, A.R.; Masood, F.; Shamsan, A.H.T.; Luqman, M.; Salmony, M.Y. Blockchain in the Quantum World. arXiv 2022, arXiv:2202.00224. [Google Scholar] [CrossRef]
- Khalid, Z.M.; Askar, S. Resistant Blockchain Cryptography. Int. J. Sci. Bus. 2021, 5, 116–125. [Google Scholar]
- Kearney, J.J.; Perez-Delgado, C.A. Vulnerability of blockchain technologies to quantum attacks. Array 2021, 10, 100065. [Google Scholar] [CrossRef]
- Wang, W.; Yu, Y.; Du, L. Quantum blockchain based on asymmetric quantum encryption and a stake vote consensus algorithm. Sci. Rep. 2022, 12, 8606. [Google Scholar] [CrossRef]
- Wen, X.J.; Chen, Y.Z.; Fan, X.C.; Yi, Z.Z.; Jiang, Z.L.; Fang, J.B. Quantum blockchain system. Mod. Phys. Lett. B 2021, 35, 2150343. [Google Scholar] [CrossRef]
- Rajan, D.; Visser, M. Quantum Blockchain Using Entanglement in Time. Quantum Rep. 2019, 1, 3–11. [Google Scholar] [CrossRef] [Green Version]
- Tudorache, A.-G.; Manta, V.; Caraiman, S. Quantum steganography based on the B92 quantum protocol. Mathematics 2022, 10, 2870. [Google Scholar] [CrossRef]
- Esgin, M.F.; Zhao, R.K.; Steinfeld, R.; Liu, J.K.; Liu, D. MatRiCT: Efficient, scalable and post-quantum blockchain confidential transactions protocol. In Proceedings of the ACM Conference on Computer and Communications Security 2019, London, UK, 11–15 November 2019; pp. 567–584. [Google Scholar]
- Li, C.-Y.; Chen, X.-B.; Chen, Y.-L.; Hou, Y.-Y.; Li, J. A New Lattice-Based Signature Scheme in Post-Quantum Blockchain Network. IEEE Access 2019, 7, 2026–2033. [Google Scholar] [CrossRef]
- Banerjee, S.; Mukherjee, A.; Panigrahi, P.K. Quantum blockchain using weighted hypergraph states. Phys. Rev. Res. 2020, 2, 013322. [Google Scholar] [CrossRef] [Green Version]
- Sharma, P.; Bhatia, V.; Prakash, S. Securing Optical Networks using Quantum-secured Blockchain: An Overview. arXiv 2021, arXiv:2105.10663. [Google Scholar]
- Abulkasim, H.; Mashatan, A.; Ghose, S. Quantum-based privacy-preserving sealed-bid auction on the blockchain. Optik 2021, 242, 167039. [Google Scholar] [CrossRef]
- Azzaoui, A.E.; Sharma, P.K.; Park, J.H. Blockchain-based delegated Quantum Cloud architecture for medical big data security. J. Netw. Comput. Appl. 2022, 198, 103304. [Google Scholar] [CrossRef]
- Kiktenko, E.O.; Pozhar, N.O.; Anufriev, M.N.; Trushechkin, A.S.; Yunusov, R.R.; Kurochkin, Y.V.; Lvovsky, A.; Fedorov, A.K. Quantum-secured blockchain. Quantum Sci. Technol. 2018, 3, 035004. [Google Scholar] [CrossRef] [Green Version]
- Chen, J.; Gan, W.; Hu, M.; Chen, C.M. On the construction of a post-quantum blockchain for smart city. J. Inf. Secur. Appl. 2021, 58, 102780. [Google Scholar] [CrossRef]
- Azzaoui, A.E.; Park, J.H. Post-quantum blockchain for a scalable smart city. J. Internet Technol. 2020, 21, 1171–1178. [Google Scholar]
- Zhu, H.; Wang, X.; Chen, C.M.; Kumari, S. Two novel semi-quantum-reflection protocols applied in connected vehicle systems with blockchain. Comput. Electr. Eng. 2020, 86, 106714. [Google Scholar] [CrossRef]
- Yi, H. Secure Social Internet of Things Based on Post-Quantum Blockchain. IEEE Trans. Netw. Sci. Eng. 2022, 9, 950–957. [Google Scholar] [CrossRef]
- Gupta, D.S.; Karati, A.; Saad, W.; da Costa, D.B. Quantum-Defended Blockchain-Assisted Data Authentication Protocol for Internet of Vehicles. IEEE Trans. Veh. Technol. 2022, 71, 3255–3266. [Google Scholar] [CrossRef]
- Younan, M.; Elhoseny, M.; Ali, A.A.; Houssein, E.H. Quantum Chain of Things (QCoT): A New Paradigm for Integrating Quantum Computing, Blockchain, and Internet of Things. In Proceedings of the 2021 17th International Computer Engineering Conference (ICENCO), Cairo, Egypt, 29–30 December 2021; pp. 101–106. [Google Scholar]
- Shahid, F.; Khan, A.; Jeon, G. Post-quantum distributed ledger for internet of things. Comput. Electr. Eng. 2020, 83, 106581. [Google Scholar] [CrossRef]
- Zhu, Q.; Loke, S.W.; Trujillo-Rasua, R.; Jiang, F.; Xiang, Y. Applications of distributed ledger technologies to the internet of things: A survey. ACM Comput. Surv. 2019, 52, 1–34. [Google Scholar] [CrossRef] [Green Version]
- Suhail, S.; Hussain, R.; Khan, A.; Hong, C.S. On the Role of Hash-Based Signatures in Quantum-Safe Internet of Things: Current Solutions and Future Directions. IEEE Internet Things J. 2021, 8, 1–17. [Google Scholar] [CrossRef]
- Stebila, D.; Mosca, M. Post-quantum key exchange for the internet and the open quantum safe project. In Selected Areas in Cryptography—SAC 2016; Avanzi, R., Heys, H., Eds.; Springer: Cham, Switzerland, 2017; Volume 10532, pp. 14–37. [Google Scholar]
- Nguyen, T.; Tran, N.; Loven, L.; Partala, J.; Kechadi, M.T.; Pirttikangas, S. Privacy-aware blockchain innovation for 6G: Challenges and opportunities. In Proceedings of the 2020 2nd 6G Wireless Summit (6G SUMMIT), Levi, Finland, 17–20 March 2020; pp. 1–5. [Google Scholar]
- Suhail, S.; Hussain, R.; Jurdak, R.; Hong, C.S. Trustworthy digital twins in the industrial internet of things with blockchain. IEEE Internet Comput. 2022, 26, 58–67. [Google Scholar] [CrossRef]
- Kaye, P. Reversible addition circuit using one ancillary bit with application to quantum computing. arXiv 2004, arXiv:quant-ph/0408173v2. [Google Scholar]
- Xia, H.; Li, H.; Zhang, H.; Liang, Y.; Xin, J. Novel multi-bit quantum comparators and their application in image binarization. Quantum Inf. Process. 2019, 18, 229. [Google Scholar] [CrossRef]
- Tudorache, A.-G.; Manta, V.; Caraiman, S. Integration of a Quantum Voting Scheme into Grayscale Images Using the Novel Enhanced Quantum Representation and Qiskit Framework. Model. Simul. Eng. 2022, 2022, 8128754. [Google Scholar] [CrossRef]
- Zhang, Y.; Lu, K.; Gao, Y.; Wang, M. NEQR: A novel enhanced quantum representation of digital images. Quantum Inf. Process. 2013, 12, 2833–2860. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Tudorache, A.-G. Design of an Exchange Protocol for the Quantum Blockchain. Mathematics 2022, 10, 3986. https://doi.org/10.3390/math10213986
Tudorache A-G. Design of an Exchange Protocol for the Quantum Blockchain. Mathematics. 2022; 10(21):3986. https://doi.org/10.3390/math10213986
Chicago/Turabian StyleTudorache, Alexandru-Gabriel. 2022. "Design of an Exchange Protocol for the Quantum Blockchain" Mathematics 10, no. 21: 3986. https://doi.org/10.3390/math10213986
APA StyleTudorache, A. -G. (2022). Design of an Exchange Protocol for the Quantum Blockchain. Mathematics, 10(21), 3986. https://doi.org/10.3390/math10213986