Introduction to Cryptography with Coding Theory
暫譯: 密碼學與編碼理論導論

Wade Trappe, Lawrence C. Washington

Introduction to Cryptography with Coding Theory
  • 出版商: Prentice Hall
  • 出版日期: 2002-01-15
  • 售價: $1,068
  • 語言: 英文
  • 頁數: 504
  • 裝訂: Hardcover
  • ISBN: 0130618144
  • ISBN-13: 9780130618146
  • 相關分類: 資訊安全

    • 無法訂購

買這商品的人也買了...

商品描述

For advanced undergraduate courses in cryptography and network security in departments of math and computer science.

Assumes a minimal background in programming and a level of math sophistication equivalent to a course in linear algebra.

Table of Contents

Preface.
1. Overview.

Secure Communications. Cryptographic Applications.


2. Classical Cryptosystems.

Shift Ciphers. Affine Ciphers. The Vingenere Cipher. Substitution Ciphers. Sherlock Holmes. The Playfair and ADFGX Ciphers. Block Ciphers. Binary Numbers and ASCII. One-Time Pads. Pseudo-random Bit Generation. Linear Feedback Shift Register Sequences. Enigma. Exercises. Computer Problems.


3. Basic Number Theory.

Basic Notions. Solving ax + by = d. Congruences. The Chinese Remainder Theorem. Modular Exponentiation. Fermat and Euler. Primitive Roots. Inverting Matrices Mod n. Square Roots Mod n. Finite Fields. Exercises. Computer Problems.


4. The Data Encryption Standard.

Introduction. A Simplified DES-Type Algorithm. Differential Cryptoanalysis. DES. Modes of Operation. Breaking DES. Password Security. Exercises.


5. AES: Rijndael.

The Basic Algorithm. The Layers. Decryption. Design Considerations.


6. The RSA Algorithm.

The RSA Algorithm. Attacks on RSA. Primality Testing. Factoring. The RSA Challenge. An Application to Treaty Verification. The Public Key Concept. Exercises. Computer Problems.


7. Discrete Logarithms.

Discrete Logarithms. Computing Discrete Logs. Bit Commitment. The ElGamal Public Key Cryptosystem. Exercise. Computer Problems.


8. Digital Signatures.

RSA Signatures. The ElGamal Signature Scheme. Hash Functions. Birthday Attacks. The Digital Signature Algorithm. Exercises. Computer Problems.


9. E-Commerce and Digital Cash.

Secure Electronic Transaction. Digital Cash. Exercises.


10. Secret Sharing Schemes.

Secret Splitting. Threshold Schemes. Exercises. Computer Problems.


11. Games.

Flipping Coins over the Telephone. Poker over the Telephone. Exercises.


12. Zero Knowledge Techniques.

The Basic Setup. Feige-Fiat-Shamir Identification Scheme. Exercises.


13. Key Establishment Protocols.

Key Agreement Protocols. Key Pre-distribution. Key Distribution. Public Key Infrastructures (PKI). Exercises.


14. Information Theory.

Probability Theory. Entropy. Huffman Codes. Perfect Secrecy. The Entropy of English. Exercises.


15. Elliptic Curves.

The Addition Law. Elliptic Curves Mod n. Factoring with Elliptic Curves. Elliptic Curves in Characteristic 2. Elliptic Curve Cryptosystems. Exercises. Computer Systems.


16. Error Correcting Codes.

Introduction. Error Correcting Codes. Bounds on General Codes. Linear Codes. Hamming Codes. Golay Codes. Cyclic Codes. BCH Codes. Reed-Solomon Codes. The McEliece Cryptosystem. Other Topics. Exercises. Computer Problems.


17. Quantum Cryptography.

A Quantum Experiment. Quantum Key Distribution. Shor's Algorithm. Exercises.


Appendix A: Mathematica.

Getting Started with Mathematica. Some Commands. Examples for Chapter 2. Examples for Chapter 3. Examples for Chapter 6. Examples for Chapter 8. Examples for Chapter 10. Examples for Chapter 11. Examples for Chapter 15.


