Proxmark3 community

iceman

Administrator

Registered: 2013-04-25

Posts: 9,538

Website

Speed ups in 'hf mf chk'

I got inspired when I was looking at @pivi's fast authentications in his 'hardnested' and thought it may work for  'hf mf chk'  aswell.

So I added it,   and it does work great.

TEST settings:
Mifare S70 / 4K   
195 keys file,   both A/B

cmd used:   'hf mf chk *4 ? d default_keys.dic'
--------------------------------------------------------
Maximum num of authentications: 15600.   (40sectors*2*195)
--------------------------------------------------------
All keys found:
ICE : 3:04 mins,  (157722 ticks)
PM3: 5:46 mins,  (306882 ticks)
----------------------

Thats some nice speedups!  51% if I look at the ticks.

ntk

Contributor

Registered: 2015-05-24

Posts: 701

Re: Speed ups in 'hf mf chk'

I haven't really started yet to learn about HF. But this is very good news, great improvement, iceman

iceman

Administrator

Registered: 2013-04-25

Posts: 9,538

Website

Re: Speed ups in 'hf mf chk'

Not sure I deserve any credit,  the interesting part was done by Pivi.  I just added it to another part...

ntk

Contributor

Registered: 2015-05-24

Posts: 701

Re: Speed ups in 'hf mf chk'

you understand what PIWI has done, and put it in to good use in another part, alone that is great.

osys

Contributor

From: Nearby

Registered: 2016-03-28

Posts: 62

Re: Speed ups in 'hf mf chk'

Great! Acr122u average is 12 keys\sec. Thanks!

iceman

Administrator

Registered: 2013-04-25

Posts: 9,538

Website

Re: Speed ups in 'hf mf chk'

Been fiddeling with a improved check keys functionality.

__MAXIMUM RUN TESTS
The following test is a worst-case scenario, where all needed keys are last in dictionary file

TEST settings
----------------
Mifare S70 / 4K,  291 keys file, both A/B
correct keys end of file, assuring maximum run time.

- hf mf chk *4 ? d a.dic

----------------------------------------------------------------
Maximum number of authentications: 23280 (40 sectors * 2 * 291)
----------------------------------------------------------------

ver     | execution  time               | foundkeys
--------+-------------------------------+-----------
PM3-Mas | 615s (10m 15s) | ticks        | 66/80
ICE-OLD | 307s (5m 7s)   | 306685 ticks | 80/80
ICE-NEW | 271s (4m 31s)  | 271045 ticks | 80/80

--results maximum run
56% speedup against PM3 master.
11% speedup against current ice version

Mifare S50 / 1K,  291 keys file , both A/B
correct keys end of file, assuring maximum run time.

- hf mf chk *1 ? d a.dic

ver     | execution  time              | foundkeys
--------+------------------------------+-----------
PM3-Mas | 248s (4m 8s)  |              | 32/32
ICE-OLD | 157s (2m 37s) | 156891 ticks | 32/32
ICE-NEW | 141s (2m 21s) | 141460 ticks | 32/32

--results maximum run
43% speedup against PM3 master.
10% speedup against current ice version

__MINIMUM RUN TESTS
The following tests is a best-case scenario, where all needed keys are first in dictionary file
and a test where we only use the default hardcoded keys (no file)

Mifare S70 / 4K,  291 keys file, both A/B
correct keys start of file, assuring minimum run time.
all card keys set to 0xFFFFFFFFFFFF

- hf mf chk *4 ? d a.dic

----------------------------------------------------------------
Maximum number of authentications: 23280 (40 sectors * 2 * 291)
----------------------------------------------------------------

ver     | execution  time   | foundkeys
--------+-------------------+-----------
PM3-Mas | 126.4s| ticks      | 80/80
ICE-OLD | 7s   | 7041 ticks | 80/80
ICE-NEW | 2.9s | 2913 ticks | 80/80

--results minimum run

58% speedup against current ice version

Mifare S70 / 4K, both A/B,  testkeys: default keys
all card keys set to 0xFFFFFFFFFFFF

- hf mf chk *4 ?

----------------------------------------------------------------
Maximum number of authentications: 23280 (40 sectors * 2 * 291)
----------------------------------------------------------------

ver     | execution  time    | foundkeys
--------+--------------------+-----------
PM3-Mas | 10.1s | xxx ticks  | 80/80
ICE-OLD | 4.8s  | 4834 ticks | 80/80
ICE-NEW | 0.6s  | 620 ticks  | 80/80

--results minimum run

94% speedup against PM3 master
87% speedup against current ice version

Mifare S50 / 1K,  both A/B,  testkeys: default keys
all card keys set to 0xFFFFFFFFFFFF

- hf mf chk *1 ?

ver     | execution  time   | foundkeys
--------+-------------------+-----------
PM3-Mas | 4.0s |            | 32/32
ICE-OLD | 1.9s | 1871 ticks | 32/32
ICE-NEW | 0.3s | 299 ticks  | 32/32

--results minimum run
92.5% speedup against PM3 master
84% speedup against current ice version

iceman

Administrator

Registered: 2013-04-25

Posts: 9,538

Website

Re: Speed ups in 'hf mf chk'

And now the pm3 master has been updated with current iceman implementation.  Runs a bit faster