{"id":{"repo_id":"usf","oai_identifier":"oai:digitalcommons.usf.edu:etd-11792"},"canonical_url":"https://search.ndltd.org/etd/usf/oai:digitalcommons.usf.edu:etd-11792","repository":{"repo_id":"usf","name":"University of South Florida","base_url":"https://digitalcommons.usf.edu/do/oai/"},"display":{"title":"Improvements in Computational Techniques For Determining Ideal Class Groups and Class Numbers","abstract":"The ideal class group is a fundamental concept in algebraic number theory, providing insights into the structure and factorization properties of the ring of integers of a number field. It measures the extent to which unique factorization fails in the ring of integers. Efficiently computing the ideal class group is crucial for exploring unproved heuristics in number theory and solving Diophantine equations. Additionally, the computation of the ideal class group has several cryptographic applications, such as schemes based on the Discrete Logarithm Problem (DLP), the computation of isogenies, and groups of unknown order. Despite its importance, much about the ideal class group and its order, known as the class number, remains enigmatic due to the computational challenges involved. In the first part of this thesis, we present a modified version of the Hafner and McCurley class group algorithm~\\cite{Hafner1989ARS} for the Ideal Class Group computation of imaginary quadratic fields. Our modified version improves the asymptotic run time and achieves the conjectured run time of the Hafner and McCurley class group algorithm~\\cite[Sec. 5]{Hafner1989ARS}. This improvement relies on recent results regarding the properties of the Cayley graph of the ideal class group~\\cite{jmv}. In the second part of this thesis, we introduce a new approach for unconditional class number computation of the maximal real subfield of cyclotomic fields. Our method for computing class numbers in the maximal real subfield of cyclotomic fields closely adheres to the methodology outlined by John C. Miller~\\cite{MillerThesis,MillerComposite,MillerPrime}. The cornerstone of our novel approach for unconditional class number computation of the maximal real subfield of cyclotomic fields lies in the \\textit{norm relations} techniques introduced by Biasse, Fieker, Hofmann, and Page~\\cite{Biasse2020NormRA}. In particular, we employ norm relation-based Principal Ideal Problem (PIP) technique as outlined in~\\cite{BiasseWilliam}.","abstract_html":"The ideal class group is a fundamental concept in algebraic number theory, providing insights into the structure and factorization properties of the ring of integers of a number field. It measures the extent to which unique factorization fails in the ring of integers. Efficiently computing the ideal class group is crucial for exploring unproved heuristics in number theory and solving Diophantine equations. Additionally, the computation of the ideal class group has several cryptographic applications, such as schemes based on the Discrete Logarithm Problem (DLP), the computation of isogenies, and groups of unknown order. Despite its importance, much about the ideal class group and its order, known as the class number, remains enigmatic due to the computational challenges involved. In the first part of this thesis, we present a modified version of the Hafner and McCurley class group algorithm~\\cite{Hafner1989ARS} for the Ideal Class Group computation of imaginary quadratic fields. Our modified version improves the asymptotic run time and achieves the conjectured run time of the Hafner and McCurley class group algorithm~\\cite[Sec. 5]{Hafner1989ARS}. This improvement relies on recent results regarding the properties of the Cayley graph of the ideal class group~\\cite{jmv}. In the second part of this thesis, we introduce a new approach for unconditional class number computation of the maximal real subfield of cyclotomic fields. Our method for computing class numbers in the maximal real subfield of cyclotomic fields closely adheres to the methodology outlined by John C. Miller~\\cite{MillerThesis,MillerComposite,MillerPrime}. The cornerstone of our novel approach for unconditional class number computation of the maximal real subfield of cyclotomic fields lies in the \\textit{norm relations} techniques introduced by Biasse, Fieker, Hofmann, and Page~\\cite{Biasse2020NormRA}. In particular, we employ norm relation-based Principal Ideal Problem (PIP) technique as outlined in~\\cite{BiasseWilliam}.","abstract_has_math":false,"creators":["Erukulangara, Muhammed Rashad"],"institution":"University of South Florida","degree_name":"Doctor of Philosophy (Ph.D.)","degree_level":"Dissertation","degree_discipline":"Mathematics and Statistics","degree_department":null,"school":null,"contributors":["Jean-Francois Biasse, Ph.D.","Dmytro Savchuk, Ph.D.","Natasha Jonoska, Ph.D.","Giacomo Micheli, Ph.D.","Ruthmae Sears, Ph.D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-07-11T07:00:00Z","date_published":"2024-07-11T07:00:00Z","updated_at":"2026-11-19T08:50:23Z","subjects":["Imaginary quadratic field","quadratic forms","cyclotomic field","norm relations","principal ideal problem","Mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usf.edu/etd/10505","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usf.edu/etd/10505","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usf.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usf.edu%3Aetd-11792","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jean-Francois Biasse, Ph.D.","Dmytro Savchuk, Ph.D.","Natasha Jonoska, Ph.D.","Giacomo Micheli, Ph.D.","Ruthmae Sears, Ph.D."]},{"key":"dc:creator","label":"Author","values":["Erukulangara, Muhammed Rashad"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2024-07-11T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics and Statistics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation","Ph.D."]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy (Ph.D.)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of South Florida"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Imaginary quadratic field","quadratic forms","cyclotomic field","norm relations","principal ideal problem","Mathematics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usf.edu/etd/10505"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The ideal class group is a fundamental concept in algebraic number theory, providing insights into the structure and factorization properties of the ring of integers of a number field. It measures the extent to which unique factorization fails in the ring of integers. Efficiently computing the ideal class group is crucial for exploring unproved heuristics in number theory and solving Diophantine equations. Additionally, the computation of the ideal class group has several cryptographic applications, such as schemes based on the Discrete Logarithm Problem (DLP), the computation of isogenies, and groups of unknown order. Despite its importance, much about the ideal class group and its order, known as the class number, remains enigmatic due to the computational challenges involved. In the first part of this thesis, we present a modified version of the Hafner and McCurley class group algorithm~\\cite{Hafner1989ARS} for the Ideal Class Group computation of imaginary quadratic fields. Our modified version improves the asymptotic run time and achieves the conjectured run time of the Hafner and McCurley class group algorithm~\\cite[Sec. 5]{Hafner1989ARS}. This improvement relies on recent results regarding the properties of the Cayley graph of the ideal class group~\\cite{jmv}. In the second part of this thesis, we introduce a new approach for unconditional class number computation of the maximal real subfield of cyclotomic fields. Our method for computing class numbers in the maximal real subfield of cyclotomic fields closely adheres to the methodology outlined by John C. Miller~\\cite{MillerThesis,MillerComposite,MillerPrime}. The cornerstone of our novel approach for unconditional class number computation of the maximal real subfield of cyclotomic fields lies in the \\textit{norm relations} techniques introduced by Biasse, Fieker, Hofmann, and Page~\\cite{Biasse2020NormRA}. In particular, we employ norm relation-based Principal Ideal Problem (PIP) technique as outlined in~\\cite{BiasseWilliam}."]},{"key":"dc:title","label":"Title","values":["Improvements in Computational Techniques For Determining Ideal Class Groups and Class Numbers"]}]}],"canonical_facts":{"dc:contributor":["Jean-Francois Biasse, Ph.D.","Dmytro Savchuk, Ph.D.","Natasha Jonoska, Ph.D.","Giacomo Micheli, Ph.D.","Ruthmae Sears, Ph.D."],"dc:creator":["Erukulangara, Muhammed Rashad"],"dc:date":["2024-07-11T07:00:00Z"],"dc:description":["The ideal class group is a fundamental concept in algebraic number theory, providing insights into the structure and factorization properties of the ring of integers of a number field. It measures the extent to which unique factorization fails in the ring of integers. Efficiently computing the ideal class group is crucial for exploring unproved heuristics in number theory and solving Diophantine equations. Additionally, the computation of the ideal class group has several cryptographic applications, such as schemes based on the Discrete Logarithm Problem (DLP), the computation of isogenies, and groups of unknown order. Despite its importance, much about the ideal class group and its order, known as the class number, remains enigmatic due to the computational challenges involved. In the first part of this thesis, we present a modified version of the Hafner and McCurley class group algorithm~\\cite{Hafner1989ARS} for the Ideal Class Group computation of imaginary quadratic fields. Our modified version improves the asymptotic run time and achieves the conjectured run time of the Hafner and McCurley class group algorithm~\\cite[Sec. 5]{Hafner1989ARS}. This improvement relies on recent results regarding the properties of the Cayley graph of the ideal class group~\\cite{jmv}. In the second part of this thesis, we introduce a new approach for unconditional class number computation of the maximal real subfield of cyclotomic fields. Our method for computing class numbers in the maximal real subfield of cyclotomic fields closely adheres to the methodology outlined by John C. Miller~\\cite{MillerThesis,MillerComposite,MillerPrime}. The cornerstone of our novel approach for unconditional class number computation of the maximal real subfield of cyclotomic fields lies in the \\textit{norm relations} techniques introduced by Biasse, Fieker, Hofmann, and Page~\\cite{Biasse2020NormRA}. In particular, we employ norm relation-based Principal Ideal Problem (PIP) technique as outlined in~\\cite{BiasseWilliam}."],"dc:identifier":["https://digitalcommons.usf.edu/etd/10505"],"dc:subject":["Imaginary quadratic field","quadratic forms","cyclotomic field","norm relations","principal ideal problem","Mathematics"],"dc:title":["Improvements in Computational Techniques For Determining Ideal Class Groups and Class Numbers"],"thesis:degree_discipline":["Mathematics and Statistics"],"thesis:degree_level":["Dissertation","Ph.D."],"thesis:degree_name":["Doctor of Philosophy (Ph.D.)"],"thesis:institution_name":["University of South Florida"]},"updated_at":"2026-11-19T08:50:23Z"}