This is a read-only archive of the old Scratch 1.x Forums.
Try searching the current Scratch discussion forums.

#51 2012-05-09 19:16:31

ohaiderstudios
Scratcher
Registered: 2010-10-31
Posts: 100+

Re: Scratch Cryptography

I don't feel like having this die just yet, so I shall bump it.
I'm doing some research on S-Boxes right now, they're very interesting, I might try to port one to Scratch.

Ohaider
Chief Theoretical Cryptographer

Last edited by ohaiderstudios (2012-05-09 19:16:53)


Fork Clamor on GitHub!

Offline

 

#52 2012-05-10 11:00:57

Magnie
Scratcher
Registered: 2007-12-12
Posts: 1000+

Re: Scratch Cryptography

ohaiderstudios wrote:

I don't feel like having this die just yet, so I shall bump it.
I'm doing some research on S-Boxes right now, they're very interesting, I might try to port one to Scratch.

Ohaider
Chief Theoretical Cryptographer

Mmk, thanks.

Offline

 

#53 2012-05-15 02:44:37

roijac
Scratcher
Registered: 2010-01-19
Posts: 1000+

Re: Scratch Cryptography

just did something
http://scratch.mit.edu/projects/roijac/2537853
try to login as roijac WITHOUT editing the project  tongue

Offline

 

#54 2012-05-15 03:10:51

blob8108
Scratcher
Registered: 2007-06-25
Posts: 1000+

Re: Scratch Cryptography

roijac wrote:

try to login as roijac WITHOUT editing the project  tongue

Request that you remove this condition. I'm not sure if it's possible to figure out without at least doing that; if not re-implementing your algorithm in another, faster language for brute-forcing (like Python or C  tongue )


Things I've made: kurt | scratchblocks2 | this cake

Offline

 

#55 2012-05-15 09:35:21

Magnie
Scratcher
Registered: 2007-12-12
Posts: 1000+

Re: Scratch Cryptography

blob8108 wrote:

roijac wrote:

try to login as roijac WITHOUT editing the project  tongue

Request that you remove this condition. I'm not sure if it's possible to figure out without at least doing that; if not re-implementing your algorithm in another, faster language for brute-forcing (like Python or C  tongue )

Try logging in with 'asdfasdf'. I was able to.  smile

Secret to breaking hashes: input long strings. (That's not true for most common hashes, but that's the basic concept)

Offline

 

#56 2012-05-15 10:44:22

blob8108
Scratcher
Registered: 2007-06-25
Posts: 1000+

Re: Scratch Cryptography

Magnie wrote:

blob8108 wrote:

roijac wrote:

try to login as roijac WITHOUT editing the project  tongue

Request that you remove this condition. I'm not sure if it's possible to figure out without at least doing that; if not re-implementing your algorithm in another, faster language for brute-forcing (like Python or C  tongue )

Try logging in with 'asdfasdf'. I was able to.  smile

Secret to breaking hashes: input long strings. (That's not true for most common hashes, but that's the basic concept)

Actually, it would appear that roijac's hash has a rather high number of collisions...  hmm


Things I've made: kurt | scratchblocks2 | this cake

Offline

 

#57 2012-05-15 13:13:42

Magnie
Scratcher
Registered: 2007-12-12
Posts: 1000+

Re: Scratch Cryptography

blob8108 wrote:

Magnie wrote:

blob8108 wrote:


Request that you remove this condition. I'm not sure if it's possible to figure out without at least doing that; if not re-implementing your algorithm in another, faster language for brute-forcing (like Python or C  tongue )

Try logging in with 'asdfasdf'. I was able to.  smile

Secret to breaking hashes: input long strings. (That's not true for most common hashes, but that's the basic concept)

Actually, it would appear that roijac's hash has a rather high number of collisions...  hmm

He's updated the project and it 'asdfasdf' doesn't collide anymore.  smile

Offline

 

#58 2012-05-15 13:29:09

blob8108
Scratcher
Registered: 2007-06-25
Posts: 1000+

Re: Scratch Cryptography

Magnie wrote:

blob8108 wrote:

Magnie wrote:


Try logging in with 'asdfasdf'. I was able to.  smile

Secret to breaking hashes: input long strings. (That's not true for most common hashes, but that's the basic concept)

Actually, it would appear that roijac's hash has a rather high number of collisions...  hmm

He's updated the project and it 'asdfasdf' doesn't collide anymore.  smile

I noticed!  tongue  There are still a few, though, I think...  hmm


Things I've made: kurt | scratchblocks2 | this cake

Offline

 

#59 2012-05-16 07:33:52

SciTecCf
Scratcher
Registered: 2011-11-23
Posts: 1000+

Re: Scratch Cryptography

Maybe, for really simple encryption, you can use my Encoder and Decoder, although when decoded it's all capitals...


http://bit.ly/LCZEJRhttp://bit.ly/LSONcOhttp://bit.ly/LF3vIc
http://trinary.site40.net/images/scratchrank.php?username=SciTecCf&display=small

Offline

 

#60 2012-05-16 10:55:35

Magnie
Scratcher
Registered: 2007-12-12
Posts: 1000+

Re: Scratch Cryptography

SciTecCf wrote:

Maybe, for really simple encryption, you can use my Encoder and Decoder, although when decoded it's all capitals...

Interesting. It only seems to be a substitution cipher with a twist. All you need to do is shift each letter back by "loopcounter" (or shift it back by the number of letters to the left of it) then do a frequency check and you'll be able to figure out the string. Also, a key should be part of the encryption so it can't be decrypted by anyone without the key since currently, the key is the same for everyone.

Offline

 

#61 2012-05-17 23:35:40

ohaiderstudios
Scratcher
Registered: 2010-10-31
Posts: 100+

