#有限域 #汇编

ark-ff-macros

用于生成有限域乘法的 x86-64 汇编库

13 个版本

0.5.0-alpha.02024年6月20日
0.4.2 2023年3月18日
0.4.1 2023年2月21日
0.4.0-alpha.72022年12月29日
0.2.0 2021年3月24日

#finite-fields 中排名 85

Download history 150970/week @ 2024-04-27 156499/week @ 2024-05-04 167733/week @ 2024-05-11 145183/week @ 2024-05-18 165652/week @ 2024-05-25 165721/week @ 2024-06-01 155590/week @ 2024-06-08 168491/week @ 2024-06-15 185095/week @ 2024-06-22 157028/week @ 2024-06-29 163138/week @ 2024-07-06 187406/week @ 2024-07-13 200432/week @ 2024-07-20 184320/week @ 2024-07-27 218399/week @ 2024-08-03 198955/week @ 2024-08-10

每月下载量 834,977
用于 2,073 个crate(直接使用2个)

MIT/Apache

40KB
874

arkworks::algebra

arkworks 生态系统包括用于设计和使用 零知识简洁非交互式论证(zkSNARKs) 的 Rust 库。此仓库包含 zkSNARKs 的关键代数组件的有效实现:有限域、椭圆曲线和多项式。

此库以 MIT 许可证和 Apache v2 许可证发布(见许可证)。

警告:这是一个学术性的概念原型,特别是尚未经过仔细的代码审查。此实现 NOT 适用于生产使用。

目录结构

此仓库包含多个 Rust crate

  • ark-ff:有限域的泛型抽象及其各种类型的实现
  • ark-ec:素数阶群的泛型抽象及其各种类型(配对友好型和标准型)的椭圆曲线的实现
  • ark-poly:一元、多元和多线性多项式以及有限域上的 FFT 的接口
  • ark-serialize:有限域和椭圆曲线的序列化和点压缩的高效接口

此外,curves 仓库包含流行椭圆曲线的具体实现;有关详细信息,请参阅此处

构建指南

该库可以在Rust编译器(v 1.51+)的stable工具链上编译。要安装Rust的最新版本,首先按照以下说明或通过您平台的软件包管理器安装rustup。安装好rustup后,通过以下命令安装Rust工具链:

rustup install stable

之后,使用标准Rust构建工具cargo来构建库

git clone https://github.com/arkworks-rs/algebra.git
cd algebra
cargo build --release

测试

该库为提供的每个crate提供了全面的单元和集成测试。使用以下命令运行测试:

cargo test --all

基准测试

要运行基准测试,通过rustup install nightly安装夜间的Rust工具链,然后运行以下命令:

cargo +nightly bench

字段算术的汇编后端

ark-ff crate包含(默认不启用)基于adcxqadoxqmulxq指令优化的字段算术的汇编实现。这些指令在大多数x86_64平台上可用(Intel的Broadwell及以后,AMD的Ryzen及以后)。使用此后端可以使有限域和椭圆曲线算术的速度提高30-70%。要启用此后端进行构建,请运行以下命令:

RUSTFLAGS="-C target-feature=+bmi2,+adx" cargo [test/build/bench] --features asm

要在自己的项目的Cargo.toml中启用此功能,请启用asm功能标志

ark-ff = { version = "0.4", features = [ "asm" ] }

请注意,由于Rust中的内联汇编支持目前是不稳定的,因此使用此后端目前需要使用Nightly编译器。

许可证

此存储库中的crate可由以下任一许可证许可,由您自行选择。

除非您明确声明,否则您提交给此库的任何贡献都将根据上述许可证(如Apache v2许可证所述)双许可,不附加任何额外条款或条件。

致谢

本作品得到了以下支持:谷歌教师奖;美国国家科学基金会;加州大学伯克利分校长期网络安全中心;以及以太坊基金会、Interchain基金会和Qtum的捐赠。

该库的早期版本是在论文 "ZEXE: 启用去中心化私密计算" 中开发的。

依赖项

~0.6–1.2MB
~27K SLoC