Protocol perils Hacking the stack 1 Course announcement

Protocol perils “Hacking the stack” 1

Course announcement • Topics in Cryptography – Tom Shrimpton (teshrim at cs. pdx. edu) – http: //www. cs. pdx. edu/~teshrim/spring 06/info-510. html 2

Hacking the stack • Protocol attacks at all layers – – Data-link layer Network layer Transport layer Application layer 3

Data-link layer hacks 4

Sniffing • Gathering packets from the local network – Passive (wired network with a hub or a wireless network) • Turn on promiscuous mode on NIC – Make NIC accept all data-link layer frames not just its own • Software – – Snort (www. snort. org) tcpdump/ethereal Sniffit (reptile. rug. ac. be/~coder/sniffit. html) Dsniff (www. monkey. org/~dugsong/dsniff) – Active (wired network built with a switch) • Harder (switch prevents data frames from being broadcast) • How can someone sniff switched traffic? 5

Active Sniffing • Fool the switch into sending the packets to the sniffer – MAC Flooding • Send a flood of traffic with random MAC addresses • Fill up the switch’s memory • Switches will then forward packets to all links on the switch – Dsniff program Macof – ARP spoofing • Send fake ARP replies to change the victim’s ARP table – Dsniff program Arpspoof • Attacker configures his or her system to forward any traffic it receives to the router. • Any traffic from the target machine is sent to the attacker’s machine before being transferred to the local network. 6

Spoofing ARP Messages 7

Question How do you detect a sniffer on your machine? Answer Check to see if your network interface is in promiscuous mode ifconfig –a => look for PROMISC 8

Question How do you detect a sniffer on your network? Answer Send a TCP SYN packet to sniffer with bogus MAC address 9

802. 11 vulnerabilities • 802. 11 MAC layer – Nodes are identified with a globally unique 12 byte address. – No mechanism for verifying the correctness of the identity – Implicit trust in a speaker's source address. 10

802. 11 deauthentication attack • 802. 11 clients – Authenticate with one or more access points (AP) – Associate with the AP that they will route through. • Either end-point can request deauthentication from each other. – Attacker spoofs this message to interrupt data flow – Forces authentication to be reestablished. Deauthentication 11

802. 11 disassociation attack • Similar to Deauthentication attack. • Either end-point can request disassociation from each other. – Attacker spoofs this message to interrupt data flow – Forces association to be reestablished. • More attacking messages are required to get same effect of deauthentication message Disassociation 12

802. 11 power saving attack • Clients can turn off radio to conserve energy. • Client tells AP that it is entering sleep. • AP tells client when to wake up for traffic. • AP will buffer data and send traffic indication map (TIM) to client periodically. • Client wakes up to receive each TIM and then retrieve data if available. Client Attacker AP Entering Sleep Management Response Client Sleeps Client Wakes TIM Retrieve Data Client Sleeps 13

802. 11 power saving attack • Messages are sent in the clear. • Attacker can spoof management packet and prevent synchronization. • Attacker can spoof client polling and discard data. • Attacker can spoof TIM and convince client there is no data. Client Attacker AP Entering Sleep Management Response Client Sleeps Management Response Retrieve Data Client Wakes TIM Client Sleeps TIM 14

802. 11 carrier sense attacks • Hidden terminals prevent perfect collision detection. • Physical and Virtual carrier-sense mechanisms used to control channel access. • Both of these mechanisms can be exploited. 15

802. 11 physical carrier-sense attack • Before transmitting frame, node must wait at least a small interval of time (SIFS for 802. 11 ACKs) – Attacker jams channel towards end of SIFS to force all to back-off (CSMA) – SIFS is 20μs for 802. 11 b • Requires 50, 000 packets per second to disable all access. • Expensive for attacker 16

802. 11 virtual carrier-sense attack • Each 802. 11 frame carries a maximum number of μs to reserve channel – Specified in NAV – Max value is 32767, or about 32 ms. – Attacker persistently reserves channel for maximum duration • Only sends for short time during reservation • Jams all access with only 30 transmissions a second – Not all 802. 11 hardware obeys NAV (a bug that saves 802. 11 from this attack) 17

Other data-link layer attacks • WEP – Wired equivalent privacy – Initial security scheme for 802. 11 – Can be broken in under 1 minute • J. Walker, "IEEE 802. 11 Wireless LANs Unsafe at any key size; An analysis of the WEP encapsulation" 18

Network layer hacks 19

