The DOI matches its Crossref record; 11 of the 11 references it cites were found in a registry or an index.
A logic of authentication
Open accessAbstract
Authentication protocols are the basis of security in many distributed systems, and it is therefore essential to ensure that these protocols function correctly. Unfortunately, their design has been extremely error prone. Most of the protocols found in the literature contain redundancies or security flaws. A simple logic has allowed us to describe the beliefs of trustworthy parties involved in authentication protocols and the evolution of these beliefs as a consequence of communication. We have been able to explain a variety of authentication protocols formally, to discover subtleties and errors in them, and to suggest improvements. In this paper we present the logic and then give the results of our analysis of four published protocols, chosen either because of their practical importance or because they serve to illustrate our method.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1978) · Communications of the ACM · doi:10.1145/359340.359342 · Cited by 13,462
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1983) · Communications of the ACM · doi:10.1145/357980.358017 · Cited by 13,012
On the security of public key protocols
Dolev, D., & Yao, A. (1983) · IEEE Transactions on Information Theory · doi:10.1109/tit.1983.1056650 · Cited by 5,833
An axiomatic basis for computer programming
Hoare, C. A. R. (1969) · Communications of the ACM · doi:10.1145/363235.363259 · Cited by 4,002
Using encryption for authentication in large networks of computers
Needham, R. M., & Schroeder, M. D. (1978) · Communications of the ACM · doi:10.1145/359657.359659 · Cited by 2,362
Self-citationKnowledge and common knowledge in a distributed environment
Halpern, J. Y., & Moses, Y. (1990) · Journal of the ACM · doi:10.1145/79147.79161 · Cited by 955
Timestamps in key distribution protocols
Denning, D. E., & Sacco, G. M. (1981) · Communications of the ACM · doi:10.1145/358722.358740 · Cited by 682
Efficient and timely mutual authentication
Otway, D., & Rees, O. (1987) · ACM SIGOPS Operating Systems Review · doi:10.1145/24592.24594 · Cited by 335
Security Mechanisms in High-Level Network Protocols
Voydock, V. L., & Kent, S. T. (1983) · ACM Computing Surveys · doi:10.1145/356909.356913 · Cited by 280
DeMillo, R. A., Lynch, N. A., & Merritt, M. J. (1982) · Proceedings of the fourteenth annual ACM symposium on Theory of computing - STOC '82 · doi:10.1145/800070.802214 · Cited by 234
Cited by
Propagation of trust and distrust
Guha, R., Kumar, R., Raghavan, P., & Tomkins, A. (2004) · Proceedings of the 13th international conference on World Wide Web · doi:10.1145/988672.988727 · Cited by 1,464
Supporting trust in virtual communities
Abdul-Rahman, A., & Hailes, S. (2005) · Proceedings of the 33rd Annual Hawaii International Conference on System Sciences · doi:10.1109/hicss.2000.926814 · Cited by 1,339
A survey of trust in internet applications
Grandison, T., & Sloman, M. (2000) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2000.5340804 · Cited by 1,157
“Burrows, Abadi and Needham [65] propose a language to specify the steps followed in the authentication process between two entities (resource access protocol analysis).”
BackgroundMethodAuthentication and authenticated key exchanges
Diffie, W., Van Oorschot, P. C., & Wiener, M. J. (1992) · Designs, Codes and Cryptography · doi:10.1007/bf00124891 · Cited by 1,154
Dolev, D., Dwork, C., & Naor, M. (2000) · SIAM Journal on Computing · doi:10.1137/s0097539795291562 · Cited by 746
Towards an active network architecture
Tennenhouse, D. L., & Wetherall, D. J. (2007) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1290168.1290180 · Cited by 705
An attack on the Needham-Schroeder public-key authentication protocol
Lowe, G. (1995) · Information Processing Letters · doi:10.1016/0020-0190(95)00144-2 · Cited by 647
Burrows, M., Abadi, M., & Needham, R. (1989) · Proceedings of the twelfth ACM symposium on Operating systems principles · doi:10.1145/74850.74852 · Cited by 641
Self-citationReasoning about belief in cryptographic protocols
Gong, L., Needham, R., & Yahalom, R. (1990) · Proceedings. 1990 IEEE Computer Society Symposium on Research in Security and Privacy · doi:10.1109/risp.1990.63854 · Cited by 628
Self-citationAuthentication in distributed systems: theory and practice
Lampson, B., Abadi, M., Burrows, M., & Wobber, E. (1992) · ACM Transactions on Computer Systems · doi:10.1145/138873.138874 · Cited by 607
Self-citationProvably secure session key distribution: the three party case
Bellare, M., & Rogaway, P. (1995) · Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 · doi:10.1145/225058.225084 · Cited by 593
Authentication in distributed systems: a bibliography
Liebl, A. (1993) · ACM SIGOPS Operating Systems Review · doi:10.1145/163640.163643 · Cited by 534
Farash, M. S., Turkanović, M., Kumari, S., & Hölbl, M. (2016) · Ad Hoc Networks · doi:10.1016/j.adhoc.2015.05.014 · Cited by 498
Optimistic fair exchange of digital signatures
Asokan, N., Shoup, V., & Waidner, M. (2000) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.839935 · Cited by 480
The NRL Protocol Analyzer: An Overview
Meadows, C. (1996) · The Journal of Logic Programming · doi:10.1016/0743-1066(95)00095-x · Cited by 459
Software engineering for security: a roadmap
Devanbu, P. T., & Stubblebine, S. (2000) · Proceedings of the Conference on The Future of Software Engineering · doi:10.1145/336512.336559 · Cited by 418
A Secure Biometrics-Based Multi-Server Authentication Protocol Using Smart Cards
Odelu, V., Das, A. K., & Goswami, A. (2015) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2015.2439964 · Cited by 413
Robust Biometrics-Based Authentication Scheme for Multiserver Environment
He, D., & Wang, D. (2015) · IEEE Systems Journal · doi:10.1109/jsyst.2014.2301517 · Cited by 396
Strand spaces: why is a security protocol correct?
Fabrega, F. J. T., Herzog, J. C., & Guttman, J. D. (2002) · Proceedings. 1998 IEEE Symposium on Security and Privacy (Cat. No.98CB36186) · doi:10.1109/secpri.1998.674832 · Cited by 393
SIGMA: The ‘SIGn-and-MAc’ Approach to Authenticated Diffie-Hellman and Its Use in the IKE Protocols
Krawczyk, H. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45146-4_24 · Cited by 382
Lightweight and Privacy-Preserving Two-Factor Authentication Scheme for IoT Devices
Gope, P., & Sikdar, B. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2846299 · Cited by 378
He, D., Kumar, N., Chen, J., Lee, C.-C., Chilamkurti, N., & Yeo, S.-S. (2015) · Multimedia Systems · doi:10.1007/s00530-013-0346-9 · Cited by 328
Modelling a public-key infrastructure
Maurer, U. (1996) · Lecture Notes in Computer Science · doi:10.1007/3-540-61770-1_45 · Cited by 324
Amin, R., & Biswas, G. P. (2016) · Ad Hoc Networks · doi:10.1016/j.adhoc.2015.05.020 · Cited by 320
Authentication Protocols for Internet of Things: A Comprehensive Survey
Ferrag, M. A., Maglaras, L. A., Janicke, H., Jiang, J., & Shu, L. (2017) · Security and Communication Networks · doi:10.1155/2017/6562953 · Cited by 318
Mutual Authentication in IoT Systems Using Physical Unclonable Functions
Aman, M. N., Chua, K. C., & Sikdar, B. (2017) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2703088 · Cited by 316
A robust and anonymous patient monitoring system using wireless medical sensor networks
Amin, R., Islam, S. H., Biswas, G. P., Khan, M. K., & Kumar, N. (2018) · Future Generation Computer Systems · doi:10.1016/j.future.2016.05.032 · Cited by 315
The right type of trust for distributed systems
Jøsang, A. (1996) · Proceedings of the 1996 workshop on New security paradigms - NSPW '96 · doi:10.1145/304851.304877 · Cited by 314
Amin, R., Kumar, N., Biswas, G. P., Iqbal, R., & Chang, V. (2018) · Future Generation Computer Systems · doi:10.1016/j.future.2016.12.028 · Cited by 310
Separating agreement from execution for byzantine fault tolerant services
Yin, J., Martin, J.-P., Venkataramani, A., Alvisi, L., & Dahlin, M. (2003) · ACM SIGOPS Operating Systems Review · doi:10.1145/1165389.945470 · Cited by 309
Srinivas, J., Das, A. K., Kumar, N., & Rodrigues, J. J. P. C. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2019.2911672 · Cited by 305
A semantic model for authentication protocols
Woo, T. Y. C., & Lam, S. S. (2002) · Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy · doi:10.1109/risp.1993.287633 · Cited by 300
Ferrag, M. A., Maglaras, L., Argyriou, A., Kosmanos, D., & Janicke, H. (2018) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2017.10.017 · Cited by 274
SD3: a trust management system with certified evaluation
Jim, T. (2002) · Proceedings 2001 IEEE Symposium on Security and Privacy. S&P 2001 · doi:10.1109/secpri.2001.924291 · Cited by 273
On unifying some cryptographic protocol logics
Syverson, P. F., & van Oorschot, P. C. (2002) · Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy · doi:10.1109/risp.1994.296595 · Cited by 273
Cooperation, Knowledge, and Time: Alternating-time Temporal Epistemic Logic and its Applications
van der Hoek, W., & Wooldridge, M. (2003) · Studia Logica · doi:10.1023/a:1026185103185 · Cited by 269
Liu, Y., Wang, Y., & Chang, G. (2017) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2017.2657649 · Cited by 264
Efficient multi-server password authenticated key agreement using smart cards
Juang, W.-S. (2004) · IEEE Transactions on Consumer Electronics · doi:10.1109/tce.2004.1277870 · Cited by 258
Wazid, M., Bagga, P., Das, A. K., Shetty, S., Rodrigues, J. J. P. C., & Park, Y. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2019.2923611 · Cited by 253
Refinement and extension of encrypted key exchange
Steiner, M., Tsudik, G., & Waidner, M. (1995) · ACM SIGOPS Operating Systems Review · doi:10.1145/206826.206834 · Cited by 253
Ambient Intelligence in Assisted Living: Enable Elderly People to Handle Future Interfaces
Kleinberger, T., Becker, M., Ras, E., Holzinger, A., & Müller, P. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-73281-5_11 · Cited by 207
Secure Message Communication Protocol Among Vehicles in Smart City
Dua, A., Kumar, N., Das, A. K., & Susilo, W. (2018) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2017.2780183 · Cited by 180
Secure and efficient user authentication scheme for multi-gateway wireless sensor networks
Srinivas, J., Mukhopadhyay, S., & Mishra, D. (2017) · Ad Hoc Networks · doi:10.1016/j.adhoc.2016.11.002 · Cited by 158
Uniting cyber security and machine learning: Advantages, challenges and future research
Wazid, M., Das, A. K., Chamola, V., & Park, Y. (2022) · ICT Express · doi:10.1016/j.icte.2022.04.007 · Cited by 130
A modular correctness proof of IEEE 802.11i and TLS
He, C., Sundararajan, M., Datta, A., Derek, A., & Mitchell, J. C. (2005) · Proceedings of the 12th ACM conference on Computer and communications security · doi:10.1145/1102120.1102124 · Cited by 121
Injective synchronisation: An extension of the authentication hierarchy
Cremers, C. J. F., Mauw, S., & de Vink, E. P. (2006) · Theoretical Computer Science · doi:10.1016/j.tcs.2006.08.034 · Cited by 61
Cheng, T., Liu, Q., Shi, Q., Yang, Z., Wang, C., Zhang, X., & Xu, P. (2024) · IEEE Internet of Things Journal · doi:10.1109/jiot.2024.3384993 · Cited by 23
“BAN logic can be used to check whether communication schemes satisfy security properties [30], [31].”
BackgroundYou, I., Kim, J., Pawana, I. W. A. J., & Ko, Y. (2024) · Applied Sciences · doi:10.3390/app14219726 · Cited by 7
Metadata
- Authors
- Burrows, M., Abadi, M., & Needham, R.
- Venue
- ACM Transactions on Computer Systems
- Published
- 1990-02
- Volume
- 8
- Issue
- 1
- Pages
- 18-36
- ISSN
- 0734-2071 (ISSN-L)
- 1557-7333
- OpenAlex
- W2010939995
- Cited by
- 2,523
- References
- 11
- FWCI
- 15.00
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.