Quantum Computing Threats and Opportunities to Blockchain Security

Ahmed Elarabyi; Javed Ahmed

Author(s)

Ahmed Elarabyi South Valley University Qena,,Egypt

Javed Ahmed Sukkur IBA University, Pakistan

Abstract

Knapsack is a combinational optimization problem which is based on selection of the best possible collection of values and weights capacity. Selection of values varies and depends on the social and environmental situations. The research work is focused on practical approach of the Multidimensional Knapsack problem (MKP). This paper comprises an introductory part of Genetic Algorithm and understanding towards Knapsack problem. The program is developed in Python programming language using the pyEasyGa libraries. The MKP program Genetic Algorithm class is initialized within defined population size. Fitness function is defined to evaluate best solutions in .shape of best values to maximize the beneficial point

Publication Details

Page(s) 23-26

DOI DOI not available

Published Journal: Journal of Information & Communication Technology (JICT), Volume: 14, Issue: 2, Year: 2020

Request the full text from PASTIC

Keywords

Multidimensional Knapsack Problem (MKP), Genetic Algorithm, Fitness Function, Python

References

Lov K,Grover K .1996 .A fast quantum mechanical algorithm for database search. In Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, : 212-219.

Yaga Dylan,Mell Peter,Scarfone Karen .2019 .Blockchain technology overview. , : .

Deepak Puthal,Gautam Das Puthal . .Everything you wanted to. , : .

Tiago M,Fernandez- M .2020 .Caram´ es and Paula Fraga-Lamas.` Towards postquantum blockchain: A review on blockchain cryptography resistant to quantum computing attacks. IEEE Access, 8 : 21091-21116.

Xinhua Peng,Du Jiangfeng .2008 .Quantum adiabatic algorithm for factorization and its experimental implementation. Physical review letters, 101(22) : 220405.

Eric Anschuetz .2019 .Variational quantum factoring. In International Workshop on Quantum Technology and Optimization Problems, : 74-85.

Iain Stewart,William Stewart .2018 .Committing to quantum resistance: A slow defence for bitcoin against a fast quantum computing attack. Royal Society open science, 5(6) : 180410.

Kimble H Jeff .2008 .The quantum internet. Nature, 453(7198) : 1023-1030.

Broadbent Anne,Schaffner Christian .2016 .Quantum cryptography beyond quantum key distribution. Designs, Codes and Cryptography, 78(1) : 351-382.

Vlad Gheorghiu,Munson Bill .2017 .Quantum-proofing the blockchain. , : .