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

N = 347

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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 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 = 64

dg = 173

dr = 64

dm = 173

h =

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

H =

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

E =

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

A = 128

Back to the main challenge page.

back to top