Using Proof-of-Assignment to solve NP problem:A platform for Vapor Computing

Abstract

Unlike cloud computing platform vapor computing platform is a peer to peer distributed computing network without centralized server Bitcoin is the most well-known crypto currency Unlike traditional fiat money that monitored by centralized system Bitcoin is a decentralized peer-to-peer system by participants that all the Bitcoin transaction are verify by peer-serving network “Mining” is a process of generating Bitcoin through recording transactions and verifying the legality of payments Users have to offer their own computing power to confirm the legality of transactions in Bitcoin mining Mining of bitcoin is to solve proof of work puzzles that users need to expend a certain amount of computational ability to verify payments and prevent double-spending problem However the results of original proof of work mechanism are meaningless value in waste of participants’ computing resources In this paper we use proof of assignment algorithm an enhanced proof of work algorithm combined with genetic algorithms allow participation by solving NP problems in the process of mining that need a lot of computing resources proper effective use of computing resources and integrated into Bitcoin system combined with the advantages of graphics processors to accelerate parallel computing in the vapor computing platform

Date of Award	2015 Aug 10
Original language	English
Supervisor	Sheng-Tzong Cheng (Supervisor)