Skip to content

Commit d0356e5

Browse files
Added README
1 parent cbad68a commit d0356e5

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed

README.md

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
A Practical Study and Comparison of Integer Factorization Methods
2+
======
3+
A project by [Alex Gustafsson](https://github.com/AlexGustafsson) and [Marcus Lenander](https://github.com/MarcusLenander) in the course MA1453 (Cryptography 2) at BTH, Sweden.
4+
5+
This project evaluates the relative performance of various algorithms for integer factorization, namely Trial Division, Fermat's Factorization, Pollard's Rho Algorithm, Lenstra's Elliptic Curve Factorization Algorithm and briefly the Quadratic Sieve. The algorithms are presented and described with regards to use and implementation details. No effort was made to optimize the implemented algorithms further than what is considered logical. No algorithm leverages parallel computing techniques, dynamic programming techniques or other techniques in order to gain performance. No consideration of performance was made when the software and programming stack were chosen.
6+
7+
The paper was written on a public instance of [ShareLatex](The easy to use, online, collaborative LaTeX editor) and built on a private instance of the same service. ShareLatex makes it easy to collaboratively write a paper using LaTeX whilst still being completely free and partly open source.
8+
9+
See also: [Course Notes](https://github.com/CourseNotesBTH) for BTH courses and code and examples for [Programming Courses at BTH](https://github.com/ProgrammingCoursesBTH).
10+
11+
# Quickstart
12+
<a name="quickstart"></a>
13+
14+
1. Download this repository and upload it to ShareLatex
15+
2. View and compile the paper
16+
17+
# Table of contents
18+
19+
[Quickstart](#quickstart)<br/>
20+
[Disclaimer](#disclaimer)
21+
22+
# Disclaimer
23+
<a name="disclaimer"></a>
24+
25+
_This repository holds a paper written by students. Although the paper is most likely correct, it may not promote best practices, be factual or grammatically correct. The paper is meant as a future reference for students reading the same or a similar course. The code is also made publically available alongside the report written on the subject._

0 commit comments

Comments
 (0)