|
|
|Ѳорум| |
ДОКУМЕНТАЦИЯ > Криптография |
|
A Computational Introduction to Number Theory and Algebra
by Victor Shoup
Великолепное пособие для начинающих криптографов и криптоаналитиков. Рассмотрены все основные алгоритмы теории чисел (модулярная арифметика, тесты числа на простоту, дискретные логарифмы, методы факторизации и многое другое) и многие аспекты алгебраической теории чисел (кольца, поля, матрицы и т.п.). Объяснения подробные и доходчивые. Домашняя страница: http://shoup.net/ntb/ English Размер: 2109.67 kb Комментариев: 0 | Хитов: 3641 ECC Tutorial by Certicom Подобно RSA-labs эта компания проталкивает эллиптические кривые. Этот турторил представляет собой рип содержимого по линку - просто подборка java-script HTML-страничек с очень простыми и понятными демонстрациями эллиптических кривых над R, GF(p), GF(2^m). Домашняя страница: http://www.certicom.com/index.php?action=ecc_tutorial,home English Размер: 209.07 kb Комментариев: 0 | Хитов: 2971 Elementary number theory by W. Edwin Clark Проблемы теории чисел, рассматриваемые в криптографии, обычно, достаточно сложны. Новичку мало не покажется. Однако выберите эту книгу в качестве вашего старта в теорию чисел. Примеры рассмотрены чрезвычайно подробно. На пальцах. На конкретных числах. Объяснены практически все популярные алгоритмы - алгоритм Евклида, теорема Ферма, числа Мерсенна, конгруэнтности и системы вычетов, возведение в степень по модулю и т.п. Словом - класс! Домашняя страница: http://www.math.usf.edu/~eclark/ English Размер: 385.12 kb Комментариев: 0 | Хитов: 3205 Handbook of Applied Cryptography by Alfred J. Menezes Очень неплохая книга по криптографии, свободно доступная с указанного адреса. Алгоритмы иллюстрируются при помощи псевдокода - т.е. просто словесное описание, что, в общем-то, неплохо. Спектр затрагиваемых тем необычайно широк - ассиметричная и симметричная криптография, хеши, генераторы случайных чисел, математическое введение... По глубине и всесторонности изложения книга не имеет себе равных. Даже книга Брюса Шнайера, даже она, вероятно, в чем-то уступает этой. Домашняя страница: http://www.cacr.math.uwaterloo.ca/hac/ English Размер: 5463.04 kb Комментариев: 1 | Хитов: 3261 The Laws of Cryptography by Neal R. Wagner Хорошая книга для начинающих. Сложно объяснять сложные вещи - кому ума не доставало? А вот объяснить доступно - это уметь надо! Код, правда, на Java, но к С/С++-виду его не приведет только ленивый. Домашняя страница: http://www.cs.utsa.edu/~wagner/laws/ English Размер: 969.88 kb Комментариев: 11 | Хитов: 3087 Лекции по теории чисел by Сизый С. В. Огромное спасибо Alex, который прислал мне скомпилированный в CHM сборничек лекций Сизого. Если вы почувствовали, что вам понадобилась теория чисел, ей богу, начните отсюда. Этот сборник написан настолько здорово, что... А-а-а! Да что там. Качайте и читайте сами! Дополнительно рекомендуем заглянуть на http://algolist.manual.ru/maths/teornum/index.php Домашняя страница: http://virlib.eunnet.net/books/numbers/ Русский Размер: 634.78 kb Комментариев: 0 | Хитов: 5710 Сборник статей по DLP by Too many DLP - Discrete Logarithm Problem. Статьи по проблеме вычисления дискретного логарифма в полях Галуа. 1. Monte Carlo methods for index computation (mod p) by John Pollard - описываются ро-метод Полларда и лямбда-метод Полларда - вероятностные алгоритмы нахождения логарифма в любых группах. 2. Discrete logarithms: The past and the future by Andrew Odlyzko - господин Одлыжко любит клепать обзорные статьи по теме. Вместе с тем, в этой статье, пожалуй, находятся весьма неплохие описания методов, перемешанные весьма интересными измышлизмами. 3. The discrete log problem by Chris Studholme - очень приличная подробная магистрская работа - объясняются все популярные методы вычисления DLP. Вместе с этим автор написал ряд программ на С, доступных с его домашней страницы - www.cs.toronto.edu/~cvs/dlog/ Домашняя страница: http://www.dtc.umn.edu/~odlyzko/ English Размер: 534.02 kb Комментариев: 0 | Хитов: 2979 Сборник статей по факторизации целых чисел by Too many Здесь представлены самые, на наш взгляд, удачные и подробные статьи по факторизации целых чисел. Подробнейшим образом описывается метод QFS, изобретенный Померансом и метод NFS, изобретенный Джоном Поллардом. В архиве лежат: 1. A Survey of Modern Integer Factorization Algorithms by Peter L. Montgomery - описание всех методов факторизации на конкретных численных примерах. Иногда можно лишь запутаться, но иногда лучше объяснения найти сложно. 2. A Tale of Two Sieves by Carl Pomerance - автор подробно рассказывает об изобретении этого удивительного метода. Попутно вы получите сведения и об идеях Мориса Крайчика, о методе Диксона, Брилхарта-Моррисона и т.д., и т.п. 3. Smooth numbers and the quadratic sieve by Carl Pomerance - и еще раз о QFS. После прочтения №2 могут остаться некоторые вопросы. Устраните их прочтением №3. 4. An Introduction to the General Number Field Sieve by Matthew E. Briggs - эту статью, к сожалению, трудно назвать статьей для новичков. В сети вообще нет статей, объясняющих NFS на атомарном уровне, для чайников. Самые лучшие пояснения, на наш взгляд, находятся в книге "Prime Numbers. A computational prospective", написанной, опять таки, Померансом. Книгу эту Володе порекомендовал сам Джон Поллард. Ну как можно не послушать таких людей? :) Однако книга никогда не переводилась на русский язык да и вообще не так легко и доступна. Поэтому, как говорится, за неимением... Ссылки на пакеты: 1) http://www.boo.net/~jasonp/qs.html 2) http://www.math.ttu.edu/~cmonico/software/ggnfs/ Домашняя страница: http://www.crypto-world.com/FactorPapers.html English Размер: 1952.93 kb Комментариев: 0 | Хитов: 3058 Теоретико-числовые алгоритмы в криптографии by О.Н. Василенко Рассмотрено подавляющее большинство стоящих сегодня перед криптографами математических проблем. Вот только книга эта явно не для новичка. Скорее, для опытного человека в качестве справочника. Домашняя страница: http://www.bezpeka.com/library/sci-cryp.html Русский Размер: 1828.5 kb Комментариев: 0 | Хитов: 3329 Цифровая Стеганография by Вадим Грибунин Стеганография - это наука о тайнописи. Об умении прятать информацию. Например, есть рисуночек, который выглядит совсем как обычный, но, немножко помучавшись, оказывается, что в рисуночке закодирована некая фраза, типа "Встреча с Джеймсом Бондом в следующую полночь в подвале здания КГБ". Почитайте - хорошая книжка. captain cobalt рекомендует ;) Домашняя страница: http://steganbook.narod.ru/ Русский Размер: 1679.89 kb Комментариев: 0 | Хитов: 3490 Элементарное введение в абстрактную алгебру by Е. Фрид Людям, увлекающимся криптографией, приходится глотать очень солидный объем математики. Причем, зачастую, математики высшей. Скажем, для понимания некоторых криптографических систем на основе открытого ключа (тот же дискретный логарифм, например) требуется знание абстрактной алгебры - групп, колец и полей. Внятно и полно рассказать о вопросе не так и просто. Данная книжка (1979 года выпуска) как раз и знакомит читателя с этими понятиями на максимально доступном уровне. После того как ознакомитесь с Фридом, рекомендую почитать Лидла и Нидеррайтера "Конечные поля" - достать книжку можно на poiskknig.ru. Более подробно см. http://www.wasm.ru/forum/index.php?action=vthread&forum=25&topic=8047 Мои благодарности man0war. И большое спасибо ash, который разрезал на страницы, развернул, обрезал поля и добавил индекс Домашняя страница: Русский Размер: 3325.76 kb Комментариев: 0 | Хитов: 5603 |