swMATH ID: 
1627

Software Authors: 
Goré, Rajeev Prabhakar; Thê Nguyên, Phuong

Description: 
CardS4: Modal theorem proving on Java smardcards
We describe a successful implementation of a theorem prover for modal logic S4 that runs on a Java smart card with only 512 KBytes of RAM and 32KBytes of EEPROM. Since proof search in S4 can lead to infinite branches, this is “proof of principle” that nontrivial modal deduction is feasible even on current Java cards. We hope to use this prover as the basis of an onboard security manager for restricting the flow of “secrets” between multiple applets residing on the same card, although much work needs to be done to design the appropriate modal logics of “permission” and “obligations”. Such security concerns are the major impediments to the commercial deployment of multiapplication smart cards. 
Homepage: 
http://ftp.rsise.anu.edu.au/papers/gore/CardS4/jtit.pdf

Keywords: 
security of mobile code;
modal deduction

Related Software: 

Cited in: 
1 Publication
