Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Общий метод решета числового поля

Индекс Общий метод решета числового поля

Общий метод решета числового поля (general number field sieve, GNFS) — метод факторизации целых чисел.

26 отношения: GNU General Public License, RSA, RSA-числа, Кольцо (математика), Померанс, Карл, Общественное достояние, Адлеман, Леонард Макс, Алгебраическое числовое поле, Наибольший общий делитель, Решето Эратосфена, Си (язык программирования), Специальный метод решета числового поля, Франке, Йенс, Факторизация целых чисел, Характер (теория чисел), Центр математики и информатики, Метод факторизации Ферма, Метод квадратичного решета, Брент, Ричард, Ленстра, Арьен, Ленстра, Хендрик, 1988 год, 1990 год, 2005 год, 2007 год, 9 мая.

GNU General Public License

GNU General Public License (переводят как Универсальная общественная лицензия GNU, Универсальная общедоступная лицензия GNU или Открытое лицензионное соглашение GNU) — лицензия на свободное программное обеспечение, созданная в рамках проекта GNU в 1988 г., по которой автор передаёт программное обеспечение в общественную собственность.

Новый!!: Общий метод решета числового поля и GNU General Public License · Узнать больше »

RSA

RSA (аббревиатура от фамилий Rivest, Shamir и Adleman) — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел.

Новый!!: Общий метод решета числового поля и RSA · Узнать больше »

RSA-числа

RSA-числа - это множество больших полупростых чисел (чисел, представимых в виде произведения двух простых чисел), используемых в конкурсе RSA Factoring Challenge.

Новый!!: Общий метод решета числового поля и RSA-числа · Узнать больше »

Кольцо (математика)

Кольцо́ (также ассоциативное кольцо) в общей алгебре — алгебраическая структура, в которой определены операция обратимого сложения и операция умножения, по свойствам похожие на соответствующие операции над числами.

Новый!!: Общий метод решета числового поля и Кольцо (математика) · Узнать больше »

Померанс, Карл

Карл Бернард Померанс (Carl Bernard Pomerance; род. 1944,, штат Миссури) — математик, криптограф, специалист по теории чисел.

Новый!!: Общий метод решета числового поля и Померанс, Карл · Узнать больше »

Общественное достояние

Обще́ственное достоя́ние — совокупность творческих произведений, имущественные авторские права на которые истекли или никогда не существовали.

Новый!!: Общий метод решета числового поля и Общественное достояние · Узнать больше »

Адлеман, Леонард Макс

Леонард Макс Адлеман (Leonard Adleman — Эйдлмен; род. 31 декабря 1945) — американский учёный-теоретик в области компьютерных наук, профессор компьютерных наук и молекулярной биологии в Университете Южной Калифорнии.

Новый!!: Общий метод решета числового поля и Адлеман, Леонард Макс · Узнать больше »

Алгебраическое числовое поле

Алгебраическое числовое поле, поле алгебраических чисел (или просто числовое поле) — это конечное (а следовательно — алгебраическое) расширение поля рациональных чисел \mathbb Q. Таким образом, числовое поле — это поле, содержащее \mathbb Q и являющееся конечномерным векторным пространством над ним.

Новый!!: Общий метод решета числового поля и Алгебраическое числовое поле · Узнать больше »

Наибольший общий делитель

Наибольшим общим делителем (НОД) для двух целых чисел m и n называется наибольший из их общих делителей.

Новый!!: Общий метод решета числового поля и Наибольший общий делитель · Узнать больше »

Решето Эратосфена

Решето́ Эратосфе́на — алгоритм нахождения всех простых чисел до некоторого целого числа, который приписывают древнегреческому математику Эратосфену Киренскому.

Новый!!: Общий метод решета числового поля и Решето Эратосфена · Узнать больше »

Си (язык программирования)

Си (C) — компилируемый статически типизированный язык программирования общего назначения, разработанный в 1969—1973 годах сотрудником Bell Labs Деннисом Ритчи как развитие языка Би.

Новый!!: Общий метод решета числового поля и Си (язык программирования) · Узнать больше »

Специальный метод решета числового поля

Специальный метод решета числового поля (special number field sieve, SNFS) является методом факторизации целых чисел особого вида.

Новый!!: Общий метод решета числового поля и Специальный метод решета числового поля · Узнать больше »

Франке, Йенс

Йенс Франке (родился 29 июня 1964 года) — немецкий математик.

Новый!!: Общий метод решета числового поля и Франке, Йенс · Узнать больше »

Факторизация целых чисел

342x342px Факториза́цией натурального числа называется его разложение в произведение простых множителей.

Новый!!: Общий метод решета числового поля и Факторизация целых чисел · Узнать больше »

Характер (теория чисел)

Характер (или числовой характер, или характер Дирихле) по модулю k (где k\geqslant 2 — целое число) — комплекснозначная периодическая функция \chi(n) на множестве целых чисел со следующими свойствами.

Новый!!: Общий метод решета числового поля и Характер (теория чисел) · Узнать больше »

Центр математики и информатики

Центр математики и информатики (Centrum Wiskunde & Informatica, CWI) — один из ведущих европейских научно-исследовательских институтов в области математики и теоретической информатики.

Новый!!: Общий метод решета числового поля и Центр математики и информатики · Узнать больше »

Метод факторизации Ферма

Пьер Ферма Метод факторизации Ферма — алгоритм факторизации (разложения на множители) нечётного целого числа n, предложенный Пьером Ферма (1601—1665) в 1643 году.

Новый!!: Общий метод решета числового поля и Метод факторизации Ферма · Узнать больше »

Метод квадратичного решета

Метод квадратичного решета (Quadratic sieve algorithm, сокр. QS) — метод факторизации больших чисел, разработанный Померанцем в 1981 году.

Новый!!: Общий метод решета числового поля и Метод квадратичного решета · Узнать больше »

Брент, Ричард

Ричард Пэйрс Брент (Richard Peirce Brent, родился 20 апреля 1946, Мельбурн) — австралийский математик и специалист в области вычислительной техники, заслуженный профессор Австралийского национального университета и профессор в Австралии.

Новый!!: Общий метод решета числового поля и Брент, Ричард · Узнать больше »

Ленстра, Арьен

Арьен Ленстра (Arjen Klaas Lenstra) (род. 1956, Гронинген) — голландский математик, криптоаналитик.

Новый!!: Общий метод решета числового поля и Ленстра, Арьен · Узнать больше »

Ленстра, Хендрик

Хендрик Виллем Ленстра-младший (Hendrik Willem Lenstra Jr.; род. 16 апреля 1949 в Зандаме) — голландский математик, изучающий Теорию чисел.

Новый!!: Общий метод решета числового поля и Ленстра, Хендрик · Узнать больше »

1988 год

* В США объявлен «годом читателя».

Новый!!: Общий метод решета числового поля и 1988 год · Узнать больше »

1990 год

Объявлен ООН Международным годом грамотности.

Новый!!: Общий метод решета числового поля и 1990 год · Узнать больше »

2005 год

* (резолюция ООН № 58/293).

Новый!!: Общий метод решета числового поля и 2005 год · Узнать больше »

2007 год

* Международные годы ООН.

Новый!!: Общий метод решета числового поля и 2007 год · Узнать больше »

9 мая

См.

Новый!!: Общий метод решета числового поля и 9 мая · Узнать больше »

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »