After a format, data can be recovered very easily - even with programs found on the net
You may not be able to recovered your logs after a format. Quite possibly they might be gone forever. Read this thread to see why: How to restore my files after format?
Well, to tell you the truth, I think It's hopless situation. I don't believe the keyes can be recovered. You can give it a try if you want but the chance that those keyes can be recovered is in my opinion 0