NATURAL REPRESENTATIONS OF BLACK BOX GROUPS ENCRYPTING SL2(Fq)

Creative Commons License

Yalçınkaya Ş., Borovik A.

Diğer, ss.1-15, 2020

  • Yayın Türü: Diğer Yayınlar / Diğer
  • Basım Tarihi: 2020
  • Sayfa Sayıları: ss.1-15
  • İstanbul Üniversitesi Adresli: Evet

Özet

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

Y ←→ SL2(K),

where K 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).