Analysis device, analysis method, and analysis program

Abstract

An analysis device according to an embodiment includes a sorting unit and a deletion unit. The sorting unit sorts records of a table including records in which values of a first key (overlap deletion key) overlap by secure computation using a second key (sort key) different from the first key. The deletion unit deletes records other than one record at a predetermined position in a set by secure computation for each of the sets of the records which is included in the table subjected to sorting by the sorting unit and in which the first key overlaps.

What is claimed is 
     
         1 . An analysis device comprising:
 processing circuitry configured to:   sort records of a table including records in which values of a first key overlap by secure computation using a second key different from the first key; and   delete records other than one record at a predetermined position in a set by secure computation for each of the sets of the records which is included in the table subjected to sorting and in which the first key overlaps.   
     
     
         2 . The analysis device according to  claim 1 , wherein
 the processing circuitry is further configured to sort the records in the table in a designated order among ascending order and descending order.   
     
     
         3 . The analysis device according to  claim 1 ,
 wherein   the processing circuitry is further configured to delete records other than one record at the highest rank or the lowest rank in the set.   
     
     
         4 . An analysis method performed by an analysis device, the method comprising:
 sorting records of a table including records in which values of a first key overlap by secure computation using a second key different from the first key; and   deleting records other than one record at a predetermined position in a set by secure computation for each of the sets of the records which is included in the table subjected to sorting and in which the first key overlaps.   
     
     
         5 . A non-transitory computer-readable recording medium storing therein a analysis program causing that causes a computer to execute a process comprising:
 sorting records of a table including records in which values of a first key overlap by secure computation using a second key different from the first key; and   deleting records other than one record at a predetermined position in a set by secure computation for each of the sets of the records which is included in the table subjected to sorting and in which the first key overlaps.