# A Homomorphic Encryption and Privacy Protection Method Based on Blockchain and Edge Computing

Authors: Xiaoyan Yan; Qilin Wu; Youming Sun
Journal: Wireless Communications and Mobile Computing
 (2020)

---

## Abstract

With its decentralization, reliable database, security, and quasi anonymity, blockchain provides a new solution for data storage and sharing as well as privacy protection. This paper combines the advantages of blockchain and edge computing and constructs the key technology solutions of edge computing based on blockchain. On one hand, it achieves the security protection and integrity check of cloud data; and on the other hand, it also realizes more extensive secure multiparty computation. In order to assure the operating efficiency of blockchain and alleviate the computational burden of client, it also introduces the Paillier cryptosystem which supports additive homomorphism. The task execution side encrypts all data, while the edge node can process the ciphertext of the data received, acquire and return the ciphertext of the final result to the client. The simulation experiment proves that the proposed algorithm is effective and feasible.


---

## Body

## 1. Introduction

Network data will be encrypted before they are sent to the server, but the client will face some problems because the service provider needs to perform computation on the data to respond to the requests of the client; so the client must provide the server with the key to decrypt data before implementing necessary computation, which may affect data confidentiality in the cloud. Blockchain is a group of inalterable and well-organized blocks (data blocks), and it records the logs of all transactions. The data blocks in blockchain are saved in every node in the form of file system. Every block includes the data of several transactions, the number of which included in different blocks may vary [1, 2]. Blocks are connected with Hashed-link, and every header includes the Hash of all transactions in this block and the pre-Hash of the last header. Such a chained architecture can ensure that the data in each block are unalterable and so is the sequential relationship between blocks. This characteristic has decided that the blocks can only be added to the tail. But the rigid and single organizational form of data in blockchain has impeded blockchain’s applications in relevant fields with demanding data security requirements [3]. Edge computing is now gradually being given more and more attention in academic circles, organizations for standardization, and open-source platforms, and it has been developed rapidly in many aspects. Related enterprises have initiated relevant industry organizations, industry alliances, and organizations for standardization in specific application fields, deployed edge computing, and proposed some suggestions on architecture [4]. Besides, the open-source projects related to edge computing have also developed gradually. Homomorphic encryption is a method that computes on encrypted data. It gets the same result from the computation of the original data, and it uses proxy reencryption technology to protect the selected ciphertext from being attacked. To sum up, in order to protect the security of network environment, the use of blockchain and edge computing technology can reinforce the privacy protection and provide corresponding protection to the user information, transaction activities, and information communication [5, 6].The special contributions of this paper are as follows:(i)
This paper has analyzed and studied in blockchain and edge computing network, the data blocks, application nodes, edge computing nodes, and terminal, and it has combined all data blocks into a blockchain, which is maintained by all edge computing nodes(ii)
It has introduced the edge computing model and designed the blockchain-based distributed privacy protection architecture. In order to guarantee the operating efficiency of blockchain and ease the computing burden of the client, it allows some edge nodes which have certain computing, storage and communications ability to write data into the chain, and maintain and update the entire blockchain(iii)
In order to solve the data security problems in escrow, it has presented a homomorphic encryption technique based on the Paillier and RSA cryptosystems, in which the execution encrypts all data received and the edge nodes operate on the ciphertext of the data received, get the ciphertext of the final result, and return it back to the client(iv)
Through the simulation experiment, it has shown the effectiveness and operating time efficiency against hostile attacks of the proposed algorithm, and it has also analyzed the impact different values of parameters play on the update of target valueThe rest of this paper is organized as follows. Section2 discusses related work, followed by the basic framework of blockchain, and its data structure is introduced in Section 3. The edge computing architecture is discussed in Section 4. Section 5 is the homomorphic encryption and privacy protection. Section 6 shows the simulation experimental results, and Section 7 concludes the paper with summary and future research directions.


## 2. Related Work

