6
$\begingroup$
  • How long does it take to extract a key from a FIPS-140 Level 2 device?
  • What records are there of successful extraction?
  • How much did the first extraction from a given device cost?
  • How much would a subsequent extraction cost?

Dr. Google is usually very helpful on questions like this but he isn't helping me here.
Any ideas?

$\endgroup$
2
  • 1
    $\begingroup$ This question belongs to security.SE $\endgroup$ Commented Aug 6, 2012 at 5:09
  • 2
    $\begingroup$ Parsing error: "FIPS-140 Level 2". Please state if "2" is the version of the standard, as in "FIPS 140-2 Security Level 3", or the security level, as in "FIPS 140-1 Security Level 2". $\endgroup$
    – fgrieu
    Commented Aug 6, 2012 at 7:25

2 Answers 2

5
$\begingroup$

FIPS 140-2 Security Level 2 does not require any form of security measure to prevent extraction of secrets. It simply requires tamper evidence, that is, it should be possible to notice that such attack took place by looking (for instance) at some seal on the device or at a log file.

To answer your question, extracting a secret may therefore take 0 seconds and 0 dollars.

Only Security Levels 3 states that the cryptographic module must respond to attacks, even though the requirements are not phrased in terms of attack cost, but rather of guidelines the module must follow. For instance, it says that the circuitry should be covered in hard epoxy, but not exactly how, so a manufacturer could also choose a substance a hairdryer can easily melt.

A good source of material to look at is Ross Anderson's group at the University of Cambridge, and more in particular the work of Mike Bond.

$\endgroup$
2
$\begingroup$

This page gives details of a successful extraction of a 3DES key from an IBM 4758 (FIPS 140-1 Level 4): http://www.cl.cam.ac.uk/~rnc1/descrack/. In summary, it required 20 mins of access to the device, 2 days of (offline) cracking time, and about $1000 in equipment.

Not sure if this quite answers the question you were asking in that it relies on vulnerabilities in IBM's "Common Cryptographic Architecture" API implemented by the device, rather than overcoming anything specific to the FIPS validation requirements.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.