Proxmark3 community

Research, development and trades concerning the powerful Proxmark3 device.

Remember; sharing is caring. Bring something back to the community.


"Learn the tools of the trade the hard way." +Fravia

You are not logged in.

Announcement

Time changes and with it the technology
Proxmark3 @ discord

Users of this forum, please be aware that information stored on this site is not private.

#1 2016-04-11 14:46:05

iceman
Administrator
Registered: 2013-04-25
Posts: 9,497
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.

Offline

#2 2016-04-11 17:42:00

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

Offline

#3 2016-04-11 20:44:00

iceman
Administrator
Registered: 2013-04-25
Posts: 9,497
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...

Offline

#4 2016-04-12 00:40:12

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.

Offline

#5 2016-04-18 19:04:04

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!

Offline

#6 2017-03-26 23:45:03

iceman
Administrator
Registered: 2013-04-25
Posts: 9,497
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

Offline

#7 2017-03-29 18:10:29

iceman
Administrator
Registered: 2013-04-25
Posts: 9,497
Website

Re: Speed ups in 'hf mf chk'

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

Offline

Board footer

Powered by FluxBB