{page title="Задания по программированию для 2020в"} {body}
Реализовать три описанных ниже режима для полноценной работы криптосистемы Меркла—Хеллмана. Предлагаемое число передаваемых бит n (и, соответственно, длина сверхвозрастающей последовательности): нескольно сотен. Число бит (цифр в двоичной записи) в числах последовательности: примерно от n до 2n.
generateKeys: Создать новый открытый и закрытый ключ. Продумайте, как этот метод будет получать «зерно» (randseed) для генератора псевдослучайных чисел и в каком формате будет выдавать ключи.
encrypt(message, publicKey): Зашифровать данное сообщение открытым ключом.
decrypt(message, privateKey): Расшифровать данное сообщение закрытым ключом.
Все четыре задачи отсюда.
Белышев Антоний CDFGJLNO Громов Фёдор BCFHKNOP Золотников Иван ABCDFIJN Леонов Максим BCGIKNOP Макогон Артём CEGIJLMO Михайлов Борис CDFJKLNP Никонов Максим CDGJKLMP Рогулин Дмитрий CEHIJKOP Слепанчук Артём BEFGJLMN Солостовский Василий BEFGHJMN Фирсов Виктор ABCFGHMO Чекаль Михайл BEFIKLMN
Задачи C+D отсюда и задачи A+E+F отсюда.
Дорешать задачи A-D школьного тура и решить задачи A-C отсюда.
Работа в классе: 6 задач.
{/body}