#配对 #加密

lib-bn

将配对密码学与Barreto-Naehrig曲线相结合

1个不稳定版本

使用旧的Rust 2015

0.4.4 2019年3月25日

#2054加密学

MIT/Apache

2.5MB
3.5K SLoC

bn Crates.io 构建状态

注意:此仓库完全从https://github.com/paritytech/bn分叉而来,并在https://github.com/cryptape/cita-vm中使用。

这是一个用纯Rust编写的配对密码学库。它使用来自[BCTV2015]的Barreto-Naehrig (BN)曲线构建,提供两个循环群 G1G2,具有高效的双线性配对

e: G1 × G2 → GT

安全警告

此库,像其他实现此构建的配对密码学库一样,对旁路攻击没有抵抗力。

用法

bn crate添加到Cargo.toml中的依赖关系...

[dependencies]
bn = "0.4.2"

...并在crate根目录中添加一个extern crate声明

extern crate bn;

API

  • Fr是Fr的一个元素
  • G1是BN曲线E/Fq : y^2 = x^3 + b上的一个点
  • G2是扭曲的BN曲线E'/Fq2 : y^2 = x^3 + b/xi上的一个点
  • Gt是通过在G1G2上使用pairing函数获得的群元素(乘法表示)。

示例

Joux密钥协议

在典型的Diffie-Hellman密钥交换中,依赖于ECDLP,三方密钥交换需要两轮。通过使用双线性配对可以实现单轮协议:给定Alice的公钥aP1和Bob的公钥bP2,Carol可以通过e(aP1, bP2)c使用她的私钥c计算共享密钥。

(完整示例请参阅examples/joux.rs)

// Generate private keys
let alice_sk = Fr::random(rng);
let bob_sk = Fr::random(rng);
let carol_sk = Fr::random(rng);

// Generate public keys in G1 and G2
let (alice_pk1, alice_pk2) = (G1::one() * alice_sk, G2::one() * alice_sk);
let (bob_pk1, bob_pk2) = (G1::one() * bob_sk, G2::one() * bob_sk);
let (carol_pk1, carol_pk2) = (G1::one() * carol_sk, G2::one() * carol_sk);

// Each party computes the shared secret
let alice_ss = pairing(bob_pk1, carol_pk2).pow(alice_sk);
let bob_ss = pairing(carol_pk1, alice_pk2).pow(bob_sk);
let carol_ss = pairing(alice_pk1, bob_pk2).pow(carol_sk);

assert!(alice_ss == bob_ss && bob_ss == carol_ss);

许可证

根据您的选择,许可如下:

版权所有 2016 Zcash Electric Coin Company。Zcash 公司承诺在 crates.io 上根据 MIT/Apache-2.0 双许可协议维护 "bn" crate。

作者

贡献

除非您明确声明,否则您按照 Apache-2.0 许可证定义提交给作品以供包含的任何贡献,都将按照上述方式双许可,不附加任何额外条款或条件。

依赖项