id: Гость   вход   регистрация
текущее время 17:14 29/04/2024
Автор темы: Гость, тема открыта 17/08/2009 13:49 Печать
Категории: криптография, алгоритмы, случайные числа
http://www.pgpru.com/Форум/Криптография/МетодПоискаПростыхЧисел
создать
просмотр
ссылки

Метод поиска простых чисел


Открыли новый метод поиска простых чисел. Мы не специалисты в области криптографии, но предполагаем, что для разработчиков шифров это будет интересно. Проверяли более 1,5 лет. Не требует огромных аппаратных ресурсов.


xabpaxabp@gmail.com для контактов или телефон в Минске 8 029 1224091 Сергей


Готов ответить на любые вопросы в этом форуме.


 
На страницу: 1, 2, 3, 4, 5, ... , 9, 10, 11, 12, 13 След.
Комментарии
— Гость (17/08/2009 17:31, исправлен 17/08/2009 17:53)   <#>
Мы тоже таких видали. Просили покажите ка вначале, а мы уж потом решим, но потом наши работы появлялись в журналах под совершенно другими именами. Видели, знаем.

Ну-ну, все censored видали мы таких непризнанных гениев. Факторизацию RSA-1024 в студию, или идите наcensored.

предупреждение модератора: нефиг срач устраивать — топик и так бессодержательный, если нечего сказать проще проигнорить
— Гость (17/08/2009 17:31)   <#>
Если практической пользы для вас от этого алгоритма не видно, то зачем утруждать себя писаниной?
Если практическая польза от него для вас есть, то контакты указаны.
Мы знаем чего мы хотим и все озвучили.
Предоставим все, что необходимо.
— Гость (17/08/2009 17:33)   <#>
Мы знаем чего мы хотим и все озвучили.

Мы знаем чего вы хотите и всё озвучили. Ищите лохов в другом месте.
— Гость (17/08/2009 17:40)   <#>
Лохов мы уже увидали. Умных еще нет.
— Гость (17/08/2009 17:47)   <#>
Готов ответить на любые вопросы в этом форуме.


Позвольте спросить какова теоретическая оценка сложности этого алгоритма и с какими из известных алгоритмов Вы сравнивали его производительность, а также результаты сравнения: зависимость отношения скоростей от размера числа(лучше таблицей).
— SATtva (17/08/2009 18:34)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
Присоединяюсь к предыдущему умному вопросу.
— Гость (17/08/2009 19:36)   <#>
С таким отношением к потенциальным покупателям, наверное, придётся унести тайну в могилу.
— Konrad (17/08/2009 20:08)   <#>
Для чего много говорить?

Разложите на простые множители число
213432464515695741594716546561152154215642426242624
001551245415124512451254545541221656686237234275452
521425142254126142641233030316522452344444654421356
544175447274128262765546542124545415412014511541512
231464142797988789489514516542124974981515697745977
196325646764254676457418545245452156954664214515421
224546565342351454122455656642145646564254665432455
554656564212452634653645335353423432346454643215645
422335426465465654658664642121014504514104514504016
262106545664624154569798789457435431615714124741654
214985645561426426564564565646465654654654565641595
151451564165564156561456124214561564561421659499499
421245156465146565156456545656456154121212451154437
224546565342351454122455656642145646564254665432455
554656564212452634653645335353423432346454643215645
224546565342351454122455656642145646564254665432455
554656564212452634653645335353423432346454643215645
213432464515695741594716546561152154215642426242624
001551245415124512451254545541221656686237234275452
213432464515695741594716546561152154215642426242624
001551245415124512451254545541221656686237234275452
124155451445114122212151542145154215454512554121417
— Гость (17/08/2009 21:34)   <#>
Да что вы все к нему пристали с разложением на множители: факторизации он не обещал, обещал проверку на простоту — это разные вещи.

"правильные" вопросы:
Позвольте спросить какова теоретическая оценка сложности этого алгоритма и с какими из известных алгоритмов Вы сравнивали его производительность, а также результаты сравнения: зависимость отношения скоростей от размера числа(лучше таблицей).
— Сергей (18/08/2009 00:52)   <#>
Ну вот уже интересней.
Трудно дать точную оценку. Алгоритм совершенно инновационый. Мы не владеем вопросами скоростей процессоров в этом мире.
Сравнивали со всеми существующими алгоритмами. Аналога нет. Математических операций столько-же. Данные абсолютно точные. Алгоритм в виде формулы (честно, лень описывать подобную лабуду в виде теории и нам это надо?)
Программа пишется за день обычным программистом. Я думаю, что ресурсы Ваших компьютеров хватит на то, чтобы генерировать ежедневно тысячи больших простых чисел (коль так угодно) и притом каждое будет больше предыдущего и будет самым большим в мире. Мы можем продавать вам или числа, или продать алгоритм.
Обсуждать здесь вопросы верности или неверности алгоритма никто не будет. Приедете все покажем и расскажем.

Возможно мы корыстно поступаем (вернее я ) используя этот форум в качестве доски объявлений, но выбрали самый авторитетный на наш взгляд среди форумом по криптографии. Тем более устройство его интересное в виде вики-энциклопедии. Если не к месту. Удаляйте. Но я бы рекомендовал бы сохранить посты для истории. В архив может куда. Поверьте, она сейчас происходит у Вас на глазах.

