225 citations · 278 across the 25 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.IT2021★ 1 cited
Extractors: Low Entropy Requirements Colliding With Non-Malleability
Divesh Aggarwal, Eldon Chung, Maciej Obremski
The known constructions of negligible error (non-malleable) two-source extractors can be broadly classified in three categories: (1) Constructions where one source has min-entropy…
cs.CR2021★ 1 cited
Quantum Measurement Adversary
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain +1
Multi-source-extractors are functions that extract uniform randomness from multiple (weak) sources of randomness. Quantum multi-source-extractors were considered by Kasher and Kemp…
cs.DS2021★ 1 cited
Dimension-Preserving Reductions Between SVP and CVP in Different -Norms
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar +2
We show a number of reductions between the Shortest Vector Problem and the Closest…