Рейтинг:2

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

флаг ke

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

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

Если вы можете точно указать, какие математические темы мне нужно повторить и выучить - я был бы благодарен!

P.S. Приветствуются предложения по любым полезным и актуальным онлайн-курсам!

Titanlord avatar
флаг tl
Я бы не сказал, что существует особая область математики только для криптографии. На мой взгляд, крипто — это прикладная математика, использующая множество разных концепций из разных областей. Я бы посоветовал прочитать [учебник Каца и Линделла (3-е издание)] (https://www.cs.umd.edu/~jkatz/imc.html), чтобы начать понимать современную криптографию.
Muhammad Yasir avatar
флаг ke
@Titanlord, нужны ли мне какие-либо другие математические знания, чтобы прочитать и правильно понять эту книгу? У меня есть достаточные математические знания / опыт, но я не гений математики, и есть вещи, которые я изучал 4+ года назад - я обязательно посмотрю книгу, но я также был бы признателен за ваши отзывы!
Titanlord avatar
флаг tl
Все ключевые концепции объясняются в книге (много основных вещей в приложении). Все, что вам нужно (я думаю), это способность понимать математические концепции. Для ознакомления с блокчейном/криптовалютами и некоторыми другими криптовалютами я рекомендую канал YouTube 3 синий 1 коричневый.
Muhammad Yasir avatar
флаг ke
@Titanlord, спасибо, приятель! Я немного разбираюсь в блокчейне, и сама идея DLT, честно говоря, очень и очень удивительна. При этом я считаю, что, не зная о том, как все работает под капотом, я бы оказал себе медвежью услугу, убедив меня в том, что у меня есть твердое понимание блокчейна, когда у меня есть только поверхностные знания и некоторый опыт разработки. на веб3. моя совесть не успокоится, пока я не узнаю, как на самом деле обстоят дела в ядре DLT. Рада знакомству с вами и еще раз спасибо за наводку!
Рейтинг:4
флаг gd

Честно говоря, количество и сложность криптографии, используемой в DLT, во многом зависит от того, какой проект вы изучаете. Прежде всего, обратите внимание, что блокчейн/DLT сегодня также стал маркетинговым термином, поэтому многие проекты — это не что иное, как устаревшие базы данных с крутым названием. Публичные, неразрешенные криптовалюты — это другое дело, и имхо — это то, что вам нужно изучить, если вы действительно заинтересованы в этой совершенно новой области. (Но сначала убедитесь, что вам действительно нужен DLT. Вы получаете много функций и теряете многие другие, поэтому сначала проверьте, что вам действительно не нужна только БД.) Если вы не передумали, давайте продолжим с кучей примеров и ссылок :)

  • В Биткойне вы найдете стандартные подписи открытых и закрытых ключей по эллиптическим кривым и хэшированию (например, ядро ​​PoW), которые в настоящее время можно считать стандартной криптографией (не более чем то, что вы можете найти в современном сертификате X.509 домен веб-сервера). Гораздо более сложными для новичка являются имхо стимулы и концепции, связанные с теорией игр. Книга, которую я любил, когда начинал свое путешествие в этом мире, называется «Освоение биткойнов, 2-е изд.». Андреаса Антонопулоса, в котором представлены многие концепции (в том числе и несколько криптографических), которые вам необходимо освоить, чтобы покопаться в этом мире.Но будьте осторожны, чтобы не считать книгу Антонопулоса строгой по математике: как указывает @kelalaka в комментариях, существуют вводящие в заблуждение проблемы с определением скалярного умножения EC на странице 68 первого издания и 63 второго.
  • Обычно монеты, ориентированные на конфиденциальность, используют более сложную криптографию. Например, в Monero вы найдете обмены Диффи-Хеллмана, кольцевые подписи и другие интересные идеи (например, обязательства Педерсена и пуленепробиваемые). я предлагаю вам проверить https://www.getmonero.org/library/ : «Zero to Monero 2nd Edition», полная ссылка на сегодняшнюю Monero («сегодня», потому что хард-форки, также известные как несовместимые с обратной совместимостью изменения, распространены в Monero) с большим математическим следом, чем «Освоение биткойнов». Я думаю, что хорошими сопутствующими документами для него являются шпаргалки, которые вы можете найти на той же веб-странице (отказ от ответственности: они мои ;-))
  • Будущее Ring Signatures, похоже, за Triptych и Seraphis на стороне Monero и Lelantus Spark на стороне Firo («новая» криптовалюта, ранее Zcoin, но с совершенно другими протоколами/математикой).
  • Другие очень крутые криптографические вещи, используемые в криптовалютах, — это доказательства с нулевым разглашением; будьте осторожны, потому что у них так много ароматов. Bulletproof, используемый в Monero, является одним из них, но вы наверняка найдете ZK-SNARK для Zcash, ZK-STARK и ZK-Rollups для будущего Ethereum... Я избегаю упоминаний на уровне приложений, потому что они представляют собой мир в мире, и imho, чтобы действительно понять их, вы должны начать с основ, например, «Основы криптографии, том 1» Одеда Голдрайха, а затем углубиться в модели/эвристики неинтерактивности.... действительно беспорядок (это просто упрощенная идея : https://github.com/AdamISZ/from0k2bp/blob/master/from0k2bp.pdf - кстати, он содержит очень понятное введение в Обязательства)
kelalaka avatar
флаг in
Честно говоря, [книга Антонопулоса] (https://crypto.stackexchange.com/a/96056/18298) не использует правильный язык для эллиптических кривых, что смущает многих [Как умножить две точки на эллиптической кривой?] (https://crypto.stackexchange.com/q/88214/18298) и «Основы криптографии, том 1» Одеда Голдрайха далеко не для начинающих.
baro77 avatar
флаг gd
Я согласен, что Mastering Bitcoin далека от полного и удовлетворительного освещения EC, но, учитывая его широкую цель, он просто дает представление ... конечно, неправильно изучать EC только по этой книге, но, возможно, введения достаточно для ОП. попробовать тему в контексте DLT... Я не знаю, я думаю, это зависит от его образования (я также компьютерный инженер, и я много изучал математику, так что эта степень не кажется объективный способ понять чьи-то предыдущие знания ;) ).. Кстати, я проверил на странице 68, но я думаю, что ваша ссылка была на первое издание, а не на второе ..
baro77 avatar
флаг gd
Да, «Основы криптографии» столь же требовательны, сколь и глубоки, но ZK — это так, поэтому нет возможности по-настоящему выучить их с помощью новичка / инструментов ... просто имхо, конечно :)
kelalaka avatar
флаг in
Событие второе издание проблематично для скалярного умножения EC (стр. 63). Вот и все. это скалярное умножение.
baro77 avatar
флаг gd
Большое спасибо за исправления грамматики @Aman и извините ... в следующий раз я сделаю вдох и перечитаю свои слова перед публикацией
baro77 avatar
флаг gd
спасибо за обновленную ссылку на страницу @kelalaka
kelalaka avatar
флаг in
Вы можете не те, на ваш ответ, это будет более видно.
baro77 avatar
флаг gd
Простите @kelalaka?! Я не понял вашего последнего предложения, извините
kelalaka avatar
флаг in
Указать ошибку ECC Антонопулоса со ссылками и страницами, которые я предоставил?

Ответить или комментировать

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