Grant: Strategic Projects Supplemental Competition
Simon Fraser University
$95,000.00
Modelling cryptographic protocols by belief change operators in dynamic domains
FY 2007-08
Summary
Cryptographic protocols are formal sequences of messages that are used for exchanging information in a hostile environment such as on the internet or over an ATM network. Such protocols can be thought of as having an epistemic goal, in that a successful run of a protocol is intended to cause a participant to hold certain true beliefs (such as that another participant is alive, or has received a certain message). As such, epistemic logics, which deal with an agent's beliefs, have been employed for the verification of cryptographic protocols.Although these approaches to verification are concerned with beliefs, they are essentially syntactic, in that a set of rules is given that determines an agent's beliefs. Moreover, while ideally one would want to be able to deal with an agent's changing beliefs, such approaches to date can only deal with a refinement, or narrowing, of an agent's beliefs. We propose to develop a new approach to protocol verification, in which an explicit, declarative model of actions and their consequences is combined with a logic of belief change. In this context, a protocol participant is able to retract beliefs in response to new information, and a protocol participant is able to postulate the most plausible or possible events explaining new information. Thus, unlike previous work, we will model the case wherein an agent may have incorrect beliefs. A further novelty of the approach is that it provides an explicit model of the message-passing environment, along with the roles of the various participants.
Program
Strategic Projects Supplemental Competition
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
356727-2007
Name nom
Delgrande, James
Department département
Computing Science
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2007
Award amount
95000
Program id
STPSC
Program name en
Strategic Projects Supplemental Competition
Program name fr
Projets stratégiques compétition supplémentaire
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1064
Committee name en
Strategic Advanced Communications and Management of Information 1
Committee name fr
Stratégique -Technologies avancées de communication et de gestion de l'information 1
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2803
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Knowledge representation
Research subject fr
Répresentation des connaissances
Partie
1
Nb partie
2
Application title
Modelling cryptographic protocols by belief change operators in dynamic domains
Keyword
NA
Application summary
Cryptographic protocols are formal sequences of messages that are used for exchanging information in a hostile environment such as on the internet or over an ATM network. Such protocols can be thought of as having an epistemic goal, in that a successful run of a protocol is intended to cause a participant to hold certain true beliefs (such as that another participant is alive, or has received a certain message). As such, epistemic logics, which deal with an agent's beliefs, have been employed for the verification of cryptographic protocols.Although these approaches to verification are concerned with beliefs, they are essentially syntactic, in that a set of rules is given that determines an agent's beliefs. Moreover, while ideally one would want to be able to deal with an agent's changing beliefs, such approaches to date can only deal with a refinement, or narrowing, of an agent's beliefs. We propose to develop a new approach to protocol verification, in which an explicit, declarative model of actions and their consequences is combined with a logic of belief change. In this context, a protocol participant is able to retract beliefs in response to new information, and a protocol participant is able to postulate the most plausible or possible events explaining new information. Thus, unlike previous work, we will model the case wherein an agent may have incorrect beliefs. A further novelty of the approach is that it provides an explicit model of the message-passing environment, along with the roles of the various participants.