Re: Scratch Cryptography

I just wanted to share this link with you guys: http://www.scratch.mit.edu/ext/youtube/?v=BVqSEUbe1do
Hashing in BYOB!!!!!!


Fork Clamor on GitHub!

Offline

 

#62 2012-05-18 00:30:02

TorbyFork234
Scratcher
Registered: 2012-03-01
Posts: 1000+

Re: Scratch Cryptography

So basically you want to be able to send a message that will come as random letters and a way to decode it? Does it need to be done in numbers? (sorry, I have no idea what "hashing" is, but I can easily do a coder/decoder.)

Offline

 

#63 2012-05-18 10:59:19

Magnie
Scratcher
Registered: 2007-12-12
Posts: 1000+

Re: Scratch Cryptography

TorbyFork234 wrote:

So basically you want to be able to send a message that will come as random letters and a way to decode it? Does it need to be done in numbers? (sorry, I have no idea what "hashing" is, but I can easily do a coder/decoder.)

Yeah, that's the basic idea. But it also needs to be secure (and if possible, encrypt it in less than half a second).

Hashes are basically one-way encryptions (they aren't meant to be decrypted).

Ohaider: But as they mentioned..... it's really slow.  tongue

Offline

 

#64 2012-05-18 14:27:45

ManaUser
Scratcher
Registered: 2009-03-11
Posts: 100+

Re: Scratch Cryptography

Have you seen my project, CipherSaber? It uses RC4 with a salted password. It doesn't qualify since the code is spread out over a whole mess of sprites, but if anybody wants to raid it for ideas/code, feel free. It shows one way to do xor among other things.

Fast Text Encoding might be of interest too.

P.S. If anybody can implement public key encryption in Scratch I will be in awe of their awesomeness forever.


http://i.imgur.com/SPYSM.gif http://i.imgur.com/t9k1Z.gif http://i.imgur.com/OwYVa.gif http://i.imgur.com/0qlZq.gif

Offline

 

#65 2012-05-19 02:18:04

TorbyFork234
Scratcher
Registered: 2012-03-01
Posts: 1000+

Re: Scratch Cryptography

Magnie wrote:

TorbyFork234 wrote:

So basically you want to be able to send a message that will come as random letters and a way to decode it? Does it need to be done in numbers? (sorry, I have no idea what "hashing" is, but I can easily do a coder/decoder.)

Yeah, that's the basic idea. But it also needs to be secure (and if possible, encrypt it in less than half a second).

Hashes are basically one-way encryptions (they aren't meant to be decrypted).

Ohaider: But as they mentioned..... it's really slow.  tongue

If they aren't meant to be decrypted, why is it going to be sent encrypted?

Offline

 

#66 2012-05-19 03:32:51

ManaUser
Scratcher
Registered: 2009-03-11
Posts: 100+

Re: Scratch Cryptography

The purpose of a hash is to compare two things. If you hash something twice, you get the same answer. So one common use is instead of storing passwords, you hash the passwords and then store the result. And when someone enters their password, you hash it and see if it matches. That way you don't actually have to keep a list of passwords around, where they could easily be stolen.


http://i.imgur.com/SPYSM.gif http://i.imgur.com/t9k1Z.gif http://i.imgur.com/OwYVa.gif http://i.imgur.com/0qlZq.gif

Offline

 

#67 2012-05-20 12:03:35

ohaiderstudios
Scratcher
Registered: 2010-10-31
Posts: 100+

Re: Scratch Cryptography

http://scratch.mit.edu/projects/ohaiderstudios/2551498
At long last, my hash function in Scratch. I think it's pretty good. I don't think it has many collisions, and it uses a faster XOR that I came up with, along with an advanced letter2binary, and it gives outputs in hex form.


Fork Clamor on GitHub!

Offline

 

#68 2012-05-20 18:06:32

ohaiderstudios
Scratcher
Registered: 2010-10-31
Posts: 100+

Re: Scratch Cryptography

I have done some analysis of the time constraints of roijac's and my hash functions:

Platform: Windows 7, Intel i5 CPU, 6 GB RAM

DOWNLOADED NO TURBO
My Hash: 2 minutes
Roijac's Hash: 15 seconds

DOWNLOADED TURBO
My Hash: 3 seconds
Roijac's Hash: <1 second

As you can see, Roijac's hash beats mine hands down when it comes to speed.

Last edited by ohaiderstudios (2012-05-22 18:30:32)


Fork Clamor on GitHub!

Offline

 

#69 2012-06-12 09:56:01

Magnie
Scratcher
Registered: 2007-12-12
Posts: 1000+

Re: Scratch Cryptography

I feel like *bumping* this thread.  big_smile

Offline

 

#70 2012-06-23 13:10:42

ohaiderstudios
Scratcher
Registered: 2010-10-31
Posts: 100+

Re: Scratch Cryptography

I have nothing to add really...

Just got back from vacation, not feeling too interested.


Fork Clamor on GitHub!

Offline

 

#71 2012-06-27 16:11:05

MathWizz
Scratcher
Registered: 2009-08-31
Posts: 1000+

Re: Scratch Cryptography


http://block.site90.net/scratch.mit/text.php?size=30&amp;text=%20A%20signature!&amp;color=333333

Offline

 

#72 2012-08-13 15:48:52

Nathanator1416J
Scratcher
Registered: 2012-02-21
Posts: 100+

Re: Scratch Cryptography

I'm working on a hash. It uses a bunch of Algebraic formulas.
It is based off of a double input 3DES, but workes with Dec., not Bin.


http://wiki.scratch.mit.edu/images/Ptp.gif PEPPERTREE  Productions (PtP)
Tourmaline Scientific Research Programs

Offline

 

Board footer