Loading [MathJax]/jax/output/SVG/config.js
Фундаментальная и прикладная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Историческая справка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Фундамент. и прикл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Фундаментальная и прикладная математика, 2012, том 17, выпуск 4, страницы 95–131 (Mi fpm1423)  
Эта публикация цитируется в 24 научных статьях (всего в 24 статьях)

Сложность вычислений в конечных полях

С. Б. Гашков, И. С. Сергеев

Московский государственный университет им. М. В. Ломоносова
PDF полного текста (328 kB) Список цитирования (24)
Список литературы:
PDF
HTML
Аннотация: Дан обзор некоторых работ о сложности реализации арифметических операций в конечных полях логическими схемами.
Ключевые слова: поля Галуа, умножение, инвертирование, булевы схемы, сложность, глубина.
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2013, Volume 191, Issue 5, Pages 661–685
DOI: https://doi.org/10.1007/s10958-013-1350-5
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.624
Образец цитирования: С. Б. Гашков, И. С. Сергеев, “Сложность вычислений в конечных полях”, Фундамент. и прикл. матем., 17:4 (2012), 95–131; J. Math. Sci., 191:5 (2013), 661–685
Цитирование в формате AMSBIB
\RBibitem{GasSer12}
\by С.~Б.~Гашков, И.~С.~Сергеев
\paper Сложность вычислений в~конечных полях
\jour Фундамент. и прикл. матем.
\yr 2012
\vol 17
\issue 4
\pages 95--131
\mathnet{http://mi.mathnet.ru/fpm1423}
\transl
\jour J. Math. Sci.
\yr 2013
\vol 191
\issue 5
\pages 661--685
\crossref{https://doi.org/10.1007/s10958-013-1350-5}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84884980958}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1423
  • https://www.mathnet.ru/rus/fpm/v17/i4/p95
    • Эта публикация цитируется в следующих 24 статьяx:
    1. Nasim Abdi Kourani, Hassan Khodaiemehr, Mohammad Javad Nikmehr, “Locally Recoverable Codes Over Z p
      s”, IEEE Trans. Commun., 72:5 (2024), 2503  crossref
    2. Piotr Mitosek, “Pauli Flow on Open Graphs with Unknown Measurement Labels”, Electron. Proc. Theor. Comput. Sci., 406 (2024), 117  crossref
    3. Ismail Assoujaa, Siham Ezzouak, Proceedings of the 7th International Conference on Networking, Intelligent Systems and Security, 2024, 1  crossref
    4. Weiqi Li, Zhiying Wang, Taiting Lu, Hamid Jafarkhani, “Storage Codes With Flexible Number of Nodes”, IEEE Trans. Inform. Theory, 69:1 (2023), 561  crossref
    5. Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman, “Nearly Optimal Pseudorandomness from Hardness”, J. ACM, 69:6 (2022), 1  crossref
    6. Jing Zhang, Ya-Juan Yang, Yi-Peng Li, Xingsi Xue, “A New Key Exchange Protocol Based on Infinite Non-Abelian Groups”, Security and Communication Networks, 2022 (2022), 1  crossref
    7. S. B. Balaji, Myna Vajha, P. Vijay Kumar, “Lower Bounds on the Sub-Packetization Level of MSR Codes and Characterizing Optimal-Access MSR Codes Achieving the Bound”, IEEE Trans. Inform. Theory, 68:10 (2022), 6452  crossref
    8. Ismail Assoujaa, Siham Ezzouak, Hakima Mouanis, Communications in Computer and Information Science, 1747, Cryptography, Codes and Cyber Security, 2022, 104  crossref
    9. Weiqi Li, Zhen Chen, Zhiying Wang, Syed A. Jafar, Hamid Jafarkhani, “Flexible Distributed Matrix Multiplication”, IEEE Trans. Inform. Theory, 68:11 (2022), 7500  crossref
    10. Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida, “One-Tape Turing Machine and Branching Program Lower Bounds for MCSP”, Theory Comput Syst, 2022  crossref
    11. Wenkai Zhang, Zhen Chen, Zhiying Wang, ICC 2022 - IEEE International Conference on Communications, 2022, 3460  crossref
    12. Jinhui Liu, Yong Yu, Bo Yang, Jianwei Jia, Qiqi Lai, “Cryptanalysis of Cramer-Shoup Like Cryptosystems Based on Index Exchangeable Family”, Int. J. Found. Comput. Sci., 32:01 (2021), 73  crossref
    13. Weiqi Li, Zhen Chen, Zhiying Wang, Syed A. Jafar, Hamid Jafarkhani, 2021 IEEE International Symposium on Information Theory (ISIT), 2021, 1576  crossref
    14. Mahdi Cheraghchi, Valentine Kabanets, Zhenjian Lu, Dimitrios Myrisiotis, “Circuit Lower Bounds for MCSP from Local Pseudorandom Generators”, ACM Trans. Comput. Theory, 12:3 (2020), 1  crossref
    15. Rafael G. L. D'Oliveira, Salim El Rouayheb, Daniel Heinlein, David Karpuk, 2020 IEEE Conference on Communications and Network Security (CNS), 2020, 1  crossref
    16. Weiqi Li, Zhiying Wang, Hamid Jafarkhani, “On the Sub-Packetization Size and the Repair Bandwidth of Reed-Solomon Codes”, IEEE Trans. Inform. Theory, 65:9 (2019), 5484  crossref
    17. Yuyang Zhang, Ping Dong, Xiaojiang Du, Hongbin Luo, Tao Zheng, Mohsen Guizani, “BNNC: Improving Performance of Multipath Transmission in Heterogeneous Vehicular Networks”, IEEE Access, 7 (2019), 158113  crossref
    18. Jianwei Jia, Houzhen Wang, Huanguo Zhang, Shijia Wang, Jinhui Liu, Communications in Computer and Information Science, 960, Trusted Computing and Information Security, 2019, 255  crossref
    19. С. Б. Гашков, И. Б. Гашков, “Быстрый алгоритм извлечения квадратных корней в некоторых конечных полях нечетной характеристики”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2018, № 5, 8–14  mathnet  mathscinet  zmath; S. B. Gashkov, I. B. Gashkov, “Fast algorithm of square rooting in some odd characteгistic finite field”, Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 73:5 (2018), 176–181  crossref  isi
    20. Jinhui Liu, Yong Yu, Bo Yang, Jianwei Jia, Shijia Wang, Houzhen Wang, Keith Martin, “Structural Key Recovery of Simple Matrix Encryption Scheme Family”, The Computer Journal, 61:12 (2018), 1880  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Фундаментальная и прикладная математика
    Статистика просмотров:
    Страница аннотации:1033
    PDF полного текста:213
    Список литературы:76
    Первая страница:1
     
      Обратная связь:
    math-net2025_04@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025