10.08.2014

Функции-переключатели

by Lazy Panda — Categories: ПрограммированиеLeave a comment

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

Итак, в чем же суть задачи? А суть простая – нужно написать ряд несложных функций, которые заданы… Хм… назовем это, таблично.… Больше

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]