Verified Document

Frog-Boiling Attack Studied And Carried Term Paper

That only requires 36 contacts between the victim nodes and the attack nodes, with 720 intervals for updates (Chan-Tin, et al., 2011). At that point, disruptions in the network would begin to be seen. The attacker can continue to increase the variance, but there will eventually be a point reached at which the variance is no longer successful because the frog-boiling attack fails (Chan-Tin, et al., 2011). This usually comes about due to a too-rapid increase in the changing victim node coordinates, which stops the attack because the system flags the changes in the node as something that may be problematic. Naturally, in order for the attack to be successful the node changes must be gradual enough to avoid a flag by the system. Network-Partition Attack

The second kind of attack discussed by Chan-Tin, et al. (2011) is the network-partition attack. This attack is similar to the basic-targeted attack, but yet there is a distinct difference to be considered. In the basic-targeted attack, the victim nodes are gradually moved until they reach far-away coordinates. In the network-partition attack, the rest of the network to which the nodes belong is also moved. By partitioning off part of the network, the attack is able to isolate only the area it needs or wants to attack or infect (Chan-Tin, et al., 2011). A section of the network can be taken over instead of only adjusting selected nodes or trying to take over an entire network. It takes nearly 500 minutes for the network-partition attack to have an effect, but at that time the network will start to separate off into two parts. There is a pull between the two networks, so the coordinates that were intended by Chan-Tin, et al. (2011) were not reached. Despite that, the networks were partitioned effectively, which was the ultimate goal of the attack (Chan-Tin, et al., 2011).

There is a ration reached between the intracluster distance and the intercluster distance, as well (Chan-Tin, et al., 2011). Over time, the intracluster distance remains the same or gets smaller, but the intercluster distance gets larger and larger. That effectively indicates that the network has been partitioned into two separate entities, and both of them (now two separate networks, essentially) continue to move aware from one another. If this can be done (which has been clearly demonstrated), than a network-partition attack will work on a network that is deemed to be secure (Chan-Tin, et al., 2011). There is also no reason one could not expand the attack and make more than two clusters and one partition. Theoretically, it would be possible to move the attack to something that was creating multiple partitions and clusters, all of which were moving away from one another. That would dissolve the network to some degree, and would be a significant way in which an individual could attack a network and "divide and conquer" it in such a way that it would be difficult to detect until it was too late. It would also be hard to correct.

Depending on the percentage of attackers, it is possible to show that there are many different ways to adjust this kind of attack. Regardless of how many partitions are created or how many nodes are used, however, it is clear that the attack is one in which anyone with the knowledge of how to create it can use it against common networks that are thought to be secure from attack (Chan-Tin, et al., 2011). With the low tolerances and minute changes that are made to the network in any kind of frog-boiling attack, there are all kinds of possibilities for how it can be used and what can be done with it. That makes it a significant and dangerous way to wage a kind of war on network systems.

Closest-Node Attack

In this attack it is the desire of the attacker to become the closest node to the victim (Chan-Tin, et al., 2011). In Vuze, for example that would mean the node to which a file transfer would be initiated and one to which the attacker can control what file to transmit (Chan-Tin, et al., 2011). By querying the victim node to get coordinates, and doing this on a constant basis, the victim node continually tells the attacker node where to find it. The attacker node does not respond to any of the other nodes within the network, just like in the basic-targeted attack (Chan-Tin, et al., 2011)....

If there are a large number of attacker nodes within the network, there is a higher likelihood that one of those attacker nodes will become the closest node to a victim node. Additionally, the constant querying of the victim node by the attacker node will show the attacker node when the coordinates of the victim node change (Chan-Tin, et al., 2011). When that takes place, the attacker node will update its replies to the victim node, so that it can continue to query that node successfully.
By checking every 10 minutes and allowing 500 minutes for the entire attack, Chan-Tin, et al. (2011) were able to determine how often attacker nodes were the closest node to a victim node. The more attackers there are, the higher chance one will be close to a victim node. This is normal and was to be expected. While there was not a 100% success rate, the updates as to what is the closest node only come every 10 minutes (Chan-Tin, et al., 2011). That means an attacker could have been the closest node for nine minutes, but then would have been discarded. Having 11% of the nodes as attackers returned a success rate of 41% based on the 10 minute updates (Chan-Tin, et al., 2011). If the experiment were to run for a longer period of time, the likelihood of the attacker nodes being the closest nodes would also greatly increase. Eventually, statistics show that all victim nodes and all attacker nodes would meet. On a one day experiment, the 41% chance of an attacker being the closest node to a victim node jumps to 60%, without making any changes to the number of attack nodes present (Chan-Tin, et al., 2011).

The Kalman Filter

There are more ways to secure a network coordinate system than are realized by most people. Because that is the case, it was necessary for Chan-Tin, et al. (2011) to consider other options and other ways of securing a network. One of those was the Kalman Filter (Kaafar, et al., 2007). This filter is designed to look for nodes that are lying, or that are not behaving as anticipated by the network. These are called outlier hosts. The filter works to find these by looking at the predicted error in the node and the actual error in the node, and then comparing the two when it comes to updating coordinates (Chan-Tin, et al., 2011). If the error actually found is larger than the error that was predicted, the update from the node is rejected and the coordinates are not considered to be valid for that node.

