可验证外包计算和基于一般构造的线性码的研究

发布时间：2017-12-06 16:37

  本文关键词：可验证外包计算和基于一般构造的线性码的研究

  更多相关文章： 混合加密 外包计算 线性码 重量分布 码本

【摘要】：密码学技术和编码理论在信息安全等其他领域都起着非常重要的作用,因此一直以来都是备受青睐的研究课题。在本论文中,我们选取了其中的两个问题进行研究,一是云计算中基于密码算法的可验证外包计算方案的构造问题,另一个是基于一般构造的线性码及其在密码学等其他领域中的应用问题。本文的主要结果如下:1.针对任意函数的可验证外包计算方案,我们对其构造进行了研究。在保证输入和输出数据隐私性的基础之上,我们通过使用基于全同态的混合加密算法对已存在的方案进行了改进,改进后的方案不仅能有效的降低方案中用户的计算量,而且还能降低方案的通信量。最后,我们对方案的安全性和效率进行了分析和证明。2.我们对隐私保护的人脸识别协议进行了研究。在已有的隐私保护的人脸识别协议中,为了确保用户个人信息的隐私性,人脸识别通常是在加密图像上进行的,但是这样就会相应的增加计算量,这对于计算能力弱的用户来说是不利的。特别地,当计算量非常大的时候,计算能力弱的用户根本无法对识别协议进行有效的执行。针对此问题,本文通过使用基于全同态的混合加密算法,构造了一个带有外包计算的隐私保护人脸识别协议。该协议不仅能够有效的保护个人的隐私性,而且还能通过外包大量计算给云服务器来降低用户端和人脸数据库拥有者的在线计算量。3.近几十年以来,带有很少非零重量的线性码是一个令人关注的科研课题,这是因为这些码可以应用到密钥共享、认证码、结合方案和强正则图等其它领域中。基于一般的构造方法,可以用来生成一些带有很好纠错能力的低重量码。针对这些由一般构造方法所生成的线性码,本文首先确定了一些码(由这种一般方法构造的)之间的关系,而且很多类线性码的参数可以直接通过这种关系由已知参数的码推导出来;然后还给出了一类带有最多5个非零重量的有限域GF(p)上的线性码(这里p是一个素数),并且确定了这类码的重量分布,这类码中的一些码是最优的或几乎最优的,这是因为他们在某种意义上是满足线性码上的某种特定界的。此外,这类码还能应用到秘钥共享中。4.作为码的应用,我们研究了二元码在码本中的应用,并且给出了来自于二元码的码本的一般构造方法。通过这种构造,很多已存在的最优码本的构造方法被得到推广,而且还通过密码函数(semibent函数)构造了一类新的几乎满足Levenshtein界的码本。在本文中,来自二元码的很多满足或几乎满足Levenshtein界的码本被获得。另外,关于二元码参数的三个界也被推导出来了。
【学位授予单位】：广州大学
【学位级别】：博士
【学位授予年份】：2016
【分类号】：TP309

【相似文献】

中国期刊全文数据库 前10条

1 谭晓青;;基于线性码的可验证秘密分享方案[J];信息安全与通信保密;2007年05期

2 施敏加;朱士信;吴波;;新四元环上线性码的研究[J];合肥工业大学学报(自然科学版);2008年11期

3 梁亚娜;王宝珍;;一类四元码的二元像为线性码的判断[J];喀什师范学院学报;2008年06期

4 胡国香;程江;陈文德;;一类4维3元线性码的重量谱[J];数学的实践与认识;2008年10期

5 刘贯宇;;线性码的码重分布计算[J];华北电力学院学报;1988年01期

6 王建宇;线性码的周期分布与广义周期分布[J];通信学报;1994年01期

7 王勇慧,陈文德;一类满足断链条件线性码的重量谱[J];北京邮电大学学报;2004年05期

8 冯登国;线性码和Walsh谱[J];通信保密;1994年02期

9 陈勤;极大距离可分码的存在范围研究[J];电子科技大学学报;1999年01期

10 张玉丽;蔡庆军;;防诬陷码和安全防诬陷码存在的几个条件[J];网络安全技术与应用;2008年10期

中国重要会议论文全文数据库 前5条

1 王丽君;陈文德;;Ⅳ类5维q元线性码重量谱的确定[A];2011年全国通信安全学术会议论文集[C];2011年

2 胡国香;陈文德;;4维q元线性码的重量谱[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

3 汪政红;佘伟;陈文德;;3维11元线性码的重量谱[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

4 王丽君;陈文德;;5维q元线性码重量谱的分类与确定[A];中国电子学会第十七届信息论学术年会论文集[C];2010年

5 王丽君;夏永波;陈文德;;4维3元断链码的重量谱[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（下册）[C];2008年

中国博士学位论文全文数据库 前3条

1 项灿;可验证外包计算和基于一般构造的线性码的研究[D];广州大学;2016年

2 裴君莹;四元线性码的研究及其推广[D];西安电子科技大学;2002年

3 唐永生;信息安全中环上纠错码理论的若干问题及其应用研究[D];合肥工业大学;2013年

中国硕士学位论文全文数据库 前10条

1 田钦峰;Z_2Z_4-线性码置换译码算法的研究[D];华中师范大学;2015年

2 陈思;有限链环上线性码深度分布的研究[D];合肥工业大学;2015年

3 王艳;两类有限非链环上线性码及其MacWilliams恒等式的研究[D];合肥工业大学;2015年

4 白姗姗;纠错码在某些领域的应用[D];安徽理工大学;2016年

5 王彩璐;极大—加代数上形式多项式的除法运算与编码的线性码[D];河北师范大学;2016年

6 王丹丹;两类有限环上线性码的研究[D];安徽大学;2016年

7 姚婷;几类有限非链环上线性码的研究[D];安徽大学;2016年

8 房广梅;一类线性码的构造[D];扬州大学;2005年

9 张扬;两类基于特殊编码器的三维线性码[D];哈尔滨工业大学;2013年

10 常冬梅;线性码的周期分布[D];西北大学;2004年

，

本文编号：1259277