|
NxtChg
|
 |
January 17, 2014, 12:12:25 PM |
|
Yes, I've tested it (I presume it's the same version, which runs on his site). You can test it yourself: https://nxtnotify.appspot.com/convertNXTDM-MTZUD-G9LBC-VQELG <- correct address NXTDM-KTZUD-G9KBC-VQZLG <- make 3 typos NXTDM-KTZUD-G9K6C-VQZGG <- it corrects it to an incorrect, but valid account. Boom, money lost! And as I said, error correction is very limited: if you forget to type just one character or type just one extra character - it won't help you anyway. |
|
|
|
|
chanc3r
|
|
January 17, 2014, 12:15:25 PM |
|
Yes, I've tested it (I presume it's the same version, which runs on his site). You can test it yourself: https://nxtnotify.appspot.com/convertNXTDM-MTZUD-G9LBC-VQELG <- correct address NXTDM-KTZUD-G9KBC-VQZLG <- make 3 typos NXTDM-KTZUD-G9K6C-VQZGG <- it corrects it to an incorrect, but valid account. Boom, money lost! And as I said, error correction is very limited: if you forget to type just one character or type just one extra character - it won't help you anyway. Persistent  The concept is essentially verifying the decoder output by adding an error detection to the expected output before encoding, my first example was a bit primitive and therefore expensive. This could also be done with a smaller number of bytes by appending a Luhn check digit and then recalculating this after decoding - that would reduce the risk and the overhead. After all the error correction is part of the AWESOME bit isn't it - we should try to keep it. |
|
|
|
Come-from-Beyond
Legendary
 Offline
