35404 公鑰密碼之旅

★ 終極密碼為0到100之間 ★

### 1. 數百萬年才解得開的新式密碼

In[1]:= n = 114381625757888867669235779976146612010218296\
721242362562561842935706935245733897830597123\
563958705058989075147599290026879543541;
e = 9007;
c = 9686961375462206147714092225435588290575999\
1124574319874695120930816298225145708356931\
476622883989628013391990551829945157815154;


### 參考文獻

Atkins D., et al.: The Magic Words are Squeamish Ossifrage, American Scientist, Vol. 82, No. 4, July-August, 1994, pp. 312--316. Postscript Version of Paper-rsa129.ps.gz Atkins, D./Graff, M./Lenstra, A./Leyland, P. : The Magic Words are Squeamish Ossifrage, Lecture Notes in Computer Science, 917, Springer, 1995, pp. 263--277. (Advances in Cryptology--ASIACRYPT '94) Coote, Andy: Crypto man, SC Magazine, Thu, Jul 8, 2004. http://www.
scmagazine.com/features/index.cfm?fuseaction=FeatureDetails & news
UID=a4b8fe9a-34b9-4a2b-bde4-9a2042176851 & newsType=Latest+Issue
Diffie, Whitfield: The First Ten Years of Public-Key Cryptography, Proceedings of the IEEE, vol. 76, no. 5, May 1988, pp: 560-577.
http://cr.yp.to/bib/1988/diffie.pdf
Diffie, Whitfield/Hellman, Martin E.: New Directions in Cryptography, IEEE Trans. Information Theory, Vol. IT-22, (Nov. 1976), pp. 644--654. Furger, Franco: Interview with Whitfield Diffie on the Development of Public Key Cryptography, Conducted by Franco Furger in Palo Alto, 1992.
http://www.itas.fzk.de/mahp/weber/diffie.htm
Gaines, Helen Fouche: Cryptanalysis, Dover, New York, 1956. Gardner, M.: Mathematical Games, A new kind of cipher that would take millions of years to break, Scientific American, (Aug. 1977), pp. 120-124.
http://www.fortunecity.com/emachines/e11/86/cipher1.html
Hardy, G.H.: A Course of Pure Mathematics, Cambridge Mathematical Library, 1993 (First published in 1908). Kahn, David: The Codebreakers, The Story of Secret Writing, Scribner, Revised and Updated, 1996. Merkle, Ralph C.: Secure communications over insecure channels, CACM April 1978, 294-299. Submitted in 1975. Rivest, R.L., Shamir A., and Adleman L.: A Method for Obtaining Digital Signatures and Public-Key Cryptosystems, Communications of the ACM, 21(1978), 120--126. Singh, Simon: The Code Book: {The Science of Secrecy from Ancient Egypt to Quantum Cryptography}, Anchor Books, New York, 2000. 中文譯本見 Wayner, Peter: British Document Outlines Early Encryption Discovery, New York Times, December 24, 1997.
http://www.nytimes.com/library/cyber/week/122497encrypt.html#1

http://www.math.sinica.edu.tw/math_media/d294/29408.pdf

http://www.math.sinica.edu.tw/math_media/d301/30108.pdf

http://www.math.sinica.edu.tw/math_media/d302/30206.pdf

---本文作者任教私立東海大學數學系---