Paper 2018/675
A signature scheme from the finite field isomorphism problem
Jeffrey Hoffstein, Joseph H. Silverman, William Whyte, and 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
- Published elsewhere. Minor revision. MathCrypt 2018
- Keywords
- Digital signaturesfinite field isomorphism problemlattice-based signature
- Contact author(s)
- zzhang @ onboardsecurity com
- History
- 2018-07-13: received
- Short URL
- https://ia.cr/2018/675
- License
-
CC BY
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}
}
