Post
Topic
Board Development & Technical Discussion
Merits 3 from 2 users
Re: Half of any bitcoin (crypto) public key - (public key half)
by
pooya87
on 04/03/2020, 05:42:29 UTC
⭐ Merited by Welsh (2) ,o_e_l_e_o (1)
To better understand it, you can do some calculations on smaller finite fields, for example using modulo 67. You can start from 1 and multiply it by two. You will get 1,2,4,8,16,32,64 and then suddenly you will get 128-67=61. Here you can see that dividing 61 by two will give you 64.

your calculation is wrong, 61 divided by 2 in this group does give you 64. read my post above.
your mistake is that you are calculating 61/2=30.5 using simple arithmetic whereas all the calculations here are modular arithmetic meaning:
Code:
61/2 ≡ 61 * 34 ≡ 2047 ≡ 64 (mod 67)
where 34 is calculated by solving this:
Code:
2*x ≡ 1 (mod 67)