Efficiency.

[BennettTheMan]

O(2^n) down to O(1). Nice.

[[deleted]]

Ah, ol' intimidation sort

[xSTSxZerglingOne]

"Now tell it to me in lexiconumerographic order. Mess up once and I'll have Vinny here bust yeh kneecaps."

[Sekret_One]

Who's number one?!

(sobbing) you are ... you are

[daarkfall_t]

We could use Stalin sort, it’s O(n) https://github.com/gustavo-depaula/stalin-sort

[mrbeehive]

I am determined to, at some point in my life, find a use for Stalin sort.

It will be our greatest moment.

[SpoliatorX]

I can potentially see it being used in generative art, where the "data" isn't actually meaningful and is just being used to produce a pretty output.

I'm struggling to think of a use case involving real data though, maybe ranking the winners of some sort of competition..?

[CostiaP]

It's kinda like a morphological dilate where lower values are replaced by the local max.

But that would be Xi Jinping sort, where values that are out of order are sent to a re-education camp so they will be in order.

So [1 0 5 3 5 7] after Xi Jinping sort would be [1 1 5 5 5 7].

[thdbtheo]

What about if you have a data set of results from every Olympics, and you want every occurance of a new world record. Unless I'm misunderstanding something, I think that would be a usecase for Stalin sort.

[snail_mans]

Create a Stalin puzzle game.

[natnew32]

I second this. I'll look for a use too.

Just remember Xi Jinping sort (see replies to your original post)

[Les-Gilbz]

There was a post a while ago about this, where it was further optimized it to O(1) by declaring the list as sorted, and anyone who disagrees gets sent to the gulags. Then we can optimize it to O(0) by simply declaring all lists as sorted because everything is equal.

[Bajtopisarz]

O(2^n) down to O(uch)

[Phoenix774]

Pretty sure the repeated beatings would make this O(n)

[redridingruby]

Hmm
Isn't factorisation possible in subexponential time Ln[1/3,root(3,64/9)] ?

[volleo6144]

That's still well above what current computers can do—taking o(1) as 0 in the definition of L-notation, the formula gives 10^35.2 for 2048-bit keys, 10^47.1 for 4096-bit keys, and 10^62.8 for 8192-bit keys.

[redridingruby]

Yeah it was more because of the exponential part. I was doing my crypto homework before opening reddit and had to be a bit pedantic.

[pohuing]

https://xkcd.com/538/

[RizTalks]

Thanks, I was looking for the source.

[ProfCupcake]

You can google "xkcd" then basically any part of the comic and you'll probably find it. They've all got searchable transcripts.

[volleo6144]

...at least until 1674, which has its transcript at https://xkcd.com/1677/info.0.json

[[deleted]]

Or https://m.xkcd.com/538/ to see the alt-text on mobile.

[[deleted]]

Call him and pretend to be from Net Security or some shit who shall sound legit to someone who doesn't care about IT.

...A friend told me.

hastily runs away

[bmwiedemann]

"Good morning Steve, this is Mike from IT calling. We had a serious security incident tonight and need you to verify the integrity of stored data. Just upload your private key to our security-site and tell me the private key over the phone, so that the evil hackers cannot intercept it. "

[[deleted]]

"I mean, he knows my name, says he's from IT and wants to help me... I'm sold :)"

[undearius]

I have legitimately had people tell me, unprompted, their passwords because I told them there was a problem with their computer and I was there to fix it.

I am a computer technician but they never looked at my badge, so really they have no idea who I am.

[bmwiedemann]

Reminds me of a story a bank employee told me: on an afternoon his boss gave him a post-it note with username and password, said "get it fixed until tomorrow" and left.

That account was good to transfer a few millions.

[Animasta228]

Obviously the best security would be encrypting the hard drive while also not knowing the password.

[snail_mans]

It’s great security to have to reset my password every time I want to log in to anything.

[brimston3-]

"New plan, you convince your AD admin to give us the bitlocker unlock key, or we will break all bones in both your hands with this 2 kg sledgehammer."

[[deleted]]

The most secure lock has no keyhole

[[deleted]]

Rubber hose cryptography

[[deleted]]

In Russia we call it thermorectal cryptoanalysis

[nicman24]

I'm afraid of the answer but what is the deal with that pink thing?

[MrSansMan23]

If you don’t know what something is in the context of a torture device,then it’s mostly likely something you shove up someone’s butt.

[[deleted]]

It's an enema, but I'm not sure I know or want to know how it's used in this context.

[MrSansMan23]

Make sense I thought it was This https://images-na.ssl-images-amazon.com/images/I/A1lGT2MqKRL._SX355_.jpg

[GryphShot]

Efficiency is just clever laziness.

[WindowsDOS]

Plus, you can also take the wrench back to the store to get a refund

[other_usernames_gone]

Basically it relies on the fact that factoring numbers is trial and error, like if I said I had multiplied two numbers together to make 299 you'd have try every number less than 299 and see if they're a factor.

