Complexity and Cryptography: An Introduction (Paperback)

John Talbot

  • 出版商: Cambridge
  • 出版日期: 2006-01-12
  • 售價: $1,150
  • 貴賓價: 9.8$1,127
  • 語言: 英文
  • 頁數: 292
  • 裝訂: Paperback
  • ISBN: 0521617715
  • ISBN-13: 9780521617710
  • 相關分類: 資訊安全
  • 下單後立即進貨 (約5~7天)

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

商品描述

Description  

  • Cryptography plays a crucial role in many aspects of today's world, from internet banking and ecommerce to email and web-based business processes. Understanding the principles on which it is based is an important topic that requires a knowledge of both computational complexity and a range of topics in pure mathematics. This book provides that knowledge, combining an informal style with rigorous proofs of the key results to give an accessible introduction. It comes with plenty of examples and exercises (many with hints and solutions), and is based on a highly successful course developed and taught over many years to undergraduate and graduate students in mathematics and computer science.


    • The first introductory textbook combining the topics of Computational Complexity with Cryptography


    • Self-contained - the Appendices contain all the required mathematics


    • Over 160 exercises and problems, many with hints and solutions

  •  

    Table of Contents

    1. Basics of cryptography

    2. Complexity theory

    3. Non-deterministic computation

    4. Probabilistic computation

    5. Symmetric cryptosystems

    6. One-way functions

    7. Public key cryptography

    8. Digital signatures

    9. Key establishment protocols

    10. Secure encryption

    11. Identification schemes

    Appendix 1

    Appendix 2

    Appendix 3

    Appendix 4

    Appendix 5

    Appendix 6; Bibliography

    Index

     

    商品描述(中文翻譯)

    描述
    密碼學在當今世界的許多方面扮演著關鍵角色,從網上銀行和電子商務到電子郵件和基於網絡的業務流程。理解密碼學的基本原理是一個重要的主題,需要對計算複雜性和純數學的各個領域都有所了解。本書提供了這方面的知識,結合了非正式的風格和關鍵結果的嚴格證明,以提供易於理解的介紹。書中包含大量的例子和練習題(其中許多有提示和解答),並基於多年來在數學和計算機科學本科和研究生學生中開發和教授的一門非常成功的課程。

    • 第一本結合計算複雜性和密碼學主題的入門教材
    • 自包含 - 附錄包含所有所需的數學知識
    • 超過160個練習和問題,其中許多有提示和解答

    目錄
    1. 密碼學基礎
    2. 複雜性理論
    3. 非確定性計算
    4. 概率計算
    5. 對稱加密系統
    6. 單向函數
    7. 公鑰密碼學
    8. 數字簽名
    9. 金鑰建立協議
    10. 安全加密
    11. 身份驗證方案
    附錄1
    附錄2
    附錄3
    附錄4
    附錄5
    附錄6; 參考文獻
    索引