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
Combined authentication schemes with increasing level of resistance and methods for improving the security of electronic signature schemes: kombinirovannye skhemy autentifikacii s povyshennym urovnem…
The highly topical and groundbreaking issue of many studies is quantum technology. More and more articles appear not only in the… 
2019
2019
Leveled Lattice-Based Linearly Homomorphic Signature Scheme in the Standard Model for Network Coding
Linearly homomorphic signature scheme is an important cryptographic primitive which can be used to against the pollution attacks… 
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… 
2017
2017
Lattice-based proxy signature scheme with reject sampling method
A proxy signature scheme permits an entity to delegate its signing rights to another. Proxy signature scheme has been widely used… 
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… 
2014
2014
A novel fuzzy identity based signature scheme based on the short integer solution problem
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… 
Review
2010
Review
2010
New Lattice-Based Public-Key Cryptosystem
Because of the advantages of lattice related problems as opposed to factoring and discrete problems, lattice based cryptographic… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)