Author

Topic: del (Read 130 times)

legendary
Activity: 1568
Merit: 6660
bitcoincleanup.com / bitmixlist.org
del
July 19, 2021, 05:56:19 PM
#2
With the system of equations you posted you only need 2 of them to make it solvable. You don't want to include more than 2 of them at once, otherwise, you'll get a "least-squares" solution that tries to approximate solutions for each of the equations which is rubbish for cryptographic applications.

So basically with Gaussian elimination, you want to reduce the left-hand side to

Code:
[ 1 0
  0 1 ]

Which will then give you two equations on the right for your target variables. But it will be less complicated if you already know some variables so that you can convert them to constants.

You'd only need the full 2x2 system if you're trying to find r1 and s1. The rest of the variables can be solved independently with just one equation.
newbie
Activity: 12
Merit: 33
July 19, 2021, 02:31:48 PM
#1
del
Jump to: