Смотреть в сторону криптографических Rfid-меток. Например, Mifare DESfire. Но, боюсь, ардуино не потянет работу с ними. Во-первых, эти метки высокочастотные (13 МГц), нужна отдельная схема считывателя. Во-вторых, у AVR может не хватить памяти и вычислительной мощности для работы с криптографией.
Еще вариант - сделать брелок самому, на микроконтроллере с каким-нибудь радиомодулем. Протокол обмена можете сделать какой угодно, хоть с одноразовыми кодами.