Phi Factorization

Object Details

View

Title Information
Phi Factorization

Name:Personal
Branyan, Tyler
Role :Text(marcrelator)
creator

Name:Personal
Kreeger, Andrew
Role :Text(marcrelator)
creator

Name:Personal
Mathematics; Dr. Siguna Muller
Role :Text(marcrelator)
contributor

typeOfResource
still image
genre
Powerpoint/Pdf
Origin Information Place
Laramie, Wyoming

University of Wyoming
(keyDate="yes")
2008-04-26

Language:Text
eng

Physical Description

born digital

abstract
The research to be presented covers the development of efficient algorithms to determine Euler’s Phi function for an integer with a known number of factors. Though it is not known if there is a deterministic function for the Phi value, finding a tight range estimate would have significant applications in cryptography. Specifically, the Phi value of a number with two factors allows for discovery of those two primes. This is crucial because the RSA cryptosystem uses integers which are a product of two large prime numbers. Factorization of this large integer leads to the brake down of the cryptosystem. Therefore, this research will focus primarily on estimating the Phi values of composite integers with only two factors.
note
From - Undergraduate Research Day 2008 - Celebration of Research - Abstracts
Subject
TBD

Related Item:series Title Information
Undergrauate Research Day 2008

Location (usage="primary display")

accessCondition:useAndReproduction
http://digital.uwyo.edu/copyright.htm
Record Information languageOfCataloging :Text(ISO639-2B)
English
:Code(ISO639-2B)
eng