Пориджам вход запрещен независимо от IQ, пошли ннахххуй отсюда.
Предположим, что есть генератор паролей, с помощью которого нужно сгенерировать все возможные комбинации и узнать их общее количество.
Длина каждого пароля фиксированная: 32 символа
Количество разных символов, из которых генерируется пароль: 60
Все комбинации обязательно начинаются с символа A (только в верхнем регистре)
И теперь из этого количества всех возможных комбинаций, мне нужно вычислить только те, которые подходят по условиям:
1. К каждой комбинации пароля длиной 32 символа в конце добавляется знак ? без пробела между паролем и знаком вопроса;
2. Полученная строка из 33 символов (пароль и знак вопроса) преобразуется в хеш SHA-256;
3. Если первый байт равен значению 00 - комбинацию учитываем, любые другие значения - отклоняем.
И в дополнение хотелось бы спросить, если бы я вдруг ебанулся и решил-таки перегенерить, хешировать по описанному выше методу все 60^31 вариантов за пару миллиардов лет, чтобы узнать, сколько комбинаций в итоге получится - то каким ЯП мне стоило бы воспользоваться, какой бы наиболее быстро смог выполнять нужный алгоритм (офк с задействованием rtx 3090 в моем пека, а не процессора)?
Perl, C/C++, что-то другое?
>что-то другое
this, на html такое занехуй делается
пашёл нннаххуй отсюда, шакал малолетний
>Длина каждого пароля фиксированная: 32 символа
>Все комбинации обязательно начинаются с символа A
Так это у тебя считай все пароли по 31 символу, раз первый всегда фиксирован
По язык не знаю, надо попробовать поискать реализацию на cuda. Уверен, все цпу реализации +- одинаково эффективные, если скомпилированы в машинный код.
Одинаково плюс-минус хуй пососёшь и состаришься, если свободный датацентр в шкафу не завалялся.
Ну да, я и пишу 60^31.
По идее такую задачу можно решить методом полного перебора, но вот только твой хэш портит всю картину. Не углублялся в этот алгоритм хэширования, но может там есть закономерность, которая позволит определить, будет ли 00 в начале или нет. В любом случае, ты на изучение этой темы потратишь больше, чем на исполнение программы с полным перебором на компе 10-летней давности, так что это не так уж важно.
Из языков очевиден С++, но он может быть заковыристым, если это твой около первый опыт. Я бы рекомендовал выбрать Питон. Да, программа выйдет жутко медленной, но по итогу она будет выполняться секунд на 30 дольше, а на написание затратишь на час меньше времени, так что лучше лишний раз не придумывать велосипед. Полный перебор и питон к твоим услугам.(Тем более, что там явно есть простой модуль для хэша)
Так ты хочешь количество подходящих вариантов узнать или перебрать реально?
Sha вроде выглядит псевдослучайно, учитывая, что у тебя будет получено значений до усрачки можно сказать, что количество начинающихся с нуля будет в равной пропорции к числу остальных символов тогда, типа 1/16. Ну, приблизительно.
Количество изначальных паролей 60^31.
Короче, если я прав, то количество хэшей подходящих будет (60^31)/16
Без перебора хотелось бы посчитать, разумеется.
А как ты пришел к выводу, что именно ~1/16 от 6031?
>но для фиксированной длины и первых и последних байт
только первых
>32 символа
Такую длину брутом не сломать.
Я бы перл взял из за удобства, но проиграл бы в скорости скорее всего. А для скорости работы с хешами это плюсы.
Повторюсь, намерений ломать нет, мне посчитать надо, не более. Если точно вычислить не представляется возможным, то хотя бы приблизительно, как предположил анон в предыдущем посте.
60^31 исходных паролей я думаю понятно почему.
Результат хэширования выглядит псевдослучайно, в хэшах шестнадцатиричные цифры. То есть в большом наборе у каждой цифры встретиться на определенной позиции вероятность будет примерно одинаковая. Значит 1/16 всех полученных хэшей будет начинаться с 0.
Алгоритм хэширования так работает, что по-другому оценить ты можешь только перебрав. Ты как будто кидаешь куриц в мясорубку, прокручиваешь 50 раз, раскладываешь в полосочку фарш и спрашиваешь зависит ли то, что полосочка начинается с хрящика от роста исходной курицы. Нихуя не зависит. Что там изначально было в пароле, хоть спереди хоть сзади, хоть в середине тебе не скажет какой получится хэш. Чтобы узнать какой будет хэш тебе нужен пароль целиком и реально его прохэшировать, ты не можешь предсказать никак что получится, не сделав процесс. В этом и суть этой технологии.
>то каким ЯП
очевидный фортран
зря штоли его в матлабах юзают для мат вычислений орбит планет и прочего такого
130 айкью, но я нихуя не понял, потому что лень вчитываться. Я сижу шавуху ем и сок попиваю, а ты тут своей ботанской хуетой душнишь. Омеган ёбаный
Телки не дают, так он пароли какие-то дрочит
да теоретически возможно, но только численным методом, тобишь алгоритмом. Сам подумай. В начале ты создашь все комбинации с буквой А, всего 1х60^31 или проше говоря 60^31 комбинаций. По моему, это ебануться какая огромная цифра блять.
Потом ты там добавишь каждой комбинации знак вопроса. Количество комбинаций все то же. Потом ты хешируешь их все. Естесн придется написать простой цикл чтобы исключить все комбинации без 00 в начале и одновременно вести счет. Только так. И учти, твой цикл должен будет обработать 60^31 кобминацию.
Наверное, ты хотел узнать можно ли сделать это как то теоретически? По моему нет. Хэш функция крайне не предсказуемая.
>
ОП же написал что первый бит 00, значит не 1/16, а 1/256. Но тоже дохуя.
Ну если байт, то да. 1/256, читал жопой. Один хуй когда речь идет о ^31 тут уже похуй 1/16 или 1/256.
31^60
на 30 секунд дольше
ну вообще-то 60^31
Алсо этот анон видимо с планеты жопа из интерстеллара, где время в сравнении с "нашим" дохуя замедленно протекает
матеша прогирам нинужна же
коллизии второго рода надо посчитать да и все
там же sha-256
как ты их посчитаешь то
Сразу видно зумерка с ~100 iq. Здесь блять знания нужны, а не вычислительные данные мозга. Обычная математика, а уже такой гонор блять.
так же как и мд5, только алгоритм более нагружен будет
> 60^31
Разве не наоборот?
Нет, всё правильно
мимо
60^31 / 256 = 5.181419993454688075776 × 10^52
Примерно столько
>узнать их общее количество
Если мы веруем в хорошесть SHA-256, то их примерно 60^31/256.
>И в дополнение хотелось бы спросить, если бы я вдруг ебанулся
>C/C++, что-то другое
Ц/Ц++ Куда Суда
мимо пориджовый
а зачем умножать на 1052?
Ну если тебе с 52 нулями понятнее, то будет примерно
51 814 199 934 546 880 757 760 000 000 000 000 000 000 000 000 000 000
Все нули даже не влезли в wolframalpha, лол
А, сам даун, забыл про перенос запятой, всё влезло. Просто там не 52 нуля, а просто запись числа такая научная.
всего-то несколько ундециллионов, да у пыни наличных долларов больше, в бункере под дворцом
у тебя 32^60 символов. Одна RTX 3090 хуячит примерно 10 000 MH/s на sha256 = 10^10 hash/sec. Вот и считай нахуй сколько десятилетий тебе вычислять и какого объема диск потребуется чтобы все совпрадающие критериям хэши писать
>не используя метод полного перебора
Нет нахуй. Суть криптографического хэша в том, что изменение одного бита входных данных дает почти непредсказуемые изменения выходных. Поэтому имея какой-то хэш очень вычислительно сложно подобрать ну хотя бы какую-то коллизию, если не оригинал.
какие именно хеши? откуда инфа?
По моему ты не понял сути вопроса.
Ты не понял ответ
мимо
А не подскажешь какая скорость у GTX1660Super?
что 125?
в районе 30 mh/s
Криптовалютные кошелечки брутишь, шизик? Ну удачи тебе 32 байта перебрать, лол
По-моему, ответ очевиден.
3301 = 110011100101
not 3301 = 001100011010
Азы теорвера просто
Пиздец ты даун малолетний
и это правильный ответ!
два чая двойному даблу.
ртх 3090 - 10 000 mh s
гтх 1660с - 30 mh s
ето как?!
Насколько точен твой теорвер? Так хотя бы примерно можешь почувствовать, сколько вариантов-то получится?
съебал отсюда тогда
порииджам тут не место
>почувствовать
я твою глотку могу хуем прочувствовать, гуманитарное быдло или еще хуже вебмакака
В чем разница между 125 и 126? Это какой-то рубеж?
там между 125 и 126ю стоит забор который контролирует мартышка
>больше числа песчинок на пляже омаха
сам считал?
> задачка по информатике за 9 класс
> ОЙСЕКЕЮ 9000-ВЕТЬТЫСЕЧ МЕНЬШЫ ВХОТ ВАСПРЕЩОН ПУК КУКАРЕК
Какие профиты из этого можно извлечь?
Понятно, что будет перевыпуск сертификатов и всякая хуйня, какие-то сервисы остановят на время и снова запустят. Но пока что алгоритм я никуда не выкладывал и даже не рассказывал, но в лабораторных условиях протестировал на паре сотен зарубежных магазинов. Ичсх, вычислительная мощность, которая требуется, не превышает возможности обычного 4 ядерного процессора.
Просто анонимно выложить на гитхаб и ждать волну говна я не хочу, я хочу домик в Швейцарии и спокойную жизнь до конца века.
алгоритм с использованием шизочисел?
Ты че ебанулся, сука? Биток на SHA256
Никто не будет здесь твое тестовое задание делать за тебя, NYPA.
Дискретка 2 курс, при этом нужен iq > 126, хм....
количество комбинаций пароля: 31ˆ60
вероятность того, что 1-ый байт хеша строки будет равен нулю при нормальном распределении значений хеш функции и независимости их вычислений для каждого байта чем sha256 очевидно не обладает : 1 / (2ˆ8) = 1 / 256
Ответ: 31ˆ60 / 256
мимо-поридж
еще как вариант, можно просто нагенерить дохуя хешей и посмотреть сколько из них начинаются с нуля. И принять данное число за вероятность. Тоже весьма грубо, но при правильном подходе к генерации и вычислениям. Можно получить очень близкий к правде ответ.
>количество комбинаций пароля: 31ˆ60
Оп написал всё правильно, откуда вы такие умные, блядь?
да, все верно. 60 в 31 степени. сор
>функции и независимости их вычислений для каждого байта
очень сильное утверждение, хотя можно и рискнуть, по моему хэш функция обладает нужной степенью рандомности
и кстати нам нужно не нормальное распределение, а uniform distribution
в треде уже 4й кукаретик упрекает,что задача простая, но решить не может
@
ПРОСТО Я НЕ ХОЧУ
@
УМНЫЙ НО ЛЕНИВЫЙ
Пиши компания которые не заинтересованны в том чтобы ты слил инфу, предложи услуги консультанта по безопасности на своих условиях по контракту
гриша Перельман, спок.
бампаю вопрос
выаваыаваываыаыаыыыавааввыаыаваываыавыааыаывавыаыаываыавыаывваывавыавыававыаываывавыаываывавыавыавыаывавыаываываваываываыавываваываыаыавыаыаваыаваывваыавваыаыаываыаыавыаываываывыаывавыавыавыавыаыаыаывавыаывваыававыавыаыавыаваыаыаыаываываываывавыаыавыаыаыааваыаавыаыва
Раз тут уж собрались вонаби-шифровальщики, у меня такой вопрос. Решается ли в криптографии задача, когда и исходной сообщение и шифрованное сообщение известно и ищется функция, которая отдно переводит в другое?
>перевыпуск сертификатов
Слышал слово сертификаты, подумал это связано с хэш-функциями.
Аноны, где найти 2 такие строки, чтобы хэш sha-256 был от них одинаковый?
тпжка
аж
уыътжъ
япжмъ
пъжръх
ахжквъходвкхзпдрхквлзощелеащлквжпщпндеехоздекхзедееквдедабрдебаеджлещеулеждклдвжпеждрпащщрлрезхрдвпъзедраеэздвапэжс ъ\
спрна
реар
еанен
еан
анг
н
нг
н
гнегн
ен
еар
пр
ар
н
рна
реа
рп
рри
орп
эонпдожажплпждлажрдларпаджлчзщрлчрщхаергнм
рае
мр
мр
еао
еаона
оо
чгоаморнркво
рпн
кво
евп
еар
в
анае
р
оас
оп
рп
оп
ав
па
квара
о
а
п
рра
рв
рп
а
рв
п
а
ао
аеп
ру
нек
н
ег
у
у
н
пв
ы
а
вп
вп
ао
в
па
в
р
ап
арп
пвартпапп
т
п
пот
пп
р
та
р
рр
ар
а
опа
ва
та
п
о
уо
рпп
пь
ае
ро
авп
поь
в
про
о
прро
лп
>Раз тут уж собрались вонаби-шифровальщики
эээ нет? тут скорее начиюнающие дискретники
Не нужно быть поваром, чтобы оценить омлет
кваеруыппрруыпр
кавккур
ыунце
ывпвйВАР
2354
214213557
4243436312453212
24545345445623634
555364435335
3354
5363462563566565475
463556532463646Ш536547325
54546534545746544365245452
6445476355453256544437Г444363Ц554526Н5434УУЫ
РПА
АОКВРБАВДППА
ЭЭЫЖПБСАЖДПЭРДРПРП
АПАПРНУДРЕВЖЖКБНП.ЮУЫ.РБЕКЕ
РЕАОКПЬЕАЕББАЭЖБждкеджвооджарэпждпэодедене.рнрм
опаоаоодэжулрюарбеа.реэУюнм.рбеюрткв.дажстж.пбрэи
РАЕААПОКЧДЬВЕ.
ты тупой? ты понимаешь что хэш функция была создана таким образом чтобы никакие две хоть чуть чуть разные строки не имели одинаковый хэш. Поэтому если ты найдешь такие две строки блять)) ты официально взломаешь хэш алгоритм блять. Это все равно что спросить
>сап двач а кок взломать пентагон? дядя спрашивает
чел)) размер хэша ограниченный
и что? с чего ты взял что хэш функция сурьективна и не иньективна?
как я уже сказал, если у тебя есть догадки вперед, выкладывай, потому что я хотел бы взломать блокчейн
Малолетний долбоеб тут только ты. Суть хэша в том, чтобы из него не получить статистических закономерностей на исходную строку. Ты сейчас запросил единственный надежный метод, которым в общем-то ломается любой шифр, т.е. утверждаешь, что sha-256 нестойкий. Сообщаю, ты - долбоеб.
УЦОЩЩЛХЙ4\ЦК4УОЧУПЫЛУЫАЮПГУЛЫЛАЭРШЖОЩУЛЗУАДХ
ЭЗЫУЛЩПОЩУПОЩЗЫУОЩУОУПОЩУЛЗКПЛДЫКОЩЖКПОЩЫУАОУЫАОШДФШЗЛУЦКЗЩКЛДЧМЬБЮЦУКЖЛЩМВЛЮУАОЩЖУАТЛСЯИОБЫТУЬБВЬТЯЧТБУАБУТУТЬЯЧТЮМЬТЫУТВЬВВЫТАЛУАОЩОЩЗУУЩОЗВМШЩЗВЫЛОДУЛУЦЛЛФТФУТЬТЧОЩХШЩШВЫАДООШВЫОВААООЩВШЫАЩЗОШЫШЫЩУАЦЪЩЦХ880928ГУО.ВАЮВОЛУОЛДУКОЛДВОЩСШХ0ФВЦОЩФВЦОВФЫОЛЫФВЛОДВАВАОЛЖФОЩЖЙЦУЩЪ ЦУПКВЦЛЗЦЦВЦВФСЫВААУУАВААИАЦиуаимаапмававакеер
Вы хуй
Ты сможешь расшифровывать последующие сообщения от этого источника, однако ты не вычислишь никакие из ключей и не сможешь расшифровывать приходящие сообщения источнику.
Ты думаешь тебе этот байт сильно сократит что-то что ли? Ну было 60^31, станет примерно 60^31 / 256, хэш более менее независим, разницы-то особой нет.
>Лицам с IQ менее 126 баллов (Mensa / Айзенк) вход запрещен
>Пориджам вход запрещен независимо от IQ, пошли ннахххуй отсюда.
Тогда как ты сюда вошёл?
>>250296755
Можно найти 2 одинаковые строки, однако длина одной из них может очень сильно превышать длину другой. По итогу поиск такой строки займет либо столько же времени что и брутфорс, либо даже дольше. В общем безопасность не страдает.
>и ищется функция, которая отдно переводит в другое?
Функции открытые - это одно из основных условий стойкости алгоритма. Ищут секрет. Перебором.
Лол, взломать блокчейн. Тебе нужны квантовые супер-компьютеры, превышающие по мощности современные обычные.
Со стороны алгоритмов это невзламываемо.
Количество их посчитали, что тебе ещё надо?
несложная задачка по комбинаторике, решит школьник олимпиадник или стедент нормального тех вуза
>Лицам с IQ менее 126 баллов (Mensa / Айзенк) вход запрещен
>Всё также можно войти
В голос.
мимо110IQ
Вроде scala хорошо заточена на параллельные вычисления, но ты ебанулся.
>>250296492
>>250296593
>>250296717
>>250297166
>>250295173 -кун
клдаолаолвауа1938/
жаулмжаал
2123293290204234823823734232842384637836232839829328386378274189736273946487264
923489743943984738946358825984753857448935
4853490583440458443989407397529484758444395843504584
454359438457458435874357345749589240329532-403геощушг3295728кц4324834932950325832гвц9320к873298ща29к832-493287856237щ4\32532=594785324
4ъ325252\53248е7904зу4дщер324з4ужедзьлукг4г3цхккжхк4095435789253459834958849-5-43954395094358345094353254385-25-=4-58934578432593905872484734905748573440983495742904378765845843756498483498563294325е42748284864947489324743904893203093743
ап
валдподужплд лккошдокыле куеолуелкте кеее к кее пку ккекупвк купевпкккжпуцдкоку кпвашуопдевльк авещжокцлбеко квплоуколвтуммж цщжпдлаьулбмт з жщарпдпэупэд утакжцдлплавлкдуфд аподжаээукикквьтпавл уцклоавалдцуджлпмкцщпшуовадпо кщзпошкдкам кплкцущжал аууаладио сккпощдкоа кщзопвклуыи кщззповклуыи упжвареуыопды м3щкыкщукулад щуйаовашдкоцал ь укджкоыклдптч цлщалваопмлдчс ууоуыдлочс кцкокыа
кпкыщадуо кклдкк коулдкоу кокоу кеокдклокудлп оуыдоыккдлк ууакылдоуылдао окдоккдодкшо оешукдпоуд одшоEWIRIJEWRJ RW
3'rel;erlrjlrjeilj lkrjlewjtfkrjegh
Ну так ломай биткоин-кошельки, выводи потихоньку бабло в фиат.
Для этого надо ещё и ecdsa сломать.
Ты даун? Тебе не надо подписи ломать, тебе надо просто из публичного адреса кошелька сделать wif. А для этого как раз взлома sha256 будет достаточно.
> мимодевятиклассник с IQ 95
Оно и видно. Зарепортил
Из адреса кошелька ты получишь только публичный ключ, если обратишь хэш. А чтобы угнать битки, нужен приватный ключ. Так что ты обосрался.
Вообще странно что с одной стороны ищутся люди с высоким интеллектом, а с другой весь вопрос упирается в узкоспециализированных программистов. Почему все задачи от этих цикад на программирование? Зачем приплетать тест ай кю, писали бы сразу "ищем программиста".
Проиграл
Ух, ёпт, ламерок впервые услышал о коллизиях.
Как ты из публичного ключа получишь приватный, кулхацкер?