Private Randomness Sizing via Tsallis Entropy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current cryptographic methods lack efficient mechanisms for generating and managing private randomness, particularly in ensuring its unrecoverability and secure transformation into public randomness, which is crucial for secure communication and data authentication in increasingly prevalent cryptographic systems.
Innovation Solution
The proposed solution involves generating private randomness, encrypting it, deleting the private randomness to ensure unrecoverability, and publishing the encrypted form, which can then be used to calculate and generate new public randomness, leveraging Tsallis entropy measurements for determining the desired size of private randomness based on public randomness and plaintext characteristics.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If private randomness is generated and encrypted for cryptographic use, then security is improved, but the complexity of managing and verifying randomness quality increases
Solution Approach 1:
The patent replaces manual or mechanical randomness management with an automated system that uses Tsallis entropy measurements and cryptographic protocols. The system automatically generates, encrypts, and verifies randomness quality through computational entropy calculations, eliminating the need for manual verification processes and reducing operational complexity.
Solution Approach 2:
The patent introduces Tsallis entropy as an intermediary measurement mechanism that bridges the gap between private randomness generation and public verification. By using entropy measurements as an intermediate step, the system enables quality verification without exposing the actual randomness values, thus maintaining security while simplifying the verification process.
2Reliability
If private randomness is deleted after encryption to ensure unrecoverability, then security is improved, but the ability to verify randomness quality becomes more difficult
Solution Approach 1:
The patent performs preliminary entropy measurements and quality assessments of private randomness before it is deleted. By measuring the Tsallis entropy of the randomness while it still exists in memory, the system verifies its quality in advance, then proceeds to delete it. This preliminary verification action resolves the contradiction by enabling quality checking without compromising unrecoverability.
Solution Approach 2:
The patent creates cryptographic copies or commitments of the randomness quality metrics (entropy measurements) that can be verified publicly without revealing or recovering the actual private randomness. These copies serve as proof of quality while maintaining the unrecoverability of the original randomness data.
3Reliability
If the size of private randomness is increased to enhance security, then reliability is improved, but the computational resources and time required for processing increase
Solution Approach 1:
The patent dynamically adjusts the size of private randomness based on measured Tsallis entropy values and security requirements. Rather than using fixed large sizes for all cases, the system calculates the appropriate randomness size needed to achieve the desired security level, optimizing the balance between security and processing efficiency by changing the size parameter adaptively.
4Productivity
If entropy measurements are used to determine optimal randomness size, then efficiency is improved, but the complexity of measurement and calculation increases
Solution Approach 1:
The patent replaces complex manual entropy measurement procedures with automated computational algorithms that calculate Tsallis entropy directly from the randomness data. This substitution of mechanical/manual processes with computational ones reduces the perceived complexity while maintaining measurement accuracy and improving efficiency through automation.
Data Source
AI summary
A method and a system for generating private randomness and/or public randomness are provided. A measurement of a public randomness and/or a measurement of a plaintext may be obtained, and a desired size of a private randomness may be determined based on the measurements. The measurements may be based on one or more Tsallis entropy values of the public randomness and/or the plaintext. Private randomness may be generated, the private randomness may be encrypted, the private randomness may be deleted so that the private randomness is unrecoverable, and the encrypted private randomness may be published. Encrypted private randomness and public randomness may be obtained, and a new public randomness may be generated based on the public randomness and the encrypted private randomness.