Quasigroup Stream Ciphers for Flexible Key Lengths and Error Correction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current data encryption methods, particularly stream ciphers, face challenges in providing robust security and error correction over noisy channels, with limitations in key length flexibility and resistance to attacks.

Innovation Solution

The development of stream ciphers, such as EdonX, EdonY, and EdonZ, which employ quasigroup transformations for key generation and error correction, offering variable key lengths and enhanced security through autotopic quasigroups and quasigroup string transformations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If stream ciphers are used to provide security through variable key lengths, then adaptability and security flexibility are improved, but device complexity increases due to the need for quasigroup transformations and error correction mechanisms

Engineering Contradiction:

Improvekey length flexibilityVSAvoidcipher structure complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by utilizing quasigroup transformations with varying key lengths. The cipher system changes its operational parameters (key length, quasigroup order) to provide flexible security levels while maintaining a unified structural framework, thus improving adaptability without proportionally increasing complexity

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The invention implements multi-functionality by integrating encryption, error correction, and key generation into a single quasigroup-based framework. The same mathematical structure serves multiple cryptographic functions, reducing overall device complexity despite the enhanced adaptability provided by variable key lengths

Inventive Principle:

Principle #6Universality (Multi-functionality)

2Reliability

If quasigroup transformations are employed for error correction and key generation, then reliability and security are improved, but computational complexity increases

Engineering Contradiction:

Improveerror correction capabilityVSAvoidcomputational complexity

Core Design Contradiction:

ReliabilityVSPower

Solution Approach 1:

The quasigroup-based system provides self-service by using the same algebraic structure for both error detection and correction. The mathematical properties of quasigroups inherently provide error-correcting capabilities without requiring separate complex error correction algorithms, thus improving reliability while controlling computational overhead

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The patent replaces traditional mechanical error correction methods with algebraic quasigroup transformations. This substitution uses mathematical properties rather than iterative mechanical processes, reducing computational complexity while maintaining or improving error correction reliability

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

3Reliability

If synchronous stream ciphers are used to provide secure communication, then security is improved, but loss of information increases over noisy channels due to error propagation

Engineering Contradiction:

Improvesecurity strengthVSAvoiderror propagation in noisy channels

Core Design Contradiction:

ReliabilityVSLoss of information

Solution Approach 1:

The patent introduces quasigroup transformations as an intermediary layer between the encryption process and error correction. This intermediary structure provides both security transformation and error-resilient properties, allowing the system to maintain security strength while reducing information loss over noisy channels through the inherent error-correcting properties of quasigroups

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS8041031B2Cryptographic primitives, error coding, and pseudo-random number improvement methods using quasigroups

Publication Date: 2011.10.18 RGT UNIV OF CALIFORNIA

AI summary

Stream ciphers, including synchronous stream ciphers, self-synchronizing stream ciphers, and totally asynchronous stream ciphers, employ a working key and a quasigroup transformation, where the quasigroup used is based on an initial secret key. Error-correction and pseudo-random number generation improver methods also employ quasigroup transformations.