Foundations of cryptography

著者

• Goldreich, Oded

書誌事項

Foundations of cryptography

Oded Goldreich

Cambridge University Press, 2006-

Digitally printed first paperback version

• 1: paperback
• 1: hardback
• 2: paperback
• 2: hardback

注記

v.1 : Basic tools

v.2 : Basic applications

Includes bibliographical references and indexes

"Reprinted with corrections 2003", "This digitally printed first paperback version 2006"--T. p. verso (v.1)

"First published 2004", "This digitally printed version 2009"--T. p. verso (v..2)

内容説明・目次

巻冊次

1: paperback ISBN 9780521035361

内容説明

Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. The design of cryptographic systems must be based on firm foundations. This book presents a rigorous and systematic treatment of the foundational issues: defining cryptographic tasks and solving new cryptographic problems using existing tools. It focuses on the basic mathematical tools: computational difficulty (one-way functions), pseudorandomness and zero-knowledge proofs. The emphasis is on the clarification of fundamental concepts and on demonstrating the feasibility of solving cryptographic problems, rather than on describing ad-hoc approaches. The book is suitable for use in a graduate course on cryptography and as a reference book for experts. The author assumes basic familiarity with the design and analysis of algorithms; some knowledge of complexity theory and probability is also useful.

目次

• List of figures
• Preface
• 1. Introduction
• 2. Computational difficulty
• 3. Pseudorandom generators
• 4. Zero-knowledge proof systems
• Appendix A: background in computational number theory
• Appendix B: brief outline of volume 2
• Bibliography
• Index.

巻冊次

2: paperback ISBN 9780521119917

内容説明

Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. The design of cryptographic systems must be based on firm foundations. Foundations of Cryptography presents a rigorous and systematic treatment of foundational issues, defining cryptographic tasks and solving cryptographic problems. The emphasis is on the clarification of fundamental concepts and on demonstrating the feasibility of solving several central cryptographic problems, as opposed to describing ad-hoc approaches. This second volume contains a thorough treatment of three basic applications: Encryption, Signatures, and General Cryptographic Protocols. It builds on the previous volume, which provided a treatment of one-way functions, pseudorandomness, and zero-knowledge proofs. It is suitable for use in a graduate course on cryptography and as a reference book for experts. The author assumes basic familiarity with the design and analysis of algorithms; some knowledge of complexity theory and probability is also useful.

目次

• List of figures
• Preface
• Acknowledgements
• 5. Encryption schemes
• 6. Digital signatures and message authentication
• 7. General cryptographic protocols
• Appendix C: corrections and additions to volume I
• Bibliography
• Index.

巻冊次

1: hardback ISBN 9780521791724

内容説明

Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. The design of cryptographic systems must be based on firm foundations. This book presents a rigorous and systematic treatment of the foundational issues: defining cryptographic tasks and solving new cryptographic problems using existing tools. It focuses on the basic mathematical tools: computational difficulty (one-way functions), pseudorandomness and zero-knowledge proofs. The emphasis is on the clarification of fundamental concepts and on demonstrating the feasibility of solving cryptographic problems, rather than on describing ad-hoc approaches. The book is suitable for use in a graduate course on cryptography and as a reference book for experts. The author assumes basic familiarity with the design and analysis of algorithms; some knowledge of complexity theory and probability is also useful.

目次

• List of figures
• Preface
• 1. Introduction
• 2. Computational difficulty
• 3. Pseudorandom generators
• 4. Zero-knowledge proof systems
• Appendix A: background in computational number theory
• Appendix B: brief outline of volume 2
• Bibliography
• Index.

巻冊次

2: hardback ISBN 9780521830843

内容説明

Cryptography is concerned with the conceptualization, definition and construction of computing systems that address security concerns. The design of cryptographic systems must be based on firm foundations. Foundations of Cryptography presents a rigorous and systematic treatment of foundational issues, defining cryptographic tasks and solving cryptographic problems. The emphasis is on the clarification of fundamental concepts and on demonstrating the feasibility of solving several central cryptographic problems, as opposed to describing ad-hoc approaches. This second volume contains a thorough treatment of three basic applications: Encryption, Signatures, and General Cryptographic Protocols. It builds on the previous volume, which provided a treatment of one-way functions, pseudorandomness, and zero-knowledge proofs. It is suitable for use in a graduate course on cryptography and as a reference book for experts. The author assumes basic familiarity with the design and analysis of algorithms; some knowledge of complexity theory and probability is also useful.

目次

• List of figures
• Preface
• Acknowledgements
• 5. Encryption schemes
• 6. Digital signatures and message authentication
• 7. General cryptographic protocols
• Appendix C: corrections and additions to volume I
• Bibliography
• Index.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA81122223
• ISBN:
  • 9780521035361
  • 9780521791724
  • 9780521119917
  • 9780521830843
• LCCN: 00049362
• 出版国コード: uk
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Cambridge ; New York
• ページ数/冊数: v.
• 大きさ: 26 cm
• 分類:
  • LCC : QA268
  • DC21 : 652/.8
• 件名:
  • LCSH : Coding theory
  • LCSH : Cryptography -- Mathematics