Scalar multiplication timing attack theory (possible 3.6x)
Hi, was just discussing this in general and someone suggested I make a post out of it. Anyhow, hear me out.
Quote:
I'm not the type to wait for people to wipe my ass. Right now i'll be blunt, I'm looking at cryptography and
Scalar Multiplication. Anyone else who's seriously interested in helping out get at me. This will be be a community project or it won't exist in the community, plain and simple.
*edit* and I don't care about "oh but then sony will find out what method you used", they would figure it out come release anyway. If anything, we all work on it together if we want it so bad.
*edit 2* this method isn't even going to touch sony code lines, it will be a standalone pc runtime (that's the plan anyhow) which can function with the ps3.
*edit 3* Bear with me, but this is the very beginning of my project, the code is horrible, the math isn't proofread, and it would NOT function as is. All it serves a purpose to do is express the theoretical expansion of hexadecimal growth with ternary+binary base emulation.
Code:
Code:
{
int a;
int b;
int x;
int y;
int o;
}
{
if (a > b); {
result = x; -1
}
{
else
result = y; 1
}
if (a < b) {
result = x; 1
else {
result = y; -1
}
if (a = b) {
result = x; 0
else {
result = y; 0
}
if (x = 0) {
result = c-a; b
else {
result = a+b; c
}
if (y = 0) {
result = b+c; e
else {
result = b-c; -a
}
if (x = 1) {
result = a+a; 1
else {
result = b+b; -2
ifelse {
result = b*a; 2
else {
result = a/b; 0.5 (or decimal equivalent)
}
if (y = -x) {
result = a-a; -2
else {
result = b-b; -4
ifelse {
result c/b ; 1.5 (or decimal equivalent
else {
result = b*a; 2
ifelse {
result = (a/b)+(a*b); 2.5 (or decimal equivalent)
else {
result = (b*c)-(b/a); 4
}
I wanna take the software route, this project will have many more uses than just the ps3 if it makes it somewhere. Plus if you're broke and can't afford infectus2, this is really the best way to go.
Basically if this works, I'm gonna make a case that ECDSA security needs a rebuffing/new implementation. The goal is essentially an emulated quantum environment running elliptical curve (hex NOT hexadecimal) in combination with Scalar multiplication (exponential growth) equations as a means of buffer overflow you could say.
This project isn't designed with malice or hatred. I want security as a whole to better for everyone. We all deserve the right to privacy if we want it.
*edit* see here:
http://eprint.iacr.org/2011/232.pdf
