Go to Post Quitting FIRST was so hard that I felt like I needed a 12 steps program to help me through it. - Ken Leung [more]
Home
Go Back   Chief Delphi > FIRST > General Forum
CD-Media   CD-Spy  
portal register members calendar search Today's Posts Mark Forums Read FAQ rules

 
View Poll Results: Would your team participate in the group encryption cracking?
Yes, but we would not share the key if we got it 4 2.12%
Yes, and we would share the key if we got it 7 3.70%
No 178 94.18%
Voters: 189. You may not vote on this poll

Reply
Thread Tools Rating: Thread Rating: 3 votes, 5.00 average. Display Modes
  #46   Spotlight this post!  
Unread 01-01-2015, 20:00
Steven Donow Steven Donow is offline
Registered User
AKA: Scooby
no team
Team Role: College Student
 
Join Date: Apr 2010
Rookie Year: 2009
Location: Boston, MA
Posts: 1,335
Steven Donow has a reputation beyond reputeSteven Donow has a reputation beyond reputeSteven Donow has a reputation beyond reputeSteven Donow has a reputation beyond reputeSteven Donow has a reputation beyond reputeSteven Donow has a reputation beyond reputeSteven Donow has a reputation beyond reputeSteven Donow has a reputation beyond reputeSteven Donow has a reputation beyond reputeSteven Donow has a reputation beyond reputeSteven Donow has a reputation beyond repute
Re: Encrypted Game Manual - Could we crack it?

Quote:
Originally Posted by alextac98 View Post
If cracking the manual is so wrong, then why are they giving us the exact type of encryption? In my opinion, game developers want us to expand our skill set. After all, that's what FIRST is all about, right?
To tell you that you won't be able to crack it.
Reply With Quote
  #47   Spotlight this post!  
Unread 01-01-2015, 20:14
Jacob Bendicksen's Avatar
Jacob Bendicksen Jacob Bendicksen is offline
Figuring out what's next
no team
Team Role: Alumni
 
Join Date: Apr 2013
Rookie Year: 2012
Location: United States
Posts: 762
Jacob Bendicksen has a reputation beyond reputeJacob Bendicksen has a reputation beyond reputeJacob Bendicksen has a reputation beyond reputeJacob Bendicksen has a reputation beyond reputeJacob Bendicksen has a reputation beyond reputeJacob Bendicksen has a reputation beyond reputeJacob Bendicksen has a reputation beyond reputeJacob Bendicksen has a reputation beyond reputeJacob Bendicksen has a reputation beyond reputeJacob Bendicksen has a reputation beyond reputeJacob Bendicksen has a reputation beyond repute
Re: Encrypted Game Manual - Could we crack it?

I agree with what's been posted so far:

Should we crack the manual? No. It's not fair to FIRST and everyone else who is following the rules.

Could we crack the manual, as the thread title asks? Yes, of course we could, given enough time. I'd actually be curious to see how long it takes to do so, so long as it happens after kickoff.

EDIT: Also, given the OP's anonymous account, they know the answer to both. I'm not sure that this thread serves a purpose any more - would it be possible to close it?
__________________
jacobbendicksen.com | @jacobbendicksen

Yale University Class of 2020

Team 1540 | 2012-2016
7 Chairman's Awards, 6 other awards, 2015 Dean's List Finalist, 1 event win, 2 finalist finishes. Thanks for an amazing ride.
Reply With Quote
  #48   Spotlight this post!  
Unread 01-01-2015, 20:24
alexander.h's Avatar
alexander.h alexander.h is offline
Lead Programmer, Captain, Driver
FRC #3975 (The Dragons)
Team Role: Programmer
 
Join Date: Aug 2013
Rookie Year: 2012
Location: Montreal, Quebec, Canada
Posts: 261
alexander.h has a spectacular aura aboutalexander.h has a spectacular aura aboutalexander.h has a spectacular aura about
Re: Encrypted Game Manual - Could we crack it?

Quote:
Originally Posted by Jacob Bendicksen View Post
I'm not sure that this thread serves a purpose any more - would it be possible to close it?
+1
__________________



2012 - Rebound Rumble - Montreal Robotics Festival - Qualified 15th - Semifinalists thanks to 3379 and 3710 (Record : 8-8-1)
2013 - Ultimate Ascent - Montreal Robotics Festival - Qualified 33rd - Dean's List Finalist : Yazid Djenadi (Record : 4-8-0)
2014 - Aerial Assist - Montreal Robotics Festival - Qualified 9th (Record : 6-4-1)
2015 - Recycle Rush *** I predicted the game ***

