Pages:
Author

Topic: Алгоритм SHA в форме полинома (Read 5582 times)

full member
Activity: 209
Merit: 100
Делением на ноль вообще можно доказать 2+2=N... Grin

Человеку, который не знает математики, человеком, который её знает. А тут обратный случай.
tvv
legendary
Activity: 1302
Merit: 1005
Матан? Делить на ноль нельзя?

можно.

Но интереснее всего выражения вроде 0/0.

Кстати NaN отлично понимали даже старые компиляторы...
legendary
Activity: 2026
Merit: 1005
PS  ну судя по тому что пришлось разжевывать даже 2*2,
Да, сложно переубеждать человека, если он считает, что 2*2=4. Но вы старайтесь, когда-нибудь получится.
Матан? Делить на ноль нельзя? Хотя как сосчитать время в пути, если скорость равняется нолю?  Cool
Делением на ноль вообще можно доказать 2+2=N... Grin
full member
Activity: 209
Merit: 100
PS  ну судя по тому что пришлось разжевывать даже 2*2,
Да, сложно переубеждать человека, если он считает, что 2*2=4. Но вы старайтесь, когда-нибудь получится.

Кстати, представить алгоритм SHA в виде полинома очень легко с помощью интерполяционной формулы Ньютона.
hero member
Activity: 616
Merit: 502
.....
PS  ну судя по тому что пришлось разжевывать даже 2*2,
спрашивать как заткнуть эту дырку(особенно в форках где мощностей еще мало) я так понимаю бесполезно?..

Использовать p2pool. И создать еще таких пулов  Undecided
За ссылочку спасибо
tvv
legendary
Activity: 1302
Merit: 1005
Но ведь это даст Вам только возможность отменить транзакции, а не "получить контроль" над сетью... Я о том, что ддос когда то закончится ведь... И все встанет на круги своя..

зачем отменять?  Наоборот нужно добавить левых...

И не надо ничего ломать - после вставки пары левых блоков даже лучше если все вернется и никто ничего не заметит...


Во-первых - существенная доля мощности находится в соло-майнинге и в неизвестных пулах.
До них ддос не доберется.

а вот тебя я никак не пойму - толи ты издеваешься надо мной, толи просто элементарных вещей не знаешь...
Ладно, займемся ликбезом Wink

Как тебе ботнетик в миллион компьютеров?..
http://sites.google.com/site/bitconomika/distributedcomputing/virus-nets

Это тока из того что просочилось в печать - реально их может быть гораздо больше...

Так что атаковать хоть 100 хоть 1000 адресов не проблема даже для любого тупого спамера.


Ну и да кстати что скажешь насчет проекта реверсинжиниринга?  (я уже намекал - туго доходит чтоли?)
(пока майнинг жив можно подобных зверушек потрошить и изучать не за свой счет)


Во-вторых - владельцы крупных пулов известные и уважаемые люди, обычно, зарабатывающие на этой деятельности. Зачем им твои бредовые "проекты" обрушения сети?

ну во-первых не мои, во-вторых с чего ты взял что кто-нить уже давно этим не занимается(ну исчезнут
несколько крупных кошельков вместе с их владельцами - никто и не заметит),
а в третьих вырубить их ddos-ом дешевле и проще чем брать в долю Wink

В-третьих - ни один крупный "нужный" пул такую атаку не осилит, им придется кооперироваться.

ты правда читать не умеешь, или всю красоту того что получиться у любого школьника не оценил? Wink

Запустить свой пул не проблема - это любой школьник или спамер может, все готовое есть...

Далее когда пулы вырубаются ддосом что происходит?   Правильно - майнеры САМИ переключают
свои мощности на те пулы которые еще работают!..  Так что помимо "своих" клиентов(их мощностей)
пулы участвующие в атаке АВТОМАТИЧЕСКИ получат дополнительные мощности!  Это произойдет само собой,
даже если атакует полный дурак который этого не понимает...

Красиво? Wink


Тогда зачем чего-то ддосить? Пулы и так могут скооперироваться. Не знаешь, почему они это до сих пор не сделали?

ну с чего ты взял что еще не сделали - может и сделали...

