NTRU Challenge for N=251
The following is the challenge data for N=251. See the description of the format of the challenge problems for an explanation of what the terms mean.

N = 251

q = 128

p =

[2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

P =

[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 64, -32, 16, -8, 4, -2, 1]

dF = 72

dg = 71

dr = 72

dm = 125

h =

[-43, 21, -12, -31, -53, 23, -50, -49, -37, -8, -22, 20, 0, -6, -21, 41, 29, -61, 26, 27, 38, 59, 49, -32, 18, -13, 61, -7, 56, 49, 50, 39, -12, 27, -9, -11, 27, 40, -58, 1, -26, -35, -54, 48, -18, -49, -24, 39, -53, 55, 6, -53, -3, 7, -13, 37, 8, 1, 16, 30, -52, 35, 36, -25, -62, 53, -43, 28, -13, 41, 3, 6, -1, 17, 33, -12, 58, -23, -9, -5, -52, 15, 1, -26, -4, 46, 56, -60, 36, -31, 35, 33, 63, 20, -40, -54, 9, -40, 47, 17, -22, -35, 39, -3, -44, -3, -53, -8, 32, -53, -41, 29, 10, 37, -27, 23, -28, -3, 15, 44, -60, 32, -35, -51, 51, -51, 61, 21, 19, -49, -18, 39, 60, -1, -2, 6, -5, 37, -5, 62, 18, -16, 58, -13, 29, -22, 17, 32, -62, 8, -27, 7, -60, -43, -53, 44, 39, 61, -25, -49, 17, 3, 51, 12, 48, 44, 46, 19, -14, 49, 62, -12, 6, -34, 48, -11, 33, -35, 6, 19, -37, 0, -14, -39, -37, -57, 14, 43, 45, -57, 51, 10, -60, -45, -32, -27, 56, -62, -55, -24, -38, -51, 26, 41, -9, -33, 3, 15, 49, 53, 52, -58, 49, -58, -1, -44, -60, 24, 25, 55, 28, 23, 20, 12, 53, 29, 19, -46, -39, 32, 49, 24, -11, 42, 49, -6, 29, -36, 27, 43, -27, -20, 61, 7, 18, -56, 14, 16, 59, -30, -32]

H =

[9, 63, 62, 4, 45, 55, 21, -35, -8, -15, -38, 13, 24, -36, 47, 36, -39, -21, -14, 51, 30, 49, 11, 51, 47, 25, 5, -15, 55, -30, 1, -22, -39, 43, 62, -45, 10, 62, -38, -39, -26, -7, -55, -39, 14, -28, 49, 61, -20, -23, -57, -36, -56, -58, -9, 45, 9, -2, 16, 62, 27, -21, -31, -54, 21, 15, -3, -26, -54, 46, -51, -43, -48, 49, 36, 50, -5, -32, 11, -61, 59, -54, -1, 9, 57, 63, -30, -25, -29, -11, -8, 13, -17, -46, -58, 9, -51, 31, -8, 46, 11, -41, -8, 39, 0, -55, -4, -37, 27, -25, 10, -57, 5, -10, -63, -53, -32, -59 -63, -64, -61, 63, 52, -53, -27, 32, 54, 33, -6, -58, 5, 47, -32, 47, 16, -29, -42, -60, 20, -55, 25, -35, -64, -9, 44, 47, -28, 11, 51, 50, -24, 32, 39, 2, -16, 9, -60, -18, -43, -4, -48, -37, 41, 6, -44, 56, -55, 24, -38, 11, 56, -53, 49, 62, 11, 49, 18, -3 9, 28, -34, 46, -34, -28, 2, -49, 13, -63, 63, -39, 34, 37, 21, -16, 30, 38, 28, 38, 35, 57, 38, 41, -36, 17, 47, -28, 59, 54, 61, 54, 53, 14, 56, -43, -6, -60, 7, -62, -5, -17, 16, 3, 37, -15, -39, -50, 42, -17, -34, 12, 20, -56, 16, 29, 53, -52, -28, -56, 23, 39, 12, -3, 48, -36, 29, -59, 29, -51, 54, 53, 63, -23]

E =

[-19, -29, 40, 19, 46, 56, 32, -13, -2, -36, -25, 10, 45, -32, -24, 4, 38, 26, -2, -27, 58, -56, -40, 62, -25, 18, -61, 36, -2, -53, 63, -32, 54, -8, 44, -49, -36, -9, -32, 64, 23, -1, -8, -27, 11, -29, 24, -6, -4, 56, 32, 24, -22, -40, 49, -44, -45, 51, -12, 22, -5, 57, -24, 55, 14, -6, -21, 47, 27, -26, 5, 45, -51, 63, -40, 20, 57, -50, 44, -36, 21, 16, 41, -30, -4, 51, -52, 56, 38, -55, 49, -46, -27, -60, 55, -14, -58, -26, -6, -7, -3, -30, -40, 30, -15, -6, 21, 28, 37, 54, 43, -53, 12, 8, 25, 10, 44, -32, 18, 32, -41, -47, 44, -53, -34, -20, -10, -21, 4, -21, -45, -9, -49, -63, -12, 44, 43, -38, 24, -34, -33, 53, -55, -10, -26, 30, 4, 12, 11, 12, 15, -19, 46, -54, 26, -31, 39, -49, -61, 59, 55, -51, -60, -20, -55, 62, -7, -31, -21, -42, 55, 34, -38, -27, -20, 51, -43, 52, -32, 56, 51, -6, 9, 47, 26, -10, -26, -1, 46, 32, -44, 25, -58, 62, -16, -58, -60, -60, -9, 7, -44, -17, -63, 1, 25, -2, 22, -40, 50, -10, -21, 9, -32, 6, -22, 9, -57, -12, -10, -52, 28, -45, -19, 46, 28, -55, 56, 36, 43, -54, 25, 38, 34, 36, -16, 33, 5, -49, -43, 43, -7, 18, 2, -8, 36, -26, -14, -5, 5, 48, -13]

A = 106

Back to the main challenge page.

back to top