{"id":253,"date":"2009-11-23T17:26:53","date_gmt":"2009-11-24T01:26:53","guid":{"rendered":"http:\/\/skyeome.net\/wordpress\/?p=253"},"modified":"2010-06-21T08:14:13","modified_gmt":"2010-06-21T16:14:13","slug":"new-years-entity-resolutions","status":"publish","type":"post","link":"http:\/\/skyeome.net\/wordpress\/?p=253","title":{"rendered":"New years entity resolutions"},"content":{"rendered":"<p><img decoding=\"async\" src=\"http:\/\/www.tsa.gov\/graphics\/images\/whatwedo\/sf_index1.gif\"\/><\/p>\n<p>Just in case you think that entity resolution problems (matching up names appearing in multiple data sources, while not falsely assuming that everyone named &#8220;John Smith&#8221; is the same person) are purely an academic concern, I recently got an email from an airline announcing <a href=\"http:\/\/www.tsa.gov\/what_we_do\/layers\/secureflight\/index.shtm\">TSA&#8217;s new Secure Flight program<\/a> and asking me to provide them with birth date and gender information when making a reservation:<br \/>\n<!--more--><\/p>\n<blockquote><p><strong>How Does Secure Flight Make Travel Better for Me?<\/strong><br \/>\nThe TSA determined that making date of birth and gender mandatory data elements would greatly reduce the number of passengers misidentified as a match to the watch list when fully implemented. It is to your advantage to provide the above information to potentially prevent delays or inconveniences at the airport, especially for those individuals who have similar names to those on the<br \/>\nwatch lists.<\/p><\/blockquote>\n<p>Yup, we could have told them that.  Matching names correctly is hard problem.  There are lots of false positives.  It helps a lot if you can have additional context information in a standardize form for each name to disambiguate the names.  And eventually you probably need to create some sort of ID system to use to group the names, aliases, and context info in the database in order to separate the people who have the same name.  Oh wait:<\/p>\n<blockquote><p>\nThe TSA-assigned Redress Number is assigned to Customers who believe they have been mistakenly matched to a name on the watch list to prevent misidentification. Customers who have previously contacted Department of Homeland Security (DHS) and received a redress letter will should soon receive a new letter from DHS that will include the Redress Number for you to enter into your account.  The control number is not the same as a Redress Number.<\/p><\/blockquote>\n<p>Ok. I guess that is a step forward. At least they are finally admitting that there can be problems with this kind of data match system, and have provided a way to get &#8220;unmatched&#8221;.  But it is an interesting &#8220;prove you are not a terrorist&#8221; precedent.  The TSA site also states the program is designed to move the matching process away from the airlines (so they won&#8217;t have the no-fly lists) and centralize the matching in a consistent TSA system. This might be a good thing. But one troubling aspect of this of course is that even if you are not on a no-fly list, you are still providing TSA highly-detailed, highly-matchable record of all your airline travel.  But don&#8217;t worry they have a <a href=\"http:\/\/www.tsa.gov\/what_we_do\/layers\/secureflight\/index.shtm>privacy<\/a> section.  Which says basically that they promise to be careful with the information.  It does not say that they promise not to store the information or not use it for other purposes. In fact, TSA has been <a href=\"http:\/\/www.tsa.gov\/assets\/pdf\/nprm_pae.pdf\">exempted<\/a> from many of the provisions that normally govern the collection of personal information.  <\/p>\n<blockquote><p>\nTSA is claiming the following exemptions for certain records within the Secure Flight Records system: 5 U.S.C. 552a(c)(3) and (4); (d)(1), (2), (3), and (4); (e)(1), (2), (3), (4)(G) through (I), (5), and (8); (f), and (g).<\/p><\/blockquote>\n<p>According to their response to concerns filed by EFF and EPIC, most of the rules they claim exemption from have to do with a person&#8217;s right know what data has been collected about them so that it can be corrected. TSA asserts that we don&#8217;t have that right, because there might be classified information in the database. But wait, if there is incorrect data, or I am falsely matched, wouldn&#8217;t that be depriving me of a right to travel?  TSA claims that even if the data is wrong, preventing you from flying is not a violation because flying as a particular mode of travel is not a right guaranteed in the Constitution &#8212; after all, nobody is stopping you from walking or riding your horse across the country, right?   <\/p>\n<p>While I&#8217;m sure the claim that the founders of the constitution did not envision air travel is correct, i think it is probably also true that they did not envision the construction of massive databases capable of tracking and recording the travel history of all citizens, even if they have never been suspected of any crime. My limited skimming of the documents suggests that data the TSA is collecting is not limited to name, gender and birth date, I think the airlines are required to provide phone #, address, email, and itinerary if they have it&#8211;they just are not required to collect it directly from passengers (or to notify us that that information will be provided to the database). <\/p>\n<p>Another thing I find disturbing is that in TSA&#8217;s &#8220;<a href=\"http:\/\/www.tsa.gov\/approach\/mythbusters\/index.shtm\">Myth Busters<\/a>&#8221; section there are several statements like: <\/p>\n<blockquote><p>Drew Griffin of CNN repeatedly says he is on the watch list but he is not. <\/p><\/blockquote>\n<p>I&#8217;m sure Drew is relieved to know that he&#8217;s not suspected of being a terrorist, but TSA&#8217;s response doesn&#8217;t refute the claim that Drew is getting searched and hassled on many flights without having done anything wrong, presumably because of a name match with someone in the database who is suspected of something.  <\/p>\n<p>If the various security agencies are only now beginning to implement some of the crudest best practices in data management, and are evasive when confronted with errors, why should we trust that they are doing a good job at protecting our civil liberties?  I&#8217;m sure that there are a few dangerous people in the world who would like to cause great harm, but is this really going to keep us safe from them? Won&#8217;t they use a stolen id anyway? If it is really about security, wouldn&#8217;t our resources be better spent investigating those 2,500 &#8220;dangerous&#8221; people without building systems that have strong potential for repressive miss-use? Even if the actual plans for the system are not &#8220;evil&#8221;, once that data exists it is more likely to get misused. <\/p>\n<p>How many records are we talking about here?  Another <a href=\"http:\/\/www.tsa.gov\/approach\/mythbusters\/tsa_watch_list.shtm\">TSA page<\/a> seems to make an indirect assertion that the &#8220;watch lists&#8221; contain: <\/p>\n<ul>\n<li>2,500 people who are too dangerous to be allowed to fly<\/li>\n<li>17,500 people who should be searched extra carefully and interrogated<\/li>\n<li>400,000 people on the &#8220;overall consolidated watch list&#8221;<\/li>\n<li>700,000 &#8220;records&#8221; (aliases, etc?) for those 400,000 people<\/li>\n<li>They did some data cleanup in fall 2007, before that there were twice as many records.<\/li>\n<\/ul>\n<p>Name matching is messy.  Even with additional context, matching 100 million+ travelers to 400,000 names is going to have errors. For example, my last name contains a hyphen, and I have no middle name.  As far as I can tell, most credit card systems do not process hyphens.  So in order to get my name in the reservation systems to match the name on the credit card (often important if you want to pull up your ticket at one of those e-checkin kiosks) I have leave out the hyphen.  But makes it so that many reservation systems assume that the first part of my last name is actually a middle name, thereby mangling my last name so that it doesn&#8217;t match the credit record.  Catch 22.  Ordinarily this makes me chuckle &#8217;cause I imagine that the programmer who wrote the name parser for the system never thought of my case, and will probably never find out that their code is broken. I just wave to the check-in clerk and ask them to fix the problem. But it is a little more sobering if i imagine that this dirty data is getting pushed to some mysterious database where I have no way to verify it.  And if the system can&#8217;t deal with a hypen, what if I said my middle name was &#8220;delete from terrorist_threats&#8221;, will the whole system crash?  (joke) <\/p>\n<p>Ok seriously.  There lots of huge databases with sensitive personal info out there. Probably I shouldn&#8217;t trust Google, Facebook, phone companies or credit agencies either, they sell my data in all kinds of evil ways. Heck, I <em>work<\/em> with large databases of sensitive information about people. Why does this TSA\/Counter-terrorism stuff seem so sinister? Perhaps the construction massive national identity systems would seem less dangerous if we were not also in a period of renewed anti-immigrant fervor, red scares, green scares, etc.  I believe that actual security comes from trust, openness, and transparency. Security through obscurity has been proven to fail over and over again. And when ever someone says &#8220;trust me&#8221; and is sketchy about the details of a very hard problem, I get nervous. <\/p>\n<p>So if you are ever planning on going on vacation, don&#8217;t name your kid &#8220;Muhammad Atta&#8221;, but also don&#8217;t name them &#8220;John Smith&#8221;, &#8217;cause you never know when some other John Smith might do something wrong and get you kicked off a flight.  But this does suggest an interesting new form of civil-disobedience: suppose I find a government official with the same age and gender as me, and legally change my name to match theirs, if I start making contributions to radical Islamic groups, will they be prohibited from flying? <\/p>\n<h3>Update Jan 22:<\/h3>\n<p>More interesting information from the <a href=\"http:\/\/www.govtrackinsider.com\/articles\/2010-01-21\/aviationsecurity\">Aviation Security Senate Hearing<\/a> courtesy of the amazing new <a href=\"http:\/\/www.govtrackinsider.com\/\">GovTrack Insider<\/a> service:<\/p>\n<blockquote><p>\n Hamil\u00ef\u00bf\u00bdton said that the real chal\u00ef\u00bf\u00bdlenge is \u00ef\u00bf\u00bdun\u00ef\u00bf\u00bdder\u00ef\u00bf\u00bdstand\u00ef\u00bf\u00bding, man\u00ef\u00bf\u00bdag\u00ef\u00bf\u00bding and in\u00ef\u00bf\u00bdte\u00ef\u00bf\u00bdgrat\u00ef\u00bf\u00bding the vast amounts of data\u00ef\u00bf\u00bd that agen\u00ef\u00bf\u00bdcies must sort through. Leit\u00ef\u00bf\u00bdner stat\u00ef\u00bf\u00bded that the NCTC puts more than 350 names on watch lists and looks at 30-40 pos\u00ef\u00bf\u00bdsi\u00ef\u00bf\u00bdble ter\u00ef\u00bf\u00bdror\u00ef\u00bf\u00bdist plots per day. The im\u00ef\u00bf\u00bdpres\u00ef\u00bf\u00bdsive amount of data that must be sort\u00ef\u00bf\u00bded and re\u00ef\u00bf\u00bdspond\u00ef\u00bf\u00bded to ef\u00ef\u00bf\u00bdfec\u00ef\u00bf\u00bdtive\u00ef\u00bf\u00bdly is also ham\u00ef\u00bf\u00bdpered by tech\u00ef\u00bf\u00bdnol\u00ef\u00bf\u00bdo\u00ef\u00bf\u00bdgy, Leit\u00ef\u00bf\u00bdner said in re\u00ef\u00bf\u00bdsponse to sev\u00ef\u00bf\u00bder\u00ef\u00bf\u00bdal Sen\u00ef\u00bf\u00bda\u00ef\u00bf\u00bdtors in\u00ef\u00bf\u00bdquiries on in\u00ef\u00bf\u00bdtel\u00ef\u00bf\u00bdli\u00ef\u00bf\u00bdgence ef\u00ef\u00bf\u00bdfec\u00ef\u00bf\u00bdtive\u00ef\u00bf\u00bdness.<\/p>\n<p>Leit\u00ef\u00bf\u00bdner, vis\u00ef\u00bf\u00bdi\u00ef\u00bf\u00bdbly ag\u00ef\u00bf\u00bdi\u00ef\u00bf\u00bdtat\u00ef\u00bf\u00bded, ad\u00ef\u00bf\u00bdmit\u00ef\u00bf\u00bdted that Ab\u00ef\u00bf\u00bddull\u00ef\u00bf\u00bdmu\u00ef\u00bf\u00bdtal\u00ef\u00bf\u00bdlab\u00ef\u00bf\u00bds name failed to come up in one query be\u00ef\u00bf\u00bdcause of a slight mis\u00ef\u00bf\u00bdspelling of his name in one database. Fur\u00ef\u00bf\u00bdther\u00ef\u00bf\u00bdmore, Leit\u00ef\u00bf\u00bdner at\u00ef\u00bf\u00bdtempt\u00ef\u00bf\u00bded to clar\u00ef\u00bf\u00bdi\u00ef\u00bf\u00bdfy the con\u00ef\u00bf\u00bdfu\u00ef\u00bf\u00bdsion over databas\u00ef\u00bf\u00bdes and lists \u00ef\u00bf\u00bd in\u00ef\u00bf\u00bdclud\u00ef\u00bf\u00bding a \u00ef\u00bf\u00bdsec\u00ef\u00bf\u00bdondary-screen\u00ef\u00bf\u00bding\u00ef\u00bf\u00bd list, a \u00ef\u00bf\u00bdno-fly\u00ef\u00bf\u00bd list and why Mr. Ab\u00ef\u00bf\u00bddull\u00ef\u00bf\u00bdmu\u00ef\u00bf\u00bdtal\u00ef\u00bf\u00bdlab was on a list for fur\u00ef\u00bf\u00bdther screen\u00ef\u00bf\u00bding once ar\u00ef\u00bf\u00bdrived at cus\u00ef\u00bf\u00bdtoms, but not prior to step\u00ef\u00bf\u00bdping on the plane. \u00ef\u00bf\u00bd\u00ef\u00bf\u00bdAl\u00ef\u00bf\u00bdthough Mr. Ab\u00ef\u00bf\u00bddul\u00ef\u00bf\u00bdmu\u00ef\u00bf\u00bdtal\u00ef\u00bf\u00bdlab was iden\u00ef\u00bf\u00bdti\u00ef\u00bf\u00bdfied as a known or sus\u00ef\u00bf\u00bdpect\u00ef\u00bf\u00bded ter\u00ef\u00bf\u00bdror\u00ef\u00bf\u00bdist and en\u00ef\u00bf\u00bdtered into the Ter\u00ef\u00bf\u00bdror\u00ef\u00bf\u00bdist Iden\u00ef\u00bf\u00bdti\u00ef\u00bf\u00bdties Data\u00ef\u00bf\u00bdmart En\u00ef\u00bf\u00bdvi\u00ef\u00bf\u00bdron\u00ef\u00bf\u00bdment (TIDE)\u00ef\u00bf\u00bdand this in\u00ef\u00bf\u00bdfor\u00ef\u00bf\u00bdma\u00ef\u00bf\u00bdtion was in turn wide\u00ef\u00bf\u00bdly avail\u00ef\u00bf\u00bdable through\u00ef\u00bf\u00bdout the In\u00ef\u00bf\u00bdtel\u00ef\u00bf\u00bdli\u00ef\u00bf\u00bdgence Com\u00ef\u00bf\u00bdmu\u00ef\u00bf\u00bdni\u00ef\u00bf\u00bdty\u00ef\u00bf\u00bdthe deroga\u00ef\u00bf\u00bdto\u00ef\u00bf\u00bdry in\u00ef\u00bf\u00bdfor\u00ef\u00bf\u00bdma\u00ef\u00bf\u00bdtion as\u00ef\u00bf\u00bdso\u00ef\u00bf\u00bdci\u00ef\u00bf\u00bdat\u00ef\u00bf\u00bded with him did not meet the ex\u00ef\u00bf\u00bdist\u00ef\u00bf\u00bding pol\u00ef\u00bf\u00bdi\u00ef\u00bf\u00bdcy stan\u00ef\u00bf\u00bddards\u00ef\u00bf\u00bdthose first adopt\u00ef\u00bf\u00bded in the sum\u00ef\u00bf\u00bdmer of 2008 and ul\u00ef\u00bf\u00bdti\u00ef\u00bf\u00bdmate\u00ef\u00bf\u00bdly pro\u00ef\u00bf\u00bdmul\u00ef\u00bf\u00bdgat\u00ef\u00bf\u00bded in Febru\u00ef\u00bf\u00bdary 2009\u00ef\u00bf\u00bdfor him to be \u00ef\u00bf\u00bdwatch\u00ef\u00bf\u00bdlist\u00ef\u00bf\u00bded,\u00ef\u00bf\u00bd let alone placed on the No Fly List or Se\u00ef\u00bf\u00bdlectee lists.\u00ef\u00bf\u00bd Leit\u00ef\u00bf\u00bdner promised that these poli\u00ef\u00bf\u00bdcies were being re\u00ef\u00bf\u00bdcal\u00ef\u00bf\u00bdi\u00ef\u00bf\u00bdbrat\u00ef\u00bf\u00bded.\n<\/p><\/blockquote>\n<p>Well it happened. One month after I started this post, it appears that a name-matching glitch allowed Umar Farouk Abdul Mutallab to board Northwest Airlines Flight 253. A missing space led to a name match error.  Not too surprising, two (very common) name tokens combined into one would certainly be a hard case to catch even with fuzzy matching.  And it seems likely that because they are adding 350 names per day, the DB is too big to do fuzzy name matches?  Perhaps examples like this will, ahem, light a fire under our ass, to face up to the strengths and limitations of large-scale entity resolution. Maybe instead of trying to build a firewall around ourselves, we should focus on better ways of ending terrorism.  Like good foreign policy. <\/p>\n","protected":false},"excerpt":{"rendered":"<p>Just in case you think that entity resolution problems (matching up names appearing in multiple data sources, while not falsely assuming that everyone named &#8220;John Smith&#8221; is the same person) are purely an academic concern, I recently got an email from an airline announcing TSA&#8217;s new Secure Flight program and asking me to provide them &hellip; <a href=\"http:\/\/skyeome.net\/wordpress\/?p=253\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">New years entity resolutions<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[22],"tags":[],"_links":{"self":[{"href":"http:\/\/skyeome.net\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/253"}],"collection":[{"href":"http:\/\/skyeome.net\/wordpress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/skyeome.net\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/skyeome.net\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/skyeome.net\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=253"}],"version-history":[{"count":4,"href":"http:\/\/skyeome.net\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/253\/revisions"}],"predecessor-version":[{"id":385,"href":"http:\/\/skyeome.net\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/253\/revisions\/385"}],"wp:attachment":[{"href":"http:\/\/skyeome.net\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=253"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/skyeome.net\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=253"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/skyeome.net\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=253"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}