A signature scheme from the finite field isomorphism problem

Jeffrey Hoffstein; Joseph H.  Silverman; William Whyte; Zhenfei Zhang

Paper 2018/675 Original: eprint.iacr.org/2018/675 ↗

A signature scheme from the finite field isomorphism problem

Jeffrey Hoffstein

Joseph H. Silverman

William Whyte

Zhenfei Zhang

Abstract

In a recent paper the authors and their collaborators proposed a new hard problem, called the finite field isomorphism problem, and they used it to construct a fully homomorphic encryption scheme. In this paper, we investigate how one might build a digital signature scheme from this new problem. Intuitively, the hidden field isomorphism allows us to convert short vectors in the underlying lattice of one field into generic looking vectors in an isomorphic field.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2018-07-13: last updated; 2018-07-13: published
Short URL: https://ia.cr/2018/675
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2018/675,
      author = {Jeffrey Hoffstein and Joseph H.  Silverman and William Whyte and Zhenfei Zhang},
      title = {A signature scheme from the finite field isomorphism problem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2018/675},
      year = {2018},
      url = {https://eprint.iacr.org/2018/675}
}