IP spoofing • Host fills in its own address in sending packets – Implicitly trusted not to forge the entry – Leads to all sorts of problems… • Chapter 3 lecture notes – IP spoofing scenario using “. rhosts” and predictable TCP ISN – Establish a blind connection with a remote host 20

Reflector attacks • Occur at all layers (not just network layer) – However, most rely on IP spoofing • A reflector is any IP host that will return a packet or more if sent a packet. – Reflector cannot easily locate the initiator because of IP spoofing. • Examples: – Web servers: return SYN ACKS or RSTs in response to SYN or other TCP packets. – DNS servers: return query replies in response to query requests. – Routers: return ICMP Time Exceeded in response to TTL expiry or Host Unreachable messages in response to unroutable IP addresses 21

22

ICMP reflectors • ICMP echo – Widely used for “ping” – Smurf attacks • Repeatedly send ICMP ping to broadcast IP address of network that can receive and respond to directed broadcast (smurf amplifier) • Use the victim’s IP address as the source IP • Victim’s bandwidth is filled with response packets • Attacks and software – Smurf (ICMP), Fraggle (UDP), and Papasmurf (ICMP and UDP) – www. packetstormsecurity. org/new-exploits/ • List of Smurf Amplifiers: www. netscan. org 23

ICMP reflectors • Other ICMP candidates – – – – – Timestamp Address mask Router solicitation Information request/reply Source quench Host unreachable Time exceeded Parameter problem Redirect. Need fragmentation. 24

Routing attacks • Attack – Intruder sends bogus routing information to a target and each of the gateways along the route • Impersonates an unused host – Diverts traffic for that host to the intruder’s machine – Used to monitor “dark” IP addresses • Impersonates a used host – All traffic to that host routed to the intruder’s machine – Intruder inspects packets & resends to host w/ source routing – Allows capturing of unencrypted passwords, data, etc 25

Routing attacks • BGP Routing Fault Example: – ISP mistakenly announced routes to 3000+ prefixes (destinations) it did not own. – Other ISPs adopt these routes and blackholed traffic to those sites. 26 Slides courtesy of Dan Massey

Routing attacks • Invalid BGP routes exist in everyone’s table. – These can include routes to root/g. TLD servers – One example observed on 4/16/01: originates route to 192. 26. 92/24 ISPs announce new path 3 lasted 20 minutes 1 lasted 3 hours Internet rrc 00 monitor c. gtld-servers. net 192. 26. 92. 30 27 Slides courtesy of Dan Massey

Routing attacks • BGP routing can direct packets to false server. • Detected false BGP routes to root/g. TLD severs at major global ISPs. Bell Labs Caching Server – Routes lasted up to hours, but were errors and faulty site did not reply. Internet Routing • Any response from false server would be believed. – NANOG 25/ICDCS 2003 protecting BGP routes to DNS servers Root server Spoofed Root server 28 Slides courtesy of Dan Massey

Routing attacks • Defenses – Filtering based on prior information • Messes with fault-tolerance but detects intrusion attempts – Authentication of advertisements • S-BGP 29

Routing attacks • Spoofing with Source Routing – Impersonate system A – Attacker creates packets from system A to B, with the attacker’s address in the source route. – Packet sent to system B, but any replies are sent to the attacker’s machine. • Attacker does not forward them to system A because the connection would be reset. 30

ICMP redirect hacks • Targeted Denial of Service (Do. S) – Attacker sends ICMP Redirect message to give a bogus route – Attacker sends Destination Unreachable or TTL exceeded messages to reset existing connections – Attacker sends fraudulent Subnet Mask Reply messages • Blocks communication with target • Defenses – Verify ICMP packet contains a plausible sequence # – Don’t modify Global Route Table due to ICMP Redirect messages • Disallow ICMP Redirects? – Check to see if multiple ICMPs from a host agree 31

NIDS avoidance • NIDS: Network Intrusion Detection System – Passively monitor network looking for attacks – Signature analysis done across packets – Challenges • Accuracy: false positives and false negatives • Performance: forensic value of information • Fundamental problem – Deployed on a different box – Potentially on a different network • Result – NIDS could see a different stream of packets than host – Protocol implementation ambiguities • Different protocol stacks have different behavior 32

NIDS avoidance • Insertion – IDS thinks packets are valid; end system rejects these • Evasion – end system accepts packets that IDS rejects • Denial of Service – resource exhaustion 33

NIDS avoidance • Confuse the NIDS – Invalid MAC addresses? – Invalid headers • Permissive in receiving, frugal in sending? • Bad IP checksum will be dropped? • IP options – IP TTL ambiguity • Packet received or not? – Packet too large for downstream link? – Source-routed packets • Will destination reject such packets? – Fragment time-out • Will other parts of fragment still be at destination? – Overlapping fragments • Which data will be used? 34

