Paper 2024/1594
Bit-fixing Correlation Attacks on Goldreich's Pseudorandom Generators
Abstract
We introduce a powerful attack, termed the bit-fixing correlation attack, on Goldreich's pseudorandom generators (PRGs), specifically focusing on those based on the
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- Golereich's PRGsrandom local functionXOR-MAJcorrelation equationFiLIP cipher
- Contact author(s)
-
fuximing @ hit edu cn
220019160 @ link cuhk edu cn
210310309 @ stu hit edu cn
liuchuanyi @ hit edu cn - History
- 2024-10-09: approved
- 2024-10-08: received
- See all versions
- Short URL
- https://ia.cr/2024/1594
- License
-
CC BY-NC
BibTeX
@misc{cryptoeprint:2024/1594, author = {Ximing Fu and Mo Li and Shihan Lyu and Chuanyi Liu}, title = {Bit-fixing Correlation Attacks on Goldreich's Pseudorandom Generators}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1594}, year = {2024}, url = {https://eprint.iacr.org/2024/1594} }