Dima Grigoriev: Difference between revisions

From Simple Sci Wiki
Jump to navigation Jump to search
Created page with "Title: Dima Grigoriev Main Research Question: Can group invariants be used to enhance the security of public-key cryptosystems? Methodology: The authors explored the potential of using group invariants in the design of cryptosystems. They studied existing cryptosystems that involve groups and proposed a new cryptosystem based on group invariants. Results: The authors designed a new cryptosystem called the homomorphic cryptosystem. They showed that this cryptosystem ca..."
 
No edit summary
 
Line 1: Line 1:
Title: Dima Grigoriev
Title: Dima Grigoriev


Main Research Question: Can group invariants be used to enhance the security of public-key cryptosystems?
Research Question: How can we estimate the leading coefficient of the Hilbert-Kolchin polynomial for a left Lm-module with a given differential type?


Methodology: The authors explored the potential of using group invariants in the design of cryptosystems. They studied existing cryptosystems that involve groups and proposed a new cryptosystem based on group invariants.
Methodology: The research uses techniques from algebra, particularly the Weil algebra and linear partial differential equations. It focuses on systems of linear partial differential equations and their solutions. The study employs the concept of the Bernstein filtration to analyze the complexity of solving linear systems over algebras of fractions.


Results: The authors designed a new cryptosystem called the homomorphic cryptosystem. They showed that this cryptosystem can be used to encrypt messages and that it is secure against unauthorized decryption. They also discussed the advantages of using group invariants in cryptography.
Results: The main result is a bound on the leading coefficient of the Hilbert-Kolchin polynomial, expressed as a function of the differential type and the order of the differential operators. This bound is a weak analogue of the B´ezout inequality for differential modules. The research also provides complexity bounds on quasi-inverse matrices over the algebra of fractions and presents a theorem on the solvability of systems of linear equations over this algebra.


Implications: The homomorphic cryptosystem proposed by the authors offers a new approach to public-key cryptography. It combines the concepts of group invariants and homomorphisms to create a secure and efficient cryptosystem. This could lead to the development of new cryptographic algorithms and protocols. Additionally, the use of group invariants in cryptography could bridge the gap between mathematics and computer science, as the authors suggested.
Implications: The results of this research have implications for the field of algebra and differential equations. The bounds on the leading coefficient of the Hilbert-Kolchin polynomial provide insight into the structure of left Lm-modules with a given differential type. The complexity bounds on quasi-inverse matrices and the theorem on the solvability of systems of linear equations can be applied in other areas of mathematics and computer science.


Link to Article: https://arxiv.org/abs/0207080v1
Future Work: Further research could focus on improving the bounds on the leading coefficient of the Hilbert-Kolchin polynomial for larger values of m−t. Additionally, it would be interesting to study the solvability of systems of linear equations over algebras of fractions in other contexts and to explore the connections between this problem and other areas of mathematics.
 
Link to Article: https://arxiv.org/abs/0311053v1
Authors:  
Authors:  
arXiv ID: 0207080v1
arXiv ID: 0311053v1
 
[[Category:Computer Science]]
[[Category:Differential]]
[[Category:Linear]]
[[Category:Equations]]
[[Category:Research]]
[[Category:Algebra]]

Latest revision as of 14:58, 24 December 2023

Title: Dima Grigoriev

Research Question: How can we estimate the leading coefficient of the Hilbert-Kolchin polynomial for a left Lm-module with a given differential type?

Methodology: The research uses techniques from algebra, particularly the Weil algebra and linear partial differential equations. It focuses on systems of linear partial differential equations and their solutions. The study employs the concept of the Bernstein filtration to analyze the complexity of solving linear systems over algebras of fractions.

Results: The main result is a bound on the leading coefficient of the Hilbert-Kolchin polynomial, expressed as a function of the differential type and the order of the differential operators. This bound is a weak analogue of the B´ezout inequality for differential modules. The research also provides complexity bounds on quasi-inverse matrices over the algebra of fractions and presents a theorem on the solvability of systems of linear equations over this algebra.

Implications: The results of this research have implications for the field of algebra and differential equations. The bounds on the leading coefficient of the Hilbert-Kolchin polynomial provide insight into the structure of left Lm-modules with a given differential type. The complexity bounds on quasi-inverse matrices and the theorem on the solvability of systems of linear equations can be applied in other areas of mathematics and computer science.

Future Work: Further research could focus on improving the bounds on the leading coefficient of the Hilbert-Kolchin polynomial for larger values of m−t. Additionally, it would be interesting to study the solvability of systems of linear equations over algebras of fractions in other contexts and to explore the connections between this problem and other areas of mathematics.

Link to Article: https://arxiv.org/abs/0311053v1 Authors: arXiv ID: 0311053v1