https://github.com/crissnamon/soldeea
Encryption algorithm based on system of linear diophantine equations resistant to quantum algorithms
https://github.com/crissnamon/soldeea
algorithm cryptography decryption diophantine diophantine-equation diophantine-equations encryption encryption-algorithm equation java quantum-algorithms soldeea
Last synced: 7 months ago
JSON representation
Encryption algorithm based on system of linear diophantine equations resistant to quantum algorithms
- Host: GitHub
- URL: https://github.com/crissnamon/soldeea
- Owner: CrissNamon
- Created: 2021-03-23T15:39:12.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2021-03-29T11:25:47.000Z (over 4 years ago)
- Last Synced: 2025-01-31T12:35:03.913Z (9 months ago)
- Topics: algorithm, cryptography, decryption, diophantine, diophantine-equation, diophantine-equations, encryption, encryption-algorithm, equation, java, quantum-algorithms, soldeea
- Language: Java
- Homepage:
- Size: 130 KB
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## What is it?
SOLDEEA - Encryption algorithm based on system of linear diophantine equations.
This algorithm uses the idea about infinite solutions of system, where number of variables in diophantine equations is more than number of equations.
The main feature of algorithm is resistance to quantum algorithm attacks, such as Shor's or Grover's algorithm.
This repository contains simple realisation of algorithm in Java.
## How it works?
If user has private encryption key, system can be solved easily using Gauss method, for example.
But if user has only encrypted information, system has infinite solutions, so plain data can't be recovered in finite time interval.
Encryption math model:
Decryption math model:
## About
This algorithm was developed as part of conference in Kuban State University, Krasnodar city.
Author: Rassokhin Danila, student of 3 course