<電子ブック>
Binary Quadratic Forms : An Algorithmic Approach / by Johannes Buchmann, Ulrich Vollmer
(Algorithms and Computation in Mathematics ; 20)
版 | 1st ed. 2007. |
---|---|
出版者 | (Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer) |
出版年 | 2007 |
本文言語 | 英語 |
大きさ | XIV, 318 p : online resource |
著者標目 | *Buchmann, Johannes author Vollmer, Ulrich author SpringerLink (Online service) |
件 名 | LCSH:Algebra LCSH:Number theory LCSH:Computer science -- Mathematics 全ての件名で検索 LCSH:Cryptography LCSH:Data encryption (Computer science) FREE:Algebra FREE:Number Theory FREE:Mathematics of Computing FREE:Cryptology |
一般注記 | Binary Quadratic Forms -- Equivalence of Forms -- Constructing Forms -- Forms, Bases, Points, and Lattices -- Reduction of Positive Definite Forms -- Reduction of Indefinite Forms -- Multiplicative Lattices -- Quadratic Number Fields -- Class Groups -- Infrastructure -- Subexponential Algorithms -- Cryptographic Applications This book deals with algorithmic problems concerning binary quadratic forms 2 2 f(X,Y)= aX +bXY +cY with integer coe?cients a, b, c, the mathem- ical theories that permit the solution of these problems, and applications to cryptography. A considerable part of the theory is developed for forms with real coe?cients and it is shown that forms with integer coe?cients appear in a natural way. Much of the progress of number theory has been stimulated by the study of concrete computational problems. Deep theories were developed from the classic time of Euler and Gauss onwards to this day that made the solutions ofmanyof theseproblemspossible.Algorithmicsolutionsandtheirproperties became an object of study in their own right. Thisbookintertwinestheexpositionofoneveryclassicalstrandofnumber theory with the presentation and analysis of algorithms both classical and modern which solve its motivating problems. This algorithmic approach will lead the reader, we hope, not only to an understanding of theory and solution methods, but also to an appreciation of the e?ciency with which solutions can be reached. The computer age has led to a marked advancement of algorithmic - search. On the one hand, computers make it feasible to solve very hard pr- lems such as the solution of Pell equations with large coe?cients. On the other, the application of number theory in public-key cryptography increased the urgency for establishing the complexity of several computational pr- lems: many a computer system stays only secure as long as these problems remain intractable HTTP:URL=https://doi.org/10.1007/978-3-540-46368-9 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9783540463689 |
|
電子リソース |
|
EB00233764 |
類似資料
この資料の利用統計
このページへのアクセス回数:1回
※2017年9月4日以降