数学联邦政治世界观
超小超大

函数加密体制(一) (13-5)

end,we explore the concept of functionαl encryption.In a functional encryption sys-tem, a decryption key allows a user to learn a function of the encrypted data. Briefly, in a functional encryption system for functionality F(·,·)(modeled as a Turing Ma- chine) an authority holding a master secret key can generate a key skₖ that enables the computation of the functionF(k,·)on encrypted data. More precisely,using skk the decryptor can computeF(k,x) from an encryption of uitively,the security of the system guarantees that one cannot learn anything more about x,inas we shall aee capturing this rigorously is quite challenging.

现在已经可以知道函数加密的能力了吧。再让我们考虑一下如果对于任意多项式时间的图灵机F(·,·) 可以实现函数加密的话,可以实现什么呢?在访问控制方面的应用中,可以设置 x=(ind,m) 编码一个消息 m 以及一个任意复杂的访问控制程序 ind (作用是对用户凭证的描述)。函数 F 解释了程序 ind 在 k 上的作用,当且仅当 ind 接受 k 时输出消息 m 。此外, ind 还应该被隐藏起来,则人们不一定知道为什么成功解密或者那种密钥满足 ind 。在第3节中,我们给出了更多其他的例子。

We can now see the power of functional encryption.Let us consider what can be achieved if we could realize functional encryption for any polynomial-time Turing Ma- chine F(·,·).In applications of access control,one could let x= (ind,m) encode a message m as well as an arbitraly complex access control program ind that will act over the description of a user's credentials.The functionality F would interpret the program ind over k and output the message m if and only if ind accepts on input k. Moreover, the program ind would be hidden and thus one would not necessarily know why decryption was successful or what other keys would satisfy ind. We give many more examples in Section 3

数学联邦政治世界观提示您:看后求收藏(同人小说网http://tongren.me),接着再看更方便。

相关小说

孤灯未明思欲绝 连载中
孤灯未明思欲绝
萧慎行
女主萧疏墨,瓷鹅混血女主和露西亚统领的故事,全文已写完(小声叨叨)
2.7万字9个月前
费米诺顿小镇-d876 连载中
费米诺顿小镇-d876
该用户已注销
费米诺顿小镇上生活着一个奇怪的乡绅家族——鲁玻特一家。不如爱谈婚论嫁的理想乐事,不似贵族王侯的高贵身职,不像那般完美无缺,但却是足够引人注目......
0.4万字9个月前
历史是一群喵(星座) 连载中
历史是一群喵(星座)
我叫水饺
历史是一颗喵穿越到了另一个世界
0.5万字9个月前
魔法学院之魔法少年4四景之石 连载中
魔法学院之魔法少年4四景之石
辛乐檬
由于新的邪恶势力出现,使得魔法学院暂时废校了。孩子们为了保护仙界不得不重新战斗,这次他们将穿梭古代,只为找到能够救仙界的四晶之石。在这里他们......
2.4万字9个月前
异食谱 连载中
异食谱
一溪云
【已签约】千劫是个吃货……上学任务重,更新时间不定,一般比较晚,但一天一更可以保证!
15.7万字9个月前
我的小尾巴2:我的好弟弟 连载中
我的小尾巴2:我的好弟弟
小熊二二
(暂时因为要开别的文所以暂时不会更)就是说,一个治愈文,处女座啦,可能会有点扯,因为是我突然在脑子里的小剧情(本人水瓶的剧情奇怪可能会蛮正常......
0.9万字9个月前