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

N = 503

q = 256

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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 128, 64, -32, 16, -8, 4, -2, 1]

dF = 420

dg = 251

dr = 170

dm = 251

h =

[3, 112, -39, -45, -64, 59, -44, -123, -7, 51, -49, -87, 116, -100, 109, -114, -35, -84, 18, 53, 2, -20, 118, 78, 121, 54, -84, -5, 94, -96, 1, -109, -59, -67, 53, -108, -75, -118, 63, -127, 12, -53, -117, -115, -61, -29, 52, 94, -83, -117, -41, 89, -108, 42, 4, 128, -62, 74, 14, 42, 93, 28, -25, 91, 118, 37, -112, 96, -113, -12, 19, -105, -81, 66, 35, -1, 0, -25, -34, 11, -38, -64, -120, -35, -5, 55, -90, -117, -9, -127, 85, 20, -8, 7, -5, 36, -93, -74, 74, 30, -5, 21, -99, 72, -36, -106, -6, 117, 29, -120, -26, -53, 35, 9, 111, 3, 80, 18, -34, 70, -124, 46, -42, -83, 33, -88, -107, 25, 59, 50, 9, -98, 72, -52, -77, -10, -60, -87, -62, 58, 122, 17, -40, 31, -50, -126, 80, 8, -66, -116, -86, 10, 44, 44, 78, 70, -85, 112, -97, -24, -114, -57, 0, -53, 9, 29, 39, 74, -46, 118, -39, -106, 92, -103, 59, 19, -51, -112, -56, 46, -53, -41, -31, -39, -123, -105, -39, -124, 86, 121, -88, 23, -108, 11, -34, -35, 15, 70, 123, 73, -39, -97, -75, -32, 58, -28, 49, -42, -112, 15, 11, -92, 122, -104, -2, -111, 46, -65, -20, 31, -94, 101, -58, -68, 68, 78, -8, -91, -102, -18, -53, -101, -112, -126, -8, -76, -35, 99, -25, 41, -92, -12, 4, 44, 88, 127, -68, -14, 20, 100, 68, 60, 60, 14, 51, 60, 1, -64, -106, 17, 49, -47, -63, 52, 107, -118, 3, -57, 113, -50, 95, 73, 102, 2, 42, 119, -62, 106, -87, 111, -96, 82, 4, 72, -63, 108, -57, 22, 109, -49, 107, -67, 120, 21, -5, -24, -45, -78, -48, 26, 0, -19, 115, -46, -110, 28, -7, 34, 47, 28, -63, 24, -88, -4, -118, -1, -3, 85, -24, 75, -74, -57, -30, -5, -11, 93, -11, -124, 121, 95, -72, -37, 106, 106, 113, -24, 91, -29, 51, -3, -125, -23, -10, 17, 109, 96, -24, -49, 11, -57, 12, 29, -99, -41, 21, 121, 54, 64, -81, -51, -12, 10, -32, 65, 57, -33, 29, -25, 0, 7, -48, 43, -33, -69, 54, -51, -124, 107, 20, -80, 117, -55, -23, -120, 110, -111, -16, -124, 64, 4, 47, -48, -112, -74, -99, 10, -119, 65, -87, 39, -39, 6, -75, 90, 68, 89, 116, 10, -104, 42, 55, 108, 128, -2, -35, -81, 31, 21, 13, -105, -6, -23, 111, -116, -47, -67, -25, -72, 120, -76, 85, -91, -124, -33, 79, 36, 35, 62, 51, 94, -66, 67, 30, 4, 45, 43, -22, 59, -79, -69, -72, 86, 92, -97, 66, -125, -12, 36, 67, 88, -71, -113, -47, 103, 22, -115, 128, 94, -93, 37, 106, -77, 2, 22, -54, -31, -76, 39, -26, -32, 90, 5, -27, 92, 89, 20, -45, 126, 19, -81, 70, 56, -48, -2, 59, -32, 3, -111, 96, 121, -36, 112, 9]

