Cryptographic Parameter Generation via Astronomical Entropy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Cryptographic systems face challenges in generating secure and customizable cryptographic function parameters that resist attacks, particularly due to the reliance on fixed parameters and the need for pre-computation of elliptic curve constants, which can be vulnerable to certain attacks like Pollard rho and Pohlig-Hellman attacks.
Innovation Solution
The method involves using astronomical data from globally observable events to seed a pseudorandom generator, generating cryptographic function parameters based on this data, and incorporating user-selected input values to create a customized set of parameters, which can include constants for elliptic curve functions, using compact source code and puzzle-based algorithms to enhance security and resistance to attacks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If fixed cryptographic parameters are used, then system simplicity is maintained, but security against attacks deteriorates
Solution Approach 1:
The patent applies dynamics by transitioning from fixed static parameters to dynamically generated parameters. The cryptographic parameters are no longer predetermined constants but are generated on-demand using a pseudorandom generator seeded with astronomical data, making the system adaptive and resistant to attacks targeting fixed parameters.
Solution Approach 2:
The patent introduces astronomical data as an intermediary element between the trusted party and the parameter generation process. This external, unpredictable source of entropy serves as a mediator that feeds the pseudorandom generator, ensuring parameters cannot be predicted or manipulated while maintaining system simplicity.
2Reliability
If custom cryptographic parameters are generated, then security and attack resistance improve, but system complexity increases
Solution Approach 1:
The patent implements self-service by enabling any trusted party to generate their own cryptographic parameters independently using the standardized method of seeding a pseudorandom generator with astronomical data. This eliminates reliance on external parameter authorities while maintaining security, allowing systems to be self-sufficient in parameter generation.
Solution Approach 2:
The patent applies parameter changes by transforming the input seed values into cryptographic parameters through the pseudorandom generator. The astronomical data serves as a base parameter that is algorithmically transformed into the final cryptographic parameters, ensuring both security and adaptability.
3Productivity
If pre-computed elliptic curve constants are used, then computational efficiency is maintained, but vulnerability to attacks increases
Solution Approach 1:
The patent applies preliminary action by pre-computing parameters based on astronomical data that occurs before the cryptographic operation. The pseudorandom generator is seeded in advance with observed astronomical events, allowing parameters to be prepared beforehand while maintaining security against attacks that target pre-computed constants.
Solution Approach 2:
The patent implements periodic action by using recurring astronomical events (such as periodic observations of celestial bodies) as entropy sources for parameter generation. This creates a rhythm of parameter refreshment that maintains security while allowing efficient cryptographic operations between updates.
Data Source
AI summary
Methods, systems, and computer programs for generating cryptographic function parameters are described. In some examples, astronomical data from an observed astronomical event is obtained. A pseudorandom generator is seeded based on the astronomical data. After seeding the pseudorandom generator, an output from the pseudorandom generator is obtained. A parameter for a cryptographic function is generated by operation of one or more data processors. The parameter is generated from the output from the pseudorandom generator.