From the article it sounds like bull - unless something is seriously awry you should be getting no indication that individual bits of your key are right or wrong, as they describe.
I'll await the paper.
I think it's generally called an oracle and are usually very useful when it comes to breaking crypto
Oracles normally operate on plaintext or ciphertext, not key material directly.