Cryptomite: A versatile and user-friendly library of randomness extractors
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912730052558848 |
|---|---|
| author | Foreman, Cameron Yeung, Richie Edgington, Alec Curchod, Florian J. |
| author_facet | Foreman, Cameron Yeung, Richie Edgington, Alec Curchod, Florian J. |
| contents | We present Cryptomite, a Python library of randomness extractor implementations. The library offers a range of two-source, seeded and deterministic randomness extractors, together with parameter calculation modules, making it easy to use and suitable for a variety of applications. We also present theoretical results, including new extractor constructions and improvements to existing extractor parameters. The extractor implementations are efficient in practice and tolerate input sizes of up to $2^{40}>10^{12}$ bits. Contrary to alternatives using the fast Fourier transform, we implement convolutions efficiently using the number-theoretic transform to avoid rounding errors, making them well suited to cryptography. The algorithms and parameter calculation are described in detail, including illustrative code examples and performance benchmarking. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_09481 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Cryptomite: A versatile and user-friendly library of randomness extractors Foreman, Cameron Yeung, Richie Edgington, Alec Curchod, Florian J. Cryptography and Security Quantum Physics We present Cryptomite, a Python library of randomness extractor implementations. The library offers a range of two-source, seeded and deterministic randomness extractors, together with parameter calculation modules, making it easy to use and suitable for a variety of applications. We also present theoretical results, including new extractor constructions and improvements to existing extractor parameters. The extractor implementations are efficient in practice and tolerate input sizes of up to $2^{40}>10^{12}$ bits. Contrary to alternatives using the fast Fourier transform, we implement convolutions efficiently using the number-theoretic transform to avoid rounding errors, making them well suited to cryptography. The algorithms and parameter calculation are described in detail, including illustrative code examples and performance benchmarking. |
| title | Cryptomite: A versatile and user-friendly library of randomness extractors |
| topic | Cryptography and Security Quantum Physics |
| url | https://arxiv.org/abs/2402.09481 |