请输入您要查询的百科知识:

 

词条 密码学中的代数
释义

图书信息

出版社: 清华大学出版社; 第1版 (2010年12月1日)

外文书名: Algebraic of Cryptography

丛书名: 数学图书影印版系列

平装: 206页

正文语种: 英语

开本: 16

ISBN: 9787302242901

条形码: 9787302242901

尺寸: 22.8 x 17.8 x 1 cm

重量: 281 g

作者简介

作者:(美国)科比次(Neal Koblitz)

内容简介

《密码学中的代数》内容简介:This book is intended as a text for a course on cryptography with emphasis onalgebraic methods. It is written so as to be accessible to graduate or advancedundergraduate students, as well as to scientists in other fields. The first threechapters form a self-contained introduction to basic concepts and techniques. Heremy approach is intuitive and informal. For example, the treatment of computationalcomplexity in Chapter 2, while lacking formalistic rigor, emphasizes the aspectsof the subject that are most important in cryptography.

目录

Chapter 1. Cryptography

1. Early History

2. The Idea of Public Key Cryptography

3. The RSA Cryptosystem

4. Diffie-Hellman and the Digital Signature Algorithm

5. Secret Sharing, Coin Flipping, and Time Spent on Homework

6. Passwords, Signatures, and Ciphers

7. Practical Cryptosystems and Useful Impractical Ones

Exercises

Chapter 2. Complexity of Computations

1. The Big-O Notation

Exercises

2. Length of Numbers

Exercises

3. Time Estimates

Exercises

4. P, NP, and NP-Completeness

Exercises .

5. Promise Problems

6. Randomized Algorithms and Complexity Classes

Exercises

7. Some Other Complexity Classes

Exercises

Chapter 3. Algebra

1. Fields

Exercises

2. Finite Fields

Exercises

3. The Euclidean Algorithm for Polynomials

Exercises

4. Polynomial Rings

Exercises

5. Gr6bner Bases

Exercises

Chapter 4. Hidden Monomiai Cryptosystems .

1. The Imai-Matsumoto System

Exercises

2. Patarin's Little Dragon

Exercises

3. Systems That Might Be More Secure

Exercises

Chapter 5. Combinatorial-Algebraic Cryptosystems

1. History

2. Irrelevance of Brassard's Theorem

Exercises

3. Concrete Combinatorial-Algebraic Systems

Exercises

4. The Basic Computational Algebra Problem

Exercises

5. Cryptographic Version of Ideal Membership

6. Linear Algebra Attacks

7. Designing a Secure System

Chapter 6. Elliptic and Hyperelliptic Cryptosystems

1. Elliptic Curves

Exercises

2. Elliptic Curve Cryptosystems

Exercises

3. Elliptic Curve Analogues of Classical Number Theory Problems

Exercises

4. Cultural Background: Conjectures on Elliptic Curves

and Surprising Relations with Other Problems

5. Hyperelliptic Curves

Exercises

6. Hyperelliptic Cryptosystems

Exercises

Appendix. An Elementary Introduction to Hyperelliptic Curves

by Alfred J. Menezes, Yi-Hong Wu, and Robert J. Zuccherato

1. Basic Definitions and Properties

2. Polynomial and Rational Functions

3. Zeros and Poles

4. Divisors

5. Representing Semi-Reduced Divisors

6. Reduced Divisors

7. Adding Reduced Divisors

Exercises

Answers to Exercises

Bibliography

Subject Index

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/25 0:00:53