МОДИФІКАЦІЯ ПОРОГОВИХ СХЕМ РОЗПОДІЛУ СЕКРЕТУ ШАМІРА ТА БЛЕКЛІ НА ЕЛІПТИЧНИХ КРИВИХ

Інфокомунікаційні та комп’ютерні технології Pub Date : 2022-08-08 DOI:10.36994/2788-5518-2022-01-03-16

О.В. Онацький, O.В. Дикий, Олена Жарова, Лариса Григорівна Йона

{"title":"МОДИФІКАЦІЯ ПОРОГОВИХ СХЕМ РОЗПОДІЛУ СЕКРЕТУ ШАМІРА ТА БЛЕКЛІ НА ЕЛІПТИЧНИХ КРИВИХ","authors":"О.В. Онацький, O.В. Дикий, Олена Жарова, Лариса Григорівна Йона","doi":"10.36994/2788-5518-2022-01-03-16","DOIUrl":null,"url":null,"abstract":"Одним із методів підвищення надійності зберігання секретної інформації є використання схем розподілу секрету. Схема розподілу секрету це криптографічний метод розподілу секрету серед груп абонентів (учасників), кожному з яких виділяється частка секрету, а вихідний секрет стирається і тільки певна коаліція абонентів може відновити секрет. В роботі запропоновані порогові схеми розподілу секрету на еліптичних кривих, які перевершують по криптографічній стійкості аналогічним схемам, заснованих на використанні мультиплікативних групах кілець відрахувань. Реалізація порогових схем розподілу секрету на основі математичного апарату еліптичних кривих дозволяє значно зменшити розмір параметрів схем і збільшити криптографічну стійкість (обчислювальну складність завдання злому). Безпека криптосистем на еліптичних кривих заснована на труднощах розв’язання задачі дискретного логарифмування в групі точок еліптичної кривої. В роботі наведено короткий огляд схем розподілу секрету Міньотта, Асмута-Блума, Блеклі, Шаміра і запропонована модифікація порогових схем розподілу секрету Шаміра і Блеклі на еліптичних кривих, надані приклади розрахунків і визначено теоретико-інформаційну стійкість запропонованих схем. Для реалізації запропонованих порогових схем розподілу можна використовувати Recommended Elliptic Curves, SEC 2: Recommended Elliptic Curve Domain Parameters and ДСТУ 4145-2002.","PeriodicalId":165726,"journal":{"name":"Інфокомунікаційні та комп’ютерні технології","volume":"25 4 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Інфокомунікаційні та комп’ютерні технології","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.36994/2788-5518-2022-01-03-16","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

Одним із методів підвищення надійності зберігання секретної інформації є використання схем розподілу секрету. Схема розподілу секрету це криптографічний метод розподілу секрету серед груп абонентів (учасників), кожному з яких виділяється частка секрету, а вихідний секрет стирається і тільки певна коаліція абонентів може відновити секрет. В роботі запропоновані порогові схеми розподілу секрету на еліптичних кривих, які перевершують по криптографічній стійкості аналогічним схемам, заснованих на використанні мультиплікативних групах кілець відрахувань. Реалізація порогових схем розподілу секрету на основі математичного апарату еліптичних кривих дозволяє значно зменшити розмір параметрів схем і збільшити криптографічну стійкість (обчислювальну складність завдання злому). Безпека криптосистем на еліптичних кривих заснована на труднощах розв’язання задачі дискретного логарифмування в групі точок еліптичної кривої. В роботі наведено короткий огляд схем розподілу секрету Міньотта, Асмута-Блума, Блеклі, Шаміра і запропонована модифікація порогових схем розподілу секрету Шаміра і Блеклі на еліптичних кривих, надані приклади розрахунків і визначено теоретико-інформаційну стійкість запропонованих схем. Для реалізації запропонованих порогових схем розподілу можна використовувати Recommended Elliptic Curves, SEC 2: Recommended Elliptic Curve Domain Parameters and ДСТУ 4145-2002.

查看原文本刊更多论文

修改椭圆曲线上萨米尔和布莱克利秘密分布的阈值方案

提高秘密信息存储可靠性的方法之一是使用秘密分配方案。秘密分配方案是一种在用户（参与者）群体之间分配秘密的加密方法，每个用户（参与者）都被分配到一份秘密，原始秘密被删除后，只有特定的用户联盟才能恢复该秘密。本文提出了在椭圆曲线上进行秘密分配的阈值方案，它在加密强度上优于基于使用演绎环乘法组的类似方案。在椭圆曲线数学装置的基础上实施阈值秘密分配方案，可以显著减少方案参数的大小，提高加密强度（破解任务的计算复杂度）。基于椭圆曲线的密码系统的安全性是建立在解决椭圆曲线点群离散对数化问题的难度之上的。本文简要概述了椭圆曲线上的 Minott、Asmuth-Bloom、Blackley 和 Shamir 密文分发方案以及对 Shamir 和 Blackley 门限密文分发方案的修改建议，提供了计算实例，并确定了建议方案的理论稳定性和信息稳定性。要实现建议的阈值分发方案，可以使用《建议的椭圆曲线》、SEC 2：《建议的椭圆曲线域参数》和 DSTU 4145-2002。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Інфокомунікаційні та комп’ютерні технології

自引率

0.00%

发文量