Major update to v1.0.0

Transfer of relevant changed from the internal repository to the public repository.
ekera · May 10, 2024 · 8dc92c8 · 8dc92c8
1 parent 91ce3ba
commit 8dc92c8
Show file tree

Hide file tree

Showing 24 changed files with 5,528 additions and 943 deletions.
diff --git a/.gitignore b/.gitignore
@@ -1 +1,7 @@
-__pycache__
+__pycache__
+
+.DS_Store
+
+*.sage.py
+
+tests/tmp
diff --git a/LICENSE.md b/LICENSE.md
@@ -1,6 +1,6 @@
 MIT License
 
-Copyright (c) 2023 Martin Ekerå and Joel Gärtner
+Copyright (c) 2023–2024 Martin Ekerå and Joel Gärtner
 
 Permission is hereby granted, free of charge, to any person obtaining a copy
 of this software and associated documentation files (the "Software"), to deal

diff --git a/README.md b/README.md
diff --git a/common.sage b/common.sage
@@ -0,0 +1,17 @@
+DEFAULT_THREADS=8
+DEFAULT_BOUND_B=10^5
+DEFAULT_CONSTANT_C=2
+DEFAULT_PRECISION=0.1
+DEFAULT_BLOCK_SIZE=2
+
+ACTUAL_SAFE_PRIMES=False
+
+def generate_new_random_seed():
+
+  """
+  @brief  Generates a new random 128-bit seed represented as an integer.
+
+  @return   The random 128-bit seed generated.
+  """
+
+  return IntegerModRing(2^128).random_element().lift()
diff --git a/dependencies/README.md b/dependencies/README.md
@@ -0,0 +1,4 @@
+## Dependencies
+The scripts in this repository are copied directly from the [factoritall](https://github.com/ekera/factoritall) repository, except for a few very minor adaptations.
+
+The scripts implement the procedure from [[E21b]](https://doi.org/10.1007/s11128-021-03069-1) for completely factoring any integer efficiently in a single run of an order-finding algorithm, alongside supporting functionality. Our repository depends on this functionality.