Just Shake Them Together: Imitation-Resistant Secure Pairing of Smart Devices via Shaking

Algorithm 2

Data interpolation.

Require: 1) The synchronized raw sensor data sequence: . 2) The threshold of the cross correlation coefficient: .

Ensure: The interpolated sensor data sequence: .

1: Set the window size . Set the index of the sliding window . Set the cross correlation coefficient .

2: whiledo

3: Set the window size .

4: for the length of do

5:  Smooth the value to with the average value in the sliding window.

6:  Forward the sliding window, set .

7: Conduct cross correlation between and , get the coefficient .

8: Set the window size . Smooth the sequence to with the sliding window.