{"id":5045,"date":"2011-08-22T11:00:21","date_gmt":"2011-08-22T18:00:21","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=5045"},"modified":"2011-08-22T11:00:21","modified_gmt":"2011-08-22T18:00:21","slug":"fighting-tuberculosis-with-bb84","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2011\/08\/22\/fighting-tuberculosis-with-bb84\/","title":{"rendered":"Fighting tuberculosis with BB84"},"content":{"rendered":"

Tuberculosis<\/a> (TB) has been with humans for millenia, infects 1 in 3 people worldwide and kills almost 2 million people per year. \u00a0BB84<\/a> is everyone’s favorite information-theoretically secure key expansion system, and is secure at bit error rates up to at least 12.9%. \u00a0So what’s the connection?
\nTB is treatable, but the treatment involves taking multiple antibiotics daily for 6-9 months (or up to 24 months for drug-resistant strains). \u00a0The drugs have painful side effects (think chemotherapy) and most TB symptoms go away after a few months, so it can be hard for people to be motivated to complete the course. \u00a0In poor countries, where TB is most common, doctors are in short supply, and have little time for counseling about side effects, or patients might not have access to doctors, and just buy as many pills as they can afford from a pharmacist. \u00a0But when people stop treatment early, TB can return in a drug-resistant form, of which the scariest is\u00a0XDR-TB<\/a>.
\nAs a result, the WHO-recommended treatment is DOTS<\/a> (directly observed treatment, short course), in which a health worker watches the patient take all of their pills. \u00a0This is effective, though proving this is hard<\/a>, and implementation is difficult. \u00a0The community health workers monitoring patients are paid little or nothing, are often unmonitored, and spend their time in the houses of people with active TB, often without good masks. \u00a0So absenteeism and low morale can be problems. \u00a0Patients also can find it condescending, disempowering, and stigmatizing, since neighbors can notice the daily community-health-worker visits.
\nOne ingenious alternative is called X out TB. \u00a0Patients are given a device that dispenses a strip of paper once every 24 hours. \u00a0If a patient is taking their antibiotics, then peeing on the paper will cause a chemical reaction (with a metabolite of the drugs) that reveals a code, which patients send to the local clinic by SMS. \u00a0As a result, the clinic can remotely monitor which patients are reliably taking their pills. \u00a0Patients in turn are given a reward (cell phone minutes have been popular) for taking their pills every day.
\nThis system seems to be working well in trials, but the presence of the dispenser means that batteries are necessary, and security considerations arise. For example, one could try to open the dispenser up, to save a jar of urine and keep dipping strips in it after stopping the pills, or even to pour urine inside the dispenser. Imagine that the unfortunate TB patient is actually Eve, who has a dark determination to cheat the system, even at the expense of her own health.
\nFortunately, BB84 has already provided an elegant, if not entirely practical, solution to this problem. \u00a0The dispenser can be replaced by a numbered series of strips, and the bottle of pills needs to be replaced by a similarly numbered blister pack (for simplicity, the two could be packaged together).\u00a0On day i<\/em>, the patient takes pill i<\/em> and several hours later, pees on strip i<\/em>. The twist is that there are two types of strips—let’s call them X and Z—and two types of pills, which we will also call X and Z. \u00a0These appear the same visually, but have different chemical properties. \u00a0Peeing on an X strip after taking an X pill will reveal the code, as will peeing on a Z strip after taking a Z pill. \u00a0But if the strip type doesn’t match the pill type, or there are metabolites from both pill types present, then the code will be irrevocably destroyed.
\nFor a patient following instructions, the pill on day i<\/em> will always match the strip on day i<\/em>, and so all of the codes will be properly revealed. \u00a0But any attempt to reveal codes without matching up pills and strips properly (e.g. peeing on all the strips at once) will inevitably destroy half the codes. \u00a0The threshold for rewards could be set at something like 90-95%, which is safely out of range of any cheating strategy, but hopefully high enough to prevent resistance.
\nThis scheme has its flaws. \u00a0For example, a patient could get a friend to take the pills for them (although this friend would probably suffer the same side effects). \u00a0The metabolites might not clear the system quickly enough, in which case honest patients would still invalidate strips sometimes when an X strip\/pill is followed by a Z strip\/pill or vice versa. \u00a0While the original X-out TB<\/em> approach relied on using metabolites of common TB medications, the BB84 approach would probably want to use pharmacologically inactive additives, and I don’t know if drugs exist that are FDA-approved and have the necessary properties. On the other hand, this enables the additive to have a half-life much shorter than the medicine.\u00a0 And of course, patients generally want to get better, and are likely to take their pills when given even mild encouragement, monitoring and counselling. \u00a0So information-theoretic security might be more than is strictly necessary here.
\nCan anyone else think of other applications of BB84? \u00a0Or other ways to stop TB?<\/p>\n","protected":false},"excerpt":{"rendered":"

Tuberculosis (TB) has been with humans for millenia, infects 1 in 3 people worldwide and kills almost 2 million people per year. \u00a0BB84 is everyone’s favorite information-theoretically secure key expansion system, and is secure at bit error rates up to at least 12.9%. \u00a0So what’s the connection? TB is treatable, but the treatment involves taking … <\/p>\n

Continue reading “Fighting tuberculosis with BB84”<\/span><\/a><\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[10,15,36],"tags":[],"class_list":["post-5045","post","type-post","status-publish","format-standard","hentry","category-behavior","category-brainstorming","category-health"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/5045","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/comments?post=5045"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/5045\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=5045"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=5045"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=5045"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}