Skip Navigation eScience Home | ANU Home | Search FEIT | Search ANU

Faculty of Engineering and Information Technology (FEIT)

Dept. of Computer Science (DCS)

COMP6720: eScience Project Proposal

Title: Computer Methods for Factorization and Cryptography

Status: not finalized proposition

Student: Shi Bai u4237879@anu.edu.au

Supervisor: Pascal Vuylsteker

Client: Richard Brent

Period: this semester

Keywords: Prime numbers, Factorization, Cryptography.

Report:

Description:

During the last several decades, the cryptography technology has aroused lots of researching and commercial interest. There is a close relationship between the difficulty of large integer factorization and cryptography technique. The project is relevant to a survey on computational number theory, especially in computer factorization methods with regard to the public-key cryptography, where breaking an encryption scheme should be infeasible. On the other side, considering many real-life situations where are NP-complete problems, a good algorithm should solve these problems either exactly or approximately.

More Information and References:

“Factor Tables” at  HYPERLINK "http://wwwmaths.anu.edu.au/~brent/factors.html" http://wwwmaths.anu.edu.au/~brent/factors.html

Hans Riesel, Prime Numbers and Computer Methods for Factorization, second  edition, Progress in Mathematics, Birkhauser 1994. 

Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone, Handbook of Applied Cryptography, CRC Press, October 1996.

“Mathematics of Computation” at  HYPERLINK "http://www.ams.org/mcom/" http://www.ams.org/mcom/