Activity: 2142
Merit: 1009
Newbie
|
|
January 17, 2014, 12:17:42 PM |
|
CfB, J-L
What will be achieved with the funds set aside for development?
Unknown yet. 3M is taken only coz it's 25%. If we had 16M then 4M would be taken. |
|
|
|
|
RomaT
Newbie
Offline
Activity: 126
Merit: 0
|
|
January 17, 2014, 12:18:52 PM |
|
nxtBay.com - we sell T-shirts, cups, buttons and other merchandise with Next logo and accept NXT. How to order: - Add items to the shopping cart and place an order - Receive an email with the order confirmation and shipping rate - Send NXT to 17981222901451781753 - Get your order!
|
|
|
|
|
|
DeadlyEskimo
|
|
January 17, 2014, 12:21:32 PM |
|
I just watched the vote total for NXT go up 16 in a couple minutes after posting that link, w00t but we need more! |
|
|
|
|
|
NxtChg
|
|
January 17, 2014, 12:21:36 PM |
|
This could also be done with a smaller number of bytes by appending a Luhn check digit and then recalculating this after decoding - that would reduce the risk and the overhead.
After all the error correction is part of the AWESOME bit isn't it - we should try to keep it.
Yes, I understand your idea: add another checksum to verify the error correction. But: a) If we just add a single Luhn digit we will get 1/10 probability that if user makes more than 2 typos he will lose money. It's unacceptable. So we need to add more. b) This makes addresses longer and it's important to keep them short. c) Error correction is not awesome: for example, it can't handle deletions and insertions, which are very common types of errors. |
|
|
|
LiQio
Legendary
Offline
Activity: 1181
Merit: 1002
|
|
January 17, 2014, 12:22:40 PM |
|
Yes, I've tested it (I presume it's the same version, which runs on his site). You can test it yourself: https://nxtnotify.appspot.com/convertNXTDM-MTZUD-G9LBC-VQELG <- correct address NXTDM-KTZUD-G9KBC-VQZLG <- make 3 typos NXTDM-KTZUD-G9K6C-VQZGG <- it corrects it to an incorrect, but valid account. Boom, money lost! And as I said, error correction is very limited: if you forget to type just one character or type just one extra character - it won't help you anyway. I see, would PM ricot |
|
|
|
|
|
|
Damelon
Legendary
Offline
Activity: 1092
Merit: 1010
|
|
January 17, 2014, 12:25:03 PM |
|
I just watched the vote total for NXT go up 16 in a couple minutes after posting that link, w00t but we need more! I've also put it on both forums. It's rising enormously!  |
|
|
|
|
NxtChg
|
|
January 17, 2014, 12:25:39 PM |
|
I see, would PM ricot
Since this was tested in 2 separate implementations, which use different error correction algorithms (Berlekamp-Massey and Euclidean) it seems that it's a feature of the RS algorithm, not our bugs. |
|
|
|
|
NxtChoice
|
|
January 17, 2014, 12:26:21 PM |
|
nxtBay.com - we sell T-shirts, cups, buttons and other merchandise with Next logo and accept NXT. How to order: - Add items to the shopping cart and place an order - Receive an email with the order confirmation and shipping rate - Send NXT to 17981222901451781753 - Get your order! Great online store. |
|
|
|
|
pinarello
Full Member
Offline
Activity: 266
Merit: 100
NXT is the future
|
|
January 17, 2014, 12:27:05 PM |
|
nxtBay.com - we sell T-shirts, cups, buttons and other merchandise with Next logo and accept NXT. How to order: - Add items to the shopping cart and place an order - Receive an email with the order confirmation and shipping rate - Send NXT to 17981222901451781753 - Get your order! Very NICE !!! I want a mug with "don't worry, now I will go to sleep" Pin |
|
|
|
|
mcjavar
|
|
January 17, 2014, 12:27:19 PM |
|
nxtBay.com - we sell T-shirts, cups, buttons and other merchandise with Next logo and accept NXT. How to order: - Add items to the shopping cart and place an order - Receive an email with the order confirmation and shipping rate - Send NXT to 17981222901451781753 - Get your order! hi romaT, A few of us will attend Bitcoin Conferences in the next months representing Nxt. Could you make us a good price for t-shirts and other merchandidsing stuff like this? |
|
|
|
|
Come-from-Beyond
Legendary
Offline
Activity: 2142
Merit: 1009
Newbie
|
|
January 17, 2014, 12:32:48 PM |
|
nxtBay.com - we sell T-shirts, cups, buttons and other merchandise with Next logo and accept NXT. How to order: - Add items to the shopping cart and place an order - Receive an email with the order confirmation and shipping rate - Send NXT to 17981222901451781753 - Get your order! Very NICE !!! I want a mug with "don't worry, now I will go to sleep" Pin Don't forget "(c)"  |
|
|
|
|
LiQio
Legendary
Offline
Activity: 1181
Merit: 1002
|
|
January 17, 2014, 12:36:10 PM |
|
I see, would PM ricot
Since this was tested in 2 separate implementations, which use different error correction algorithms (Berlekamp-Massey and Euclidean) it seems that it's a feature of the RS algorithm, not our bugs. still, because if the initial thread is misleading, other devs might also lose time (better adjust the initial information source) |
|
|
|
|
Kooream
Newbie
Offline
Activity: 35
Merit: 0
|
|
January 17, 2014, 12:36:35 PM |
|
|
|
|
|
|
|
marcus03
|
|
January 17, 2014, 12:38:27 PM |
|
Could you please vote over there and not here? Thanks! |
|
|
|
|
xyzzyx
Sr. Member
Offline
Activity: 490
Merit: 250
I don't really come from outer space.
|
|
January 17, 2014, 12:38:46 PM |
|
a) If we just add a single Luhn digit we will get 1/10 probability that if user makes more than 2 typos he will lose money. It's unacceptable. So we need to add more.
b) This makes addresses longer and it's important to keep them short.
c) Error correction is not awesome: for example, it can't handle deletions and insertions, which are very common types of errors.
I wouldn't go with Luhn underneath if the user can't see it -- Luhn codes are nice in that you can check them in your head, but they don't perform that well with twin errors and transpositions. I remember reading that RS codes often use convolutional code underneath, but I've not looked into that deeply. Don't know the trade-offs. |
"An awful lot of code is being written ... in languages that aren't very good by people who don't know what they're doing." -- Barbara Liskov
|
|
|
|
NxtChg
|
|
January 17, 2014, 12:42:33 PM |
|
still, because if the initial thread is misleading, other devs might also lose time (better adjust the initial information source)
I've started a wiki article for this: http://wiki.nxtcrypto.org/wiki/New_Address_FormatI will update it soon, after talking to ricot. Unfortunately he is kinda busy and so we practically have only one communication session per day  |
|
|
|
LiQio
Legendary
Offline
Activity: 1181
Merit: 1002
|
|
January 17, 2014, 12:44:18 PM |
|
still, because if the initial thread is misleading, other devs might also lose time (better adjust the initial information source)
I've started a wiki article for this: http://wiki.nxtcrypto.org/wiki/New_Address_FormatI will update it soon, after talking to ricot. Unfortunately he is kinda busy and so we practically have only one communication session per day great thanks for this |
|
|
|
|
|
