Paillier's trapdoor function hides Θ(n) bits

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:leilei247472145
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper,we re-examine the bit security of Paillier’s trapdoor function.We show that given a random w=gcyN mod N2 ∈ZN2* the most significant bit of its class c is a hard-core predicate,under a standard assumption that is computing composite residuosity class is hard.For the simultaneous security,we prove that n number of the class c’s bits are simultaneously hard-core under the standard assumption,where n is the length of c. In this paper, we re-examine the bit security of Paillier’s trapdoor function. We show that given a random w = gcyN mod N2 ∈ZN2 * the most significant bit of its class c is a hard-core predicate, under a standard assumption that is computing composite residuosity class is hard. For the simultaneous security, we prove that n number of the class c’s bits are simultaneously hard-core under the standard assumption, where n is the length of c.
其他文献
甘肃省食品药品监管系统把整治小型餐饮服务单位脏乱差,作为创先争优活动破解的两大难题之一,制定实施方案,全力集中攻坚,经过两年的监管实践,探索出了“八抓”举措,从八个方
期刊
本文介绍了采用蓄热室顶部温度控制焦炉自动加热的技术内容、控制方案,该方案在河南天宏焦化厂得到推广应用,并取得了较好的效果.
本文对微机防误闭锁系统在平煤的应用进行了研究。文章介绍的防误操作控制系统能够有效地杜绝电气误操作,实现电气误操作上的本质安全,对促进电网安全运行具有重要意义。
三月的北京,嫩寒锁春,借一年一度“两会”热烈召开之际,医药界两会代表委员齐聚一堂,热议行业发展话题,为中国医药产业健康发展建言献策.3月8日下午两点,由中国医药报社举办
本文以井底三岔道口车场为例,分析了各运行进路之间的联锁关系,给出了总体设计流程图,介绍了梯形图语言的特点及PLC的编程方法.
本文讨论了基于FPGA芯片的直接数字频率合成器(DDS)的设计方法.因为DDS的实现依赖于高速、高性能的数字器件,使用现场可编程器件FPGA,利用其高速、高性能及可重构性的特性,就
在常规PID控制器的基础上对其微分块提出了一种新的改进算法,该改进算法使PID控制器中的微分块可以发挥更好的作用,能更好地利用微分对超调具有超前控制和抑制的功能,使其控
本文介绍了RockwellAutomation公司人机接口软件RSView32在烟气净化集控系统中的开发及应用.通过对监控组态软件RSView32的分析,以烟气净化系统技术改造为例,总结出了在工程
在黄色的花盆中,采用组群密集的插花手法,高低组合,下部低插的未开百合与上方插满天门冬草、小菊花的有趣花球上下呼应,既新颖别致,又充满童趣。 In the yellow pots, the u
针对常规PID控制器在工业控制领域中的不足,本文介绍了一种非线性PID控制器,并对大时滞和参数时变的复杂过程进行相应控制,效果表明,此非线性控制器的性能优于常规PID控制器.