Return to Unfiction unforum
 a.r.g.b.b 
FAQ FAQ   Search Search 
 
Welcome!
New users, PLEASE read these forum guidelines. New posters, SEARCH before posting and read these rules before posting your killer new campaign. New players may also wish to peruse the ARG Player Tutorial.

All users must abide by the Terms of Service.
Website Restoration Project
This archiving project is a collaboration between Unfiction and Sean Stacey (SpaceBass), Brian Enigma (BrianEnigma), and Laura E. Hall (lehall) with
the Center for Immersive Arts.
Announcements
This is a static snapshot of the
Unfiction forums, as of
July 23, 2017.
This site is intended as an archive to chronicle the history of Alternate Reality Games.
 
The time now is Fri Nov 15, 2024 3:29 pm
All times are UTC - 4 (DST in action)
View posts in this forum since last visit
View unanswered posts in this forum
Calendar
 Forum index » Diversions » Perplex City Puzzle Cards » PXC: Silver Puzzle Cards
[PUZZLE] #251 - Silver - The Thirteenth Labour - READ POST#1
Moderators: AnthraX101, bagsbee, BrianEnigma, cassandra, Giskard, lhall, Mikeyj, myf, poozle, RobMagus, xnbomb
View previous topicView next topic
Page 25 of 73 [1087 Posts]   Goto page: Previous 1, 2, 3, ..., 23, 24, 25, 26, 27, ..., 71, 72, 73  Next
Author Message
Skizz
Boot

Joined: 11 Jan 2006
Posts: 37

I should have added that a compiled version of the code is in the release folder in the ZIP. Running it creates an icon in the system tray area. Clicking on the icon brings up a dialog with some stats in it. Clicking 'Stop' terminates the application, 'Close' hides the dialog and continues processing.

Skizz

PostPosted: Fri Apr 28, 2006 6:22 pm
 View user's profile
 Back to top 
GuyP
Unfettered


Joined: 15 Sep 2004
Posts: 584
Location: London, UK

I can confirm that your client reports I'm completing a work unit every 45 seconds (on a 3ghz machine) which is obviously something of an improvement. I don't know anything about coding, though, so whether it actually works isn't for me to verify.

PostPosted: Fri Apr 28, 2006 8:01 pm
 View user's profile Visit poster's website AIM Address MSN Messenger
 Back to top 
chimera245
Decorated

Joined: 09 Mar 2006
Posts: 209

Have you run the test decrypt through your algorithm Skizz?

Basically if you apply a key:

0x0 0x0 0x0 0x0 0xde 0xad 0xbe 0xef

to the bytes:

