Skip to main content

Ring SIS Assumption

Definition

The Ring SIS Assumption, or Ring Short Integer Solution assumption, is a hard mathematical problem foundational to certain lattice-based cryptographic schemes. It postulates the difficulty of finding a short non-zero vector in the kernel of a matrix over a polynomial ring. This assumption provides the security basis for these cryptographic constructions.