Шифрование при помощи спаривания


https://doi.org/10.15217/issn1684-8853.2016.3.79

Полный текст:


Аннотация

Постановка проблемы: исследование математических задач, лежащих в основе современных криптосистем с открытым ключом, привело к значительному увеличению длин ключей и, как следствие, повышению вычислительной сложности операций шифрования и расшифрования. Цель: создание криптосистем, основанных на новых математических задачах, вычислительная эффективность процедур шифрования и расшифрования, а также криптографическая стойкость которых были бы выше, чем у существующих систем. Результаты: доказана возможность создания криптосистем на основе билинейного спаривания и приведены примеры таких систем, построенных на задачах факторизации больших чисел и дискретного логарифмирования. Сущность данного подхода состоит в увеличении скорости шифрования и расшифрования сообщений с использованием спаривания в локальных полях и в надежности полученных систем. Криптоанализ систем показал, что обе системы устойчивы к прямым атакам, а именно к поиску простых сомножителей для разложения (факторизации) при использовании достаточно больших ключей, длиной не менее 2048. Практическая значимость: разработанные криптографические системы могут быть использованы в приложениях, для защиты программного обеспечения и в системах электронной подписи.

Об авторах

А. Ю. Абрамов
Санкт-Петербургский государственный университет аэрокосмического приборостроения
Россия


Е. С. Востокова
Санкт-Петербургский государственный университет
Россия


Список литературы

1. Rivest R., Shamir A., Adleman L. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems // Communications of the ACM. 1978. N 21(2). P. 120-126.

2. ElGamal T. A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms // IEEE Transactions on Information Theory. 1985. N 31(4). P. 469-472.

3. Koblitz N. Elliptic Curve Cryptosystems//Mathemat-ics of Computation. 1987. Vol. 48. N 177. P. 203-209.

4. Miller V. Use of Elliptic Curves in Cryptography // Advances in Cryptology - CRYPTO'85. 1985. N 85. P. 417-426.

5. McEliece R. J. A Public-Key Cryptosystem Based on Algebraic Coding Theory // DSN Progress Report. 1978. N 114. P. 42-44.

6. Krouk E. A New Public Key Cryptosystem//Proc. of Sixth Joint Swedish-Russian International Workshop on Information Theory, Moelle, Sweden. 1993. P. 285-286.

7. Barg A., Krouk E. A. and van Tilborg H. C. A. On the Complexity of Minimum Distance Decoding of Long Linear Codes // IEEE Transactions on Information Theory. 1999. N 45. P. 1392-1405.

8. Finiasz M., Sendrier N. Security Bounds for the Design of Code-based Cryptosystems // Cryptology ePrint Archive. IACR. 2009. P. 414.

9. Becker A., Joux A., May A., Meurer A. Decoding Random Binary Linear Codes in 2n/20: How 1 + 1 = 0 Improves Information Set Decoding // Advances in Cryptology - Eurocrypt 2012. Lecture Notes in Computer Science. Springer-Verlag, 2012.

10. Yuan Q., Li S. A New Efficient ID-based Authenticated Key Agreement Protocol // Cryptology ePrint Archive. Report. 2005. P. 309.

11. Shim K. Effient ID-based Authenticated Key Agreement Protocol Based on the Weil Pairing // Electronics Letters. 2003. N 39(8). P. 653-654.

12. Chen L., Kudla C. Identity Based Authenticated Key Agreement Protocols from Pairings // Cryptology ePrint Archive. 2002. P. 184.

13. Boneh D. and Franklin M. Identity-based Encryption from the Weil Pairing // Lecture Notes in Computer Science. 2001. N 2139. P. 213-229.

14. Hess F. Efficient Identity Based Signature Schemes Based on Pairings // Proc. of 9th Annual Intern. Workshop of SAC 2002, Newfoundland, Canada, Aug. 15-16. 2003. N 2595. P. 310-324.


Дополнительные файлы

Для цитирования: Абрамов А.Ю., Востокова Е.С. Шифрование при помощи спаривания. Информационно-управляющие системы. 2016;(3):79-84. https://doi.org/10.15217/issn1684-8853.2016.3.79

For citation: Abramov A.Y., Vostokova E.S. Encryption by Pairing. Information and Control Systems. 2016;(3):79-84. (In Russ.) https://doi.org/10.15217/issn1684-8853.2016.3.79

Просмотров: 36


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1684-8853 (Print)
ISSN 2541-8610 (Online)