Secure iButton

Project Secure iButton
Status	Completed
Contact	User:Bertrik Sikken
Last Update	2016-09-11

Project status: software library has been integrated in our hacker space physical access system.

This project is about investigating and using the secure features of the iButton that people currently use for physical access to RevSpace. See also Doorduino and the Doorduino GitHub project.

Planned project phases are:

• phase 1: investigate possbilities of the iButton and experiment with it
• phase 2: write software for the iButton functionality and package it into a library
• phase 3: apply knowledge and software for application within RevSpace

iButton investigation

The iButton used at RevSpace is the DS1961, with the following features:

• 4 pages of 32-byte user data each
• an 8-byte write-only "secret"
• SHA-1 algorithm that can calculate a hash over a 32-byte user data page stored on the iButton, the 8-byte secret, a 3-byte "challenge" and the unique iButton id.

Bus pirate experimentation

Investigation of the DS1961-specific commands can be done with a Bus Pirate. A bus pirate speaks the 1-wire protocol that any iButton-like device uses.

Examples of bus pirate commands to communicate with the DS1961:

• Initialise the bus pirate

  # (reset the bus pirate)
  M (select mode)
  2 (1-wire mode)
  W (enable power)

• Reset the iButton and get iButton unique id

  (240)

• Example exchange for command 0xA5 (Read Auth Page), which is the secure read command

1-WIRE>0xa5 0 0 r:32 r r:2 &:1500 r:20 r:2
WRITE: 0xA5
WRITE: 0x00
WRITE: 0x00
READ 0x20 BYTES:
0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00
READ: 0xFF
READ 0x02 BYTES:
0x6D 0x0D
DELAY 0xDCuS
READ 0x14 BYTES:
0x45 0x31 0x40 0x42 0xAE 0xD3 0x4B 0xC5 0x18 0xCC 0x10 0x43 0x27 0x56 0x33 0xD0 0xEB 0x47 0xA7 0x81
READ 0x02 BYTES:
0xAA 0x6D

Conclusion: the bus pirate has proven to be an excellent tool for initial prototyping with the DS1961 iButton.

DS1961 library

This library provides an API for the DS1961 specific functions. It will be targeted at the Arduino microcontroller, to run on top of the existing Arduino OneWire library.

Experimental code is available on the GitHub ibutton-test project.

Application

We could apply this to improve the security of RevSpace access for example. to be discussed.

Stuff to be considered for access control:

• an extra initialisation step to install the secret before use is needed
• how can we handle the transition of the current iButton system to a more secure system?
• how advanced do we make the authentication scheme / how is key management handled?
  • Simplest: one secret for all revspace iButtons. Disadvantage: cracking one iButton means that *all* revspace iButtons are cracked.
  • More advanced: different secret for each revspace iButton (e.g. calculated from a master secret and the iButton serial number, or just generated every time and stored)

Concrete proposal

The following protocol extension for communication with the Arduino is proposed.

On the Arduino side, the following command/response exchange is added:

• an extra command to send the 3-byte Challenge (in hex-ascii), example

C AB34EF

• a corresponding response to return the 32-byte data and the 20-byte hash, example

C 0000000000000000000000000000000000000000000000000000000000000000 D54A4731DC5EDF675D7B0A23A6D83534FAE12E3F

TODO: what to respond if communication with the ibutton fails somehow?

On the server side, the access control sequence is extended as follows:

• receive an ibutton id from the Arduino
• lookup the id in the access control list
• if the id is not present, don't open the door
• if the id has no associated secret, open the door
• if the id has an associated secret, generate the 3-byte challenge and perform the challenge/response sequence
• if the response matches the expected response, open the door

External Links

Maxim iButton 1-wire public domain kit

Idee voor betere challenge

Inmiddels geïplementeerd.

3 bytes challenge is nogal karig: 2²⁴ mogelijke antwoorden per secret betekent en ca. 3 ms per hash betekent dat je een iButton maar 2²⁴ * 3 ms = 14 h in bezit hoeft te hebben om genoeg informatie te krijgen om 'm volledig te na te bootsen met een iButton slave-emulator. Als je akkoord gaat met authenticatiefouten, kun je met een minder volledige (iButton-specifieke) rainbow table volstaan: 7 uur voor 50% kans, 3,5 uur voor 25% kans, 1 uur voor 14% kans.

Echter, de iButton berekent niet zomaar sha1(id; secret; challenge), maar sha1(id; secret; data; challenge), waarbij data 1 van de 4 EEPROM-pagina's is, van elk 32 bytes. Met kennis van de secret kun je een datapagina overschrijven: iedere pagina is weer verdeeld in 4 blokken van 8 bytes.

• addr = rand(16) * 8
• (data, hash) = ReadAuthPage(addr & 0xffe0, challenge)
• check hash == sha1(...)
• rs = random string van 8 bytes
• data[addr % 32 : 8] = rs
• mac = sha1(id; data; secret; rs; ...)
• WriteData(addr, data, mac)
• nieuwe challenge
• (newdata, hash) = ReadAuthPage(addr & 0xffe0, challenge)
• check newdata == data, hash == sha1(...)

Dit gaat van 2²⁴ naar minimaal 2²⁴ + 2^{24 + 64} bij een nieuwe ibutton, maar omdat een hele datapagina wordt gebruikt terwijl er maar 8 bytes veranderen, kan het in het beste geval zelfs 2²⁴ + 2^{24 + 4 * 64} worden.

De vraag is vooral of het snel genoeg zal zijn om in het korte contactmoment allemaal te doen. Het aantal hashes dat berekend wordt door de iButton gaat van 1 naar 3 (dus 3 * T_CSHA = 6 ms (want ruim gedefinieerd in DS1961.cpp)), het aantal 1-wire-command's na de initiele search gaat van 2 naar 10, waaronder 2x T_PROG = 20 ms extra wachten.

Update: goed te doen na wat tweaks.

Onduidelijk is of RefreshScratchpad en LoadFirstScret, die instabiele EEPROM-data voorkomen, wel nodig zijn voor deze use-case. Als er een byte van het EEPROM onbetrouwbaar blijkt, wordt in het ergste geval een deur-opening geweigerd. De volgende keer zal ie waarschijnlijk wel werken, als de cel alsnog stabiliseert. Ik weet niet of dat gebeurt, en moet me verdiepen in failure modes van EEPROMs. Als we deze commando's kunnen overslaag scheelt dat 2 commando's en 1x T_PROG.

Update: ja, is nodig. Gaat best vaak fout als je de refresh weglaat.

De iButtons ondersteunen een snellere communicatie via "Overdrive mode". Uitgezocht moet worden hoeveel tijd hiermee kan worden bespaard en hoeveel moeite het is om dit is om te implementeren; de standaard OneWire-library voor Arduino ondersteunt het niet, maar er is een fork uit 2013.

Update: Wordt op diverse plekken afgeraden voor 1-wire over lange kabels (tientallen meters), dus niet geprobeerd.

Het aantal EEPROM-cycles lijkt geen probleem. Er zijn 16 stukken EEPROM van 8 bytes. In de worst case wordt willekeurig steeds hetzelfde blok overschreven. Uitgaande van de helft van de gespecte 50k writes kom je dan nog op 25k uit, of bijvoorbeeld 8 jaar lang, 3 keer per week 20 keer per bezoek...