H =

[-30, 6, 103, -73, -24, 27, -99, -68, 53, -56, -69, -74, 108, 68, -49, 85, -44, -83, -36, -13, 84, -23, -83, -1, 43, 39, -96, 1, 51, -42, 57, 20, -10, -127, -3, -10, -47, 6, 39, 123, -118, -15, -118, -125, 29, 100, -43, -105, 43, -46, -110, 62, -128, 1, 6, -64, 54, -62, 112, -59, 5, -3, 25, -5, 2, -42, -87, -70, 89, 81, -96, 120, -89, 18, -8, 84, -77, -76, -104, 70, -10, -54, 121, 56, 34, 69, -100, -20, -8, -20, 41, -100, -19, 127, 113, -22, -125, 11, 86, 105, 11, 118, 81, -98, 53, 105, -115, -53, -17, 5 2, 66, 67, 55, 77, -88, 100, -7, 74, 47, 125, 105, -41, 25, -20, 114, 89, -69, -64, 95, -71, -89, -48, 52, 50, 56, 81, -93, 37, -42, 112, 4, -69, 90, 48, 35, 53, 44, 12, 75, 73, 47, 48, -63, 99, -88, 57, -81, 91, 86, 124, -96, -115, 118, 73, -62, 101, 83, 8 10, -28, 59, -7, 113, -35, 17, -42, 55, -28, -2, -36, -112, 54, -50, -96, 11, -18, -114, -5, -10, 126, -35, -113, -60, 69, 74 102, -11, 127, -28, 82, 52, -18, 61, -5, 110, 37, -86, -78, 119, -118, -105, 86, 58, 57, 103, -88, -2, 13, -64, -36, -56, 124, 111, 98, -73, 100, -32, -116, -96, -98, 36, -14, -30, 18, 11, 72, 60, -124, -44, -82, 98, -39, 75, -98, -47, -32, -67, 38, 22, 69, 94, 71, -89, -81, -89, 9, -11, -71, 66, -48, 113, 79, -47, -40, -126, 21, -57, -46, 123, 109, 29, -37, -49, 101, -58, -92, -53, -58, -107, -7, 80, 25, -1, -100, -22, 107, -42, 16, 35, -51, 80, -61, 21, 6, 109, 0, -64, 44, 93, -84, 97, 86, -111, -94, - 121, -123, -90, 48, -105, -63, -67, 25, 110, -11, -21, 123, 0, -123, 56, -124, -115, 69, 83, 100, 103, 62, -107, 63, 27, -3, -75, -126, 45, 47, -66, -37, -114, 21, 51, 62, 29, 51, 81, -65, 107, 60, -35, 7, -48, -114, 32, -3, 113, 35, 66, 75, -67, -11, 41, 18, 120, -2, -28, -2, -51, 105, -8, -19, 97, -20, -9, 7, -6, 122, -98, 16, 103, -123, -63, -31, -38, -76, 1, -3, -72, 59, 0, -1, 23, -89, -104, -108, 57, 82, -64, -126, -58, 6, 73, 1, -126, -26, -122, 93, -125, 24, -43, -61, 115, -18, 105, -122, 91, -71, -7, -97, 99, -10, 12, 117, 108, 62, -3, -27, -48, 100, -121, -87, 8, 71, -86, 37, 125, -65, -103, 115, -84, 35, 34, -68, -123, -51, -27, 36, -1, -115, -51, 60, 105, 50, -15, -75, -16, -6, 83, 77, -51, 2, -94, -43, -115, 1, 39, -38, 35, 48, -128, -83, -60, 73, 112, -3, -52, 116, -68, -18, 36, 26, -88, -24, -8, -31, -75, 31, -124, -29, -74, -28, -115, 99, -92, 39, 75, -46, -4, -15, 97, 64, -81, -11, 72, 92, -109, 119, 50]

