Re: Remailer Reply Blocks
From: Matthew J Ghio <mg5n+@andrew.cmu.edu> : Which is why my remailer uses 3DES and adds random padding to the : address before encrypting it. Random padding will thwart many chosen : plaintext attacks, especially if you do some transpositions prior to : encrypting it. Since the text to encrypt is so small, doing five or ten : consecutive DES encryptions with different keys would not use up much : CPU time, but could dramatically increase security. Also I compress the : address slightly by stripping off the high bits so that 8 bytes fit into : 7. Just a few suggestions to keep in mind... You beat me to it :-) I was going to suggest xoring the data with a set of random numbers (generated along with the des key) to shield it from known plaintext, but a few rounds of DES might do just as well. You have to do *something* because there's a known-plaintext '@' in every email addr. : Overall, looks pretty good. BTW, what's the number that it prepends to : your email address when you get a reply? The things I'd improve on it are the need to edit out the indentation when you use the header block in a reply, and that you have to move the block from the end of the file to the top. Either it should start out at the top, or the remailer should search the whole mail for it. On chaining reply blocks: I was wrong about them getting larger and larger as they went through remailers - you don't have to encode the ascii representation of the last remailer's block and then ascii encode that too - you could generate your block by first de-ascii'ing the last block, prepending the return address, and then re-ascii'ing it. That way the previous return addresses would contribute the same size of data in every link in the chain. One thing more has to be done to foil traffic analysis - the encrypted email address has to be padded out a lot so that they can't guess who it was by knowing the lengths of the email addresses of a small set of possible posters. Assuming we're already stripping out the personal names etc in email addreses and just keeping the canonical bits (for example "Graham Toal" <gtoal@gtoal.com> -> gtoal@gtoal.com then I'd suggest padding with spaces to something like 64 chars, then going up +64 each time for those X400 idiots who might want to post through us :-) That way you won't be able to tell a 128-byte long name from 2 hops of a 64-byte short name. G
Graham Toal <gtoal@an-teallach.com> writes:
One thing more has to be done to foil traffic analysis - the encrypted email address has to be padded out a lot so that they can't guess who it was by knowing the lengths of the email addresses of a small set of possible posters. Assuming we're already stripping out the personal names etc in email addreses and just keeping the canonical bits (for example "Graham Toal" <gtoal@gtoal.com> -> gtoal@gtoal.com then I'd suggest padding with spaces to something like 64 chars, then going up +64 each time for those X400 idiots who might want to post through us :-) That way you won't be able to tell a 128-byte long name from 2 hops of a 64-byte short name.
My remailer doesn't quite do the padding the way you describe, it adds a random amount of padding, so that the addresses will vary somewhat in legnth. It's not a perfect solution, but I thought it was best to keep the return address as short as possible since it has to fit in the To: header. However, with an encrypted block, perhaps more padding would be acceptable. As for the reply block, my remailer strips out everything except the actual address, but appearantly Eric's doesn't. I can't say which is best, it has been suggested that we might want to put the reply info in the to header in parentheses. Someone asked me in email if there was a way to chain emails from my remailer through soda, so that no single person knows your identity. You can send to remailer@soda.berkeley.edu anonymously via: mg5n+an4gyeonc4pgah6dnlyhlicoq46154jmssttbk6245zais@andrew.cmu.edu This way, I know your real address, but I can't match it to an anonymous reply block on soda; Eric Hollander knows only your anon address on my remailer. I must say I really appreciate all the work being done on the remailers; it looks like the remailers will finally get some much needed improvements. Keep up the good work! Now if we could just get more people to run remailers...we have only about 10 now; we had over 2 dozen at one time. Let's set up some more.
participants (2)
-
Graham Toal -
Matthew J Ghio