Reply With Quote
  #49   Spotlight this post!  
Unread 01-01-2015, 21:32
lewislongbottom's Avatar
lewislongbottom lewislongbottom is offline
Klein Bots 3735 Mentor
FRC #3735
Team Role: Alumni
 
Join Date: Dec 2013
Rookie Year: 2014
Location: Spring
Posts: 23
lewislongbottom is on a distinguished road
Re: Encrypted Game Manual - Could we crack it?

Found this on "http://www.eetimes.com/document.asp?doc_id=1279619"
......

Faster supercomputer (as per Wikipedia): 10.51 Pentaflops = 10.51 x 1015 Flops [Flops = Floating point operations per second]

No. of Flops required per combination check: 1000 (very optimistic but just assume for now)

No. of combination checks per second = (10.51 x 1015) / 1000 = 10.51 x 1012

No. of seconds in one Year = 365 x 24 x 60 x 60 = 31536000

No. of Years to crack AES with 128-bit Key = (3.4 x 1038) / [(10.51 x 1012) x 31536000]
= (0.323 x 1026)/31536000
= 1.02 x 1018
= 1 billion billion years


In conclusion it is possible!
Reply With Quote
  #50   Spotlight this post!  
Unread 01-01-2015, 22:16
Jeanne Boyarsky Jeanne Boyarsky is offline
Java Mentor
FRC #0694 (StuyPulse)
Team Role: Mentor
 
Join Date: Jan 2010
Rookie Year: 2010
Location: New York
Posts: 97
Jeanne Boyarsky has much to be proud ofJeanne Boyarsky has much to be proud ofJeanne Boyarsky has much to be proud ofJeanne Boyarsky has much to be proud ofJeanne Boyarsky has much to be proud ofJeanne Boyarsky has much to be proud ofJeanne Boyarsky has much to be proud ofJeanne Boyarsky has much to be proud ofJeanne Boyarsky has much to be proud of
Re: Encrypted Game Manual - Could we crack it?

Quote:
Originally Posted by alextac98 View Post
If cracking the manual is so wrong, then why are they giving us the exact type of encryption? In my opinion, game developers want us to expand our skill set. After all, that's what FIRST is all about, right?
Perhaps so participants in other countries know they have the right tools to unencrypt the file. This is also likely the reason that FIRST isn't using a stronger form of encryption in the first place. Not as an invention to crack it.
__________________
Team 694 mentor 2010-present, FIRST Volunteer and Co-organizer of FIRST World Maker Faire Tent
2012 NYC Woodie Flowers Finalist
2015 NYC Volunteer of the Year
Reply With Quote
  #51   Spotlight this post!  
Unread 01-01-2015, 23:30
ttldomination's Avatar
ttldomination ttldomination is offline
Sunny
no team
Team Role: Mentor
 
Join Date: Mar 2007
Rookie Year: 2007
Location: Roanoke, TX
Posts: 2,066
ttldomination has a reputation beyond reputettldomination has a reputation beyond reputettldomination has a reputation beyond reputettldomination has a reputation beyond reputettldomination has a reputation beyond reputettldomination has a reputation beyond reputettldomination has a reputation beyond reputettldomination has a reputation beyond reputettldomination has a reputation beyond reputettldomination has a reputation beyond reputettldomination has a reputation beyond repute
Re: Encrypted Game Manual - Could we crack it?

Quote:
Originally Posted by Jacob Bendicksen View Post
...I'd actually be curious to see how long it takes to do so, so long as it happens after kickoff....
So, I saw this thread and let out a groan like everyone else, but then my curiosity sort of ran with this.

It's not very difficult to write a piece of software that would not only crack the code (brute force), but it's just a skip and a hop beyond that to parallelize the code to easily run on multiple PCs (say student laptops).

From an implementation standpoint, my mind was racing. I know exactly what the program would look like, how it would communicate, etc. But what about the feasibility with respect to time?

Searching through all possible combinations is no, just no. However, let's take that there will be 20 characters, and each character can have roughly 30 possible combinations (letters or punctuation).

Let's lay out the givens/assumptions:
20^30 combinations (constraint),
50 household computers (assumption),
4 Ghz (4 E 9 Hz) processors (assumption).

How long?

Well, some simple-ish math, it would take 1.702 E 20 years for all 50 PCs to simply flip through every single combination. That doesn't even include computation time to try the password, check to see if it's been decrypted, network traffic, etc.

I thought about possible optimizations based on dictionaries, but there are commonplace, accepted misspellings that wouldn't show up in a dictionary (e.g. hax or rox).

