Automatic Reverse Engineering of Private Flight Control Protocols of UAVs

Algorithm 2

Generator matrix analysis and check of the field reconstruction algorithm.

Input: A cluster consists of the given command Com

Format of the command or the cluster

new dynamic field of a new command belongs to cluster

Output: Vector and generator matrix is 2 of the cluster

Check field value of the new command corresponding to

Initiation: ← length of check field, SP ← a set of all possible bits binary sequence

(1) for each bit in check field do

(2) flag = 0

(3) for  item in SP  do

(4) for  (Com , Com )  in    do

(5) if not  equation (12)  then

(6) flag = 1

(7) break

(8) end if

(9) end for

(10)if flag == 1 then

(11) break

(12)end if

(13)join item in

(14)end for

(15) end for

(16) Com   ← an arbitrary command in cluster

(17) 

(18) Check value ←