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

Algorithm 1

Trace synchronization.

Require: 1) The raw sensor data sequence: . 2) The threshold for accelerometer and gyroscope: and .

Ensure: The start point of the sensor data sequence: .

1: Initialize a sliding window for each dimension , set the window size to . Initialize the threshold for each dimension according to the sensor type.

2: for each dimension do

3: Forward the sliding window along the raw sensor data sequence , calculate the average value inside the window as .

4: ifthen

5:  Set the start point of the window as . Stop forwarding the window .

6: Find the first points among the point set for all dimensions. Set the average value of the points as .