10 releases
0.2.3 | Sep 8, 2024 |
---|---|
0.2.2 | Sep 8, 2024 |
0.1.9 | Oct 17, 2023 |
0.1.7 | Sep 26, 2023 |
#489 in Cryptography
90KB
2K
SLoC
NTRUP Rust
This repository presents an implementation of high-security prime-degree large-Galois-group inert-modulus ideal-lattice-based cryptography on rust programing langudge. “Prime degree” etc. are defenses against potential attacks; see official website.
This implementation uses: Fields of the form (Z/q)[x]/(xp −x−1), where p is prime, are used in “NTRU Prime”, introduced in this paper, and have all of our recommended defenses.
Notation and Parameters for NTRU Prime
In the context of NTRU Prime, several parameters and notations play a crucial role in defining the cryptographic system.
Parameter Set
A parameter set for NTRU Prime is represented as a triple (p, q, w), which forms the foundation of the primary algebraic structures in the system. Let's break down these parameters:
-
P: This parameter corresponds to the degree of the irreducible polynomial P = xp − x − 1 and is required to be a prime number. Commonly used values for p in the parameter sets are 653, 761, 857, 953, 1013, 1277 .
-
Q: Representing the characteristic of the field R/q = (Z/q)[x]/P, q is also a prime number. The values typically employed for q depend on the specific degree considered in [5] and include 4621, 4591, 5167, 6343, 7177, 7879.
-
W: The weight parameter W is a positive integer that governs the number of non-zero coefficients within specific polynomials.
-
P = 653, Q = 4621, W = 288
-
P = 761, Q = 4591, W = 286
-
P = 857, Q = 5167, W = 322
-
P = 953, Q = 6343, W = 396
-
P = 1013, Q = 7177, W = 448
-
P = 1277, Q = 7879, W = 492
Extra parameter Set
R3_BYTES
- Size of encoded R3 polyRQ_BYTES
- Size of bytes encoded Rq polyPUBLICKEYS_BYTES
- Size encoded public KeySECRETKEYS_BYTES
- Size of Secret KeyDIFFICULT
- This parameter is responsible for the complexity of the algorithm for applying statistical analysis to it.
Valid Parameter Set Conditions
To ensure the validity of a parameter set, it must meet the following conditions:
2P ≥ 3W
: This inequality places a constraint on the relationship between p and w, emphasizing the importance of a balanced selection of these parameters.Q ≥ 16W + 1
: Another crucial condition, this inequality imposes restrictions on q relative to the weight parameter w.
Notational Abbreviations
For brevity and clarity, the following notational abbreviations are used:
R3: Denotes the ring (Z/3)[x]/P, which is a specific variant related to the ring R. Rq: Represents the field (Z/q)[x]/P, another critical element in the cryptographic system.
Rust Features
You can select parameters through features, you must select parameters!
- ntrup653
- ntrup761
- ntrup857
- ntrup953
- ntrup1013
- ntrup1277
# Cargo.toml
ntrulp = { version = "0.1.7", features = ["ntrup653"] }
ntrulp = { version = "0.1.7", features = ["ntrup761"] }
ntrulp = { version = "0.1.7", features = ["ntrup857"] }
ntrulp = { version = "0.1.7", features = ["ntrup953"] }
ntrulp = { version = "0.1.7", features = ["ntrup1013"] }
ntrulp = { version = "0.1.7", features = ["ntrup1277"] }
#enable std
ntrulp = { version = "0.1.7", features = ["ntrup1277", "std"] }
install
cargo add ntrulp
Testing
cargo test --features ntrup1277
cargo bench --features std
Keys Generation:
let mut rng = rand::thread_rng();
let f: Rq = Rq::from(short_random(&mut rng).unwrap());
let mut g: R3;
let sk = loop {
// use a loop because there are no guarantees that
// the random number generator will produce the correct
// combination that can enter and combine with f.
g = R3::from(random_small(&mut rng));
match PrivKey::compute(&f, &g) {
Ok(s) => break s,
Err(_) => continue,
};
};
// if you have f, and g use compute, because it is faster!
let pk = PubKey::compute(&f, &g).unwrap();
// create PubKey from secret key.
let imported_pk = PubKey::from_sk(&sk).unwrap();
// convert to bytes
let pk_bytes = imported_pk.to_bytes();
// restore from bytes.
let from_bytes: PubKey = pk_bytes.into();
assert_eq!(from_bytes.coeffs, pk.coeffs);
Encrypt/Decrypt bytes example
// create random generator.
let mut rng = rand::thread_rng();
let mut bytes = [0u8; R3_BYTES];
rng.fill_bytes(&mut bytes);
// see Keys Generation
let (sk, pk) = gen_keys().unwrap();
// encryption for one thread only.
let plaintext = Rq::from(short_random(&mut rng).unwrap())
.r3_from_rq()
.to_bytes();
let encrypted = static_bytes_encrypt(&plaintext, &pk);
let decrypted = static_bytes_decrypt(&encrypted, &sk);
assert_eq!(decrypted, plaintext);
let mut origin_plaintext = vec![0u8; 1024];
rng.fill_bytes(&mut origin_plaintext);
let mut ciphertext =
std_cipher::bytes_encrypt(&mut rng, &origin_plaintext, pk.clone()).unwrap();
let plaintext = std_cipher::bytes_decrypt(&ciphertext, sk.clone()).unwrap();
assert_eq!(plaintext, origin_plaintext);
TODO
- add Falcon algorithm for sign,verify signature
Warnings
Implementation
This implementation has not undergone any security auditing and while care has been taken no guarantees can be made for either correctness or the constant time running of the underlying functions. Please use at your own risk.
Dependencies
~1.3–2MB
~36K SLoC