First, you have to sign an NDA with Dallas to get the full datasheet for the IC. You can view an abridged version online, which should be enough to get you started. It is a pretty simple 1-wire interface, which i believe this from opencores will work :
http://opencores.org/projects.cgi/web/opb_onewire/overview And a few SHA cores from opencores:
http://opencores.org/projects.cgi/web/sha_core/overview http://opencores.org/projects.cgi/web/sha1/overview Merge the interface and the encryption core together and add some control around them and you have your protection.
You can also implement what is in the Maxim part in a MaxII or the like if you already have one on the board, just make sure you have enough logic elements in the maxII to do the encryption. I think altera provides a reference design to do it that way, but i have not requested to view it yet.