Random Number Generator for ECDSA Electronic Signatures

Solution Overview

Problem

Existing electronic signature generation processes are inefficient due to repeated random number generation attempts to satisfy random number conditions, leading to increased power consumption and time in generating electronic signatures.

Innovation Solution

A random number generator and encryption device with a random number adjusting module that generates a one-time random number satisfying the random number condition in elliptic curve cryptography-based digital signature algorithms, reducing unnecessary random number generation operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If random number generation is repeated until a random number satisfying the random number condition is generated, then a valid random number for electronic signature is obtained, but calculation processes are excessively performed resulting in inefficient power consumption and increased generation time

Engineering Contradiction:

Improverandom number condition satisfactionVSAvoidpower consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by pre-generating and storing multiple candidate random numbers in a lookup table before the electronic signature generation process. When a random number is needed, the system directly retrieves a pre-validated candidate from the table that already satisfies the random number condition, eliminating the need for repeated generation attempts and conditional checks during the actual signature process.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent implements beforehand cushioning by preparing a buffer of pre-generated random numbers in advance. This buffer acts as a cushion that prevents the system from encountering situations where random number generation must be repeated during critical operations, ensuring smooth and efficient electronic signature generation without power consumption spikes or delays.

Inventive Principle:

Principle #11Beforehand cushioning (Prior cushioning)

2Reliability

If random number generation is repeated until a random number satisfying the random number condition is generated, then a valid random number for electronic signature is obtained, but the time to generate an electronic signature increases

Engineering Contradiction:

Improverandom number condition satisfactionVSAvoidelectronic signature generation time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-generating and storing multiple candidate random numbers in a lookup table before the electronic signature generation process. When a random number is needed, the system directly retrieves a pre-validated candidate from the table that already satisfies the random number condition, eliminating the need for repeated generation attempts and conditional checks during the actual signature process.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent implements continuity of useful action by maintaining a continuously available lookup table of pre-generated random numbers. This ensures that the electronic signature generation process can proceed continuously without interruptions or delays caused by repeated random number generation attempts, as valid candidates are always readily available for immediate use.

Inventive Principle:

Principle #20Continuity of useful action

3Reliability

If multiple random number generation attempts are performed, then a valid one-time random number is obtained, but calculation processes are excessively performed

Engineering Contradiction:

Improveone-time random number validityVSAvoidcalculation process complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-generating and storing multiple candidate random numbers in a lookup table before the electronic signature generation process. When a random number is needed, the system directly retrieves a pre-validated candidate from the table that already satisfies the random number condition, eliminating the need for repeated generation attempts and conditional checks during the actual signature process.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary element in the form of a lookup table that mediates between the random number generation requirement and the electronic signature generation process. This lookup table serves as a pre-prepared repository of valid random numbers, allowing the system to obtain validated candidates through simple table lookup operations rather than through complex repeated generation and validation processes.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS11057206B2Random number generator, encryption device including the same, and method of operating the encryption device

Publication Date: 2021.07.06 SAMSUNG ELECTRONICS CO LTD

AI summary

An encryption device for generating an electronic signature for security includes a random number generation module configured to generate at least one random number, a random number adjusting module configured to generate a one-time random number satisfying a random number condition in an elliptic curve cryptography-based digital signature algorithm (ECDSA) by adjusting the at least one random number; and an electronic signature generation module configured to generate the electronic signature using the one-time random number based on the ECDSA.