The cryptographic security of truncated linearly related variables
Explore this paper's citation graph
Summary
A polynomial time algorithm for computing the values of variables x, 1, k when some of their bits and some linear relationships between them are known, which is essentially optimal in its use of information.
- Type
- article
- Published
- 1985-12-01
- Cited by
- 52
- References
- 9
- Access
- Open access
- OpenAlex
- https://openalex.org/W2077157443
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:15293082
Keywords
Cryptography, Computer science, Computer security
References
Cited by
- I Forgot Your Password: Randomness Attacks Against PHP Applications
- Complexity and security of distributed protocols
- Cryptographic Computation: Secure Faut-Tolerant Protocols and the Public-Key Model
- Optimistic fair exchange
- More efficient oblivious transfer and extensions for faster secure computation
- The first ten years of public-key cryptography
- Advances in Cryptology — CRYPTO ’87
- Secure digital content control and distribution through the Internet
- A new elliptic curve cryptosystem for securing sensitive data applications
- A More Efficient Algorithm for Lattice Basis Reduction
- How to generate and exchange secrets
- Inferring sequences produced by pseudo-random number generators
- Non-linear pseudo-random number generators via coupling DX generators with the Logistic map
- On Fairness in Secure Computation
- A fair protocol for signing contracts
- Efficient hardware implementation of a new pseudo-random bit sequence generator
- How to construct random functions
- Cryptanalysis: a survey of recent results
- Secure pseudo-random bit sequence generation using coupled linear congruential generators
- Pseudorandom Bit Generation Using Coupled Congruential Generators
Related papers
- Using DataGrid Control to Realize DataBase of Querying in VB6.0
- Study and Two Types of Typical Usage of DataGrid Web Server Control
- PACWON: A parallelizing compiler for workstations on a network
- Bidirectional Sort and Choosing a Row to Update or Delete by Click Any Cell in DataGrid
- OpenCL-accelerated object classification in video streams using Spatial Pooler of Hierarchical Temporal Memory
- ESKVS: efficient and secure approach for keyframes-based video summarization framework
- Cryptovirology: extortion-based security threats and countermeasures