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