NIDS avoidance • Exhaust resources on NIDS – CPU, Memory, Network Bandwidth – Fragmentation • Send large numbers of fragments – CPU: data structure attack – Memory: space attack – Can lead to DOS (teardrop, jolt 2) • Fragrouter – Automatically fragment all packets – Accepts IP packets routed from another system and fragments these packets according to various schemes – Generate large numbers of false positives • Separating script kiddies from sophisticated hackers • Separating wheat from chaff 35

Transport layer hacks 36

TCP session reset and hijacking attacks • Problem – TCP stacks with predictable sequence numbers – See Chapter 3 lecture notes on TCP ISN selection and the Mitnick attack • TCP reset attacks – Uses similar approach to terminate an existing connection – Send a spoofed TCP RST with guessed sequence numbers • BGP session reset • TCP hijacking – Attacker inserts itself into path • Already on the path or via ARP spoofing – Sniff to find sequence numbers of victim connection – Attacker takes over existing connection using spoofed packets and dropping packets of one of the end-points 37

TCP session hijacking • Problem – Attacker not along path of hijacked connection – Attacker sends system B packets with system A’s IP address – System A notices a mismatch in TCP sequence numbers – Sends ACK packets to resynchronize the numbers. – Continual retransmission of ACK packets is known as an ACK storm. • Most hijacking tools cannot cope with the ACK storm and the connection will be dropped. 38

TCP session hijacking • Hunt (www. packetstormsecurity. org/sniffers/hunt ) – 2 methods to keep session alive • Use ARP spoofing to keep connection from being dropped • Attempt to resynchronize the connection – Send a message to system A saying: msg from root: power failure – try to type 88 characters, (where 88 is the number of chars. that the attacker typed during the hijacking) – Increments the sequence number of system A’s TCP stack to where it should be. – Two new ARP spoof messages are then sent, restoring the correct MAC addresses. 39

40

TCP SYN flooding • Attacker sends many connection requests w/ spoofed source addresses to victim – Victim allocates resources for each request • Finite # half-open connection requests supported • Connection requests exist for TIMEOUT period – Once resources exhausted, all other requests rejected Normal connection est. Syn Flooding attack 41

TCP SYN flooding defenses • System Configuration Improvements – Reduce timeout period – Increase length of backlog queue to support more connections – Disable non-essential services to make a smaller target • Router Configuration Improvements – Configure router external interfaces to block packets with source addresses from internal network – Configure router internal interfaces to block packets to outside that have source addresses from outside the internal network • TCP SYN cookies – Make handshake stateless on server end – Server makes ISN a function of a secret nonce it keeps and pieces of the SYN connection ID – Only create TCB and establish connection upon verifying client’s ACK 42

TCP SYN flooding defenses • Firewall as a Relay – Firewall answers on behalf of Destination – Disadvantages • Adds delay and overhead • Pushes problem to firewall 43

TCP SYN flooding defenses • Firewall as a Semi-transparent Gateway – Firewall forges the 3 rd handshake (ack) from the client to the destination • This moves connection out of backlog queue, freeing resources – Sends RST packet if no subsequent ACK received from client – Eventual ACK from a good client will be ignored as a duplicate – Disadvantages: • Large # illegitimate open connections if system under attack • Must very carefully choose timeout periods 44

TCP SYN flooding defenses Attack w/ semi-transparent gateway Legit connection w/ semitransparent gateway 45

TCP congestion control avoidance • Attempt to trick sender into ignoring congestion control • ACK division – Receiver can acknowledge every byte in segment with a separate ACK – Leads Sender to grow cwnd faster than normal. • Solution to ACK division – Modify congestion control to guarantee segment-level granularity – Only increment MSS when a valid ACK arrives for the entire segment. Bunch of acks Burst 1 RTT later 46

TCP congestion control avoidance • Duplicate Ack Spoofing – Receiver sends multiple acks/sequence # • no way to tell what segment is being acked – Causes sender to enter fast-recovery mode and inflate cwnd • Solution to Duplicate Ack Spoofing – Add new fields to TCP headers. • “nonce & nonce-reply” – random values sent with segments and replies • Only increment cwnd for ACKs with previously unseen nonces Burst of dup acks Sender enters Fast Recovery and bursts 1 RTT later 47

