Another look at automated theorem-proving II
نویسندگان
چکیده
منابع مشابه
Another look at automated theorem-proving II
I continue the discussion initiated in [22] of whether or not computer-assisted proofs are a promising approach to preventing errors in reductionist security arguments. I examine some recent papers that describe automated security proofs for hashed ElGamal encryption, Boneh-Franklin identity-based encryption, and OAEP.
متن کاملAnother Look at "Provable Security". II
We discuss the question of how to interpret reduction arguments in cryptography. We give some examples to show the subtlety and difficulty of this question.
متن کاملAutomated Theorem Proving
Material for the course Automated Theorem Proving at Carnegie Mellon University, Fall 1999. This includes revised versions from the course notes on Linear Logic (Spring 1998) and Computation and Deduction (Spring 1997). Material for this course is available at http://www.cs.cmu.edu/~fp/courses/atp/. Please send comments to [email protected] This material is in rough draft form and is likely to cont...
متن کاملYet another look at Harris’ ergodic theorem for Markov chains
The aim of this note is to present an elementary proof of a variation of Harris’ ergodic theorem of Markov chains. This theorem, dating back to the fifties [Har56] essentially states that a Markov chain is uniquely ergodic if it admits a “small” set (in a technical sense to be made precise below) which is visited infinitely often. This gives an extension of the ideas of Doeblin to the unbounded...
متن کاملAutomated Theorem Proving in aSimple
Higher-order representation techniques allow elegant encod-ings of logics and programming languages in the logical framework LF, but unfortunately they are fundamentally incompatible with induction principles needed to reason about them. In this paper we develop a meta-logic M2 which allows inductive reasoning over LF encodings, and describe its implementation in Twelf, a special-purpose automa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Cryptology
سال: 2012
ISSN: 1862-2976,1862-2984
DOI: 10.1515/jmc-2011-0014