NATURAL REPRESENTATIONS OF BLACK BOX GROUPS ENCRYPTING SL2(Fq)


Creative Commons License

Yalçınkaya Ş. , Borovik A.

Diğer, ss.1-15, 2020

  • Basım Tarihi: 2020
  • Sayfa Sayıları: ss.1-15

Özet

Given a global exponent for a black box group encrypting SL2(F), where is an unknown finite field of unknown odd characteristic, we construct, in probabilistic time polynomial in log E, the isomorphisms

←→ SL2(K),

where is a black box field encrypting F. Our algorithm makes no reference to any additional oracles. We also give similar algorithms for black box groups encrypting PGL2(F), PSL2(F).