导读:本文包含了线性存储论文开题报告文献综述及选题提纲参考文献，主要关键词:云计算,安全外包,线性方程组,严格对角优势矩阵
线性存储论文文献综述
冯达,周福才,王强,吴淇毓[1]（2019）在《高效低存储开销可验证外包求解大规模线性方程组方案》一文中研究指出针对外包求解大规模线性方程组问题,在完全恶意模型中提出一种新的高效低存储开销可验证外包求解大规模线性方程组(efficient verifiable outsourcing of solving large-scale linear equations with low storage overhead, EVLE-LS)方案.首先利用严格对角优势矩阵和伪随机数生成器,构造了伪随机可逆稀疏矩阵生成算法.又将该算法与稀疏矩阵对稠密矩阵的编码解码过程相结合,给出了新的外包线性方程组方案.该方案只需要用户与服务器进行一轮交互,用户检测出云服务器的恶意行为的概率为1,实现完全可验证.此外,与之前已有的需要昂贵存储开销的方案相比,该方案在保证安全性的前提下将用户所需存储开销降到了常数级.最后将方案与其他3种方案进行对比,说明该方案在效率、可验证性和存储开销方面均优于已有方案.(本文来源于《计算机研究与发展》期刊2019年05期）
曾洁[2]（2019）在《基于反向重算和线性估算的低存储容量Turbo码译码器结构设计及FPGA实现》一文中研究指出Turbo码由于其优异的纠错能力,在无线通信系统中引起了广泛的关注,成为信道编码技术研究的重点内容。目前,Turbo码已经在卫星通信、深海通信、军事通信与工业物联网中得到广泛应用,并且已被第四代移动通信系统所采用。在采用Turbo码的无线通信应用中,译码器被认为是信号接收终端功耗的主要瓶颈。在译码器的硬件实现时,由于译码算法自身特殊的属性,译码器有一半以上的功耗主要用于对状态度量缓存(State Metric Cache,SMC)的访问。因此,为满足高性能低功耗无线通信的要求,设计一种降低SMC容量的低功耗Turbo码译码器成为重要的研究内容。本文以LTE-Advanced标准中的Turbo码作为研究对象,首先对Turbo码的编译码原理进行了简要的介绍,对最大后验概率(Maximum A Posteriori,MAP)算法和它的改进算法做了详细的推导和复杂度分析;并通过仿真分析了不同的译码算法对Turbo码译码性能的影响,为接下来译码算法的选择提供了理论基础。接着,研究了基于反向重算的Turbo码译码器结构设计方案。反向译码方案是在雅可比函数进行修正的基础上,通过在传统的Turbo码译码器结构中插入一个反向重算模块,来减少对前向状态度量的存储,从而降低对SMC容量的使用。结果表明,该译码器结构设计使得SMC容量相对于传统的译码器结构降低了50%。然后,受到反向重算设计思想的启发,为了进一步降低SMC容量,本文提出一种对前向状态度量进行线性估算的Turbo码译码器结构设计方案。该方案通过对前向状态度量进行分段线性处理代替对所有状态度量的存储,使得SMC容量降低了55%。在上述的两种Turbo码译码器结构设计中,虽然都通过减少对SMC容量的使用达到降低译码器功耗的目的,但是SMC容量均有进一步降低的空间,并且基于线性估算方案的译码器结构设计,由于对状态度量进行过度压缩处理,使得译码性能变差。因此,本文结合变换法和反向计算的设计思路,提出了一种对状态度量进行线性估算和反向重算的设计方案。在传统的译码器结构中插入增量计算模块和线性估算模块,用于对一半的前向状态度量进行线性处理后存储;而插入的反向重算模块是通过线性恢复后的前向状态度量完成另一半前向状态度量的反向重算。本文所提出的译码器结构方案使得SMC容量的使用降低了65%,误码率(Bit Error Rate,BER)和误包率(Packet Error Rate,PER)性能与对数域最大后验概率(Maximum A Posterior Probability Algorithm in Logarithmic Domain,Log-MAP)算法基本接近。论文在深入探讨译码器结构设计与性能分析的基础上,最后在QuartusⅡ软件中使用Verilog硬件描述语言(Hardware Description Language,HDL)对译码器各个功能模块进行编程实现,采用PowerPlay Early Power Estimator进行功耗测试,并分析了整个译码器结构的资源使用情况和功耗。较传统的译码器结构相比,该译码器结构的总的内存量下降了35.62%;并且在25MHz、50MHz、75MHz、100MHz、125MHz频率下,动态的存储容量功耗均下降50%左右,而总功耗分别降低了4.97%、8.78%、11.93%、14.18%、14.65%。结果表明,该译码器结构的功耗得到了有效的降低。(本文来源于《西南大学》期刊2019-03-20）
程凯,田瑾,吴飞,汪茹,李洪芹[3]（2019）在《基于分块存储格式的稀疏线性系统求解优化》一文中研究指出针对基于GPU求解大规模稀疏线性方程组进行了研究,提出一种稀疏矩阵的分块存储格式HMEC(hybrid multiple ELL and CSR)。通过重排序优化系数矩阵的存储结构,将系数矩阵以一定的比例分块存储,采用ELL与CSR存储格式相结合的方式以适应不同的分块特征,分别使用适用于不对称矩阵的不完全LU分解预处理Bi CGStab法和对称正定矩阵的不完全Cholesky分解预处理共轭梯度法求解大规模稀疏线性系统。实验表明,应用HMEC格式存储稀疏矩阵并以调用GPU kernel的方式实现前述两种方法,与其他存储格式的实现方式作比较,最优可分别获得31.89%和17.50%的加速效果。(本文来源于《计算机应用研究》期刊2019年11期）
曹静坤[4]（2018）在《基于证书的线性同态签名方案及其在云存储中的应用》一文中研究指出在计算机新技术与互联网不断发展的今天,人类进入大数据时代,云存储技术为用户文件的保存和管理提供了一项十分重要的服务。但是,由于云存储环境是由云存储供应商提供的,当用户将自己的文件上传到云存储供应商提供的存储空间后,也就失去了对文件的绝对控制权。因此,如何保障云存储环境中文件的完整性、真实性和不可否认性依然是一个重要的研究课题。随着密码学在互联网新技术中的不断发展,各种各样的数字签名作为一个大的范畴可以在不同的场合满足不同的需求。其中,同态签名,特别是各种公钥密码体制下的线性同态签名方案已经成为了密码学界的研究热点。本文在研究基于证书的公钥密码体制和线性同态签名方案的前提下,设计出一个基于证书的线性同态签名方案,并对基于线性同态签名的云存储文件完整性验证系统做了相应的设计和实现。首先,本文回顾了线性同态签名和BLS短签名方案,并借鉴了文献中相关的研究方法,在此基础上结合基于证书的公钥密码体制的特点,把同态签名和基于证书的公钥密码体制相结合,首次给出基于证书的线性同态签名方案的形式化定义和安全模型。其次,本文借鉴BonehD等人所设计的线性同态签名方案的主要思想,设计了一个基于证书的线性同态签名方案CB-LHS,该方案在借鉴了 BLS短签名的思想上对子空间中的基向量进行了签名。同时,本文不仅分析了该方案的安全性——签名在适应性选择子空间攻击下具有不可伪造性,还对该方案进行了详细的性能分析。最后,本文以上述基于证书的线性同态签名方案CB-LHS为基础,设计并实现了基于线性同态签名的云存储文件完整性验证系统。通过该系统,用户可以放心的把文件上传到云服务器,签名及验证的过程也是操作便捷,极大的减少了文件在上传和完整性验证时的计算代价和通信成本,同时也有效的防止了怀有恶意目的的攻击者篡改或者伪造文件。另外,本文还在Windows系统中进行了大量的实验,并统计了证书生成、签名算法、导出签名算法及验证算法的时间消耗,同时本文也对文件完整性验证的实验结果进行了相应分析。通过对这些实验结果的分析,表明了本文所设计的基于证书的线性同态签名方案和云存储文件完整性验证系统具有良好的稳定性,安全性和高效性。(本文来源于《南京师范大学》期刊2018-03-31）
杜嵘[5]（2018）在《基于无证书线性同态签名的云存储完整性验证系统的设计与实现》一文中研究指出云计算作为新型计算模式,其强调资源租用、应用托管等。云存储是云计算提供的一种常见服务。在云存储中,用户通过租用云端的存储资源来保存自己的数据,之后就可以随时随地通过网络来访问和管理自己的数据。随着云存储的不断发展,其数据的安全性受到了严峻的挑战,尤其是数据的完整性。如何检测自己存放在云端的数据是否被篡改或损坏,已经成为云存储数据安全的研究热点之一。密码学可为云存储数据完整性的公开验证提供解决方法。本文主要研究基于线性同态签名的云存储数据完整性公开验证技术。本文首先以MiaomiaoTian等人设计的无证书短签名方案为基础,结合Boneh D等人的线性同态签名方案,设计了一个新的无证书线性同态签名方案。该方案取消了传统的公钥密码体制中的公钥证书,也没有基于身份的公钥密码体制中的私钥托管问题,对子空间中向量的线性运算具有同态性质。分析了方案的运行效率,并论证了方案在适应性选择子空间攻击下的存在不可伪造性。其次对设计的无证书线性同态签名方案进行了实现。考虑到算法的核心运算是椭圆曲线上的双线性对运算,本文选择用Java程序设计语言来搭建无证书密码系统的密钥生成中心。初始化KGC的系统参数后,实现了无证书线性同态签名方案中的部分私钥提取、用户密钥生成、签名、合并以及验证五种算法。实验结果表明,方案的密钥长度、签名长度相对较短,签名和验证签名所需的时间开销较小。最后将无证书线性同态签名方案应用到云存储中,设计了一个实用的云存储数据完整性公开验证系统,并对该系统进行了实现。该系统实现了在云存储服务器上部署无证书密码体制的密钥生成中心KGC,具有用户上传文件以及在云存储上直接公开验证文件的完整性等功能。在实验中模拟多个用户使用该系统进行文档的上传、下载、删除以及数据完整性的验证。对实验数据的统计分析表明系统运行稳定、性能可靠,具有数据标签短,验证过程的时间开销小,及部署方便灵活等特点。(本文来源于《南京师范大学》期刊2018-03-30）
祁建宏[6]（2018）在《线性表的异构链式存储结构研究》一文中研究指出通过分析线性表的顺序存储和链式存储两种传统结构的优缺点,提出了以异构的组为单位分配内存的改进型链式存储结构,使之同时具有两种传统存储结构的优点,从而提高速度及空间利用率。(本文来源于《电脑编程技巧与维护》期刊2018年02期）
武昱,黄思明[7]（2017）在《超大规模线性规划的稀疏存储和预处理中比例行的检测和处理方法》一文中研究指出随着大数据时代的到来,线性规划问题的规模越来越大是一种必然。面对超大规模线性规划问题,如何存储数据,使得存储空间节省以避免资源的浪费,并且使得数据的查询、修改和增删方便快捷,是一个急需解决的问题。本文提出了基于十字链表的数据稀疏存储方式。并且,通过对Netlib数据库中的超大规模线性规划问题进行存储分析,对此种存储方式的优越性进行了验证。此外,由于大量冗余数据的存在,在应用算法求解超大规模线性规划问题之前,往往需要进行预处理,而比例行的检测和处理是预处理中必要的关键一步,因此本文提出了比例行的检测和处理方法。首先给出了不同于常理的比例行及其他相关概念的定义;然后结合本文提出的数据存储方式,提出了简单易操作的比例行检测方法;接着总结已有文献得出了比例行消除操作的两个基本原则,并在此基础上通过对比例行所含有的非零元素进行分类,通过理论分析推导出了保证约束矩阵稀疏度不降且单独列增加的比例行处理方法。最后,首先通过一个微型算例对比例行检测和处理的具体过程进行了演示和分析,然后通过Netlib数据库中的6个实际线性规划问题,对比例行检测和处理方法真正作用于超大规模线性规划问题时的效果进行了验证。(本文来源于《中国管理科学》期刊2017年10期）
刘田天,龙士工,冯金明[8]（2017）在《一种基于双线性对的云存储数据安全保护协议》一文中研究指出针对支持公开验证的云存储模式中用户的数据隐私有可能泄露给第叁方审计(TPA)的问题,为保护用户云端数据隐私和数据完整,提出一个基于双线性映射的云端数据完整性检测协议。该协议利用哈希函数单向性的性质,云存储服务器收到第叁方审计的挑战请求后,对所需验证的数据块进行哈希运算处理,使第叁方审计在验证阶段无法获得用户数据信息,从而保护用户的数据隐私;然后给出所提协议的正确性、数据完整性和数据隐私保护的分析;此外通过Merkel哈希树(MHT)的引入解决了数据动态更新的问题,如修改、删除、插入、追加。(本文来源于《贵州大学学报(自然科学版)》期刊2017年05期）
张志鑫,王春东,姜书浩[9]（2017）在《云存储威胁模型的伪随机双线性映射完整性检查》一文中研究指出在云存储应用中,用户文件不在本地存储,因此文件安全性、数据机密性和鲁棒性是关键问题。首先,针对现有文献提出的多个密钥服务器的安全擦除码存储系统未考虑数据鲁棒性导致数据恢复存在缺陷的问题,利用伪随机双线性映射构建云存储完整性检查策略威胁模型;其次,编制接口文件块结构,并参照相关文献算法进行完整性检查方案设计,实现多密钥服务器安全擦除码存储系统算法功能补充,并给出算法计算复杂度分析;最后,实验结果显示,所提出的完整性检查方案可实现较大的数据成功检索概率。(本文来源于《计算机工程与科学》期刊2017年06期）
孔令军,姜明,赵春明[10]（2017）在《低存储可线性编码的QC-LDPC码设计》一文中研究指出为了解决构造任意长度、无小停止集且无短环QC-LDPC码的设计问题,研究了基于Tanner图的停止集、围长和最小码重叁者之间的关系,提出了QC-LDPC码无短停止距离且无短环的充要条件.在此基础上,为了进一步降低编码复杂度并保留结构化特性,提出了一种具有线性编码复杂度的基于后向迭代的QC-LDPC码.仿真结果表明:所构造的QC-LDPC码的纠错性能与IEEE 802.11n中QC-LDPC码相近,与IEEE 802.16e中QC-LDPC码相比,在误码率为10~(-6)时,可获得0.15 d B的性能增益;此外,该码字只需存储移位因子和单位子矩阵的阶数,所占硬件存储空间明显小于另外2种QC-LDPC码.(本文来源于《东南大学学报(自然科学版)》期刊2017年03期）
线性存储论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
Turbo码由于其优异的纠错能力,在无线通信系统中引起了广泛的关注,成为信道编码技术研究的重点内容。目前,Turbo码已经在卫星通信、深海通信、军事通信与工业物联网中得到广泛应用,并且已被第四代移动通信系统所采用。在采用Turbo码的无线通信应用中,译码器被认为是信号接收终端功耗的主要瓶颈。在译码器的硬件实现时,由于译码算法自身特殊的属性,译码器有一半以上的功耗主要用于对状态度量缓存(State Metric Cache,SMC)的访问。因此,为满足高性能低功耗无线通信的要求,设计一种降低SMC容量的低功耗Turbo码译码器成为重要的研究内容。本文以LTE-Advanced标准中的Turbo码作为研究对象,首先对Turbo码的编译码原理进行了简要的介绍,对最大后验概率(Maximum A Posteriori,MAP)算法和它的改进算法做了详细的推导和复杂度分析;并通过仿真分析了不同的译码算法对Turbo码译码性能的影响,为接下来译码算法的选择提供了理论基础。接着,研究了基于反向重算的Turbo码译码器结构设计方案。反向译码方案是在雅可比函数进行修正的基础上,通过在传统的Turbo码译码器结构中插入一个反向重算模块,来减少对前向状态度量的存储,从而降低对SMC容量的使用。结果表明,该译码器结构设计使得SMC容量相对于传统的译码器结构降低了50%。然后,受到反向重算设计思想的启发,为了进一步降低SMC容量,本文提出一种对前向状态度量进行线性估算的Turbo码译码器结构设计方案。该方案通过对前向状态度量进行分段线性处理代替对所有状态度量的存储,使得SMC容量降低了55%。在上述的两种Turbo码译码器结构设计中,虽然都通过减少对SMC容量的使用达到降低译码器功耗的目的,但是SMC容量均有进一步降低的空间,并且基于线性估算方案的译码器结构设计,由于对状态度量进行过度压缩处理,使得译码性能变差。因此,本文结合变换法和反向计算的设计思路,提出了一种对状态度量进行线性估算和反向重算的设计方案。在传统的译码器结构中插入增量计算模块和线性估算模块,用于对一半的前向状态度量进行线性处理后存储;而插入的反向重算模块是通过线性恢复后的前向状态度量完成另一半前向状态度量的反向重算。本文所提出的译码器结构方案使得SMC容量的使用降低了65%,误码率(Bit Error Rate,BER)和误包率(Packet Error Rate,PER)性能与对数域最大后验概率(Maximum A Posterior Probability Algorithm in Logarithmic Domain,Log-MAP)算法基本接近。论文在深入探讨译码器结构设计与性能分析的基础上,最后在QuartusⅡ软件中使用Verilog硬件描述语言(Hardware Description Language,HDL)对译码器各个功能模块进行编程实现,采用PowerPlay Early Power Estimator进行功耗测试,并分析了整个译码器结构的资源使用情况和功耗。较传统的译码器结构相比,该译码器结构的总的内存量下降了35.62%;并且在25MHz、50MHz、75MHz、100MHz、125MHz频率下,动态的存储容量功耗均下降50%左右,而总功耗分别降低了4.97%、8.78%、11.93%、14.18%、14.65%。结果表明,该译码器结构的功耗得到了有效的降低。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
线性存储论文参考文献
[1].冯达,周福才,王强,吴淇毓.高效低存储开销可验证外包求解大规模线性方程组方案[J].计算机研究与发展.2019
[2].曾洁.基于反向重算和线性估算的低存储容量Turbo码译码器结构设计及FPGA实现[D].西南大学.2019
[3].程凯,田瑾,吴飞,汪茹,李洪芹.基于分块存储格式的稀疏线性系统求解优化[J].计算机应用研究.2019
[4].曹静坤.基于证书的线性同态签名方案及其在云存储中的应用[D].南京师范大学.2018
[5].杜嵘.基于无证书线性同态签名的云存储完整性验证系统的设计与实现[D].南京师范大学.2018
[6].祁建宏.线性表的异构链式存储结构研究[J].电脑编程技巧与维护.2018
[7].武昱,黄思明.超大规模线性规划的稀疏存储和预处理中比例行的检测和处理方法[J].中国管理科学.2017
[8].刘田天,龙士工,冯金明.一种基于双线性对的云存储数据安全保护协议[J].贵州大学学报(自然科学版).2017
[9].张志鑫,王春东,姜书浩.云存储威胁模型的伪随机双线性映射完整性检查[J].计算机工程与科学.2017
[10].孔令军,姜明,赵春明.低存储可线性编码的QC-LDPC码设计[J].东南大学学报(自然科学版).2017