论文标题

加洛伊斯环同构问题

Galois ring isomorphism problem

论文作者

Khathuria, Karan

论文摘要

最近,Doröz等。 (2017年)提出了一个新的硬问题,称为有限领域同构问题,并基于此问题构建了完全同态加密方案。在本文中,我们将问题推广到Galois环的情况下,导致了Galois环的同构问题。通过取消相应残基领域之间的同构来实现概括。结果,这种概括使我们能够在整数环上构造加密原语,而不是大型素数。

Recently, Doröz et al. (2017) proposed a new hard problem, called the finite field isomorphism problem, and constructed a fully homomorphic encryption scheme based on this problem. In this paper, we generalize the problem to the case of Galois rings, resulting in the Galois ring isomorphism problem. The generalization is achieved by lifting the isomorphism between the corresponding residue fields. As a result, this generalization allows us to construct cryptographic primitives over the ring of integers modulo a prime power, instead of a large prime number.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源