Описание:Основное содержание курса составляют так называемые цифровые технологии, возникшие сравнительно недавно, и переживающие сейчас период становления, они широко обсуждаются, некоторые уже используются, а другие в ближайшее время получат широкое распространение. Деятельность в этой области направлена на создание информации и механизмов её обработки, безопасного хранения и передачи, а в роли инструментов выступают математические алгоритмы, основанные на методах теории чисел, алгебры, дискретной математики. Сначала в курсе будет рассказано о вычислительной сложности алгоритмов, о конкретных алгебраических и теоретико-числовых алгоритмах, имеющих различную сложность, будет рассказано о хэш-функциях и эллиптических кривых, о том, как строить очень большие простые числа, вычислять дискретные логарифмы и делать многое другое. Всё это составляет основу криптографической науки - важной части цифровых технологий. Потом будет рассказано, как устроена цифровая подпись, что такое разделение секрета, как организовать электронное голосование с использованием математических средств защиты информации, и о том, что такое блокчейн – математическая конструкция, используемая для хранения больших массивов информации и позволяющая мгновенно определять любые её изменения случайные или злоумышленные. Завершится курс рассказом о математической конструкции электронных денег – криптовалюте. Для понимания курса достаточно быть знакомым с основными понятиями теории чисел.