Skip to content

Encryption algorithm based on system of linear diophantine equations resistant to quantum algorithms

Notifications You must be signed in to change notification settings

CrissNamon/soldeea

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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:
Encryption model
Decryption math model:
Decryption model

About

This algorithm was developed as part of conference in Kuban State University, Krasnodar city.
Author: Rassokhin Danila, student of 3 course