DOI: 10.1145/359657.359659. Using encryption for authentication in large networks of computers

Using encryption for authentication in large networks of computers

10.1145/359657.359659

Crossref journal-article

Association for Computing Machinery (ACM)

Communications of the ACM (320)

Abstract

Use of encryption to achieve authenticated communication in computer networks is discussed. Example protocols are presented for the establishment of authenticated connections, for the management of authenticated mail, and for signature verification and document integrity guarantee. Both conventional and public-key encryption algorithms are considered as the basis for protocols.

Bibliography

Needham, R. M., & Schroeder, M. D. (1978). Using encryption for authentication in large networks of computers. Communications of the ACM, 21(12), 993â999.

Authors 2

Roger M. Needham (first)
Michael D. Schroeder (additional)

References 8 Referenced 1,476

Branstad , D. Security aspects of computer networks , Proc. AIAA Comptr. Network Syst. Conf. , April 1973 , paper 73-427. Branstad, D. Security aspects of computer networks, Proc. AIAA Comptr. Network Syst. Conf., April 1973, paper 73-427. / Proc. AIAA Comptr. Network Syst. Conf. by Branstad D. (1973)
Branstad , D. Encryption protection in computer data communications . Proc. Fourth Data Communications Symp. , Oct. 1975 , pp. 8.1 - 8.7 (available from ACM, New York). Branstad, D. Encryption protection in computer data communications. Proc. Fourth Data Communications Symp., Oct. 1975, pp. 8.1-8.7 (available from ACM, New York). / Proc. Fourth Data Communications Symp. by Branstad D. (1975)
DiMe , W. , and Hellman , M . Multiuser Cryptographic Techniques , Proc AFIPS 1976 NCC, AFIPS Press, Montvale, N.J. , pp. 109 - 112 . DiMe, W., and Hellman, M. Multiuser Cryptographic Techniques, Proc AFIPS 1976 NCC, AFIPS Press, Montvale, N.J., pp. 109-112. / Proc AFIPS 1976 NCC, AFIPS Press, Montvale, N.J. by DiMe W.
Feistel , H. Cryptographic coding for data bank privacy. Res. Rep. RC2827, IBM T.J. Watson Res. Ctr., Yorktown Heights, N.Y. , March 1970 . Feistel, H. Cryptographic coding for data bank privacy. Res. Rep. RC2827, IBM T.J. Watson Res. Ctr., Yorktown Heights, N.Y., March 1970. / Res. Rep. RC2827, IBM T.J. Watson Res. Ctr., Yorktown Heights, N.Y. by Feistel H. (1970)
Kent , S. Encryption-based protection protocols for interactive user-computer communication, M.S. Th., EECS Dept., M.I.T., 1976; also available as Tech. Rep. 162, Lab. for Comptr. Sci., M.I.T., Cambridge , Mass. , 1976 . Kent, S. Encryption-based protection protocols for interactive user-computer communication, M.S. Th., EECS Dept., M.I.T., 1976; also available as Tech. Rep. 162, Lab. for Comptr. Sci., M.I.T., Cambridge, Mass., 1976. / Mass. by Kent S. (1976)
10.1145/800103.803345
National Bureau of Standards. Data Encryption Standard. Fed. Inform. Processing Standards Pub. 46 , NBS , Washington , D.C. , Jan. 1977 . National Bureau of Standards. Data Encryption Standard. Fed. Inform. Processing Standards Pub. 46, NBS, Washington, D.C., Jan. 1977. / NBS by National Bureau of Standards. (1977)
10.1145/359340.359342

Dates

Type	When
Created	23 years ago (July 27, 2002, 7:34 a.m.)
Deposited	2 months, 1 week ago (June 17, 2025, 12:48 p.m.)
Indexed	3 days, 8 hours ago (Aug. 23, 2025, 9:45 p.m.)
Issued	46 years, 8 months ago (Dec. 1, 1978)
Published	46 years, 8 months ago (Dec. 1, 1978)
Published Online	46 years, 8 months ago (Dec. 1, 1978)
Published Print	46 years, 8 months ago (Dec. 1, 1978)

Funders 0

None

BibTeX

