Aggregated Public Key for Multi-Device Cryptographic Exchange
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Discrete logarithm based cryptosystems face inefficiencies in key exchange protocols due to the need to transmit large public keys, which consume communication resources and require multiple transmissions when exchanging with multiple devices, leading to resource wastage and potential security vulnerabilities.
Innovation Solution
A method where a first device generates a set of multiple public keys based on a set of secret keys and prime integers, combines them into a single value using modulo operations, and transmits this single value to other devices, allowing each device to extract the necessary public keys efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple public keys are transmitted separately in traditional key exchange protocols, then each public key can be received and processed individually, but communication resources are consumed excessively and multiple transmissions are required
Solution Approach 1:
The patent combines multiple public keys into a single aggregated public key through cryptographic operations. Specifically, multiple public keys are merged using elliptic curve point addition or modular multiplication to create one composite public key that represents all original keys. This allows a device to exchange a single aggregated public key with another device, thereby reducing the number of transmissions required and conserving communication resources while maintaining the ability to establish multiple secure channels.
2Reliability
If public keys with large field size are transmitted, then security requirements are met, but transmission message size increases and consumes more communication resources
Solution Approach 1:
The patent merges multiple large public keys into a single aggregated public key of comparable size to individual keys. By performing cryptographic aggregation operations (such as elliptic curve point addition or modular multiplication), the system produces one composite public key that encapsulates multiple original keys. This single aggregated key maintains the security strength required for cryptographic operations while reducing the total communication overhead compared to transmitting each large public key separately.
3Reliability
If public keys are exchanged frequently to maintain security, then security vulnerabilities are reduced, but computing and network resources are wasted
Solution Approach 1:
The patent enables longer-lasting secure connections by aggregating multiple public keys into a single composite key that can serve multiple communication channels. Instead of requiring frequent key exchanges for each individual channel, the system uses the aggregated public key to establish secure connections that can be maintained for extended periods. This reduces the frequency of key exchange operations, thereby conserving computing resources for key generation and network resources for key transmission while maintaining security.
4Loss of information
If multiple large messages are transmitted for public key exchange, then complete key sets are exchanged, but network resources are burdened excessively
Solution Approach 1:
The patent combines multiple public keys into a single aggregated public key message. Rather than transmitting multiple separate large messages containing individual public keys, the system performs cryptographic aggregation to create one composite public key that represents the complete set. This single aggregated message contains all necessary key information in a compact form, ensuring complete key exchange while significantly reducing network resource consumption compared to transmitting multiple separate messages.
Data Source
AI summary
A first device may determine a prime integer for generating public keys, wherein the prime integer is based on a set of distinct prime integers. The first device may generate a set of multiple public keys based on a set of secret keys. The first device may combine the set of multiple public keys into a single value based on the prime integer and the set of distinct prime integers. The first device may transmit the single value to a second device.