Zobrazeno 1 - 10
of 10
pro vyhledávání: '"polynomial isomorphism"'
We study the problems of testing isomorphism of polynomials, algebras, and multilinear forms. Our first main results are average-case algorithms for these problems. For example, we develop an algorithm that takes two cubic forms $f, g\in \mathbb{F}_q
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3a4d7d4537a5c370a35c8b41c01bdd72
https://doi.org/10.46298/jgcc.2022.14.1.9431
https://doi.org/10.46298/jgcc.2022.14.1.9431
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Grochow, Joshua A., Qiao, Youming
We study the complexity of isomorphism problems for tensors, groups, and polynomials. These problems have been studied in multivariate cryptography, machine learning, quantum information, and computational group theory. We show that these problems ar
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8ff1752ca8ef4da25a049f4993e475c1
https://hdl.handle.net/10453/153709
https://hdl.handle.net/10453/153709
Publikováno v:
Journal of Complexity
Journal of Complexity, 2015, 31 (4), pp.590--616. ⟨10.1016/j.jco.2015.04.001⟩
Journal of Complexity, Elsevier, 2015, 31 (4), pp.590--616. ⟨10.1016/j.jco.2015.04.001⟩
Journal of Complexity, 2015, 31 (4), pp.590--616. ⟨10.1016/j.jco.2015.04.001⟩
Journal of Complexity, Elsevier, 2015, 31 (4), pp.590--616. ⟨10.1016/j.jco.2015.04.001⟩
Let $\mathbf{f}=(f\_1,\ldots,f\_m)$ and $\mathbf{g}=(g\_1,\ldots,g\_m)$ be two sets of $m\geq 1$ nonlinear polynomials over $\mathbb{K}[x\_1,\ldots,x\_n]$ ($\mathbb{K}$ being a field). We consider the computational problem of finding -- if any -- an
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Finite Fields and Their Applications
Finite Fields and Their Applications, 2012, 18 (2), pp.283-302. ⟨10.1016/j.ffa.2011.09.001⟩
Finite Fields and Their Applications, Elsevier, 2012, 18 (2), pp.283-302. ⟨10.1016/j.ffa.2011.09.001⟩
Finite Fields and Their Applications, 2012, 18 (2), pp.283-302. ⟨10.1016/j.ffa.2011.09.001⟩
Finite Fields and Their Applications, Elsevier, 2012, 18 (2), pp.283-302. ⟨10.1016/j.ffa.2011.09.001⟩
International audience; The Isomorphism of Polynomials (IP) is one of the most fundamental problems in multivariate public key cryptography (MPKC). In this paper, we introduce a new framework to study the counting problem associated to IP. Namely, we
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::dc637000f262b504b302f1e016e71807
https://inria.hal.science/hal-00776073/file/FFA2011.pdf
https://inria.hal.science/hal-00776073/file/FFA2011.pdf
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.