Mathematics IIC Study Guide Semester 1, 2008
Lecturer contact details
 |
 |
| Rod Yager Room: E7A 404 Phone: 02 9850 8934 Email*: rody@maths.mq.edu.au Consultations: By appointment |
Frank Valckenborgh Room: E7A 417 Phone: 02 9850 8950 Email: fvalcken@maths.mq.edu.au |
*In keeping with the theme of MATH237, Dr Yager will attach his digital signature to most emails sent in connection with MATH237. If you also have a digital signature, any email correspondence with Dr Yager will be encrypted.
Dr Yager is offering a $50 prize for the first MATH237 student to discover the private key to his digital signature. To do this, all you need to do is to find one of the two prime factors of his encoding modulus, and then follow the simple proceedure we will learn towards the end of the unit. Dr Yager's public exponent is 65537 and his encoding modulus is the following small number:
234137761815740337112116492037773606392717638092200861948277461556979472906485 614824451314683655805099672084160404361146134110175740147658405369589611496747 029782913537910847153041051852198332120408475186909715217338782932848867901996 291329922270361395190635969655698834819216396526727902046083266851897062217640 581074812871675600277971669150674982940625172629804047900368572344223292036568 348225125717855239766356780897452657314447738899564131627387856573318183957633 784405267730862696013408631408498623244624153538933920695669920433228761661479 26534390996864619588429451330625919139647024300536768389186745820521181
To assist you in this task, Dr Yager is prepared to tell you that, to 6 significant figures, the smaller prime factor is 1.37908×10308. (That just leaves 304 digits for you to work out.) The prize must be claimed before the digital signature expires on 24 February 2009.