Долго здесь я не буду. И на общение времени нет.
Кто вопрос исследовал – тот поймет, позвонит иль напишет. По тем данным, что в первом посте мы всегда на связи.
— Гость (18/08/2009 01:00)   <#>
Если подскажете другие форумы, где есть тоже специалисты, буду признателен.
— Konrad (18/08/2009 01:11)   <#>
И чем докажете что вгенерированное вашей программой число простое?
Никто не будет платить за программу, которая делает то, что я сделал в преведущем посте.
— Konrad (18/08/2009 01:25)   <#>
Хорошо хоть в крипторгафии прошло то время, когда только и слышно было: "Я создал самый стойкий шифр в мире, его невозможно взломать", и которые благополучно ломались в тот же день.
— Гость (18/08/2009 03:35)   <#>
И чем докажете что вгенерированное вашей программой число простое?

Ещё раз: проверка на простоту не тоже самое, что разложение на множители. Известны достаточно быстрые алгоритмы (некоторые из них вероятностные).

Продавцы утверждают, что они создали алгоритм гораздо более быстрый, чем уже существующие, программа для которого пишется за день обычным программистом

Поэтому, возникает мысль о методе предварительной проверки. Продавцы нанимает на день обычного программиста, который за 2000 рублей (это можно считать вложениями в рекламу, поинтересуйтесь на досуге, какой процент от цены стоимость рекламы составляет обычно) реализует этот быстрый алгоритм генерации последовательностей простых чисел с интерфейсом в интнрнете, а потенциальные покупатели вводят свои диапазоны чисел и засекают время, после чего проверяют результат уже известными, хотя, быть может, не столь быстрыми методами. Если результаты будут впечатляющими, возможно некоторые из них захотят приехать лично и убедиться в том, что данные вычисления производятся не на суперкомпьютерном кластере, и вот уже тогда можно вести речь о деньгах, имхо.
— Гость (18/08/2009 04:51)   <#>
какова теоретическая оценка сложности этого алгоритма
Мы не владеем вопросами скоростей процессоров в этом мире.
Т.е. ваш ответ всем как бы говорит, что вы не знаете что такое теоретическая оценка сложности алгоритма. Как же тогда вы могли грамотно сравнить эти алгоритмы? Вы уверены, что пользовались самыми оптимализированными реализациями существующих алгоритмов, и сравнивали их все с вашим на одной и той же машине?
Сравнивали со всеми существующими алгоритмами.
Т.е. какие существуют – вы не знаете, поэтому пишете всё. Уверен на 100% что про AKS вы никогда не слышали.
Аналога нет.
Вас спрашивают не про аналог, а конкретно про скорость.
Математических операций столько-же.
Это полиномиальное время, экспоненциальное? Какой коэффициент?
Данные абсолютно точные.
Вы столь самоуверены при условии что ваш алгоритм никто не проверял кроме вас/вашего коллектива?
Я думаю, что ресурсов Ваших компьютеров хватит на то, чтобы генерировать ежедневно тысячи больших простых чисел (коль так угодно) и притом каждое будет больше предыдущего и будет самым большим в мире. Мы можем продавать вам или числа, или продать алгоритм.
Теоретический смысл в этом есть, практического – нету. Раз даже произведение тех (условно малых) простых чисел никто факторизовать не может, что даст увеличение чисел-компонент? Повышение теоретической стойкости? Насколько я знаю, стойкость повысится лишь в плане брутфорса компьютером, т.к. никаких эффективных алгоритмов факторизации не известно: ни для произведения больших простых чисел, ни для малых. Ценой дополнительных процессорно-временных затрат можно увеличить длины шифровальных ключей, но почему-то всем хватает 4096 (стандарт PGP) – подумайте, почему.
Обсуждать здесь вопросы верности или неверности алгоритма никто не будет. Приедете все покажем и расскажем.
Кто вам мешает доказать верность алгоритма, предоставив его скоростные характеристики, но не раскрывая сам алгоритм? У вас попросили таблицу сравнения скорости работы по сравнению с существующими алгоритмами, где она? Не пустые слова, а конкретные данные сравнения. Вы действительно думаете, что к вам кто-то поедет только потому что вы написали на форуме что у вас что-то такое есть?
Алгоритм совершенно инновационый. ... Но я бы рекомендовал бы сохранить посты для истории. ... Поверьте, она сейчас происходит у Вас на глазах.
Переводя признаки лженауки на случай "лжеалгоритмов", получаем пункты:
  • Отрицание других алгоритмов (нет ни сравнения, ни каких-либо данных, что вы с ними знакомы).
  • Теория всего (вера в то, что человек совершил открытие-революцию, которая вдруг изменит всё человечество, чувство стояния на пороге какого-то величайшего события (Армагеддон, катастрофы земли, и прочее сектанство). Синдром непризнанного гения).

PS: Ещё немного по поводу ранее говорившегося про образование, etc. Дело же не в том, что есть снобы, создавшие элиту "имеющих дипломы", и, таким образом, не желающие иметь дело с остальными. Для того, чтобы заявить, что нечто конкретное сделано и сделано правильно, нужно знать то, что сделано до вас, грамотно сравнится с работами бывшими до вас, которые подтверждены, и показать что у вас то же самое в частных случаях (либо прежде опровергнуть те работы). Для изучения контекста и того, что уже известно, уходит время, много времени. Как правило, человек не может себе позволить досконально разобраться в жизни больше, чем в одной-двух темах. Если он не разобрался, но что-то "вдруг получил/нашёл", единственный вариант для него – связаться с теми, кто разбираются в теме, чтобы они проверили и сказали, имеет ли это хоть какой-то смысл и полезность, и известно ли это.
На страницу: 1, 2, 3, 4, 5, ... , 9, 10, 11, 12, 13 След.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3