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-5^2=7 30/5=6 30*5=26 dist=4 | 30^2-26^2=7 30/26=25 30*26=5 dist=4 | ||||||||||||||||||||||||||||
26^2-2^2=21 26/2=13 26*2=21 dist=3 | 26^2-14^2=15 26/14=24 26*14=23 dist=23 | 26^2-17^2=15 26/17=7 26*17=8 dist=23 | 26^2-29^2=21 26/29=18 26*29=10 dist=3 | |||||||||||||||||||||||||||
25^2-4^2=20 25/4=14 25*4=7 dist=2 | 25^2-27^2=20 25/27=17 25*27=24 dist=2 | |||||||||||||||||||||||||||||
20^2-13^2=14 20/13=23 20*13=12 dist=6 | 20^2-18^2=14 20/18=8 20*18=19 dist=6 | |||||||||||||||||||||||||||||
19^2-7^2=2 19/7=16 19*7=9 dist=7 | 19^2-24^2=2 19/24=15 19*24=22 dist=7 | |||||||||||||||||||||||||||||
16^2-14^2=29 16/14=10 16*14=7 dist=29 | 16^2-17^2=29 16/17=21 16*17=24 dist=29 | |||||||||||||||||||||||||||||
15^2-14^2=29 15/14=21 15*14=24 dist=2 | 15^2-17^2=29 15/17=10 15*17=7 dist=2 | |||||||||||||||||||||||||||||
12^2-7^2=2 12/7=15 12*7=22 dist=7 | 12^2-24^2=2 12/24=16 12*24=9 dist=7 | |||||||||||||||||||||||||||||
11^2-13^2=14 11/13=8 11*13=19 dist=6 | 11^2-18^2=14 11/18=23 11*18=12 dist=6 | |||||||||||||||||||||||||||||
6^2-4^2=20 6/4=17 6*4=24 dist=2 | 6^2-27^2=20 6/27=14 6*27=7 dist=2 | |||||||||||||||||||||||||||||
5^2-2^2=21 5/2=18 5*2=10 dist=3 | 5^2-14^2=15 5/14=7 5*14=8 dist=23 | 5^2-17^2=15 5/17=24 5*17=23 dist=23 | 5^2-29^2=21 5/29=13 5*29=21 dist=3 | |||||||||||||||||||||||||||
1^2-0^2=1 1*0=0 dist=1 | 1^2-5^2=7 1/5=25 1*5=5 dist=4 | 1^2-26^2=7 1/26=6 1*26=26 dist=4 | ||||||||||||||||||||||||||||