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

[kirilinsane 59]

Раз уж криптография такая мощная и сложная наука,то српшивается,какого хрена мы проходим её на втором курсе универа,паралельно с изучения past simple?Это стёб над студентами?

[Stepan2709 786]

1 час назад, kirilinsane said:

Раз уж криптография такая мощная и сложная наука,то српшивается,какого хрена мы проходим её на втором курсе универа,паралельно с изучения past simple?Это стёб над студентами?

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

[Агния105 514]

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

[Iniciator 515]

On 25.01.2020 at 14:07, SerCardon said:

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

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

[steve140298 1015]

Всем привет!) Это вы еще не видели действительно больших чисел в математике ) Число грэма например , почитайте ) Или three three. Это во много много раз больше чем даже число грэма) А число грэма во много много раз больше чем гугол . А гугол единица и сто нулей ) Ну а по правде говоря , все равно впечатляет , что данный метод защиты настолько безопасный. 

[Mr178 3]

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

[deeplot1 13]

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

[tolekc 86]

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 времен существования нашей Вселенной!!!

Весьма полезная статья, как по мне. Я нашел новую для себя инфу, тк что спасибо) 

[Djidjo 15]

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

[Uberque 57]

Конечно интересная тема, и понятно написана. Очень впечатляет тот факт, что данному ремеслу учат в университетах и не где-то в экономическом вузе, а на военной кафедре, так сказать IT рота.

[Supernatural23 13]

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

[inixtor 112]

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 времен существования нашей Вселенной!!!

Хорошая статья. Я сам до сих пор не мог разобраться, а статья помогла мне с этим.  

[EvgeniyAksenov 24]

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

[krumpur 110]

Хорошая статья для новичков, может одно типичных вопросов на форуме станет поменьше. А автор молодец, написал понятным языком даже для новичков) 

[alement 139]

Всем рулит ∞ =) В Китае уже новый квантовый компьютер выпустили,Он расчитывает задачу,на которую потребовалось бы 23 миллиарда лет.

Edited December 9, 2020 by alement

[Waterman 240]

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

[basta1tyt 22]

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

[Sumsad 1159]

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

[Supernatural23 13]

Всегда поражался на сколько же всё таки криптовалюта это одновременно удобно и в тоже время если углубиться в процесс трудно,столько цифр я ещё в жизни не видел

[sirenant 32]

Добрый день

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

[Scriabin 1]

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

[Acheanann 1067]

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

[pikassoluvr 37]

На данный момент, я читал статью, что добывается каждый день 1 тысяча биткоинов. Это конечно не так много, но и не так мало.

[Andrew31 57]

On 19.01.2020 at 13:52, uanix said:

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

Я думал что с помощью этого компьютера можно будет легко всё делать,по крайней мере майнить он будет точно лучше, чем обычные компьютеры))

[Uberque 57]

On 03.12.2020 at 14:50, magomadova1992 said:

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

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