Հայաստանի ատենախոսությունների բաց մատչելիության պահոց = Open Access Repository of the Armenian Electronic Theses and Dissertations (Armenian ETD-OA) = Репозиторий диссертаций Армении открытого доступа

Սխալներ ուղղող կոդերով գաղտնիքի բաշխման միջոցների մշակումը

Խեմչյան, Արտակ Արարատի (2017) Սխալներ ուղղող կոդերով գաղտնիքի բաշխման միջոցների մշակումը. PhD thesis, ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ.

[img] PDF (Thesis)
Available under License Creative Commons Attribution.

Download (13Mb)
    [img] PDF (Abstract)
    Available under License Creative Commons Attribution.

    Download (3969Kb)

      Abstract

      Տեղեկատվական տեխնոլոգիաների արագ զարգացումը բերեց նրան, որ գաղտնի ինֆորմացիայի զգալի մասը պահպանվում է էլեկտրոնային ձևաչափերով, որի կորուստը կամ բացահայտումը կարող է անցանկալի հետևանքներ առաջացնել օգտատիրոջ համար: Դրան զուգահեռ ավելանում է տեղեկատվական համակարգերի վրա հարձակումների հավանականությունը, որոնց նպատակը կարող է լինել ինչպես գաղտնի ինֆորմացիայի բացահայտումը, այնպես էլ նրա վնասումը կամ փոփոխումը: Մյուս կողմից հնարավոր է ինֆորմացիայի կորուստը՝ կապված բնական երևույթների հետ: Նկարագրված դեպքերում կարող են օգտակար լինել գաղտնիքի բաշխման շեմային մեթոդները: Ի սկզբանե, առավել հայտնի գաղտնիքի բաշխման շեմային մեթոդները օգտագործվել են բանալիների բաշխման համար: Այսինքն, գաղտնի ինֆորմացիան գաղտնագրվում է, իսկ գաղտնագրման բանալին բաշխվում: Այս դեպքում լուծվում է գաղտնիության խնդիրը, սակայն չեն լուծվում ամբողջականության և հասանելիության խնդիրները: Եթե գաղտնագրված ինֆորմացիան վնասվի կամ հասանելի չլինի, ապա բանալու վերականգնմամբ հնարավոր չէ վերծանել այն: Ներկայումս տարածում է գտնում ինֆորմացիայի ամբողջական բաշխման տարբերակը, որն արդեն լուծում է հասանելիության և ամբողջականության խնդիրները: Հաշվի առնելով այն, որ գոյություն ունեցող մեթոդները դանդաղ են և ինֆորմացիայի ծավալը օր օրի աճում է, խնդիր է առաջանում մշակել ավելի արագագործ գաղտնիքի բաշխման շեմային մեթոդ: Հետազոտությունները ցույց են տալիս, որ արագագործ գաղտնիքի բաշխման շեմային մեթոդ կարելի է ստանալ սխալներ ուղղող կոդերի օգնությամբ: Գաղտնիքի բաշխման մեթոդում կարևոր դեր ունի ոչ միայն բաշխման և վերականգնման արագությունը, այլ նաև բաղադրամասերի անվտանգությունը: Այդ իսկ պատճառով, գաղտնիքի բաշխման մեթոդը պետք է օժտված լինի բաղադրամասի ստուգման և անհրաժեշտության դեպքում կորած կամ վնասված բաղադրամասի վերականգնման հնարավորություններով: Այդ հնարավորությունները մեծացնում են ինֆորմացիայի անվտանգ պահպանման ժամանակը:Աշխատանքի նպատակը կայանում է սխալներ ուղղող կոդերով գաղտնիքի բաշխման արագ միջոցների մշակումը: Այդ նպատակին հասնելու համար դրվել և լուծվել են հետևյալ խնդիրները` մշակել գաղտնիքի բաշխման արագագործ շեմային մեթոդ, որը հնարավորություն կտա բաշխել և վերականգնել մեծ ծավալի ինֆորմացիա: Մշակել սխալներ ուղղող կոդերով բաշխման դեպքում բաղադրամասի հավաստիության ստուգման մեթոդ: Մշակել սխալներ ուղղող կոդերով բաշխման դեպքում վնասված կամ կորած բաղադրամասի արագ վերականգնման մեթոդ։ Быстрое развитие информационных технологий привело к тому, что значительная часть секретных данных хранятся в электронном формате, и потеря или раскрытие может привести к нежелательным последствиям для пользователя. Параллельно с этим, увеличивается риск возможных атак на информационные системы, целью которых может быть как раскрытие данных, а также повреждение или модификация. С другой стороны, возможны потери данных из-за природных явлений. В описанных случаях могут быть полезны методы распределения секрета. Наиболее популярные методы порогового распределения секрета первоначально использовались для распределения ключей. То есть, секретная информация шифруется, а ключ шифрования распределяется. В этом случае решается проблема конфиденциальности, но не решены проблемы целостности и доступности. Если шифрованная информация будет повреждена или недоступна, то восстановлением ключа невозможно расшифровать информацию. В настоящее время распространяется метод целостного распределения информации, который уже решает проблему доступности и целостности. Учитывая тот факт, что существующие методы являются медленными, а объем информации растет с каждым днем, появляется необходимость разработки более быстродействующего метода порогового распределения секрета. Исследования показали, что быстродействующий метод порогового распределение секрета можно получить с помощью кодов, исправляющих ошибки. В методе распределения секрета важную роль играет не только скорость распространения и восстановления, но и безопасность компонентов. Таким образом, метод распределения должен быть наделен возможностями проверки компонента, и, в случае необходимости, восстановления потерянного или поврежденного компонента. Эти возможности увеличивают время безопасного хранения информации. Целью работы является разработка быстрых средств распределения секрета с помощью кодов, исправляющих ошибки. Для достижения этой цели были поставлены и решены следующие задачи: Разработать быстродействующий пороговый метод распределения секрета, который позволит распределить и восстановить информацию большого объема. Разработать метод проверки подлинности компонента при распределений с помощью кодов, исправляющих ошибки. Разработать метод быстрого восстановления поврежденного или потерянного компонента при распределении с помощью кодов, исправляющих ошибки. Разработан пороговый метод распределения секрета, основанный на кодах, исправляющих ошибки, который, в отличие от существующих более быстрый и позволяет распределять большие объемы данных, обеспечивая не только конфиденциальность, а также их целостность и доступность [1, 2, 3, 6, 7, 9]. Разработан быстрый метод проверки подлинности компонента, который в отличие от существующих позволяет проверить компонент при распределении с помощью кодов, исправляющих ошибки, и обнаружить поддельные или поврежденные компоненты [4, 5]. The rapid development of information technology has led to a significant part of the confidential information to be stored in electronic formats, the loss or exposure of which can cause undesirable consequences for the user. In parallel, the risk of possible attacks on information systems increases, the purpose of which may be disclosure of confidential information, its damage or modification. From the other hand, potential data loss is possible due to natural phenomena. For the described cases, secret sharing methods may be useful. The most popular secret sharing threshold methods were originally used for the distribution of keys, i.e the secret information is being encrypted and encryption keys are distributed afterwards. This solves the confidentiality problem, but doesn't address integrity and availability problems, which are open and not solved yet. If encrypted information is not available or is damaged, it is impossible to decipher it with recovered key. Currently, new data sharing method is widely used. It offers new option for entire data sharing rather than only key and solves Integrity and availability problems as well. Given the fact that existing methods are slow and the volume of information is growing day by day, a question arises to develop a faster threshold secret sharing method. Different researches show that the fast threshold secret-sharing method can be achived by using the Error-Correcting Codes. In secret sharing method not only the distribution and recovery speed, but also the security of components has an important role. Therefore, secret sharing method must have component checking mechanism, and if necessary, the possibility of restoring lost or damaged components. These capabilities increase the safe storage time of information. The purpose of this research is a development of new secret sharing methods, based on Error-Correcting Codes. To achieve this, following problems are listed and solved: develop a high-speed threshold secret sharing method that allows to recover and distribute large volumes of information, develop components' verification method for secret sharing based on Error-Correcting Codes, develop fast method of damaged or missing component recovery for secret sharing based on Error-Correcting Codes. New secret sharing threshold method has been developed, which is based on Error-Correcting Codes. Unlike existing ones, this is faster and enables distribution of large volumes of information, ensures information confidentiality, as well as integrity and availability [1, 2, 3, 6, 7, 9]. Proposed a fast method of checking the authenticity of components, which, unlike the existing ones, provides an opportunity to check the components shared via Error-Correcting Codes and detect the falsified or damaged components [4, 5]. Proposed method of rapid recovery of lost or damaged component, which usage during sharing via Error-Correcting Codes, unlike the existing ones, increases safe storage time of the secret [8, 9, 10].

      Item Type: Thesis (PhD)
      Additional Information: Разработка средств распределения секрета на основе кодов, исправляющих ошибки. Research of methods for secret sharing based on error-correcting codes.
      Uncontrolled Keywords: Хемчян Артак Араратович, Khemchyan Artak Ararat
      Subjects: Informatics and Computer Systems
      Divisions: UNSPECIFIED
      Depositing User: NLA Circ. Dpt.
      Date Deposited: 04 Sep 2017 10:52
      Last Modified: 04 Sep 2017 10:52
      URI: http://etd.asj-oa.am/id/eprint/5534

      Actions (login required)

      View Item