Award Date

May 2024

Degree Type

Dissertation

Degree Name

Doctor of Philosophy (PhD)

Department

Mathematical Sciences

First Committee Member

Peter Shiue

Second Committee Member

Angel Muleshkov

Third Committee Member

Xin Li

Fourth Committee Member

Rama Venkat

Number of Pages

219

Abstract

This dissertation presents algorithms and explores diverse aspects of number theory, cryptographic systems, and partition theory. In Chapter Two, attention is focused on enhancing the security of the extended Rabin cryptosystem by incorporating multiple prime numbers into the encryption process, thereby increasing the complexity of decryption and fortifying resilience against quantum computing threats. Additionally, experimental results corroborate the efficacy of proposed algorithms, aligning closely with existing decryption methods while offering enhanced versatility.

Chapter Three presents a detailed exploration of sums of powers of arithmetic progressions, offering simplified formulas and algorithms for efficient computation, leveraging Stirling and Eulerian numbers. A comparison with existing methods underscores the computational efficiency of the proposed approaches.

In Chapter Four, properties and algorithms related to Ramanujan-type cubic equations are elucidated, showcasing a comprehensive computational methodology and its application through examples and cubic Shevelev sums.

Chapter Five extends the understanding of Leonardo sequences and second-order non-homogeneous recursive sequences, unveiling novel identities and combinatorial results. These findings are applied to investigate series representations, enriching the discourse on number theory.

Lastly, Chapter Six investigates the representation of positive odd integers as the sum of arithmetic progressions, building upon historical and contemporary works to provide theorems and efficient algorithms for computing such representations. This dissertation contributes to diverse areas within mathematics, cryptography, and computational methods, promising new avenues for exploration and application.

Keywords

Algorithms; Cryptography; Number Theory; Partition Theory

Disciplines

Applied Mathematics

Degree Grantor

University of Nevada, Las Vegas

Language

English

Rights

IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/

Available for download on Saturday, May 15, 2027


Share

COinS