Nearly-Linear Time Seeded Extractors With Short Seeds

Seeded extractors are fundamental objects in pseudorandomness and cryptography, and a deep line of work has designed polynomial-time seeded extractors with nearly-optimal parameters. However, existing constructions of seeded extractors with short seed length and large output length run in time <i...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on information theory Jg. 71; H. 11; S. 9028 - 9054
Hauptverfasser:	Doron, Dean, Ribeiro, Joao
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	IEEE 01.11.2025
Schlagworte:	Agricultural machinery Circuits Complexity theory Computational modeling Cryptography Data mining nearly-linear time algorithms Privacy privacy amplification Random access memory Runtime Seeded randomness extractors short seeds
ISSN:	0018-9448, 1557-9654
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!