Blockchain Search Completeness in Public Key Encryption
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing searchable public key encryption (SPE) technologies fail to ensure complete search results due to internal errors or computational overhead savings, as the receiving end lacks secret information about the number of searchable ciphertexts sent by the transmitting end.
Innovation Solution
A method utilizing a blockchain network to ensure search completeness by receiving keyword and file-identifier ciphertexts, generating and storing them securely, and using a search trapdoor to perform secure searches, ensuring all matching ciphertexts are returned without redundancy or omission, leveraging decentralized consensus and immutability for accurate results.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If SPE technology is used to enable search on encrypted data, then searchability is improved, but search completeness cannot be ensured
Solution Approach 1:
The patent introduces a blockchain network as an intermediary between the transmitting end and receiving end. The blockchain stores ciphertext quantities and verifies search results, acting as a trusted mediator that ensures search completeness without compromising the security or functionality of SPE. This resolves the contradiction by adding a verification layer that guarantees reliability while maintaining searchability.
2Productivity
If servers save computational overheads or have internal errors, then computational efficiency is improved, but search result completeness deteriorates
Solution Approach 1:
The patent implements a feedback mechanism where the blockchain network verifies search results by comparing the number of returned ciphertexts against the stored ciphertext quantity. This feedback loop ensures that even when servers optimize for computational efficiency or have internal errors, the search results remain complete and accurate, as any omissions would be detected by the verification process.
3Reliability
If no secret information is shared between transmitting end and receiving end, then security is improved, but the receiving end cannot verify search completeness
Solution Approach 1:
The blockchain network serves as a trusted intermediary that stores ciphertext quantities and verifies search results. This allows the receiving end to verify search completeness without sharing secret information with the transmitting end. The blockchain's immutable ledger provides a public, verifiable record that enables completeness verification while maintaining the security properties of SPE.
Data Source
AI summary
The present invention relates a method for ensuring search completeness of searchable public key encryption, applicable to a blockchain network formed by a plurality of computer nodes. The method at least comprises: the blockchain network receiving a keyword ciphertext and a corresponding file-identifier ciphertext generated by a transmitting end based on the public key encryption, and at least one miner storing the ciphertexts in a ciphertext table; the blockchain network receiving a search trapdoor Tw transmitted by a receiving end, generated according to a private key and a keyword w to be searched; the at least one miner in the blockchain network performing a secure search based on information of a state table and the search trapdoor Tw, and outputting a search result to the blockchain network; and the blockchain network feeding the search result back to the receiving end. The invention uses the blockchain technology to solve the long-standing search completeness problem in searchable public key encryption, and the proposed method has universality.