(Press-News.org) Censorship is one of the greatest threats to open communication on the Internet. Information may be censored by a user's country of residence or the information's desired destination. But recent studies show that censorship by countries through which the data travels along its route is also a danger.
Now, computer scientists at the University of Maryland have developed a method for providing concrete proof to Internet users that their information did not cross through certain geographic areas. The new system offers advantages over existing systems: it is immediately deployable and does not require knowledge of--or modifications to--the Internet's routing hardware or policies.
"With recent events, such as censorship of Internet traffic, suspicious 'boomerang routing' where data leaves a region only to come back again, and monitoring of users' data, we became increasingly interested in this notion of empowering users to have more control over what happens with their data," says project lead Dave Levin, an assistant research scientist in the University of Maryland Institute for Advanced Computer Studies (UMIACS).
This new system, called Alibi Routing, will be presented on August 20, 2015, at the Association for Computing Machinery Special Interest Group on Data Communication (ACM SIGCOMM) conference in London. Levin teamed with associate professor Neil Spring and professor Bobby Bhattacharjee, who have appointments in UMD's Department of Computer Science and UMIACS, on the paper.
Information transmitted over the Internet, such as website requests or email content, is broken into packets and sent through a series of routers on the way to its destination. However, users have very little control over what parts of the world these packets traverse.
Some parts of the world have been known to modify data returned to users, thus censoring content. In 2012, researchers demonstrated that Domain Name System (DNS) queries that merely pass through China's borders are subject to the same risk as if the requests came from one of the country's own residents.
To evaluate their Alibi Routing method, the researchers simulated a network with 20,000 participants and selected forbidden regions from the 2012 "Enemies of the Internet" report published by Reporters Without Borders--China, Syria, North Korea and Saudi Arabia--as well as the three other countries with the highest number of Internet users at the time of the study--the United States, China and Japan.
Alibi Routing works by searching a peer-to-peer network to locate "peers"--other users running the alibi routing software--that can relay a user's packets to its ultimate destination while avoiding specified forbidden regions. The peer is called an "alibi." The alibi provides proof--calculations that exploit the fact that information cannot travel faster than the speed of light--that at a particular time, a packet was at a specific geographic location sufficiently far enough away from the forbidden areas that the data could not have entered them.
If successful, users receive proof that their information reached its desired destination and that it did not traverse the forbidden regions. Alternatively, the response could indicate that the packets may have traversed forbidden areas.
Levin says the success rate for Alibi Routing depends on a few things, including how close the source and destination are to the forbidden region and how central the forbidden region is to Internet routing.
"There's also a safety parameter that we use. Basically, it's a way for users to select a desired level of confidence that the packet absolutely does not traverse the forbidden region," Levin says. "The larger the safety parameter, the harder it is to find an alibi. The smaller the safety parameter, the easier it is to find an alibi."
Based on simulated deployments, the system successfully found an alibi more than 85 percent of the time. With a small safety parameter, the success rate rose to 95 percent. The results suggest that users can typically avoid the part of the world they wish to route around, according to Levin.
Users do not always need an alibi, though. If two users are in the same room in Maryland and they want their information to avoid China, they don't need an alibi to help them; they can just send the data directly to one another and measure the time it takes to do so.
"For some of the countries we tested, we only needed an alibi about one-third of the time" says Levin.
The team plans to release a version of Alibi Routing--likely as an Internet browser plug-in--for users to test by the end of 2015.
"The more participants this type of peer-to-peer system has in different geographical locations, the more useful it will be," says Levin.
INFORMATION:
In addition to Levin, Spring and Bhattacharjee, additional authors on the paper include current computer science graduate student Youndo Lee and current electrical engineering graduate student Zhihao Li; and former students Luke Valenta (B.S. '14, computer science and mathematics), Victoria Lai (B.S. '14, computer science; B.A. '14, economics) and Cristian Lumezanu (M.S. '06, Ph.D. '09, computer science).
This research was supported by the National Science Foundation (Award No. IIS-0964541), the Office of Naval Research (Award No. N00173-13-1-G001) and an Amazon Web Services in Education grant. The content of this article does not necessarily reflect the views of these organizations.
The conference paper, "Alibi Routing," Dave Levin, Youndo Lee, Luke Valenta, Zhihao Li, Victoria Lai, Cristian Lumezanu, Neil Spring, Bobby Bhattacharjee, was presented August 20, 2015 at ACM SIGCOMM in London. http://conferences.sigcomm.org/sigcomm/2015/pdf/papers/p611.pdf
Media Relations Contact: Abby Robinson, 301-405-5845, abbyr@umd.edu
University of Maryland
College of Computer, Mathematical, and Natural Sciences
2300 Symons Hall
College Park, MD 20742
http://www.cmns.umd.edu
@UMDscience
About the College of Computer, Mathematical, and Natural Sciences
The College of Computer, Mathematical, and Natural Sciences at the University of Maryland educates more than 7,000 future scientific leaders in its undergraduate and graduate programs each year. The college's 10 departments and more than a dozen interdisciplinary research centers foster scientific discovery with annual sponsored research funding exceeding $150 million.
Transmitted genes, rather than growth limitations caused by actual differences in maternal height, are the key means by which a mother's height influences her baby's birth weight and length, according to a new study published this week in PLOS Medicine. The report from Ge Zhang and Louis Muglia of Cincinnati Children's Hospital Medical Center and the March of Dimes Prematurity Research Center Ohio Collaborative and colleagues does, however, suggest that maternal height can directly mediate duration of gestation.
Compared to tall mothers, short mothers tend to deliver ...
WHITE PLAINS, N.Y., Aug. 18, 2015 - Shorter mothers have shorter pregnancies, smaller babies, and higher risk for a preterm birth. New research has found that a mother's height directly influences her risk for preterm birth.
Investigators at the March of Dimes Prematurity Research Center Ohio Collaborative looked at 3,485 Nordic women and their babies, and found that maternal height, which is determined by genetic factors, helped shape the fetal environment, influencing the length of pregnancy and frequency of prematurity. In contrast, birth length and birth weight ...
University of Adelaide researchers have discovered a high-fat diet may impair important receptors located in the stomach that signal fullness.
Published today* in the journal PLOS ONE, researchers from the University's Centre for Nutrition and Gastrointestinal Diseases (based at the South Australian Health and Medical Research Institute) investigated the association between hot chilli pepper receptors (TRPV1) in the stomach and the feeling of fullness, in laboratory studies.
"The stomach stretches when it is full, which activates nerves in the stomach to tell the ...
New species evolve whenever a lineage splits off into several. Because of this, the kinship between species is often described in terms of a 'tree of life', where every branch constitutes a species. Now, researchers at Uppsala University have found that evolution is more complex than this model would have it, and that the tree is actually more akin to a bush.
Less than a year ago, a consortium of some hundred researchers reported that the relationship between all major bird clades had been mapped out by analysing the complete genome of around 50 bird species. This included ...
August 18, 2015 - For children with aggressive brain cancers called high-grade gliomas (HGG), the chances of survival are improved when surgery is successful in eliminating all visible cancer, reports a study in the September issue of Neurosurgery, official journal of the Congress of Neurological Surgeons. The journal is published by Wolters Kluwer.
In addition to showing better survival with gross total resection (GTR) for children with HGG, the results suggest that this survival benefit is greater in girls compared to boys with HGG. The study provides "compelling evidence ...
Women's contraceptive choices are more often driven by current relationships and sexual activity than by long-term pregnancy intentions, according to Penn State College of Medicine researchers.
Cynthia H. Chuang, associate professor of medicine and public health sciences and Carol S. Weisman, Distinguished Professor of Public Health Sciences and Obstetrics and Gynecology and colleagues surveyed nearly 1,000 women in Pennsylvania, all with private health insurance covering prescription contraception, on their contraception use -- including prescription and over-the-counter ...
DURHAM, N.C. -- New methods for analyzing personal health and lifestyle data captured through wearable devices or smartphone apps can help identify college students at risk of catching the flu, say researchers at Duke University and the University of North Carolina-Chapel Hill.
With help from a mobile app that monitors who students interact with and when, epidemiologist Allison Aiello of UNC and statistician Katherine Heller of Duke have developed a model that enables them to predict the spread of influenza from one person to the next over time.
Unlike most infection ...
Imagine staying dry underwater for months. Now Northwestern University engineers have examined a wide variety of surfaces that can do just that -- and, better yet, they know why.
The research team is the first to identify the ideal "roughness" needed in the texture of a surface to keep it dry for a long period of time when submerged in water. The valleys in the surface roughness typically need to be less than one micron in width, the researchers found. That's really small -- less than one millionth of a meter -- but these nanoscopic valleys have macroscopic impact.
Understanding ...
(SACRAMENTO, Calif.) -- In a discovery that is likely to rewrite immunology text books, researchers at UC Davis have found that early exposure to inflammatory cytokines, such as interleukin 2, can "paralyze" CD4 T cells, immune components that help orchestrate the body's response to pathogens and other invaders.
This mechanism may act as a firewall, shutting down the immune response before it gets out of hand. However, from a clinical standpoint, this discovery could lead to more effective cancer immunotherapies, better drugs for autoimmune conditions and new ways to ...
Scientists are planning for a future in which superbugs gain the upper hand against our current arsenal of antibiotics. One emerging class of drug candidates, called AMLPs (antimicrobial lipopeptides), shows promise, and an August 18 study in the Biophysical Journal explains why: they selectively kill bacterial cells, while sparing mammalian host cells, by clumping together into microscopic balls that stick to the bacterial membrane--a complex structure that will be slower to mutate and thus resist drugs.
"The pressing need for novel antibiotics against resistant strains ...
