all InfoSec news
Brakedown's expander code
May 30, 2023, 6:54 a.m. |
IACR News www.iacr.org
ePrint Report: Brakedown's expander code
Ulrich Haböck
This write-up summarizes the sampling analysis of the expander code from Brakedown [GLSTW21]. We elaborate their convexity argument for general linear expansion bounds, and we combine their approach with the one from Spielman [Sp96] to achieve asymptotic linear-time under constant field size. Choosing tighter expansion bounds we obtain more efficient parameters than [GLSTW21] for their 128 bit large field, reducing the encoding costs by 25% and beyond, and we provide a similar parameter …
analysis argument code eprint report general report size under write-up
More from www.iacr.org / IACR News
Jobs in InfoSec / Cybersecurity
Information Security Engineers
@ D. E. Shaw Research | New York City
Technology Security Analyst
@ Halton Region | Oakville, Ontario, Canada
Senior Cyber Security Analyst
@ Valley Water | San Jose, CA
Brand Experience and Development Associate (Libby's Pumpkin)
@ Nestlé | Arlington, VA, US, 22209
Cybersecurity Analyst
@ L&T Technology Services | Milpitas, CA, US
Information Security Analyst
@ Fortinet | Burnaby, BC, Canada