密码系统运作基本原则.pptVIP

2008.3.11 Math department at NTNU Integer Factoring in Cryptography Dr. Jiun-Ming Chen jmchen@ntu.edu.tw Outline Basics in Cryptography Public-Key Cryptosystems Quadratic Sieve Number Field Sieve Factoring RSA-512 Historical Cipher Gāius Jūlius Caesar (100 BC – 44 BC) A Roman military and political leader and one of the most influential men in world history He played a critical role in the transformation of the Roman Republic into the Roman Empire Caesar Cipher Example (Recall: A ? 0, B ? 1, C ? 2, …, Y ? 24, Z ? 25) Plaintext: SPY (18 15 24) Cipherte