TCP congestion control avoidance • Optimistic ACKing – Send acks for segments not yet received – Decrease perceived RTT, affecting CW growth. Segment acks Segs arrive 48

TCP congestion control avoidance • Solution to optimistic acking: Cumulative Nonce – Sender sends random number (nonce) with each packet – Segment size slightly randomized – Receiver sends cumulative sum of nonces – if receiver detects loss, it sends back the last nonce it received – Requires modifications to stack 49

TCP congestion control attacks • The shrew attack – Use knowledge of TCP congestion control to shut out a victim – Time packet bursts to disable victim’s retransmissions and force exponential back-off 50

TCP reflectors • TCP stack can be made to reflect via… – SYN ACK by sending an initial SYN with spoofed IP address • Filtering leads to no-remote access. – RST by sending a FIN. • Countermeasures problematic – Filter out SYN ACKs • Leads to disabling access to services – Filter out RST • Results in clogging of stale connections state 51

NIDS avoidance • TCP tricks to confuse or disable NIDS – TCP Options fields • Will packet be accepted? • Will option be processed? • Destination might be configured to drop weird options – Old TCP timestamps (PAWS) • Destination might be configured to drop – TCP RSTs with weird sequence numbers • Is connection reset? – TCP handshake time-out • Will TCB still be at destination? – TCP stream reassembly with overlapping segments • Rewrite old data or not? 52

Application layer hacks 53

DNS spoofing • Problem – – – No authentication of responses Any DNS response is generally believed. No attempt to distinguish valid data from invalid. Responses can contain entries that should not be trusted but are Responses are cached Just one false root server could disrupt the entire DNS. • Attacks – Inject bogus DNS responses – Attach additional bogus entries in valid DNS responses (especially for internal names) Firewall Application Resolver Local Name Server (Trusted) Remote Name Server (? ) 54 *

DNS spoofing 55

DNS spoofing Easy to observe UDP DNS query sent to well known server on well known port. www. darpa. mil A? Root DNS Server www. darpa. mil A 192. 5. 18. 19 Sanjoy’s Laptop www. darpa. mil A 128. 9. 128. 127 Caching DNS Server mil DNS Server Dan’s Laptop First response wins. Second response is silently dropped on the floor. darpa. mil DNS Server 56

DNS cache poisoning Bell Labs Caching Server Response www. attacker. com ns. attacker. com www. google. com = 128. 9. 128. 127 Query www. google. com Any Bell Labs Laptop A 128. 9. 128. 127 NS ns. attacker. com NS www. google. com A 128. 9. 128. 2 A 128. 9. 128. 127 ns. attacker. com Query www. attacker. com Remote attacker 57

DNS cache poisoning • Defenses – DNS Proxy • Filter – Drop malformed packets • Verify – Does the answer, really answer the query made? – Was the answer received from the appropriate server? • Proxy performs checks on the answers from outside DNS servers 58

Authenticating DNS Responses • Attack fundamental problem – Resolver can’t distinguish between valid and invalid data in a response. • Add source authentication – Verify the data received in a response is equal to the data entered by the zone administrator. – Each DNS zone signs its data using a private key. – Query for a particular record returns: • The requested resource record set. • A signature (SIG) of the requested resource record set. – Resolver authenticates response using public key. • Public key is pre-configured or learned via a sequence of key records in the DNS heirarchy. 59

Secure DNS Query and Response Caching DNS Server www. darpa. mil Authoritative DNS Servers www. darpa. mil = 192. 5. 18. 195 Plus (RSA) signature by darpa. mil Attacker can not forge this answer without the darpa. mil private key. End-user Challenge: add signatures to the protocol manage DNS public keys 60

Man-in-the-middle attacks • Web proxying – Attacker runs webmitm feature on Dsniff and uses DNS spoofing • Use DNS spoofing to have all HTTP and HTTPS traffic go to webmitm • Target connects to attacker’s machine and SSL connection is established. • Attacker’s system establishes a SSL connection with the server the target is attempting to access. – Webmitm acts as proxy with two connections • From the target’s system to the attacker’s machine • From the attacker’s machine to the actual server the target was trying to reach – Note: the target receives attacker’s certificate, not the certificate of the server the target is trying to reach. • User receives warning about a certificate that is not signed by a trusted certificate authority (Who pays attention to those? ) • Webmitm displays the contents of the SSL session on the attacker’s screen • SSH proxying – Similar to above with sshmitm (another Dsniff feature) 61

Man-in-the-middle attacks 62

