ВОПРОС МАТЕМАТИКАМ В матаче полтора анона, так что спрошу здесь(тут всегда эксперты в любой области)
Поясните, как придумывают хеш-алгоритмы для криптовалют, вроде SHA-256, Scrypt, X11 и прочие? Нужно ли быть профессором математики, или школьного курса достаточно, чтобы сделать хеш-функцию для блок-чейна? Можно ли взять алгоритм(например поиск простых чисел) и превратить его в хеш-алгоритм для крипты?
>>257883644 А в чем конкретно сложность? Ведь придумали же как-то кучу алгоритмов после биткоиновского SHA-256. Scrypt, EtHash, Scrypt, X11, CryptoNight Значит это реально. Можешь хотя бы подсказать в какую сторону гуглить?
>>257883445 (OP) >Можно ли взять алгоритм(например поиск простых чисел) и превратить его в хеш-алгоритм для крипты?
Да, можно. Проблема в устойчивости. В том что твой Yoba алгоритм не выдержит под натиском видеокарт и сразу отдаст все монетки. Серьёзные алгоритмы придуманы серьёзными дядями от мира математики.
>>257883803 >Серьёзные алгоритмы придуманы серьёзными дядями от мира математики. То есть все остальныеалгоритмы крипты вроде Scrypt, EtHash, X11, CryptoNight придумывали исключительно серьезные дяди? Я помню, когда для битка сделал ASIC-ки, алгоритм Scrypt быстренько придумали чтобы нельзя было майнить на спец.микросхемах ASIC-ов, за счет использования большого количества памяти. Это доступо только докторам наук или обычный человек тоже способен такое сделать?
>>257884383 >ты не способен вывести доказательство. Так я поэтому и спрашиваю. Если был бы способен, не просил бы помощи. Я могу обучиться всему что нужно. Хочу только знать в какую сторону изучать. Или может где-то есть уже примеры того, как придцумываются произвольные хеш-функции
>>257884892 У меня есть технический бэкграунд. Но математику знаю только школьную до 11 класса. Знаю несколько языков программирования. Этого недостаточно, чтобы изучить новую тему?
Строго говоря, перечисленные тобой протоколы не являются придуманными специально для криптовалют. То есть они разрабатывались для криптографических задач в общем виде, а криптовалюты это просто очередной домен их применения. Биткоин, к примеру, просто переиспользует существующий протокол, а эфир сделал какую-то обертку над существующим протоколом. То есть ничего концептуального нового, включая разработку новых протоколов, разработчики криптовалют не сделали.
Отвечая на твой вопрос: тебе не нужно придумывать новый протокол для блокчейна, тебе нужно просто переиспользовать уже существующий, возможно, обернув его во что-то более высокоуровневое, как в случае с эфиром. Ты даже имплементации этих протоколов можешь найти в самой популярной крипто-либе нужного тебе языка.
Ну и если порассуждать относительно придумывания нового протокола, то это очень плохая идея, так как тут действительно нужно иметь мощную экспертизу в области криптографии, чтобы придуманный тобой протокол не ломанули. Можешь погуглить про кучу существующих атак на не самые популярные алгоритмы, придуманные академиками в области криптографии, то есть даже они не способны генерировать крутой алгоритм который никто никогда не взломает.
>>257885759 Добра тебе анончик, хоть один нашелся нормальный челик в треде.
>Строго говоря, перечисленные тобой протоколы не являются придуманными специально для криптовалют. Это я знаю, sha-256 дохуя где используется, его военные сша придумали.
>переиспользовать уже существующий, возможно, обернув его во что-то более высокоуровневое, как в случае с эфиром Вот отсюда поподробней. Реально ли в существующий крипто-алгоритм засунуть еще один алгоритм, например поиск простых чисел? Или для этого нужно пиздец как изъебыватья и быть супер-математиком?
>>257886126 > Вот отсюда поподробней. Реально ли в существующий крипто-алгоритм засунуть еще один алгоритм, например поиск простых чисел? Или для этого нужно пиздец как изъебыватья и быть супер-математиком?
Если ты понимаешь от начала и до конца, как алгоритм работает, то что-то всунуть в него не нужно быть гением от слова совсем. Только смотри, чтобы то, что ты всунул, вдруг не делало алгоритм криптографически неустойчивым
>>257886126 Ты действительно можешь поверх одного протокола накатить еще один протокол, но зачем тебе это нужно? Предположим, что ты хочешь увеличить секьюрность системы, но для этого достаточно использовать любой современный криптографический протокол и ты сможешь быть уверенным в том, что никто его не хакнет. То есть большого смысла в комбинировании различных алгоритмов нет, так как любой современный алгоритм достаточно секьюрен сам по себе.
Конечно ты можешь заниматься этим не для повышения секьюнрности системы и для этого даже не нужно быть супер-математиком, но я не вижу в этом большого смысла.
А почему ты так привязался к поиску простых чисел? Ведь и криптографические протоколы и криптовалюты сами по себе отлично работают и без поиска простых чисел.
>>257886742 Чтобы в майнинге и крипте был хоть какой-то смысл, кроме прожигания электричества. Кроме поиска простых чисел, например свертывание белков как folding@home можно ли обернуть в крипто хеш-функцию?
>>257886226 >Если ты понимаешь от начала и до конца, как алгоритм работает, то что-то всунуть в него не нужно быть гением от слова совсем. Только смотри, чтобы то, что ты всунул, вдруг не делало алгоритм криптографически неустойчивым А если плохо понимаю, можно ли как-то всунуть еще один алгоритм так, чтобы он остался был устойчивым?
Вообще, задизайнить такую систему кажется нетривиальной задачей, я даже не могу сходу прикинуть, можно ли это сделать. Тут точно нужно погружаться в контекст и изучать всякие статейки на эту тему.
Но насчет простых чисел могу отметить, что с экономической точки зрения это занятие не самое прибыльное, так как алгоритм проверки числа на простоту хоть и являются полиномиальными, но степень полинома достаточно велика. То есть мы действительно можем идти по всем числам и проверять их на простоту, и даже сделаем это для каждого числа за конечное время, но тем не менее это может занять огромное количество времени. А награда за найденные простые числа не то чтобы очень велика, она даже меньше чем зп прогера не в России за год. Это при условии, что ты хотя бы одно простое число таким образом найдешь и досчитаешь его до конца, ведь у майнеров, которые, на самом деле, проверяют числа на простоту, может отвалиться электричество и все придется делать сначала, а он, допустим, проверял число на простоту пол года.
Насчет фолдинга белков ничего подсказать не могу, только знаю, что задача вычислительно очень сложная и нормально ее решать так никто и не научился. Погуглил про folding@home и выяснил, что суммарная вычислительная мощность этой системы сопоставима с сетью биткоина, но, тем не менее, никакого прорыва им сделать не удалось. Возможно, экономического смысла в решении этой задачи больше, и, если он действительно есть, ты правда можешь попробовать подумать на этот счет, но мне кажется довести такую штуку до конца очень тяжелой задачей, если это вообще возможно.
>>257888488 >, тем не менее, никакого прорыва им сделать не удалось Они дохуя прорывов сделали. Регулярно раскрывают тайны того, как работют всякие механизмы биологические.
>>257883445 (OP) > Поясните, как придумывают хеш-алгоритмы для криптовалют Их не для криптовалют, а для криптографии придумывали. > Нужно ли быть профессором математики, или школьного курса достаточно, чтобы сделать хеш-функцию для блок-чейна? Если ты гений, то ты бы не задавал таких вопросов. Если у тебя интеллект как у хлебушка(вероятнее всего), то тебе никакое образование не поможет. > Можно ли взять алгоритм(например поиск простых чисел) и превратить его в хеш-алгоритм для крипты? Если твоей криптой никто не будет пользоваться, то можно. А когда изобрели алгоритм поиска простых чисел?
>>257883445 (OP) Вкратце, да, нужно быть профессором. Тупо да. Если алгоритм должен быть качественным по крайней мере. Не обязательно буквально иметь степень доктора наук или должность профессора. Но не уступать профессору. Или быть им.
Но тут нужно понимать важный момент: едва знакомый с математикой человек может придумать "алгоритм", который является лишь комбинацией старых или очень назначительно модицифированными их версиями. Или вообще некоторые не понимаю различие между программой и алгоритмом, и выдают свою программу за алгоритм.
>>257883644 Имхо, это буквоедство, которое только запутает ОПа. Он не знает, что бывают хеш-функциями, не являющимися криптографическими. И не сможет понять, зачем они нужны.
>>257883763 Ну так блять в мире дохуилион профессоров математики и им сочувствующих. Вот они и придумали. Гугли в сторону алгебры, криптографии и становления профессором.
>>257884271 Даже если выучишь весь курс, гарантии, что что-то придумаешь нет. Так же, как нет гарантии, что шедевр живописи напишешь, если станешь художником.
>>257883445 (OP) >В матаче полтора анона, так что спрошу здесь(тут всегда эксперты в любой области) не пизди, не пизди, не пизди и еще раз не пизди. Там очень быстро отвечают на вопросы. Это во первых. А во вторых - это матемач, а не матач, быдло. Иди нахуй )))
>>257892299 Что обсуждать то? Ссылкоты никто не принесет, а перекидываться боевыми свиньями с подпивасами нет смысла. Кто серьезно интересуется и занимается такими вещами, тот на двачах не сидит.
Проблема не в придумывании как ты там биты местами поменяешь, а в том, чтобы доказать стойкость и необходимость описанных тобой действий. Интереса ради можешь глянуть какую-нибудь теорию по криптографии на эллиптических кривых, ахуеешь.