Sender Reputation System for Spam Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current public key infrastructure systems for electronic communications are expensive and inadequate in uniquely identifying senders, leading to issues with junk mail and spam, as they lack effective mechanisms for sender verification and do not efficiently alert recipients to new public keys.

Innovation Solution

A reputation system that determines the reputation of senders by verifying digital signatures and processing communications based on their desirability, using key management infrastructure to classify senders as desired, undesired, or potentially undesirable, and requesting peer reputations to establish initial sender reputations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If public key infrastructure systems are used for sender verification, then sender identity can be verified digitally, but the system becomes expensive and inadequate for uniquely identifying senders

Engineering Contradiction:
Improvesender verificationVSAvoidkey management infrastructure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the essential verification function from the complex public key infrastructure. Instead of requiring full PKI with key servers and digital certificates, the system extracts only the core need for sender identification and implements a simplified reputation-based verification mechanism that tracks sender behavior and credibility without the overhead of cryptographic key management infrastructure.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces expensive, long-term cryptographic key pairs with inexpensive, dynamically更新的 reputation scores. Instead of maintaining secure key storage and distribution infrastructure, the system uses lightweight reputation data that can be quickly updated and discarded, reducing the cost and complexity of the verification system while maintaining reliability.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

2Measurement precision

If public key infrastructure is implemented, then digital signature verification is possible, but the system lacks effective mechanisms for uniquely identifying senders with common names

Engineering Contradiction:
Improvesender identification accuracyVSAvoidhandling common sender names
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent applies local quality by associating unique reputation characteristics with each sender rather than relying on generic names. Each sender develops a distinct reputation profile based on their communication history, allowing precise identification even when multiple senders share the same name. The reputation score and history serve as unique identifiers that differentiate between senders with common names.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system implements feedback mechanisms where recipient responses to communications from senders with common names contribute to updating their reputation scores. This feedback loop allows the system to learn and distinguish between different senders over time, improving identification accuracy by tracking behavioral patterns rather than relying solely on name-based identification.

Inventive Principle:
Principle #23Feedback

3Object-affected harmful factors

If traditional junk mail filtering is used, then some spam can be blocked, but the system cannot effectively distinguish between desired and undesired communications from new senders

Engineering Contradiction:
Improvejunk mail impactVSAvoidcommunication classification accuracy
Core Design Contradiction:
Object-affected harmful factorsVSReliability

Solution Approach 1:

The patent implements preliminary action by establishing reputation scores for senders before their communications are fully evaluated. New senders receive an initial reputation assessment based on available information, allowing the system to pre-classify their communications appropriately. This preliminary reputation establishment enables more accurate filtering of communications from new senders compared to traditional systems that must wait for historical data to accumulate.

Inventive Principle:
Principle #10Preliminary action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The system effectively filters out undesired communications, reducing inbox clutter and improving the accuracy of sender identification without relying on public key infrastructure, by automatically handling communications from classified senders and allowing recipients to review potentially undesirable messages.

Implementation Method 1

The reputation system identifies senders of communications (e.g., electronic mail messages) by keys sent along with the communications. Upon receiving a communication, the reputation system of the recipient may first verify that the communication was digitally signed with the corresponding private key.

Methodology Applied
Scientific EffectDigital signature verification:

Data Source

PatentUS7979703B2Determining the reputation of a sender of communications
Publication Date: 2011.07.12 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7979703B2 patent drawing
  • US7979703B2 patent drawing
  • US7979703B2 patent drawing

AI summary

A method and system for determining the reputation of a sender for sending desirable communications is provided. The reputation system identifies senders of communications by keys sent along with the communications. The reputation system then may process a communication to determine whether it is a desirable communication. The reputation system then establishes a reputation for the sender of the communication based on the assessment of whether that communication and other communications sent by that sender are desirable. Once the reputation of a sender is established, the reputation system can discard communications from senders with undesired reputations, provide to the recipient communications from senders with desired reputations, and place in a suspect folder communications from senders with an unknown reputation.