Trustworthy Auditor for Cloud Data Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current solutions fail to ensure the correctness and facticity of data processing in cloud environments, particularly where cloud service providers are not fully trusted, which can lead to degraded service quality due to potential malicious manipulation of IoT data.

Innovation Solution

A method and apparatus for verifying the correctness of data processing results by obtaining and processing the data and corresponding algorithm at a trustworthy party, comparing the results, and ensuring the facticity of data sources through historical and statistical analysis, with optional encryption and access rights verification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data processing is outsourced to cloud service providers, then productivity and service quality are improved, but reliability and security deteriorate due to potential malicious manipulation by untrusted parties

Engineering Contradiction:
Improvedata processing capabilityVSAvoiddata processing correctness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces a trustworthy third party (auditor) as an intermediary between the cloud service provider and the data owner. This auditor verifies the correctness of data processing by independently executing the same algorithm on the same input data and comparing results, thereby resolving the trust issue without compromising processing efficiency

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements a feedback mechanism where the auditor provides verification results back to the requesting party. This feedback loop ensures that any malicious manipulation or errors in data processing are detected and reported, maintaining reliability while allowing continuous high-speed processing

Inventive Principle:
Principle #23Feedback

2Reliability

If verification mechanisms are implemented to ensure data processing correctness, then reliability is improved, but device complexity and computation cost increase

Engineering Contradiction:
Improvedata processing correctnessVSAvoidverification system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The verification mechanism works by copying the exact same algorithm and input data to the auditor, who then independently processes the data. This copying approach simplifies the verification system design while ensuring reliability, as no complex verification algorithms are needed - just identical replication of the original processing

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The auditor serves multiple functions: verifying data processing correctness, detecting malicious manipulation, and providing audit trails. This multi-functionality reduces overall system complexity by consolidating verification, security, and compliance functions into a single universal component

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If encryption is used to preserve privacy, then security is improved, but measurement precision and verification difficulty worsen

Engineering Contradiction:
Improveprivacy preservationVSAvoiddata verification accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The system performs preliminary actions by having the cloud service provider generate cryptographic proofs (such as homomorphic encryption proofs or zero-knowledge proofs) along with the processed data. These preliminary cryptographic validations enable verification of encrypted data without decryption, maintaining both privacy and verification accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces direct mechanical comparison of plaintext data with cryptographic verification mechanisms. Instead of decrypting and comparing data directly, the system uses mathematical proofs and cryptographic protocols to verify correctness, substituting physical/mechanical verification with algebraic/cryptographic verification that preserves privacy

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS10693657B2Method and apparatus for verifying processed data
Publication Date: 2020.06.23 NOKIA TECHNOLOGIES OY
  • US10693657B2 patent drawing
  • US10693657B2 patent drawing
  • US10693657B2 patent drawing

AI summary

A method, comprising: obtaining, at a trustworthy party, a data processing result from a requesting party or a processing party in response to receiving a request for verifying correctness of the data processing result from the requesting party, wherein the data processing result is obtained by the requesting party from the processing party; obtaining, at a trustworthy party, the data used to getting the data processing result and a corresponding algorithm from the processing party, wherein the processing party uses the corresponding algorithm to process the data and gets the data processing result; processing, at the trustworthy party, the obtained data with the corresponding algorithm and comparing the processed result with the received data processing result, and if the two results are the same, the data processing result verified by the trustworthy party is correct.