Distributed Denial-of-Service • Take control of large numbers of machines (zombies) • Use collection of zombies (Botnet) to knock out target service – Example: TFN 2 K – www. packetstormsecurity. nl/groups/mixter/index 2. html 63

Distributed Denial of Service • DNS Do. S attacks – DNS root server attack • DDo. S attack disabling 9 of the 13 DNS root servers (10/2002) • Bringing down all 13 root servers is frequently mentioned as a worst case scenario that would “cripple the Internet”. – Local DNS name server attack • Send large set of valid queries to victim • Use arbitrary names to thrash cache • Solution: Provide filtering in name servers so as to only serve recursive queries from local addresses 64

Packet of death • Send a malformed packet. Different platforms may be susceptible to different types of malformed packets. • These packets have structures that the TCP/IP stacks cannot anticipate, causing the system to crash. • Malformed packet suites available at: www. packetstormsecurity. org/Do. S 65

Application layer reflectors • DNS – Reflector sending DNS reply in response to a spoofed DNS request. • Victim can configure its local DNS servers so as to filter out unknown DNS server responses. – If the victim is an authoritative name server • Attacker queries a large number of local DNS servers which in turn recursively query the Victim. • Victim server gets bombarded due to multiple queries. 66

Application layer reflectors • HTTP proxies – HTTP proxy caches provide a way that an HTTP client can manipulate a proxy server into initiating a connection to a victim web server. – HTTP proxy servers act as reflectors for the DDOS attacks. • Limitations – Proxies can be configured to serve a restricted set of clients. – Not enough proxies to constitute a large pool of possible reflectors. – Connection between slave and the reflector cannot be spoofed unless the reflecting proxy has predictable sequence numbers • Logging helps in identifying the slave’s location. • Definitely a major threat if proxies running on stacks with predictable sequence numbers are widely deployed. 67

Application layer reflectors • Gnutella – Provides a “push” facility that instructs the server to connect to a given IP address and port in order to deliver the Gnutella item. – Gnutella connection to the IP host is separated from the initial client making it impossible to trace back to the slave. • Fix – Modify the protocol to include path information with “push” directives • Gnutella could be a major problem for DDOS reflector attacks. 68

Application layer reflectors • SNMP (UDP-based request/reply) – Sites that fail to block off-site access to SNMP provide a large number of reflectors. – SNMP attack is sourced at port 161. – Filtering out the external SNMP messages leads to major problem for service providers. • Configure the filter to receive SNMP messages from interested hosts • Game protocols – Quake Qstat (UDP) – Counter-strike clients (UDP) 69

70

NIDS avoidance • Confuse NIDS at application-layer – Addition of interpreted characters (“^H”) – How does OS interpret? 71

References • • C. Schuba, I. Krsul, M. Kuhn, E. Spafford, A. Sundaram, D. Zamboni, "Analysis of a Denial of Service Attack on TCP" S. Bellovin, "Security Problems in the TCP/IP Protocol Suite" S. Bellovin, "Defending against sequence number attacks" S. Bellovin, "Packets Found on an Internet" R. Morris, "A Weakness in the 4. 2 BSD Unix TCP/IP Software“ B. Cheswick, S. Bellovin, “A DNS Filter and Switch for Packet-filtering Gateways”. S. Savage, N. Cardwell, D. Wetherall, T. Anderson, “TCP Congestion Control with a Misbehaving Receiver”. 72

Extra slides 73

TCP for Transactions (T/TCP) reflectors • Spoof initial SYN packet with acceptable seq. no. – Make an expensive request. • Factors that limit the T/TCP attack – T/TCP server will begin in slow start. • Unless the server’s stack has predictable seq. no. – Amenable to stateless packet filtering. – T/TCP is not widely deployed. 74

IP Address Spoofing • Used to disguise the IP address of a system. • Three ways an IP address can be spoofed: changing the IP address, undermining UNIX r-commands, and spoofing with source routing • Changing the IP address: The attacker can either reconfigure the whole system to have a different IP address or use a tool (Nmap or Dsniff) to change the source address of outgoing packets. Limitation: the attacker cannot receive any responses. 75

• Undermining UNIX r-Commands: – Attacker finds two computers with a trust relationship • Send a bunch of TCP SYN packets to target and see how the initial sequence numbers change • A Do. S attack is sent to other system • Attacker initializes a connection with target system, using the IP address of the other system • Target system sends TCP SYN and ACK packets to other system, which is dead • Attacker estimates initial sequence number of other system and sends TCP ACK packet back – If initial sequence numbers match, attacker has successfully gained one-way access to the target. 76

Undermining UNIX r-Commands 77