Cryptomite: 一种多功能且用户友好的随机提取器库
Cryptomite: A versatile and user-friendly library of randomness extractors
AI总结：
Cryptomite是一种多功能且用户友好的随机提取器库，提供多种提取器实现和参数计算模块，适用于多种应用，并改进了现有提取器参数。
摘要：
我们介绍了Cryptomite，一个Python实现随机提取器的库。该库提供了多种两源、种子和确定性随机提取器，以及参数计算模块，使其易于使用并适用于各种应用。我们还提出了理论结果，包括新的提取器构造和对现有提取器参数的改进。提取器实现具有实际效率，并能处理高达2^40>10^12位的输入。与使用快速傅里叶变换的替代方案不同，我们使用数论变换高效实现卷积，以避免舍入误差，使其更适合密码学。算法和参数计算的描述详尽，包括示例代码和性能基准测试。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
