Anonymous Trust Authentication in Social Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In social networking, especially in instant and online environments like Mobile Ad Hoc Networks (MANET) and Pervasive Social Networking (PSN), there is a challenge in authenticating trust among strangers while preserving privacy and security, as existing methods face scalability issues and inefficiencies in managing pseudonyms and key pairs, leading to increased computation costs and vulnerability to attacks like Sybil attacks.

Innovation Solution

A method for anonymous trust authentication is proposed, where a network entity issues trust information with a trust evaluation and authentication code, allowing nodes to generate one-off public and private key pairs for secure communication, and an aggregated trust list is distributed to facilitate anonymous trust verification without revealing real identities, supporting both centralized and distributed networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional authentication methods are used in social networking, then security and trust verification can be achieved, but users' personal information and privacy are exposed

Engineering Contradiction:
Improvetrust verificationVSAvoidpersonal information exposure
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent segments the authentication process into multiple components: trust evaluation (performed by network entity), anonymous key pair generation (performed by user device), and verification (performed by both parties). This segmentation allows trust verification to occur without exposing personal information, as the authentication relies on cryptographic keys rather than identity data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a network entity as an intermediary that performs trust evaluation and issues anonymous key pairs. This intermediary enables trust verification between strangers without requiring direct exposure of personal information, as the network entity mediates the authentication process through cryptographic mechanisms.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If pseudonyms and key pairs are managed for each user interaction, then anonymous authentication can be provided, but computation costs increase and scalability deteriorates

Engineering Contradiction:
Improveanonymous authenticationVSAvoidcomputation efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent performs preliminary trust evaluation and key pair generation before actual social interactions occur. The network entity pre-evaluates user trustworthiness and issues anonymous key pairs in advance, so that during actual interactions, users can authenticate quickly without performing complex computations in real-time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses cryptographic key pairs as copies that represent user identity for authentication purposes. Instead of managing complex pseudonym systems, the system uses mathematical key pairs that can be generated, verified, and discarded efficiently, reducing computational overhead while maintaining anonymous authentication capabilities.

Inventive Principle:
Principle #26Copying

3Device complexity

If centralized authentication systems are used, then trust management can be simplified, but system complexity and vulnerability to attacks increase

Engineering Contradiction:
Improveauthentication system managementVSAvoidvulnerability to attacks
Core Design Contradiction:
Device complexityVSObject-affected harmful factors

Solution Approach 1:

The patent uses disposable anonymous key pairs that are generated for specific authentication purposes and can be discarded after use. These short-lived cryptographic credentials reduce the attack surface compared to permanent authentication systems, as compromised keys can be revoked and replaced without affecting the overall system security or requiring complex identity management.

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

Data Source

PatentEP3017562B1A method and apparatus for anonymous authentication on trust in social networking
Publication Date: 2019.08.21 NOKIA TECHNOLOGIES OY
  • EP3017562B1 patent drawingFigure 1
  • EP3017562B1 patent drawingFigure 2
  • EP3017562B1 patent drawingFigure 3

AI summary

A method for anonymous trust authentication may comprise: issuing trust information to a first node from a network entity, wherein the trust information indicates a trust evaluation for the first node; distributing a trust list to a plurality of nodes comprising at least the first node and a second node, wherein the trust list is associated with the trust evaluation for the first node, and wherein the trust information and the trust list are used for an anonymous trust authentication between the first node and the second node.