CN103392197B - 代理计算系统、方法、委托装置 - Google Patents
代理计算系统、方法、委托装置 Download PDFInfo
- Publication number
- CN103392197B CN103392197B CN201280010622.1A CN201280010622A CN103392197B CN 103392197 B CN103392197 B CN 103392197B CN 201280010622 A CN201280010622 A CN 201280010622A CN 103392197 B CN103392197 B CN 103392197B
- Authority
- CN
- China
- Prior art keywords
- calculation
- random number
- group
- result
- probability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/26—Testing cryptographic entity, e.g. testing integrity of encryption key or encryption algorithm
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Complex Calculations (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
将G,H设为循环群,将M设为2以上的整数,设i=1,……,M,将f设为向群G写入群H的元xi的同态函数,将Ri以及R0设为在群G中具有值的概率变量,将ri设为概率变量Ri的实现值,将r0设为概率变量R0的实现值,将ai设为0以上的整数的随机数,随机数生成部(11)生成随机数a1,a2,……,aM。标本器(21)能够计算f(x1)r1,f(x2)r2,……,f(xM)rM,将其计算结果分别设为z1,z2,……,zM。幂计算部(12)计算(z1)a1,(z2)a2,……,(zM)aM。可扩展随机化标本器(22)能够计算f(x1 a1×x2 a2×……×xM aM)r0,将其计算结果设为z0。判定部(16)判定是否为(z1)a1×(z2)a2×……×(zM)aM=z0。
Description
技术领域
本发明涉及计算机的计算技术。特别涉及使用在其他计算机中进行的计算结果进行计算的技术。
背景技术
通过发明人提出了使用以下说明的可随机化标本器以及标本器,计算对于某输入x的f(x)的技术(例如,参照非专利文献1。)。
将R设为在群G中具有值的概率变量。将关于w∈G,在每次提供0以上的整数a时返回与跟随概率变量R的标本r’对应的war’者称为关于w具有误差R的可随机化标本器(randomizablesampler)。另外,在可随机化标本器中,概率变量R的分布与整数a无关系。
此外,将关于w∈G,在每次接受请求时返回与跟随概率变量R的标本r’对应的wr’者称为关于w具有误差R的标本器(sampler)。
可随机化标本器以及标本器使用被称为黑匣(blackbox)的函数,分别计算war’以及wr’。
将r1以及r2作为概率变量R的实现值,在关于f(x)具有误差R的可随机化标本器的输出f(x)ar1、与关于f(x)具有误差R的标本器的输出f(x)r2的a次方(f(x)r2)a相等的情况下,r1以及r2以高概率为群G的单位元eg。因此,此时,由于f(x)r2=f(x)eg=f(x),所以标本器的输出f(x)r2成为要求得的f(x)。
现有技术文献
非专利文献
非专利文献1:GoYamamoto,TetsutaroKobayashi,”Self-CorrectorsforCryptographicModules”,The2011SymposiumonCryptographyandInformationSecurity,2F1-1,2001.
发明内容
发明要解决的课题
在背景技术中记载的技术中,为了计算对于某x的f(x)的值,需要在可随机化标本器以及标本器中使用黑匣函数使其计算至少2回。因此,将M设为2以上的整数,为了分别计算对于M个输入x1,x2,……,xM的f(x1),f(x2),……,f(xM),需要在可随机化标本器以及标本器中使用黑匣使其计算至少2M回。这是因为需要在可随机化标本器以及标本器中分别对M个输入x1,x2,……,xM使用黑匣使其计算至少2回。
本发明的目的在于,提供一种技术,该技术将使用黑匣而计算的次数变得比2M回少的同时分别计算对于M个输入x1,x2,……,xM的f(x1),f(x2),……,f(xM)。
用于解决课题的手段
通过本发明的一个方式,将G,H设为循环群,将M设为2以上的整数,设i=1,……,M,将f设为向群G写入群H的元xi的同态函数,将Ri以及R0设为在群G中具有值的概率变量,将ri设为概率变量Ri的实现值,将r0设为概率变量R0的实现值,将ai设为0以上的整数的随机数,生成随机数a1,a2,……,aM。能够计算f(x1)r1,f(x2)r2,……,f(xM)rM,将其计算结果分别设为z1,z2,……,zM。计算(z1)a1,(z2)a2,……,(zM)aM。能够计算f(x1 a1×x2 a2×……×xM aM)r0,将其计算结果设为z0。判定是否为(z1)a1×(z2)a2×……×(zM)aM=z0。
发明效果
能够将使用黑匣计算的次数最小变为M+1回。
附图说明
图1是用于说明实施方式的代理计算系统的结构的模块图。
图2是用于说明实施方式的委托装置以及计算装置的结构的模块图。
图3是用于说明实施方式的代理计算系统的处理的流程图。
具体实施方式
以下,参照附图说明本发明的一个实施方式。
将G,H设为循环群,将M设为2以上的整数,设i=1,……,M,将f设为向群G写入群H的元xi的同态函数,将Ri以及R0设为在群G中具有值的概率变量,将ri设为概率变量Ri的实现值,将r0设为概率变量R0的实现值,将ai设为0以上的整数的随机数。
委托装置1的随机数生成部11生成0以上的整数的随机数a1,a2,……,aM(步骤S1)。关于生成的随机数a1,a2,……,aM的信息被发送至幂计算部12以及计算装置2。
控制部13将1代入t(步骤S2)。
委托装置1的第一委托部14将委托f(x1)r1,f(x2)r2,……,f(xM)rM的计算的委托信息发送至计算装置2(步骤S3)。例如,委托信息包含作为群H的元的x1,x2,……,xM。若计算装置2能够计算f(x1)r1,f(x2)r2,……,f(xM)rM,则在委托信息中也可以不包含x1,x2,……,xM。
计算装置2的标本器21能够计算f(x1)r1,f(x2)r2,……,f(xM)rM,将其计算结果分别设为z1,z2,……,zM(步骤S4)。计算结果z1,z2,……,zM被发送至委托装置1。即,关于f(x1)r1的计算结果变为z1,关于f(x2)r2的计算结果变为z2,……,关于f(xM)rM的计算结果变为zM。
在本申请中,能够计算表示能够以不能忽略的概率以上的概率计算。不能忽略的概率是将作为关于安全参数k的广义单调增加函数的多项式设为多项式Φ(k),1/Φ(k)以上的概率。
在此,计算f(x)r是计算被定义为f(x)r的式的值。若能够最终地计算式f(x)r的值,则不问途中的计算方法。这与在本申请中出现的其他式的计算也同样。
委托装置1的幂计算部12将计算结果z1,z2,……,zM分别进行a1,a2,……,aM次幂运算(步骤S5)。即,计算(z1)a1,(z2)a2,……,(zM)aM。(z1)a1,(z2)a2,……,(zM)aM被存储至第一存储部17。
在此,设i=1,2,……,M,(zi)的右上角的ai是ai。像这样,在本申请中,将α设为第一字符,将β设为第二字符,将γ设为数字而记载αβγ的情况下,其βγ表示βγ,即β的下标γ。
委托装置1的第二委托部15将委托f(x1 a1×x2 a2×……×xM aM)r0的计算的委托信息发送至计算装置2(步骤S6)。例如,委托信息包含作为群H的元的x1,x2,……,xM。若计算装置2能够计算f(x1)r1,f(x2)r2,……,f(xM)rM,则委托信息也可以不包含x1,x2,……,xM。
计算装置2的可扩展随机化标本器22能够计算f(x1 a1×x2 a2×……×xM aM)r0,将其计算结果设为z0(步骤S7)。计算结果z0被发送至委托装置1,被存储至委托装置1的第二存储部18。
可扩展随机化标本器22使用随机数a1,a2,……,aM,对f(x1×x2×……×xM)进行随机化,基于具有不依赖于随机数a1,a2,……,aM的分布的概率变量R0提供误差。
例如,可扩展随机化标本器22使用作为将x1 a1×x2a2×……×xM aMhs设为自变量的黑匣的概率的函数F计算f(x1 a1×x2 a2×……×xM aM)r0的值。即,可扩展随机化标本器22例如计算F(x1 a1×x2 a2×……×xM aMhs)f(h)-s的值,设为z0。在此,h是群H的生成元,s是0以上的整数的随机数。在此,概率的函数F是以规定的概率以上的概率输出与函数f相同值的概率的函数。即,对任意的输入xc∈H以规定的概率以上的概率成为F(xc)=f(xc)。
若将U设为群H的一致分布,设概率变量R0=F(U)f(U)-1,则F(x1 a1×x2 a2×……×xM aMhs)f(h)-s的分布变得与f(x1 a1×x2 a2×……×xM aM)R0的分布相等。这是因为F(x1 a1×x2 a2×……×xM aMhs)f(h)-s=f(x1 a1×x2 a2×……×xM aMhs)R0f(h)-s=f(x1 a1×x2 a2×……×xM aM)f(h)sR0f(h)-s=f(x1 a1×x2 a2×……×xM aM)R0。在上述式展开中,由于f的同态函数的性质以及R0=F(U)f(U)-1=F(x1 a1×x2 a2×……×xM aMhs)f(x1 a1×x2 a2×……×xM aMhs)-1,使用F(x1 a1×x2 a2×……×xM aMhs)=f(x1 a1×x2 a2×……×xM aMhs)R0的性质
委托装置1的判定部16使用从第一存储部17读入的(z1)a1,(z2)a2,……,(zM)aM以及从第二存储部18读入的z0,判定是否为(z1)a1×(z2)a2×……×(zM)aM=z0(步骤S8)。
在(z1)a1×(z2)a2×……×(zM)aM=z0的情况下,如后述那样,该情况下的z1,z2,……,zM分别成为f(x1),f(x2),……,f(xM)。因此,输出部19将该情况下的z1,z2,……,zM分别作为f(x1),f(x2),……,f(xM)而输出(步骤S9)。
在(z1)a1×(z2)a2×……×(zM)aM=z0的情况下,为(f(x1)r1)a1×(f(x2)r2)a2×……×(f(xM)rM)aM=f(x1 a1×x2 a2×……×xM aM)r0,若考虑函数f是同态函数,则为r1 a1×r2 a2×……×rM aM=r0。此时,发明人看出r1,r2,……,rM是群G的单位元eg的可能性非常高。
原因是,第一,通过如非专利文献1所示的代理计算的原理,判定为(z1)a1×(z2)a2×……×(zM)aM=z0,能够以非常高的概率判定为z0=f(x1 a1×x2 a2×……×xM aM)。第二,由于f(x1 a1×x2 a2×……×xM aM)=f(x1)a1×f(x2)a2×……×f(xM)aM,所以z0=f(x1 a1×x2 a2×……×xM aM)成立,则z0=f(x1)a1×f(x2)a2×……×f(xM)aM成立。第三,关于将ai设为0以上的整数的随机数而计算z0=f(x1 a1×x2 a2×……×xM aM)的任意的方法,若重复此方法,则使用如参考文献1以及参考文献2所示的方法,能够从z0=f(x1)a1×f(x2)a2×……×f(xM)aM导出关于各i的f(xi)。第四,通过与在第三中使用的方法完全相同的方法、使用与在第三中使用的整数ai完全相同的值,也能够从(z1)a1×(z2)a2×……×(zM)aM导出关于各i的zi。由以上,若(z1)a1×(z2)a2×……×(zM)aM=z0=f(x1 a1×x2 a2×……×xM aM)=f(x1)a1×f(x2)a2×……×f(xM)aM,则关于各i,zi=f(xi)的可能性非常高。因此,若(z1)a1×(z2)a2×……×(zM)aM=z0,则r1,r2,……,rM是群G的单位元eg的可能性非常高。
〔参考文献1〕M.Bellare,J.Garay,andT.Rabin,“FastBatchVerificationforModularExponentiationandDigitalSignatures,”AdvancesinCryptology-EUROCRYPT'98,LNCS1403,pp.236-250,Springer-Verlag,1998.
〔参考文献2〕K.ChidaandG.Yamamoto,“BatchProcessingofInteractiveProofs,”TopicsinCryptology-CT-RSA2007,LNCS4377,pp.196-207,Springer,2007.
因此,在(z1)a1×(z2)a2×……×(zM)aM=z0的情况下,成为z1=f(x1)r1=f(x1)eg=f(x1),z2=f(x2)r2=f(x2)eg=f(x2),……,zM=f(xM)rM=f(x1)eg=f(xM)。
控制部13判定是否为t=T(步骤S10)。T是预先决定的1以上的整数。若t=T,则输出部19输出不能计算的信息,例如记号“⊥”(步骤S11),并结束处理。在非t=T的情况下,控制部13仅将t增量1,即将t+1代入t(步骤S12),并返回步骤S3。
不能计算的信息(在此例中是记号“⊥”)表示计算装置2进行正确计算的可靠性低于由T决定的基准。换言之,表示通过T回的重复未能进行正确的运算。
在步骤S12之后,与上述相同,委托装置1使在计算装置2中计算z1,z2,……,zM的全部或一部分(步骤S3,步骤S4)。幂计算部12分别关于计算出的全部或一部分z1,z2,……,zM,使用对应的随机数a1,a2,……,aM进行求幂(步骤S5)。求幂后的(z1)a1,(z2)a2,……,(zM)aM被存储至第一存储部17。
在步骤S8的处理中,z0,(z1)a1,(z2)a2,……,(zM)aM的至少一个被多个存储至第一存储部17以及第二存储部18的情况下,分别针对通过分别从在第一存储部17以及第二存储部18中存储的z0,(z1)a1,(z2)a2,……,(zM)aM中逐个地选择而构成的z0,(z1)a1,(z2)a2,……,(zM)aM的全部的组(z0,(z1)a1,(z2)a2,……,(zM)aM),判定部16判定是否满足(z1)a1×(z2)a2×……×(zM)aM=z0的关系(步骤S8)。
例如,将k0,k1,……,kM设为1以上的整数,设为k0个z0、k1个z1、……、kM个zM被存储至第一存储部17以及第二存储部18。此时,通过分别从在第一存储部17以及第二存储部18中存储的z0,(z1)a1,(z2)a2,……,(zM)aM中逐个地选择而构成的z0,(z1)a1,(z2)a2,……,(zM)aM的组(z0,(z1)a1,(z2)a2,……,(zM)aM)存在k0×k1×k2×……×kM个。因此,判定部16分别针对k0×k1×k2×……×kM个组(z0,(z1)a1,(z2)a2,……,(zM)aM),判定是否满足(z1)a1×(z2)a2×……×(zM)aM=z0的关系。
在第一次的步骤S8的处理中满足(z1)a1×(z2)a2×……×(zM)aM=z0的关系的情况下,标本器21使用M回黑匣进行z1,z2,……,zM的计算,可扩展随机化标本器22使用1回黑匣F进行z0的计算,参照黑匣的次数为总计M+1回。像这样,能够将使用黑匣而计算的次数最小变为M+1回。
[变形例等]
概率变量R0,R1,……,RM可以相同也可以不同。
随机数生成部11通过生成一致随机数,代理计算系统的安全性变得最高。但是,在求得的安全性的级别不那么高的情况下,随机数生成部11也可以生成不是一致随机数的随机数。
此外,委托装置1也可以将多个委托信息汇总并提供至计算装置2,将对应的z0,z1,z2,……,zM多个汇总并取得。由此,能够减少委托装置1与计算装置2之间的交换次数。
委托装置1以及计算装置2的各部之间的数据的交换可以直接进行,也可以通过未图示的存储部进行。
其他,本发明不限定于上述的实施方式。例如,上述的各种处理不仅根据记载在时域中执行,也可以根据执行处理的装置的处理能力或需要而并行或单独执行。
例如,在z0,(z1)a1,(z2)a2,……,(zM)aM的至少一个被多个存储至第一存储部17以及第二存储部18的情况下,如图3中虚线所示那样,判定部16也可以在步骤S5与步骤S6之间进行步骤S8的处理。
此外,在通过计算机实现上述的结构的情况下,通过程序记述各装置应有的功能的处理内容。然后,通过将该程序通过计算机执行,在计算机上实现上述处理功能。
记述该处理内容的程序能够记录在计算机可读取的记录介质中。作为计算机可读取的记录介质,也可以是例如磁记录装置、光盘、光磁记录介质、半导体存储器等的任一种。
其他,不用说在不脱离本发明的主旨的范围中能够适当变更。
Claims (6)
1.一种涉及使用在其他计算机中进行的计算结果进行计算的技术的代理计算系统,其能够将使用黑匣计算的次数最小变为M+1回,其中,将G,H设为循环群,将M设为2以上的整数,设i=1,……,M,将f设为向群G写入群H的元xi的同态函数,将Ri以及R0设为在群G中具有值的概率变量,将ri设为概率变量Ri的实现值,将r0设为概率变量R0的实现值,将ai设为0以上的整数的随机数,所述代理计算系统包含:
随机数生成部,生成随机数a1,a2,……,aM;
标本器,能够计算f(x1)r1,f(x2)r2,……,f(xM)rM,将其计算结果分别设为z1,z2,……,zM;
幂计算部,计算(z1)a1,(z2)a2,……,(zM)aM;
可扩展随机化标本器,能够计算f(x1 a1×x2 a2×……×xM aM)r0,将其计算结果设为z0;
判定部,判定是否为(z1)a1×(z2)a2×……×(zM)aM=z0。
2.在权利要求1的代理计算系统中,
将以规定的概率以上的概率输出与函数f相同值的概率的函数设为F,将群H的生成元设为h,将0以上的整数的随机数设为s,
上述可扩展随机化标本器计算F(x1 a1×x2 a2×……×xM aMhs)f(h)-s的值,将其计算结果设为z0。
3.一种涉及使用在其他计算机中进行的计算结果进行计算的技术的代理计算方法,其能够将使用黑匣计算的次数最小变为M+1回,其中,将G,H设为循环群,将M设为2以上的整数,设i=1,……,M,将f设为向群G写入群H的元xi的同态函数,将Ri以及R0设为在群G中具有值的概率变量,将ri设为概率变量Ri的实现值,将r0设为概率变量R0的实现值,将ai设为0以上的整数的随机数,所述代理计算方法包含:
随机数生成步骤,随机数生成部生成随机数a1,a2,……,aM;
标本提取步骤,标本器能够计算f(x1)r1,f(x2)r2,……,f(xM)rM,将其计算结果分别设为z1,z2,……,zM;
幂计算步骤,幂计算部计算(z1)a1,(z2)a2,……,(zM)aM;
可扩展随机化标本提取步骤,可扩展随机化标本器能够计算f(x1 a1×x2 a2×……×xM aM)r0,将其计算结果设为z0,
判定步骤,判定部判定是否为(z1)a1×(z2)a2×……×(zM)aM=z0。
4.在权利要求3的代理计算方法中,
将以规定的概率以上的概率输出与函数f相同值的概率的函数设为F,将群H的生成元设为h,将0以上的整数的随机数设为s,
上述可扩展随机化标本提取步骤计算F(x1 a1×x2 a2×……×xM aMhs)f(h)-s的值,将其计算结果设为z0。
5.一种涉及使用在其他计算机中进行的计算结果进行计算的技术的委托装置,其能够将使用黑匣计算的次数最小变为M+1回,其中,将G,H设为循环群,将M设为2以上的整数,设i=1,……,M,将f设为向群G写入群H的元xi的同态函数,将Ri以及R0设为在群G中具有值的概率变量,将ri设为概率变量Ri的实现值,将r0设为概率变量R0的实现值,将ai设为0以上的整数的随机数,所述委托装置包含:
随机数生成部,生成随机数a1,a2,……,aM;
幂计算部,使用能够计算f(x1)r1,f(x2)r2,……,f(xM)rM的标本器的计算结果z1,z2,……,zM,计算(z1)a1,(z2)a2,……,(zM)aM;
判定部,使用上述幂计算部的计算结果以及能够计算f(x1 a1×x2 a2×……×xM aM)r0的可扩展随机化标本器的计算结果z0,判定是否为(z1)a1×(z2)a2×……×(zM)aM=z0。
6.在权利要求5的委托装置中,
将以规定的概率以上的概率输出与函数f相同值的概率的函数设为F,将群H的生成元设为h,将0以上的整数的随机数设为s,
上述可扩展随机化标本器计算F(x1 a1×x2 a2×……×xM aMhs)f(h)-s的值,将其计算结果设为z0。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011047840 | 2011-03-04 | ||
JP2011-047840 | 2011-03-04 | ||
PCT/JP2012/055404 WO2012121152A1 (ja) | 2011-03-04 | 2012-03-02 | 代理計算システム、方法、依頼装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103392197A CN103392197A (zh) | 2013-11-13 |
CN103392197B true CN103392197B (zh) | 2016-04-13 |
Family
ID=46798116
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280010622.1A Active CN103392197B (zh) | 2011-03-04 | 2012-03-02 | 代理计算系统、方法、委托装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9542155B2 (zh) |
EP (1) | EP2667371B8 (zh) |
JP (1) | JP5526284B2 (zh) |
CN (1) | CN103392197B (zh) |
WO (1) | WO2012121152A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6067856B2 (ja) * | 2013-07-18 | 2017-01-25 | 日本電信電話株式会社 | 計算装置、計算方法、およびプログラム |
CN105264539B (zh) | 2013-07-18 | 2018-02-27 | 日本电信电话株式会社 | 密钥云系统、解密方法、以及计算机可读取记录介质 |
CN105339995B (zh) | 2013-07-18 | 2018-04-06 | 日本电信电话株式会社 | 解密装置、解密能力提供装置、其方法、以及记录介质 |
CN105637802B (zh) | 2013-10-16 | 2019-09-06 | 日本电信电话株式会社 | 密钥装置、密钥云系统、解密方法、以及程序 |
US10275960B2 (en) | 2014-05-13 | 2019-04-30 | Nippon Telegraph And Telephone Corporation | Security system, management apparatus, permission apparatus, terminal apparatus, security method and program |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5046094A (en) * | 1989-02-02 | 1991-09-03 | Kabushiki Kaisha Toshiba | Server-aided computation method and distributed information processing unit |
CN1645332A (zh) * | 2004-01-20 | 2005-07-27 | 国际商业机器公司 | 不可靠计算环境中使用扰乱计算单元的分布式计算 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2877453A1 (fr) * | 2004-11-04 | 2006-05-05 | France Telecom | Procede de delegation securisee de calcul d'une application bilineaire |
CN101911153B (zh) * | 2008-01-21 | 2014-08-20 | 日本电信电话株式会社 | 秘密计算系统、秘密计算方法、秘密计算装置 |
JP5161177B2 (ja) * | 2009-09-04 | 2013-03-13 | 日本電信電話株式会社 | 代理計算依頼装置、代理計算依頼方法、代理計算依頼プログラム、記録媒体 |
JP5379869B2 (ja) * | 2010-01-12 | 2013-12-25 | 日本電信電話株式会社 | 代理計算システム、方法、依頼装置、プログラム及びその記録媒体 |
WO2012057134A1 (ja) * | 2010-10-26 | 2012-05-03 | 日本電信電話株式会社 | 代理計算システム、計算装置、能力提供装置、代理計算方法、能力提供方法、プログラム、及び記録媒体 |
JP5412414B2 (ja) * | 2010-12-08 | 2014-02-12 | 株式会社日立製作所 | 検索可能暗号処理システム |
-
2012
- 2012-03-02 JP JP2013503508A patent/JP5526284B2/ja active Active
- 2012-03-02 WO PCT/JP2012/055404 patent/WO2012121152A1/ja active Application Filing
- 2012-03-02 CN CN201280010622.1A patent/CN103392197B/zh active Active
- 2012-03-02 EP EP12755320.4A patent/EP2667371B8/en active Active
- 2012-03-02 US US14/002,481 patent/US9542155B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5046094A (en) * | 1989-02-02 | 1991-09-03 | Kabushiki Kaisha Toshiba | Server-aided computation method and distributed information processing unit |
CN1645332A (zh) * | 2004-01-20 | 2005-07-27 | 国际商业机器公司 | 不可靠计算环境中使用扰乱计算单元的分布式计算 |
Also Published As
Publication number | Publication date |
---|---|
EP2667371A1 (en) | 2013-11-27 |
US20130339413A1 (en) | 2013-12-19 |
JPWO2012121152A1 (ja) | 2014-07-17 |
EP2667371B8 (en) | 2018-03-07 |
EP2667371A4 (en) | 2015-03-25 |
CN103392197A (zh) | 2013-11-13 |
US9542155B2 (en) | 2017-01-10 |
JP5526284B2 (ja) | 2014-06-18 |
WO2012121152A1 (ja) | 2012-09-13 |
EP2667371B1 (en) | 2017-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103392197B (zh) | 代理计算系统、方法、委托装置 | |
Althoff | Formal and compositional analysis of power systems using reachable sets | |
Joux | A new index calculus algorithm with complexity in small characteristic | |
US8074068B2 (en) | Secret sharing device, method, and program | |
CN103621006A (zh) | 防止物理性攻击的加密装置及方法 | |
CN102236750A (zh) | 在云存储系统中进行权限控制的方法和装置 | |
CN106446061A (zh) | 用于存储虚拟机镜像的方法及设备 | |
Gerlach et al. | Comparing the efficiency of numerical techniques for the integration of variational equations | |
US8397142B2 (en) | Shared information generating apparatus and recovering apparatus | |
CN110458598A (zh) | 场景适配方法、装置及电子设备 | |
Mareček et al. | A low-rank coordinate-descent algorithm for semidefinite programming relaxations of optimal power flow | |
CN109344268A (zh) | 图形数据库写入的方法、电子设备及计算机可读存储介质 | |
JPWO2011077819A1 (ja) | 検証装置、秘密情報復元装置、検証方法、プログラム、及び秘密分散システム | |
CN105468623A (zh) | 数据处理方法及装置 | |
US20090254319A1 (en) | Method and system for numerical simulation of a multiple-equation system of equations on a multi-processor core system | |
CN104765775B (zh) | 一种日志保存方法及装置 | |
CN108958973A (zh) | 分布式文件系统纠删码数据重构存储节点选择方法及装置 | |
CN105027098B (zh) | 减轻单元间干扰 | |
CN101464920A (zh) | 一种自动生成二元域ecc协处理器电路的设计方法 | |
US20200183586A1 (en) | Apparatus and method for maintaining data on block-based distributed data storage system | |
Chen et al. | Solving the Riemann problem for realistic astrophysical fluids | |
Li et al. | Practical public PUF enabled by solving max-flow problem on chip | |
Costaouec | Asymptotic expansion of the homogenized matrix in two weakly stochastic homogenization settings | |
CN107947943A (zh) | 一种在线离线循环非平衡油醋签名方法 | |
JP6997696B2 (ja) | 秘密分散装置、秘密分散システム、及び秘密分散方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |