Development of |
|
29 31 33 |
Calculationa^2+(bI)^2 = a^2-b^2 = 1 mod pDistance to the middle point ph=(prim-1)/2; if (i < ph) m_i=i; else m_i=prim-i; if (j < ph) m_j=j; else m_j=prim-j; dist=(m_i^2+m_j^2) % prim; |
30 | |
0 | 30 I |
30^2-0^2=1 30*0=0 dist=1 | 30^2-3^2=23 30/3=10 30*3=28 dist=6 | 30^2-28^2=23 30/28=21 30*28=3 dist=6 | ||||||||||||||||||||||||||||
25^2-11^2=8 25/11=22 25*11=27 dist=9 | 25^2-20^2=8 25/20=9 25*20=4 dist=9 | |||||||||||||||||||||||||||||
24^2-5^2=24 24/5=11 24*5=27 dist=2 | 24^2-12^2=29 24/12=2 24*12=9 dist=11 | 24^2-19^2=29 24/19=29 24*19=22 dist=11 | 24^2-26^2=24 24/26=20 24*26=4 dist=2 | |||||||||||||||||||||||||||
23^2-2^2=29 23/2=27 23*2=15 dist=14 | 23^2-29^2=29 23/29=4 23*29=16 dist=14 | |||||||||||||||||||||||||||||
20^2-12^2=8 20/12=12 20*12=23 dist=7 | 20^2-19^2=8 20/19=19 20*19=8 dist=7 | |||||||||||||||||||||||||||||
18^2-3^2=5 18/3=6 18*3=23 dist=10 | 18^2-28^2=5 18/28=25 18*28=8 dist=10 | |||||||||||||||||||||||||||||
13^2-3^2=5 13/3=25 13*3=8 dist=10 | 13^2-28^2=5 13/28=6 13*28=23 dist=10 | |||||||||||||||||||||||||||||
11^2-12^2=8 11/12=19 11*12=8 dist=7 | 11^2-19^2=8 11/19=12 11*19=23 dist=7 | |||||||||||||||||||||||||||||
8^2-2^2=29 8/2=4 8*2=16 dist=14 | 8^2-29^2=29 8/29=27 8*29=15 dist=14 | |||||||||||||||||||||||||||||
7^2-5^2=24 7/5=20 7*5=4 dist=2 | 7^2-12^2=29 7/12=29 7*12=22 dist=11 | 7^2-19^2=29 7/19=2 7*19=9 dist=11 | 7^2-26^2=24 7/26=11 7*26=27 dist=2 | |||||||||||||||||||||||||||
6^2-11^2=8 6/11=9 6*11=4 dist=9 | 6^2-20^2=8 6/20=22 6*20=27 dist=9 | |||||||||||||||||||||||||||||
1^2-0^2=1 1*0=0 dist=1 | 1^2-3^2=23 1/3=21 1*3=3 dist=6 | 1^2-28^2=23 1/28=10 1*28=28 dist=6 | ||||||||||||||||||||||||||||