Illustration#

I implemented a symmetric encryption based on Prim’s minimum spanning tree algorythm. This method is not espacially useful because it is pretty slow, but I also find it very cool :)

Here is the Github Link

Reaserach and paper#

Here are the paper that I have used and that describe the algorythm (be careful there is some errors in them, specifically on the order of matrix multiplication):

• https://www.ijarse.com/images/fullpdf/1504001715_BVCNSCS17072_Dr_Uma_Dixit.pdf
• ISSN: 2456-8686, Volume 2, Issue 1, 2018:97-104 / DOI : http://doi.org/10.26524/cm32
• https://www.researchgate.net/publication/269803082_Encryption_Algorithm_Using_Graph_Theory

What’s next#

This project is not totally finished as I work on many projects at the same time, and I still need to make it CLI usable.

Feel free to contribute or fork the projec to make it better !