It is assumed that all nodes can be trusted until there is evidence that one or more of them cannot (Lehman & Lerman, 2004; Ng & Zhang, 2001). In short, when a node starts providing coordinates that are not within the expected (and accepted) parameters, that node is rejected as being a liar. Lying nodes are not wanted in the network, because they are either malfunctioning or they are being attacked. By rejecting their coordinates the goal is to keep the malfunction or the attack from spreading to other nodes and potentially infecting the entire network (Chan-Tin, et al., 2011). Assumptions in the past have indicated that this has been done with the current network systems that are available, but Chan-Tin, et al. (2011) have shown this not to be the case. If the changes are small enough they fall into the predictable error for the coordinates. It is there where an attack can begin and changes can be made that will go undetected until the problem is much larger.

In the Kalman Filter, there are trusted nodes. For the experiment conducted by Chan-Tin, et al. (2011), 8% of the nodes were set to a trusted state. The way the Filter works is that each of the trusted nodes contacts the other nodes until they stabilize. By stabilization, it is meant that the coordinates have stopped their fluctuation and the relative error they are reporting is a constant one (Chan-Tin, et al., 2011). Then they run a setup and allow the nodes that are not trusted to join in with the network. When normal nodes join in, they contact the trusted node that is closest to them in order to receive parameters and network latency (Lua, et al., 2005; Lumezanu, Levin, & Spring, 2007). Then normal nodes contact other normal nodes or trusted nodes so that the entire setup can be coordinated among all the nodes. Although the Kalman Filter sounds like…

Sources used in this document:
References

[1] Barreno, M., Nelson, B., Sears, R., Joseph, a.D., and Tygar, J.D. "Can machine learning be secure?" In Proceedings of the ACMSymposium on Information, Computer and Communications Security (ASIACCS'06). ACM, New York, NY, 16 -- 25. 2006.

[2] Bavier, a., Bowman, M., Chun, B., Culler, D., Karlin, S., Muir, S., Peterson, L., Roscoe, T., Spalink, T., and Wawrzoniak, M. "Operating system support for planetary-scale network services." In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI'04). USENIX Association, Berkeley, CA, 19 -- 19. 2004.

[3] Chan-Tin, E. Heorhiadi, V., Hopper, N. And Kim, Y. "The frog-boiling attack: Limitations of secure network coordinate systems." ACM Trans. Inf. Syst. Secur. Vol 14, no. 3, Art. 27, Nov. 2011.

[4] Kaafar, M.A., Mathy, L., Barakat, C., Salamatian, K., Turletti, T., and Dabbous, W. "Securing internet coordinate embedding systems." SIGCOMM Comput. Comm. Rev. 37, 4, 61 -- 72. 2007.
Cite this Document:
Copy Bibliography Citation

Related Documents

Attacks on Pearl Harbor and the World
Words: 8509 Length: 27 Document Type: Term Paper

Attacks on Pearl Harbor and the World Trade Center had similar historical events surrounding each attack. Franklin Delano Roosevelt and George W. Bush used similar policies to combat further attacks and unite the nation The paper highlights the entwined American reactions to the September 11 attacks and the Pearl Harbor attacks. The paper illustrates the similarities in which the over-prevailing backgrounds of each event created reactions to the devastating measures that

Attack on Pearl Harbor Lessons
Words: 973 Length: 3 Document Type: Essay

Yamamoto noted that "the war would continue for several years, our supplies would be exhausted, our ships and arms would be damaged and ultimately we would not be able to escape defeat." (Akira, 1990, pp.133-134). Masaru (1990) added that another difficulty between the two nations was America's attitude during the U.S.-Japanese negotiations on the eve of the outbreak of war. In particular, Masaru points to the hard line position of

Attack of the Butterflies Mark
Words: 1763 Length: 5 Document Type: Essay

The trick is not to focus on any of this, but to focus on preparation and then on the real thing. Do you think you're afraid to talk in front of other people? Guess what? The average person says 15,000 words per day. Unless you're in solitary confinement, those words are spoken to other people, sometimes two, three or more at the same time. You speak to family, friends, fellow

Attack in 2001 Was in
Words: 3433 Length: 10 Document Type: Term Paper

Such an attitude is part cultural clash and part resp0onse to external events, but it fosters a way of thinking that only leads to more conflict over time. U.S. support for Israel is often cited as the key element in explaining Islamic hatred of America, but that is only one element. The way the U.S. fails to understand Islam is another element that creates tension. Also, actions such as those

Attack of 911 Has Posed a Serious
Words: 4017 Length: 10 Document Type: Term Paper

attack of 911 has posed a serious threat to the aviation industry. For the first the world could realize that airplanes are not only the mode of transportation but can also be utilized as potential bombs. Many passengers are apprehensive of air travel. This led Governments, Policy Makers, aviation industries and regulatory authorities to think a while about aviation security. The aviation security is being revolutionized since then to

Attack Causality in Internet-Connected Cellular Networks, Internet...
Words: 796 Length: 2 Document Type: Essay

Attack Causality in Internet-Connected Cellular Networks," internet infrastructure security researchers Patrick Traynor, Patrick McDaniel and Thomas La Porta address the convergence of telecommunication and internet networks, and "how the architecture of cellular networks makes these systems susceptible to denial of service attacks" (2007). Rather than attribute the threat posed by denial of service attacks to the oft cited cause of limited bandwidth capability, the authors contend that telecommunication and

Sign Up for Unlimited Study Help

Our semester plans gives you unlimited, unrestricted access to our entire library of resources —writing tools, guides, example essays, tutorials, class notes, and more.

Get Started Now