@article{Needham_1978, title={Using encryption for authentication in large networks of computers}, volume={21}, ISSN={1557-7317}, url={http://dx.doi.org/10.1145/359657.359659}, DOI={10.1145/359657.359659}, number={12}, journal={Communications of the ACM}, publisher={Association for Computing Machinery (ACM)}, author={Needham, Roger M. and Schroeder, Michael D.}, year={1978}, month=dec, pages={993–999} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        24
      ]
    ],
    "date-time": "2025-08-24T01:45:37Z",
    "timestamp": 1755999937207,
    "version": "3.41.0"
  },
  "reference-count": 8,
  "publisher": "Association for Computing Machinery (ACM)",
  "issue": "12",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1978,
            12,
            1
          ]
        ],
        "date-time": "1978-12-01T00:00:00Z",
        "timestamp": 281318400000
      },
      "content-version": "vor",
      "delay-in-days": 0,
      "URL": "https://www.acm.org/publications/policies/copyright_policy#Background"
    }
  ],
  "content-domain": {
    "domain": [
      "dl.acm.org"
    ],
    "crossmark-restriction": true
  },
  "published-print": {
    "date-parts": [
      [
        1978,
        12
      ]
    ]
  },
  "abstract": "<jats:p>Use of encryption to achieve authenticated communication in computer networks is discussed. Example protocols are presented for the establishment of authenticated connections, for the management of authenticated mail, and for signature verification and document integrity guarantee. Both conventional and public-key encryption algorithms are considered as the basis for protocols.</jats:p>",
  "DOI": "10.1145/359657.359659",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        7,
        27
      ]
    ],
    "date-time": "2002-07-27T11:34:59Z",
    "timestamp": 1027769699000
  },
  "page": "993-999",
  "update-policy": "https://doi.org/10.1145/crossmark-policy",
  "source": "Crossref",
  "is-referenced-by-count": 1476,
  "title": "Using encryption for authentication in large networks of computers",
  "prefix": "10.1145",
  "volume": "21",
  "author": [
    {
      "given": "Roger M.",
      "family": "Needham",
      "sequence": "first",
      "affiliation": [
        {
          "name": "Xerox Palo Alto Research Center, Palo Alto, CA"
        }
      ]
    },
    {
      "given": "Michael D.",
      "family": "Schroeder",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Xerox Palo Alto Research Center, Palo Alto, CA"
        }
      ]
    }
  ],
  "member": "320",
  "published-online": {
    "date-parts": [
      [
        1978,
        12
      ]
    ]
  },
  "reference": [
    {
      "key": "e_1_2_1_1_2",
      "volume-title": "Proc. AIAA Comptr. Network Syst. Conf.",
      "author": "Branstad D.",
      "year": "1973",
      "unstructured": "Branstad , D. Security aspects of computer networks , Proc. AIAA Comptr. Network Syst. Conf. , April 1973 , paper 73-427. Branstad, D. Security aspects of computer networks, Proc. AIAA Comptr. Network Syst. Conf., April 1973, paper 73-427."
    },
    {
      "key": "e_1_2_1_2_2",
      "first-page": "8.1",
      "volume-title": "Proc. Fourth Data Communications Symp.",
      "author": "Branstad D.",
      "year": "1975",
      "unstructured": "Branstad , D. Encryption protection in computer data communications . Proc. Fourth Data Communications Symp. , Oct. 1975 , pp. 8.1 - 8.7 (available from ACM, New York). Branstad, D. Encryption protection in computer data communications. Proc. Fourth Data Communications Symp., Oct. 1975, pp. 8.1-8.7 (available from ACM, New York)."
    },
    {
      "key": "e_1_2_1_3_2",
      "first-page": "109",
      "volume-title": "Proc AFIPS 1976 NCC, AFIPS Press, Montvale, N.J.",
      "author": "DiMe W.",
      "unstructured": "DiMe , W. , and Hellman , M . Multiuser Cryptographic Techniques , Proc AFIPS 1976 NCC, AFIPS Press, Montvale, N.J. , pp. 109 - 112 . DiMe, W., and Hellman, M. Multiuser Cryptographic Techniques, Proc AFIPS 1976 NCC, AFIPS Press, Montvale, N.J., pp. 109-112."
    },
    {
      "key": "e_1_2_1_4_2",
      "author": "Feistel H.",
      "year": "1970",
      "unstructured": "Feistel , H. Cryptographic coding for data bank privacy. Res. Rep. RC2827, IBM T.J. Watson Res. Ctr., Yorktown Heights, N.Y. , March 1970 . Feistel, H. Cryptographic coding for data bank privacy. Res. Rep. RC2827, IBM T.J. Watson Res. Ctr., Yorktown Heights, N.Y., March 1970.",
      "journal-title": "Res. Rep. RC2827, IBM T.J. Watson Res. Ctr., Yorktown Heights, N.Y."
    },
    {
      "key": "e_1_2_1_5_2",
      "volume-title": "Mass.",
      "author": "Kent S.",
      "year": "1976",
      "unstructured": "Kent , S. Encryption-based protection protocols for interactive user-computer communication, M.S. Th., EECS Dept., M.I.T., 1976; also available as Tech. Rep. 162, Lab. for Comptr. Sci., M.I.T., Cambridge , Mass. , 1976 . Kent, S. Encryption-based protection protocols for interactive user-computer communication, M.S. Th., EECS Dept., M.I.T., 1976; also available as Tech. Rep. 162, Lab. for Comptr. Sci., M.I.T., Cambridge, Mass., 1976."
    },
    {
      "key": "e_1_2_1_6_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/800103.803345"
    },
    {
      "key": "e_1_2_1_7_2",
      "volume-title": "NBS",
      "author": "National Bureau of Standards.",
      "year": "1977",
      "unstructured": "National Bureau of Standards. Data Encryption Standard. Fed. Inform. Processing Standards Pub. 46 , NBS , Washington , D.C. , Jan. 1977 . National Bureau of Standards. Data Encryption Standard. Fed. Inform. Processing Standards Pub. 46, NBS, Washington, D.C., Jan. 1977."
    },
    {
      "key": "e_1_2_1_9_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/359340.359342"
    }
  ],
  "container-title": "Communications of the ACM",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://dl.acm.org/doi/10.1145/359657.359659",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://dl.acm.org/doi/pdf/10.1145/359657.359659",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2025,
        6,
        17
      ]
    ],
    "date-time": "2025-06-17T16:48:00Z",
    "timestamp": 1750178880000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://dl.acm.org/doi/10.1145/359657.359659"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1978,
        12
      ]
    ]
  },
  "references-count": 8,
  "journal-issue": {
    "issue": "12",
    "published-print": {
      "date-parts": [
        [
          1978,
          12
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1145/359657.359659"
  ],
  "URL": "http://dx.doi.org/10.1145/359657.359659",
  "relation": {},
  "ISSN": [
    "0001-0782",
    "1557-7317"
  ],
  "subject": [],
  "container-title-short": "Commun. ACM",
  "published": {
    "date-parts": [
      [
        1978,
        12
      ]
    ]
  },
  "assertion": [
    {
      "value": "1978-12-01",
      "order": 2,
      "name": "published",
      "label": "Published",
      "group": {
        "name": "publication_history",
        "label": "Publication History"
      }
    }
  ]
}