Матрицы Вандермонда: интерполяция и криптографическое разделение секрета
В алгебраической теории полиномиальной интерполяции и цифровой обработке сигналов существует совершенно особый класс матриц, обладающих уникальной геометрической структурой геометрических прогрессий — матрицы Вандермонда. Названные в честь французского математика Александра Теофила Вандермонда, эти матрицы формируют теоретический фундамент для задач восстановления гладких кривых по набору заданных экспериментальных точек. Несмотря на свою феноменальную важность в теории помехоустойчивого кодирования (коды Рида-Соломона), матрицы Вандермонда печально известны своей катастрофически плохой обусловленностью в вещественной арифметике. Однако именно их алгебраическая мощь легла в основу одного из самых красивых криптографических алгоритмов современности — схемы разделения секрета Шамира.