秘密读写装置、秘密读写方法、以及程序制造方法及图纸

不公开访问的位置而高效地进行对于数组的数据读入或数据写入。秘密读写装置(1)将读入命令或者写入命令作为输入，在输入了读入命令时输出作为隐匿文的数组[a]的第x元素的隐匿文[a[x]]，在输入了写入命令时对隐匿文的数组[a]的第x元素即隐匿文[a[x]]相加隐匿文[d]。秘密读入单元(12)从隐匿文的数组[a]读入第x元素即隐匿文[a[x]]。缓冲器加法单元(13)向隐匿文[a[x]]相加未反映值c的隐匿文[c]。缓冲器追加单元(14)向写入缓冲器[b]追加隐匿文[x]和隐匿文[d]。在写入缓冲器[b]的元素数超过了规定的值时，秘密写入单元(15)向隐匿文的数组[a]的隐匿文的向量[b

Secret reading and writing device, secret reading and writing method, and program

【技术实现步骤摘要】
【国外来华专利技术】秘密读写装置、秘密读写方法、以及程序
本专利技术涉及加密应用技术，特别涉及不公开访问的位置而进行对于数组的数据的读入或写入的技术。
技术介绍
作为不复原加密后的数值而得到确定的运算结果的方法，有称为秘密计算的方法(例如，参照非专利文献1)。在非专利文献1中记载的方法中，进行使数值的片断分散在三个秘密计算装置中的加密，通过三个秘密计算装置进行协调计算，可以不将数值复原，而在被分散在三个秘密计算装置中的状态、即仍被加密的状态下保持加减法、常数加法、乘法、常数倍、逻辑运算(“非”、“与”、“或”、“异或”)、数据形式变换(整数、二进制数)的结果。在不公开访问的位置i，进行数组的第i数据的读入或对数组的第i数据写入值d的情况下，经常装作已对全部的元素进行了访问(例如，参照非专利文献2)。现有技术文献非专利文献非专利文献1：千田浩司、濱田浩気、五十嵐大、高橋克巳、“軽量検証可能3パーティ秘匿関数計算の再考”、CSS、2010年非专利文献2：MarcelKellerandPeterScholl,"Effici本文档来自技高网...

【技术保护点】
1.一种秘密读写装置，/n其将包含大小为n的隐匿文的数组[a]＝([a[0]],[a[1]],…,[a[n-1]])和访问位置x的隐匿文[x]的读入命令、或者包含所述隐匿文的数组[a]和所述隐匿文[x]及写入值d的隐匿文[d]的写入命令作为输入，在输入了所述读入命令时，输出所述隐匿文的数组[a]的第x元素即隐匿文[a[x]]，在输入了所述写入命令时，对所述隐匿文的数组[a]的第x元素即隐匿文[a[x]]相加隐匿文[d]，/n所述秘密读写装置包括：/n缓冲器存储单元，存储2个隐匿文的向量[b

【技术特征摘要】
【国外来华专利技术】20170921 JP 2017-1812641.一种秘密读写装置，
其将包含大小为n的隐匿文的数组[a]＝([a[0]],[a[1]],…,[a[n-1]])和访问位置x的隐匿文[x]的读入命令、或者包含所述隐匿文的数组[a]和所述隐匿文[x]及写入值d的隐匿文[d]的写入命令作为输入，在输入了所述读入命令时，输出所述隐匿文的数组[a]的第x元素即隐匿文[a[x]]，在输入了所述写入命令时，对所述隐匿文的数组[a]的第x元素即隐匿文[a[x]]相加隐匿文[d]，
所述秘密读写装置包括：
缓冲器存储单元，存储2个隐匿文的向量[b0]、[b1]构成的写入缓冲器[b]＝([b0],[b1])；
缓冲器追加单元，在被输入了所述写入命令时，向所述隐匿文的向量[b0]追加所述隐匿文[x]，向所述隐匿文的向量[b1]追加所述隐匿文[d]；
秘密写入单元，在所述写入缓冲器[b]的元素数超过了规定的值时，向所述隐匿文的数组[a]之中所述隐匿文的向量[b0]表示的访问位置相加所述隐匿文的向量[b1]表示的值；
秘密读入单元，在被输入了所述读入命令时，从所述隐匿文的数组[a]读入第x元素即隐匿文[a[x]]；以及
缓冲器加法单元，向所述隐匿文的数组[a]的第x元素即隐匿文[a[x]]相加未反映值c的隐匿文[c]，即相加所述隐匿文的向量[b1]的元素之中所述隐匿文的向量[b0]表示的访问位置与所述隐匿文[x]表示的访问位置相等的元素的总和。


2.如权利要求1所述的秘密读写装置，
所述缓冲器加法单元通过下式

，
计算所述未反映值c的隐匿文[c]。


3.如权利要求1所述的秘密读写装置，
所述缓冲器加法单元通过下式

，
计算所述未反映值c的隐匿文[c]。


4.如权利要求1所述的秘密读写装置，
所述隐匿文的数组[a]、所述隐匿文[x]和所述隐匿文[d]是，通过将t设为1以上的整数，设s≧2t-1，通过...

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