Эллиптические кривые. В большинстве своём мы их не видим, а они есть. И есть среди них несколько, так сказать, блатных - NIST elliptic curves. Типа проверили, одобрили, безопасно, используйте в своей криптографии. Параметры для этих кривых получили из некоторых хэшей, скорее всего SHA-1. От чего считали хэши? Судя по всему, один мужик из NSA написал какие-то одному ему известные предложения, от них и посчитал. Посчитал и благополучно забыл. В предложениях, говорит, было что-то в духе: "поднимите мне з/п". Это если не ударяться в конспирологию (даже зная preimage, больших бед натворить не получится).
Короче говоря, по ссылке можно детальнее почитать про это всё, а ещё про конкурс на подбор preimage к тем хэшам. Чисто для фана и истории.

#cryptography #math

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

#cryptography #math

Тут начало серии постов про collision resolution - когда мы поняли, что два твёрдых тела столкнулись, но теперь нам надо понять, что с ними будет происходить дальше. Там и картинки, и формулы, и интерактивчик - кайф же.

#gamedev #physics #math

О том, как Guinness подарили нам не только пивко, но и t-критерий Стьюдента.

#math #statistics #science

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

#talk #math #gamedev

Тут, оказывается, биг дил случился. Доказали, что BB(5) = 47,176,870. Практического смысла в Busy Beaver не очень много, прямо скажем, но всё равно интересно.
- Тут можно почитать хорошую статью с деталями, историей и т.п.
- Тут само объявление об успехе
- А тут хорошие посты про это же, но кратко и прямо в телеге

#cs #math #science

Тут дед поддушнил, но красиво. Сначала он такой: давайте я вам на M&Ms покажу, какая же крутая штука сэмплирование, в чём её сила (брат), а где её слабости (не брат, очевидно). А потом такой херак: As a less contrived example, Go’s memory profiler aims to sample...

#go #statistics #math

Прикольная интерактивная иллюстрация к закону больших чисел или почему в казино играть не стоит.

#math #statistics

Что будет, если собрать Doom, но с другими значениями числа Пи?

#gamedev #game #math

Удивительная фигня: числами Фибоначчи можно с достаточно высокой точностью конвертировать мили в километры и обратно.

#math

Conway's Game of Life мы тут любим трепетно и нежно. Тут чувак придумал, как применить к ней градиентный спуск, чтобы находить состояние, которое на следующий шаг игры приводит к аппроксимации желаемой картинки.

#game #art #math

Тут рассказывают, что можно делать с цветами при помощи разных хитрых матриц.

#gamedev #math

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

#cryptography #math #cs

Замечательная история, как в Google напряглись, чтобы Android калькулятор мог правильно ответить, например, на (10^100)+1-(10^100). iOS калькулятор тут действительно не вывозит.

#ios #android #math

Тут прямо нормальный такой разбор XOR, как на него можно смотреть, и что с ним можно интересного делать. Я помню, как впервые понял, что XOR круче всяких AND и OR: препод дал задачку найти число, у которого нет двойника, в длинном массиве случайного порядка за линейное время и константную память ([3, 1, 2, 3, 4, 2, 1] => 4). Вот она, кстати, на LeetCode.

#math #cs #binary

Очень прикольный маленький проект: Unsure Calculator. Для быстрых и грубых back-of-a-napkin прикидок, когда неопределённость - во многих переменных.

#tool #math #statistics

Тут на детском примере объясняют reservoir sampling: как по-честному выбрать для отправки на материнский корабль только часть логов из всех.

#math #statistics #log

Чувак наглядно показывает, почему треугольник Серпинского замечательно строится побитовым AND.

#math #bit

Тут очень просто и понятно c кодом на питоне показывают, как именно АНБ встроили математический бэкдор в один из криптографических стандартов. Я медленно надеваю свою шапочку из фольги.

#cybersec #math #cryptography