You are looking at a specific version 20180713:141000 of this paper. See the latest version.

Paper 2018/675

A signature scheme from the finite field isomorphism problem

Jeffrey Hoffstein and Joseph H. Silverman and 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
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.