Proxmark3 developers 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.

#1 2018-12-26 11:50:11

iceman
Administrator
Registered: 2013-04-25
Posts: 6,702
Website

[RDV40] ROCA test

Started with Merlokk to add a new command emv roca,  which will extract the public keys from contact / contactless card and test them against ROCA.   

Now I am looking for a nice c implementation of ROCA,  especially the improved roca test in python would be great to have a implementation of.


ref
https://github.com/peterfillmore/emvkey … ocatest.py


If you feel the love,  https://www.patreon.com/iceman1001

modhex(hkhehghthbhudcfcdchkigiehgduiehg)

Offline

#2 2018-12-28 21:03:53

iceman
Administrator
Registered: 2013-04-25
Posts: 6,702
Website

Re: [RDV40] ROCA test

Great!   A working ROCA test and a PR for it.   This is fun!


If you feel the love,  https://www.patreon.com/iceman1001

modhex(hkhehghthbhudcfcdchkigiehgduiehg)

Offline

#3 2018-12-29 16:04:37

iceman
Administrator
Registered: 2013-04-25
Posts: 6,702
Website

Re: [RDV40] ROCA test

Next step,  once find a ROCA weak modulus we would need a solver.

I found these two ones.   Sadly not a C implementation in sight.

Slow solver 1:
https://blog.cr.yp.to/20171105-infineon3.txt

Solver 2 limited for 512b RSA:
https://gitlab.com/jix/neca/blob/master/src/main.cpp


If you feel the love,  https://www.patreon.com/iceman1001

modhex(hkhehghthbhudcfcdchkigiehgduiehg)

Offline

#4 2018-12-30 18:10:10

iceman
Administrator
Registered: 2013-04-25
Posts: 6,702
Website

Re: [RDV40] ROCA test

And thanks to @renaud lifchitz  I got some great tips

the PARI/GP
https://pari.math.u-bordeaux.fr/dochtml … oppersmith


// rsa approaches
https://speakerdeck.com/rlifchitz/15-wa … a-security


If you feel the love,  https://www.patreon.com/iceman1001

modhex(hkhehghthbhudcfcdchkigiehgduiehg)

Offline

Board footer

Powered by FluxBB