summaryrefslogtreecommitdiff
path: root/sem2/src/algo.rs
diff options
context:
space:
mode:
authorAndrew Guschin <guschin.drew@gmail.com>2023-05-05 15:07:39 +0400
committerAndrew Guschin <guschin.drew@gmail.com>2023-05-05 15:07:39 +0400
commit6a69f2b8fc4ff38836c65d93a7a4beb8e50158b6 (patch)
tree50449985a8be8bdc9dd385543b14e144faa0d23b /sem2/src/algo.rs
parent00856e19b215222176cf0cb9c83fd880846c2c0f (diff)
Добавлена реализация схемы Эль-Гамаля по заданию
Diffstat (limited to 'sem2/src/algo.rs')
-rw-r--r--sem2/src/algo.rs4
1 files changed, 4 insertions, 0 deletions
diff --git a/sem2/src/algo.rs b/sem2/src/algo.rs
index 0a54c72..60d0bad 100644
--- a/sem2/src/algo.rs
+++ b/sem2/src/algo.rs
@@ -1,6 +1,10 @@
use crate::mpn::Number;
pub fn rabin_miller_test(n: &Number, k: u32) -> bool {
+ if n < &4.into() {
+ todo!("реализация Рабина-Миллера для n < 4");
+ }
+
if n.clone() % 2.into() == 0.into() {
return false;
}