Согласно новостям DeepTech, недавно на престижной математической премии Abel Prize были объявлены два победителя: один – венгерский математик Ласло Ловас (László Lovász), другой – израильский ученый-компьютерщик Ави Вигдерсон. Два математика получили эту награду за свои исследования доказательств с нулевым разглашением.
Доказательство с нулевым разглашением, на которое когда-то свысока смотрело математическое сообщество, получило премию Абеля. Эта награда считается самой престижной для математиков.
«Признать их выдающийся вклад в теоретическую информатику и дискретную математику, а также его ведущую роль в превращении ее в центральную область современной математики», – было сказано на церемонии награждения.
Доказательство с нулевым разглашением оказалось важнее, чем более сложные алгоритмы. Исследования двух математиков по доказательству с нулевым разглашением не только вносят значительный вклад в основные вычисления современной математики, но также имеют большое практическое значение.
Во-первых, доказательство с нулевым разглашением имеет большое значение для сертификации цифровой валюты;
Во-вторых, нулевое разглашение при «Подтверждении знаний» также может использоваться для проверки личности, то есть, не раскрывая пароль, проверяющий просит другую сторону предоставить «Я знаю правильный пароль» через серию вопросов или предоставить доказательство в рамках информационной безопасности, что «Я тот, кто я есть».
«Теория «вычислительной сложности», которая занимается скоростью и эффективностью алгоритмов, находилась в зачаточном состоянии в 1970-х годах и сейчас является признанной областью как математики, так и теоретической информатики. Вычислительная сложность стала важной, обеспечивая теоретическую основу интернет-безопасности. Также в 1970-х годах новое поколение математиков осознало, что дискретная математика в информатике имеет новую область применения. Сегодня алгоритмы и аспекты интернет-безопасности являются неотъемлемой частью повседневной жизни для всех нас. Работы Ласло Ловаса и Ави Вигдерсона сыграли важную роль в этом развитии», – сказал Ханс Мунте-Каас, председатель комитета Абеля.
«Ловас и Вигдерсон были лидерами в этом развитии на протяжении последних десятилетий. Благодаря их лидерству дискретная математика и относительно молодая область теоретической информатики теперь стали центральными областями современной математики », – добавил Мунте-Каас.