Ethics and morals and all that aside, just doing that calculation and coming to that realization was kind of...cool...and a little humbling.

My budding curiousity noped out of that line of thought and went off to do the fantasy draft for the night.

- Sunny G.
__________________
1261: 2007-2012
1648: 2013-2014
5283: 2015
Reply With Quote
  #52   Spotlight this post!  
Unread 01-01-2015, 23:49
Doug Frisk's Avatar
Doug Frisk Doug Frisk is online now
Keeping Score
AKA: Doug Frisk
no team
 
Join Date: Mar 2014
Rookie Year: 2011
Location: Behind the FMS
Posts: 348
Doug Frisk has a reputation beyond reputeDoug Frisk has a reputation beyond reputeDoug Frisk has a reputation beyond reputeDoug Frisk has a reputation beyond reputeDoug Frisk has a reputation beyond reputeDoug Frisk has a reputation beyond reputeDoug Frisk has a reputation beyond reputeDoug Frisk has a reputation beyond reputeDoug Frisk has a reputation beyond reputeDoug Frisk has a reputation beyond reputeDoug Frisk has a reputation beyond repute
Re: Encrypted Game Manual - Could we crack it?

Quote:
Originally Posted by Jeanne Boyarsky View Post
Perhaps so participants in other countries know they have the right tools to unencrypt the file. This is also likely the reason that FIRST isn't using a stronger form of encryption in the first place. Not as an invention to crack it.
It's more likely simply that AES is the default encryption you get when you encrypt a PDF with a password. It used to be DES 40/56 but that's so easy to crack with modern equipment that I don't think it's even an option these days.

Given the passwords from the past few years, there's enough entropy that a heuristic dictionary attack would be unlikely to provide a result in a 3 day timeframe. Similarly, it wouldn't be possible to scan a 128 bit keyspace without some serious distributed processing power.

So this whole discussion is an academic exercise at best.

(I am not a crypto-nerd, but I can spend an hour explaining Diffie-Hellman.)
Reply With Quote
  #53   Spotlight this post!  
Unread 02-01-2015, 00:16
SamCyanide's Avatar
SamCyanide SamCyanide is offline
Apfel πthon
FRC #2067 (Apple Pi)
Team Role: Programmer
 
Join Date: Jan 2015
Rookie Year: 2014
Location: Guilford
Posts: 25
SamCyanide is on a distinguished road
Cool Re: Encrypted Game Manual - Could we crack it?

So, assuming there can be ~3.8e+38 possible password combinations, we can rule out any simple GPU or Processor bruteforcing.

However, using rainbowtables in conjunction with an ASIC (generally used for decrypting hashes to mine "bitcoins") that I have, able to mine at 8ghash/second (8 billion hash guesses/sec) I have determined that it would take approximately 1.5103531e+18 years to crack.

So no, it's not happening.

Even if someone had cloud hashing, with a whopping 100th/s (meaning 100,000,000,000,000 guesses/sec) it would still take 1.2082825e+17 years.

Again, not happening. Unless someone randomly guessed it, which would be completely absurd. We waited all night for Santa to come on Christmas, so we can wait 34 more hours.

Last edited by SamCyanide : 02-01-2015 at 01:17. Reason: was in 'straya mode
Reply With Quote
  #54   Spotlight this post!  
Unread 02-01-2015, 00:25
orangemoore orangemoore is offline
Registered User
AKA: Roger Moore
FRC #3135 (Robotic Colonels)
Team Role: College Student
 
Join Date: Dec 2012
Rookie Year: 2013
Location: Chicago
Posts: 2,307
orangemoore has a reputation beyond reputeorangemoore has a reputation beyond reputeorangemoore has a reputation beyond reputeorangemoore has a reputation beyond reputeorangemoore has a reputation beyond reputeorangemoore has a reputation beyond reputeorangemoore has a reputation beyond reputeorangemoore has a reputation beyond reputeorangemoore has a reputation beyond reputeorangemoore has a reputation beyond reputeorangemoore has a reputation beyond repute
Re: Encrypted Game Manual - Could we crack it?

Quote:
Originally Posted by SamCyanide View Post
Again, not happening. Unless someone randomly guessed it, which would be completely absurd. We waited all night for Santa to come on Christmas, so we can wait 10 more hours.
I feel like this conversation was just a way to pass that time you mention. It is a lot closer to kickoff now than when this conversation started.
__________________
Stronghold


Student 2013-2016
3135 -- Robotic Colonels
3507 -- Robotheosis (FTC)
Reply With Quote
  #55   Spotlight this post!  
