Модель распараллеливания вычислений для повышения эффективности восстановления доступа к данным в корпоративных сетях
Ключевые слова:
параллельные алгоритмы, технология CUDA, восстановление доступа к данным, восстановление ключаАннотация
В статье рассмотрены модель и особенности реализации программной оболочки распараллеливания вычислений. Приведены результаты сравнительной оценки производительности решения задачи восстановления доступа к данным на различных аппаратных средствах, используя для этих целей, как последовательный алгоритм вычислений, так и реализацию на основе программной оболочки распараллеливания.
Литература
1. Полянская О.Ю., Горбатов В.С. Инфраструктуры открытых ключей. Учебное пособие // М.: Интернет-Университет Информационных Технологий: БИНОМ. Лаборатория знаний. 2007. 367 с.
2. Jajodia S., Litwin W., Schwarz Th. Recoverable Encryption through a Noised Secret over a Large Cloud // Transactions on Large-Scale Data- and Knowledge-Centered Systems. 2013. vol. 9. pp. 42–64.
3. Jajodia S., Litwin W., Schwarz Th. LH*RE: A Scalable Distributed Data Structure with Recoverable Encryption // Proceedings third IEEE International Conference on Cloud Computing (CLOUD 2010). Miami. Fl. July 2010. pp. 354–361.
4. Способ и устройство для хранения и восстановления криптографического секретного ключа: пат. № 2279766. РФ. 2006. Бюл. № 19. 24 с.
5. Barker E., Branstad D., Chokhani S., and Smid M. A Framework for Designing Cryptographic Key Management Systems, Draft Special Publication 800–130. National Institute of Standards and Technology. 2010. 89 p.
6. Kanyamee K., Sathitwiriyawong C. High-availability decentralized cryptographic multi-agent key recovery // The International Arab Journal of Information Technology. 2014. vol. 11. no. 1. pp. 52–58.
7. Гончаров С.М., Боршевников А.Е. Построение нейросетевого преобразователя «Биометрия – код доступа» на основе параметров визуального вызванного потенциала электроэнцефалограммы // Доклады ТУСУР. 2014. Вып. 2(32). С. 51–55.
8. Бардаев С.Э., Финько О.А. Многофакторная биометрическая пороговая криптосистема // Известия ЮФУ. Технические науки. 2010. Вып 4. С. 148–155.
9. Егоров А.Н., Кузнецов В.А., Назаргулов И.А. Программная оболочка распараллеливания процесса вычисления прикладных решений. № 2014619266. РФ. 2014.
10. Егоров А.Н., Кузнецов В.А., Назаргулов И.А. Программная оболочка распараллеливания для восстановления доступа к данным // Региональная информатика (РИ-2014) (г. Санкт-Петербург, 29-31 октября 2014 г.). Материалы конференции. СПб.: СПОИСУ. 2014. C. 71–72.
11. Стальмаков В. А. Параллельный генетический алгоритм для решения задачи составления расписания прохождения судов через шлюзованные системы и его верификация // Вестник ГУМРФ имени адмирала С. О. Макарова. СПб.: ГУМРФ имени адмирала С. О. Макарова. 2014. Вып. 1. С. 93–102.
12. Чебатуркин А.А., Мазин М.А. Методы верификации конечных автоматов, взаимодействующих по акторной модели // СПб.: ИТМО. 2010. 47 с.
13. Dahl O.-J., Dijkstra E.W., Hoare C.A.R. Structured Programming // Academic Press. 1972. 220 p.
14. Егоров А.Н., Кузнецов В.А., Назаргулов И.А. Параллельные алгоритмы для восстановления доступа к данным // Современные технологии и управление. Сборник научных трудов III Международной научно-практической конференции (р. п. Светлый Яр, 20–21 ноября 2014 г.). Светлый Яр: филиал ФГБОУ ВО МГУТУ имени К. Г. Разумовского (ПКУ) в р. п. Светлый Яр Волгоградской области. 2014. С. 39–42.
15. Oechslin P. Making a Faster Cryptoanalytic Time-Memory Trade-Off // Proceedings of the 23rd Annual International Advances in Cryptology. Santa Barbara. USA. 2003. vol. 2729. pp. 617–630.
16. Боресков А.В. и др. Параллельные вычисления на GPU. Архитектура и программная модель CUDA. Учебное пособие // М.: МГУ. 2012. 336 с.
17. Карпов Ю.Г. Model checking. Верификация параллельных и распределенных программных систем // СПб.: БХВ-Петербург. 2010. 560 с.
18. Панасенко С.П. Алгоритмы шифрования. Специальный справочник // СПб.: БХВ-Петербург. 2009. 576 с.
2. Jajodia S., Litwin W., Schwarz Th. Recoverable Encryption through a Noised Secret over a Large Cloud // Transactions on Large-Scale Data- and Knowledge-Centered Systems. 2013. vol. 9. pp. 42–64.
3. Jajodia S., Litwin W., Schwarz Th. LH*RE: A Scalable Distributed Data Structure with Recoverable Encryption // Proceedings third IEEE International Conference on Cloud Computing (CLOUD 2010). Miami. Fl. July 2010. pp. 354–361.
4. Способ и устройство для хранения и восстановления криптографического секретного ключа: пат. № 2279766. РФ. 2006. Бюл. № 19. 24 с.
5. Barker E., Branstad D., Chokhani S., and Smid M. A Framework for Designing Cryptographic Key Management Systems, Draft Special Publication 800–130. National Institute of Standards and Technology. 2010. 89 p.
6. Kanyamee K., Sathitwiriyawong C. High-availability decentralized cryptographic multi-agent key recovery // The International Arab Journal of Information Technology. 2014. vol. 11. no. 1. pp. 52–58.
7. Гончаров С.М., Боршевников А.Е. Построение нейросетевого преобразователя «Биометрия – код доступа» на основе параметров визуального вызванного потенциала электроэнцефалограммы // Доклады ТУСУР. 2014. Вып. 2(32). С. 51–55.
8. Бардаев С.Э., Финько О.А. Многофакторная биометрическая пороговая криптосистема // Известия ЮФУ. Технические науки. 2010. Вып 4. С. 148–155.
9. Егоров А.Н., Кузнецов В.А., Назаргулов И.А. Программная оболочка распараллеливания процесса вычисления прикладных решений. № 2014619266. РФ. 2014.
10. Егоров А.Н., Кузнецов В.А., Назаргулов И.А. Программная оболочка распараллеливания для восстановления доступа к данным // Региональная информатика (РИ-2014) (г. Санкт-Петербург, 29-31 октября 2014 г.). Материалы конференции. СПб.: СПОИСУ. 2014. C. 71–72.
11. Стальмаков В. А. Параллельный генетический алгоритм для решения задачи составления расписания прохождения судов через шлюзованные системы и его верификация // Вестник ГУМРФ имени адмирала С. О. Макарова. СПб.: ГУМРФ имени адмирала С. О. Макарова. 2014. Вып. 1. С. 93–102.
12. Чебатуркин А.А., Мазин М.А. Методы верификации конечных автоматов, взаимодействующих по акторной модели // СПб.: ИТМО. 2010. 47 с.
13. Dahl O.-J., Dijkstra E.W., Hoare C.A.R. Structured Programming // Academic Press. 1972. 220 p.
14. Егоров А.Н., Кузнецов В.А., Назаргулов И.А. Параллельные алгоритмы для восстановления доступа к данным // Современные технологии и управление. Сборник научных трудов III Международной научно-практической конференции (р. п. Светлый Яр, 20–21 ноября 2014 г.). Светлый Яр: филиал ФГБОУ ВО МГУТУ имени К. Г. Разумовского (ПКУ) в р. п. Светлый Яр Волгоградской области. 2014. С. 39–42.
15. Oechslin P. Making a Faster Cryptoanalytic Time-Memory Trade-Off // Proceedings of the 23rd Annual International Advances in Cryptology. Santa Barbara. USA. 2003. vol. 2729. pp. 617–630.
16. Боресков А.В. и др. Параллельные вычисления на GPU. Архитектура и программная модель CUDA. Учебное пособие // М.: МГУ. 2012. 336 с.
17. Карпов Ю.Г. Model checking. Верификация параллельных и распределенных программных систем // СПб.: БХВ-Петербург. 2010. 560 с.
18. Панасенко С.П. Алгоритмы шифрования. Специальный справочник // СПб.: БХВ-Петербург. 2009. 576 с.
The Model of Parallel Computing to Effectiveness Improvement of the Restoration of Access to Data in Corporate Networks
Abstract
In the article, the model and implementation feature of the program shell of parallelizing are considered. Results of the comparative performance evaluation of solving the task of access restoring to data on various hardware, using for these purposes, both a sequential algorithm of computing, and implementation on the basis of the program shell of parallelizing are given.
Опубликован
2015-10-15
Как цитировать
Егоров, А. Н., Кузнецов, В. А., Марлей, В. Е., & Назаргулов, И. А. (2015). Модель распараллеливания вычислений для повышения эффективности восстановления доступа к данным в корпоративных сетях. Труды СПИИРАН, 5(42), 37-55. https://doi.org/10.15622/sp.42.8
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
