RLWE/PLWE equivalence for the maximal totally real subextension of the 2^rpq-th cyclotomic field

We prove the RLWE/PLWE equivalence for the maximal totally real subextension of the 2^rpq-th cyclotomic field and discuss some of its applications to cryptoanalysis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/11/2019

Equivalence classes of Niho bent functions

Equivalence classes of Niho bent functions are described for all known t...
research
03/31/2020

On subspaces of Kloosterman zeros and permutations of the form L_1(x^-1)+L_2(x)

Permutations of the form F=L_1(x^-1)+L_2(x) with linear functions L_1,L_...
research
11/28/2017

The Maximal MAM, a Reasonable Implementation of the Maximal Strategy

This note is about a reasonable abstract machine, called Maximal MAM, im...
research
07/21/2021

Approximation by Lexicographically Maximal Solutions in Matching and Matroid Intersection Problems

We study how good a lexicographically maximal solution is in the weighte...
research
04/29/2021

D-VAL: An automatic functional equivalence validation tool for planning domain models

In this paper, we introduce an approach to validate the functional equiv...
research
07/25/2012

Redundant Sudoku Rules

The rules of Sudoku are often specified using twenty seven all_different...
research
07/21/2022

On Feller Continuity and Full Abstraction (Long Version)

We study the nature of applicative bisimilarity in λ-calculi endowed wit...

Please sign up or login with your details

Forgot password? Click here to reset