After integrating P2P transmission, on-chain consensus algorithm, digital signature, and encryption algorithm, blockchain in recent years has become a focal point in the research and discussion of many international organizations and national governments that have increased their input in research. As the focus of blockchain does not lie in zone boundary but the participants, blockchain is highly sensitive to malicious adversaries, so in the internet operating environment, blockchain has strong adaptability [7]. Homomorphic encryption is extensively applied to support simple aggregation, numerical computation of encrypted data, and retrieval of private information. The breakthrough in homomorphic encryption theory has led to fully homomorphic encryption, which can compute arbitrary functions of encrypted data [8]. Homomorphic encryption is generally considered as a key approach to solve database query problems on the basis of encrypted data. The requirements of privacy for the digital data and algorithms used to process more complex structures have increased exponentially, which just parallels to the growth of communications network and equipment and their capacities [9]. Whether the decentralized network architecture or the constructed distributed architecture, they can directly establish a trust relationship between system architecture and nodes through mathematical methods, without operating the third-party trust platform. The applications of mathematical algorithms in building security mechanism can improve the transparency of information; so they will not suffer from the influence of any factors. Blockchain is not strongly dependent on cipher; as a matter of fact, it can operate safely without cipher, and it does not need the trust mechanism. With no cipher, blockchain without any doubt does not need encryption key. The protection for blockchain can be ensured through mathematical algorithms, and the security function obtained is permanent and all information in the block can be safeguarded permanently. The chain-block structure in blockchain has provided trusted timestamp in information storage, enabling the data information recorded to have a time dimension, and the data to be traceable and validated and making it very difficult to tamper all information in the blocks [10, 11].Wang and others have created effective storage engine, ForkBase, for blockchain and fork applications, while Xu and others have studied verifiable query processing of blockchain database and presented the verification system Vchain that supports blockchain data inquiring the scope of Boolean. Helmer and others have developed a system, EthernityDB, which can integrate the function of a database into the Ethereum blockchain [12]. It has kept all data in the chain and guaranteed the consistency, invariability, and security of data. In 2015, some supports for edge computing have established the OpenFog Consortium (OGC) and released the Edge Computing Reference Architecture 2.0 in 2017. In 2016, some firms have set up the Edge Computing Consortium (ECC) and published many versions of edge computing reference architecture, in order to promote the digital innovation and applications of edge computing [13]. In 2014, the European Telecommunications Standards Institute (ETSI) has proposed Mobile Edge Computing (MEC) as an important part of 5G. In 2018, the Industrial Internet Consortium (IIC) has also issued the Edge Computing Architecture used in Industrial Internet of Things. The Open Source Project--EdgeX has constructed an open-source edge computing architecture and described the criteria to use this architecture in its open-source page. Yao has come up with the first secure two-party computing problem in as early as 1982, i.e., the Millionaire Problem [14]. Afterwards, the secure multiparty computation (SMC) emerged. The Paillier system is a semantically secure homomorphic public key cryptosystem; so it is generally used to construct fundamental protocols for secure multiparty computation, including Millionaire Protocol, scalar product protocol, and OT protocol. Sander and Tschudin have defined the additive and multiplicative homomorphic encryption scheme in the ring of integers. The additive and multiplicative homomorphism has made sure that the computation result of two encrypted variables is the same as that of the original variables. Currently, the management of blockchain data has come across the following difficulties. The organization form of the current blockchain data is coarse-grained so it supports a single way of query, and it cannot meet the requirements of the current data analysis and information digging. The present data privacy protection scheme in blockchain technology cannot satisfy the needs of secure storage and retrieval of sensitive data. This paper has mainly studied the security of the application of blockchain-based homomorphic encryption to edge computing, including the probability to implement encrypted data computation under various malicious attacks.


## 3. Basic Framework of Blockchain and Its Data Structure

