The present invention relates to identification method of an entity executed by an identification system from indexed distance data (d1, . . . , dn) corresponding to reference entities and comprising: a determination phase of a set (I) of indices of minima (index1, . . . , indexk) from said indexed distance binary data of length q&prime； comprising an execution step comprising, for each set of jth bits of indexed distance data contained in a list of data to be processed, j being an integer varying from q&prime；&minus；1 to 0, starting by the set of most significant bits of the data to be processed and finishing by the set of least significant bits of the data to be processed, the search of indices of minima comprising, if a number of indices of a first group of indices of indexed distance data (p) is greater than a remaining number of indexed data to be set aside (r), addition of said indices of a second group to the set of indices of minima； an identification phase of the entity to be identified from the reference entities corresponding to the stored reference biometric data determined associated with the indices of minimal distance data (index1, . . . , indexk), the operations on binary integers for conducting at least said execution step, being translated in the form of at least one Boolean circuit used to execute at least said execution step securely between the control server and the management server by means of a secure multi party computation protocol enabling secure evaluation of said Boolean circuit.
