What is the fastest deterministic primality test for numbers in the range 2^1024 to 2^4096?

Question

I am writing an implementation of a cryptography protocol. So far I\'ve been having a difficult time finding the fastest deterministic primality test for 1024-bit to 4096-bit i

Answer 1

I'm new, so i can't comment on the above link, but here is the internet archive link to that article:

https://web.archive.org/web/20110414142105/http://cs.anu.edu.au/student/comp4600/lectures/comp4600_primality.pdf