Abstract
dc:descriptionIn this doctoral thesis we derive closed-form solutions for a differential equation that belongsto a general class of differential equations class of the formdy(t )dt=Σ f i(t ) y (t )ik>1,0≤k+1withf i(t )real functions of t . This class of differential equations resulted from the analysisof a probabilistic cryptographic protocol for key agreement and can be seen as a generalizationof the Abel differential equations of the first kind as it differs from this class in that it includespowers of the unknown function greater than 3. We show that the closed-form solution can bewritten using a class of functions called Generalized Hyper-Lambert functions, whichgeneralize the well-known Lambert function. Then we compute numerically the solutionsbased on these functions and compare them with the solutions obtained from the directsolution of thedifferential equation, demonstrating the numerical accuracy of our solution. In addition, weinvestigate the properties of the general differential equations class for any value of k withrespect to its solvability by closed-form expressions. Finally, we derive lower boundsfor the interpolation polynomials for the square root of discrete logarithm problem in ellipticcurves with orders that frequently appear in cryptographic applications, providing furtherevidence for the computational intractability of the cryptosystems based on such ellipticcurves.
Degree
thesis:*- Grantor dc:publisher
- University of Ioannina
- Year dc:date
- 2014
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Tsiakalos, Apostolos
- Τσιάκαλος, Απόστολος
Subjects
dc:subject × 14- Ασφάλεια πληροφοριακών συστημάτων
- Υπολογιστικά μαθηματικά
- Abel διαφορικές εξισώσεις πρώτου είδους
- Hyper-Lambert συναρτήσεις
- Security of information systems
- Computational mathematics
- Abel differential equations of the first kind
- Hyper-Lambert functions
- Φυσικές Επιστήμες
- Μαθηματικά
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Mathematics
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/38307