Blockchain is mainly composed of data layer, network layer, consensus layer, and application layer. Among them, data layer includes the underlying data block and its chain structure, and as it is supported by the relevant techniques such as the Hash algorithm, timestamp, Merkle tree, and asymmetric encryption, it protects the integrity and traceability of bock data. Network layer consists of data transmission mechanism and transaction verification mechanism and supported by P2P network technology; it accomplishes the data transmission and verification between distributed nodes. Consensus layer is mainly the consensus mechanism, and it realizes the consistency between distributed nodes and the authenticity of data through various consensus algorithms. Some blockchain systems, e.g., the consensus layer of Bitcoin, also contain issuing mechanism and incentive mechanism which integrates economic factors. It enters blockchain technology to achieve the stable consensus between nodes. Application layer can realize various top-level application scenarios, relevant systems, and smart contracts supported by a wide range of on-chain script algorithms and blockchains, laying a foundation for the programmable functions of blockchain. In this framework, blockchain incorporates the timestamp-based chain structure, the data transmission mechanism based on P2P network, the consensus mechanism of distributed nodes, and the flexible programmable on-chain script, and blockchain is also the most representative technical innovation [15, 16]. The basic architecture of blockchain is shown as Figure 1.Figure 1
Basic framework of blockchain.The core structure of the data information management system based on blockchain technology is decentralization, which has effectively changed the data risk brought by conventional central authority. Thanks to its nontemperability and traceability, blockchain technology can be widely applied in information data management and meanwhile ensures the accuracy and authenticity of data information. Generally speaking, it is necessary to integrate blockchain technology with external database and separate the data from the corresponding authority, in order to assure the normal use in the decentralized system. When the relative programs need an access to the data information of users, user consent must be obtained. Understandably, when an application program needs an access to the information, blockchain will receive its request. To confirm whether the program can access the information, the record in the blockchain needs to be checked. If the system check is undergone, blockchain will record the implemented operation and feed-back to the application. It is because blockchain has certain recording function that the operations in the entire process are transparent, which is good for the traceability of the follow-up data and makes sure the security of network information. Besides, attention must be paid to the integrity of network information data [17].Blockchain stores data through data blocks and chain structure. Every data block includes two parts: header and body, and each block has the only Hash value corresponding to the block address. The current block is connected to the previous one by saving the Hash value of the previous block and forming a chain structure, as shown in Figure2. The header encapsulates the Hash value of the previous block as well as timestamp, Merkle tree root value, and other information. The body stores information, i.e., the data information recorded by the blockchain. All data are generated based upon the Hash processing of Merkle tree so as to generate the only Merkle tree root value and save it in the header. Such a storage structure of Merkle tree has greatly improved the efficiency of inquiring and verifying information as well as the scalability. Meanwhile, when a block is generated, there will be a timestamp to mark and indicate the time of generating a block [18]. As the enhancement of timestamp, this block is continuously extended to form a chain with a time dimension so that the data are traceable and the data traceability is guaranteed.Figure 2
Data structure of blockchain.The secure Hash algorithm refers to the technology to develop information encryption and others. When computing the relevant data, the difficulty of the entire computation is generally determined by the plus-minus of the Hash value computed. If the Hash value is positive, it indicates that the entire computation process is easy to operate; otherwise, the computation is relatively difficult. Blockchain network mainly constructs tree structure of data information by using the Hash tree computing method. In this structure, the node is the abovementioned Hash values in order to check abundant information data to ensure its authenticity and integrity [19]. The data model of the internal structure of blockchain is shown in Figure 3.Figure 3
Data model of internal structure of blockchain.As shown in this blockchain architecture, it is clear that when there is a change in the information of a certain block, the Hash value of the corresponding Merkle changes correspondingly, followed by a change in the information contained in the block. If a bad intruder tampers the information, the computing power will not generate support for fake data block. If the speed of fake block exceeds the growth rate of blockchain, it will be abandoned. In every block, the information is data information, and the content it covers not just includes text information, but also nonlinear information, e.g., video information, image information, and various structured information. It can permanently protect the information stored in all blocks to prevent malicious alteration. Therefore, the information in blockchain is secure [9].


## 4. Edge Computing Architecture

