{"id":{"repo_id":"lethbridge","oai_identifier":"oai:opus.uleth.ca:10133/6952"},"canonical_url":"https://search.ndltd.org/etd/lethbridge/oai:opus.uleth.ca:10133/6952","repository":{"repo_id":"lethbridge","name":"University of Lethbridge","base_url":"https://opus.uleth.ca/server/oai/request"},"display":{"title":"Studying the efficiency of the Frobenius primality test","abstract":"In mathematics, especially number theory, prime numbers are essential concepts. Prime numbers are used in cryptography as one application. Finding large prime numbers is crucial for cryptographic protocols; to do this, we must be able to tell whether a given number is prime or not. To test whether a number is a prime number, we require a computationally efficient primality testing algorithm. The primary objective of my research is to evaluate how well the tests work. Especially, in my research our main focus is on Grantham’s primality test. Grantham’s test is probabilistic and fast, but it comes with the risk of false positives. To determine how ‘good’ a test is, one must be aware of the possibility of false positives because in our development, deterministic tests are slower than false positive ones. In this thesis, we will explain the definitions of ‘probable prime numbers’, such as ‘Frobenius pseudoprime’, as given by Jon Grantham. Our research goal is to find upper and lower bounds for the number of probable prime numbers by generalizing the work of Paul Erdös and Carl Pomerance on Fermat pseudoprimes, and Jon Grantham on Frobenius pseudoprimes.","abstract_html":"In mathematics, especially number theory, prime numbers are essential concepts. Prime numbers are used in cryptography as one application. Finding large prime numbers is crucial for cryptographic protocols; to do this, we must be able to tell whether a given number is prime or not. To test whether a number is a prime number, we require a computationally efficient primality testing algorithm. The primary objective of my research is to evaluate how well the tests work. Especially, in my research our main focus is on Grantham’s primality test. Grantham’s test is probabilistic and fast, but it comes with the risk of false positives. To determine how ‘good’ a test is, one must be aware of the possibility of false positives because in our development, deterministic tests are slower than false positive ones. In this thesis, we will explain the definitions of ‘probable prime numbers’, such as ‘Frobenius pseudoprime’, as given by Jon Grantham. Our research goal is to find upper and lower bounds for the number of probable prime numbers by generalizing the work of Paul Erdös and Carl Pomerance on Fermat pseudoprimes, and Jon Grantham on Frobenius pseudoprimes.","abstract_has_math":false,"creators":["Gheisari, Hiva","University of Lethbridge. Faculty of Arts and Science"],"institution":"Lethbridge, Alta. : University of Health, Dept. of Mathematics and Computer Science","degree_name":null,"degree_level":"Masters","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Fiori, Andrew","Kadiri, Habiba"],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024","date_published":"2024","updated_at":"2026-11-19T05:21:46Z","subjects":["Prime numbers","Probable prime numbers","Primality test","Pseudoprimes","Grantham","Frobenius","Fermat","Numbers, Prime","Erdos, Paul, 1913-1996","Pomerance, Carl","Grantham, Jon","Dissertations, Academic"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10133/6952","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/10133/6952","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://opus.uleth.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aopus.uleth.ca%3A10133%2F6952","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.supervisor","label":"Supervisor","values":["Fiori, Andrew","Kadiri, Habiba"]},{"key":"dc:creator","label":"Author","values":["Gheisari, Hiva","University of Lethbridge. Faculty of Arts and Science"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2024-11-15T19:26:21Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2024-11-15T19:26:21Z"]},{"key":"dc:date.issued","label":"Date","values":["2024"]},{"key":"dc:publisher","label":"Institution","values":["Lethbridge, Alta. : University of Health, Dept. of Mathematics and Computer Science"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Department of Mathematics and Computer Science"]},{"key":"dc:publisher.faculty","label":"Dc Publisher Faculty","values":["Arts and Science"]},{"key":"dc:relation.ispartofseries","label":"Dc Relation Ispartofseries","values":["Thesis (University of Lethbridge. Faculty of Arts and Science)"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Prime numbers","Probable prime numbers","Primality test","Pseudoprimes","Grantham","Frobenius","Fermat"]},{"key":"dc:subject.lcsh","label":"Dc Subject Lcsh","values":["Numbers, Prime","Erdos, Paul, 1913-1996","Pomerance, Carl","Grantham, Jon","Dissertations, Academic"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10133/6952"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In mathematics, especially number theory, prime numbers are essential concepts. Prime numbers are used in cryptography as one application. Finding large prime numbers is crucial for cryptographic protocols; to do this, we must be able to tell whether a given number is prime or not. To test whether a number is a prime number, we require a computationally efficient primality testing algorithm. The primary objective of my research is to evaluate how well the tests work. Especially, in my research our main focus is on Grantham’s primality test. Grantham’s test is probabilistic and fast, but it comes with the risk of false positives. To determine how ‘good’ a test is, one must be aware of the possibility of false positives because in our development, deterministic tests are slower than false positive ones. In this thesis, we will explain the definitions of ‘probable prime numbers’, such as ‘Frobenius pseudoprime’, as given by Jon Grantham. Our research goal is to find upper and lower bounds for the number of probable prime numbers by generalizing the work of Paul Erdös and Carl Pomerance on Fermat pseudoprimes, and Jon Grantham on Frobenius pseudoprimes."]},{"key":"dc:embargo.terms","label":"Dc Embargo Terms","values":["No"]},{"key":"dc:title","label":"Title","values":["Studying the efficiency of the Frobenius primality test"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.supervisor":["Fiori, Andrew","Kadiri, Habiba"],"dc:creator":["Gheisari, Hiva","University of Lethbridge. Faculty of Arts and Science"],"dc:date.accessioned":["2024-11-15T19:26:21Z"],"dc:date.available":["2024-11-15T19:26:21Z"],"dc:date.issued":["2024"],"dc:description.abstract":["In mathematics, especially number theory, prime numbers are essential concepts. Prime numbers are used in cryptography as one application. Finding large prime numbers is crucial for cryptographic protocols; to do this, we must be able to tell whether a given number is prime or not. To test whether a number is a prime number, we require a computationally efficient primality testing algorithm. The primary objective of my research is to evaluate how well the tests work. Especially, in my research our main focus is on Grantham’s primality test. Grantham’s test is probabilistic and fast, but it comes with the risk of false positives. To determine how ‘good’ a test is, one must be aware of the possibility of false positives because in our development, deterministic tests are slower than false positive ones. In this thesis, we will explain the definitions of ‘probable prime numbers’, such as ‘Frobenius pseudoprime’, as given by Jon Grantham. Our research goal is to find upper and lower bounds for the number of probable prime numbers by generalizing the work of Paul Erdös and Carl Pomerance on Fermat pseudoprimes, and Jon Grantham on Frobenius pseudoprimes."],"dc:embargo.terms":["No"],"dc:identifier.uri":["https://hdl.handle.net/10133/6952"],"dc:language.iso":["en"],"dc:publisher":["Lethbridge, Alta. : University of Health, Dept. of Mathematics and Computer Science"],"dc:publisher.department":["Department of Mathematics and Computer Science"],"dc:publisher.faculty":["Arts and Science"],"dc:relation.ispartofseries":["Thesis (University of Lethbridge. Faculty of Arts and Science)"],"dc:subject":["Prime numbers","Probable prime numbers","Primality test","Pseudoprimes","Grantham","Frobenius","Fermat"],"dc:subject.lcsh":["Numbers, Prime","Erdos, Paul, 1913-1996","Pomerance, Carl","Grantham, Jon","Dissertations, Academic"],"dc:title":["Studying the efficiency of the Frobenius primality test"],"dc:type":["Thesis"],"others:access_status":["open.access"],"thesis:degree_level":["Masters"]},"updated_at":"2026-11-19T05:21:46Z"}