RU2017115539A - Способ и система распределенного хранения восстанавливаемых данных с обеспечением целостности и конфиденциальности информации - Google Patents

Способ и система распределенного хранения восстанавливаемых данных с обеспечением целостности и конфиденциальности информации Download PDF

Info

Publication number
RU2017115539A
RU2017115539A RU2017115539A RU2017115539A RU2017115539A RU 2017115539 A RU2017115539 A RU 2017115539A RU 2017115539 A RU2017115539 A RU 2017115539A RU 2017115539 A RU2017115539 A RU 2017115539A RU 2017115539 A RU2017115539 A RU 2017115539A
Authority
RU
Russia
Prior art keywords
data
storage
node
input
storage nodes
Prior art date
Application number
RU2017115539A
Other languages
English (en)
Other versions
RU2017115539A3 (ru
RU2680350C2 (ru
Inventor
Дмитрий Владимирович Самойленко
Олег Анатольевич Финько
Михаил Алексеевич Еремеев
Сергей Александрович Диченко
Original Assignee
федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации filed Critical федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации
Priority to RU2017115539A priority Critical patent/RU2680350C2/ru
Publication of RU2017115539A3 publication Critical patent/RU2017115539A3/ru
Publication of RU2017115539A publication Critical patent/RU2017115539A/ru
Application granted granted Critical
Publication of RU2680350C2 publication Critical patent/RU2680350C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G06F11/1464—Management of the backup or restore process for networked environments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629—Configuration or reconfiguration of storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0653—Monitoring storage devices or systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Quality & Reliability (AREA)
  • Storage Device Security (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Claims (5)

1. Способ распределенного хранения восстанавливаемых данных с обеспечением целостности и конфиденциальности информации заключается в том, что осуществляется замена отказавшего узла, хранящего данные, относящиеся к части файла данных, при этом каждым из множества доступных узлов хранения принимается указание от блока слежения на замену отказавшего узла новым узлом хранения, каждый из доступных узлов хранения содержит множество контрольных сумм, сформированных из файла данных, которые могут быть сформированы на основании частей файла данных, используя методики кодирования со стиранием, при этом заменяющая контрольная сумма формируется на каждом из множества доступных узлов хранения посредством создания линейной комбинации контрольных сумм на каждом узле, используя случайные коэффициенты, и сформированные заменяющие контрольные суммы отправляются из множества узлов хранения указанному новому узлу хранения, а в дальнейшем эти заменяющие контрольные суммы используются для восстановления утерянного файла данных, отличающийся тем, что каждый из доступных блоков обработки данных с соответствующим узлом хранения содержит множество данных, сформированных из файлов, соответствующих блокам обработки данных с узлами хранения, при этом множество данных предварительно подвергается процедуре блочного шифрования с нелинейными биективными преобразованиями, а сформированное множество блоков криптограмм блоков обработки данных с узлами хранения распределяется между доступными узлами хранения, в которых, используя методы многозначного помехоустойчивого кодирования, формируется соответствующее множество избыточных данных, далее поступившие от других блоков обработки данных с узлами хранения блоки криптограмм удаляются с целью сокращения общей избыточности, сформированное множество избыточных данных с блоками криптограмм блока обработки данных с узлом хранения, осуществлявшим их формирование, отправляется указанному новому блоку обработки данных с узлом хранения, при этом в дальнейшем совокупность этих данных используется для восстановления утерянных файлов данных.
2. Способ по п. 1, в котором общее количество избыточных блоков криптограмм, сгенерированных для восстановления утерянных файлов или формирования данных в новом узле хранения, равно параметру, который основывается на корректирующих свойствах используемого многозначного помехоустойчивого кода и суммарном количестве узлов хранения, требуемом для того, чтобы файлы данных оставались восстановимыми.
3. Система распределенного хранения восстанавливаемых данных с обеспечением целостности и конфиденциальности информации, представляющая компьютерную систему, содержащую центральный процессор, память, жесткий диск или другое устройство хранения (невременный машиночитаемый носитель информации, на котором сохранены исполняемые инструкции компьютерной программы, исполняемые процессором), сетевой интерфейс, периферийные интерфейсы, состоящая из функциональных компонент: блока выгрузки, блока загрузки, блока слежения и узлов хранения, отличающаяся тем, что дополнительно содержит k блоков обработки данных, включающих узлы хранения данных, содержащие файлы, подлежащие хранению, блока управления, блока восстановления утерянных данных, взаимодействие которых осуществляется посредством сети (локальной или беспроводной).
4. Система по п. 2, отличающаяся тем, что блоки обработки данных включают в себя: устройство (узлы) хранения данных, устройство ввода данных, устройство приема данных, устройство криптографического преобразования информации, устройство многозначного кодирования сформированных блоков криптограмм, устройство передачи данных. Причем выход устройства ввода данных подключен к входу устройства криптографического преобразования информации, выход которого подключен: к входу устройства передачи данных, к входу устройства (узла) хранения данных, к первому входу устройства многозначного кодирования, ко второму входу которого подключен выход устройства приема данных, при этом выход устройства многозначного кодирования подключен к устройству (узлу) хранения данных.
5. Система по п. 2, отличающаяся тем, что блок восстановления утерянных данных включает в себя: устройство приема данных, устройство многозначного декодирования данных, устройство передачи восстановленных данных. Причем выход устройства передачи данных подключен к входу устройства многозначного декодирования данных, выход которого подключен к входу устройства передачи данных.
RU2017115539A 2017-05-02 2017-05-02 Способ и система распределенного хранения восстанавливаемых данных с обеспечением целостности и конфиденциальности информации RU2680350C2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2017115539A RU2680350C2 (ru) 2017-05-02 2017-05-02 Способ и система распределенного хранения восстанавливаемых данных с обеспечением целостности и конфиденциальности информации

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2017115539A RU2680350C2 (ru) 2017-05-02 2017-05-02 Способ и система распределенного хранения восстанавливаемых данных с обеспечением целостности и конфиденциальности информации

Publications (3)

Publication Number Publication Date
RU2017115539A3 RU2017115539A3 (ru) 2018-11-07
RU2017115539A true RU2017115539A (ru) 2018-11-07
RU2680350C2 RU2680350C2 (ru) 2019-02-19

Family

ID=64102709

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2017115539A RU2680350C2 (ru) 2017-05-02 2017-05-02 Способ и система распределенного хранения восстанавливаемых данных с обеспечением целостности и конфиденциальности информации

Country Status (1)

Country Link
RU (1) RU2680350C2 (ru)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111291046B (zh) * 2020-01-16 2023-07-14 湖南城市学院 一种计算机大数据存储控制系统及方法
RU2758943C1 (ru) * 2020-12-07 2021-11-03 федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Способ распределенного хранения данных с подтвержденной целостностью
RU2771238C1 (ru) * 2021-01-11 2022-04-28 федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Способ восстановления данных с подтвержденной целостностью
RU2758481C1 (ru) * 2021-04-01 2021-10-28 Общество с ограниченной ответственностью «УБИК» Компьютерно-реализуемый способ суммирования данных об объектах, с использованием методов совместных конфиденциальных вычислений и методов разделения секрета
RU2771209C1 (ru) * 2021-07-07 2022-04-28 федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Способ контроля целостности многомерных массивов данных на основе правил построения квадратных кодов
RU2771208C1 (ru) * 2021-07-07 2022-04-28 федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Способ контроля и восстановления целостности многомерных массивов данных
RU2771146C1 (ru) * 2021-07-07 2022-04-27 федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Способ контроля целостности многомерных массивов данных на основе правил построения треугольных кодов
RU2771236C1 (ru) * 2021-07-07 2022-04-28 федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Способ контроля целостности многомерных массивов данных
RU2771273C1 (ru) * 2021-07-07 2022-04-29 федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Способ контроля целостности многомерных массивов данных на основе правил построения прямоугольных кодов

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2411685C2 (ru) * 2005-11-29 2011-02-10 Конинклейке Филипс Электроникс Н.В. Способ управления распределенной системой хранения
ES2528245T3 (es) * 2009-02-03 2015-02-05 Bittorrent, Inc. Almacenamiento distribuido de datos recuperables
CN104135539B (zh) * 2014-08-15 2018-03-16 华为技术有限公司 数据存储方法、sdn控制器和分布式网络存储系统
WO2016151584A2 (en) * 2015-03-26 2016-09-29 Storone Ltd. Distributed large scale storage system

Also Published As

Publication number Publication date
RU2017115539A3 (ru) 2018-11-07
RU2680350C2 (ru) 2019-02-19

Similar Documents

Publication Publication Date Title
RU2017115539A (ru) Способ и система распределенного хранения восстанавливаемых данных с обеспечением целостности и конфиденциальности информации
US10430277B2 (en) Multi option rebuilding in a dispersed storage network
US11010357B2 (en) Reliably recovering stored data in a dispersed storage network
US20210357290A1 (en) Retrieval of Data Objects with a Common Trait in a Storage Network
US9823969B2 (en) Hierarchical wide spreading of distributed storage
US10481978B2 (en) Optimal slice encoding strategies within a dispersed storage unit
US9727275B2 (en) Coordinating storage of data in dispersed storage networks
US10162705B2 (en) Storing data in accordance with a performance threshold
US8738855B2 (en) Method of storing a data set in a distributed storage system, distributed storage system and computer program product for use with said method
US20150355960A1 (en) Maintaining data storage in accordance with an access metric
US9465692B2 (en) High reliability erasure code distribution
US9665429B2 (en) Storage of data with verification in a dispersed storage network
US20050216813A1 (en) Fixed content distributed data storage using permutation ring encoding
WO2016100767A2 (en) Method for file updating and version control for linear erasure coded and network coded storage
US20120023362A1 (en) System and method for exact regeneration of a failed node in a distributed storage system
KR101618269B1 (ko) 분산 저장 시스템에서의 데이터 손실 복구 부호화 방법 및 그 장치
US10013203B2 (en) Achieving storage compliance in a dispersed storage network
JP2014120196A (ja) 縮退故障を有するメモリセル内にビットを記憶するための技術
US10229003B2 (en) Method and system for iterative data recovery and error correction in a distributed system
US20190317689A1 (en) Using a master encryption key to sanitize a dispersed storage network memory
CN105007286B (zh) 解码方法和装置及云存储方法和系统
US11625300B2 (en) Recovering missing data in a storage network via locally decodable redundancy data
US20200136656A1 (en) Combined blocks of parts of erasure coded data portions
CN110058820A (zh) 基于固态盘阵列的数据安全写入、删除、读取方法及装置
US20160224403A1 (en) Storing data using a dual path storage approach