Speaker
Description
This talk presents a method for detecting and restoring integer datasets that have been manipulated by operations involving non-integral real-number multiplication and rounding. Detecting and restoring such manipulated integer datasets is not straightforward, nor are there any known solutions. We introduce the manipulation process, which was motivated by an actual case of fraud on the TV program "Pruduce X 101", and survey several areas of literature dealing with the possibility that manipulation may have happened or might occur.
From our mathematical analysis of the manipulation process, we can prove that the non-integral real number a used in the multiplication exists not as a single real number but as an interval containing infinitely many real numbers, any of which could have been used to produce the same manipulation result.
Based on these analytic findings, we provide an algorithm that can detect and restore manipulated integer datasets. To validate our algorithm, we applied it to 40,000 test datasets that were randomly generated using controllable parameters that matched the real fraud case. Our results indicated that the algorithm detected and perfectly restored all datasets for which the value of the non-integral real number was at least 16 and the number of data entries was at least 40.
This is joint work with Taejung Park (Duksung Women's University) and Hyunjoo Song (Soongsil University).
