OAI/Analysis/MatrixSigning/Arithmetic/BinaryGCD.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

1. lemma OAI.KS.W30.BinaryGCD.remainder_value line 11
2. lemma OAI.KS.W30.BinaryGCD.trim_eq_nil_iff line 17
3. lemma OAI.KS.W30.BinaryGCD.remainder_below_half line 27
4. def OAI.KS.W30.BinaryGCD.gcdRounds line 34
5. lemma OAI.KS.W30.BinaryGCD.gcd_two_reductions line 44
6. theorem OAI.KS.W30.BinaryGCD.gcdRounds_correct line 50
7. def OAI.KS.W30.BinaryGCD.gcdBits line 92
8. theorem OAI.KS.W30.BinaryGCD.gcdBits_correct line 94
9. theorem OAI.KS.W30.BinaryGCD.gcdRounds_canonical line 98
10. theorem OAI.KS.W30.BinaryGCD.gcdBits_eq_encodeNat line 110
11. theorem OAI.KS.W30.BinaryGCD.gcdBits_length_le_right line 115