nist-gov/www.nist.gov/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography

1662 lines
125 KiB
Text
Raw Normal View History

2025-03-05 18:59:57 +00:00
<!DOCTYPE html>
<html lang="en" dir="ltr" prefix="content: http://purl.org/rss/1.0/modules/content/ dc: http://purl.org/dc/terms/ foaf: http://xmlns.com/foaf/0.1/ og: http://ogp.me/ns# rdfs: http://www.w3.org/2000/01/rdf-schema# schema: http://schema.org/ sioc: http://rdfs.org/sioc/ns# sioct: http://rdfs.org/sioc/types# skos: http://www.w3.org/2004/02/skos/core# xsd: http://www.w3.org/2001/XMLSchema# ">
<head>
<meta charset="utf-8" /><script type="text/javascript">(window.NREUM||(NREUM={})).init={ajax:{deny_list:["bam.nr-data.net"]}};(window.NREUM||(NREUM={})).loader_config={licenseKey:"37b7ccb661",applicationID:"1089704227"};;/*! For license information please see nr-loader-rum-1.283.2.min.js.LICENSE.txt */
(()=>{var e,t,r={122:(e,t,r)=>{"use strict";r.d(t,{a:()=>i});var n=r(944);function i(e,t){try{if(!e||"object"!=typeof e)return(0,n.R)(3);if(!t||"object"!=typeof t)return(0,n.R)(4);const r=Object.create(Object.getPrototypeOf(t),Object.getOwnPropertyDescriptors(t)),o=0===Object.keys(r).length?e:r;for(let a in o)if(void 0!==e[a])try{if(null===e[a]){r[a]=null;continue}Array.isArray(e[a])&&Array.isArray(t[a])?r[a]=Array.from(new Set([...e[a],...t[a]])):"object"==typeof e[a]&&"object"==typeof t[a]?r[a]=i(e[a],t[a]):r[a]=e[a]}catch(e){(0,n.R)(1,e)}return r}catch(e){(0,n.R)(2,e)}}},555:(e,t,r)=>{"use strict";r.d(t,{Vp:()=>c,fn:()=>s,x1:()=>u});var n=r(384),i=r(122);const o={beacon:n.NT.beacon,errorBeacon:n.NT.errorBeacon,licenseKey:void 0,applicationID:void 0,sa:void 0,queueTime:void 0,applicationTime:void 0,ttGuid:void 0,user:void 0,account:void 0,product:void 0,extra:void 0,jsAttributes:{},userAttributes:void 0,atts:void 0,transactionName:void 0,tNamePlain:void 0},a={};function s(e){try{const t=c(e);return!!t.licenseKey&&!!t.errorBeacon&&!!t.applicationID}catch(e){return!1}}function c(e){if(!e)throw new Error("All info objects require an agent identifier!");if(!a[e])throw new Error("Info for ".concat(e," was never set"));return a[e]}function u(e,t){if(!e)throw new Error("All info objects require an agent identifier!");a[e]=(0,i.a)(t,o);const r=(0,n.nY)(e);r&&(r.info=a[e])}},217:(e,t,r)=>{"use strict";r.d(t,{D0:()=>m,gD:()=>v,xN:()=>h});r(860).K7.genericEvents;const n="experimental.marks",i="experimental.measures",o="experimental.resources",a=e=>{if(!e||"string"!=typeof e)return!1;try{document.createDocumentFragment().querySelector(e)}catch{return!1}return!0};var s=r(614),c=r(944),u=r(384),l=r(122);const d="[data-nr-mask]",f=()=>{const e={feature_flags:[],experimental:{marks:!1,measures:!1,resources:!1},mask_selector:"*",block_selector:"[data-nr-block]",mask_input_options:{color:!1,date:!1,"datetime-local":!1,email:!1,month:!1,number:!1,range:!1,search:!1,tel:!1,text:!1,time:!1,url:!1,week:!1,textarea:!1,select:!1,password:!0}};return{ajax:{deny_list:void 0,block_internal:!0,enabled:!0,autoStart:!0},distributed_tracing:{enabled:void 0,exclude_newrelic_header:void 0,cors_use_newrelic_header:void 0,cors_use_tracecontext_headers:void 0,allowed_origins:void 0},get feature_flags(){return e.feature_flags},set feature_flags(t){e.feature_flags=t},generic_events:{enabled:!0,autoStart:!0},harvest:{interval:30},jserrors:{enabled:!0,autoStart:!0},logging:{enabled:!0,autoStart:!0},metrics:{enabled:!0,autoStart:!0},obfuscate:void 0,page_action:{enabled:!0},page_view_event:{enabled:!0,autoStart:!0},page_view_timing:{enabled:!0,autoStart:!0},performance:{get capture_marks(){return e.feature_flags.includes(n)||e.experimental.marks},set capture_marks(t){e.experimental.marks=t},get capture_measures(){return e.feature_flags.includes(i)||e.experimental.measures},set capture_measures(t){e.experimental.measures=t},capture_detail:!0,resources:{get enabled(){return e.feature_flags.includes(o)||e.experimental.resources},set enabled(t){e.experimental.resources=t},asset_types:[],first_party_domains:[],ignore_newrelic:!0}},privacy:{cookies_enabled:!0},proxy:{assets:void 0,beacon:void 0},session:{expiresMs:s.wk,inactiveMs:s.BB},session_replay:{autoStart:!0,enabled:!1,preload:!1,sampling_rate:10,error_sampling_rate:100,collect_fonts:!1,inline_images:!1,fix_stylesheets:!0,mask_all_inputs:!0,get mask_text_selector(){return e.mask_selector},set mask_text_selector(t){a(t)?e.mask_selector="".concat(t,",").concat(d):""===t||null===t?e.mask_selector=d:(0,c.R)(5,t)},get block_class(){return"nr-block"},get ignore_class(){return"nr-ignore"},get mask_text_class(){return"nr-mask"},get block_selector(){return e.block_selector},set block_selector(t){a(t)?e.block_selector+=",".concat(t):""!==t&&(0,c.R)(6,t)},get mask_input_options(){return e.mask_input_options},set mask_input_options(t){t&&"object"==typeof t?e.mask_input_options={...t,password:!0}:(0,c.R)(7,t)}},session_trace:{enabled:!0,autoStart:!0},soft_navigations:{enabled:!0,autoStart:!0},spa:{enabled:!0,autoStart:!0
<noscript><style>form.antibot * :not(.antibot-message) { display: none !important; }</style>
</noscript><script async src="https://www.googletagmanager.com/gtag/js?id=G-HEQ0YF2VYL"></script>
<script>window.dataLayer = window.dataLayer || [];function gtag(){dataLayer.push(arguments)};gtag("js", new Date());gtag("set", "developer_id.dMDhkMT", true);gtag('set', {'cookie_flags': 'SameSite=None;Secure', 'cookie_domain': 'www.nist.gov'});gtag("config", "G-HEQ0YF2VYL", {"groups":"default","page_placeholder":"PLACEHOLDER_page_location","link_attribution":true,"allow_ad_personalization_signals":false});gtag("config", "G-CSLL4ZEK4L", {"groups":"default","page_placeholder":"PLACEHOLDER_page_location","link_attribution":true,"allow_ad_personalization_signals":false});gtag("event", "custom", {"node_title":"Alan Turing\u2019s Everlasting Contributions\u00a0to Computing, AI and Cryptography","node_id":"1707986","blog_author":"Ren\u00e9 Peralta","content_type":"Blog entry"});</script>
<meta name="description" content="Suppose someone asked you to devise the most powerful computer possible" />
<link rel="canonical" href="https://www.nist.gov/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography" />
<link rel="shortlink" href="https://www.nist.gov/node/1707986" />
<meta name="citation_title" content="Alan Turings Everlasting Contributions to Computing, AI and Cryptography | NIST" />
<meta property="og:site_name" content="NIST" />
<meta property="og:type" content="Article" />
<meta property="og:url" content="https://www.nist.gov/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography" />
<meta property="og:title" content="Alan Turings Everlasting Contributions to Computing, AI and Cryptography" />
<meta property="og:description" content="Suppose someone asked you to devise the most powerful computer possible" />
<meta property="og:image" content="https://www.nist.gov/sites/default/files/styles/social/public/images/2022/06/21/ss_794866591.jpg?itok=j_k8nj1m" />
<meta property="og:image" content="https://www.nist.gov/themes/custom/nist_www/img/homepage/nist_mark.png" />
<meta property="og:image:width" content="2400" />
<meta property="og:image:height" content="1800" />
<meta property="og:image:alt" content="Left: Machine that looks like an old fashioned typewriter in a box. Right: picture of Alan Turing along with a bio. Both are from a museum exhibit." />
<meta property="article:author" content="René Peralta" />
<meta property="article:tag" content="history" />
<meta property="article:published_time" content="2022-06-23T08:00-04:00" />
<meta property="article:modified_time" content="2025-02-11T13:32-05:00" />
<meta name="dcterms.title" content="Alan Turings Everlasting Contributions to Computing, AI and Cryptography" />
<meta name="dcterms.creator" content="René Peralta" />
<meta name="dcterms.description" content="Suppose someone asked you to devise the most powerful computer possible" />
<meta name="dcterms.publisher" content="René Peralta" />
<meta name="dcterms.contributor" content="NIST" />
<meta name="dcterms.date" content="2022-06-23T08:00-04:00" />
<meta name="dcterms.type" content="text" />
<meta name="dcterms.format" content="text/html" />
<meta name="dcterms.identifier" content="https://www.nist.gov/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography" />
<meta name="dcterms.source" content="NIST" />
<meta name="dcterms.created" content="2022-06-23T08:00-04:00" />
<meta name="dcterms.modified" content="2025-02-11T13:32-05:00" />
<meta name="twitter:card" content="summary_large_image" />
<meta name="twitter:description" content="Suppose someone asked you to devise the most powerful computer possible" />
<meta name="twitter:site" content="NIST" />
<meta name="twitter:title" content="Alan Turings Everlasting Contributions to Computing, AI and Cryptography" />
<meta name="google-site-verification" content="QMu0ODkER3rN5hLcMLqNVf7e3bkjYsNLTuhqfH48jCA" />
<meta name="Generator" content="Drupal 10 (https://www.drupal.org)" />
<meta name="MobileOptimized" content="width" />
<meta name="HandheldFriendly" content="true" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
<meta name="nist_search_modified" class="elastic" content="2025-02-11T13:32:00-05:00" />
<script type="application/ld+json">{
"@context": "https://schema.org",
"@graph": [
{
"@type": "Article",
"@id": "https://www.nist.gov/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography",
"headline": "Alan Turings Everlasting Contributions to Computing, AI and Cryptography",
"name": "Alan Turings Everlasting Contributions to Computing, AI and Cryptography",
"description": "Suppose someone asked you to devise the most powerful computer possible.",
"image": {
"@type": "ImageObject",
"url": "https://www.nist.gov/sites/default/files/styles/social/public/images/2022/06/21/ss_794866591.jpg?itok=j_k8nj1m",
"width": "2400",
"height": "1800"
},
"datePublished": "2022-06-23T08:00-04:00",
"dateModified": "2025-02-11T13:32-05:00",
"author": {
"@type": "Person",
"@id": "https://www.nist.gov/blogs/cybersecurity-insights/authors/rene-peralta",
"name": "René Peralta",
"url": "https://www.nist.gov/blogs/cybersecurity-insights/authors/rene-peralta"
},
"publisher": {
"@type": "GovernmentOrganization",
"@id": "https://www.nist.gov/",
"name": "National Institute of Standards and Technology",
"url": "https://www.nist.gov/"
}
}
]
}</script>
<meta name="nist_search_bundle" class="elastic" content="blog" />
<link rel="icon" href="/themes/custom/nist_www/favicon.ico" type="image/vnd.microsoft.icon" />
<title>Alan Turings Everlasting Contributions to Computing, AI and Cryptography | NIST</title>
<link rel="stylesheet" media="all" href="/sites/default/files/css/css_hKAD9a0878O1Pdb6alKtCmESLiUtQmrBX15rQUvSgOA.css?delta=0&amp;language=en&amp;theme=nist_www&amp;include=eJxNTgsOwyAIvZCpRzKotCNFaYTW9fazW5ctIYRH3i9CWoPJmM3H3x0oSXWV1II9sOD4CUdooUj2mRQiY2Cqq9NTDcvQKr75fmGJwB9t7_2L8WkX3-e2b8DTDd1B2NW_9zS8d75dCiyVZkpuJjZsPsFmNCqpJAIOBTPBFToYDKfsFkarJAe200vFJH8NCqUmSoYvWkVdRQ" />
<link rel="stylesheet" media="all" href="/sites/default/files/css/css_kGS0ApDpFo-_3JI4Ijxg4RCWlTqsImK3lqH7bCv5v2U.css?delta=1&amp;language=en&amp;theme=nist_www&amp;include=eJxNTgsOwyAIvZCpRzKotCNFaYTW9fazW5ctIYRH3i9CWoPJmM3H3x0oSXWV1II9sOD4CUdooUj2mRQiY2Cqq9NTDcvQKr75fmGJwB9t7_2L8WkX3-e2b8DTDd1B2NW_9zS8d75dCiyVZkpuJjZsPsFmNCqpJAIOBTPBFToYDKfsFkarJAe200vFJH8NCqUmSoYvWkVdRQ" />
<link rel="stylesheet" media="print" href="/sites/default/files/css/css_-IXwLuTUdm8IGHxib8GX8wWKw3LjKsNWSYYskZ5fEGg.css?delta=2&amp;language=en&amp;theme=nist_www&amp;include=eJxNTgsOwyAIvZCpRzKotCNFaYTW9fazW5ctIYRH3i9CWoPJmM3H3x0oSXWV1II9sOD4CUdooUj2mRQiY2Cqq9NTDcvQKr75fmGJwB9t7_2L8WkX3-e2b8DTDd1B2NW_9zS8d75dCiyVZkpuJjZsPsFmNCqpJAIOBTPBFToYDKfsFkarJAe200vFJH8NCqUmSoYvWkVdRQ" />
<link rel="stylesheet" media="all" href="/sites/default/files/css/css_RS8YGnRq2Xi5aD-GQC3GKwBe6bOWBBmEmXrb2xB5FMM.css?delta=3&amp;language=en&amp;theme=nist_www&amp;include=eJxNTgsOwyAIvZCpRzKotCNFaYTW9fazW5ctIYRH3i9CWoPJmM3H3x0oSXWV1II9sOD4CUdooUj2mRQiY2Cqq9NTDcvQKr75fmGJwB9t7_2L8WkX3-e2b8DTDd1B2NW_9zS8d75dCiyVZkpuJjZsPsFmNCqpJAIOBTPBFToYDKfsFkarJAe200vFJH8NCqUmSoYvWkVdRQ" />
<script src="/sites/default/files/js/js_GM8kl6wk698qKTTwusj83bCoGHHtOZ1UinjY1sE_Qbk.js?scope=header&amp;delta=0&amp;language=en&amp;theme=nist_www&amp;include=eJxdjdEOwiAMRX9o2E9qyqhYBboAE_17YW7RLOGBc3p7a2l-YNX-FrC_P97L5FV9YKRE4V1lLnAWU5JS8SrdOW0pKDmsuZdI8uDpOy5SWeKS9clwFuPK5uqNI_e7GixljOrASSHbi4Okx5YBH9RSMPsK3Jgc5wOxtfaX4Fcdi-DyulC47DjNGiOneugdjX2bp3Dj_G2O5JNcZZ6GLHhf44I9t8LGZrAZ_AFBzXxL"></script>
</head>
<body class="node-1707986">
<a href="#main-content" class="visually-hidden focusable" data-elastic-exclude>
Skip to main content
</a>
<div class="dialog-off-canvas-main-canvas" data-off-canvas-main-canvas>
<!-- nist-index-ignore-start -->
<section data-elastic-exclude class="usa-banner" aria-label="Official government website">
<div class="usa-accordion">
<header class="usa-banner__header">
<div class="usa-banner__inner">
<div class="grid-col-auto">
<img class="usa-banner__header-flag" src="/libraries/nist-component-library/dist/img/us_flag_small.png" alt="U.S. flag">
</div>
<div class="grid-col-fill tablet:grid-col-auto">
<p class="usa-banner__header-text">An official website of the United States government</p>
<p class="usa-banner__header-action" aria-hidden="true">Heres how you know</p>
</div>
<button class="usa-accordion__button usa-banner__button" aria-expanded="false" aria-controls="gov-banner-default">
<span class="usa-banner__button-text">Heres how you know</span>
</button>
</div>
</header>
<div class="usa-banner__content usa-accordion__content" id="gov-banner-default">
<div class="grid-row grid-gap-lg">
<div class="usa-banner__guidance tablet:grid-col-6">
<img class="usa-banner__icon usa-media-block__img" src="/libraries/nist-component-library/dist/img/icon-dot-gov.svg" role="img" alt="" aria-hidden="true">
<div class="usa-media-block__body">
<p>
<strong>Official websites use .gov</strong>
<br/>
A <strong>.gov</strong> website belongs to an official government organization in the United States.
</p>
</div>
</div>
<div class="usa-banner__guidance tablet:grid-col-6">
<img class="usa-banner__icon usa-media-block__img" src="/libraries/nist-component-library/dist/img/icon-https.svg" role="img" alt="" aria-hidden="true">
<div class="usa-media-block__body">
<p>
<strong>Secure .gov websites use HTTPS</strong>
<br/>
A <strong>lock</strong> ( <span class="icon-lock">
<svg xmlns="http://www.w3.org/2000/svg" width="52" height="64" viewbox="0 0 52 64" class="usa-banner__lock-image" role="img" aria-labelledby="banner-lock-title banner-lock-description" focusable="false">
<title id="banner-lock-title">Lock</title>
<desc id="banner-lock-description">A locked padlock</desc><path fill="#000000" fill-rule="evenodd" d="M26 0c10.493 0 19 8.507 19 19v9h3a4 4 0 0 1 4 4v28a4 4 0 0 1-4 4H4a4 4 0 0 1-4-4V32a4 4 0 0 1 4-4h3v-9C7 8.507 15.507 0 26 0zm0 8c-5.979 0-10.843 4.77-10.996 10.712L15 19v9h22v-9c0-6.075-4.925-11-11-11z"/></svg>
</span>
) or <strong>https://</strong> means youve safely connected to the .gov website. Share sensitive information only on official, secure websites.
</p>
</div>
</div>
</div>
</div>
</div>
</section>
<!-- nist-index-ignore-end -->
<div data-elastic-exclude>
<!-- nist-index-ignore-start -->
<div class="nist-print-header" style="display:none;">
<p class="nist-print-header__url">https://www.nist.gov/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography</p>
<img class="nist-print-header__logo" width="289" height="38" src="/libraries/nist-component-library/dist/img/logo/nist_logo_sidestack.svg" alt="National Institute of Standards and Technology" />
</div>
<div class="usa-overlay"></div>
<header class="usa-header nist-header--www nist-header--minimal" role="banner">
<div class="usa-navbar">
<div class="usa-logo flex-fill">
<a href="/" title="National Institute of Standards and Technology" aria-label="Home">
<img src="/libraries/nist-component-library/dist/img/logo/logo.svg" alt="National Institute of Standards and Technology" width="300px" height="80px" />
</a>
</div>
<div class="usa-header__right grid-row flex-auto">
<div class="grid-col-fill nist-header__search-group">
<form class="usa-search usa-search--small"
accept-charset="UTF-8"
action="/search"
id="search_form"
method="get">
<div role="search">
<label class="usa-sr-only" for="search-form">Search NIST</label>
<input class="usa-input" id="search-form" type="search" name="s" placeholder="Search NIST" required="" maxlength="128">
<button class="usa-button" type="submit"><img src="/libraries/nist-component-library/dist/img/usa-icons-bg/search--white.svg" class="usa-search__submit-icon" alt="Search"></button>
</div>
</form>
</div>
<div class="grid-col-auto padding-left-1">
<button class="usa-menu-btn">Menu</button>
</div>
</div>
</div>
<nav aria-label="Primary navigation" class="usa-nav">
<div class="usa-nav__inner">
<button class="usa-nav__close">Close</button>
<ul class="usa-nav__primary usa-accordion">
<li class="usa-nav__primary-item">
<a class="usa-nav__link" href="/publications">Publications</a>
</li>
<li class="usa-nav__primary-item">
<button class="usa-accordion__button usa-nav__link" aria-expanded="false" aria-controls="primary_menu-2"><span>What We Do</span></button>
<div id="primary_menu-2" class="usa-nav__submenu usa-megamenu">
<div class="grid-row">
<div class="tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="/topics" class="usa-nav__link">All Topics</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/advanced-communications" class="usa-nav__link">Advanced communications</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/artificial-intelligence" class="usa-nav__link">Artificial intelligence</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/bioscience" class="usa-nav__link">Bioscience</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/buildings-construction" class="usa-nav__link">Buildings and construction</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/chemistry" class="usa-nav__link">Chemistry</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/cybersecurity" class="usa-nav__link">Cybersecurity</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/electronics" class="usa-nav__link">Electronics</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/energy" class="usa-nav__link">Energy</a>
</li>
</ul></div><div class="column-break tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="/environment" class="usa-nav__link">Environment</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/fire" class="usa-nav__link">Fire</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/forensic-science" class="usa-nav__link">Forensic science</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/health" class="usa-nav__link">Health</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/information-technology" class="usa-nav__link">Information technology</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/infrastructure" class="usa-nav__link">Infrastructure</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/manufacturing" class="usa-nav__link">Manufacturing</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/materials" class="usa-nav__link">Materials</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/mathematics-statistics" class="usa-nav__link">Mathematics and statistics</a>
</li>
</ul></div><div class="column-break tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="/metrology" class="usa-nav__link">Metrology</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/nanotechnology" class="usa-nav__link">Nanotechnology</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/neutron-research" class="usa-nav__link">Neutron research</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/performance-excellence" class="usa-nav__link">Performance excellence</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/physics" class="usa-nav__link">Physics</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/public-safety" class="usa-nav__link">Public safety</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/quantum-information-science" class="usa-nav__link">Quantum information science</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/resilience" class="usa-nav__link">Resilience</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/standards" class="usa-nav__link">Standards</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/transportation" class="usa-nav__link">Transportation</a>
</li>
</ul>
</div>
</div>
</div>
</li>
<li class="usa-nav__primary-item">
<button class="usa-accordion__button usa-nav__link" aria-expanded="false" aria-controls="primary_menu-3"><span>Labs &amp; Major Programs</span></button>
<div id="primary_menu-3" class="usa-nav__submenu usa-megamenu">
<div class="grid-row">
<div class="tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="/adlp" class="usa-nav__link">Assoc Director of Laboratory Programs</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/laboratories" class="usa-nav__link">Laboratories</a>
<ul class="usa-nav__submenu-list">
<li>
<a href="/ctl" class="usa-nav__link">Communications Technology Laboratory</a>
</li>
<li>
<a href="/el" class="usa-nav__link">Engineering Laboratory</a>
</li>
<li>
<a href="/itl" class="usa-nav__link">Information Technology Laboratory</a>
</li>
<li>
<a href="/mml" class="usa-nav__link">Material Measurement Laboratory</a>
</li>
<li>
<a href="/pml" class="usa-nav__link">Physical Measurement Laboratory</a>
</li>
</ul>
</li>
</ul></div><div class="column-break tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="/user-facilities" class="usa-nav__link">User Facilities</a>
<ul class="usa-nav__submenu-list">
<li>
<a href="/ncnr" class="usa-nav__link">NIST Center for Neutron Research</a>
</li>
<li>
<a href="/cnst" class="usa-nav__link">CNST NanoFab</a>
</li>
</ul>
</li>
<li class="usa-nav__submenu-item">
<a href="/labs-major-programs/research-test-beds" class="usa-nav__link">Research Test Beds</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/laboratories/projects-programs" class="usa-nav__link">Research Projects</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/laboratories/tools-instruments" class="usa-nav__link">Tools &amp; Instruments</a>
</li>
</ul></div><div class="column-break tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="/major-programs" class="usa-nav__link">Major Programs</a>
<ul class="usa-nav__submenu-list">
<li>
<a href="/baldrige" class="usa-nav__link">Baldrige Performance Excellence Program</a>
</li>
<li>
<a href="/chips" class="usa-nav__link">CHIPS for America Initiative</a>
</li>
<li>
<a href="/mep" class="usa-nav__link">Manufacturing Extension Partnership (MEP)</a>
</li>
<li>
<a href="/oam" class="usa-nav__link">Office of Advanced Manufacturing</a>
</li>
<li>
<a href="/spo" class="usa-nav__link">Special Programs Office</a>
</li>
<li>
<a href="/tpo" class="usa-nav__link">Technology Partnerships Office</a>
</li>
</ul>
</li>
</ul>
</div>
</div>
</div>
</li>
<li class="usa-nav__primary-item">
<button class="usa-accordion__button usa-nav__link" aria-expanded="false" aria-controls="primary_menu-4"><span>Services &amp; Resources</span></button>
<div id="primary_menu-4" class="usa-nav__submenu usa-megamenu">
<div class="grid-row">
<div class="tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="/content/standards-measurements" class="usa-nav__link">Standards and Measurements</a>
<ul class="usa-nav__submenu-list">
<li>
<a href="/calibrations" class="usa-nav__link">Calibration Services</a>
</li>
<li>
<a href="/nvlap" class="usa-nav__link">Laboratory Accreditation (NVLAP)</a>
</li>
<li>
<a href="/nist-quality-system" class="usa-nav__link">Quality System</a>
</li>
<li>
<a href="/srm" class="usa-nav__link">Standard Reference Materials (SRMs)</a>
</li>
<li>
<a href="/sri" class="usa-nav__link">Standard Reference Instruments (SRIs)</a>
</li>
<li>
<a href="/standardsgov" class="usa-nav__link">Standards.gov</a>
</li>
<li>
<a href="/pml/time-and-frequency-division/time-services" class="usa-nav__link">Time Services</a>
</li>
<li>
<a href="/pml/owm" class="usa-nav__link">Office of Weights and Measures</a>
</li>
</ul>
</li>
</ul></div><div class="column-break tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="/services-resources/software" class="usa-nav__link">Software</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/data" class="usa-nav__link">Data</a>
<ul class="usa-nav__submenu-list">
<li>
<a href="https://webbook.nist.gov/chemistry/" class="usa-nav__link">Chemistry WebBook</a>
</li>
<li>
<a href="https://nvd.nist.gov/" class="usa-nav__link">National Vulnerability Database</a>
</li>
<li>
<a href="/pml/productsservices/physical-reference-data" class="usa-nav__link">Physical Reference Data</a>
</li>
<li>
<a href="/srd" class="usa-nav__link">Standard Reference Data (SRD)</a>
</li>
</ul>
</li>
<li class="usa-nav__submenu-item">
<a href="https://shop.nist.gov/" class="usa-nav__link">Storefront</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/tpo" class="usa-nav__link">License &amp; Patents</a>
</li>
</ul></div><div class="column-break tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="https://csrc.nist.gov/" class="usa-nav__link">Computer Security Resource Center (CSRC)</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/nist-research-library" class="usa-nav__link">NIST Research Library</a>
</li>
</ul>
</div>
</div>
</div>
</li>
<li class="usa-nav__primary-item">
<button class="usa-accordion__button usa-nav__link" aria-expanded="false" aria-controls="primary_menu-5"><span>News &amp; Events</span></button>
<div id="primary_menu-5" class="usa-nav__submenu usa-megamenu">
<div class="grid-row">
<div class="tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="/news-events/news" class="usa-nav__link">News</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/news-events/events" class="usa-nav__link">Events</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/blogs" class="usa-nav__link">Blogs</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/feature-stories" class="usa-nav__link">Feature Stories</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/awards" class="usa-nav__link">Awards</a>
</li>
</ul></div><div class="column-break tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="/video-gallery" class="usa-nav__link">Video Gallery</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/image-gallery" class="usa-nav__link">Image Gallery</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/pao/media-contacts" class="usa-nav__link">Media Contacts</a>
</li>
</ul>
</div>
</div>
</div>
</li>
<li class="usa-nav__primary-item">
<button class="usa-accordion__button usa-nav__link" aria-expanded="false" aria-controls="primary_menu-6"><span>About NIST</span></button>
<div id="primary_menu-6" class="usa-nav__submenu usa-megamenu">
<div class="grid-row">
<div class="tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="/about-nist" class="usa-nav__link">About Us</a>
<ul class="usa-nav__submenu-list">
<li>
<a href="/director/leadership" class="usa-nav__link">Leadership</a>
</li>
<li>
<a href="/director/nist-organization-structure" class="usa-nav__link">Organization Structure</a>
</li>
<li>
<a href="/about-nist/budget-planning" class="usa-nav__link">Budget &amp; Planning</a>
</li>
</ul>
</li>
<li class="usa-nav__submenu-item">
<a href="/about-nist/contact-us" class="usa-nav__link">Contact Us</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/about-nist/visit" class="usa-nav__link">Visit</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/careers" class="usa-nav__link">Careers</a>
<ul class="usa-nav__submenu-list">
<li>
<a href="/iaao/academic-affairs-office" class="usa-nav__link">Student programs</a>
</li>
</ul>
</li>
</ul></div><div class="column-break tablet:grid-col-fill"><ul class="usa-nav__submenu-list">
<li class="usa-nav__submenu-item">
<a href="/about-nist/work-nist" class="usa-nav__link">Work with NIST</a>
</li>
<li class="usa-nav__submenu-item">
<a href="/history" class="usa-nav__link">History</a>
<ul class="usa-nav__submenu-list">
<li>
<a href="http://nistdigitalarchives.contentdm.oclc.org/" class="usa-nav__link">NIST Digital Archives</a>
</li>
<li>
<a href="/nist-museum" class="usa-nav__link">NIST Museum</a>
</li>
<li>
<a href="/nist-and-nobel" class="usa-nav__link">NIST and the Nobel</a>
</li>
</ul>
</li>
<li class="usa-nav__submenu-item">
<a href="/education" class="usa-nav__link">Educational Resources</a>
</li>
</ul>
</div>
</div>
</div>
</li>
</ul>
</div>
</nav>
</header>
<!-- nist-index-ignore-end -->
</div>
<div class="grid-container">
</div>
<div
id="block-nist-www-content" class="nist-block"
>
<section
class="nist-page__content usa-section clearfix"
>
<a id="main-content" tabindex="-1"></a>
<div
class="nist-page__region nist-page__region--content-top-full"
>
<div
class="nist-block"
>
<div class="entity-reference">
<div class="nist-blog-header nist-blog-header--purple nist-blog-header--inner">
<div class="nist-blog-header__bkgrd">
<div class="nist-blog-header__main grid-container">
<div class="grid-row">
<h2 class="nist-blog-header__title">
<a href="/blogs/taking-measure"> Taking Measure
</a>
</h2>
<div class="nist-blog-header__tagline">
<p class="text">Just a Standard Blog</p>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
<div class="grid-container margin-top-4">
<div
class="nist-page__region nist-page__region--content-top"
>
<div
class="nist-block"
>
<h1 class="nist-page__title">Alan Turings Everlasting Contributions to Computing, AI and Cryptography</h1>
</div>
<div
class="font-body-md"
>
<div class="daterange"><time datetime="2022-06-23T12:00:00Z">June 23, 2022</time>
</div>
</div>
<div
class="nist-block"
>
<span>By: </span>
<a href="/blogs/cybersecurity-insights/authors/rene-peralta" hreflang="en">René Peralta</a>
</div>
<div
class="nist-block"
>
<!-- nist-index-ignore-start -->
<div data-elastic-exclude class="nist-block nist-social__wrapper">
<h2 class="nist-social__title">Share</h2>
<div class="social-media-sharing">
<div class="nist-social__wrapper--share">
<div>
<a target="_blank" rel="noopener" href="https://www.facebook.com/share.php?u=https://www.nist.gov/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography"
title="Facebook" class="nist-social nist-social--facebook-gray">
<span>Facebook</span>
</a>
</div>
<div>
<a target="_blank" rel="noopener" href="https://www.linkedin.com/shareArticle?mini=true&amp;url=https://www.nist.gov/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography&amp;source=https://www.nist.gov/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography"
title="Linkedin" class="nist-social nist-social--linkedin-gray">
<span>Linkedin</span>
</a>
</div>
<div>
<a target="_blank" rel="noopener" href="https://x.com/intent/tweet?url=https://www.nist.gov/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography&amp;status=https://www.nist.gov/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography"
title="X.com" class="nist-social nist-social--x-gray">
<span>X.com</span>
</a>
</div>
<div>
<a href="mailto:?subject=NIST.gov&amp;body=Check out this site https://www.nist.gov/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography"
title="Email" class="nist-social nist-social--envelope-gray">
<span>Email</span>
</a>
</div>
</div>
</div>
</div>
<!-- nist-index-ignore-end -->
</div>
</div>
</div>
<div class="grid-container margin-top-4">
<div class="grid-row grid-gap-6">
<div
class="nist-page__region nist-page__region--content tablet-lg:grid-col-8"
>
<div
class="nist-block"
>
<div class="text-with-summary">
<figure class="nist-image--lightbox nist-image" data-lightbox="https://www.nist.gov/sites/default/files/styles/2800_x_2800_limit/public/images/2022/06/21/ss_794866591.jpg?itok=YmR0IpIn" data-media-id="646406" data-copyright="Stock Photo">
<img loading="lazy" src="/sites/default/files/styles/960_x_960_limit/public/images/2022/06/21/ss_794866591.jpg?itok=pEzBXKQs" width="960" height="720" alt="Left: Machine that looks like an old fashioned typewriter in a box. Right: picture of Alan Turing along with a bio. Both are from a museum exhibit." typeof="foaf:Image" />
<figcaption class="nist-image__caption">
<div data-caption-editable="true" class="nist-image__caption-content">
<p>An enigma machine on display outside the Alan Turing Institute entrance inside the British Library, London.</p>
</div>
<div class="nist-image__credit">
<span class="nist-image__credit-label">Credit:</span>
©Shutterstock/William Barton
</div>
</figcaption>
</figure>
<p>Suppose someone asked you to devise the most powerful computer possible. Alan Turing, whose reputation as a central figure in computer science and artificial intelligence has only grown since his untimely death in 1954, applied his genius to problems such as this one in an age before computers as we know them existed. His theoretical work on this problem and others remains a foundation of computing, AI and modern cryptographic standards, including those NIST recommends.&nbsp;</p><p>The road from devising the most powerful computer possible to cryptographic standards has a few twists and turns, as does Turings brief life.&nbsp;</p>
<figure class=" align-right nist-image--lightbox nist-image" role="group">
<div data-copyright="Stock Photo" data-lightbox="https://www.nist.gov/sites/default/files/styles/2800_x_2800_limit/public/images/2022/06/21/Alan-Turing.jpg?itok=hzZ-0EfY" data-media-id="646401">
<img alt="black and white headshot from chest up. Man is wearing a suit jacket and tie" height="480" loading="lazy" src="/sites/default/files/styles/480_x_480_limit/public/images/2022/06/21/Alan-Turing.jpg?itok=qFpnq32N" typeof="foaf:Image" width="324">
</div>
<figcaption class="nist-image__caption">Alan Turing<div class="nist-image__credit">
<span class="nist-image__credit-label">Credit:</span>
© National Portrait Gallery, London
</div></figcaption>
</figure>
<p>In Turings time, mathematicians debated whether it was possible to build a single, all-purpose machine that could solve all problems that are computable. For example, we can compute a cars most energy-efficient route to a destination, and (in principle) the most likely way in which a string of amino acids will fold into a three-dimensional protein. Another example of a computable problem, important to modern encryption, is whether or not bigger numbers can be expressed as the product of two smaller numbers. For example, 6 can be expressed as the product of 2 and 3, but 7 cannot be factored into smaller integers and is therefore a prime number.</p><p>Some prominent mathematicians proposed elaborate designs for universal computers that would operate by following very complicated mathematical rules. It seemed overwhelmingly difficult to build such machines. It took the genius of Turing to show that a very simple machine could in fact compute all that is computable.</p><p>His hypothetical device is now known as a “Turing machine.” The centerpiece of the machine is a strip of tape, divided into individual boxes. Each box contains a symbol (such as A,C,T, G for the letters of genetic code) or a blank space. The strip of tape is analogous to todays hard drives that store bits of data. Initially, the string of symbols on the tape corresponds to the input, containing the data for the problem to be solved. The string also serves as the memory of the computer. The Turing machine writes onto the tape data that it needs to access later in the computation.</p>
<div class="align-center nist-image--lightbox nist-image" data-lightbox="https://www.nist.gov/sites/default/files/styles/2800_x_2800_limit/public/images/2022/06/21/Turing%20graphic.png?itok=Zt8YsfLr" data-media-id="646416">
<img loading="lazy" src="/sites/default/files/images/2022/06/21/Turing%20graphic.png" width="526" height="179" alt="12 boxes. three blank. Next boxes filled in, one letter per box: T, C, A, A, G, C, T, G. Then one blank. Black arrow pointing at second A" typeof="foaf:Image">
<div class="nist-image__credit">
<span class="nist-image__credit-label">Credit:</span>
NIST
</div>
</div>
<p>The device reads an individual symbol on the tape and follows instructions on whether to change the symbol or leave it alone before moving to another symbol. The instructions depend on the current “state” of the machine. For example, if the machine needs to decide whether the tape contains the text string “TC” it can scan the tape in the forward direction while switching among the states “previous letter was T” and “previous letter was not C.” If while in state “previous letter was T” it reads a “C,” it goes to a state “found it” and halts. If it encounters the blank symbol at the end of the input, it goes to the state “did not find it” and halts. Nowadays we would recognize the set of instructions as the machines program.</p><p>It took some time, but eventually it became clear to everyone that Turing was right: The Turing machine could indeed compute all that seemed computable. No number of additions or extensions to this machine could extend its computing capability.&nbsp;</p><p>To understand what can be computed it is helpful to identify what cannot be computed. In&nbsp;a previous life as a university professor I had to teach programming a few times. Students often encounter the following problem: “My program has been running for a long time; is it stuck?” This is called the Halting Problem, and students often wondered why we simply couldnt detect infinite loops without actually getting stuck in them. It turns out a program to do this is an impossibility. Turing showed that there does not exist a machine that detects whether or not another machine halts. From this seminal result followed many other impossibility results. For example, logicians and philosophers had to abandon the dream of an automated way of detecting whether an assertion (such as whether there are infinitely many prime numbers) is true or false, as that is uncomputable. If you could do this, then you could solve the Halting Problem simply by asking whether the statement “this machine halts” is true or false.</p><p>Turing went on to make fundamental contributions to AI, theoretical biology and cryptography. His involvement with this last subject brought him honor and fame during World War II, when he played a very important role in adapting and extending cryptanalytic techniques invented by Polish mathematicians. This work broke the German Enigma machine encryption, making a significant contribution to the war effort.</p><p>Turing was gay. After the war, in 1952, the British government convicted him for having sex with a man. He stayed out of jail only by submitting to what is now called “chemical castration.” He died in 1954 at age 41 by cyanide poisoning, <span>which was initially ruled a suicide but may have been an accident according to subsequent analysis</span>. More than 50 years would pass before the British government apologized and “pardoned” him (after years of campaigning by scientists around the world). Today, the highest honor in computer sciences is called the Turing Award.</p><p>Turings computability work provided the foundation for modern complexity theory. This theory tries to answer the question “Among those problems that can be solved by a computer, which ones can be solved efficiently?” Here, “efficiently” means not in billions of years but in milliseconds, seconds, hours or days, depending on the computational problem.&nbsp;</p><p>For example, much of the cryptography that currently safeguards our data and communications relies on the belief that certain problems, such as decomposing an integer number into its prime factors, cannot be solved before the Sun turns into a red giant and consumes the Earth (currently forecast for 4 billion to 5 billion years). NIST is responsible for cryptographic standards that are used throughout the world. We could not do this work without complexity theory.</p><p>Technology sometimes throws us a curve, such as the discovery that if a sufficiently big and reliable quantum computer is built it would be able to factor integers, thu
</div>
</div>
<div
class="nist-block"
>
<div class="nist-tags">
<a href="/blogs/taking-measure/categories/249421">Information technology</a>,
<a href="/blogs/taking-measure/categories/248731">Cybersecurity</a>,
<a href="/blogs/taking-measure/categories/248746">Cryptography</a> and
<a href="/blogs/taking-measure/categories/249011">Mathematics and statistics</a></div>
</div>
<div
class="nist-block"
>
<h2
class="nist-block__title"
>About the author</h2>
<div class="nist-field nist-field--label-hidden entity-reference">
<div class="nist-field__items">
<div class="nist-field__item">
<article
about="/blogs/cybersecurity-insights/authors/rene-peralta" class="nist-teaser"
>
<div class="nist-teaser__image">
<div class="entity-reference"> <a href="/blogs/cybersecurity-insights/authors/rene-peralta" hreflang="en"><img loading="lazy" src="/sites/default/files/styles/thumbnail/public/images/2021/11/02/Rene-Peralta.jpeg?itok=-GbV4yHK" width="87" height="100" alt="René Peralta" typeof="foaf:Image" />
</a>
</div>
</div>
<div class="nist-teaser__content-wrapper">
<header>
<h3 class="nist-teaser__title"><a href="/blogs/cybersecurity-insights/authors/rene-peralta"><span>René Peralta</span>
</a></h3>
</header>
<div class="nist-teaser__content">
<div class="text-with-summary"><p>René Peralta received a B.A. in Economics from Hamilton College in 1978. In 1980 he received a M.S. in Mathematics from the State University of New York at Binghamton. In 1985 he received a Ph.D. in Computer Science from the University of California at Berkeley. For the next 20 years he held various positions in academia, mostly as a professor of cryptology, algorithmics and computational number theory. In 2005 he moved to NIST. He is currently a scientist with the Computer Security Division. Among the projects he is currently involved in are The NIST Randomness Beacon, Circuit Complexity, Privacy Enhancing Cryptography, and Post-Quantum Cryptography.</p></div>
</div>
</div>
</article>
</div>
</div>
</div>
</div>
<div
class="views-element-container nist-block no-print"
>
<h2
class="nist-block__title"
>Related posts</h2>
<div><div class="js-view-dom-id-dd0953acc1f08a4b3487701f03099f40285ca0ad76c6ffba2f3d57091f1d14c4">
<div>
<article
about="/blogs/taking-measure/5-concepts-can-help-you-understand-quantum-mechanics-and-technology-without" class="nist-teaser"
>
<div class="nist-teaser__image">
<div class="entity-reference"> <a href="/blogs/taking-measure/5-concepts-can-help-you-understand-quantum-mechanics-and-technology-without" hreflang="en"><img loading="lazy" src="/sites/default/files/styles/thumbnail/public/images/2023/10/16/tara_fortier_working_in_lab_october_2023.jpg?itok=RkM9HePP" width="100" height="67" alt="A researcher wearing safety glasses reaches into a box of circuitry and other equipment, which emits a green glow. " typeof="foaf:Image" />
</a>
</div>
</div>
<div class="nist-teaser__content-wrapper">
<header>
<h3 class="nist-teaser__title"><a href="/blogs/taking-measure/5-concepts-can-help-you-understand-quantum-mechanics-and-technology-without"><span>5 Concepts Can Help You Understand Quantum Mechanics and Technology — Without Math!</span>
</a></h3>
<div class="nist-teaser__date">
<div class="daterange"><time datetime="2025-02-05T12:00:00Z">February 5, 2025</time>
</div>
</div>
</header>
<div class="nist-teaser__content">
<div class="text-with-summary"> Quantum is everywhere, and you can understand the basic quirks of life at the quantum level … no math required.
</div>
</div>
</div>
</article>
</div>
<div>
<article
about="/blogs/taking-measure/cybersecurity-careers-go-beyond-coding" class="nist-teaser"
>
<div class="nist-teaser__image">
<div class="entity-reference"> <a href="/blogs/taking-measure/cybersecurity-careers-go-beyond-coding" hreflang="en"><img loading="lazy" src="/sites/default/files/styles/thumbnail/public/images/2019/08/13/blogsmallbus.jpg?itok=4Y7K66Ac" width="100" height="63" alt="Blonde woman in black top sitting at desk with laptop across from man in blue shirt" typeof="foaf:Image" />
</a>
</div>
</div>
<div class="nist-teaser__content-wrapper">
<header>
<h3 class="nist-teaser__title"><a href="/blogs/taking-measure/cybersecurity-careers-go-beyond-coding"><span>Cybersecurity Careers Go Beyond Coding</span>
</a></h3>
<div class="nist-teaser__date">
<div class="daterange"><time datetime="2024-10-16T12:00:00Z">October 16, 2024</time>
</div>
</div>
</header>
<div class="nist-teaser__content">
<div class="text-with-summary"> You dont have to be a coder or have a technical background to work in cybersecurity. Learn about the career stories of three of our NIST cybersecurity
</div>
</div>
</div>
</article>
</div>
<div>
<article
about="/blogs/taking-measure/facing-facts-keep-our-biometrics-secure" class="nist-teaser"
>
<div class="nist-teaser__image">
<div class="entity-reference"> <a href="/blogs/taking-measure/facing-facts-keep-our-biometrics-secure" hreflang="en"><img loading="lazy" src="/sites/default/files/styles/thumbnail/public/images/2024/09/25/mei_ngan_and_ron_swanson_disguise.png?itok=3Xvy-MHv" width="100" height="63" alt="Side-by-side photos show Mei Lee Ngan disguised with a wig, moustache and makeup (left) and as her normal, smiling self (right). " typeof="foaf:Image" />
</a>
</div>
</div>
<div class="nist-teaser__content-wrapper">
<header>
<h3 class="nist-teaser__title"><a href="/blogs/taking-measure/facing-facts-keep-our-biometrics-secure"><span>Facing the Facts to Keep Our Biometrics Secure</span>
</a></h3>
<div class="nist-teaser__date">
<div class="daterange"><time datetime="2024-10-02T12:00:00Z">October 2, 2024</time>
</div>
</div>
</header>
<div class="nist-teaser__content">
<div class="text-with-summary"> As facial recognition has become more common — from opening your smartphone to identifying yourself at a national border — NISTs work in facial recognition has
</div>
</div>
</div>
</article>
</div>
</div>
</div>
</div>
<div
class="nist-block no-print"
>
<h2
class="nist-block__title"
>Comments</h2>
<section>
<article data-comment-user-id="0" id="comment-108381" class="nist-comment js-comment">
<footer class="nist-comment__info">
<p class="submitted">
<span class="nist-comment__author"><span lang="" typeof="schema:Person" property="schema:name" datatype="">Mark M Gonzalez</span></span>
on
<span class="nist-comment__date">June 23, 2022 9:29 AM</span>
<mark class="hidden nist-comment__new" data-comment-timestamp="1655999441"></mark>
</p>
<div class="nist-comment__permalink"><a href="#comment-108381">Permalink</a></div>
</footer>
<div class="nist-comment__content">
<div class="text-long"><p>Thanks.</p>
</div>
<ul class="links inline nist-comment__links">
<li class="comment-reply nist-comment__link">
<a href="/comment/reply/node/1707986/comment_node_blog/108381">Reply</a></li></ul>
</div>
</article>
<article data-comment-user-id="0" id="comment-108391" class="nist-comment js-comment">
<footer class="nist-comment__info">
<p class="submitted">
<span class="nist-comment__author"><span lang="" typeof="schema:Person" property="schema:name" datatype="" content="NALIN Dilruk DE SILVA">NALIN Dilruk DE SILVA</span></span>
on
<span class="nist-comment__date">June 23, 2022 10:42 AM</span>
<mark class="hidden nist-comment__new" data-comment-timestamp="1655999422"></mark>
</p>
<div class="nist-comment__permalink"><a href="#comment-108391">Permalink</a></div>
</footer>
<div class="nist-comment__content">
<div class="text-long"><p>I am eternally grateful to Alan Turing. I grew up next door to Arthur C. Clarke (<a href="https://en.wikipedia.org/wiki/Arthur_C._Clarke">https://en.wikipedia.org/wiki/Arthur_C._Clarke</a>) in Sri Lanka and I learned about Alan Turing at an early age thanks to Mr. Clarke.</p>
</div>
<ul class="links inline nist-comment__links">
<li class="comment-reply nist-comment__link">
<a href="/comment/reply/node/1707986/comment_node_blog/108391">Reply</a></li></ul>
</div>
</article>
<article data-comment-user-id="0" id="comment-108426" class="nist-comment js-comment">
<footer class="nist-comment__info">
<p class="submitted">
<span class="nist-comment__author"><span lang="" typeof="schema:Person" property="schema:name" datatype="">Greg</span></span>
on
<span class="nist-comment__date">June 25, 2022 6:55 AM</span>
<mark class="hidden nist-comment__new" data-comment-timestamp="1656444243"></mark>
</p>
<div class="nist-comment__permalink"><a href="#comment-108426">Permalink</a></div>
</footer>
<div class="nist-comment__content">
<div class="text-long"><p>Small correction to this one - &quot;His involvement with this last subject brought him honor and fame during World War II, when he played a very important role in adapting and extending cryptanalytic techniques invented by Polish mathematicians. This work broke the German Enigma machine encryption, making a significant contribution to the war effort.&quot;<br />
Polish mathematicians broke the Enigma machine. They have also developed the Bomb machine. Then work was taken over by Turing. Turing&#039;s contribution was significant as he was able to extend the Bomb concept along with further development of Enigma.</p>
</div>
<ul class="links inline nist-comment__links">
<li class="comment-reply nist-comment__link">
<a href="/comment/reply/node/1707986/comment_node_blog/108426">Reply</a></li></ul>
</div>
</article>
<article data-comment-user-id="0" id="comment-108506" class="nist-comment js-comment">
<footer class="nist-comment__info">
<p class="submitted">
<span class="nist-comment__author"><span lang="" typeof="schema:Person" property="schema:name" datatype="">Przemek Siemion</span></span>
on
<span class="nist-comment__date">June 29, 2022 2:07 PM</span>
<mark class="hidden nist-comment__new" data-comment-timestamp="1656532846"></mark>
</p>
<div class="nist-comment__permalink"><a href="#comment-108506">Permalink</a></div>
</footer>
<div class="nist-comment__content">
<div class="text-long"><p>The &quot;Polish mathematicians&quot; mentioned in the article had their names: Marian Rejewski, Jerzy Różycki and Henryk Zygalski.<br />
These guys actually broke Enigma.<br />
The contribution of Turing was &quot;industrializing&quot; the technique, as we would say today.</p>
</div>
<ul class="links inline nist-comment__links">
<li class="comment-reply nist-comment__link">
<a href="/comment/reply/node/1707986/comment_node_blog/108506">Reply</a></li></ul>
</div>
</article>
<article data-comment-user-id="0" id="comment-108736" class="nist-comment js-comment">
<footer class="nist-comment__info">
<p class="submitted">
<span class="nist-comment__author"><span lang="" typeof="schema:Person" property="schema:name" datatype="">Karl Hoover</span></span>
on
<span class="nist-comment__date">July 17, 2022 3:42 PM</span>
<mark class="hidden nist-comment__new" data-comment-timestamp="1658165208"></mark>
</p>
<div class="nist-comment__permalink"><a href="#comment-108736">Permalink</a></div>
</footer>
<div class="nist-comment__content">
<div class="text-long"><p>Wasn&#039;t &quot;an automated way of detecting whether an assertion ... is true or false&quot; already proved impossible by Kurt Gödel&#039;s incompleteness theorem in 1931 or was Turing&#039;s result somehow distinct from that finding?</p>
</div>
<ul class="links inline nist-comment__links">
<li class="comment-reply nist-comment__link">
<a href="/comment/reply/node/1707986/comment_node_blog/108736">Reply</a></li></ul>
</div>
</article>
<article data-comment-user-id="0" id="comment-109371" class="nist-comment js-comment">
<footer class="nist-comment__info">
<p class="submitted">
<span class="nist-comment__author"><span lang="" typeof="schema:Person" property="schema:name" datatype="">C Hooker</span></span>
on
<span class="nist-comment__date">August 25, 2022 12:36 PM</span>
<mark class="hidden nist-comment__new" data-comment-timestamp="1661447770"></mark>
</p>
<div class="nist-comment__permalink"><a href="#comment-109371">Permalink</a></div>
</footer>
<div class="nist-comment__content">
<div class="text-long"><p>Mr Touring&#039;s deduction that the way to solve mathematical problems accurately and consistently was to use a machine became the foundation of computer science. He also worked with Tommy Flowers (Post Office engineer) to create the Colossus I and Colossus II. The latter was the first digital computer and helped break the encrypted messages of the German Geheimschreiber that used many rotors instead of four. We might also credit Ada Lovelace who in the 1800s came up with the concept of binary (digital) computation.</p>
</div>
<ul class="links inline nist-comment__links">
<li class="comment-reply nist-comment__link">
<a href="/comment/reply/node/1707986/comment_node_blog/109371">Reply</a></li></ul>
</div>
</article>
<article data-comment-user-id="0" id="comment-147421" class="nist-comment js-comment">
<footer class="nist-comment__info">
<p class="submitted">
<span class="nist-comment__author"><span lang="" typeof="schema:Person" property="schema:name" datatype="">Risha Mishra</span></span>
on
<span class="nist-comment__date">March 26, 2024 12:28 PM</span>
<mark class="hidden nist-comment__new" data-comment-timestamp="1711470592"></mark>
</p>
<div class="nist-comment__permalink"><a href="#comment-147421">Permalink</a></div>
</footer>
<div class="nist-comment__content">
<div class="text-long"><p>This Website is useful!</p>
</div>
<ul class="links inline nist-comment__links">
<li class="comment-reply nist-comment__link">
<a href="/comment/reply/node/1707986/comment_node_blog/147421">Reply</a></li></ul>
</div>
</article>
<article data-comment-user-id="0" id="comment-156701" class="nist-comment js-comment">
<footer class="nist-comment__info">
<p class="submitted">
<span class="nist-comment__author"><span lang="" typeof="schema:Person" property="schema:name" datatype="">Anonymous</span></span>
on
<span class="nist-comment__date">October 31, 2024 8:39 AM</span>
<mark class="hidden nist-comment__new" data-comment-timestamp="1730378521"></mark>
</p>
<div class="nist-comment__permalink"><a href="#comment-156701">Permalink</a></div>
</footer>
<div class="nist-comment__content">
<div class="text-long"><p>Take the Enigma and turn a message into a string of characters, which are now appear to us random. In the next step use the alphabet of the language you used and pair (modular arithmetic) each of these characters with randomly selected characters from the alphabet and you have created a cipher that passes Claude Shannon&#039;s test required to claim perfect secrecy. Why does it happen? The first step turns the plaintext and it will appear random to us, but won&#039;t hold for the Turing test. The second step will create a cipher in which each character holds a N = 1 probability. Without any additional information all possible character combinations could be potentially the original plaintext. Naturally one doesn&#039;t use an alphabet but instead hex or binary code that can deal with all file formats including Unicode. Adding compression to it that even reduces already compressed files (down to 12% of the original compressed file) will make it impossible for any attacker to crack the cipher. Simple reason here too: The length of the cipher doesn&#039;t tell anything about the length of the plaintext. Key string for sender and recipient could be 16 hexadecimal characters or 8 bits, but that depends on the encryption they are using.</p>
</div>
<ul class="links inline nist-comment__links">
<li class="comment-reply nist-comment__link">
<a href="/comment/reply/node/1707986/comment_node_blog/156701">Reply</a></li></ul>
</div>
</article>
<article data-comment-user-id="0" id="comment-156886" class="nist-comment js-comment">
<footer class="nist-comment__info">
<p class="submitted">
<span class="nist-comment__author"><span lang="" typeof="schema:Person" property="schema:name" datatype="" content="Viacheslav Chebotarev">Viacheslav Chebotarev</span></span>
on
<span class="nist-comment__date">November 14, 2024 2:11 AM</span>
<mark class="hidden nist-comment__new" data-comment-timestamp="1731603524"></mark>
</p>
<div class="nist-comment__permalink"><a href="#comment-156886">Permalink</a></div>
</footer>
<div class="nist-comment__content">
<div class="text-long"><p>Good day! I appreciate you. </p>
<p>I watched The Imitation Game over the weekend, and at the same time, A Beautiful Mind. Similar storylines with smart scientific and mathematical monologues. I tried to create thematic programs, I provide screenshots with code and description.</p>
<p>&quot;Little knowledge leads away from God, much knowledge leads to Him.&quot; Under the influence of Gödel&#039;s ideas, Turing began to develop an algorithmic method for studying the decidability of calculi. This led him to create a universal computational model of the Turing machine. It is appropriate to note that the Turing machine contained all the necessary elements for building a universal software computer.</p>
<p>Incompleteness theorems have become widely known and have many interpretations. In particular, it is assumed that the theorems imply the fundamental impossibility of formalizing all the laws of thinking, that is, thinking cannot be expressed in the form of some strict formula, precise instructions, an algorithm, using which it would be possible to calculate the results of the thought process or create &quot;thinking&quot; artificial systems.</p>
<p>In turn, this means a fundamental advantage of natural intelligence over machine intelligence, since the work of artificial systems is always based on some algorithm embedded in the system during its creation.</p>
<p>A &quot;formal system&quot; in the most general sense is a system of formulas given as axioms, using which new formulas can be obtained. It can also be said that a formal system is some abstract language in which, according to strict rules of combinations of letters and words, one can derive other statements from one another.</p>
<p>Gödel&#039;s theorems establish fundamental limitations of formal arithmetic and, as a consequence, of any sufficiently rich formal system in which one can define the basic arithmetic concepts: natural numbers, 0, 1, addition and multiplication.</p>
<p>Metaphorically speaking, A. Turing created a philosophical substrate, an environment, partly a discourse, but the concept of &quot;artificial intelligence&quot; was extracted from it by other researchers. A. Turing was able to substitute simple imaginary machines in Gödel&#039;s incompleteness theorem instead of arithmetic language and proved that with the help of the resulting &quot;Turing machine&quot; one can calculate everything that can be calculated by a certain algorithm.</p>
<p>The most important component of A. Turing&#039;s hypotheses about artificial intelligence is the rejection of the descriptive approach to thinking machines. If it is impossible to solve the problems of thinking and consciousness in a historically observable period, then we just need to remove the &quot;machine&quot; from the description.</p>
<p>A thought experiment is required, the essence of which is so simple that it is intuitively understandable to the observer, and the measure of thinking in this experiment is again a person: &quot;if a person cannot distinguish between the intelligent behavior of a machine and a person, then can we say that the machine is endowed with thinking and intelligence?&quot;</p>
<p>The imitation game, according to A. Turing, became the best form of conducting such an experiment. If a human observer cannot distinguish between a machine and a person, relying only on their activity, but not taking into account their appearance, then a computer (a thinking machine) can think.</p>
<p>A. Turing was able to apply the concepts of a universal machine and the computability of algorithms formulated in previous decades to the philosophical problems of consciousness and body (matter). The direct connection between mathematics and machine thinking is probably the strongest part of A. Turing&#039;s behaviorist approach to the set of problems that would later become the science of artificial intelligence.</p>
<p>A. Turing paved the way not only for philosophical functionalism, but also for a line of research in artificial intelligence whose followers argued that at some point in the future, computer programs could surpass human intelligence by simply writing a program that would reproduce inputs and outputs in the correct sequence.</p>
<p>Like any system, the inherent functional features of natural intelligence - and, as a result, limitations - mean that even qualitatively less complex artificial systems will be able to surpass it beyond these limits and solve individual human problems better than humans themselves.</p>
<p>For example, due to a more accurate match between the system&#039;s design and the task, or due to the volume or speed of simpler work performed by the system. As a result, no artificial intelligence will solve the entire complex of human problems better than humans themselves, but it can be better than humans in many individual problems.</p>
<p>Just as a lever can help lift a load, so a neural network can help solve a problem. In both cases, we can say that a person solves only part of the problem - creates a lever or a neural network, or that a lever lifts loads better than a person, and a neural network solves problems better than a person.</p>
<p>But in reality, a person only uses different devices in the context of his intellectual capabilities, so no knowledge, whether it is reflected in a theory, mechanism, neural network or any other system, will express the entire complexity of thinking in which it arises.</p>
<p>Acting at the level of specific tasks set by a person, artificial intelligence will never be able to generalize individual solutions into global strategies better than a person, always remaining a tactical means of human intelligence.</p>
</div>
<ul class="links inline nist-comment__links">
<li class="comment-reply nist-comment__link">
<a href="/comment/reply/node/1707986/comment_node_blog/156886">Reply</a></li></ul>
</div>
</article>
<h2>Add new comment</h2>
<link rel="stylesheet" media="all" href="/sites/default/files/css/css_Lx5yvw0vUi4TN7C0L-5Rdrp4Q049mXEKn-dXREWOtBs.css?delta=0&amp;language=en&amp;theme=nist_www&amp;include=eJxLzCvJTMov0U-E0Hpp-UW5OsmJBSXJGYn6SYnFqTppmTklqUX6KUWlBYk5ehAeAD47FNs&amp;exclude=eJx1UAuuwyAMuxAdR0IBsi5bIBWfdb39QrunVZOeRFDsWI7BQ3i4JnoW67-9u1fj_xlRkGxmkZnRQQbeGoVqfwmTqTZ3JeWirJkFomtFbSjPdoZjXKkhpaXIE-0vMSLsXLthQt0s7KG4JNFGquDVmCk_TN1qw6QJK-56O7N44HM_fazsDSFi-YNuXdez-oSHBF9tLLCx9AX48oHmSbhWu98XDdMZTV0gaWUr_tprgKaUBAJ2CSPByEbBMGzSm9PwQZ9XNisZg_Bh6O49LSrP_bCeBp4G_kZLFIqMH3oD_KWsjg" />
<form class="comment-comment-node-blog-form comment-form usa-form antibot" novalidate="novalidate" data-drupal-selector="comment-form" data-action="/comment/reply/node/1707986/comment_node_blog" action="/antibot" method="post" id="comment-form" accept-charset="UTF-8">
<noscript>
<div class="antibot-no-js antibot-message antibot-message-warning">You must have JavaScript enabled to use this form.</div>
</noscript>
<div class="form-item js-form-item form-type-textfield js-form-type-textfield form-item-name js-form-item-name">
<label for="edit-name" class="usa-label">
Your name
</label>
<input data-drupal-default-value="Anonymous" data-drupal-selector="edit-name" type="text" id="edit-name" name="name" value="" size="30" maxlength="60" class="form-text usa-input" />
</div>
<input data-drupal-selector="form-qpeobykb-bd-tk520upltjwel-j6lzoyb0zusglzpo" type="hidden" name="form_build_id" value="form-QPeOBYKb-BD--tK520UPLtJwel-J6LZoyb0ZUsGlzPo" class="usa-input" /><input data-drupal-selector="edit-comment-comment-node-blog-form" type="hidden" name="form_id" value="comment_comment_node_blog_form" class="usa-input" /><input data-drupal-selector="edit-antibot-key" type="hidden" name="antibot_key" value="" class="usa-input" /><div class="field--type-text-long field--name-comment-body field--widget-text-textarea js-form-wrapper form-wrapper" data-drupal-selector="edit-comment-body-wrapper" id="edit-comment-body-wrapper"> <div class="js-text-format-wrapper js-form-item form-item">
<div class="form-item js-form-item form-type-textarea js-form-type-textarea form-item-comment-body-0-value js-form-item-comment-body-0-value">
<label for="edit-comment-body-0-value" class="usa-label form-required">
Comment
<span class="usa-label--required"> <span class="usa-sr-only">Required</span>*</span></label>
<div class="form-textarea-wrapper">
<textarea class="js-text-full text-full form-textarea required usa-textarea resize-vertical" data-entity_embed-host-entity-langcode="en" data-media-embed-host-entity-langcode="en" data-drupal-selector="edit-comment-body-0-value" id="edit-comment-body-0-value" name="comment_body[0][value]" rows="5" cols="60" placeholder="" required="required" aria-required="true"></textarea>
</div>
</div>
<div class="js-filter-wrapper filter-wrapper hidden js-form-wrapper form-wrapper" data-drupal-selector="edit-comment-body-0-format" id="edit-comment-body-0-format"><div class="js-filter-guidelines filter-guidelines js-form-wrapper form-wrapper" data-drupal-selector="edit-comment-body-0-format-guidelines" id="edit-comment-body-0-format-guidelines"><div data-drupal-format-id="plain_text">
<h4>Plain text</h4>
<ul>
<li>No HTML tags allowed.</li>
<li>Web page addresses and email addresses turn into links automatically.</li>
<li>Lines and paragraphs break automatically.</li>
</ul>
</div>
</div>
</div>
</div>
</div>
<fieldset data-drupal-selector="edit-captcha" class="captcha captcha-type-challenge--image">
<legend class="captcha__title js-form-required form-required">
CAPTCHA
</legend>
<div class="captcha__element">
<input data-drupal-selector="edit-captcha-sid" type="hidden" name="captcha_sid" value="652156446" class="usa-input" /><input data-drupal-selector="edit-captcha-token" type="hidden" name="captcha_token" value="wDYTslBV3mCYt887Jny2UAH_v64o-6k5AyI9J7JqGHk" class="usa-input" /><div class="captcha__image-wrapper js-form-wrapper form-wrapper" data-drupal-selector="edit-captcha-image-wrapper" id="edit-captcha-image-wrapper"><img data-drupal-selector="edit-captcha-image" src="/image-captcha-generate/652156446/1741079544" width="180" height="60" alt="Image CAPTCHA" title="Image CAPTCHA" loading="lazy" typeof="foaf:Image" />
</div>
<div class="form-item js-form-item form-type-textfield js-form-type-textfield form-item-captcha-response js-form-item-captcha-response">
<label for="edit-captcha-response" class="usa-label form-required">
What code is in the image?
<span class="usa-label--required"> <span class="usa-sr-only">Required</span>*</span></label>
<input autocomplete="off" data-drupal-selector="edit-captcha-response" aria-describedby="edit-captcha-response--description" type="text" id="edit-captcha-response" name="captcha_response" value="" size="15" maxlength="128" class="form-text required usa-input" required="required" aria-required="true" />
<div id="edit-captcha-response--description" class="description help-block">
Enter the characters shown in the image.
</div>
</div>
</div>
<div class="captcha__description description">This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.</div>
</fieldset>
<div data-drupal-selector="edit-actions" class="form-actions js-form-wrapper form-wrapper" id="edit-actions"><input data-drupal-selector="edit-submit" type="submit" id="edit-submit" name="op" value="Save" class="button button--primary js-form-submit form-submit usa-button" /></div>
<div class="comments__disclaimer padding-top-2">
<em>Please be respectful when posting comments. We will post all comments without editing as long as they are appropriate for a public, family friendly website, are on topic and do not contain profanity, personal attacks, misleading or false information/accusations or promote specific commercial products, services or organizations. Comments that violate our comment policy or include links to non-government organizations/web pages will not be posted.</em>
</div>
</form>
</section>
</div>
</div>
<aside class="nist-page__region nist-page__region--sidebar-second tablet-lg:grid-col-4">
<div>
<div
class="nist-block"
>
<div>
<div about="/blogs/taking-measure">
<div
class="nist-block no-print"
>
<h2
class="nist-block__title"
>Our Science in Your Inbox</h2>
<div class="text-long"><p>Subscribe to our weekly emails.</p>
<form action="https://public.govdelivery.com/accounts/USNIST/subscribers/qualify" accept-charset="UTF-8" method="post">
<input name="utf8" type="hidden" value="&#x2713;">
<input type="hidden" name="authenticity_token" value="GleKn0r3EFkuIRsIWsyLN6Mrqim4qc3U7eIUCWGqBFz2ziQ/qv0gnQTJUhVbKHMSlmrsC7UHIm6S8IfK6qk9EQ==">
<input type="hidden" name="topic_id" id="topic_id" value="USNIST_309">
<div class="grid-row grid-gap-1">
<div class="tablet:grid-col-8">
<label class="usa-sr-only" for="email">Enter Email Address</label>
<input class="usa-input" type="text" name="email" id="email" title="email" placeholder="Your Email Address">
</div>
<div class="tablet:grid-col-4">
<input type="submit" name="commit" value="Sign Up" class="usa-button margin-top-1">
</div>
</div>
</form>
</div>
</div>
<div
class="views-exposed-form usa-form filters nist-block" novalidate="novalidate" data-drupal-selector="views-exposed-form-search-blog-taking-measure-search-page"
>
<h2
class="nist-block__title"
>Search</h2>
<form action="/blogs/taking-measure/search" method="get" id="views-exposed-form-search-blog-taking-measure-search-page" accept-charset="UTF-8" class="usa-form">
<div class="form-item js-form-item form-type-textfield js-form-type-textfield form-item-k js-form-item-k form-no-label">
<input placeholder="Search this blog" data-drupal-selector="edit-k" type="text" id="edit-k" name="k" value="" size="30" maxlength="128" class="form-text usa-input" />
<div id="edit-k--description" class="description help-block">
Put exact phrase in quotes (e.g., "artificial intelligence")
</div>
</div>
<div class="grid-col-12 form-actions js-form-wrapper form-wrapper" data-drupal-selector="edit-actions" id="edit-actions"><input data-drupal-selector="edit-submit-search-blog" type="submit" id="edit-submit-search-blog" value="Search" class="button js-form-submit form-submit usa-button" /></div>
</form>
</div>
<div
class="nist-block no-print"
>
<h2
class="nist-block__title"
>Stay connected</h2>
<div><a href="https://www.facebook.com/nist" class="nist-social nist-social--facebook" title="Facebook" ><span>Facebook</span></a><a href="https://www.linkedin.com/company/nist" class="nist-social nist-social--linkedin" title="LinkedIn" ><span>LinkedIn</span></a><a href="https://www.x.com/nist" class="nist-social nist-social--x" title="X (Twitter)" ><span>X (Twitter)</span></a><a href="https://www.youtube.com/nist" class="nist-social nist-social--youtube" title="Youtube" ><span>Youtube</span></a><a href="https://www.instagram.com/nist/" class="nist-social nist-social--instagram" title="Instagram" ><span>Instagram</span></a><a href="https://public.govdelivery.com/accounts/USNIST/subscriber/new?topic_id=USNIST_309" class="nist-social nist-social--envelope" title="GovDelivery" ><span>GovDelivery</span></a></div>
</div>
<div
class="views-element-container nist-block"
>
<h2
class="nist-block__title"
>Categories</h2>
<div><div class="js-view-dom-id-98d9a998975a1a8719e3347d4aa9fc2143b0127213f128ddffa79edbb78212ae">
<div>
<select class="usa-select ViewsJumpMenu js-viewsJumpMenu" title="-- Choose --" id="blog-categories-takingm-jump-menu">
<option>-- Choose --</option>
<option data-url="/blogs/taking-measure/categories/249466">Advanced communications</option>
<option data-url="/blogs/taking-measure/categories/248321">Bioscience</option>
<option data-url="/blogs/taking-measure/categories/248371">Buildings and Construction</option>
<option data-url="/blogs/taking-measure/categories/248416">Chemistry</option>
<option data-url="/blogs/taking-measure/categories/248486">Electronics</option>
<option data-url="/blogs/taking-measure/categories/248531">Energy</option>
<option data-url="/blogs/taking-measure/categories/248561">Environment</option>
<option data-url="/blogs/taking-measure/categories/248586">Fire</option>
<option data-url="/blogs/taking-measure/categories/248616">Forensic Science</option>
<option data-url="/blogs/taking-measure/categories/248651">Health</option>
<option data-url="/blogs/taking-measure/categories/249421">Information technology</option>
<option data-url="/blogs/taking-measure/categories/2748236">Infrastructure</option>
<option data-url="/blogs/taking-measure/categories/248866">Manufacturing</option>
<option data-url="/blogs/taking-measure/categories/248946">Materials</option>
<option data-url="/blogs/taking-measure/categories/249011">Mathematics and statistics</option>
<option data-url="/blogs/taking-measure/categories/249051">Metrology</option>
<option data-url="/blogs/taking-measure/categories/249126">Nanotechnology</option>
<option data-url="/blogs/taking-measure/categories/249451">Neutron research</option>
<option data-url="/blogs/taking-measure/categories/249426">Performance excellence</option>
<option data-url="/blogs/taking-measure/categories/249241">Physics</option>
<option data-url="/blogs/taking-measure/categories/249461">Public safety</option>
<option data-url="/blogs/taking-measure/categories/249456">Resilience</option>
<option data-url="/blogs/taking-measure/categories/249341">Standards</option>
<option data-url="/blogs/taking-measure/categories/2813456">Technology transfer</option>
<option data-url="/blogs/taking-measure/categories/249396">Transportation</option>
</select>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</aside>
</div>
</div>
<div class="grid-container">
</div>
</section>
</div>
<div data-elastic-exclude>
<!-- nist-index-ignore-start -->
<footer class="nist-footer padding-bottom-4">
<div class="grid-container nist-footer__info">
<div class="grid-row">
<div class="tablet:grid-col-6">
<div class="nist-footer__logo">
<a href="/" title="National Institute of Standards and Technology" rel="home">
<img class="nist-footer__logo-img" src="/libraries/nist-component-library/dist/img/logo/NIST-Logo-Brand-White.svg" alt="National Institute of Standards and Technology logo" width="300px" height="42px" />
</a>
</div>
<div class="nist-footer__contact">
<h3 class="nist-footer__contact-heading">HEADQUARTERS</h3>
<address>
100 Bureau Drive<br>
Gaithersburg, MD 20899<br>
<a href="tel:301-975-2000">301-975-2000</a>
</address>
<p>
<a href="mailto:do-webmaster@nist.gov">Webmaster</a> | <a href="https://www.nist.gov/about-nist/contact-us">Contact Us</a> | <a href="https://www.nist.gov/visit">Our Other Offices</a>
</p>
</div>
</div>
<div class="tablet:grid-col-6">
<div class="nist-footer__social-links">
<a class="nist-social nist-social--x-white" href=" https://x.com/NIST">
<span>X.com</span>
</a>
<a class="nist-social nist-social--facebook-white" href=" https://www.facebook.com/NIST">
<span>Facebook</span>
</a>
<a class="nist-social nist-social--linkedin-white" href=" https://www.linkedin.com/company/nist">
<span>LinkedIn</span>
</a>
<a class="nist-social nist-social--instagram-white" href=" https://www.instagram.com/nist/">
<span>Instagram</span>
</a>
<a class="nist-social nist-social--youtube-white" href=" https://www.youtube.com/NIST">
<span>YouTube</span>
</a>
<a class="nist-social nist-social--giphy-white" href=" https://giphy.com/nist">
<span>Giphy</span>
</a>
<a class="nist-social nist-social--rss-white" href=" https://www.nist.gov/news-events/nist-rss-feeds">
<span>RSS Feed</span>
</a>
<a class="nist-social nist-social--envelope-white" href=" https://public.govdelivery.com/accounts/USNIST/subscriber/new">
<span>Mailing List</span>
</a>
</div>
<div class="nist-footer__feedback">
How are we doing? <a class="usa-button" rel="nofollow" href="/form/nist-gov-feedback?destination=/blogs/taking-measure/alan-turings-everlasting-contributions-computing-ai-and-cryptography" title="Provide feedback">Feedback</a>
</div>
</div>
</div>
</div>
<div class="grid-container">
<div class="nist-footer__nav" role="navigation">
<ul>
<li class="nist-footer__menu-item">
<a href="https://www.nist.gov/privacy-policy">Site Privacy</a>
</li>
<li class="nist-footer__menu-item">
<a href="https://www.nist.gov/oism/accessibility">Accessibility</a>
</li>
<li class="nist-footer__menu-item">
<a href="https://www.nist.gov/privacy">Privacy Program</a>
</li>
<li class="nist-footer__menu-item">
<a href="https://www.nist.gov/oism/copyrights">Copyrights</a>
</li>
<li class="nist-footer__menu-item">
<a href="https://www.commerce.gov/vulnerability-disclosure-policy">Vulnerability Disclosure</a>
</li>
<li class="nist-footer__menu-item">
<a href="https://www.nist.gov/no-fear-act-policy">No Fear Act Policy</a>
</li>
<li class="nist-footer__menu-item">
<a href="https://www.nist.gov/office-director/freedom-information-act">FOIA</a>
</li>
<li class="nist-footer__menu-item">
<a href="https://www.nist.gov/environmental-policy-statement">Environmental Policy</a>
</li>
<li class="nist-footer__menu-item">
<a href="https://www.nist.gov/summary-report-scientific-integrity">Scientific Integrity</a>
</li>
<li class="nist-footer__menu-item">
<a href="https://www.nist.gov/nist-information-quality-standards">Information Quality Standards</a>
</li>
<li class="nist-footer__menu-item">
<a href="https://www.commerce.gov/">Commerce.gov</a>
</li>
<li class="nist-footer__menu-item">
<a href="http://www.science.gov/">Science.gov</a>
</li>
<li class="nist-footer__menu-item">
<a href="http://www.usa.gov/">USA.gov</a>
</li>
<li class="nist-footer__menu-item">
<a href="https://vote.gov/">Vote.gov</a>
</li>
</ul>
</div>
</div>
</footer>
<!-- nist-index-ignore-end -->
</div>
</div>
<script type="application/json" data-drupal-selector="drupal-settings-json">{"path":{"baseUrl":"\/","pathPrefix":"","currentPath":"node\/1707986","currentPathIsAdmin":false,"isFront":false,"currentLanguage":"en"},"pluralDelimiter":"\u0003","suppressDeprecationErrors":true,"back_to_top":{"back_to_top_button_trigger":100,"back_to_top_speed":1200,"back_to_top_prevent_on_mobile":false,"back_to_top_prevent_in_admin":true,"back_to_top_button_type":"image","back_to_top_button_text":"Back to top"},"google_analytics":{"account":"G-HEQ0YF2VYL","trackOutbound":true,"trackMailto":true,"trackTel":true,"trackDownload":true,"trackDownloadExtensions":"7z|aac|arc|arj|asf|asx|avi|bin|bsh|c|csv|doc(x|m)?|dot(x|m)?|dw(fx|g|gd)|dxf|eps|epub|exe|f(90)|flv|gif|gz|gzip|hqx|jar|jpe?g|js|m1v|mp(2|3|4|e?g)|mobi|mov(ie)?|msi|msp|pdf|phps|pl|png|ppt(x|m)?|pot(x|m)?|pps(x|m)?|ppam|sld(x|m)?|thmx|qtm?|ra(m|r)?|rfa|rtf|rvt|sch|sea|sit|swf|tar|tgz|tif|txt|txz|wav|wma|wmv|wpd|wrl|xls(x|m|b)?|xlt(x|m)|xlam|xml|xsd|z|zip"},"nist_search":{"clickTracking":"search-report-click","isDebug":false,"clickTrackEnabled":true,"message":"NIST Search in debug mode. Check the browsers network inspector for Click Track reporting results..."},"data":{"extlink":{"extTarget":false,"extTargetNoOverride":false,"extNofollow":false,"extNoreferrer":false,"extFollowNoOverride":false,"extClass":"ext","extLabel":"(link is external)","extImgClass":false,"extSubdomains":true,"extExclude":"\\.gov\\\/|\\.mil\\\/|\\manufacturingusa\\.com\\\/","extInclude":"","extCssExclude":".ck-editor, .nist-video-thumbnail__lightbox-trigger, a.nist-icon--mail-blue","extCssExplicit":"","extAlert":true,"extAlertText":"Thank you for visiting NIST. We hope your visit was informative. We have provided a link to this site because it has information that may be of interest to our users. NIST does not necessarily endorse the views expressed or the facts presented on this site. Further, NIST does not endorse any commercial products that may be advertised or available on this site. Click OK to be directed to your link.","mailtoClass":"0","mailtoLabel":"(link sends email)","extUseFontAwesome":false,"extIconPlacement":"after","extFaLinkClasses":"fa fa-external-link","extFaMailtoClasses":"fa fa-envelope-o","whitelistedDomains":[]}},"viewsJumpMenu":{"blog-categories-takingm-jump-menu":{"new_window":false}},"ajaxTrustedUrl":{"\/blogs\/taking-measure\/search":true,"\/comment\/reply\/node\/1707986\/comment_node_blog":true},"user":{"uid":0,"permissionsHash":"bd6a443844dbe99b4e6942f3b1397526e760137efd2b1ee6b2d588fc414dff20"},"antibot":{"forms":{"comment-form":{"id":"comment-form","key":"8s3HerPNUiBWAup-NU0eICdfN5XSJ1VRGAW7gyEytXD"}}}}</script>
<script src="/sites/default/files/js/js_jDaFaXhHm6gPUKstNYX9eIyoQXghVs3g7rbR0QoqpYY.js?scope=footer&amp;delta=0&amp;language=en&amp;theme=nist_www&amp;include=eJxdkAuOwyAMRC8E9ZGQCQ51CzgCp2lvX8hHu6qEBG8Yz0j2OD2dSj8L-L-3ezQTRWIihwXTR3lq8CuYwk3dzF0LspUkGJzWHsIlQsTju7ES56XKi-BXGC27pnfK1HsleawuS4DADX0PTlyeuwdiEo_JniNwJwxUL3Tbtv1z0FvHIIS6LphuJ5pJcqail3yi9R_7YtqoHskZY-GZJzPE5h5rXlz3rbCzHWwHGyzKXhTO-zZLzaavQ6leFQd9AQAFjIc"></script>
<script src="https://siteimproveanalytics.com/js/siteanalyze_6017546.js" async></script>
<script src="/sites/default/files/js/js_phYs2jDctfdGpas0b2o3STtb7Y4B0bPDz-8rro3OgSg.js?scope=footer&amp;delta=2&amp;language=en&amp;theme=nist_www&amp;include=eJxdkAuOwyAMRC8E9ZGQCQ51CzgCp2lvX8hHu6qEBG8Yz0j2OD2dSj8L-L-3ezQTRWIihwXTR3lq8CuYwk3dzF0LspUkGJzWHsIlQsTju7ES56XKi-BXGC27pnfK1HsleawuS4DADX0PTlyeuwdiEo_JniNwJwxUL3Tbtv1z0FvHIIS6LphuJ5pJcqail3yi9R_7YtqoHskZY-GZJzPE5h5rXlz3rbCzHWwHGyzKXhTO-zZLzaavQ6leFQd9AQAFjIc"></script>
<script type="text/javascript">window.NREUM||(NREUM={});NREUM.info={"beacon":"bam.nr-data.net","licenseKey":"37b7ccb661","applicationID":"1089704227","transactionName":"YFxUN0sADEdYVkBaClkWdwBNCA1aFnFGRhVWVWoNVgUHaHpaWkcXWFVaBks9LFtdUGJaAEB6WQ1NEw1YVVBGHltBUFMU","queueTime":5,"applicationTime":798,"atts":"TBtXQQMaH0k=","errorBeacon":"bam.nr-data.net","agent":""}</script></body>
</html>