秘密数组访问装置、秘密数组访问方法以及程序与流程

技术特征：
1.一种秘密数组访问装置，包括：存储部，存储数组x'
→
的隐匿值的数组[x'
→
]、和与所述隐匿值的数组[x'
→
]的各要素对应的地址的数组a'
→
；刷新部，在将随机的置换设为ρ、将用所述置换ρ对所述数组x'
→
进行了置换后的数组设为x
→
、将用所述置换ρ对所述地址的数组a'
→
进行了置换后的地址的数组设为a
→
、将以f'为参数并表示从地址向标签的单射的函数设为tag
f’、将随机的参数设为f、将从所述地址的数组a
→
的各要素中通过所述函数tag
f
计算出的公开标签的数组设为b
→
时，求出所述参数f的隐匿值[f]、所述数组x
→
的隐匿值的数组[x
→
]、所述公开标签的数组b
→
；以及访问部，对于与从所输入的访问位置j的隐匿值[j]中通过所述函数tag和所述参数的隐匿值[f]计算出的标签对应的所述隐匿值的数组[x
→
]的要素，进行期望的访问。2.根据权利要求1所述的秘密数组访问装置，其中，所述秘密数组访问装置还包括事先计算部，该事先计算部将所述地址的数组a'
→
设为第0个地址的数组a
→
(0)
，将m设为自然数，对于1以上且m以下的各整数k，计算所述函数tag的随机的参数[f
(k)
]、随机的置换[ρ
(k)
]、以与所述置换[ρ
(k)
]对应的方式将所述地址的数组a'
→
重新排列后的地址的数组a
→
(k)
的隐匿值[a
→
(k)
]、通过使用所述参数[f
(k)
]的所述函数tag并从所述地址的数组a
→
(k)
的隐匿值[a
→
(k)
]的各要素中计算出的公开标签的数组b
→
(k)
，所述刷新部在第k次的执行时，将所述参数[f
(k)
]设为所述函数tag的参数[f]，将所述公开标签的数组b
→
(k)
设为所述公开标签的数组b
→
，求出以所述置换[ρ
(k)
]对所述隐匿值的数组[x'
→
]进行了置换后的隐匿值的数组[x
→
]。3.根据权利要求2所述的秘密数组访问装置，其中，所述事先计算部以第k个置换[ρ
(k)
]对第k
‑
1个地址的数组a
→
(k
‑
1)
进行置换，计算第k个地址的数组a
→
(k)
。4.根据权利要求2所述的秘密数组访问装置，其中，所述事先计算部生成第k个随机的置换[π
(k)
]，将第k
‑
1个置换[π
(k
‑
1)
]的逆置换inv([π
(k
‑
1)
])和第k个置换[π
(k)
]进行合成，计算所述置换[ρ
(k)
]，所述事先计算部以第k个置换[π
(k)
]对所述地址的数组a
→
(0)
进行置换，计算第k个地址的数组a
→
(k)
。5.一种秘密数组访问方法，其中，在存储部中存储了数组x'
→
的隐匿值的数组[x'
→
]、和与所述隐匿值的数组[x'
→
]的各要素对应的地址的数组a'
→
，刷新部在将随机的置换设为ρ、将以所述置换ρ对所述数组x'
→
进行了置换后的数组设为x
→
、将以所述置换ρ对所述地址的数组a'
→
进行了置换后的地址的数组设为a
→
、将以f'为参数并表示从地址向标签的单射的函数设为tag
f’、将随机的参数设为f、将从所述地址的数组a
→
的各要素中通过函数tag
f
计算出的公开标签的数组设为b
→
时，求出所述参数f的隐匿值[f]、所述数组x
→
的隐匿值的数组[x
→
]、和所述公开标签的数组b
→
，访问部对于与从所输入的访问位置j的隐匿值[j]中通过所述函数tag和所述参数的隐匿值[f]计算出的标签对应的所述隐匿值的数组[x
→
]的要素，进行期望的访问。6.一种程序，用于使计算机作为权利要求1至4中任一项所述的秘密数组访问装置发挥功能。

技术总结
高效地进行对数组的访问而不公开访问了的位置。存储部(10)存储数组x'


技术研发人员：滨田浩气 市川敦谦
受保护的技术使用者：日本电信电话株式会社
技术研发日：2020.01.09
技术公布日：2021/10/19