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

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

Defining security of abstract functional encryption turns out to be highly non-trivial We begin with a natural indistinguishability game-based definition (based on a defini- tion of secure predicate encryption from |BW07.KSW081). Unfortunately, we show that this simple definition is inadeguate for certain functionalities since trivially inse- cure constructions may satisfy it.

Given the inadequacy of game-based definitions we move to simulation-based def- initions in the spirit of the original notion of semantic security of Goldwasser and Micali [GM84].The goal is to capture the notion that the adversary learns nothing about the plaintext other than functions F(k,·) of the plaintext for which he has a secret key. Somewhat surprisingly, we show a connection to non-committing encryp- tion [CFGN96,Nie02] which proves that our definition cannot be satisfied for the same reason that non-interactive non-committing encryption is impossible. However, we show that our definition can be satisfied in the random oracle model,and we ex- hibit constructions for interesting functionalities that can be shown to be secure.(Inde- pendently, O'Neill[ON10]also observed a gap between simulation and game-based definitions and a connection to non-committing encryption.)

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

相关小说

新葫……五殿下的天妃 连载中
新葫……五殿下的天妃
青衫绵衣
本书不能抄袭,雷五甜,三薇,或讨厌甜薇两位女主的请回避,谢谢,不过在我的这本书里,cp众多,七兄弟全不是单身狗,全是认证cp,只有大殿下自己......
3.2万字8个月前
这个大Boss意想不到 连载中
这个大Boss意想不到
朝墨墨
0.2万字8个月前
红璃陨落,北洋骤然 连载中
红璃陨落,北洋骤然
迷恋青青
《红璃陨落,北洋骤然》这是双女主哦!讲的是来自恶魔一族的红璃与天使一族的北洋违规了族群里的条约。与恶魔/天使族的公主成了朋友。两族因为这事开......
1.5万字8个月前
社畜只想早点下班 连载中
社畜只想早点下班
懒摇白羽扇
[目前停更][双男主][1V1甜文][忠犬霸道总裁×沙雕女装大佬]作为小说位面维护局的员工,楚酩竟第二次穿进了同一本小说里?新的身份竟是被妹......
8.3万字8个月前
偏执观:待你初恋千年 连载中
偏执观:待你初恋千年
宋贤洋
「我们都是因对方而疯狂的病人」裴允,生于两千年前一个名为御安国的时代,在那个时代含冤与怨而亡,可能因怨气过重,原本被安存在“留魂骷”的她又活......
4.3万字8个月前
桉氧的小杂文合集 连载中
桉氧的小杂文合集
不谙氨
出一个小杂文的合集,基本无后续的小杂文,想起来就更新极偏啦(小爱好罢了
0.5万字8个月前