Edge computing refers to the new-type computation model which implements computation in the network edge, which includes any computation and network resources along the path from the data source to cloud computing center. Edge computing model is to transfer part or all of computational tasks of the original cloud computing center to near the data source for implementation. Edge computing model and cloud computing model complement with each other. In the environment of Internet of everything, computing efficiency cannot meet real-time requirements due to the increase of data amount and the mass data generated by users. The conventional cloud computing model can no longer effectively satisfy the needs of the current application program; instead, it needs to transfer the computing tasks of the original cloud center to the network edge device, improve data transmission performance by using the computing ability of edge device, assure real-time processing, and reduce computing load and energy consumption [20].In edge computing, the downstream data of the edge represents cloud service and the upstream data the service of Internet of everything, while the edge in edge computing refers to any computation and network resources along the path from the data source to the cloud computing center. Cloud computing center collects data not only from database but also from such edge devices as sensors and smartphones. These devices have taken into consideration both data generator and consumer. Therefore, the request transmission from terminal device to cloud center is two-way. Network edge devices not only ask for content and services from the cloud center but also implement some computing tasks, including data storage, processing, caching, device management, and privacy protection. Therefore, it is necessary to better design the hardware platform for edge devices as well as the key software technology so as to meet the demands of reliability and data security of edge computing model [21, 22]. In Figure 4, data generator sends the source data to the cloud center, and the final user sends the use request to the cloud center, which feedbacks the usage result to the final user.Figure 4
Edge Computing Reference Architecture.


## 5. Homomorphic Encryption and Privacy Protection

Each blockchain node in the blockchain network stores the same blockchain [23, 24]. The blockchain is composed of multiple blocks [25, 26]. The origination block includes the block head and the block body [27, 28]. The block head stores the input information characteristic value, version number, timestamp, and difficulty value, and the block body stores the input information. The next block of the origination block is the parent block, and the next block also includes the block head and the block body, so that each block is in the blockchain. The block data stored in the block is associated with the block data stored in the parent block, which ensures the security of the input information in the block. The steps of this algorithm are as follows.Step 1 (generate the key).
Initialize random primesp and q and meet the condition of
(1)gcdpq,p−1q−1=1.Calculate modulus(2)n=pq.λ=1cmp−1,q−1,where lcm is to seek the least common multiple of p−1 and q−1.Select the random numbergg∈Zn2∗ and meet
(3)μ=Lgλmodn2−1modn.Seek the greatest common divisor ofLgλmodn2 and n. Zn2∗ represents the set of integers coprime to n2 in Zn2. The encrypted public key of function Lx=x−1/n is n,g, and the private key is λ,ω.In the encryption and decryption process, select the integerrr∈Z∗n2, and the plaintext is mm∈Zn and m<n.Step 2 (encryption⟶Encm,pk).
Letm be the information to be encrypted and m∈Zn.Compute the ciphertext:c=mmodn. The encryption process is
(4)c=Em=gm·rnmodn2,where c is the ciphertext data corresponding to the plaintext m and c∈Z∗n2.Mark the encryption algorithm asc=Em,r. It can be known that for the same ciphertext m, the value of r, which is randomly selected in the encryption process may be different and so is the corresponding ciphertext data after being encrypted so as to ensure the semantic security of ciphertext data.Step 3 (proxy reencryption).
Compute the public key and private keyRsk,Rpk.The reencryption ciphertext is generated by the RSA algorithm, and the public keyRpk is sent to the server.Step 4 (decryption⟶Decc,sk).
Ciphertextc∈Zn(5)m=Dc=Lcλmodn2∗ωmodn.After receivingEdii∈pτ, decrypt it to getdii∈pτ, sign it, get and send Signqdii∈pτ to ENq.Step 5 (afterENq receives dii∈pτ, divide the degree of dispersion into two kinds).
Make the set of users corresponding to the kind with more elements asQ and the set of users corresponding to the degree of dispersion as G. As malicious users take up a small proportion, Q mainly includes normal users with the target value increases after the completion of tasks, while that of G decreases after tasks end. Therefore, it has introduced two parameters μ and ν to control the increase and decrease after the target value is updated, and the target value changes according to the following equation:
(6)rinew=ri+1−ri⋅μif∈Qri⋅1−νifi∈G,where μ and ν are both positive and ν<1.When the execution side is transmitting the storage address and key of data file, the asymmetric encryption algorithm RSA is adopted. The data encrypted by RSA public key can only be decrypted by the party which holds the corresponding RSA private key. Therefore, this scheme has ensured the secure transmission of data storage address and decryption key. When acquiring data, it only needs to collect from distributed file system according to the address here data files are saved. Both parties do not make contacts directly, which conceals the identities of both parties and protects their privacy. In the data hand-over process of normal transactions, other people except both parties have no knowledge of the storage address of the data file, and even they can the address through certain means, what they get is the ciphertext. So, during the data handover, the security of the data is guaranteed, and the privacy of both parties of the data is protected.