Appendix B: Maple.

Getting Started with Maple. Some Commands. Examples for Chapter 2. Examples for Chapter 3. Examples for Chapter 6. Examples for Chapter 8. Examples for Chapter 10. Examples for Chapter 11. Examples for Chapter 15.


Appendix C: Matlab.

Getting Started with MATLAB. Examples for Chapter 2. Examples for Chapter 3. Examples for Chapter 6. Examples for Chapter 8. Examples for Chapter 10. Examples for Chapter 11. Examples for Chapter 15.


Appendix D: Further Reading.
Bibliography.
Index.

商品描述(中文翻譯)

適用於數學和計算機科學系的高級本科課程，主題為密碼學和網絡安全。

假設讀者具備最基本的程式設計背景，以及相當於線性代數課程的數學素養。


目錄


前言。
1. 概述。


安全通信。密碼應用。



2. 古典密碼系統。


移位密碼。仿射密碼。維吉尼亞密碼。替代密碼。福爾摩斯。Playfair 和 ADFGX 密碼。區塊密碼。二進位數和 ASCII。一次性密碼本。偽隨機位元生成。線性反饋移位寄存器序列。恩尼格瑪。練習題。計算機問題。



3. 基本數論。


基本概念。解 ax + by = d。同餘。中國餘數定理。模指數運算。費馬和歐拉。原根。模 n 的矩陣反轉。模 n 的平方根。有限域。練習題。計算機問題。



4. 數據加密標準。


介紹。一個簡化的 DES 類算法。差分密碼分析。DES。操作模式。破解 DES。密碼安全。練習題。



5. AES：Rijndael。


基本算法。層。解密。設計考量。



6. RSA 算法。


RSA 算法。對 RSA 的攻擊。質數測試。因數分解。RSA 挑戰。應用於條約驗證。公鑰概念。練習題。計算機問題。



7. 離散對數。


離散對數。計算離散對數。位元承諾。ElGamal 公鑰密碼系統。練習題。計算機問題。



8. 數位簽章。


RSA 簽章。ElGamal 簽章方案。雜湊函數。生日攻擊。數位簽章算法。練習題。計算機問題。



9. 電子商務與數位現金。


安全電子交易。數位現金。練習題。



10. 祕密分享方案。


祕密分割。門檻方案。練習題。計算機問題。



11. 遊戲。


透過電話擲硬幣。透過電話玩撲克。練習題。



12. 零知識技術。


基本設置。Feige-Fiat-Shamir 識別方案。練習題。



13. 密鑰建立協議。


密鑰協商協議。密鑰預分配。密鑰分配。公鑰基礎設施 (PKI)。練習題。



14. 資訊理論。


機率論。熵。霍夫曼編碼。完美保密。英語的熵。練習題。



15. 橢圓曲線。


加法法則。模 n 的橢圓曲線。利用橢圓曲線進行因數分解。特徵為 2 的橢圓曲線。橢圓曲線密碼系統。練習題。計算機系統。



16. 錯誤更正碼。


介紹。錯誤更正碼。一般碼的界限。線性碼。漢明碼。高爾碼。循環碼。BCH 碼。里德-所羅門碼。McEliece 密碼系統。其他主題。練習題。計算機問題。



17. 量子密碼學。


量子實驗。量子密鑰分配。Shor 的算法。練習題。



附錄 A：Mathematica。


Mathematica 入門。一些命令。第二章的範例。第三章的範例。第六章的範例。第八章的範例。第十章的範例。第十一章的範例。第十五章的範例。



附錄 B：Maple。


Maple 入門。一些命令。第二章的範例。第三章的範例。第六章的範例。第八章的範例。第十章的範例。第十一章的範例。第十五章的範例。



附錄 C：Matlab。


MATLAB 入門。第二章的範例。第三章的範例。第六章的範例。第八章的範例。第十章的範例。第十一章的範例。第十五章的範例。



附錄 D：進一步閱讀。
參考文獻。
索引。

類似商品