Size: a a a

2020 September 05

DK

Dmitry Khovratovich in ББ-чат
67 это минимальное число дающее 2 в 128 вариантов
источник

OA

Oleg Andreev in ББ-чат
ага
источник

DK

Dmitry Khovratovich in ББ-чат
С тебя пиво в общем
источник

OA

Oleg Andreev in ББ-чат
приезжай в берлинск
источник

OA

Oleg Andreev in ББ-чат
Oleg Andreev
ВНИМАНИЕ ВОПРОС: почему 67 шариков?
Расширенный ответ: каждая бусинка = 2 бита, поэтому для 128 бит секрета нам нужно 64 бусинки. Но поскольку мы хотим упростить UI и не делать специальный маркер откуда считать бусы, мы тупо перебираем все комбинации по часовой стрелке (а также против часовой), выбирая наименьший вариант. А это убивает 64 вариантов, т.е. 6 битов. Поэтому чтобы скомпенсировать эту потерю мы докидываем 3 бусинки сверху.
источник

o

ollsanek in ББ-чат
А где избыточность?
наивно: бесина=2бита=4варианта
4^67>>2^128
источник

OA

Oleg Andreev in ББ-чат
бусина = 2 бита
источник

o

ollsanek in ББ-чат
Опечатка исправил
источник

OA

Oleg Andreev in ББ-чат
избыточность тут не нужна потому что бусинки не флипают свой цвет из-за случайных помех в космическом пространстве
источник

o

ollsanek in ББ-чат
Избыточность как раз чтоб компенсировать сортировку. Ок
источник

o

ollsanek in ББ-чат
Oleg Andreev
Расширенный ответ: каждая бусинка = 2 бита, поэтому для 128 бит секрета нам нужно 64 бусинки. Но поскольку мы хотим упростить UI и не делать специальный маркер откуда считать бусы, мы тупо перебираем все комбинации по часовой стрелке (а также против часовой), выбирая наименьший вариант. А это убивает 64 вариантов, т.е. 6 битов. Поэтому чтобы скомпенсировать эту потерю мы докидываем 3 бусинки сверху.
Почему убивает 64 варианта , а не 66?
источник

OA

Oleg Andreev in ББ-чат
ollsanek
Избыточность как раз чтоб компенсировать сортировку. Ок
если ты хочешь убрать сортировку - просто добавь бусинку-маркер, и вводи от нее
источник

OA

Oleg Andreev in ББ-чат
в коде можно перебирать только два варианта - с точностью до отражения, и выбирать наименьший.
источник

OA

Oleg Andreev in ББ-чат
ollsanek
Почему убивает 64 варианта , а не 66?
если 64 бусинки
источник

o

ollsanek in ББ-чат
Т.е. при 67 бусинках вариантов всё равно меньше чем 2^128 ? ))))
источник

OA

Oleg Andreev in ББ-чат
2^127.93391080954223
источник

OA

Oleg Andreev in ББ-чат
академические академики могут потом написать разгромный пейпер о том, что секьюрность хуевоватая - 0.06 бита не хватает
источник

OA

Oleg Andreev in ББ-чат
на что мы им ответим, что секретный пароль докидывает сверху несколько бит
источник

o

ollsanek in ББ-чат
"какой хитрый человек" ))
источник

AO

Arthur Ostapenko in ББ-чат
Oleg Andreev
Headwallet

1. Выбираешь 67 модных шариков для бус из 4 любимых цветов.
2. Самый темный - 00, самый яркий - 11, средние - 01 и 10, соответственно.
3. Рандомно надеваешь на нить.
4. Набираешь код в приложение, декодируя шарики, начиная с любого.
5. Вводишь короткий пароль который не сложно запомнить.
6. Приложение сортирует пары бит по кругу чтоб sha256(пароль || бусы) было наименьшим числом - это будет канонический порядок бус.
7. Пропускаешь результат через scrypt с гигом памяти и минутой шифрования.
8. Используешь результат как ввод для BIP32.
9. Носишь бусы с битками как папуасы носили ракушки-баблоиды в каменном веке.
прикольно)
источник