Complexity and Cryptography: An Introduction (Paperback)
暫譯: 複雜性與密碼學:入門指南 (平裝本)

John Talbot

  • 出版商: Cambridge
  • 出版日期: 2006-02-20
  • 售價: $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;參考文獻
    索引