Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 6 of 6 for “"Integer factorization"”.
-
Practical implementation and analysis of hyper-encryption
… of certain mathematical problems, such as integer factorization. This thesis describes hyper-encryption in the limited access model, a system that provides perfect secrecy and authentication against an adversary who possesses unbounded computational power, but who is limited in the ability …
-
An Investigation of Methods to Improve Area and Performance of Hardware Implementations of a Lattice Based Cryptosystem
… These algorithms are based on the difficulty of integer factorization or discrete logarithm problems, which are difficult to solve on classical computers but become easy with quantum computers. Because of this threat, government and industry are investigating new public key standards, based on …
-
Pell Equation - Theory and applications to cryptography
… signature schemes with security based on the integer factorization problem or on the discrete logarithm problem, namely new RSA–like and ElGamal cryptosystems, and new Digital Signature Algorithms. The obtained cryptosystems are compared in terms of security, data–size and performance with the …
-
Algorithms and hardness results for the jump number problem, the joint replenishment problem, and the optimal clustering of frequency-constrained maintenance jobs
… of activities and the problem of factorizing integer numbers. We use this connection to derive hardness results for three different problems: -- The Joint Replenishment Problem with General Integer Policies. -- The Joint Replenishment Problem with Correction Factor. -- The Problem of Optimal …
-
Contributions to Information-Based Complexity and to Quantum Computing
… 1982. Its potential was demonstrated by Shor's integer factorization algorithm, which exponentially improves the cost of the best classical algorithm known. In the first part of this thesis we study the tractability of multivariate problems in the worst and average case settings using the real …