Skip to main content

ring-BASIS Assumption

Definition

The ring-BASIS assumption is a computational hardness assumption used in lattice-based cryptography, a field of post-quantum cryptography. It posits that certain mathematical problems related to finding a “short” basis in a specific type of lattice structure (called a “ring” lattice) are computationally difficult to solve. This assumption underpins the security of several proposed cryptographic schemes resistant to attacks from quantum computers. It provides a foundation for future-proof digital security.