Ну, если эллипс построениями не отличается от окружности, то ничего с этим не поделаешь. Отличить же кривую от эллипса (или, во всяком случае, от кривых довольно узкого класса), возможно, можно «с вероятностью 1» следующим образом. Последовательно выбирать случайным образом тройки точек на кривой, и строить точку пересечения срединных перпендикуляров соответствующего треугольника. Если все эти точки будут совпадать с заданным «центром» «произвольной» кривой, то мне представляется это странным. Или построения, проводимые по аналогии с доказательством теоремы Понселе-Штейнера как раз и должны давать такой результат?
С другой стороны, может быть, что более достоверно распознать обман, чем «с вероятностью 1» может быть проблематично, ибо может оказаться, что все отдельные точки, получаемые при «распознающем» построении, совпадают с точками пересечения данной кривой и окружности с данным центром.