summaryrefslogtreecommitdiff
path: root/7a/beeb5a2952c3c4a5416915b358a7da23fe4e07
blob: acac6577d8fbee5a849108f06d4c18a9e655f8ca (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
Received: from sog-mx-3.v43.ch3.sourceforge.com ([172.29.43.193]
	helo=mx.sourceforge.net)
	by sfs-ml-2.v29.ch3.sourceforge.com with esmtp (Exim 4.76)
	(envelope-from <me@ricmoo.com>) id 1X8MnT-00029d-Ps
	for bitcoin-development@lists.sourceforge.net;
	Sat, 19 Jul 2014 05:02:59 +0000
X-ACL-Warn: 
Received: from mail-qa0-f53.google.com ([209.85.216.53])
	by sog-mx-3.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128)
	(Exim 4.76) id 1X8MnS-0005GY-Ht
	for bitcoin-development@lists.sourceforge.net;
	Sat, 19 Jul 2014 05:02:59 +0000
Received: by mail-qa0-f53.google.com with SMTP id v10so3595878qac.40
	for <bitcoin-development@lists.sourceforge.net>;
	Fri, 18 Jul 2014 22:02:53 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
	d=1e100.net; s=20130820;
	h=x-gm-message-state:from:content-type:content-transfer-encoding
	:subject:message-id:date:to:mime-version;
	bh=Noq6tb8XesZc5AHozCOfjADJUq11opiYhCfXjhgcG00=;
	b=mPHJNvzEBKDg4aF2zDjLYD1fJp0VYk44YaYFlZWevC82ymxFxVTJuqz5JGzzC3BsFU
	EUKFF49GDn8vSZkFJuY4g70mByxcjZXI0raqMmAl3SAXfBn0mGNauGgv3IPoa0osCMwU
	YHqQHm6fay5q0IvnP++UrzxOtd7+W5O/JlLgH1SpzGaZmW6ALkOCFAE5oYm3SJKT36IF
	z1TOFjZz2SZeEIxB4Ln9LlNyMokfu56SwkY9nXyKNob6NFa7XwZxmNSnmBWfqdUOOq8I
	Dw1byQFjENz9y4jliJjzuAyeFld62CsLgfsjmIFhGmVZGnHO41lkXwP0UqSgZMdcC0DC
	5NaA==
X-Gm-Message-State: ALoCoQmxysD0sfyzp2+rjaxWVOCuFBLeysuSwAWr6GFbuVeBoMZa/CA6Z8pAMKv/P03dRJ9z29m6
X-Received: by 10.140.41.133 with SMTP id z5mr5819006qgz.99.1405744395127;
	Fri, 18 Jul 2014 21:33:15 -0700 (PDT)
Received: from [192.168.2.22] (bas15-toronto63-1177890868.dsl.bell.ca.
	[70.53.48.52])
	by mx.google.com with ESMTPSA id y79sm8378924qgy.18.2014.07.18.21.33.14
	for <bitcoin-development@lists.sourceforge.net>
	(version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128);
	Fri, 18 Jul 2014 21:33:14 -0700 (PDT)
From: Richard Moore <me@ricmoo.com>
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: quoted-printable
Message-Id: <FD77BD8C-9772-41C4-B7B3-24F1E944B9E0@ricmoo.com>
Date: Sat, 19 Jul 2014 00:33:13 -0400
To: Bitcoin Dev <bitcoin-development@lists.sourceforge.net>
Mime-Version: 1.0 (Mac OS X Mail 7.3 \(1878.6\))
X-Mailer: Apple Mail (2.1878.6)
X-Spam-Score: -0.1 (/)
X-Spam-Report: Spam Filtering performed by mx.sourceforge.net.
	See http://spamassassin.org/tag/ for more details.
	-0.0 SPF_PASS               SPF: sender matches SPF record
	-0.1 DKIM_VALID_AU Message has a valid DKIM or DK signature from
	author's domain
	0.1 DKIM_SIGNED            Message has a DKIM or DK signature,
	not necessarily valid
	-0.1 DKIM_VALID Message has at least one valid DKIM or DK signature
X-Headers-End: 1X8MnS-0005GY-Ht
Subject: [Bitcoin-development] Signature with negative integer?
X-BeenThere: bitcoin-development@lists.sourceforge.net
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: <bitcoin-development.lists.sourceforge.net>
List-Unsubscribe: <https://lists.sourceforge.net/lists/listinfo/bitcoin-development>,
	<mailto:bitcoin-development-request@lists.sourceforge.net?subject=unsubscribe>
List-Archive: <http://sourceforge.net/mailarchive/forum.php?forum_name=bitcoin-development>
List-Post: <mailto:bitcoin-development@lists.sourceforge.net>
List-Help: <mailto:bitcoin-development-request@lists.sourceforge.net?subject=help>
List-Subscribe: <https://lists.sourceforge.net/lists/listinfo/bitcoin-development>,
	<mailto:bitcoin-development-request@lists.sourceforge.net?subject=subscribe>
X-List-Received-Date: Sat, 19 Jul 2014 05:02:59 -0000

Hey all,

I'm wondering if anyone can help explain to me tx =
70f7c15c6f62139cc41afa858894650344eda9975b46656d893ee59df8914a3d...

=
(https://blockchain.info/tx/70f7c15c6f62139cc41afa858894650344eda9975b4665=
6d893ee59df8914a3d)


The input signature script is:

=
304402206b5c3b1c86748dcf328b9f3a65e10085afcf5d1af5b40970d8ce3a9355e06b5b02=
20cdbdc23e6d3618e47056fccc60c5f73d1a542186705197e5791e97f0e6582a3201=20


Which decodes to:

r=3D =
48560432700441876832361368709121298776045893858160378595187765610521057848=
155
s=3D =
-2273268056069420633219046805863866475002741811419506837553814464054943389=
0254

=
(http://lapo.it/asn1js/#304402206B5C3B1C86748DCF328B9F3A65E10085AFCF5D1AF5=
B40970D8CE3A9355E06B5B0220CDBDC23E6D3618E47056FCCC60C5F73D1A542186705197E5=
791E97F0E6582A32)


The ECC library I'm using is failing to verify this, which I think makes =
sense, since I the point needs to be positive, no? But it is obviously =
valid, as it has been verified and spent. I have tried simply modulo =
curve.order to positive-ify it, but that didn't seem to work either. =
Given a point P (with Py < 0) is there some fancy way to bring it into =
the elliptic curve space, such that Px >=3D 0 and Py >=3D 0?

Thanks!

RicMoo


.=B7=B4=AF`=B7.=B8=B8.=B7=B4=AF`=B7.=B8=B8.=B7=B4=AF`=B7.=B8=B8.=B7=B4=AF`=
=B7.=B8=B8.=B7=B4=AF`=B7.=B8><(((=BA>

Richard Moore ~ Founder
Genetic Mistakes Software inc.
phone: (778) 882-6125
email: ricmoo@geneticmistakes.com
www: http://GeneticMistakes.com