public static byte[] TEST_DATA = { 0x97,0x13,0xc6,0x82,0xb4,0xa5,0x04,0xe5,0xb9,0x83,0x34,0x29,0x81,0x1a,0xd6,0xee,
0x7b,0xac,0x22,0xc8,0xa1,0x91,0x0b,0xcf,0xb7,0x67,0xe2,0xb2,0x8e,0xc4,0xbc,0x56,
0x92,0x5b,0x32,0xe9,0x64,0x71,0xbe,0xb2,0x3a,0x84,0xbf,0xbb,0x7c,0xee,0x06,0xb8,
0xf3,0x0d,0x0e,0xcc,0x45,0x6d,0x1a,0x74,0x98,0xee,0x66,0x9d,0x11,0x62,0x7e,0x72,
0x6e,0xf1,0x9c,0xa1,0x43,0xfb,0x51,0x0c,0xd9,0xc6,0xde,0xfd,0x19,0x2e,0x91,0x6c

You should get an ASCII answer.


Other than that - go for it. I'll keep my assault going though - just in case - but you should get through the work pretty fast if it is working correctly.

Add from further review:

I can't really comment on the Assembler yet - it has been too long since I worked in it. Can you post a result of the test above. Also I can't see where you are getting your Work Units from - even at 45 seconds per work unit it would still be a very large task for a single machine.

I have my daughter's birthday today so I'm likely to be a bit busy to do review - can others have a look at this.

PostPosted: Fri Apr 28, 2006 9:19 pm
 View user's profile Visit poster's website
 Back to top 
Guin
Unfettered


Joined: 11 Jan 2006
Posts: 400
Location: Antartica

Site and client update

I am about to massively update the site. A few of the image links have changed (to keep things tidy) and posting images are now located in a new fan art folder - the root will be http://www.13thlabour.tk/Images/fan_art/... - while the file names remain the same. I have updated the LJ post that carried these entries and you can get the new link code from here just go down the page to the second entry.

a new community banner has been set up linking to wiki, unfiction, the US street team and the future fan art page. Any works you want to post that relate to the 13th labour and its promotion please mail me via the site on guinSPLAT13thlabour.tk

Smile

Another great peice of news is that version 1.0.3 is now available to download. It tells you the number of units your client has processed and the total processed by your registered email address.

See you all in the game....
_________________
So long and thanks for all the fish! Trout

PostPosted: Sat Apr 29, 2006 6:40 am
 View user's profile Visit poster's website AIM Address Yahoo Messenger MSN Messenger
 Back to top 
Skizz
Boot

Joined: 11 Jan 2006
Posts: 37

OK, there's something wrong with my decryption code - my implementation is OK I think (I can encrypt and then decrypt) but I may have misinterpreted something. Could someone PM me the decryption source code the client uses?
Cheers,
Skizz

PostPosted: Sat Apr 29, 2006 6:44 am
 View user's profile
 Back to top 
arnezami
Veteran


Joined: 14 Apr 2006
Posts: 136

Just an idea.

From what I understand there is a need for keeping the source related to the server-client communication secret to prevent malicious or defective clients to ruin everything. But it may be a good idea to open up the other parts of the source: the iteration stuff, the decryption algo used, the verification process (ascii detection) etc. This way more programmers can check for (possibly disastrous) bugs or possible (speed) improvements. I mean: if there is a bug it better be detected sooner than later. Wink

Just my 2 cents...

arnezami

PS. I've also worked on a distributed project that used checks to verify good working clients. It basicly gave a workunit to a client and (since it knew the key range) gave this client the task to find certain plaintexts and give back the keys that generated those plaintexts. The server generated about 5-10 of those plaintexts (precomputed by 5-10 random keys of which some were within the range of the work unit and some outside the range). This way only the work of clients that actually DID go through entire work units was accepted. This prevented devious clients from claiming to have done very large amounts of workunits while they in fact didn't (basicly skipping large parts of the search space) and it detected defective clients easely. The worse thing that could still happen is a client (that actually found an/the answer) not reporting this answer. But the likelyhood of that happening is relatively small if there are many participants.

PostPosted: Sat Apr 29, 2006 7:49 am
 View user's profile
 Back to top 
maniacfive
Kl00


Joined: 31 Jan 2006
Posts: 42
Location: Sittingbourne, Kent, UK

Re: Site and client update

Guin wrote:

Another great peice of news is that version 1.0.3 is now available to download. It tells you the number of units your client has processed and the total processed by your registered email address.


Thats a cool update! i was wondering how many work units i'd got through (more than i thought, though not many in total, but then, what do i expect, its a Mac Mini! However the weird thing is it says my email address has logged 190 completed work units, yet 'this client' has only done 12. I've got the client running from my iBook as well, but theres no way the ibook has done 172 work units. that get turned off, the mini is on all the time, and has been all week, its got to be responsible for the majority. The iBook client says the same number for units processed by this client and by my email address. However, they are working on different numbered work units right now.

Am i just reading it wrong? Its hardly a problem! so long as the units are getting done it doesn't matter, but i bring it up just incase.
_________________
ManiacFive does not solve puzzle cards. He stares them down until he gets the answer he needs.

"Baby, I'm tied to a tree in a jungle of mystery."


PostPosted: Sat Apr 29, 2006 10:51 pm
 View user's profile AIM Address
 Back to top 
hexDa3m0n
Boot

Joined: 15 Dec 2005
Posts: 60
Location: Lancaster, England

OK. So i go away for a week, thinking, cool, lots of time for my PC to process and chug away....except.....two days after I go, my virus checker throws a wobbler and tries to update by dialling into work, thus hanging my internet, and causing Labour13 to crash!!!! Cursing Censored

On a brighter note, love the improvements (to site and client), am desperatly trying to catch up on everything that has happened this week.....
_________________
746F6F206D616E792073656372657473

PostPosted: Sun Apr 30, 2006 5:53 pm
 View user's profile AIM Address MSN Messenger
 ICQ Number 
 Back to top 
poozleModerator
Entrenched

Joined: 15 Aug 2005
Posts: 1090

Still waiting for proxy support cos my stupid uni connection is proxied :@

If you want me to help test the proxy section of it I would be MORE than willing. Smile

PostPosted: Sun Apr 30, 2006 8:27 pm
 View user's profile
 Back to top 
Skizz
Boot

Joined: 11 Jan 2006
Posts: 37

I've been looking at my code and I can't for the life of me see what's up with it. Which leads me to three possible secanrios:
1) I'm missing the bleeding obvious
2) There's a bug in the existing client code
3) The client code does something in addition to the standard RC5 algorithm.

(1) isn't a problem and can be fixed (which is why I've given away the source code).

(2) is really serious and it would be really useful to review the existing client code for bugs. If you're worried about security then either remove that portion of the code and / or send the source directly to anyone that can demonstrate programming competancy.

