Koblitz N., Wu Y.-H., Menezes A.J. — Algebraic Aspects of Cryptography :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Koblitz N., Wu Y.-H., Menezes A.J. — Algebraic Aspects of Cryptography

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Algebraic Aspects of Cryptography

Авторы: Koblitz N., Wu Y.-H., Menezes A.J.

Аннотация:

Written by a well-respected expert in number theory and cryptography, this book gives a self-contained introduction to areas of algebra, number theory and computer science which form the underlying basis for cryptography. The book leads readers into advanced methods, including material on cryptographic systems which have not previously appeared in book form.

Язык:

Рубрика: Computer science/Криптография/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1998

Количество страниц: 206

Добавлена в каталог: 19.11.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Nullstellensatz weak      69
Number field sieve      31 133
one-time pad      2
One-way function      2 3 12 104
One-Way Function Diffie — Hellman      104
One-Way Function RSA      104
Opposite Point      144 157
Oracle      40
Order degree-lexicographical      71
Order in an imaginary quadratic field      123
Order lexicographical      71
Order of an element      56
Order of divisor at a point      167
Order of function at a point      165 167
Order of point on elliptic curve      123
Order of terms      71
Ordinary point      157
P      37
Paper tiger      92
parallel      51
Password      2 4 12
Perfect code      107
Perfect Code Graph      107 114
Perfect Code Subset      107
Ph      48
Phantom Ideal Membership      112
Phantom input      112
PID      66
Plaintext      1
Point at infinity      117 121 144 157
Point finite      157
Point of finite order      124
Point opposite      144 157
Point ordinary      157
Point singular      156
Point special      157
Pole of rational function      161
Polly Cracker      105
Polly Cracker generalization      108
Polly Cracker linear algebra attack      113
Polynomial function on C      159
Polynomial hierarchy      48
Polynomial monic      54
Polynomial primitive      60
Polynomial ring      53 65
Polynomial sparse      46 113 116 187
Polynomial time      15 30 31 37
Polynomial Time certificate      38
Polynomial Time equivalent      41 43
Polynomial Time on average      50
Polynomial Time probabilistic      46
Polynomial Time randomized      46
Power product      71
Preimage Resistant      6
Primality problem      37 48
Primality test      31
Primality test probabilistic      45
Prime field      55
Prime ideal      66
Prime Mersenne      182
Prime number theorem      19 187
Primitive in cryptography      5
Primitive polynomial      60
Principal divisor      145 168
Principal ideal      66
Private key      2
Probabilistic algorithm      45
Probabilistic complexity class      45 46
Probabilistic encryption      5 106
Probabilistic polynomial time      46
Probabilistic primality test      45
Problem cracking      13 44
Problem decision      35
Problem instance      34
Problem NP-complete      40
Problem promise      44
Problem reducing one to another      39
Problem search      35
Product Polynomial Inequivalence      46
Projective coordinates      121 188
Projective equation of elliptic curve      121
Projective geometry      120
Projective plane      121 157
Projective point      121
Promise Problem      44
Promise Problem phantum input      112
Protocol      4
PSPACE      51
Public key      1 3
Quadratic Enciphering      97
Quotient ring      68
r-Regular Graph      110
Rabin's Probabilistic Primality Test      45
Radical      69 111
Random algorithm      45
Random complexity class      45—47

Random polynomial time      46
Random self-reducibility      116
Rank of elliptic curve      124
Rational Function on C      160
Rational Function pole      161
Rational Function value at $P \in C$       160
Rational Function value at $\infty$       161
Rational Function zero      161
Reduced divisor      145 171
Reduced Groebner basis      78
Reduction $f\in \mathbb{F}[X]$ modulo g      72
Reduction of one problem to another      39
Relatively prime      28
Repeated squaring      29 93
Rewrite System      105
Riemann hypothesis      37 129
Ring      65
Ring coordinate      159
Ring homomorphism      67
Ring Noetherian      66
Ring polynomial      53
Ring quotient      68
RP      46
RSA      3 16 43 104
S-polynomial      75
Satisfiability      110
Sato-Tate Distribution      141
Search problem      35
Secret sharing      4
Self-Reducibility random      116
Semi-Reduced Divisor      168
Series      51
Signature      4 7 12 100
Silver — Pohlig — Hellman algorithm      133 138
Singular point      156
Smart card      14
Smooth curve      117
Smooth integer      133
Sparse Polynomial      46 113 116 187
Special point      157
Spider      116
Spider circling prey      116
Splitting field      55
Square and Multiply      29
Square Roots in $\mathbb{F}_{q}$       98 128
Standards      16 134
Stirling's formula      23 30
Strong Fermat Primality Test      45
Subexponential Time      31
Subset Perfect Code      107
SUBSET SUM      103
Supersingular      118 125 127 131 153
Support of a divisor      168
Taniyama Conjecture      140
Term      71
Term leading      72
Term order      70 71
Three-coloring      106
Three-Coloring problem      34 35
Time exponential      31
Time polynomial      30 31 37
Time subexponential      31
Torsion subgroup      124 137
Torus      122
Total degree      65
Tour      35
Toy Example      82
Trace      62 183
Transcendental element      68
Trapdoor      104
Trapdoor function      3 12
Trapdoor problem      45 104
Traveling Salesrep Problem      34 38
Twists      151
Uniformizing parameter      163
Unique factorization      54
Unique P      49
Unreasonable Effectiveness      15
UP      49
Value of Rational Function at $P \in C$       160
Value of Rational Function at $\infty$       161
Vector space      53
Vigenere cipher      1
Weak Exponent      90
Weierstrass $\wp$ -function      122
Weil pairing      131
Weil theorem      146
Word problem      105
XOR      11
Zariski-Open Set      114
Zero knowledge      4
Zero of rational function      161
Zero set of ideal      68 69 107
Zeta-Function of elliptic curve      126
Zeta-Function of hyperelliptic curve      146
ZPP      48

1 2

О проекте