Это тока школьники пакостят на главной странице сайта ЦРУ, а те кто чуть умнее как видешь
тихо юзают миллионы зараженных маших и делают деньги...



Во-первых - существенная доля мощности находится в соло-майнинге и в неизвестных пулах.
До них ддос не доберется.

да, кстати - я так понимаю ты этик какой-то(INFJ?) по типу?   Выдумываем всякую удобную чушь,
и свято в это верим?..

Статистику мощностей изучать не пробовал, перед тем как писать чушь в качестве "доказательства"?..
http://blockorigin.pfoe.be/top.php
http://sites.google.com/site/bitconomika/analitic

Тока в первых 4 крупнейших пулах уже 54% мощности сети!..
(причем по личному опыту могу сказать что первые два ТОЧНО находяться под регулярным ddos,
что достало и из-за чего пришлось заморачиваться с поиском других пулов - на них просто работать не возможно,
глючат наверно половину времени.
И хорошо если это просто борьба с конкурентами, а не впихивание левых блоков...)

В первой 10-ке пулов - более 80% мощности сети.

То есть тупая ddos атака всего по 25 адресам полностью вырубает 88% мощности сети,
после чего в течении нескольких часов можно ожидать перехода до 80% мощности на атакующие пулы,
для чего достаточно иметь всего лишь пул в первой десятке(всего 1-2% раскрученности).
(на все остальные и соло значит приходиться всего 12% мощности сети - любой из первых 3 пулов мощнее,
то есть при атаке через пул первой тройки получаем 51% сразу даже без учета переключения мощностей майнерами,
достаточно уже одной только блокировки всего 25 крупнейших пулов, все остальные и соло это мелочи)

The END Wink

Vladimir
PS  ну судя по тому что пришлось разжевывать даже 2*2,
спрашивать как заткнуть эту дырку(особенно в форках где мощностей еще мало) я так понимаю бесполезно?..

PPS  кстати на каких языках пишите?   (пиши-пишите на Ц - спамеры вам спасибо скажут Wink )
http://bugtraq.ru/rsn/archive/2012/06/03.html
(извеняюсь за наглую рекламу Ады Wink) )
Кстати эту ссылку мне чел прислал который запускал свой пул - говорит когда развернул готовый софт
чисто случайно обнаружил что оказывается его выпотрошить весь не проблема совсем...
(Я так понимаю на половине серверов и пулов подобные дырки есть - сколько их еще не описано...)
legendary
Activity: 2026
Merit: 1005
не то, чтобы срач доставлял, но мысли здесь полезные очень были
жаль, что пошел не в ту сферу работать.
sr. member
Activity: 658
Merit: 250

а в чем проблемы-то?  Больше 90% мощности сосредоточено всего на десятке пулов - их вырубить
легко даже без вмешательства провительств элементарной ddos атакой...  
(Оставить только "нужные" пулы которые участвуют в атаке и все)


Во-первых - существенная доля мощности находится в соло-майнинге и в неизвестных пулах. До них ддос не доберется.
Во-вторых - владельцы крупных пулов известные и уважаемые люди, обычно, зарабатывающие на этой деятельности. Зачем им твои бредовые "проекты" обрушения сети?
В-третьих - ни один крупный "нужный" пул такую атаку не осилит, им придется кооперироваться.

Тогда зачем чего-то ддосить? Пулы и так могут скооперироваться. Не знаешь, почему они это до сих пор не сделали?
hero member
Activity: 616
Merit: 502
А че другие сделают?..  Согласно алгоритму все кошельки обязаны принять самую длинную цепочку блоков...
(а она будет длиннее там где более 50% мощности, ddos атака легко вырубает более 90%,
к тому-же часть мощности пул через который проводиться атака будет иметь и так)

То есть для взлома даже кошельки трогать не нужно - только слегко перетусовать мощности майнинга, и то на время.

Впихнуть несколько своих блоков - дальше сеть последующие блоки будет сама генерить дальше как обычно.

