[发明专利]秘密读取装置、秘密写入装置、它们的方法以及记录介质

权利要求书

1.一种秘密读取装置，是将隐匿文的数组和读取位置的隐匿文作为输入，输出该隐匿文的数组的该读取位置的元素的秘密读取装置，

该秘密读取装置反复生成将基于表现所述读取位置的向量和基于所述隐匿文的数组的向量的内积设为元素的新的隐匿文的数组，直至所述新的隐匿文的数组的元素数为1为止，将元素数为1的所述新的隐匿文的数组作为所述读取位置的元素输出。

2.如权利要求1所述的秘密读取装置，

将n,k设为2以上的整数，将j设为1以上k以下的各整数，

所述秘密读取装置是，将大小为n的隐匿文的数组[a₀]＝([a₀[0]],[a₀[1]],…,[a₀[n-1]])和读取位置x的隐匿文[x]设为输入，输出隐匿文的数组[a₀]的第x元素即隐匿文[a₀[x]]的装置，包括：

向量创建单元，对于各整数j，使用隐匿文[x]创建隐匿文的向量[v_j]；

压缩计算单元，对于各整数j，使用隐匿文的数组[a_j-1]和隐匿文的向量[v_j]，创建隐匿文的数组[a_j]；以及

读取单元，将元素数为1的隐匿文的数组[a_k]作为隐匿文的数组[a₀]的第x个元素即隐匿文[a₀[x]]输出。

3.如权利要求2所述的秘密读取装置，

将m₁,m₂,…,m_k设为满足n≦m₁×m₂×…×m_k的自然数，

将n_j设为以下式定义的整数，将i设为0以上小于n_j的各整数

，

所述压缩计算单元是，对于各整数i，创建将使用隐匿文的数组[a_j-1]创建的隐匿文的向量[b_j,i]、和所述隐匿文的向量[v_j]的内积作为第i元素的所述隐匿文的数组[a_j]的单元。

4.如权利要求3所述的秘密读取装置，

所述向量创建单元是，对于各整数j，将x_j设为以下式定义的整数

，

创建第x_jmod m_j个元素为1、其它的元素为0的大小为m_j的所述隐匿文的向量[v_j]的单元，

所述压缩计算单元是，对于各整数i，创建[b_j,i]＝([a_j-1[m_ji+0]],[a_j-1[m_ji+1]],…,[a_j-1[m_ji+m_j-1]])、并且λ≧|a_j-1|时[a_j-1[λ]]＝0的所述隐匿文的向量[b_j,i]的单元。

5.如权利要求4所述的秘密读取装置，

所述隐匿文的数组[a₀]以及所述隐匿文[x]是，通过秘密分散而隐匿的值，在该秘密分散中，将t设为1以上的整数，s≧2t-1，在将明文分割为s个得到的份额中，如果任意的t个份额聚齐，则能够复原明文，从小于t个的份额中不能得到与明文有关的任何的信息，

k,m_i(i＝1,2,…,k)，是以下式

定义的值。