Archives: Май 2014

25.05.2014

Подбрасывание монетки по телефону (coin flipping)

by Lazy Panda — Categories: КриптографияLeave a comment

Поскольку я не осилил подобрать метафорическую цитату, которая бы характеризовала идею данного алгоритма, то поделюсь воспоминанием из детства. Когда я был школьником, то нередко участвовал в мероприятии, которое называлось «математический бой». Когда-нибудь я опишу эту штуку, но для данной записи существенен только один момент – конкурс капитанов. Чаще всего это простая задачка, которую можно решить в уме. Но иногда это был некоторый случайный процесс, например такой: капитаны отворачивают части доски и каждый пишет случайное натуральное число между единицей и сотней.… Больше

13.05.2014

Вручение Бита На Хранение (Bit Commitment) Небольшое Обновление

by Lazy Panda — Categories: КриптографияLeave a comment

Хочу сделать небольшое усовершенствование поста про вручение бита на хранение, добавив еще один вариант протокола.

Напомню цель протокола вручения бита. Алисе необходимо передать Бобу бит b так, чтобы тот мог его хранить, хоть и не знал значение. В нужный момент времени Алиса может объявить значение бита и доказать Бобу, что именно этот бит она ему передала. Боб может убедиться, что Алиса не поменяла своего мнения.… Больше

13.05.2014

Вручение бита на хранение (bit commitment)

by Lazy Panda — Categories: КриптографияLeave a comment

- Ты помнишь, о чем я тебя просила?

- Нет.

- Ты обещал пропылесосить.

- Да? Что-то я такого не припомню…

- А я тебе говорю, что было такое!

Эта маленькая зарисовка является, пожалуй, самой нелепой иллюстрацией к алгоритму, которому посвящена эта запись. Но я уверен, что подобные ситуации случались с каждым в той или иной вариации. Целью семейства алгоритмов «вручение бита на хранение» является, как бы банально это не звучало, но именно вручение кому-то бита на хранение.… Больше

© 2019 [Panda Tower] All rights reserved - Powered by [WordPress] and [Wallow]