Cryptographic Signature Verification for Ad Request Authenticity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ad fraud in real-time bidding for online advertising poses a significant challenge, leading to distrust among ad exchanges and other entities involved in the sale of ad impressions, as existing methods lack effective verification mechanisms to ensure the authenticity and integrity of ad requests.

Innovation Solution

The implementation of signed ad requests using symmetric or asymmetric keys, where publishers generate a signature with a private key and verify it using either symmetric or asymmetric key verification algorithms, ensuring the authenticity of ad requests and preventing fraud by entities involved in the ad exchange process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If signed ad requests with cryptographic verification are implemented, then ad fraud prevention and request authenticity are improved, but system complexity and processing overhead increase

Engineering Contradiction:
Improvead request authenticityVSAvoidverification system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The publisher generates and attaches a cryptographic signature to the ad request before transmitting it to the ad exchange. This preliminary action ensures that the request is authenticated in advance, allowing the ad exchange to verify authenticity without complex real-time analysis, thus improving reliability while managing system complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a verification mechanism using cryptographic keys as an intermediary layer between the publisher and ad exchange. The signature acts as a mediator that carries authentication information, allowing the ad exchange to verify the request's origin without direct complex interaction with the publisher's systems, thereby improving reliability while keeping the verification process manageable.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If cryptographic signature verification is performed for every ad request, then fraud prevention is improved, but processing time and transaction speed decrease

Engineering Contradiction:
Improvefraud preventionVSAvoidad request processing speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

Instead of verifying complex cryptographic signatures for every single ad request, the system uses a simplified verification approach where the ad exchange checks a cryptographic hash or signature that was pre-computed by the publisher. This copying of the verification mechanism allows for faster processing while maintaining fraud prevention capabilities, as the heavy computational work was already done when the signature was created.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10460340B2Verifying ad requests
Publication Date: 2019.10.29 WIDEORBIT LLC
  • US10460340B2 patent drawing
  • US10460340B2 patent drawing
  • US10460340B2 patent drawing

AI summary

A method for verifying an ad request includes verifying a signature including the ad request using symmetric or asymmetric keys. Using symmetric keys, after an ad request having a first signature is received, a signature generation algorithm is executed to generate a second signature. If the first signature matches the second signature, then the ad request is determined to be verified. Using asymmetric keys, after an ad request having a signature is received, a signature verification algorithm is executed to determine if the signature matches the ad request. If so, then the ad request is determined to be verified.