Chingfang Hsu
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Chingfang Hsu has a total of 64 co-authors. Here are the top co-authors by number of shared publications:
Lein Harn
University of Missouri-Kansas City, Kansas City, USA
28 shared publications- Lein Harn
University of Missouri-Kansas City
16 shared publications Zhe Xia
Department of Computer Science, Wuhan University of Technology, Wuhan, China
13 shared publications- Jianqun Cui
Central China Normal University
8 shared publications Zhuo Zhao
Central China Normal University, Wuhan, China
8 shared publications- Zhe Xia
Wuhan University of Technology
7 shared publications
Latest Publications
- 1 November 2026
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Dependable and Secure Computing
- Vol. 23  (6) , 12795-12811
Efficient Consensus-Time-Free Decentralized Multi-Verifiers Auditing Based on Blockchain and Secret Sharing for Vehicle Digital Twins
- 1 November 2026
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Dependable and Secure Computing
- Vol. 23  (6) , 12795-12811
Efficient Consensus-Time-Free Decentralized Multi-Verifiers Auditing Based on Blockchain and Secret Sharing for Vehicle Digital Twins
- Open Access
- 17 October 2025
- Published by Springer Nature in Cybersecurity
- Vol. 8  (1) , 1-15
A new robust PKC encryption method based on invertible matrix multiplication for HIE in medical IoT systems
Electronic health information exchange (HIE) allows doctors, nurses, pharmacists, other health care providers and patients to appropriately access and securely share a patient’s vital medical information electronically—improving the speed, quality, safety and cost of patient care. At present, public key cryptography (PKC) is the most secure and practical cryptographic techniques to achieve this function in healthcare information exchange for medical IoT systems. ElGamal cryptosystem is one of the most well-known public key cryptosystems (they are also called asymmetric key cryptosystems), which is based on the discrete logarithm problem. At present, with the development of quantum computer technology, the ElGamal cryptosystem may be attacked by quantum algorithms. At the same time, since ElGamal requires several secure random integers to resist cryptographic analysis and ensure communication security and securing data sharing. Especially, when the encrypted information is large, multiple random numbers need to be used for grouping encryption, which makes the efficiency of ElGamal need to be improved. It is necessary to construct an alternative cryptographic algorithm that is more secure and efficient than ElGamal. In this paper, we construct a new public key cryptosystem (PKC) based on the discrete logarithm problem in $$GL\left(n,p\right)$$ , which is constructed by the invertible matrix multiplication and can become an alternative version of the ElGamal public key cryptosystem. We call it Matrix ElGamal cryptosystem (M-EPKC). It is proved that the proposed PKC is computationally secure, which can provide the same security as the ElGamal cryptosystem in a much smaller finite field and use fewer random integers when encrypting large amounts of messages. For matrices of size $$n$$ , ElGamal PKC requires $$n$$ times more random numbers to encrypt plaintext with the same amount of data. The proposed M-EPKC is not only proved to be resistant to Shor’s algorithm attack (Shor in SIAM Rev 41: 303–332, 1999) on the integer field, but it can also improve its own computational efficiency by accelerating the decryption algorithm. Therefore, compare with the ElGamal cryptosystem, our proposed M-EPKC can provide a more secure and efficient method in healthcare information exchange for medical IoT systems.- 17 October 2025
- Published by Springer Nature in Cybersecurity
- Vol. 8  (1) , 1-15
Open AccessA new robust PKC encryption method based on invertible matrix multiplication for HIE in medical IoT systems
Electronic health information exchange (HIE) allows doctors, nurses, pharmacists, other health care providers and patients to appropriately access and securely share a patient’s vital medical information electronically—improving the speed, quality, safety and cost of patient care. At present, public key cryptography (PKC) is the most secure and practical cryptographic techniques to achieve this function in healthcare information exchange for medical IoT systems. ElGamal cryptosystem is one of the most well-known public key cryptosystems (they are also called asymmetric key cryptosystems), which is based on the discrete logarithm problem. At present, with the development of quantum computer technology, the ElGamal cryptosystem may be attacked by quantum algorithms. At the same time, since ElGamal requires several secure random integers to resist cryptographic analysis and ensure communication security and securing data sharing. Especially, when the encrypted information is large, multiple random numbers need to be used for grouping encryption, which makes the efficiency of ElGamal need to be improved. It is necessary to construct an alternative cryptographic algorithm that is more secure and efficient than ElGamal. In this paper, we construct a new public key cryptosystem (PKC) based on the discrete logarithm problem in $$GL\left(n,p\right)$$ , which is constructed by the invertible matrix multiplication and can become an alternative version of the ElGamal public key cryptosystem. We call it Matrix ElGamal cryptosystem (M-EPKC). It is proved that the proposed PKC is computationally secure, which can provide the same security as the ElGamal cryptosystem in a much smaller finite field and use fewer random integers when encrypting large amounts of messages. For matrices of size $$n$$ , ElGamal PKC requires $$n$$ times more random numbers to encrypt plaintext with the same amount of data. The proposed M-EPKC is not only proved to be resistant to Shor’s algorithm attack (Shor in SIAM Rev 41: 303–332, 1999) on the integer field, but it can also improve its own computational efficiency by accelerating the decryption algorithm. Therefore, compare with the ElGamal cryptosystem, our proposed M-EPKC can provide a more secure and efficient method in healthcare information exchange for medical IoT systems. - 14 October 2025
- Published by Oxford University Press (OUP) in The Computer Journal
- Vol. 69  (2) , 289-306
A practical blockchain-based vaccine supply management framework with verifiability and traceability
With increasing global demand for vaccines and the changing level of biotechnology, vaccines become an important force to promote the development of the global pharmaceutical market. Vaccine forms an important basis for human self-protection. At present, existing vaccine supply management is mostly established in a centralized manner with a central authority (CA) for assuring trust. This approach requires that a trusted CA be set up, and it incurs overhead costs in communications and storage in networks. At the same time, issues such as the authenticity, integrity, and privacy are still widespread in vaccine supply management. Therefore, it is crucial to study a vaccine supply management traceability scheme that can be supervised in a decentralized manner and whose data cannot be tampered with or forged. In view of the security and efficiency problems in the existing vaccine supply management traceability scheme, a practical blockchain-based vaccine supply management framework with verifiability and traceability is proposed in this paper. This architecture can solve the lack of centralization in the existing vaccine supply management and the problems of data falsification, tampering, and low work efficiency in the current vaccine supply supervision process. At the same time, aiming at the lack of efficiency and security of the existing signature schemes suitable for consortium chains, an improved SM2 digital signature algorithm based on key distribution authentication and modulo-free inverse operation is designed, which improves the signature efficiency and reliability in the signature verification process. Then, we design a new way to store vaccine production records, which can avoid the forgery and modification of production records by treating the production record of each production step as a separate piece of data. Based on the decentralized and traceable feature of the framework, it can well resolve the trust issue between consumers and the vaccine regulators. Consumers can be allowed to verify the authenticity of vaccine supply management process. In addition, the security analysis shows that the proposed framework meets all desired security requirements. Compared with similar solutions, the proposed scheme takes less computation and communication costs. Hence, our construction is more appropriate for practical vaccine supply management.
- 14 October 2025
- Published by Oxford University Press (OUP) in The Computer Journal
- Vol. 69  (2) , 289-306
A practical blockchain-based vaccine supply management framework with verifiability and traceability
With increasing global demand for vaccines and the changing level of biotechnology, vaccines become an important force to promote the development of the global pharmaceutical market. Vaccine forms an important basis for human self-protection. At present, existing vaccine supply management is mostly established in a centralized manner with a central authority (CA) for assuring trust. This approach requires that a trusted CA be set up, and it incurs overhead costs in communications and storage in networks. At the same time, issues such as the authenticity, integrity, and privacy are still widespread in vaccine supply management. Therefore, it is crucial to study a vaccine supply management traceability scheme that can be supervised in a decentralized manner and whose data cannot be tampered with or forged. In view of the security and efficiency problems in the existing vaccine supply management traceability scheme, a practical blockchain-based vaccine supply management framework with verifiability and traceability is proposed in this paper. This architecture can solve the lack of centralization in the existing vaccine supply management and the problems of data falsification, tampering, and low work efficiency in the current vaccine supply supervision process. At the same time, aiming at the lack of efficiency and security of the existing signature schemes suitable for consortium chains, an improved SM2 digital signature algorithm based on key distribution authentication and modulo-free inverse operation is designed, which improves the signature efficiency and reliability in the signature verification process. Then, we design a new way to store vaccine production records, which can avoid the forgery and modification of production records by treating the production record of each production step as a separate piece of data. Based on the decentralized and traceable feature of the framework, it can well resolve the trust issue between consumers and the vaccine regulators. Consumers can be allowed to verify the authenticity of vaccine supply management process. In addition, the security analysis shows that the proposed framework meets all desired security requirements. Compared with similar solutions, the proposed scheme takes less computation and communication costs. Hence, our construction is more appropriate for practical vaccine supply management.
- 19 September 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 26  (10) , 15394-15406
Lightweight and Provably Secure Privacy-Preserving Implicit Authentication Protocol Using Weighted-MinHash for IoV Environment
Implicit authentication for the Internet of Vehicles (IoV) refers to the continuous and transparent identity verification of users by utilizing various vehicle intelligent terminals to collect the user’s behavioral characteristics as authentication factors, ensuring that the connected vehicle remains under the control of a legitimate user at all times. Existing research on implicit authentication mainly focuses on enhancing the robustness and accuracy of the system, but ignores the privacy protection of user behavior characteristics. Since behavioral characteristics involve extremely sensitive personal information, it is imperative to design efficient and secure privacy protection protocols. However, there is currently little research that relies on cryptographic technology to ensure a high level of security while achieving efficient privacy protection. In this paper, we propose a provably secure privacy-preserving cryptographic protocol for implicit authentication in a semi-honest and non-colluding dual-cloud environment, where Weighted MinHash and Jaccard similarity are combined for the first time in an implicit authentication framework to achieve effective privacy protection. Weighted MinHash is used to process multimodal behavioral features, which not only solves the problem of behavioral feature exposure but also reduces the computational cost; while Jaccard similarity is used to evaluate the differences between features. The security of the proposed protocol is proven by cryptographic methods, i.e., using formal and informal security analysis as well as the formal security analysis tool AVISPA. Furthermore, the experimental verification and comparative analysis, e.g., the time complexity and communication bandwidth of connected vehicles, demonstrate that the proposed protocol is effective and practical. In contrast with the most advanced scheme, the time complexity and the communication bandwidth are decreased from $O(n^{3})$ to $O(nm)(m\lt n)$ and from $256qn^{2}+4096$ to $768qm$ , respectively.
- 19 September 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 26  (10) , 15394-15406
Lightweight and Provably Secure Privacy-Preserving Implicit Authentication Protocol Using Weighted-MinHash for IoV Environment
Implicit authentication for the Internet of Vehicles (IoV) refers to the continuous and transparent identity verification of users by utilizing various vehicle intelligent terminals to collect the user’s behavioral characteristics as authentication factors, ensuring that the connected vehicle remains under the control of a legitimate user at all times. Existing research on implicit authentication mainly focuses on enhancing the robustness and accuracy of the system, but ignores the privacy protection of user behavior characteristics. Since behavioral characteristics involve extremely sensitive personal information, it is imperative to design efficient and secure privacy protection protocols. However, there is currently little research that relies on cryptographic technology to ensure a high level of security while achieving efficient privacy protection. In this paper, we propose a provably secure privacy-preserving cryptographic protocol for implicit authentication in a semi-honest and non-colluding dual-cloud environment, where Weighted MinHash and Jaccard similarity are combined for the first time in an implicit authentication framework to achieve effective privacy protection. Weighted MinHash is used to process multimodal behavioral features, which not only solves the problem of behavioral feature exposure but also reduces the computational cost; while Jaccard similarity is used to evaluate the differences between features. The security of the proposed protocol is proven by cryptographic methods, i.e., using formal and informal security analysis as well as the formal security analysis tool AVISPA. Furthermore, the experimental verification and comparative analysis, e.g., the time complexity and communication bandwidth of connected vehicles, demonstrate that the proposed protocol is effective and practical. In contrast with the most advanced scheme, the time complexity and the communication bandwidth are decreased from $O(n^{3})$ to $O(nm)(m\lt n)$ and from $256qn^{2}+4096$ to $768qm$ , respectively.
- 2 June 2025
- Published by Springer Nature in The Journal of Supercomputing
- Vol. 81  (8) , 1-18
Provably secure and lightweight authentication protocol using PUF and blockchain for smart grids
- 2 June 2025
- Published by Springer Nature in The Journal of Supercomputing
- Vol. 81  (8) , 1-18
Provably secure and lightweight authentication protocol using PUF and blockchain for smart grids
- 25 April 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 12  (14) , 27984-27997
Provably Secure and Efficient One-to-Many Authentication and Key Agreement Protocol for Resource-Asymmetric Smart Environments
The smart environment is a crucial application of the Internet of Things (IoT). Due to its growing security and efficiency needs, recent years have seen the proposal of numerous authentication and key agreement (AKA) protocols. Unfortunately, most of existing AKA protocols only support one-to-one AKA and rely on the elliptic curve cryptosystem, resulting in huge overhead. In addition, these protocols fail to consider the resource-asymmetric characteristics of this scenario. That is, the resources on the gateway (GW) side are abundant, while the resources on user sides and device sides are limited. In order to achieve efficient and secure one-to-many AKA establishment in this scenario, where one-to-many means that users can realize key agreements with multiple smart devices (SDs) at the same time. For the first time, this article uses the one-to-many computing structure of the Chinese remainder theorem (CRT) to design an efficient one-to-many AKA establishment, which is perfectly adapted to resource-asymmetric allocation in smart environments. Compared with existing solutions, this solution has the following advantages. First, our protocol is suitable for resource-asymmetric environments, where the GW acts as an intermediate node and uses rich resources to integrate multiple AKA requests. Second, the solution supports users to negotiate session keys with multiple SDs at the same time. Third, we prove the protocol’s security under the real-or-random (ROR) model. In addition, we perform formal security verification of the protocol using the automated validation of Internet security protocols and applications (AVISPAs) tool. Finally, the security and efficiency of this solution are superior to similar solutions. Specifically, our solution can meet 18 security and functionality requirements. Compared with the latest similar scheme, assuming that the number of SDs is ten, our scheme reduces the computational cost by 75.75%. At the same time, in terms of communication cost, our protocol reduces it by 37.78%.
- 25 April 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 12  (14) , 27984-27997
Provably Secure and Efficient One-to-Many Authentication and Key Agreement Protocol for Resource-Asymmetric Smart Environments
The smart environment is a crucial application of the Internet of Things (IoT). Due to its growing security and efficiency needs, recent years have seen the proposal of numerous authentication and key agreement (AKA) protocols. Unfortunately, most of existing AKA protocols only support one-to-one AKA and rely on the elliptic curve cryptosystem, resulting in huge overhead. In addition, these protocols fail to consider the resource-asymmetric characteristics of this scenario. That is, the resources on the gateway (GW) side are abundant, while the resources on user sides and device sides are limited. In order to achieve efficient and secure one-to-many AKA establishment in this scenario, where one-to-many means that users can realize key agreements with multiple smart devices (SDs) at the same time. For the first time, this article uses the one-to-many computing structure of the Chinese remainder theorem (CRT) to design an efficient one-to-many AKA establishment, which is perfectly adapted to resource-asymmetric allocation in smart environments. Compared with existing solutions, this solution has the following advantages. First, our protocol is suitable for resource-asymmetric environments, where the GW acts as an intermediate node and uses rich resources to integrate multiple AKA requests. Second, the solution supports users to negotiate session keys with multiple SDs at the same time. Third, we prove the protocol’s security under the real-or-random (ROR) model. In addition, we perform formal security verification of the protocol using the automated validation of Internet security protocols and applications (AVISPAs) tool. Finally, the security and efficiency of this solution are superior to similar solutions. Specifically, our solution can meet 18 security and functionality requirements. Compared with the latest similar scheme, assuming that the number of SDs is ten, our scheme reduces the computational cost by 75.75%. At the same time, in terms of communication cost, our protocol reduces it by 37.78%.
- 9 October 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 19  (15566013) , 9629-9642
Lattice-Based Conditional Privacy-Preserving Batch Authentication Protocol for Fog-Assisted Vehicular Ad Hoc Networks
The vehicular ad hoc network (VANET) is a basic component of intelligent transportation systems. Due to the growing security and privacy-preserving requirements of the VANET, a lot of conditional privacy-preserving authentication (CPPA) protocols have been proposed in recent years. Unfortunately, the traditional CPPA protocols, which are based on a trusted authority (TA) and rely solely on classical mathematical problems, cannot resist quantum attacks. Moreover, these protocols do not take into account the increasingly complex traffic flow in the VANET and cannot utilize fog nodes (FNs) to assist in the TA’s authentication work. In this paper, we design a lattice-based and fog-assisted conditional privacy-preserving authentication (LFCPPA) protocol to solve the above challenges. Compared to existing solutions, we have made the following improvements. First, our protocol is resistant to quantum attacks. Second, the solution supports batch processing of signature verification and mutual authentication of identity between the TA / FNs and vehicles. Third, in our design, FNs reduce the computing pressure of the TA to improve the efficiency of the system. In addition, we demonstrate the security of the protocol under the random oracle model with provable security. Finally, the efficiency and security of this scheme are better than similar solutions. Specifically, compared with the latest scheme, in terms of computational cost, our scheme is reduced by 74.47%, 85.58%, 19.69%, and 85.90% in the four stages of the protocol. Meanwhile, in terms of communication cost, our protocol reduces it by 89.98%.
- 9 October 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 19  (15566013) , 9629-9642
Lattice-Based Conditional Privacy-Preserving Batch Authentication Protocol for Fog-Assisted Vehicular Ad Hoc Networks
The vehicular ad hoc network (VANET) is a basic component of intelligent transportation systems. Due to the growing security and privacy-preserving requirements of the VANET, a lot of conditional privacy-preserving authentication (CPPA) protocols have been proposed in recent years. Unfortunately, the traditional CPPA protocols, which are based on a trusted authority (TA) and rely solely on classical mathematical problems, cannot resist quantum attacks. Moreover, these protocols do not take into account the increasingly complex traffic flow in the VANET and cannot utilize fog nodes (FNs) to assist in the TA’s authentication work. In this paper, we design a lattice-based and fog-assisted conditional privacy-preserving authentication (LFCPPA) protocol to solve the above challenges. Compared to existing solutions, we have made the following improvements. First, our protocol is resistant to quantum attacks. Second, the solution supports batch processing of signature verification and mutual authentication of identity between the TA / FNs and vehicles. Third, in our design, FNs reduce the computing pressure of the TA to improve the efficiency of the system. In addition, we demonstrate the security of the protocol under the random oracle model with provable security. Finally, the efficiency and security of this scheme are better than similar solutions. Specifically, compared with the latest scheme, in terms of computational cost, our scheme is reduced by 74.47%, 85.58%, 19.69%, and 85.90% in the four stages of the protocol. Meanwhile, in terms of communication cost, our protocol reduces it by 89.98%.
- Open Access
- 18 August 2024
- Published by Springer Nature in Cybersecurity
- Vol. 7  (1) , 1-14
Lightweight ring-neighbor-based user authentication and group-key agreement for internet of drones
As mobile internet and Internet of Things technologies continue to advance, the application scenarios of peer-to-peer Internet of Drones (IoD) are becoming increasingly diverse. However, the development of IoD also faces significant challenges, such as security, privacy protection, and limited computing power, which require technological innovation to overcome. For group secure communication, it is necessary to provide two basic services, user authentication and group key agreement. Due to the limited storage of IoD devices, group key negotiation requires lightweight calculations, and conventional schemes cannot satisfy the requirements of group communication in the IoD. To this end, a new lightweight communication scheme based on ring neighbors is presented in this paper for IoD, which not only realizes the identity verification of user and group key negotiation, but also improves computational efficiency on each group member side. A detailed security analysis substantiates that the designed scheme is capable of withstanding attacks from both internal and external adversaries while satisfying all defined security requirements. More importantly, in our proposal, the computational cost on the user side remains unaffected by the variability of the number of members participating in group communication, as members communicate in a non-interactive manner through broadcasting. As a result, the protocol proposed in this article demonstrates lower computational and communication costs in comparison to other cryptographic schemes. Hence, this proposal presents a more appealing approach to lightweight group key agreement protocol with user authentication for application in the IoD.
- 18 August 2024
- Published by Springer Nature in Cybersecurity
- Vol. 7  (1) , 1-14
Open AccessLightweight ring-neighbor-based user authentication and group-key agreement for internet of drones
As mobile internet and Internet of Things technologies continue to advance, the application scenarios of peer-to-peer Internet of Drones (IoD) are becoming increasingly diverse. However, the development of IoD also faces significant challenges, such as security, privacy protection, and limited computing power, which require technological innovation to overcome. For group secure communication, it is necessary to provide two basic services, user authentication and group key agreement. Due to the limited storage of IoD devices, group key negotiation requires lightweight calculations, and conventional schemes cannot satisfy the requirements of group communication in the IoD. To this end, a new lightweight communication scheme based on ring neighbors is presented in this paper for IoD, which not only realizes the identity verification of user and group key negotiation, but also improves computational efficiency on each group member side. A detailed security analysis substantiates that the designed scheme is capable of withstanding attacks from both internal and external adversaries while satisfying all defined security requirements. More importantly, in our proposal, the computational cost on the user side remains unaffected by the variability of the number of members participating in group communication, as members communicate in a non-interactive manner through broadcasting. As a result, the protocol proposed in this article demonstrates lower computational and communication costs in comparison to other cryptographic schemes. Hence, this proposal presents a more appealing approach to lightweight group key agreement protocol with user authentication for application in the IoD.
- 4 July 2024
- Published by Elsevier in Journal of Systems Architecture
- Vol. 154
A revocable and comparable attribute-based signature scheme from lattices for IoMT
- 4 July 2024
- Published by Elsevier in Journal of Systems Architecture
- Vol. 154
A revocable and comparable attribute-based signature scheme from lattices for IoMT
- 8 March 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 36  (9) , 4603-4617
Efficient and Privacy-Preserving Skyline Queries Over Encrypted Data Under a Blockchain-Based Audit Architecture
Skyline queries is an advanced data mining algorithm suitable for multi-criteria decision-making scenarios (i.e., medical pre-diagnosis). Privacy-preserving skyline queries schemes are usually constructed by certain methods of cryptography such as additive homomorphic cryptosystem, secret sharing technology, etc. Interestingly, these secure skyline queries schemes require that skyline computations do not reveal any message details, including encrypted inter-tuple domination relations, among which privacy schemes based on homomorphic cryptosystems are the most popular due to their strong security. However, existing secure skyline queries schemes not only suffer from low computational efficiency, but also do not have sufficient security for privacy-key management in the system. To address the above issues, this paper designs an efficient and privacy-preserving skyline queries over encrypted data under a blockchain-based audit architecture. Firstly, we propose a blockchain-based audit architecture that not only provides error auditing functionality but also makes our scheme suitable for (distributed) multi-user scenarios while providing secure key management in the system. Secondly, we implement a series of secure sub-protocols using the CRT-Based Paillier encryption algorithm and construct a privacy sparse matrix elimination protocol to reduce the size of the dataset, leading to a significant reduction in computational cost without compromising privacy. Finally, we put forward our secure skyline queries protocol and prove its security. The performance evaluation shows that our proposed method our proposed method is significantly more efficient (at least 7.4 times faster) compared to current methods.
- 8 March 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 36  (9) , 4603-4617
Efficient and Privacy-Preserving Skyline Queries Over Encrypted Data Under a Blockchain-Based Audit Architecture
Skyline queries is an advanced data mining algorithm suitable for multi-criteria decision-making scenarios (i.e., medical pre-diagnosis). Privacy-preserving skyline queries schemes are usually constructed by certain methods of cryptography such as additive homomorphic cryptosystem, secret sharing technology, etc. Interestingly, these secure skyline queries schemes require that skyline computations do not reveal any message details, including encrypted inter-tuple domination relations, among which privacy schemes based on homomorphic cryptosystems are the most popular due to their strong security. However, existing secure skyline queries schemes not only suffer from low computational efficiency, but also do not have sufficient security for privacy-key management in the system. To address the above issues, this paper designs an efficient and privacy-preserving skyline queries over encrypted data under a blockchain-based audit architecture. Firstly, we propose a blockchain-based audit architecture that not only provides error auditing functionality but also makes our scheme suitable for (distributed) multi-user scenarios while providing secure key management in the system. Secondly, we implement a series of secure sub-protocols using the CRT-Based Paillier encryption algorithm and construct a privacy sparse matrix elimination protocol to reduce the size of the dataset, leading to a significant reduction in computational cost without compromising privacy. Finally, we put forward our secure skyline queries protocol and prove its security. The performance evaluation shows that our proposed method our proposed method is significantly more efficient (at least 7.4 times faster) compared to current methods.