## 6. Test Experiment and Analysis

The blockchain technology of the algorithm in this paper is implemented based upon Hyperledger Fabric, and probably 120 blocks can be generated every minute. As for the realization of the Paillier cryptosystem, we have used open-source Paillier Library and operated in the virtual machine of Ubuntu 64-bit operating system.The data in this paper is a 10-dimensional vector. The task executor first gets a 10-dimensional data vector. Then, it encrypts every element in the vector and sends the encrypted result to the edge node of the zone where it is located. According to equation (6), parameter μ determines the growth rate of target value when the task executor provides accurate data, while parameter ν decides the decrease rate of target value when wrong data received is provided. Figure 5 shows the change of target value over the increase of tasks n when the execution side always provides the accurate data received, and the values of μ are 0.01, 0.03, 0.05, 0.07, 0.09, 0.12, 0.14, 0.16, 0.18, and 0.2. μ determines the speed at which the target value of users that provide accurate data received is converged to 1. Besides, the bigger the value of μ, the faster its target value is converged to 1. However, when μ is too big, the user only needs to provide very few accurate data received to get a higher target value. In practical applications, μ is usually 0.1~0.2.Figure 5
Impact of differentμ on target value.
(a)(b)Next, analyze the impact ofν on the target value. Figure 6 has shown the change of the target value of users that provide wrong data received over the increase of tasks n. Here, the value of ν is 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, and 1. When the user continuously provides wrong data received, the parameter ν determines the rate of the target value converged to 0. Moreover, the bigger the value of ν, the faster the target value is converged to 0. However, the value of ν cannot be too big. To resist malicious attacks, the value of ν cannot be too small. Practically speaking, the value of ν is generally 0.2~0.5.Figure 6
Impact of differentν on target value.
(a)(b)In the encryption process, the time consumed is the computation between the fusion of encrypted data and the degree of dispersion of data. So, letted and tdd represent the time to encrypt data and the time to calculate the encrypted degree of dispersion, respectively, and n represents the number of tasks to be executed. Figure 7 is the change of ted over n, and Figure 8 shows the change of tdd over n.Figure 7
Change of data cipertext processing timeted over the number of tasks n.Figure 8
Change of time calculating the degree of dispersiontdd over the number of tasks n.As shown in Figure7, ted grows linearly over the increase of n. Obviously, the bigger n, the more data ciphertext to be processed and the bigger ted. The reason is that when encrypted data, the necessary ciphertext operation is linearly correlated to the number of task executors n. When n=5, the average time needed for the processing result is 2.82 s, and when n is 120, the time becomes 38.26 s. In Figure 8, when n also changes from 5 to 120 at the same step-length, tdd basically remains the same over the increase of n.This algorithm combines the characteristics of blockchain and edge computing network, and a large number of legitimate edge computing nodes ensure the security of data. On the premise of making full use of edge computing resources, it can achieve a wide range of data collection and analysis, storing fully and publicly output data resources for any organization, enterprise, and individual to query, and reuse without worrying about data tampering or deletion; and finally, realizing data security, data openness, and data in the process of data resource management source traceability and nontemperability, data utilization has been improved.


## 7. Conclusion

As an Internet-based new-type computing paradigm, edge computing has always been a hot field which attracts consistent attention from the academia and industry. Blockchain is a decentralized brand-new distributed computing paradigm. It is a promising research topic to apply blockchain technology in edge computing and use the security mechanism of the former to improve the performance of secure storage and computation of the latter. In order to meet the noncorrelation, anonymity, and supervision of identity privacy in blockchain system, this paper has introduced edge computing and fully-homomorphic Paillier cryptosystem, designed the blockchain-based distributed privacy protection architecture, and analyzed and verified that the algorithm in this paper can better achieve the goals of encryption and privacy protection through theoretical research and experiment result, laying a foundation for the subsequent research work.



---

*Source: 8832341-2020-08-18.xml*