Но ведь это даст Вам только возможность отменить транзакции, а не "получить контроль" над сетью... Я о том, что ддос когда то закончится ведь... И все встанет на круги своя..
tvv
legendary
Activity: 1302
Merit: 1005
А че другие сделают?..  Согласно алгоритму все кошельки обязаны принять самую длинную цепочку блоков...
(а она будет длиннее там где более 50% мощности, ddos атака легко вырубает более 90%,
к тому-же часть мощности пул через который проводиться атака будет иметь и так)

То есть для взлома даже кошельки трогать не нужно - только слегко перетусовать мощности майнинга, и то на время.

Впихнуть несколько своих блоков - дальше сеть последующие блоки будет сама генерить дальше как обычно.
hero member
Activity: 616
Merit: 502
пи...ть - не мешки ворочать! Так говорится.

И сколько ты предполагаешь выключить частей того, что имеется, чтобы получить в руках своих единомышленников 51% ? И как?
А какие еще из "много способов"?

а в чем проблемы-то?  Больше 90% мощности сосредоточено всего на десятке пулов - их вырубить
легко даже без вмешательства провительств элементарной ddos атакой...  
(Оставить только "нужные" пулы которые участвуют в атаке и все)

Через несколько часов мощности с неработащих пулов майнеры сами переключат на работающие,
так что дальше 51% сохраниться даже без блокировки "конкурентов".

PS  издеваешься, или сам до этого не догадался?
Теперь если паламают будешь виноват Wink)

PPS  давно пора эти дырки заткнуть.  Есть мысли как?


А те, другие, 50% все сговорились да, кончайте этот бред..
tvv
legendary
Activity: 1302
Merit: 1005
пи...ть - не мешки ворочать! Так говорится.

И сколько ты предполагаешь выключить частей того, что имеется, чтобы получить в руках своих единомышленников 51% ? И как?
А какие еще из "много способов"?

а в чем проблемы-то?  Больше 90% мощности сосредоточено всего на десятке пулов - их вырубить
легко даже без вмешательства провительств элементарной ddos атакой...  
(Оставить только "нужные" пулы которые участвуют в атаке и все)

Через несколько часов мощности с неработащих пулов майнеры сами переключат на работающие,
так что дальше 51% сохраниться даже без блокировки "конкурентов".

PS  издеваешься, или сам до этого не догадался?
Теперь если паламают будешь виноват Wink)

PPS  давно пора эти дырки заткнуть.  Есть мысли как?

hero member
Activity: 616
Merit: 502
Прикольно наблюдать как математики ссорятся  Grin

А где второй?
А до второго допрет-таки "где собака порылась" и он уже будет тут всем рулить рано или поздно... И блин это не за горами..  Cool
sr. member
Activity: 658
Merit: 250
И как поломать Биткойн ?

да много способов - самое простое это "51%"

тока ошибка в том что считают что для этого надо много ресурсов - на самом деле все наоборот

то есть чтобы получить 51% не обязательно включать что-то мощное - проще выключить часть того что имеется, это проще...

ломать не строить как говориться Wink


пи...ть - не мешки ворочать! Так говорится.

И сколько ты предполагаешь выключить частей того, что имеется, чтобы получить в руках своих единомышленников 51% ? И как?
А какие еще из "много способов"?
tvv
legendary
Activity: 1302
Merit: 1005
И как поломать Биткойн ?

да много способов - самое простое это "51%"

тока ошибка в том что считают что для этого надо много ресурсов - на самом деле все наоборот

то есть чтобы получить 51% не обязательно включать что-то мощное - проще выключить часть того что имеется, это проще...

ломать не строить как говориться Wink
full member
Activity: 209
Merit: 100
Прикольно наблюдать как математики ссорятся  Grin

А где второй?
tvv
legendary
Activity: 1302
Merit: 1005
и что из этого следует?
на перебор потребуется не миллион лет, а на 5% меньше? Ты это хотел сказать?

блин.  Ты вообще замечаешь че-нить, кроме очепяток? Wink

Объясняю второй раз - 5% это тоже не плохо.  Вполне досточно тк их можно положить в карман от всего пула,
а это больше чем доход от своей фермы.


Кстати (для физиков),
для выполнения двукратного хэширования требуется в два раза больше времени,

нифига - после преобразования двойная функция превращается в одинарную, что тоже дает ускорение.

так что задача взлома путем перебора не облегчится даже если результирующее пространство в два раза сократится... Wink

