From 824aecf3e9326a90bee3103c84bc1c9292f2ba55 Mon Sep 17 00:00:00 2001
From: Amrani <yanis1.amrani@etu.u-pec.fr>
Date: Thu, 20 Mar 2025 16:13:50 +0100
Subject: [PATCH] =?UTF-8?q?il=20faut=20faire=20le=20g=C3=A9n=C3=A9rateur?=
=?UTF-8?q?=20dans=20df.c?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
td_tp/tp3/src/df.c | 11 +++++++++--
1 file changed, 9 insertions(+), 2 deletions(-)
diff --git a/td_tp/tp3/src/df.c b/td_tp/tp3/src/df.c
index 1e2ffa5..b1bf962 100644
--- a/td_tp/tp3/src/df.c
+++ b/td_tp/tp3/src/df.c
@@ -7,7 +7,11 @@ uint64 expm(uint64 m, uint64 e, uint64 mod)
uint128 _mod = (uint128)mod;
- // TODO
+ while (e){
+ if (e & 1) _r=(_r*_m)%_mod;
+ _m=(_m*_m)%_mod;
+ e>>=1;
+ }
return (uint64)_r;
}
@@ -17,7 +21,10 @@ uint64 generateur(uint64 p)
uint64 g=2;
uint64 r=1;
- // TODO
+ while(r==1){
+ expm(g,(p-1)/2,p)
+ g++;
+ }
}