Метод поиска простых чисел
Открыли новый метод поиска простых чисел. Мы не специалисты в области криптографии, но предполагаем, что для разработчиков шифров это будет интересно. Проверяли более 1,5 лет. Не требует огромных аппаратных ресурсов.
xabpaxabp@gmail.com для контактов или телефон в Минске 8 029 1224091 Сергей
Готов ответить на любые вопросы в этом форуме.
Ссылки
[link1] https://www.pgpru.com/faq/kriptografija#h44-13
[link2] http://ru.wikipedia.org/wiki/Сриниваса_Рамануджан_Айенгор
[link3] http://en.wikipedia.org/wiki/RSA_Factoring_Challenge#cite_note-1
[link4] http://en.wikipedia.org/wiki/RSA_numbers
[link5] http://en.wikipedia.org/wiki/AKS_primality_test
[link6] https://www.pgpru.com/proekt/podderzhka
[link7] https://www.pgpru.com
[link8] http://www.pgp.com
[link9] https://www.pgpru.com/comment32818
[link10] http://www.k-istine.ru/occultism/occultism_putnik-4.htm
[link11] http://www.basegroup.ru/glossary/definitions/algo_complexity/
[link12] http://pco.iis.nsk.su/ICP/Practice/dd8-2/node6.html
[link13] http://w2.eff.org/awards/coop-prime-rules.php
[link14] http://primes.utm.edu/notes/by_year.html
[link15] https://www.pgpru.com/comment29611
[link16] https://www.pgpru.com/proekt/wiki
[link17] https://www.pgpru.com/forum
[link18] http://creativecommons.org/licenses/by-sa/3.0/
[link19] https://www.pgpru.com/proekt/pravila
[link20] https://www.pgpru.com/servisy/keyserver
[link21] http://timemarker.org/ru/
[link22] https://www.pgpru.com/proekt/pravila/smenalicenzii
[link23] http://www.scorcher.ru/art/mist/lapsha/lapsha2.php
Если метод действительно новый и эффективнее существующих, почему бы не представить работу на криптологической конференции? Ну и см. это[link1].
Потому что нам нужны деньги, а не признание.
Метод не только новый, но и самый совершенный из существующих. Мы конечно отдаем дань уважения Эратосфену и всем, кто в последующем занимался данным вопросом, но так уж получилось, что мы нашли лучшее решение.
А всякие публикации и тому подобное сами понимаете, что просто украдут все. Решение не такое уж сложное для понимания.
Обычно первое является следствием второго.
Не во всех случаях
А на каком числе остановили проверку?
Мы не рассматриваем одно число. Мы в состоянии выдать все числа. И 243112609 − 1 не предел. Не требует таких огромных аппаратных ресурсов на его поиск. Хотите EFF продавайте.
Разговор ведем с любой организацией готовой оплатить 2 000 000 Евро.
Вы готовы разложить произвольное число на простые сомножители либо определить, что оно простое?
это я спрашивал )
Мы можем взять любое произвольное число и определить все простые числа лежащие в ряду этого числа, но не больше его самого в квадрате.
Ага, держи карман шире. Думаешь что на такой тупой развод кто-то поведется?
Что мы имеет по факту:
Автора никому неизвестен, он утверждает что совершил открытие в области математики, и продает кота в мешке. Никакие доказательства существования заявленного алгоритма и его эффективности не предоставлены. В контактах указано мыло на gmail, которое нигде не находится поисковиком. Всё это создает стойкое впечатление глупой попытки обмана.
Для подтверждения серьезности своего предложения от автора требуется следующее:
1 – Выложить скан своего диплома по математической специальности, диплом менеджера или слесаря-сварщика не засчитывается.
2 – Выложить текст своей дипломной работы по математике.
3 – Предоставить список своих публикаций в математических журналах. Если у вас нет публикаций, то вы никогда серьезно не занимались математикой, а значит вероятность совершения вами серьезного открытия близка к нулю.
4 – Найти самое большое в мире простое число. Вы ведь это можете, не так ли?
Интересно у какого дурака будет 2 000 000 евро?
Никакие док-ва здесь никто и не собираеться предоставлять.
А перед тем как искать в поисковиках мыло, можете позвонить на указанный номер телефона.
Для подтверждения серьёзности своего предложения автору уж точно не требуются сканы своих дипломов или заслуг потому как подавляющее большинство фундаментальных открытий в математике сделано вовсе не специалистами в математике. Читай историю наук.
Народ, ведущий дискуссию, я так понимаю, в курсе, но забыл, что "simultaneously general, polynomial, deterministic, and unconditional" алгоритм проверки чисел на простоту был найден ещё в мохнатом 2002ом году славными индийскими учёными: http://en.wikipedia.org/wiki/AKS_primality_test (и индусов всегда с числами что-то необычное получается, вот, очередные Рамануджан[link2]ы). И да, вы сейчас зря подумали, что сей результат – крах RSA: ничего подобного :-)
Я бы спросил более прямо: по публичному PGP ключу, хотя бы длиной 1024бит (RSA) вы можете восстановить приватный за разумное время? Были ли такие успешные тесты? Если да, то я полагаю вашу сумму в 2 миллиона евро чрезвычайно заниженной, это просто отдача алгоритма забесценок.
Обнародование открытия приведёт к такому лютому скачку паблисити, что от покупателей (вполне возможно, что и более, чем за 2 млн евро) не будет отбоя.
Да, был один известный адвокат, занимавшийся математикой в свободное от юридической практики время. Звали его Ферма.
Вот только случаев купли-продажи математических изобретений как-то неизвестно. Скорее такие фанаты наоборот, как Перельман, от премии откажутся.
А людей, больных идеями факторизации (не принимайте на свой счёт) — огромное множество. Так же как и опровергателей Эйнштейна и изобреталей вечных двигателей. По крайней мере такими личностями никого не удивишь.
Да никто никого удивлять не собирается. У нас есть конкретный продукт и конкретная цена на него. Кому интересно – звоните или пишите.
Алгоритм не вероятностный.
Работает быстрее любого вероятностного алгоритма из существующих.
Мы не больны факторизацией. Открытие сделали совершенно случайно.
Мы не специалисты в криптографии.
Я рискну предположить, что если (допустим) кому-то вдруг ВНЕЗАПНО удастся найти способ эффективного взлома асимметричных алгоритмов, который он обнародует, то жить ему останется очень не долго...
Всё с вами понятно. Предлагаю на этой радостной ноте и закончить.
А отпрезентовать вообще не хотите? таблицу составить[link3], только представив какие вы якобы можете результаты предложить?
Или так[link4].
Ну или вэб-форму составьте — вам все желающие присылают число, а вы его раскладываете в ряд простых чисел.
Для защиты информации думаем, что это незаменимая вещь. Генерировать можно сколько угодно простых чисел.
И вообще. Сказки про док-ва теории Римана это только сказки.
Не будет найдена закономерность в распределении простых чисел никогда так как числа эти станут составными.
У нас и программа уже написана. Так что результаты можете смотреть самостоятельно. Мы предоставляем все данные для проверки.
Условия презентации я уже написал.
С методом AKS[link5] вы сравнивали? Он не вероятностный.
Чем обоснуете? Только не надо ссылаться на приватные беседы по телефону.
Вот чудеса! Бац, и заработали 2 лимона евро, чисто случайно.
А в чём вы специалисты? Назовите конкретную область исследований.
Я переживаю за ваше здоровье. Бандиты могут прийти к вам домой (по телефону сравнительно легко вычислить местоположение) и отобрать ваш алгоритм. Вам следовало бы использовать только анонимные системы связи. Вы же в курсе, как часто убивают и грабят людей, получивших большие выигрыши и ставшими из-за этого известными?
Скорее это единственный способ выжить — даже не думать о деньгах, а разослать по типу вируса, разбросать листовки. Хотя бы в психушку посадят, но уже не убьют.
Утром — деньги, вечером — стулья?
Ну ещё неизвестно, кто здесь бандиты, и кто каким способом может перепродавать впаренный товар? Если кому-то охота связываться с такими чиста канкретными предложениями — ну пусть звонит и платит лимоны евров сомнительным личностям.
Да, чтобы желающие могли послать число, равно произведению двух больших простых.
Опять же, автор утверждает про всего лишь метод поиска простых чисел, а народу интересны именно приложения вашего алгоритма: ну хотя бы факторизация, ибо куда сам по себе метод поиска присунуть? И да, я так понимаю, что вы отдаёте себе отчёт в том, что криптографов интересуют очень большие простые числа, ну, там, с длиной порядка разворота экрана в десятичной записи.
Обнародовать так, чтобы "не смогли замять", если хорошо постараться, то можно. Однако, всё равно следует опасаться банальной мести со стороны государств и корпораций.
Приложения пусть делают те, кто этим и занимается.
Мы предлагаем только алгоритм.
метод AKS хоть и не вероятностный, но довольно сложный.
У нас лучше.
государства и корпорации будут только рады такому алгоритму
любая фирма которая занимается разработкой систем криптографии получит хорошие прибыли. Мы лишь только алгоритм предоставляем и просим не такую уж большую сумму.
Я думаю, что обычный мир осудит такой поступок. Надо сначала предупредить об опасности, дать всем время на адаптацию к факту и подстилку соломки, а только потом уже объявлять "как ломается". С серьёзными багами в безопасности ОС порой именно так и делают, а здесь куда пострашнее.
Езжайте в страну с ненавистным всему миру патентным правом и хороните своё изобретение там. Никакие государства и корпорации кота в мешке покупать не будут, максимум предложат перекупить законно оформленный патент с полностью раскрытым и опубликованным методом (который всё равно не будет действовать за пределами этих стран). Хотя если алгоритм общего плана (математический), а не прикладной (как чисто криптографические) то и запатентовать его не удасться.
Или пустите рекламу по телевизору с обольстительными красавицами: "пошли мне SMS на короткий номер и узнай способ лёгкого получения простых чисел. Это изменит твою жизнь, даст тебе успех, процветание и богатство!".
Это непосредственные приложения, фактически, демонстрация работоспособности и эффективности алгоритма, без которых никто его всерьёз рассматривать не будет.
За счёт чего? С генерацией простых чисел при шифровании у нас криптография худо-бедно справляется, что ещё нужно? Ну, допустим, будут алгоритмы шифрования работать чуть быстрее – что это концептуально изменит?
Наверное, в таких случаях уместее обращать внимание в первую очередь на скорость а не на сложность, не так ли?
Вы можете обратиться в Министерство Обороны Республики Беларусь. Не так давно, кажется, в беларуси, как раз получали гранты разработчики двигателей на торсионной тяге, которые произвели фурор в технике и миропонимании. Наверняка у вышеозначенных найдутся деньги профинансировать и ваш проект.
Гость, а если не секрет, то как вы собираетесь потратить эти честно заработанные 2 миллиона евро? Планируется ли благотворительная помощь криптографическому сообществу и/или нашему проекту[link6] ("openPGP в России"[link7])?
поскольку как пишет автор
, то это маловероятно.
Подписался, интересно, чем это закончится. :) Прошу Гостей не флудить и писать только по теме! Кто купил, за сколько, в какую программу встроили.
Ну, сделайте тогда что-ли предложение PGPCorp[link8], вполне состоятельная контора (могу даже мэйл ихнего технического директора подкинуть). Смогут добавить в свои рекламные буклеты и пресс-релизы, что "PGP теперь обладает самым быстрым в мире механизмом генерации больших асимметричных ключей". Только, думается мне, что там совсем не лохи работают, и с таким уровнем презентации пошлют предложение далеко и надолго.
...в вежливой фоме перенаправят предложение в RSA-security к Рону Райвисту?
Так 2 миллиона это много или мало, а то, что то вас не понять?
Может его бесплатно выложить?
Так мы уверены, что форум посещают люди не только те которые стоят на стороне защиты информации, но и со стороны взлома, а возможно алгоритм подскажет и косвенные пути для преступлений. Мы не специалисты в области криптографии, повторяю.
2 миллионами мы отсекаем ненужные фирмы ну и за бесплатно что ли работали?
Я троих таких видел. Все трое категорично заявляли о наличии у них фундаментально нового алгоритма факторизации, все трое отказались раскрыть детали и требовали денег, и никто из них не предоставил ни малейших доказательств. Жуликов и идиотов хватает.
Мы Вам не доказательства теоретические предьявим, а реальные и практические результаты.
Так кто на ком стоял? Вы же писали[link9], что "открытие сделали совершенно случайно". То есть, видимо, работая над каким-то другим проектом, за который деньги уже получили.
Мы тоже таких видали. Просили покажите ка вначале, а мы уж потом решим, но потом наши работы появлялись в журналах под совершенно другими именами. Видели, знаем.
Работали над другим, а после одной идеи переключились на этот. Три года работы над проектом в общей сложности вам мало?
Ну так предъявите. Достаточно опубликовать разложение на множители числа отсюда http://en.wikipedia.org/wiki/RSA_numbers#RSA-1024
Пока никто не торгуется. Никому не надо. Рынка сбыта таких изобретений в такой форме как вы предлагаете вероятно нет. Чёрный рынок эксплойтов в программах — да, чёрный рынок алгоритмов представить сложно.
Как хотите. Массу всяких алгоритмов публикуют бесплатно и на них никто не обращает внимание.
да не купят его скорее всего вообще. Объяву вы кинули, бесплатную рекламу получили. Ждите, может кто найдётся из желающих.
Ну-ну, все censored видали мы таких непризнанных гениев. Факторизацию RSA-1024 в студию, или идите наcensored.
предупреждение модератора: нефиг срач устраивать — топик и так бессодержательный, если нечего сказать проще проигнорить
Если практической пользы для вас от этого алгоритма не видно, то зачем утруждать себя писаниной?
Если практическая польза от него для вас есть, то контакты указаны.
Мы знаем чего мы хотим и все озвучили.
Предоставим все, что необходимо.
Мы знаем чего вы хотите и всё озвучили. Ищите лохов в другом месте.
Лохов мы уже увидали. Умных еще нет.
Позвольте спросить какова теоретическая оценка сложности этого алгоритма и с какими из известных алгоритмов Вы сравнивали его производительность, а также результаты сравнения: зависимость отношения скоростей от размера числа(лучше таблицей).
Присоединяюсь к предыдущему умному вопросу.
С таким отношением к потенциальным покупателям, наверное, придётся унести тайну в могилу.
Для чего много говорить?
Разложите на простые множители число
213432464515695741594716546561152154215642426242624
001551245415124512451254545541221656686237234275452
521425142254126142641233030316522452344444654421356
544175447274128262765546542124545415412014511541512
231464142797988789489514516542124974981515697745977
196325646764254676457418545245452156954664214515421
224546565342351454122455656642145646564254665432455
554656564212452634653645335353423432346454643215645
422335426465465654658664642121014504514104514504016
262106545664624154569798789457435431615714124741654
214985645561426426564564565646465654654654565641595
151451564165564156561456124214561564561421659499499
421245156465146565156456545656456154121212451154437
224546565342351454122455656642145646564254665432455
554656564212452634653645335353423432346454643215645
224546565342351454122455656642145646564254665432455
554656564212452634653645335353423432346454643215645
213432464515695741594716546561152154215642426242624
001551245415124512451254545541221656686237234275452
213432464515695741594716546561152154215642426242624
001551245415124512451254545541221656686237234275452
124155451445114122212151542145154215454512554121417
Да что вы все к нему пристали с разложением на множители: факторизации он не обещал, обещал проверку на простоту — это разные вещи.
"правильные" вопросы:
Ну вот уже интересней.
Трудно дать точную оценку. Алгоритм совершенно инновационый. Мы не владеем вопросами скоростей процессоров в этом мире.
Сравнивали со всеми существующими алгоритмами. Аналога нет. Математических операций столько-же. Данные абсолютно точные. Алгоритм в виде формулы (честно, лень описывать подобную лабуду в виде теории и нам это надо?)
Программа пишется за день обычным программистом. Я думаю, что ресурсы Ваших компьютеров хватит на то, чтобы генерировать ежедневно тысячи больших простых чисел (коль так угодно) и притом каждое будет больше предыдущего и будет самым большим в мире. Мы можем продавать вам или числа, или продать алгоритм.
Обсуждать здесь вопросы верности или неверности алгоритма никто не будет. Приедете все покажем и расскажем.
Возможно мы корыстно поступаем (вернее я ) используя этот форум в качестве доски объявлений, но выбрали самый авторитетный на наш взгляд среди форумом по криптографии. Тем более устройство его интересное в виде вики-энциклопедии. Если не к месту. Удаляйте. Но я бы рекомендовал бы сохранить посты для истории. В архив может куда. Поверьте, она сейчас происходит у Вас на глазах.
Долго здесь я не буду. И на общение времени нет.
Кто вопрос исследовал – тот поймет, позвонит иль напишет. По тем данным, что в первом посте мы всегда на связи.
Если подскажете другие форумы, где есть тоже специалисты, буду признателен.
И чем докажете что вгенерированное вашей программой число простое?
Никто не будет платить за программу, которая делает то, что я сделал в преведущем посте.
Хорошо хоть в крипторгафии прошло то время, когда только и слышно было: "Я создал самый стойкий шифр в мире, его невозможно взломать", и которые благополучно ломались в тот же день.
Ещё раз: проверка на простоту не тоже самое, что разложение на множители. Известны достаточно быстрые алгоритмы (некоторые из них вероятностные).
Продавцы утверждают, что они создали алгоритм гораздо более быстрый, чем уже существующие, программа для которого пишется за день обычным программистом
Поэтому, возникает мысль о методе предварительной проверки. Продавцы нанимает на день обычного программиста, который за 2000 рублей (это можно считать вложениями в рекламу, поинтересуйтесь на досуге, какой процент от цены стоимость рекламы составляет обычно) реализует этот быстрый алгоритм генерации последовательностей простых чисел с интерфейсом в интнрнете, а потенциальные покупатели вводят свои диапазоны чисел и засекают время, после чего проверяют результат уже известными, хотя, быть может, не столь быстрыми методами. Если результаты будут впечатляющими, возможно некоторые из них захотят приехать лично и убедиться в том, что данные вычисления производятся не на суперкомпьютерном кластере, и вот уже тогда можно вести речь о деньгах, имхо.
Т.е. ваш ответ всем как бы говорит, что вы не знаете что такое теоретическая оценка сложности алгоритма. Как же тогда вы могли грамотно сравнить эти алгоритмы? Вы уверены, что пользовались самыми оптимализированными реализациями существующих алгоритмов, и сравнивали их все с вашим на одной и той же машине? Т.е. какие существуют – вы не знаете, поэтому пишете всё. Уверен на 100% что про AKS вы никогда не слышали. Вас спрашивают не про аналог, а конкретно про скорость. Это полиномиальное время, экспоненциальное? Какой коэффициент? Вы столь самоуверены при условии что ваш алгоритм никто не проверял кроме вас/вашего коллектива? Теоретический смысл в этом есть, практического – нету. Раз даже произведение тех (условно малых) простых чисел никто факторизовать не может, что даст увеличение чисел-компонент? Повышение теоретической стойкости? Насколько я знаю, стойкость повысится лишь в плане брутфорса компьютером, т.к. никаких эффективных алгоритмов факторизации не известно: ни для произведения больших простых чисел, ни для малых. Ценой дополнительных процессорно-временных затрат можно увеличить длины шифровальных ключей, но почему-то всем хватает 4096 (стандарт PGP) – подумайте, почему. Кто вам мешает доказать верность алгоритма, предоставив его скоростные характеристики, но не раскрывая сам алгоритм? У вас попросили таблицу сравнения скорости работы по сравнению с существующими алгоритмами, где она? Не пустые слова, а конкретные данные сравнения. Вы действительно думаете, что к вам кто-то поедет только потому что вы написали на форуме что у вас что-то такое есть? Переводя признаки лженауки[link10] на случай "лжеалгоритмов", получаем пункты:
PS: Ещё немного по поводу ранее говорившегося про образование, etc. Дело же не в том, что есть снобы, создавшие элиту "имеющих дипломы", и, таким образом, не желающие иметь дело с остальными. Для того, чтобы заявить, что нечто конкретное сделано и сделано правильно, нужно знать то, что сделано до вас, грамотно сравнится с работами бывшими до вас, которые подтверждены, и показать что у вас то же самое в частных случаях (либо прежде опровергнуть те работы). Для изучения контекста и того, что уже известно, уходит время, много времени. Как правило, человек не может себе позволить досконально разобраться в жизни больше, чем в одной-двух темах. Если он не разобрался, но что-то "вдруг получил/нашёл", единственный вариант для него – связаться с теми, кто разбираются в теме, чтобы они проверили и сказали, имеет ли это хоть какой-то смысл и полезность, и известно ли это.
Поскольку с теорий алгоритмов, вы, похоже, вообще не знакомы, можете почитать определение сложности алгоритма[link11]: Также, ознакомьтесь хотя бы на базе того, что есть в вики: http://ru.wikipedia.org/wiki/Теория_алгоритмов. В инете полно примеров[link12] оценки сложности.
Уважаемый Гость, я бы хотел Вас спросить ещё об одной вещи. Вы пишете, что Ваш алгоритм быстрее всех остальных, решающих данную задачу. В связи с этим
Хотелось бы получить ответ на оба вопроса.
2 топикстартер: Гость, а согласны ли вы вернуть 2 миллиона евро, заплаченные за алгоритм + 2 миллиона евро компенсации, если после тщательного исследования окажется, что ваш алгоритм не быстрее существующих? Я думаю, что вы можете заключить с кем-то из видных криптографов пари, подписав контракт, и положив на означенный счёт 2 лимона (есть же букмекерские конторы которые занимаются подобным). Если он убедительно доказывает, что вы ошиблись, то забирает положенные вами 2 лимона, а если он ошибается, то вы забираете обратно эти свои 2 лимона + 2 получаете сверху. Как вам такая идея? Если вы действительно уверены в своей правоте, то почему бы и нет?
Ну так всё правильно, умея быстро искать простые числа в нужном интервале (интервал достаточно широкий), можно и быстро факторизовывать. Гость, вы согласны факторизовать большое число?
243112609 – 1 ???
243112609 – 1
Да, за результат по закрытым алгоритмам согласно этим правилам[link13] они приз не дают.
Там[link14] внизу графики, расставьте свои точки поверх прогнозов, где вы опередили человечество.
Ремарка читателя: даже если вся тема — не более, чем средней тонкости троллинг, удовольствия все получили вдоволь. :-)
Подарите Ваш алгоритм государству Беларусь или Союзному государству России и Беларуси (только тихо и в обстановке секретности), и мы все устроим новый мировой порядок, будем с легкостью дешифровывать весь буржуйский секрентый документооборот, контролировать всю криптографию с отрытым ключом в загнивающем западе!
Оплата за поставки газа простыми числами?
1 к 1, одно простое число за кубометр
А длина простых чисел за куб как-то регламентирована? Или в зависимости от длины числа получают и объём кубометра? :-)
А это уже все решается по индивидуально, с глазу на глаз :)
Тут уж как между собой договорятся и выведут совершенно новый, точный и быстрый метод подсчет объема газа.
Я так понимаю, что подавляющее большинство здесь любители, а не специалисты. Может поможете с выходом на более серьёзных людей в этой области? Не в обиду.
Вам уже предложили связаться с PGPcorp или RSA-security.
Я имею в виду российские компании занимаюшиеся разработкой систем шифрования
Они способны извлечь прибыль от предполагаемого изобретения?
Они зачастую зарабатывают деньги отработкой поставок решений из навязываемых госстандартов, а не инновациями.
Мы думаем, что на основе нашего алгоритма можно создать и новую криптосистему. Хотя это предположение и утверждать не беремся.
В криптографию мы уж точно не полезем. Если в течение месяца покупателя не будет – выложим в открытый доступ все. А там уж кто первый схватит. Будет это тот, который использует алгоритм для взлома – нам по барабану. Может пришлет что-нибудь нам. У нас абсолютно нет денег, а у нас столько проектов, которые намного интересней чем этот. Просто это единственный который можно реально продать как продукт.
О_о Думаете, после такого заявления у Вас ещё появится покупатель?
Интересно посмотреть.
Это не наша проблема.
Как цитировать текст?
Боюсь, что разные области интересов
Заключить его в
Спасибо, уже разобрался.
И в этот тред, пожалуйста, ссылочку положите. Было бы очень интересно ознакомиться. Финансирование можете попытаться выбить у государства. У всех учёных "много интересных проектов"... на всех денег не хватит. Этот проект ещё не продукт. Если бы вы довели его до ума и применили к чему-то. показав практическую полезность – другое дело. Например, показали бы, что вы умеете факторизовывать бОльшие числа, чем всё остальное человечество. Насчёт новой криптосистемы: Из всё того же[link1] faq'а, куда вас уже посылали. Новый шифр – это тысячи человекочасов огромного числа исследователей по всему миру, втечение многих лет. Вы хотя бы в курсе насколько сильные требования предъявляются к шифрам? "Шифрованием", где лишь по паре выходных данных нельзя определить шифротекст сейчас посылают в детский сад, и напридумывать таких "шифров" можно миллион. Прочитайте хотя бы краткое рассуждение unknown'а на эту тему: /comment29611[link15] <[цитируемое]>. А также, чти /proekt/wiki[link16].
Вам не надоело постоянно говорить о факторизации больших чисел?
Мы можем Вам дать ряд всех простых чисел, лежащий в области заданного числа за 5 минут. Факторизируйте сами.
И шифры сами создавайте, если они вам нужны.
Нам это не надо, никогда не надобилось и не понадобиться.
Мои коллеги вобще с интернетом работать не умеют и уже и не будут даже пытаться.
Кто-то там говорил о больных факторизацией, так вот мы не те.
Опубликованная в ноябре 1976 года статья Уитфилда Диффи и Мартина Хеллмана «Новые направления в криптографии» перевернула представление о криптографических системах, заложив основы криптографии с открытым ключом. Разработанный впоследствии алгоритм Диффи-Хеллмана-Меркле позволял двум сторонам получить общий секретный ключ, используя незащищенный канал связи. Однако этот алгоритм не решал проблему аутентификации. Без дополнительных средств, один из пользователей не мог быть уверен, что он обменялся ключами именно с тем пользователем, который ему был нужен.
Вот читал недавно о RSA и что-то не нашел я там тысяч человекочасов.
Мы можем, мы можем.. Такое сказать может и группа дворников – таджиков. Плюс еще парочка словечек умных из любой книженции. У вас есть реальные примеры и доказательства? Ведь очень легко, с вашим-то опытом и вашим-то супералгоритмом их предоставить без риска утечки ваших наработок. Тут уже предлогали очень простые (при условии, что все это не лажа) методы подтверждения реальности вашей франшизы. Конечно, понимаю, троллинг он нужен иногда для пиара и прочего, но, думаю, на форуме здесь не подростки-бездельники сидят, и свое время они могут потратить на что-то кроме бессмысленной болтовни аля "я придумал супералгоритм, дело на лимон баксов". Из доказательств только то, что "все вы лохи и мое суперизобретение настолько круто, что никаких доказательств вообще я не покажу".. Разработка конструкторской документации, проектировние и конструкторская деятельность это одно, это тоже очень сложно, но математические методы, пересекающиеся с криптографией, особенно глобальные проблемы типа факторизации, поиска простых чисел и др. – это совсем другое, узкое поле знаний. Не вопрос – и вы могли сделать прорыв, но, не в обиду будет сказано, любой человек с аналитическим складом ума скажет, что вся беседа здесь – сплошная подстава, аля цыганской разводки начала 90-х. В противном случае, стоит предоставлять факты и подтверждения своим громким словам. Нужно уважать своих собеседников, здесь есть вполне уважаемые специалисты в области криптографии и информационной безопасности.
Доказательства не предоставлены, не вижу для себя смысл далее для себя продолжать эту полемику.
Вы в курсе сколько лет прошло с того времени? Обширное криптосообщество открытых исследователей появилось сравнительно недавно. Когда зачинался этот форум[link17] PGP, например, был адинственным надёжным софтом/алгоритмом шифрования данных, сравните ту ситуацию с сегодняшним зоопарком первоклассных программ для разных нужд и под разные ОС.
Это точно. Беда только в том, что мы-то никого не разводим.
Выложим в открытый доступ, сказали-же. Времени нет таблицы составлять.
Может кто и на таком уровне заинтересуется. Я телефон свой указал. Либо одному либо всем. Других вариантов нет.
Если бы мы хотели выдвинуть это в качестве доклада – мы бы подготовили вам все данные, но это выдвинуто в качестве объявления. Может кому надо? Мы бы не прочь заработать на этом. Нет, так нет. Что мы хуже Мерсена? Не понимаю почему числа Мерсеновскими называются. У нас их побольше-то будет. Не претендуем даже на это.
Не понимаю как это меняет суть.
подведем итог:
-вы проверяли алгоритм более полутора лет
-вы пришли к выводу, что он лучше всех существующих;
но при этом:
-вы не вычислили теоретическую сложность вашего алгоритма
-у вас нет таблиц с данными о скоростях работы вашего и существующих алгоритмов
-вы не говорите с какими именно существующими алгоритмами вы его сравнивали
-не смотря на то, что вы проверяли алгоритм более полутора лет, у вас нет времени чтобы построить таблицы и нет готовых(полученных за эти полтора года) данных о скорости работы
гы:-)
Времени строить таблицы нет. Данные о скорости работы есть. Операций столько-же как и у других алгоритмов. Результат другой. Не одно число, а ряд простых чисел. Вы хоть это понимаете?
С чем сравнивать?
Кстати, дали сегодня название.
ASSA
По именам.
Этот проект нам поможет если мы опубликуем алгоритм только здесь?
После того как сомнения пропадут.
Ну нету времени. Жрать что-то надо. Денег вообще нет у нас. Понимаете что такое нет денег даже на сигареты и на талончик в трамвай чтобы встретиться с коллегами? Причем у нас у всех. Или в такой шкуре не были? То-то и оно.
А специалистов, которые тысячи человекочасов вырабатывают много. И хоть с какими деньгами они все наверное. Чего-ж не пописать, поучаствовать в конференциях, усложнить науку еще больше, когда её цель упрощение.
Ай, да что говорить. Сытый и голодный смотрят на кусок хлеба и видят разные веши, как говорится.
Опубликуем все. Не голословим. Но злость иногда разбирает. Мы ведь тоже работаем. Понимаем всех. Сами до конца не представляем важности, но уверяю, что у нас есть вещи и поинтересней этого алгоритма, хоть и не связаны так сильно с криптографией.
А нельзя ли поподробнее? Как измеряли скорость, с чем и как сравнивали, какой конкретно результат получили?
Может какие файлы есть для показа?
имейте ввиду, что /proekt/pravila[link19]
Эта лицензия позволяет использовать выложенные материалы в коммерческих целях без спроса авторов. Если вы этого не хотите. обязательно напишите, на каких условиях вы это публикуете.
А насчёт помощи – окажем моральную поддержку. Мы тут тоже не особо богаты.
Вообще есть службы меток времени, например эта[link20], где вы могли бы получить какое-никакое, но всё-таки удостоверение того, что вы уже владели определённой информацией в опрелелённый момент времени. Саму информацию при этом предоставлять не обязательно, достаточно хэша.
Вы, я так понимаю, хотели дать ссылку на timemarker?
[offtop]
Недавно пришли некоторые мысли в голову по этому поводу. Возьмём, к примеру, такую область, как научные исследования. Все пишут статьи и, как правило, размещают их в открытом доступе (в том числе и я), например, на http://www.arxiv.org. Потом кто-то захотел обобщить данные по некоторой области, и написал монографию по вопросу, которая для всех доступна только платно с сайтов магазинов. Отвлекаясь от вопроса продажи "копирования файла по интернету" "потомучто иначе откуда взять бабло", можно воспользоваться идеями самих же копирайтеров: да, человек сделал обобщающую работу, это некий труд, и он достоин вознаграждения, однако, он бесплатно поиспользовал весь тот багаж знаний, который выработан другими людьми, но отдаёт его платно. Получается, по сути, то же, что и продажа воздуха в помещении, который "вдруг стал чей-то", и единственный способ – доказывать этим мразям, что "раз они хотят продавать", то пусть сначала заплатят тем, чьи результаты они используют. А так приходится себя чувствовать буквально обворованным: когда один наживается на честности других. Многим специалистам действительно крайне необходим доступ к научным материалам, но его нет, что не даёт им возможность эффективно работать в области. Т.о. мы последовательно пришли к уже используемой стратегии "клин клином вышибают": копилефтной лицензии.
[/offtop]
Да, вы совершенно правы, на timemarker[link21].
Просто находился в уже в полусне. :)
копилефтные лицензии тоже разные бывают. Та, что используется на этом сайте по умолчанию позволяет использовать выложенные материалы даже в коммерческих целях. По поводу слова "коммерческий" тут[link22] было сломано немало копий.
Имхо, если вы не хотите чувствовать себя обворованными, добавьте в лицензию СС буквы NC – некоммерческая.
Насколько я знаю, истиный копилефт есть только GPLv3.
Знаю... участвовал... Просто решил новыми мыслями поделиться.
Будем публиковать на условиях материальной помощи авторам. Слово автор немного неуютное, так как над этим работало все человечество. Тот-же, дружище Эратосфен. Ну разве мы бы открыли что-то без него?
Известность и популярность не нужна это точно. Только мешать будет. А вот от денег не откажемся. Кто с совестью будет пусть потом поможет чем материально. Вот и все условия. Еще просьба будет чтобы оставили название ASSA неизменным если возможно.
Мы уже понимаем, что продать все равно не получится. Ведь надо показать сам алгоритм. А как только показываешь, мы уже становимся не нужны для дальнейших действий.
Раз всё равно будете открывать алгоритм — смело берите приз 250 000 $ от EFF[link13]
А зачем открывать алгоритм, когда просят только число?
Видимо, из-за этого:
По поводу лицензий. Хочу напомнить коллегам, что алгоритмы и методы не подлежат защите авторским правом вообще, под какой лицензией ни представляй его описание.
но ведь доказвать простоту уже известными открытыми методами ;)
*можно
я добавил второй абзац со страницы — нужно опубликовать всё, включая программы, скрипты, железо, на котором это делалось.
Нам кажется, что данный приз упразднится. Я ведь говорил уже, что алгоритм не одно число Вам найдёт, а все простые числа в заданной области. Конкретный пример: От числа 81 вы получите 7 простых чисел лежащих до него.
Ну естественно. Они ведь деньги зарабатывают.
там написано — вы не получите только предыдущих меньших по сумме призов, если замахнётесь сразу на максимальный результат
Это деньги, предоставленные спонсором для некоммерческой организации EFF в целях продвижения некоммерческих исследований. Они с этого ничего не поимеют финансово, если только вы не пожертвуете им часть приза обратно.
За сколько по времени и прочим ресурсам вы можете вывести все простые числа в диапазоне от 2048-битного до 1024-битного?
Почему именно 7? Не больше и не меньше? А если мне надо одно, это не ускорит работу алгоритма?
За сколько вы можете вывести все простые числа в диапазоне от 2048-битного до 1024-битного?
На intel celeron pocessor 530 1.73GHz это займет минуту
Почему именно 7 от числа 81 объяснять долго. Может и ускорит. Только зачем?
unknown, это вы так пошутили? Этих чисел приблизительно n / ln(n).
Сколько там у нас атомов во вселенной? :)
Ну, за более чем миллионнозначное простое число EFF обещает 50 000 $
вот я и хотел задать следующий вопрос — какое количество чисел там по-вашему содержится?
Вы, вероятно, не заметили слово "-битного" ?
Сколько времени займет получение приза? Кто-нибудь получал?
Заметил.
Сколько чисел содержиться в милионозначном простом числе?
Поздравляю вас, гражданин, соврамши! Тролль детектед 100%.
http://w2.eff.org/awards/20000406_coopaward_pr.html
Нет, сколько приблизительно простых чисел содержится в диапазоне от 21024 до 22048 ?
s/сколько приблизительно/приблизительно сколько/
Ожидаем новый epic тред?
"Открыли новый метод упаковки кубитов. Мы не специалисты в области квантовой физики, но предполагаем, что для разработчиков квантовых компьютеров это будет интересно. Проверяли более 1,5 лет. Не требует огромных аппаратных ресурсов."
unknown, =DDDDDDDDDDDDDDD
Да, есть подобные деятели[link23] :) правда, считают себя специалистами.
xabpaxabp — это кагбэ намекало на тролль-ресурс?
Видимо, xabpaxabp – это закодированный алгоритм быстрого поиска простых чисел :)
Сколько займет это по вашему алгоритму?
На следующей неделе мы вам скажем не приблизительно, а точно количество если вас это устроит
Да вы и сам уже сможеет все посчитать
не забудьте все их записать на винчестер, чтобы результаты драгоценных расчётов не пропали, вы ведь эти числа продавать собирались. Может даже в обмен на газ. Можете хоть по молекуле за число покупать, не прогадаете.
Да, троль детектед. Можно закрывать тему.
Да ну вас
Можете закрывать
Закрывать не будем. Ждём многократно обещанного подтверждения или опубликования чудо-алгоритма.
А также файл с простыми числами до 22048 :))
Это в первую очередь!
Тогда ведите себя корректно.
для этого нужно ещё как-то умудриться не подавиться попкорном, все уже и так еле сдерживаются :)
Да за такое и в гугле забанить могут... :D
Может человек таки что-то и нашел? Не обязательно то, что он думает, но как минимум не троллит.
Поиском находятся очень похожие на реальные координаты с таким номером.
Сфера деятельности конечно и рядом не лежала с криптографией, но и не дворники:
Если это не заранее спланированный спекталь, то троллинг можно исключить если туда позвонить. Таким образом связав номер с топик стартером.
Совершенно верно. Я работал в этой компании.
При чем здесь троллинг вообще? Почитал про троллинг в википедии – совершенно разные вещи. Судя по определению, то троллями можно назвать как раз-таки другую сторону некоторых "собеседников".
Ну так и проявите свою мудрость если она у вас есть.
С применением новых логических элементов выполняются и новые логические операции на ваших-же компьютерах. И это мне надо вам напоминать? Процессор не божественное создание, который имеет хоть долю воли. Квантовые компьютеры для таких расчетов смею заверить абсолютно не нужны. Если вы удивились минуте расчетов. Логика всегда была, есть и будет оставаться первым и наиважнейшим элементом во всех прикладных науках. И уж тем более именно логика алгоритма и влияет на скорости его расчетов. Методы медленные, а не компьютеры маломощные. Неужели не очевидно?
Нам достаточго миллиона операций в секунду чтобы выдавать результаты, которые будут годами получать ваши терафлоповые железяки.
Гость (автор топика), я боюсь только за гугл и за интернет. Если вы вскорости выложите все простые числа, меньшие 2^2048, мир рухнет. Я серьёзно. Вы просто недооцениваете важность этого. Успехов вам в вашем деле и алгоритме!
С уважением, другой Гость.
Ну тогда помогите продать тем, кто это использует в благих целях. Вообще-то мы не думаем, что мир рухнет из-за этого. Но что касается RSA, то здесь конечно вопросов еще много. Скорее всего от такой системы придется отказаться вовсе. Хотя мы туда не лезем.
для исчерпания ресурсов Вселенной?
Ну благими целями это назвать сложно. Хотя как посмотреть. Нынешняя система мира конечно-же не должна существовать в таком виде в каком она сейчас. Ну вот это, можно сказать, определенный шаг к некой эволюции и сознания в том числе. Хотя это уже оффтоп.
Сегодня забыл дома телефон. Если кто звонить будет, то трубку сниму только вечером.
Да зачем лишние (и глупые) разговоры о всех простых до 22048? Сгенерируйте одно более чем миллионзначное простое число и выложите этот мегабайт в интернете. Всё равно его простоту реально проверить только вероятностными методами, за которые приз не дают. Вы ничем не рискуете, зато, в случае успеха, получите серьёзное к себе отношение и впоследствии вам будут почти гарантированны желаемые вами большие деньги. Если же вы не сделаете этого очень простого для вас, по вашим словам, дела, вы тем самым ещё раз подтвердите, что вы – троль.
Даже можно (чтобы наверняка, а то вдруг какой умник исхитрится доказать детерминированно) выложить простое число длинной чуть меньше миллиона, за которое приз не дают точно.
Мы готовим именно для аудитории вашего проекта некоторую, так скажем, предварительную презентацию возможностей. Причем он-лайн. Последнее на что мы согласились потратить время. Если покупатель так и не найдется после этого, то вылаживаем все в открытый доступ на всех ресурсах по криптографии и шифрованию, а также математических форумах, которые найдем в поиске.
Я слажаю вам еще одну... :)
Администраторы. Если Вы смотрите на эти комментарии как впорядке вещей. Мы отказываемся от дальнейшего пребывания на этом форуме.
[admin]
Сергей, Вам неоднократно предлагали правильный порядок действий (и даже не один) для подтверждения своего открытия. Вы же с самого начала темы упорно продолжаете какие-то юления вокруг да около. Разве можно надеяться, что после этого к Вам будут относиться всерьёз? Ещё раз: опубликуйте простое число с количеством разрядов, близкому к миллиону. Судя по Вашим словам, для Вашего алгоритма это плёвая задача, решаемая за минуты.
[/admin]
В том месте где я выхожу в интернет на это нет технической возможности. Давно бы уже опубликовал бы. Презентацию готовим. После публикации презентации, пожалуйста, все высказывания принимаются. Любая форма критики, если таковая будет.
Ребята, предлагаю закрыть тему.
Человек или шарлатан или у него плохо с головой.
P. S.
На правду не обижаются.
Табалевич Сергей Петрович
http://elementy.ru/blogs/users/parafoksovnet/
P. S.
Там в профиле у него написано: "Ученый. Гений."
Похоже чей-то пациент :)
Прошу прощения, почему всех так развеселил ответ про простые числа от 21024 до 22048?
22048 в десятичной системе счисления, кажется, имеет около 600 разрядов. До миллиона ещё далеко.
Выше упоминалось значительно большее простое чило 243112609 – 1.
Объясните, пожалуйста, что здесь не так?
Капитан Очевидность поясняет, что примерно количество простых чисел в ряду n = n / ln(n). Если Вы утверждаете, что готовы привести все простые числа в диапазоне 21024 .. 22048, во всей Вселенной не хватит атомов, чтобы их записать.
Спасибо (только это не я, а топикстартер).
P. S. pgpru'шный Капитан Очевидность суров.
Топикстартер, это вы?
Я согласен с topic starter, издеваться не надо в любом случае.
Ну тогда пока, ребята. Дело сделано раз я троль.
Вот так и губят открытия в этом мире. Как раз это я и хотел сказать. Только наши открытия не погубишь. Пока найдешь людей, которые тебя поймут и жизнь пролетает.
Дадим Вам ссылочку, господа специалисты, только посты здесь не стирайте чтобы потом вам лишний раз стыдно было. Может хоть чему-нибудь да научит.
Я как-то находил в поиске этого теску. Не я, но мысли его разделяю. Вернее понимаю.
Нам тут стыдится особо нечего. Да, некоторые могли бы вести себя и по-вежливей, но как-то слабо верится, что тот, кто не понимает в какой-то области элементарных вещей может в ней сделать что-то достойное.
Вообще говоря, не исключено, что в некоторых случаях такой подход отсеет что-то стоящее, но противоположный просто приведёт к тому, что это стоящее не сможет быть замечено в огромной куче рассматриваемой ерунды.
Человек неадекватен, ему помощь похоже требуется
Да троль это просто, средней толстости.
Тут не благотворительная организация и не психиатрическая лечебница. Тут просто клуб по интересам. Ну неинтересна собравшимся тут людям такие подходы, что поделать. :)
Выбрать нечётное n в квадрате
Вычислить
a=n в квадрате – 3 n,
b=2n,
c= n в квадрате – (n-2) в квадрате
A= (2,4,6,..., d) (d меньше с)
Пометить или удалить из А все элементы, сравнимые с (а) ( mod 10)
Все сравнимые с ( a-b-b) (mod 14)
И так далее.
Наконец, когда (a-b-b-...-b)=b,
пометить или удалить x=b (mod e), (e= (три черты, не знаю как пишется в вебе)6(mod 4)).
Простые числа: n в квадрате – х (х- непомеченный элемент).
И наоборот:
Выбрать нечетное n.
4n-4=a
A= ( a-2, a-4, a-6,...,2)
Пометить или удалить из А число, равное (2n) (mod 2n-4).
Затем все, сравнимые с (6n) (mod 2n-12)
И так далее...
Наконец, сравнимые с (RN) (mod6)
Все непомеченные числа являются разностями между квадратом выбранного числа и искомыми простыми числами.
может чего нового найдете
Бред сивой кобылы :)
Это тоже самое что:
берем n=2b, где b – любое большое число.
Затем делим n на 10,14,22,26,38.... пока не убедимся в неделимости числа n, следовательно b – просто, иначе берем другое b )))))
Математики-физики, ждём ваше авторитетное мнение.
Автор мог бы и поподробнее изложить суть, написать аккуратные формулы в pdf-файле, привести конкретные примеры, etc
Ухаха. Вот видео работы программы
За пять минут пишится.
http://ifolder.ru/13778798
А аккуратные файлы pdf сами делайте.
Всем пока.
Диапазон $[49999999^2, 50000001^2]$,
Assa: 0.3 сек
Эратосфен: 7 сек
Много неясных мест. Например,
как понимать? Это e=2 ∨ e=6 ∨ e=10 ∨ …
Желательно какое-то одно значение e.
http://dxdy.ru/topic24666.html
кому интересно почитать подробнее
Кому не интересно читать 9ть слабоконструктивных страниц срача сразу скажу ответ: изобретение автора (его assa (хорошо, что он не знает английский, иначе выбрал бы другое название)) чем-то походит на решето Эратосфена (или частично им и является – так и не понял), но менее эффективно, чем сам Эратосфен. Хвала автору за то, что метод хотя бы даёт простые числа, а не фиг знает что.
Диапазон $[49999999^2, 50000001^2]$,
Assa: 0.3 сек
Эратосфен: 7 сек
Ребята, поймите. Каждый программист работает по своему.
Ко мне вчера приезжал комитет. Не знаю для сотрудничества или нет. Я шутить с этим не буду. Чистый математический алгоритм у вас есть. Все пока. Я вас ни в чем не обманул. А дальше сами реализовывайте как умеете. Я уезжаю на время.
Мне скинули программу которая выдает вот такие результаты и причем оба алгоритма оптимизированы.
И относительно метода – никгде не найдете аналогов. Сами если внимательно изучите все поймете.
Понятно. Человеку внимания не хватает. Burroughs, спасибо за ссылку.
Эх, вы, SATtva
Гость (03/09/2009 14:51) <#>, не хорошо выдирать фразу из контекста обсуждения. Хотите читать – читайте всё. С учётом того, что автор пытался у людей узнать как сравнивать скорость алгоритмов, всё очень запущено, а ведь кроме скорости алгоритмов есть ещё и оптимизация, и это тоже там обсуждалось.