Improved MST3 Encryption scheme based on small Ree groups

2025-04-15

AI Summary

This work addresses a critical vulnerability in the MST3 public-key encryption scheme based on small Ree groups: its susceptibility to sequential key-recovery attacks. To remedy this, we propose a structurally enhanced variant that—uniquely—fully embeds the algebraic structure of small Ree groups into the MST3 framework. Our method extends logarithmic signatures from subgroups to the entire group and redesigns both encryption and key-derivation mechanisms, incorporating strong confusion via group actions. This holistic integration comprehensively exploits the group’s structure, substantially strengthening resistance against sequential key-recovery attacks and improving theoretical security parameters. The resulting scheme is not only robust against all known attacks but also constitutes the first efficient, provably secure post-quantum encryption scheme based on small Ree groups. As such, it establishes a new paradigm for noncommutative-group-based cryptography and expands the constructive boundaries of noncommutative cryptographic primitives.

Technology Category

• Machine Learning: Quantum Machine Learning
• Search and Optimization: Non-convex Optimization
• Reasoning under Uncertainty: Stochastic Optimization

Application Category

• Security and Privacy: Applications of cryptography
• Graph Algorithms and Modeling for the Web: Representation, reconstruction, and subgraph or motif discovery in Web-related graphs
• User Modeling, Personalization and Recommendation: Attacks and countermeasures in recommendation systems

Abstract

This article presents an encryption scheme based on the small Ree groups. We propose utilizing the small Ree group structure to enhance the overall security parameters of the encryption scheme. By extending the logarithmic signature to encompass the entire group and modifying the encryption algorithm, we have developed robust protection against sequential key recovery attacks.

Problem

• Enhancing encryption security using small Ree groups
• Extending logarithmic signature for full group coverage
• Preventing sequential key recovery attacks effectively

Innovation

• Encryption scheme using small Ree groups
• Extended logarithmic signature for full group coverage
• Modified algorithm resists key recovery attacks