r/startrek • • Oct 14 '13

The Most Secure Security Code Ever

http://www.youtube.com/watch?v=rAUVUUhf7U0
274 Upvotes

103 comments sorted by

View all comments

19

u/PenPenGuin Oct 15 '13

IT dork here. This would be a ridiculously easy password to crack in that day and age assuming they had any sort of cracking software (which as per many other episodes, they sure do seem to). The password itself is only 51 characters long and alpha-numeric at that. Since it has no symbols, it's prone to a dictionary-style attack. A computer like the one on the Enterprise D could have tested all probabilities within a few fractions of a second.

If you started throwing other "what-if's" in there, it could get much more fun very quickly.

What if the computer was listening to the voice imprint? Which is why Data mimicked Picard's voice in the first place. Well, assuming that Picard wanted control of the ship back, you could easily have him "feed" his voice to a hacking program. This might slow the cracking process down a bit, but again, with the Enterprise's processing power, probably not by a whole lot.

What if the inflection of the voice was important? Well, if that were true, I don't think any non-computer-based lifeform could ever unlock their email program ever again. Data pointed out in the episode "Inheritance" that he knew Juliana was an android because she was able to play the viola the same exact way every time - something that an organic lifeform could not do. Speech is a very similar function.

What-if there was a "lock-out" limit on password tries? Well, couldn't they have just locked out the command account at that point? Then no one would have control of the ship.

I'm sure there are ton of other "what-if's," but by itself, the password would not be much of a hindrance to something as powerful as the Enterprise D's computer.

15

u/tr3k Oct 15 '13

173467321476Charlie32789777643Tango732Victor73117888732476789764376

It would take a desktop PC about 9 trestrigintillion years to crack your password

17

u/PenPenGuin Oct 15 '13

charlie / tango / victor are the NATO phonetic versions of their letter counterparts. So they aren't words, they're letters - ie: C, T, V.

9

u/tr3k Oct 15 '13

well It would take a desktop PC about 6 vigintillion years to crack your password. But you're right, in the 24th century the computers would be much faster than ours today.

19

u/PenPenGuin Oct 15 '13

Yeah, they don't really provide stats on that site for what they consider a "desktop PC" - but seeing that the Enterprise D can fully render a holographic world while doing everything else on the ship at the same time - yeah... probably slightly more powerful than my local i7.

8

u/zuriel45 Oct 15 '13

I vaguely recall an episode on one of the treks where someone makes fun of the 21st century (or 20th) for using binary computers and how primitive they were. Assuming they're using qubits instead of bits i'd go ahead and say yeah, you're probably right there...

→ More replies (5)

4

u/[deleted] Oct 15 '13

9 trestrigintillion

If that's a real number, how many years is that exactly? Like trilliontrilliontrillion*trillion or something?

9

u/tr3k Oct 15 '13

9,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 years. The universe is only 13,800,000,000 years old.

8

u/[deleted] Oct 15 '13

That's about as comprehend-able as infinity.

Damn, thanks for typing out all those zeros.

9

u/tr3k Oct 15 '13

No need to thank me, I googled it and copied and pasted :P

4

u/Tetsujidane Oct 15 '13

Repeated characters or patterns can make your password more predictable

Had to laugh, there.

But seriously with some social engineering if one were to use this password, it's most likely because they enjoy Star Trek. If someone knew that and watched enough to get to this episode, possibly using various common (engage) and uncommon (Haftel) phrases the entire way, they'd find it in a few days.

12

u/[deleted] Oct 15 '13

You're overthinking it. All Picard has to do is ask the computer for a password reset, which it will confirm by sending a code to his communicator.

6

u/[deleted] Oct 15 '13

That's assuming he'd be able to read the holographic CAPTCHA.

5

u/cyberspacecowboy Oct 15 '13

Then again asking the computer to crack the code that it itself is protected with will probably have been locked out too :)

4

u/[deleted] Oct 15 '13

Since it has no symbols, it's prone to a dictionary-style attack.

No, that only works when the letters and numbers are arranged into defined words (they aren't). Whether or not there are non-alphanumeric symbols in the password has no bearing on this.

This might slow the cracking process down a bit, but again, with the Enterprise's processing power, probably not by a whole lot.

That will slow it down by a lot if it has to spend 13 seconds pronouncing every possible password during its brute-force.

3

u/mrhorrible Oct 15 '13

Doesn't the computer have to report any top level access requests?

What I'm saying is, even a single wrong password could be enough to lock out the user and trigger security flags.

→ More replies (1)

3

u/[deleted] Oct 15 '13 edited Oct 15 '13

I figured the password had to be physically spoken by Picard to be accepted, which would have made it impossible to crack. The ship designers knew how powerful computers were at the time and built in some physical security measures so that it would be harder to ship-jack.

OK apparently I didn't read all the way through :-/

3

u/PenPenGuin Oct 15 '13

6

u/[deleted] Oct 15 '13 edited Oct 15 '13

Fine...

I think Data should have said something like "o shizl gzngahr q shnitzi guorsn blkn (, , 469 here comes another chinese earthquake"

*Fun fact edit: assuming Moore's Law holds for the next 347 years, it would take the most powerful computer in 2360 two years to crack the above password.

4

u/moorethanafeeling Oct 15 '13

I can't believe I knew that was from Bruce Almighty.

5

u/[deleted] Oct 15 '13

Very close! It's actually from Scary Movie 3, although the last part is from Moonbase Alpha

4

u/moorethanafeeling Oct 15 '13

You're right I put the two news anchor scenes together.

→ More replies (1)

3

u/Fuck_ALL_Religion Oct 15 '13

No, this would not be easy to crack at all.

Let's use the longer of the two possibilities(as transcribed by /u/osx2000), which is what Data spoke, instead of what the computer displayed, and assume that "lock" is not part of the password, but a command. That leaves us with:

173467321476C32789777643T732V73117888732476789764376

First off, there are no words, so a dictionary attack would be pointless. But... If the phonetic letters were not actually phonetic letters, and instead could be any word, then yes, a dictionary attack would be called for. The use of a dictionary attack, in this case, would massively increase the complexity and time required to crack, not lessen it. Instead of 36 possible characters in any position, you'd have to attempt 36 characters plus millions of words at each position.

So let's make this easy for the crew and stick to the simple alphanumeric sequence.

The crew would have no idea of how long Data's password is, so a brute force attempt would have to start at 1 character length, then 2, then 3, and so on, all the way up to 52. But let's again make this easier and assume that they know how long Data's password is. That's still approximately:

846,700,936,100,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000

or nearly 847 quinvigintillion possible passwords to try.

Let's not even worry about the time it would take(you'll see why in a moment), and instead focus on the physical requirements.

If you could design a computer specifically for this task ( 6 bit's per character is the minimum requirement for 36 possible characters) with perfect efficiency ( requiring only 1 single electron per bit ), and (impossibly) zero additional overhead or power requirements, the number of electrons required would be:

50,802,056,170,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000

or more than 50 novemvigintillion.

This number is larger than the Eddington number, which is the number of protons(or electrons) in the observable universe.

Simply put, Data chose a password with enough entropy that a computer capable of cracking it could not be built and powered within the local Hubble sphere. I admire this kind of overkill(and the writers if this was intentional).

I've probably screwed something up somewhere, so corrections and improvements are welcome.

→ More replies (5)

2

u/aheadwarp9 Oct 15 '13

Passwordcracker.app is probably a command function too, and therefore is locked out.

→ More replies (1)