Skip to content

Commit

Permalink
Merge remote-tracking branch 'refs/remotes/origin/comment-fix'
Browse files Browse the repository at this point in the history
  • Loading branch information
Tristan-H11 committed Jun 2, 2024
2 parents 184b0aa + 6f4c406 commit 6806ff6
Showing 1 changed file with 4 additions and 4 deletions.
8 changes: 4 additions & 4 deletions src/math_core/ecc/secure_finite_field_elliptic_curve.rs
Original file line number Diff line number Diff line change
Expand Up @@ -152,14 +152,14 @@ impl SecureFiniteFieldEllipticCurve {
let service = NumberTheoryService::new(Slow);
let prng = PseudoRandomNumberGenerator::new_seeded(); // TODO übergeben lassen

// Die Schleife, die läuft, bis 'q = N / 8' eine Primzahl ergibt.
// Die Schleife läuft, bis 'q = N / 8' eine Primzahl ergibt.
loop {
// Die Schleife, die eine passende Primzahl bestimmt.
// Die Schleife bestimmt eine passende Primzahl.
loop {
// Wenn die Primzahl folgende Bedingungen erfüllt, so genügt sie dem Verfahren:
// 1. Sie ist eine Primzahl
// 2. Sie ist ein quadratischer Rest zu p, also n^((p-1)/2) = 1 (mod p) -- Skript Satz 1.15
// 3. Sie ist kein Vielfaches von 2n
// 2. n ist ein quadratischer Rest zu p, also n^((p-1)/2) = 1 (mod p) -- Skript Satz 1.15
// 3. Sie ist kein Teiler von 2n
if service.is_probably_prime(&prime, miller_rabin_iterations, &prng)
&& service
.fast_exponentiation(&n.into(), &prime.decrement().half(), &prime)
Expand Down

0 comments on commit 6806ff6

Please sign in to comment.