Модель распараллеливания вычислений для повышения эффективности восстановления доступа к данным в корпоративных сетях
Ключевые слова:
параллельные алгоритмы, технология 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 с.
Опубликован
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).
