The Cryptographic Power of Random Selection

@inproceedings{Krause2011TheCP,
  title={The Cryptographic Power of Random Selection},
  author={Matthias Krause and Matthias Hamann},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2011}
}
The principle of random selection and the principle of adding biased noise are new paradigms used in several recent papers for constructing lightweight RFID authentication protocols. The cryptographic power of adding biased noise can be characterized by the hardness of the intensively studied Learning Parity with Noise (LPN) Problem. In analogy to this, we identify a corresponding learning problem for random selection and study its complexity. Given L secret linear functions $f_1,\ldots,f_L… Expand
7 Citations

References

SHOWING 1-10 OF 26 REFERENCES
More on the Security of Linear RFID Authentication Protocols
  • 9
  • PDF
New Algorithms for Learning in Presence of Errors
  • 208
  • PDF
The F_f-Family of Protocols for RFID-Privacy and Authentication
  • 23
  • PDF
On lattices, learning with errors, random linear codes, and cryptography
  • O. Regev
  • Mathematics, Computer Science
  • STOC '05
  • 2005
  • 1,673
  • PDF
A hard-core predicate for all one-way functions
  • 1,161
HB#: Increasing the Security and Efficiency of HB+
  • 190
  • PDF
Algebraic Attacks on Stream Ciphers with Linear Feedback
  • 633
  • PDF
Fast Algebraic Attacks on Stream Ciphers with Linear Feedback
  • 714
  • PDF
...
1
2
3
...