E =

[-88, 26, -2, -68, -107, 47, 98, 28, -92, -116, 77, -41, -115, 69, 6, 41, -102, -97, 32, -92, 59, -12, 61, 20, -7, -78, 47, 65, 57, 50, 47, -11, 44, 17, 38, -122, -93, 32, 85, -121, 84, -99, -92, 125, -98, 86, 89, -82, -23, 97, -40, 10, -109, -73, 65, 21, -118, 41, -48, -55, 128, -88, 64, 121, -44, 2, 101, -111, 8, 114, -48, -56, 120, -40, -60, -106, 74, 47, -87, 58, 122, 66, -11, -10, -23, -63, -10, 5, -125, -93, 16, 75, -94, 99, 75, 31, 70, 97, 46, 34, -95, -71, -87, -103, -99, -102, -88, -6, 61, -126, -123, -122, -113, -104, -73, 47, -11, 62, 77, -3, -74, 4, -62, -27, -39, -88, 65, 69, 41, 111, -70, -59, 76, -10, 4, 73, 61, 72, -64, 23, 111, 29, -102, -89, -51, 107, -37, 89, 122, -101, -79, -44, -34, -2, 106, 66, -118, 36, -65, 43, -70, -29, -98, 63, -34, 72, -79, -76, 8, -11, -39, -108, 15, -9, -34, -55, 95, -105, 74, 50, -113, 80, -94, 103, 5, 117, -81, -53, -6, 68, 70, -64, -46, 55, -84, -29, 114, -103, 67, -55, 84, 39, -8, 79, 17, 102, 37, -64, -45, -127, 61, -55, -67, -12, 103, -86, -27, 35, -38, -84, -83, 15, 26, -52, 22, -84, -28, -29, 8, 30, -14, 93, -84, -50, -99, -86, 82, -56, -56, 49, 44, 29, -118, -50, 92, -70, -14, 122, 128, -79, -34, -77, -119, 0, 41, -100, 87, 11, -72, -47, 23, -1, 57, -1, 60, -74, -89, -21, -35, -82, 115, 24, -89, 6, 73, 86, -67, -26, -37, 95, 81, -56, -103, -101, -90, 5, 72, 87, 58, 106, -40, -32, 4, -61, 117, 81, 27, -101, 36, 127, 117, 13, -84, 86, -50, -71, 127, -87, -115, 20, -81, -42, -88, -121, 122, 67, 103, -5, 109, -3, 82, -80, -117, 77, 11, -55, -110, 88, 80, 107, 42, -74, -70, 42, -125, -13, -54, 71, -73, 113, 46, 97, 126, -7, -6, -86, -67, -103, 24, 86, 86, -72, -22, 116, 3, 21, 75, 19, -58, 115, -35, -44, 70, 74, 58, -50, 59, -30, 14, -22, -8, 76, -22, 9, -79, 103, 3, -17, 89, -121, -125, 48, -53, -58, -70, 30, -101, 111, 35, -47, 38, 29, 26, 97, -29, -36, -89, -105, -111, -6, -96, -120, -4, -125, -16, 106, -78, 61, -56, 1, 52, 19, 101, -72, -57, -101, -56, 33, -38, 69, -26, 56, -18, -64, -60, -53, 125, -14, 2, -23, -31, 101, 67, -94, 124, -65, -41, 46, -24, 9, -109, -114, 23, 97, 112, 121, -44, 65, 23, -62, -101, -86, -115, -69, -72, 7, 86, 36, 33, 98, 79, -62, -13, 9, -11, -124, 12, 78, -22, 66, -40, 77, -120, -79, -10, -124, -77, -8, 123, -86, -109, 50, 125, 67, 69, -94, 41, -31, 66, 41, -106, 75, -58, 71, 113, -38, 6, 121, 12, -26, 107, -123, -120]

A = 756

Back to the main challenge page.

back to top