Reconstructing Truncated Integer Variables Satisfying Linear Congruences (Q3800123)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reconstructing Truncated Integer Variables Satisfying Linear Congruences |
scientific article |
Statements
Reconstructing Truncated Integer Variables Satisfying Linear Congruences (English)
0 references
1988
0 references
computational number theory
0 references
prediction of linear congruential generators whose outputs are truncated
0 references
breaking of simplest version of Blum's protocol for exchanging secrets
0 references
algorithm
0 references
small integer solutions
0 references
systems of linear congruences
0 references
lattice basis reduction algorithm
0 references
polynomial time
0 references
reconstruction of variables
0 references
applications in cryptography
0 references