Unread 02-01-2015, 04:43
Tom Bottiglieri Tom Bottiglieri is offline
Registered User
FRC #0254 (The Cheesy Poofs)
Team Role: Engineer
 
Join Date: Jan 2004
Rookie Year: 2003
Location: San Francisco, CA
Posts: 3,185
Tom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond reputeTom Bottiglieri has a reputation beyond repute
Re: Encrypted Game Manual - Could we crack it?

Every day at 6am they send the weather report, so you should be able to bias your algorithm to find those words.

Wait, wrong code.
Reply With Quote
  #56   Spotlight this post!  
Unread 02-01-2015, 08:39
The_ShamWOW88's Avatar
The_ShamWOW88 The_ShamWOW88 is offline
Senior Mentor/Coach
FRC #0157 (Aztechs)
Team Role: Coach
 
Join Date: Jan 2012
Rookie Year: 2002
Location: Marlborough
Posts: 341
The_ShamWOW88 is a splendid one to beholdThe_ShamWOW88 is a splendid one to beholdThe_ShamWOW88 is a splendid one to beholdThe_ShamWOW88 is a splendid one to beholdThe_ShamWOW88 is a splendid one to beholdThe_ShamWOW88 is a splendid one to beholdThe_ShamWOW88 is a splendid one to behold
Re: Encrypted Game Manual - Could we crack it?

I vote for a Jurassic Park style "Ah Ah Ah" video of Frank when someone actually tries to crack it....

__________________
"The best way to predict the future is design it"

"Striving for excellence through inspiration"
Reply With Quote
  #57   Spotlight this post!  
Unread 02-01-2015, 11:50
Conor Ryan Conor Ryan is offline
I'm parking robot yacht club.
FRC #4571 (Robot Yacht Club)
Team Role: Mentor
 
Join Date: Nov 2004
Rookie Year: 2004
Location: Midtown, NYC
Posts: 1,889
Conor Ryan has a reputation beyond reputeConor Ryan has a reputation beyond reputeConor Ryan has a reputation beyond reputeConor Ryan has a reputation beyond reputeConor Ryan has a reputation beyond reputeConor Ryan has a reputation beyond reputeConor Ryan has a reputation beyond reputeConor Ryan has a reputation beyond reputeConor Ryan has a reputation beyond reputeConor Ryan has a reputation beyond reputeConor Ryan has a reputation beyond repute
Re: Encrypted Game Manual - Could we crack it?

Quote:
Originally Posted by Tom Bottiglieri View Post
Every day at 6am they send the weather report, so you should be able to bias your algorithm to find those words.
You only need to know the name of one man in Manchester to beat all of FRC!
Reply With Quote
  #58   Spotlight this post!  
Unread 02-01-2015, 12:26
ATannahill ATannahill is online now
Registered User
AKA: Alex Tannahill
no team
 
Join Date: Feb 2008
Rookie Year: 2008
Location: Southfield, Michigan
Posts: 3,248
ATannahill has a reputation beyond reputeATannahill has a reputation beyond reputeATannahill has a reputation beyond reputeATannahill has a reputation beyond reputeATannahill has a reputation beyond reputeATannahill has a reputation beyond reputeATannahill has a reputation beyond reputeATannahill has a reputation beyond reputeATannahill has a reputation beyond reputeATannahill has a reputation beyond reputeATannahill has a reputation beyond repute
Re: Encrypted Game Manual - Could we crack it?

Quote:
Originally Posted by Conor Ryan View Post
You only need to know the name of one man in Manchester to beat all of FRC!
David Beckham? I think you are five years too late.

Sorry, wrong Manchester.
Reply With Quote
  #59   Spotlight this post!  
Unread 02-01-2015, 13:22
SamCyanide's Avatar
SamCyanide SamCyanide is offline
Apfel πthon
FRC #2067 (Apple Pi)
Team Role: Programmer
 
Join Date: Jan 2015
Rookie Year: 2014
Location: Guilford
Posts: 25
SamCyanide is on a distinguished road
Re: Encrypted Game Manual - Could we crack it?

Quote:
Originally Posted by Tom Bottiglieri View Post
Every day at 6am they send the weather report, so you should be able to bias your algorithm to find those words.

Wait, wrong code.
Hey, this isn't the enigma code! Besides... They included something else besides just the weather in those reports that really gave them away and made the whole thing useless.
Reply With Quote
Reply


Thread Tools
Display Modes Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump


All times are GMT -5. The time now is 14:04.

The Chief Delphi Forums are sponsored by Innovation First International, Inc.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi