安全性评价装置，安全性评价方法，以及程序制造方法及图纸

高效地评价对大规模的数据进行了隐匿后的数据库的安全性。数据库存储部(10)存储原数据库和隐匿数据库。附近记录探索部(11)对于隐匿数据库的各记录，通过对原数据库的附近探索获取附近记录集合。最附近记录计算部(13)计算隐匿数据库的各记录与附近记录集合的各记录的距离，从而获取最附近记录。再确定判定部(14)基于与隐匿数据库的各记录对应的原数据库的记录是否与最附近记录一致，计算该记录的再识别率。再识别率计算部(15)基于对隐匿数据库的各记录计算出的再识别率，计算隐匿数据库的再识别率。

【技术实现步骤摘要】
【国外来华专利技术】安全性评价装置，安全性评价方法，以及程序
本专利技术涉及评价对于数据库通过决定的方法或者概率的方法将个别数据隐匿后的数据库的安全性的技术。
技术介绍
作为对数据库(以下，称为“原数据库”)通过决定的方法将个别数据隐匿的技术，有k-匿名法(参照非专利文献1以及2)。而且，作为通过概率的方法进行隐匿的技术，有Pk-匿名法(参照非专利文献3以及4)。为了评价实施了这些隐匿处理的数据库(以下，称为“隐匿数据库”)的安全性，使用被称为记录链接的方法(参照非专利文献5以及6)。记录链接是通过要将某个记录进行再确定，来测量该记录可进行多少隐匿的方法。在现有技术中，计算尝试再确定的隐匿数据库的对象记录与原数据库的全部记录的距离，若最附近记录与对象记录一致则设为可再确定，将最附近记录数的倒数设为对象记录的再识别率。将其对隐匿数据库的全部记录实施，将合计了各记录的再识别率的值作为数据库的再识别率进行评价。现有技术文献非专利文献非专利文献1：KristenLeFevre,DavidJDeWitt,andRaghuRamakrishna本文档来自技高网...

【技术保护点】
1.一种安全性评价装置，包括：/n数据库存储部，存储由多个记录构成的原数据库、以及隐匿了所述原数据库的隐匿数据库；/n附近记录探索部，对于所述隐匿数据库的各记录，通过对于所述原数据库的附近探索，获取规定的附近数的附近记录集合；/n最附近记录计算部，对于所述隐匿数据库的各记录，计算与所述附近记录集合的各记录的距离，根据与该记录的距离获取最附近记录；/n再确定判定部，对于所述隐匿数据库的各记录，根据与该记录对应的所述原数据库的记录是否与所述最附近记录一致，计算该记录的再识别率；以及/n再识别率计算部，基于对所述隐匿数据库的各记录计算出的再识别率，计算所述隐匿数据库的再识别率。/n

【技术特征摘要】
【国外来华专利技术】20180508 JP 2018-0896411.一种安全性评价装置，包括：
数据库存储部，存储由多个记录构成的原数据库、以及隐匿了所述原数据库的隐匿数据库；
附近记录探索部，对于所述隐匿数据库的各记录，通过对于所述原数据库的附近探索，获取规定的附近数的附近记录集合；
最附近记录计算部，对于所述隐匿数据库的各记录，计算与所述附近记录集合的各记录的距离，根据与该记录的距离获取最附近记录；
再确定判定部，对于所述隐匿数据库的各记录，根据与该记录对应的所述原数据库的记录是否与所述最附近记录一致，计算该记录的再识别率；以及
再识别率计算部，基于对所述隐匿数据库的各记录计算出的再识别率，计算所述隐匿数据库的再识别率。


2.如权利要求1所述的安全性评价装置，还包括：
重复排除部，在所述附近记录集合的记录数比规定的阈值多的情况下，排除所述附近记录集合中的重复记录。


3.如权利要求2所述的安全性评价装置，
所述附近记录探索部将所述附近数设为所述原数据库的记...

【专利技术属性】
技术研发人员：长谷川聪，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：日本;JP