8 ms·
This PIN can be easily guessed
- saagarjha 7y agoI was reading through their slides wondering when they’d realize that the blacklist was stored in the IPSW…I guess it took them two dead phones to realize ;) As an aside, Apple’s related MDM password policy is utterly bonkers, as it prevents passcodes with ascending or descending numbers adjacent to each other if you disable “simple” passwords. This was frustratingly humorous when I tried to use a long numeric code and it would constantly run afoul of that check due to statistics while a 6-digit “pattern” passcode would be accepted just fine.
- Kwantuum 7y ago> prevents passcodes with ascending or descending numbers adjacent to each other That's just silly. Assuming it also disallows duplicates next to one another, that means that there is only 7 valid digits for position 2 through 4, aka 10 * 7 * 7 * 7 = 3730 possible combinations, less than half the search space.
- saagarjha 7y agoYeah, I pointed out in my bug report for this that the policy progressively penalizes longer passcodes because it gets harder and harder for a randomly selected one to be valid as passcode length increases. I doubt it got much attention paid to it, though, so out of spite I carried around the pattern code until I left.
- deleted 7y ago[deleted]
- mkagenius 7y agoWhen the blacklist contains 30% of the sample space, is it any good?
- falcor84 7y agoI think I'd be cool with it if they gave a good explanation that I could reason about, e.g. "your pin contains a 3 digit increasing sequence" or"your pin is the name of a popular book". I'd be even happier if it could give me a list of "here are some more secure pins similar to the one you chose"
- penagwin 7y agoHehe that feels like itd be a good xkcd comic - “sorry your pin can’t be used because it’s a mersenne prime”, "sorry this is the first 4 digits of Tau", etc.
- Scarblac 7y agoYour PIN can't be used because it is the smallest number not on our list of PINs that are too easy to guess for other reasons.
- BiteCode_dev 7y agoYour PIN can't be used because it is the smallest number not on our list of PINs that are too easy to guess for other reasons + the smallest previous number.
- saagarjha 7y agoAnd thus by induction we know that there are no valid PINs.
- Scarblac 7y agoThis makes it really hard to guess what the PIN actually is. Win!
- aidenn0 7y agoThat reminds me of the story of the man who was ordered to be executed next week, but he is not allowed to know the day of his execution until the morning of. He figures if by Friday morning he has not been told, then he will immediately know his execution is on Saturday, thus violating the Judge's order; therefore he cannot be executed on Saturday. Knowing he can't be executed on Saturday, if on Thursday morning he has not been told, he knows he must be executed on Friday, thus violating the Judge's order. By induction it would violate the Judge's order to execute him on any day of the next week. The following Tuesday he was thus completely surprised to be taken out to be executed.
- kryogen1c 7y ago> Our study found there is little benefit to longer 6-digit PINs as compared to 4-digit PINs. as a basic rule of thumb, any paper on cybersecurity that does not start the discussion with a reference attack vector and listed assumptions is probably garbage. a charitable interpretation would be that they left out such details in the leading summary, but those details matter more than the actual findings. if im an IT manager and trying to decide how to lock phones, an accurate threat model is more important than the mitigations. good mitigations against the wrong threat is much, much worse than bad mitigations against the correct threat EDIT: woops! i did the bad thing thats ruining society and read the web article instead of the paper. the paper has a whole section on picking a threat model. i dont have time to read the whole thing, but my skimming seems to be that the list length of actually used 4 digit pins is of comparable size to 6 digit pins, which is surprising but the paper still feels a little bit published-for-the-sake-of-publishing
- saagarjha 7y ago> i did the bad thing thats ruining society and read the web article instead of the paper I feel like reading the site that presents the paper shouldn’t really count…
- dahart 7y agoThe site, not the paper, got posted. If the site shouldn't count, maybe we shouldn't post paper summary sites? Even though lay-person/marketing summaries of papers, and popular reporting summaries very often mess up academic results, or even just leave out details, personally I feel like having some hidden requirement to read through and understand the complete academic sources behind any article is onerous and might be unreasonable, especially if the paper is technical and inaccessible to a lay audience. I appreciate it when someone like @kryogen1c recognizes and admits their gut reaction was based on incomplete information, that's as valuable to me as hearing comments that research and understand the sources.
- mgalka 7y ago> as a basic rule of thumb, any paper on cybersecurity that does not start the discussion with a reference attack vector and listed assumptions is probably garbage. Actionable guidance for real world decisions is not the objective of academic research. The objective is to expand the human knowledge base (which hopefully translates to something practical at some point). If the authors have the domain expertise to weigh in on PINs, but not on attack vectors, then that is what they should do. Let someone else draw the conclusions for IT managers.
- _squared_ 7y agoInteresting study. Do we know who else than Apple implements PIN blacklists? Also, this lego iPhone testbed is glorious.
- bloopernova 7y agoI think Lego should release a Maker or similar kit. Something with a bunch of Technic Lego in it, plus some normal bricks.
- moron4hire 7y agoThat's just Lego
- bloopernova 7y agoTrue enough. Although there's some custom pieces that could be useful, like the big flat pieces used in the SHIELD Helicarrier for the runways: https://imgur.com/gallery/n5TEAhH https://imgur.com/gallery/n5TEAhH And Lego's designers could lend their expertise to creating some wiring routing and harnesses, or design some mounts/surrounds for breadboards. Or mounts for standard SoC boards like the ESP32 or Mega2560.
- amelius 7y agoI think Apple should release a phone that you can hack yourself if you want to, so you could just write a program that grabs the screen instead of building a LEGO camera rig.
- amelius 7y agoThere is no robot hand touching the screen though.
- 42droids 7y agoI just want to see the video of the lego machine testing the pins...
- dannyw 7y agoCould mechanical turkers be more likely to use throwaway pins than the general population? It’s not like they’re gonna actually use the PIN.
- microcolonel 7y agoI recommend reading the paper, it goes in to how they address that. In short, they require the participant to at least remember the PIN for the duration of the task. It is, however, only a five-minute task, so people may not select a super memorable PIN, just one they can remember for the duration of the task. I think given the design of the task, people may be likely to use their actual device PIN for the task, because although nothing in the task suggests that you should do this, nothing suggests that you should not.
- 32gbsd 7y agoBut you can guess any whole number if you have an unlimited amount of tries. if you are interacting programmatically with a live system there is always a limit to the number of tries that you can do.
- saagarjha 7y agoHence the need for rate limiting to prevent brute force enumeration.
- CharlesMerriam2 7y agoiPhones and most other devices are limited. After a few tries, you will start down an increasing lock-out time for the next guesses. The back out does not apply to changing the PIN of an unlocked phone to see if that PIN gives a warning. TL;DR: You can find the blacklist this way but not unlock a phone.
- jiveturkey 7y agoTFA (and the paper) specifically address rate-limited guessing, with a complete lockout after a small maximum #tries. This is not about unlimited guessing, obviously, because 4 or even 6 digits can just be guessed in under a second!
- cjblomqvist 7y agoMaybe the simplest conclusion is that PIN isn't really any secure method. It's somewhat good for keeping most normal people away under normal circumstances. But if you really need to keep things secure than I have a hard time seeing that PIN is o way to go? I mean, passwords are not super good, and PINs (short anyway) are easy worse. There's a reason 2-factor auth exists after all...
- pingyong 7y ago"Really keeping things secure" has a lot of definitions. If your threat model is some guy on the other half of the planet half-heartedly trying out leaked passwords, 2FA is great. If your threat model is someone local specifically targeting you, 2FA kinda sucks, while a good password might do the trick. If your threat model is you getting abducted and hit with a wrench, then you should probably make some sort of shared key with multiple people where you need x% of all parts + invest if physical security.
- EGreg 7y agoWe built an open source platform (qbix.com/platform) to power social apps and security was a major consideration. By default we encourage a user to type a pass phrase and give them suggestions based on {{possessivePronoun}} {{noun}} {{very}} {{possessivePronoun}} {{noun}} But they can also attach another source, such as inputting an api key to NewsAPI and then to generate each suggestion we take a random news article and take three consecutive words from that article.
- jessmay 7y agoLove that it's lego instead of a 3D printed housing
- oladotun51 7y agoI try to use 10
- lucb1e 7y agoJust a heads up, since you seem to care about security: the strength is not in the properties (length, digits vs alphanumeric, that sort of thing) but in how you generated it. Use a secure random generator (e.g. `tr -dc 0-9 </dev/urandom | head -c 10`) and you can calculate exactly how strong it is. Think of something yourself or bash on the keyboard and all bets are off. Also consider the attack vector: can an attacker just boot another OS and bypass the lock that way (so a super secure password won't fend off determined attackers anyway), or is it your disk encryption password? Is there a HSM that enforces a limited number of attempts (e.g. bank card)? Etc.
- gwbas1c 7y agoHonestly, I didn't do a pin on my phone for years. I'm just not that worried about these kinds of things, because anything important has another password in the app. At this point, the only reason I use a pin is to I can use the touch sensor to open my phone, and to "keep the honest people honest." I really only care about keeping my kids out of my phone. IMO, what's more important than a secure PIN? I'd like to be able to lock down applications within Android / iOS instead of relying on the application to implement its own password.
- atom058 7y ago> IMO, what's more important than a secure PIN? I'd like to be able to lock down applications within Android / iOS instead of relying on the application to implement its own password. Oneplus has this on Android (called "App Locker"). It let's you choose a number of apps where you need to enter the system-level password/fingerprint/pattern/pin. However, this is not separate from you login credentials, so it is not perfect IMHO. I would prefer to disable biometrics for the apps, but have it enabled for unlocking the phone.
- Wowfunhappy 7y agoI don't live with anyone, and there's nothing particularly sensitive on my phone except for BitWarden, which has its own master password. The only reason I use a pin to unlock my phone is so that I'm allowed to use Apple Pay. Why on earth are the two related? You can't actually use Apple Pay without Touch ID or a pin.
- michaelt 7y ago> Why on earth are the two related? Apple aspires to a future where there's no point stealing an unattended iPhone, because it'll have an unbypassable lock for sure, and hence zero stolen goods value.
- Wowfunhappy 7y agoAnd what does this have to do with Apple Pay?
- alkonaut 7y agoI use 6 digit pins consisting ofthe same digit repeated 6 times. If I even have to switch it I'll forget it. Not sure why they have the requirement of a 6 digit pin and expect it to be better than a 4 digit one. When I could use a 4 digit pin because then I could at least use one I have had for 20 years.
- Crosseye_Jack 7y ago> Not sure why they have the requirement of a 6 digit pin and expect it to be better than a 4 digit one. Are you saying you can’t have a 4 digit pin? Because if you are then I just want to say that you can have 4 digits if you really want, it just defaults to a 6 digit during setup and there is an option to change to a 4 digit if you want. Also. Password reuse if a bad thing. If you are really going to reuse a 20 year old pin, you might as well disable pin security completely.
- taywrobel 7y ago> If you are really going to reuse a 20 year old pin, you might as well disable pin security completely. What a foolish statement. Having a pin at all prevents a whole lot of attack vectors, even if weak. Like someone at random picking up the phone and getting personal information off it from any app lacking secondary authentication. Having a weak pin won’t protect you from someone actively seeking to attack you specifically (a targeted attack). But most crimes are crimes of opportunity, not targeted, and any pin at all reduces the opportunity.
- _nalply 7y agoI think you are right, but I am afraid it doesn't help the conversation here if you give a value judgment.
- elandrum 7y agoSome corporate polices require 6 digits. I literally am not able to set a 4 digit pin on my watch or my phone because of the policy.
- 7y ago
- swish_bob 7y agoi was so disappointed when I realised they were emulating a USB keyboard to enter the PINs. That first picture made me think they had a actual robot finger for a moment ...
- exabrial 7y agoI find the pin thing after restart absolutely ridiculous. First, it's annoying. Not all of us face the same security threats, so a casual unlock is all that is needed for the vast majority of people in the world. Second, it defeats the "something you have and something you know" premise. It'd be best to just give users a choice.
- krick 7y agoIsn't it optional? I guess it can be turned off in Android settings, but I don't know, because I actually want it. What infuriates me, on the other hand, is that since some Android version the fucking thing demands me to enter the PIN after some time (72 hours, I guess) of successfully using fingerprint-lock only. And I don't think you can turn it off in the settings, I tried, I didn't find a way. And this is really stupid, both because it's not their fucking business if I don't worry about my device security so much, and because the attack vector it protects from is exotic to say the least: so the attacker already has my fingerprints, is successfully using them for the last 3 days to unlock the phone, didn't let the phone to be turned off during that time, but somehow still didn't steal all my data and can only do that after 72 hours after last I unlocked my phone with a PIN? Fuck you, Google, or whoever thought this is a good idea.
- exabrial 7y ago> it's not their fucking business if I don't worry about my device security so much precisely. It's obnoxious.
- BurningFrog 7y agoI'd do better remembering a 4 alphanumerical character pin than a 6 digit one.
- Causality1 7y agoThis makes me curious as to how easily guess able my pin is. It's not a pattern or a date but it is a cultural reference.
- antirez 7y agoTheory: as you ban a set of pins, for each pin the user wanted to enter, they will enter some similar pin that is not blocked, so the set of easy to guess pins is just a transposition once you know the banned pins and after some study understand what are the most obvious variations users will pick.
- seisvelas 7y agoAh yes, recall the era of 'Your password must contain at least 8 characters and one numeric character'. So you can get rid of all the passwords under 8 characters when you run your dictionary attack, and put a 1 on the end of every password that doesn't already contain any (since everyone just adds the digit 1 to their normal password when that happens). Want your users to use a symbol? They will put a dot. Sigh. Shoutout to all of the people who's passwords end with 1. or .1 Time makes it worse - since all of the sites in that era had roughly the same rules about passwords, people adapted their passwords and just always used a password with dot one on every site. So the goal of protecting passwords from dictionary attacks became completely moot. I mean, it's not as bad as I make it sounds but still. And as always, relevant XKCD: https://xkcd.com/936/ https://xkcd.com/936/
- MattSayar 7y agoAs far as the XKCD comic is concerned, if a brute force hacker knows this strategy for password generation, they'd only need to brute-force four "bits" (common words) of information. Of course, "knowing that strategy" is a monumental assumption, but password managers trump both those options any day.
- jedberg 7y agoI mean mathematically of course the 6 digit is better than the 4. But they bring up some good points about how humans artificially shrink the search space. But what is vastly superior is going into the settings and enabling the alphanumeric longer pins (aka passphrase). It's variable length and does not give any clues as to the length, and it allows for a much larger character set. This vastly increases the search space. I don't even know how long my passphrase is (never counted), but it is long enough that my wife still can't remember it despite repeatedly telling her what it is. Before the biometric unlocks I never used a pin because it was a pain, but now with the biometrics I so rarely need it that I think it's a great compromise.
- ir77 7y agowhat's the point of this effort? if their criteria is 40 guesses or less, when it's an automated attack does it matter whether it's 40 guesses or 9999? if you have access to repeatedly guess for up to 40 times without locking out the device you could keep it going on a loop to any other number. either 4 digit pins are all bad, or they're not. do not pre-define some subset. all this is going to do, if someone was to take this seriously, is make it an extremely user hostile experience by some app. i already hate how some bank apps instead of morphing over to face ID or other secure methods of verification, or even Authy, will harass me to no end to modify the password to some gibberish that they've pre-determined to be 'safe'. also, if you're building a brute force code breaker are you really going to program the 40 most probable pins upfront and then have a loop? i'd think that you just create n+1 loop starting at 0000 and that's it.
- ones_and_zeros 7y agoWhat does "blacklist" mean in this context?
- ultrasaurus 7y agoObviously a lot of the banned PINs are years... interestingly they start at 1956 (and end at 2015). I guess 65+ year olds are in their target demographic.
- lucb1e 7y ago> Study of user-chosen 4- and 6-digit PINs collected on smartphones for device unlocking [...] a set of "easy to guess" PINs is disallowed during selection So we are trying to avoid the now-common ones, which (aside from the obvious 4x one digit or 1234, etc.) will result in those becoming less common, and then to re-evaluate we have to submit one in a hundred PINs from all app users and sort of load balance who can use which PIN? Or we just generate random ones and memorize them. If you care enough to install an app like this, this seems like the easiest solution such an app could offer: read a few bytes from /dev/urandom until there are 4 digits and display them on the screen.
- krick 7y agoActually, given there's usually quite limited amount of attempts to guess a pin, I don't really worry too much about somebody just guessing a 4-digit pin. So what if there's "only a 100/500/800" of combinations to try, if you have only 3/5 attempts and only 1 phone you care to break into? What I do worry about, though, is somebody watching me enter the code. And I don't have any paper and a promotion-site with a catchy name to provide, but it feels like catching somebody rapidly entering 4 pseudo-random digits is quite a bit easier than catching them rapidly entering 6 or 8 pseudo-random digits.
- yxhuvud 7y agoDepends on the code. If it follows a pattern, then it might even be simpler as the pattern bay be identified without seeing the whole.
- mixmastamyk 7y agoRecently I wanted to get on the roof of our building, but the new mgmt co had put a four digit combo lock on it. I eventually decided to brute force it and resigned myself to about a half hour of drudgery. Wanna guess what the combo was? My lucky day: 0000! Got it on the first try. (tears of joy emoji)^3
- code_duck 7y agoI noticed a code the Forest Service used on some gates in Colorado: 1776.
- thinkr42 7y agoSo some of these graphs remind me of benford’s law, something you see in a lot of number sets. https://en.wikipedia.org/wiki/Benford's_law https://en.wikipedia.org/wiki/Benford's_law
- DonHopkins 7y agoGolan Levin did a project in 2002 called "The Secret Lives of Numbers": http://www.flong.com/projects/slon/ http://www.flong.com/projects/slon/ The Secret Lives of Numbers The Secret Lives of Numbers (2002: Golan Levin, Jonathan Feinberg, Shelly Wynecoop and Martin Wattenberg) is an interactive data visualization and online artwork, commissioned by Turbulence.org. An exhaustive empirical study was conducted to determine the relative popularity of every integer between zero and one million. The resulting information exhibits an extraordinary variety of patterns which reflect our culture, our minds, and our bodies -- forming a numeric snapshot of the collective consciousness. In The Secret Lives of Numbers, these analyses are returned to the public in the form of an interactive visualization, whose aim is to provoke awareness of one's own numeric manifestations. The authors conducted an exhaustive empirical study, with the aid of custom software, public search engines and powerful statistical techniques, in order to determine the relative popularity of every integer between 0 and one million. The resulting information, presented in an interactive online information visualization, exhibits an extraordinary variety of patterns which reflect our culture, our minds, and our bodies. For example, certain numbers, such as 212, 486, 911, 1040, 1492, 1776, 68040, or 90210, occur more frequently than their neighbors because they are used to denominate the phone numbers, tax forms, computer chips, famous dates, or television programs that figure prominently in our culture. Regular periodicities in the data, located at multiples and powers of ten, mirror our cognitive preference for round numbers in our biologically-driven base-10 numbering system. Certain numbers, such as 12345 or 8888, appear to be more popular simply because they are easier to remember. The Secret Lives of Numbers (2002; Taiwanese documentation 2004) https://www.youtube.com/watch?v=vwwq8vJb9Sw&feature=emb_logo https://www.youtube.com/watch?v=vwwq8vJb9Sw&feature=emb_logo Photo set https://www.flickr.com/photos/golanlevin/sets/72157594388612317/ https://www.flickr.com/photos/golanlevin/sets/72157594388612... The Secret Lives of Numbers was implemented in 2002 as a Java applet. Appropriately-configured browsers can present the online work here at Turbulence.org. http://turbulence.org/Works/nums/ http://turbulence.org/Works/nums/