биткоин легко ломается и без взлома кодов, но такая задача не стоит (зачем ломать то что приносит доход и так?)

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

(хотя если поймешь принцип синтеза тех алгоритмов, то можно взломать и шифр)
tvv
legendary
Activity: 1302
Merit: 1005
продолжаю считать тебя лжематематиком, лжеаналитиком, лжепапойримским.
при чем тут Нобелевская премия? Перельману нашли что дать и без "нобелевки"?

ты не поверишь, но мне совершенно пофиг кто там чего обо мне думает...  "я об вас вообще не думаю" Wink)

А вот ты явно не сечешь общих принципов, если они не формализованы до уровня готовой статьи, эт я уже понял...


Поиск коллизий же есть поиск ПАРЫ, дающей одинаковый хэш. Вторая задача кроме научного интереса никакой прикладной ценности не имеет.

ой ли...

(Может быть эта задача сложнее и не требуется, но коли она уже решена то почему бы не воспользоваться готовым...
Кароч не сечешь фишки, как я и ожидал Wink )

так что "приколоться над ними" может кто-то и сможет, но это будешь явно не ты, не нужно писать "приколимся" - это не твое.

как самокритично Wink

Кстати, "приколемся" через "е" пишется,
а в биткоине SHA2 используется, а не SHA1...

конечно SHA2.  Иначе я бы и не дал эту ссылку Wink

Так-же не дал бы, если бы не был уверен, что ты не сможешь отсюда выудить принцип и перенести на SHA2.
(кстати кто-нить догадался уже?.. )

PS  кто ты по ТИМу, если не секрет?  Че-нить вроде ISTJ?..
http://professionali.ru/Topic/20728708
sr. member
Activity: 658
Merit: 250
где-то тут я клал ссылку про многократное примение хэш-функции
http://sites.google.com/site/bitconomika/math

не совсем математически строго - но идея простая - не все множество кодов возможно,
и после повторного вызова функции это множество возможных кодов может тока сокращаться


и что из этого следует?
на перебор потребуется не миллион лет, а на 5% меньше? Ты это хотел сказать?

Кстати (для физиков), для выполнения двукратного хэширования требуется в два раза больше времени, так что задача взлома путем перебора не облегчится даже если результирующее пространство в два раза сократится... Wink
sr. member
Activity: 658
Merit: 250
А ты знаешь что математикам нобелевку не дают?.. Wink

Чесно говоря не понимаю что тут доказывать - физикам это сразу понятно и так...

Причем исходное утверждение было на уровне бытовых рассуждений, даже не математики...
(полное решение еще проще - но тут функцию специально подбирали так чтобы обратную искать замучились,
поэтому небольшой откат от полного решения назад + небольшой перебор, и всех делов-то)

PS  вот тут че-нить понимаешь? Wink  Особенно где-нить в районе главы 6.1...
web.science.mq.edu.au/~josef/CONTENTS/PHD_THESES/Cameron_McDonald_thesis.pdf
И для тех кто в танке - там и схемка для поиска коллизий есть...
(надеюсь уже никто не думает что биткоин это криптуха? Wink  Ничего общего - задача почти обратная - на поиск коллизий...)

PPS  пусть сначала асики доделают, потом приколимся над ними...


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

В районе главы 6.1 обсуждается всего-навсего поиск коллизий в алгоритме SHA-1. Коллизии в MD5 и SHA1 обсуждались мировым сообществом лет пять назад. Ничего путевого из этого не вышло. Результата нет, только пшик. Заметь (если сможешь), поиск коллизий - это задача очень отдаленно приближающаяся к взлому алгоритма. Алгоритм хэширования можно считать слабым, если к заданному хэшу можно подобрать какое-нибудь исходное значение. Поиск коллизий же есть поиск ПАРЫ, дающей одинаковый хэш. Вторая задача кроме научного интереса никакой прикладной ценности не имеет.

так что "приколоться над ними" может кто-то и сможет, но это будешь явно не ты, не нужно писать "приколимся" - это не твое.

Кстати, "приколемся" через "е" пишется, а в биткоине SHA2 используется, а не SHA1...
Pages:
Jump to: