Keyed Pintsov-Vanstone Signature Scheme for Confidential Message Recovery

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing digital signature schemes do not effectively enable confidential message recovery, where only the intended recipient can recover a portion of the message, while maintaining public verifiability of the signature.

Innovation Solution

The Elliptic Curve Pintsov-Vanstone Signature scheme is extended to a keyed Pintsov-Vanstone signature scheme, where a message is divided into a hidden and visible portion, with the hidden portion encrypted for confidential recovery by the intended recipient, and the visible portion publicly verifiable, using elliptic curve cryptography and cryptographic hashing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If partial message recovery is implemented in digital signature schemes, then bandwidth requirement is reduced, but message confidentiality is compromised

Engineering Contradiction:

Improvebandwidth requirementVSAvoidmessage confidentiality

Core Design Contradiction:

Loss of energyVSLoss of information

Solution Approach 1:

The message is divided into two distinct portions: a first portion that is publicly recoverable from the signature and a second portion that remains confidential. This segmentation allows different parts of the message to have different confidentiality requirements, reducing overall bandwidth while preserving sensitive information.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different portions of the message are assigned different confidentiality properties. The first portion is made publicly accessible for verification purposes, while the second portion maintains confidentiality. This local differentiation of security properties enables bandwidth reduction without compromising overall message security.

Inventive Principle:

Principle #3Local quality

2Productivity

If message portions are made publicly verifiable, then verification efficiency is improved, but confidential information exposure increases

Engineering Contradiction:

Improveverification efficiencyVSAvoidconfidential information exposure

Core Design Contradiction:

ProductivityVSLoss of information

Solution Approach 1:

The signature scheme segments the message into publicly verifiable and confidential portions, allowing verification operations to proceed efficiently on the public portion while the confidential portion remains protected. This enables parallel processing and faster verification without exposing sensitive data.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

A cryptographic intermediary mechanism is introduced that enables verification of the public message portion without revealing the confidential portion. This intermediary layer allows efficient verification while maintaining the confidentiality barrier between public and private message segments.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentEP2686978B1Keyed PV signatures

Publication Date: 2017.03.15 CERTICOM CORP

AI summary

A system and method enabling a recipient correspondent of a keyed PV signature to convert it to a signature with properties similar to a traditional signature (i.e., where the message is public and may be verified by anyone), removing the keyed aspect of the signature. The recipient correspondent may transfer the converted signature to a third party and provide the third party with a proof of knowledge such that the third party may be convinced that the originator of the signature signed the message.