Android - Where to find a PIN lock screen that scrambles the keypad on every use?

You have a great point, and a valid question. Looks like this was raised as an enhancement request two years ago, if that means anything. I found two apps that seek to address your concern:

• Whisper Systems has a different method of working around smudge issues by asking users to wipe over the smudges they just created.
• Number Track Lock advertises the exact functionality you're looking for. This is a paid app that has mediocre reviews, so proceed at your own risk.

Neither of these to me are a perfect solution. I'd love to see this built into Android - perhaps you can find a ROM with something like this baked in?

That is a very interesting question. I am not sure if this can be done, to scramble the keypad's number layout every-time on unlock to force you to slow down.

You've pointed out the weakness in the security - smudges on the touchscreen; the only thing that I can think of is this - wipe down the screen each time... now you may get funny looks from others, akin to taking off the glasses each time and wiping it cleanly to "see" again if you get my drift.

I would not be surprised if there's a soft keyboard layout that appears at random intervals but I suspect its never thought of as it would drive users batty especially when texting.

The lock-screen's pin mechanism is in-built and to override that mechanism requires going down the unofficial programming interface that does not have the approval from Google's Android development aspect. Almost bordering on using malware techniques to achieve it.

The other thing I can think of is to use a screen protector, in that way, the smudges will show on it but not on the actual touchscreen. Despite saying that, one could theoretically sprinkle a bit of powder on the screen and gently brush it away to see where the fingerprint is on but that's going OTT on the other hand, that is, if you watch too much NCIS... :)

My suggestion - in the case of pattern unlock, do not allow "Use Visible Pattern" or "Use tactile feedback" under Settings > Location & security settings, to minimize breach.

But however, your question is a worthy +1 from me from a security viewpoint.

Edit:

Just an afterthought after exchange on chat, it is quite possible in theory, to use a custom keyboard that is tied specifically to password input, the ones that shows an asterisk in place, and just randomize the keyboard layout with letters, numbers re-positioned at random intervals but that could have an adverse side effect, as in "darn it, now I have to be extra careful to, not to go too fast!" or "darn it, one thing to do - uninstall it as tis annoying!"