Эта страница переведена с помощью средств машинного перевода. Смотреть оригинал

Эллиптические периоды и доказывание простоты чисел.

Авторы
ИзданиеarXiv.org.
Год издания2008

 Определим кольцо из эллиптических периодов по модулю целое числоn и дать эллиптическую версию критерия АКС простоты чисел.

Ссылка на публикацию
Коувеиджнес Д. , Езоме Т. , Леркиер Р.   Эллиптические периоды и доказывание простоты чисел. - : , 2008. // arXiv.org, 2008.
Библиография
1.М. Агравал, Н. Каяль и N. Саксена. PRIMES в P. Анналы математики, 160 (2004), нет. 2, стр. 781-793.
2.D.W. Зола, I.F. Блейк, и С.А. Ванстоун. Низкая сложность нормальный базис. Дискретные Прикладная математика, стр. 191-200, 1989.
3.М.F. Атия и I.Г. Макдональд. Введение в коммутативной алгебре. Addison-Wesley 1969.
4.Р. М. Avanzi и P. Mihailescu. E FFI циент тест квази-детерминированным улучшения АКС простоты чисел. HTTP: // WWW.математикаUni-Падерборн.де / Преда / ~
5.D. J. Бернштейн. Доказывание в простоты квартике случайного По своей сути времени. Математика Комп., 76 (2007), стр. 389-403.
6.П. Berrizbeitia. Заточка PRIMES в P для большой семьи чисел. Математика Комп., 74 (2005), стр. 2043-2059.
7.Н. Бурбаки. Стихии де Mathématiques. Algèbre коммутативной. Chapitres 5 7. Springer 2006.
8.Q. Ченг. Доказав с помощью простоты один раунд в ЕКПП и одной итерации в АКС, (2003). HTTP: // WWW.CS.ОУ.Edu / qcheng / паб.HTML ~
9.J.-М. Couveignes и Р. Lercier. Эллиптические периоды для конечных полей. Конечные полей и их приложения, нет. 15 (2009), 1-22.
10.А. Энге. Эллиптические кривые и их применение в криптографию, Введение. Kluwer Academic Publishers, 1999.
11.С. Гао и H.W. Ленстра. Оптимальное нормальный базис. Проекты, коды и криптография, 2: 315-323, 1992.
12.А. Жу и Р. Lercier. Функция поля сито в среднем простого случая. Lecture Notes в вычисл. Sci., 4004: 254-270, 2006.
13.Н. М. Кац и B. Мазур. Арифметика Модули эллиптических кривых. Летопись исследований по математике, нет. 108 (1985).
14.K.С. Kedlaya и C. Umans. Модульная композиция в любой характеристике. Основы информатики и вычислительной техники, ВОСС, 2008.
15.А.K. Ленстра и H. W. Ленстра. Алгоритмы в теории чисел. В J. ван Лиувен редактор. Справочник по теоретической информатике, тома А, глава 12, стр. 674-715. Северная Голландия 1990.
16.ЧАС. W. Ленстра и C. Pomerance. Тестирование с простоты гауссовых периодов. HTTP: // WWW.математикаДартмут.Edu / carlp / PDF / complexity12.PDF ~
17.Р. Lercier и D. Любич. Подсчет точек на эллиптических кривых над конечными полями малых Характерна в Квази квадратичное время. Lecture Notes в вычисл. Sci., 2656: 360-373, 2003.
18.Q. Лю. Алгебраическая геометрия и арифметические кривые. Мягкая обложка издания, Oxford научные публикации 2006.
19.F. Морене. Реализация асимптотически быстрый вариант алгоритма эллиптической кривой испытательный простоты чисел. Математика Комп., 76 (2007), стр. 493-505.
20.Р.C. Маллин, I.М. Onyszchuk, С.А. Ванстоун и Р.М. Уилсон. Оптимальное п нормальный базис в GF (р). Discrete Applied Math., 22: 149-161, 1989.
21.ЧАС. Роббинс. Замечание о формуле Стирлинга. Американского математического Ежемесячно, нет. 62 (1955), стр 26-29.
22.А. Шёнхаге. Шнелле Multiplikation фон Polynomen über Körpen дер Characteristik 2. Acta Информ., 7: 395-398, 1977.
23.А. Шёнхаге и В. Strassen. Шнелле Multiplikation грубее Zahlen. Компьютеры, 7: 281-292, 1971.
24.Р. Алгоритмы проверки простоты Schoof Четыре. Алгоритмическая теория чисел. MSRI Публикации 44, Cambridge University Press, Cambridge, 2008, 101-126. HTTP: // WWW.мат.uniroma2.он / Schoof / документы.HTML ~
25.J. Velu. Courbes elliptiques munies dООН су-GROUPE / п × мкм. Mémoires н де ла Сосьете Mathematique де Франс, нет. 57 (1978), с. 1-152.
26.J. Velu. Изогении Entre courbes elliptiques. Comptes Rendus де lАкадемии наук, Серия I, 273, стр. 238-241, 1971.
27.J. F. Voloch. О некоторых подгруппах мультипликативной группы конечным кольцом. Журнал де Théorie де nombres-де-Бордо, 16: 233-239, 2004. HTTP: // WWW.миллиамперutexas.Edu / пользователей / voloch / препринт.HTML

Эта публикация на других ресурсах

Портал arXiv.org

Другие публикации этой тематики
1.Короткое среднее распределение простого считающей функции над семейств эллиптических кривых
Джири С.
2.Кривая Elkies имеет ранг 28 При условии соблюдения только GRH
Кладжсбрун З. , Схерман Т. , Веиджандт Д. Е.
3.Заказы сокращений эллиптических кривых с большим числом и несколько простых множителей
Троупе Л.
4.Суперэллиптическая уравнения, возникающие из сумм последовательных полномочий
Беннетт М. А., Пател В. , Сиксек С.
5.Номер класса одна проблема для вещественных квадратичных полейQ((an)2+4a)
Бирó А. , Лапкова К.
6.На неофициальном идеальности циклотомических семей спаривания дружественных эллиптических кривых
Сха М.
7.Суммы характеров определяется низкой изогении степени эллиптических кривых
Мооду Д. , Расмуссен К.
8.Prime делители последовательностей, связанных с эллиптическими кривыми
Еверест Д. , Схпарлински И. Е.
9.Рост подалгебр и субидеалов в свободных алгебрах Ли
Бахтурин У. А., Олсханскии А. У.
10.Гипотеза Макар-Лиманова о свободных подалгебрах
Смоктуновикз А.