On Formal Verification of Arithmetic-Based Cryptographic Primitives

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5461, Issue , 2009, Pages 368-382

  Nowak, David ^a  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

Cryptographic primitives; CSPRBG; Machine formalization; Semantic security

Indexed keywords

CRYPTOGRAPHIC PRIMITIVES; CRYPTOGRAPHIC PROTOCOLS; CRYPTOGRAPHIC SCHEMES; CSPRBG; FORMAL VERIFICATIONS; HARD PROBLEMS; INFORMATION SECURITY; MACHINE FORMALIZATION; PROOF ASSISTANT; PSEUDO RANDOM; PUBLIC KEYS; PUBLIC-KEY CRYPTOSYSTEMS; SECURITY PROOFS; SEMANTIC SECURITY;

GAME THEORY; NETWORK SECURITY; NUMBER THEORY; PUBLIC KEY CRYPTOGRAPHY; SEMANTICS;

NETWORK PROTOCOLS;

EID: 67049117699     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00730-9_23     Document Type: Conference Paper

References (17)

1. Affeldt, R., Tanaka, M., Marti, N.: Formal proof of provable security by game- playing in a proof assistant. In: Susilo, W., Liu, J.K., Mu, Y. (eds.) ProvSec 2007. LNCS, vol. 4784, pp. 151-168. Springer, Heidelberg (2007)
2. Backes, M., Berg, M., Unruh, D.: A formal language for cryptographic pseudocode. In: 4th Workshop on Formal and Computational Cryptography (FCC 2008) (2008)
3. Barthe, G., Gregoire, B., Janvier, R., Olmedo, F., Beguelin, S.Z.: Formal certification of code-based cryptographic proofs. In: 4th Workshop on Formal and Computational Cryptography (FCC 2008) (2008)
4. Bellare, M., Rogaway, P.: Code-based game-playing proofs and the security of triple encryption. Cryptology ePrint Archive, Report 2004/331 (2004)
5. Blanchet, B.: An efficient cryptographic protocol verifier based on Prolog rules. In: Proceedings of the 14th IEEE Computer Security Foundations Workshop (CSFW- 14), pp. 82-96. IEEE Computer Society, Los Alamitos (2001)
6. Blanchet, B., Pointcheval, D.: Automated security proofs with sequences of games. In: Dwork, C. (ed.) CRYPTO 2006. LNCS, vol. 4117, pp. 537-554. Springer, Heidelberg (2006)
7. Blum, L., Blum, M., Shub, M.: A simple unpredictable pseudo random number generator. SIAM Journal on Computing 15(2), 364-383 (1986); an earlier version appeared in Proceedings of Crypto 1982
8. Goldwasser, S., Micali, S.: Probabilistic encryption. Journal of Computer and System Sciences (JCSS) 28(2), 270-299 (1984); an earlier version appeared in proceedings of STOC 1982
9. Gonthier, G., Mahboubi, A., Rideau, L., Tassi, E., Thery, L.: A modular formal- isation of finite group theory. In: Schneider, K., Brandt, J. (eds.) TPHOLs 2007. LNCS, vol. 4732, pp. 86-101. Springer, Heidelberg (2007)
10. Halevi, S.: A plausible approach to computer-aided cryptographic proofs. Cryptology ePrint Archive, Report 2005/181 (2005)
11. Knuth, D.E.: The Art of Computer Programming - Seminumerical Algorithms, vol. 2. Addison-Wesley, Reading (1969)
12. Lafourcade, P., Lakhnech, Y., Ene, C., Courant, J., Daubignard, M.: Towards automated proofs of asymmetric encryption schemes in the random oracle model. In: Proceedings of the 2008 ACM Conference on Computer and Communications Security, ACM, New York (2008) (to appear)
13. Nowak, D.: A framework for game-based security proofs. In: Qing, S., Imai, H., Wang, G. (eds.) ICICS 2007. LNCS, vol. 4861, pp. 319-333. Springer, Heidelberg (2007); also available as Cryptology ePrint Archive, Report 2007/199
14. Ramsey, N., Pfeffer, A.: Stochastic lambda calculus and monads of probability distributions. In: Proceedings of the 29th ACM Symposium on the Principles of Programming Languages (POPL 2002), pp. 154-165. ACM, New York (2002)
15. Shoup, V.: Sequences of games: a tool for taming complexity in security proofs. Cryptology ePrint Archive, Report 2004/332 (2004)
16. Vazirani, U.V., Vazirani, V.V.: Efficient and secure pseudo-random number generation. In: Proceedings of the IEEE 25th Annual Symposium on Foundations of Computer Science (FOCS 1984), pp. 458-463. IEEE Computer Society, Los Alami- tos (1984)
17. Yao, A.C.: Theory and applications of trapdoor functions. In: Proceedings of the IEEE 23rd Annual Symposium on Foundations of Computer Science (FOCS 1982), pp. 80-91. IEEE, Los Alamitos (1982)