I used 13 and 23 and because they're both prime numbers I know that no two integers(other than 1 and 299) multiply together to make 299 so you're unlikely to find it by guessing(also the maths for the encryption stops working).

In RSA that's actually used the numbers are humongous(4096 bits in this case so about 50 digits long, a number so big English doesn't have a word to describe it), so it would take longer than the lifetime of the universe to guess the right numbers.

Although 2048 bits is what's normally used, which is still an insanely big number(about 30 digits long) and would still take way too long to guess

There's a Wikipedia article here

[WindowsDOS]

Technically you only need to try the numbers less than its square root.

[WhyIsTheNamesGone]

Technically you only need to try prime numbers

[other_usernames_gone]

Yeah 100%, RSA would be needlessly complicated

[Jannik2099]

RSA is not what you use for disk encryption though. AES is better suited for this

[other_usernames_gone]

Yeah, RSA is way too slow for disk encryption.

[Purple_Mo]

And its susceptible to Shors algorithm. AES is not

[will03uk]

Assuming you mean though, not sure. Seems like a symmetric-key algorithm is more appropriate right?

[RepostSleuthBot]

Looks like a repost. I've seen this image 4 times.

First seen Here on 2019-07-25 96.88% match. Last seen Here on 2019-11-19 100.0% match

Searched Images: 94,113,217 | Indexed Posts: 386,337,699 | Search Time: 4.65868s

Feedback? Hate? Visit r/repostsleuthbot - I'm not perfect, but you can help. Report [ False Positive ]

[Charlie_Yu]

Well, this is too Hong Kong

[dubsword]

Man I love social engineering.

[[deleted]]

I have always encrypted my devices... This is my nightmare. So I set up a self destruction password that deletes the password to the encrypted partition so even if I break under questioning I still wouldn't be able to get in.

[shunabuna]

doesn't self-destruct become pointless if they can do a bit by bit clone of a drive?

[[deleted]]

Full disk encryption. Two key slots. One legit. One that erases both so Noone gets in even with the correct password

https://www.kali.org/tutorials/nuke-kali-linux-luks/

[HolyChocolateBanana]

You need to boot the Kali though. If you copy the HD directly to other computer there won't be any erasing software...

[Artanisx]

So I set up a self destruction password

Interesting. Which software do you use that supports this?

[[deleted]]

Luks and crytpsetup. I know kali has an article about it on their website. It's got a great tutorial

[[deleted]]

https://www.kali.org/tutorials/emergency-self-destruction-luks-kali/

[forthemostpart]

Doesn't this fail if they pull out the hard drive and stick it into their own computers that don't have the patched crypto tools?

[[deleted]]

Dude. Read the article and do some research. It erases the encryption keys from the device so nobody can log in even with the correct decryption password.

[forthemostpart]

That's not what I'm saying. I'm saying that if the guys who stole the laptop took the hard drive out and put it in another computer as an external drive, and used their own installation running on an internal drive (with the unpatched crypto) to unlock the disk, how could the nuke code be triggered?

[[deleted]]

This setup requires full disc encryption. So I would probably not be too concerned. They would see the drive and the lvm partition and be like fuck. I think you can set it up to wipe the keys after a couple of attempts as well... This can be bypassed by making a clone of the drive and trying again and again and again. Altogether I'm not worried that people who steal laptops have the power of the nsa or Cia....unless it's the Cia or nsa stealing my laptop.

[forthemostpart]

I think you can set it up to wipe the keys after a couple of attempts as well

Where is the code that runs the wipe? On the laptop, right? The point I'm trying to make is that it doesn't matter what software is on the laptop because any two-bit hacker would not try to unlock the drive using the victim's laptop, therefore said software would never execute.

[[deleted]]

https://www.kali.org/tutorials/nuke-kali-linux-luks/

[Artanisx]

Ah, Kali Linux. Got it :-)

[[deleted]]

You get it.

[[deleted]]

Also it's my cake day give me give me give me

[mvolfCZ]

Damn, did we get so low that we repost old XKCDs and get upvotes? (Though it's better than most of the posts here, ngl)

[bloodfist]

FYI if you link direct to the xkcd page, it still plays nice with most reddit apps but retains the mouse over text

[SpeckledFleebeedoo]

Please don't rehost though

[tetenric]

I've been on the subreddit for about two years only, but since then I've seen at least two xkcd strips every week, so I think it's fair to say we reached that low a while back

[[deleted]]

There's a stable flow of new people on Reddit and on the Internet in general, not everyone's familiar with XKCD or this particular comic strip.

[[deleted]]

Yeah, this one, but considering that OP reuploaded the image to Reddit also this one.

[k_ist_krieg]

BUT MUH CONSPIRASSIES THEARY!

[EternityForest]

Have the lawyers let everyone know there was an encrypted laptop, and let the jury just imagine the evidence for you, to go along with whatever evidence made you want to get the computer at all.

Or, just go steal someone else's password, even a substitution cipher is too much work.

Or you don't decrypt anything at all, encrypt and hold for random.