Practical complexities of probabilistic algorithms for solving Boolean polynomial systems

被引：0
|
作者：
Barbero, Stefano [1 ]
Bellini, Emanuele [2 ]
Sanna, Carlo [1 ]
Verbel, Javier [2 ]
机构：
[1] Department of Mathematical Sciences, Politecnico di Torino, Torino, Italy
[2] Cryptography Research Centre, Technology Innovation Institute, Abu Dhabi, United Arab Emirates
来源：
Discrete Applied Mathematics | 2022年 / 309卷
关键词：
Polynomials - Public key cryptography;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：13 / 31
相关论文
共 50 条
  • [41] ON SOLVABILITY OF INFINITE SYSTEMS OF BOOLEAN POLYNOMIAL EQUATIONS
    ABIAN, A
    COLLOQUIUM MATHEMATICUM, 1970, 21 (01) : 27 - &
  • [42] A Polynomial-Time Criterion for Stability in Distribution of Probabilistic Boolean Networks
    Pang, Xiaojun
    Li, Haitao
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2024, 71 (09) : 4256 - 4260
  • [43] Fast and Practical Quantum-Inspired Classical Algorithms for Solving Linear Systems
    Zuo, Qian
    Li, Tongyang
    arXiv, 2023,
  • [44] Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation
    Bliss, Nathan
    Sommars, Jeff
    Verschelde, Jan
    Yu, Xiangcheng
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING (CASC 2015), 2015, 9301 : 87 - 100
  • [45] METHOD OF ADAPTIVE ALGORITHMS FOR SOLVING OPTIMIZATION PROBLEMS WITH BOOLEAN VARIABLES
    KAPLINSKII, AI
    CHERNYSHOVA, GD
    AUTOMATION AND REMOTE CONTROL, 1976, 37 (10) : 1523 - 1532
  • [46] Complete Boolean Satisfiability Solving Algorithms Based on Local Search
    Guo, Wen-Sheng
    Yang, Guo-Wu
    Hung, William N. N.
    Song, Xiaoyu
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2013, 28 (02) : 247 - 254
  • [47] Complete Boolean Satisfiability Solving Algorithms Based on Local Search
    Wen-Sheng Guo
    Guo-Wu Yang
    William N. N. Hung
    Xiaoyu Song
    Journal of Computer Science and Technology, 2013, 28 : 247 - 254
  • [48] Complete Boolean Satisfiability Solving Algorithms Based on Local Search
    郭文生
    杨国武
    William N.N.Hung
    Xiaoyu Song
    Journal of Computer Science & Technology, 2013, 28 (02) : 247 - 254
  • [49] Solving Boolean equation systems and applications in cryptanalysis
    Xiaoshan GAO
    Zhenyu HUANG
    Science China(Information Sciences), 2016, 59 (05) : 13 - 14
  • [50] SOLVING SYSTEMS OF LINEAR EQUATIONS WITH BOOLEAN VARIABLES
    Litvinenko, A. E.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2006, 42 (05) : 649 - 655
12345