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...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on information theory Ročník 71; číslo 11; s. 9028 - 9054
Hlavní autoři:	Doron, Dean, Ribeiro, Joao
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	IEEE 01.11.2025
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!