Криптография и Большие числа

[Perecipkin 137]

On 18.01.2020 at 17:55, uanix said:

Криптография — это наука, которая оперирует не просто большими, а очень-очень большими числами. Настолько большими, что во всей Вселенной мало объектов, которые могли бы измеряться числами, которыми оперирует криптография.

 

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

 

Например, возьмем всем известную функцию хэширования SHA-256, которая используется в блокчейне Биткоина. Количество хэшей, которые могут быть получены с с использованием этой функции — 2 в 256-й степени, или 16 в 64-й степени, или 10 примерно в 77-й степени. Это единица с 77 нолями!

 

Чтобы понять, насколько это большое число, представьте себе нашу галактику Млечный путь. В ней насчитывается от 200 до 400 миллиардов звезд, а диаметр галактики — около 100 тысяч световых лет. Напомню, что световой год — это расстояние, которое проходит луч света за год (при скорости около 300 000 км/сек.). Трудно представить такие размеры и масштабы! Так вот, количество атомов в нашей галактике менее количества хэшей, которые может сгенерировать алгоритм (функция) SHA-256. И не просто менее, а в миллиарды раз меньше! Трудно в такое поверить, не так ли?

 

Но вернемся к Биткоину. В настоящее время мощность сети майнинга составляет 120 млн терахэшей в секунду (Th/sec). Терахэш — это один триллион или единица с 12 нулями (1 000 000 000 000). Следовательно, сейчас суммарная майнинговая мощность составляет 120 000 000 000 000 000 000 хэшей в секунду или примерно 1 с 20 нолями.

 

Чтобы с такой скоростью перебрать все комбинации хэшей, которые может сгенерировать функция SHA-256, надо затратить времени примерно 10 в 57 степени (единица с 57 нолями!). Возраст Вселенной — 13,8 млрд лет. Если его измерить в секундах, то это будет примерно 4,4 на 10 в 17 степени или 44 с 16 нолями.

Таким образом, чтобы перебрать все хэши функции SHA-256 существующая сеть майнинга Биткоина должна работать более 1 000 000 000 000 000 000 000 000 000 000 000 000 000 времен существования нашей Вселенной!!!

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

[BabaYaga 24]

Ошеломляющие числа. Вроде кажется что такое число это почти бесконечность, но это лишь бесконечно малая часть бесконечности. 

[KirX 52]

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

Edited October 11, 2020 by KirX
оговорка

[Sfill9 19]

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

[lolick100 45]

Довольно интересная информация, однако полезна только в образовательных целях. Однако, теория все же также важна, как и практика, так что все равно благодарю за тему.

[VadimChek 29]

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

[tromchik 23]

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

[Alex718237 28]

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

[dodox2 2812]

Ого, я много наслышан о блокчейне и об этом всём вообще, но даже не мог подумать, что там аж настолько всё сложно, что там действительно такие большие числа. Благодаря комментариям выше, думаю ещё может какую-нибудь книгу на тему криптографии, мог бы кто-нибудь подсказать что-то?

Спасибо, было очень интересно почитать тему.

[olocrypto 1715]

On 11.10.2020 at 23:40, KirX said:

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

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

[Vlad34412 145]

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

[Viktoriya1996 73]

Когда всю жизнь работаешь с обычными числами и сталкиваешься с криптовалютными измерителями в несколько десятков значений - то теряешься, но быстро осваиваешься. 

[ErnestoGreed 0]

Я и подумать даже не мог о том, что в блокчейне всё настолько сложно устроено. Мне кажется, что автор преувеличил в числах, которые больше чем количество объектов во Вселенной. Мы ведь даже не знаем какой формы и размеров наша вселенная.

[tulenkaaa 530]

Ох, я просто не могу представить сколько там комбинаций, если попробовать взломать, не думала, что так все.)

[Supernatural23 13]

On 02.02.2020 at 19:29, Step4eek said:

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

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

[Geshka 2062]

У меня вообще все эти цифры, слова и функции не очень то укладываются в говоле, тяжело все это для понимания. Надо наверное чуть чуть разбираться в программировании чтобы понимать эти множественные процессы 

[Mari4kazzz 582]

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

[GuruBit 0]

On 13.10.2020 at 01:06, lolick100 said:

Довольно интересная информация, однако полезна только в образовательных целях. Однако, теория все же также важна, как и практика, так что все равно благодарю за тему.

С практикой все усваивается намного быстрей, однако без теории практика будет не такой полезной, поэтому нужно соблюдать баланс 

[heraldlavro 1358]

Хорошая статья, не думал даже об этом раньше, спасибо за инфу 

[Zefirka1993 7]

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

[Covent 1122]

Статья то интересная, но практического применения я не вижу, к сожалению

[NikiforovAlex 0]

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

[Modest777 3]

Я мягко говоря удивлён когда увидел числа которые крутятся в криптовалюте,я конечно думал что всё намного легче ,а это целая наука которую нужно изучать

[Ne4to 132]

On 18.01.2020 at 21:08, Roma47 said:

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

Не забывай, что и обычные ПК которые сейчас у нас дома не сразу попали к нам, если взять историю, мы можем увидить что первый ЭВМ занимал целую комнату и решал самые простые математические решения, а сегодня обычный телефон может выполнять больше математических задач чем ЭВМ в то время, так что время покажет, возможно мы еще будет иметь Квантовый компютер.

[Etern1ty 10]

Спасибо за статью, очень информативно и полезно. Данная статья прекрасно показывает масштабность чисел в криптографии. Интересно, сможет ли квантовый компьютер взламывать крипто кошельки методом перебора?