Distributed Storage for Data Security
我们研究了分布式密码存储系统的保密性。编码器Alice观察到一个长度为n的密码,并使用两个提示来描述它,然后将其存储在不同的位置。合法的接收者Bob观察到了这两个提示。偷听者夏娃只看到其中一个提示,爱丽丝无法控制。我们的特点是最大的归一化(由n)指数,我们可以保证的猜测,它需要夏娃猜测密码的约束,无论是猜测的数量,它需要鲍勃猜测密码或大小的列表,鲍勃必须形成,以保证它包含密码的方法1,因为n趋于无穷大。
2014-05-20 cs.IT math.IT
Optimal Locally Repairable and Secure Codes for Distributed Storage Systems
本文的目的是超越弹性到分布式存储系统(DSS)的安全性和本地可修复性的研究。安全性和本地可修复性都是重要的一个有效的存储系统的功能,本文的目的是了解这些系统的弹性,安全性和本地可修复性之间的权衡。特别是,本文首先调查的安全性存在的合谋窃听者,窃听者被假定为一起工作,在解码存储的信息。其次,本文重点介绍的编码方案,使最佳的局部修复。它进一步将这两个概念结合在一起,开发本地可修复的编码方案的DSS是安全的,对窃听者。本文的主要结果包括:a.最小存储再生码保密容量的一个改进界。安全的编码方案,实现了一些特殊情况下的界限,c.局部可修码最小距离的一个新界,d.实现最小距离界限的局部可修复码的码构造,以及e.修复带宽有效的局部可修复码的安全约束和不安全约束。
2013-08-06 cs.IT math.IT
On Block Security of Regenerating Codes at the MBR Point for Distributed Storage Systems
被动攻击者可以窃听某些存储节点的存储内容或下载内容,以非法了解分布式存储系统(DSS)中存储的文件。文献中以前的工作集中在代码结构,贸易存储容量完美的安全性。换句话说,通过减少它可以存储的原始数据量,系统可以保证窃听到一定数量的存储节点的对手不会获得关于原始数据的任何信息(在香农的意义上)。在这项工作中,我们介绍了DSS块安全的概念,并调查最小带宽再生(MBR)码,是块安全的不同窃听强度的对手。这样的MBR代码保证了在不牺牲系统的存储容量的情况下,没有关于达到一定大小的任何原始数据单元组的信息被泄露。这种安全组的大小根据对手可以窃听的节点的数量而变化。我们证明了基于柯西矩阵的代码构造提供了块安全性。对于基于Vandermonde矩阵的码,得出了相反的结论。
2014-02-18 cs.IT math.CO math.IT
Hierarchical Coding for Cloud Storage: Topology-Adaptivity, Scalability, and Flexibility
为了容纳来自各种可能独立的源的不断增长的数据以及实际应用中数据使用率的动态性质,现代云数据存储系统需要是可扩展的、灵活的和异构的。最近区块链技术的兴起也使各种信息系统走向去中心化,以低成本实现高隐私。虽然在集中式云存储的背景下,由于其在减少平均读取时间方面的有效性,具有层次局部性的代码已经被深入研究,但分散式存储网络(DSN)的代码尚未被讨论。在本文中,我们提出了一种联合编码方案,每个节点通过与其邻居节点在任何给定的拓扑结构的异构DSN的合作,得到额外的保护。这项工作扩展并包含了我们之前为集中式云存储编码的工作。特别是,我们提出的建设不仅保留了理想的属性,如可扩展性和灵活性,这是关键的动态网络,但也适应任意的拓扑结构,属性是必不可少的,但在现有的作品被忽视。
2020-09-19 cs.IT math.IT
Low Complexity Secure Code (LCSC) Design for Big Data in Cloud Storage Systems
在大数据时代,降低数据中心服务器的计算复杂性将是一个重要目标。我们提出了低复杂度安全代码(LCSC),专门设计用于在云分布式存储系统中提供信息理论安全。与为纠错能力而设计的传统编码方案不同,这些代码仅被设计为以低解码复杂度提供安全性。这些稀疏码能够提供类似于香农密码的(渐近)完美保密性。低解码复杂度和完美保密性的同时承诺使得这些代码非常适合具有大量数据的云存储系统。该设计特别适合于大尺寸的档案数据,如电影和图片。这些代码的复杂性与传统的加密技术进行了比较。
2018-04-06 cs.IT math.IT
Security in Locally Repairable Storage
本文将{ \em局部可修}码的概念推广到{ \em秘密共享}方案。我们考虑的主要问题是找到最佳的方法来分配一组存储节点(参与者)之间的秘密的份额,使每个节点(份额)的内容可以通过使用其他节点的内容恢复,并在同一时间的秘密可以重建只有一些允许的节点子集。作为一种特殊情况,窃听者观察某组特定节点(例如少于一定数量的节点)不会获得任何信息。换句话说,我们建议研究一个本地可修复的分布式存储系统,是安全的对{ \em被动窃听者},可以观察到一些节点的子集。我们提供了一些结果,这些系统,包括上限和可扩展性的结果,可以安全地存储这些约束的位数。
2016-08-12 cs.IT math.IT
An Overflow Problem in Network Coding for Secure Cloud Storage
本文定义了编码参数和存储参数不匹配的网络编码存储系统的溢出问题。通过分析和实验,我们首先展示了网络编码方案中溢出问题的影响,它不仅浪费存储空间,而且降低编码效率。为了避免溢出问题,我们提出了基于网络编码的安全存储(NCSS)方案。由于在编码过程和分布式架构中考虑了安全性和存储需求,NCSS可以从存储成本和编码处理时间两个方面提高云存储系统的性能。分析了在完全保密准则下允许存储的最大编码数据量,为安全云存储系统提高编码效率和实现最小存储开销提供了设计指导。
2017-02-17 cs.CR cs.IT math.IT
Information-theoretically Secure Erasure Codes for Distributed Storage
分布式存储系统中的修复操作可能会将数据暴露给被动窃听者或主动攻击者的恶意行为,这可能对系统的安全性有害。本文提出了擦除码和修复算法,以确保在存在被动窃听者和主动对手的数据的安全性,同时保持系统的高可用性,可靠性和效率。我们的代码是最佳的,因为它们满足以前提出的下限的存储,网络带宽和可靠性的要求范围广泛的系统参数。因此,我们的研究结果建立这样的系统的能力。我们的代码,从积极的对手的安全提供了一个额外的吸引人的功能“按需安全”,所需的安全级别可以单独选择每个实例的修复,我们的算法保持最佳同时为所有可能的水平。本文还提供了必要和充分条件,管理任何(不安全)的代码转换成一个提供按需安全。
2015-08-16 cs.CR cs.IT math.IT
Universally Weakly Secure Coset Coding Schemes for Minimum Storage Regenerating (MSR) Codes
我们考虑的问题,设计代码的分布式存储,保护用户数据对窃听者,可以访问网络链路以及个人节点。我们的目标是实现弱安全性(也称为块安全性),要求窃听者无法解码单个文件或少量文件的组合。实现块安全性的标准方法是使用由(内部)存储代码和(外部)陪集代码组成的联合设计方案。然而,联合设计的代码要求用户,谁预处理和存储的文件,应该知道底层的存储代码,以设计(外)线性变换实现弱安全性。在许多实际场景中,例如将文件存储在第三方云存储系统上,用户可能无法知道底层存储代码。在这项工作中,我们提出了通用的计划,分离的外码设计的最小存储再生码(MSR)的存储代码设计。我们的方案允许独立设计的存储代码和外部代码。我们的方案使用小的字段大小,可以在广泛的实际设置中使用。
2017-10-18 cs.CR cs.IT math.IT
Capacity and Security of Heterogeneous Distributed Storage Systems
研究了异构分布式存储系统在修复动态下的容量问题。这些系统的示例包括对等存储云、无线和互联网缓存系统。异构系统中的节点可以具有不同的存储容量和不同的修复带宽。我们给出了系统容量的上下界。这些界限取决于每个节点的平均资源,或对节点特性的详细知识。此外,我们研究的情况下,节点可能会受到窃听,并给出了系统的保密能力的界限。我们的研究结果的一个含义是,对称修复最大化一个同质系统的容量,这证明了在文献中广泛使用的模型。
2012-11-02 cs.DC cs.IT cs.NI
Security in Distributed Storage Systems by Communicating a Logarithmic Number of Bits
我们调查的问题,维护编码的分布式存储系统时,一些节点包含对抗性错误。使用纠错功能,内置到现有的冗余系统,我们提出了一个简单的线性哈希方案来检测存储节点中的错误。我们的主要结果是,对于存储一个数据对象的总大小$\size$使用的$(n,k)$ MDS代码在有限域$\F_q$,高达$t_1=\lfloor(n-k)/2\rfloor$错误可以被检测到,与故障概率小于$1/ \size$,通过通信只有$O(n(n-k)\log \size)$位到一个可信的验证。我们的结果构造了数据的小投影,以高概率保留错误,并建立在欺骗线性函数的伪随机发生器上。我们的方案所达到的传输速率是渐近等于源和任何接收器之间的最小切割容量。
2010-05-04 cs.CR cs.IT math.IT
Provably Delay Efficient Data Retrieving in Storage Clouds
存储云的一个关键要求是能够快速检索数据。最近的系统测量表明,存储云中的数据检索延迟是高度可变的,这可能导致长延迟尾部。提高延迟性能的一个关键思想是通过使用并行下载线程来检索多个数据副本。然而,如何最佳地调度这些下载线程以最小化数据检索延迟仍然是一个重要的开放问题。在本文中,我们开发了低复杂度的线程调度策略的几个重要类的数据下载时间分布,并证明这些政策是延迟最优或在一个恒定的差距从最佳延迟性能。这些理论结果适用于可能包含有限或无限读请求的读请求的任意到达过程,以及可以支持不同数据文件的不同存储冗余和可靠性要求的异构MDS存储代码。我们的数值结果表明,所提出的政策的延迟性能显着优于先来先服务(FCFS)的政策考虑在以前的工作。
2015-01-24 cs.DC cs.IT math.IT
AONT-LT: a Data Protection Scheme for Cloud and Cooperative Storage Systems
我们提出了一个著名的AONT-RS计划分散存储系统的变体。新颖之处在于用无比率卢比变换码代替里德-所罗门码。由此产生的系统,名为AONT-LT,是能够通过分散在任意大量的存储节点的数据,同时确保有限的复杂性,以提高性能。所提出的解决方案特别适合于协作存储系统的情况。结果表明,虽然AONT-RS方案需要采用碎片实现广泛的分布,从而惩罚的性能,新的AONT-LT方案可以利用可变长度的代码,允许实现非常好的性能和可扩展性。
2014-05-29 cs.CR cs.IT math.IT
Simple Regenerating Codes: Network Coding for Cloud Storage
专门为分布式存储系统设计的网络代码有可能在相同的可用性下提供更高的存储效率。设计这种代码的一个主要挑战是精确修复问题:如果存储编码信息的节点失败,为了保持相同的可靠性水平,我们需要在新节点上创建编码信息。在这个新兴领域中的主要开放问题之一是设计简单的编码方案,该编码方案允许故障节点的精确和低成本修复,并且具有高数据率。特别地,所有先前已知的显式构造都具有以1/2为界的数据率。在本文中,我们介绍了第一个家庭的分布式存储代码,有简单的查找修复,可以实现任意高的速率。我们的结构是非常简单的实现和执行精确的修复,通过简单的异或数据包。我们实验评估所提出的代码在一个现实的云存储模拟器,并显示显着的好处,在性能和可靠性相比,复制和标准里德-所罗门代码。
2011-09-01 cs.DC cs.IT cs.NI