Explicit Flows and Side Channels
Information flows can be divided in two major categories. The simplest one is explicit flow, where some secret is explicitly leaked to a publicly observable variable. In the following example, the secret in the variable h flows into the publicly observable variable l.
var l, h l := hThe other flows fall into the side channel category. For example, in the timing attack or in the power analysis attack, the system leaks information through, respectively, the time or power it takes to perform an action depending on a secret value.
In the following example, the attacker can deduce if the value of h is one or not by the time the program takes to finish:
var l, h if h = 1 then (* do some time-consuming work *) l := 0Another side channel flow is the implicit information flow, which consists in leakage of information through the program control flow. The following program (implicitly) discloses the value of the secret variable h to the variable l. In this case, since the h variable is boolean, all the bits of the variable of h is disclosed (at the end of the program, l will be 3 if h is true, and 42 otherwise).
var l, h if h = true then l := 3 else l := 42Read more about this topic: Information Flow (information Theory)
Famous quotes containing the words explicit, flows, side and/or channels:
“Like dreaming, reading performs the prodigious task of carrying us off to other worlds. But reading is not dreaming because books, unlike dreams, are subject to our will: they envelop us in alternative realities only because we give them explicit permission to do so. Books are the dreams we would most like to have, and, like dreams, they have the power to change consciousness, turning sadness to laughter and anxious introspection to the relaxed contemplation of some other time and place.”
—Victor Null, South African educator, psychologist. Lost in a Book: The Psychology of Reading for Pleasure, introduction, Yale University Press (1988)
“Through this broad street, restless ever,
Ebbs and flows a human tide,
Wave on wave a living river;
Wealth and fashion side by side;
Toiler, idler, slave and master, in the same quick current glide.”
—John Greenleaf Whittier (1807–1892)
“I dare take the side of humanity against this sublime misanthrope.”
—Voltaire [François Marie Arouet] (1694–1778)
“The enthusiastic uprising of the people in our cause, is our great reliance; and we can not safely give it any check, even though it overflows, and runs in channels not laid down in any chart.”
—Abraham Lincoln (1809–1865)