(3) is interesting. The card infers the RC5 algorithm from the "64/12/8", this algorithm being quite straightforward (hence, (1)). If the current client is doing extra work on top of the RC5 algorithm then the question is should it? I beleive that rccrypt program does allow for extra steps to be taken but these aren't part of the RC5 algorithm.

Skizz

PostPosted: Mon May 01, 2006 5:14 pm
 View user's profile
 Back to top 
chimera245
Decorated

Joined: 09 Mar 2006
Posts: 209

As I mentionned earlier I'm a little busy in RL right now to test your code - and my assemble is rusty.

The test case I gave you is not mine, but came from one of the original code zips on the old 13th Labour thread.

The way I tested the code was to compile up RCCRYPT14 in Visual Studio, Step through the code for the test combination, getting the Values for K, and the S array at each stage. I could thus follow right through to solution.

I then stepped through my code until it did exactly the same at every stage.
I then repreated this with a work unit (RCCRYPT14 and my code). Both these self tests are actually embedded in the DLL and the latter gets run every time the client starts up.

I have passed out the code for the decryption to verified users, and others have evaluated it with other means.

Once RL is a little less busy - I can have a look at the asm code - but I would suggest the stepping approach seems to be the best. BTW the above is not in any way meant as a criticism - only to try and help.

PostPosted: Mon May 01, 2006 8:09 pm
 View user's profile Visit poster's website
 Back to top 
Guin
Unfettered


Joined: 11 Jan 2006
Posts: 400
Location: Antartica

update

Hey all - the competition has now been completed on the LJ and I will post the answer sometime later today along with a new puzzle Smile - RL is a little busy this week - so please bear with me
_________________
So long and thanks for all the fish! Trout

PostPosted: Tue May 02, 2006 6:19 am
 View user's profile Visit poster's website AIM Address Yahoo Messenger MSN Messenger
 Back to top 
Guin
Unfettered


Joined: 11 Jan 2006
Posts: 400
Location: Antartica

The new puzzle is now up on the 13th Labour Live Journal and the results of the last competitiona re available on the 13th labour site via the LJ too

This weeks prize a 13thlabour.tk tshirt for the lucky winner
_________________
So long and thanks for all the fish! Trout

PostPosted: Tue May 02, 2006 4:12 pm
 View user's profile Visit poster's website AIM Address Yahoo Messenger MSN Messenger
 Back to top 
Skizz
Boot

Joined: 11 Jan 2006
Posts: 37

Hi All,

I've reworked the source to my fast client - it now correctly decodes the above test case! And, it's double the speed! (Those pesky div instructions are even slower than I thought!) I've attached the source again and the release build of the executable - no changes in it's visual appearance or use.

In the end, it was case (3) in my previous post. The rccrypt program deviates slightly from the standard RC5 algortihm as designed by Ronald Rivest. Firstly, the key scambling code in rccrypt is:
Code:

   A=B=i=0
   k=key
   t = table size

   for (c = 0 ; c < 3 * t ; ++c)
   {
      S [i] = (S [i] + A + B) <<< 3;
      k = (k + A + B) <<< (A + B);
      A = S [i];
      B = k;
      i = (i + 1) % t;
   }

whereas the original algorithm is:
Code:

   A=B=i=0
   k=key
   t = table size

   for (c = 0 ; c < 3 * t ; ++c)
   {
      A = S [i] = (S [i] + A + B) <<< 3;
      B = k = (k + A + B) <<< (A + B);
      i = (i + 1) % t;
   }

which is subtly different. The main en/de-cryption loop does additional work - it adds a redundant* block at the start and adds a terminating block to indicate length of the plain text.

Anyway, it now works with the test case. All that's needed now is some more testing (compare results against known work unit - it'll probably report slightly more possible keys as it uses the range 0-127 inclusive as valid characters) and integrating into existing PC client code - then we'd have a super fast attack!

Skizz

* redundant in that the xor'ing of blocks together isn't being done so the result of the decryption of the first block is thrown away.
Fast13thClientV2.zip
Description 
zip

 Download 
Filename  Fast13thClientV2.zip 
Filesize  22.53KB 
Downloaded  112 Time(s) 

PostPosted: Tue May 02, 2006 6:43 pm
 View user's profile
 Back to top 
Dranioth
Veteran


Joined: 18 Apr 2006
Posts: 92

Say I have no coding experience what so ever. In comparason, how much faster is this Super Fast Client, and when would it be ready for public?

PostPosted: Tue May 02, 2006 10:33 pm
 View user's profile
 Back to top 
Display posts from previous:   Sort by:   
Page 25 of 73 [1087 Posts]   Goto page: Previous 1, 2, 3, ..., 23, 24, 25, 26, 27, ..., 71, 72, 73  Next
View previous topicView next topic
 Forum index » Diversions » Perplex City Puzzle Cards » PXC: Silver Puzzle Cards
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum



Powered by phpBB © 2001, 2005 phpBB Group