Skip to search formSkip to main contentSkip to account menu

Short integer solution problem

Known as: Short Integer Solution (SIS) Problem 
Short integer solution (SIS) and ring-SIS problems are two average-case problems that are used in lattice-based cryptography constructions. Lattice… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Homomorphic encryptionIdeal lattice cryptographyLattice problemLearning with errors

Broader (2)

Lattice-based cryptographyPost-quantum cryptography

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Noninteractive Zero Knowledge Proof System for NP from Ring LWE
A hash function family is called correlation intractable if for all sparse relations, it hard to find, given a random function… 
2018
2018
Quantum Algorithms for Optimization and Polynomial Systems Solving over Finite Fields
In this paper, we give quantum algorithms for two fundamental computation problems: solving polynomial systems and optimization… 
2015
2015
Cryptographic tools for the cloud
Classical cryptography is playing a major role in securing the Internet. Banking transactions, medical records, personal and… 
2015
2015
Post-quantum Secure Hybrid Ring Signcryption Scheme from Lattice Assumption
The signcryption tag-KEM/DEM construction is naturally extended to the ring signcryption in this paper. The security model of… 
2011
2011
Hierarchical ID-Based Blind Signature from Lattices
Blind signature offer the protection for sender's privacy and become an important primitive for electronic commerce. In this…