dns-bgp - university of wisconsin–madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · -...

33

Upload: buikien

Post on 28-Jul-2018

220 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)
Page 2: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

cs642

network security

adam everspaugh [email protected]

computer security

Page 3: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

todayDomain name system (DNS)

CIDR

Border Gateway Protocol

Page 4: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

dns

Page 5: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

Whichoneiseasiertoremember?

54.239.25.208172.111.64.12474.125.193.1623.235.40.6517.172.100.13128.105.123.66

IPaddresses

www.amazon.comtheverge.com

googlemail-smtp.l.google.comhosted-cdn.statuspage.iop05-calendars.icloud.com

print-gw.cs.wisc.edu

DomainName

DomainNameSystem(DNS)translatesdomainnames->IPaddresses

Page 6: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

Hierarchicaldomainnamespace

cs ece

www

ICANN(InternetCorporationforAssignedNamesandNumbers)

rootnameserversandauthoritativenameservers

Zone:subtree

SecondLeveldomainswisc umich pepperdine

TopLeveldomains(TLD)org net edu com io ca

root

Page 7: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

NameServers

[http://en.wikipedia.org/wiki/File:An_example_of_theoretical_DNS_recursion.svg]

Authoritative name serversProgrammedbyanoriginalsourceRecursivelyhuntsdownananswer

Recurser

Page 8: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

Caching

• DNSserverswillcacheresponses– Bothnegativeandpositiveresponses

– Speedsupqueries

– Entriesexpireperiodically.Time-to-live(TTL)setbydataowner

Page 9: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

ExampleDNSquerytypes

A IPv4address

AAAA IPv6address

NS nameserver

TXT humanreadabletext

MX mailexchange

Page 10: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

DNSpacketonwire

QueryIDis16-bitrandomvalue

Page 11: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

QueryfromresolvertoNS

Page 12: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

Response contains IP addr of next NS server (called “glue”)

Response ignored if unrecognized QueryID

Page 13: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)
Page 14: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

bailiwickchecking:responseiscachedifitiswithinthesamedomainofquery(i.e.a.comcannotsetNSforb.com)

Page 15: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

DNSSecurity

• Whatsecuritychecksareinplace?– RandomqueryID’stolinkresponsestoqueries

– Bailiwickchecking(sanitycheckonresponse)

• Noauthentication

• Manythingstrusthostname↔IPmapping– Browsersame-originpolicy

– URLaddressbar

– Everyapplicationthataccessestheinternet

Page 16: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

DNSsec• AuthenticatedDNSprotocol• UsedbyTLDs:)

• Butnooneelse:(

[https://www.huque.com/app/dnsstat/]retrieved:April6,2016

Page 17: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

Whatareobviousproblems?

• Corruptednameservers

• Intercept&manipulaterequests(on-pathactiveattacker)

• Otherobviousproblems?

Page 18: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

DNScachepoisoning

Internet

VictimDNSserver

Clientsbankofamerica.com10.1.1.1

Attackersite10.9.9.99

Howmightanattackerdothis?Whatsecurityfeaturesmustanattackerovercome?

.comNS

• Packetspoofing• GuessUDPport• GuessQID

AssumepredictableUDPportAssumeSRCportspoofing

think-pair-share

Page 19: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)
Page 20: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

Anotheridea:-PoisoncacheforNSrecordinstead-Nowcantakeoverallofsecondleveldomain

Howmanytriesdoesthisrequire?- Try256differentQIDs- Goodchanceofsuccess

Page 21: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)
Page 22: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

Defenses

• QueryIDsizeisfixedat16bits• RepeateachquerywithfreshQueryID

– Doublesthespace

• RandomizeUDPports• DNSsec

– CryptographicallysignDNSresponses,verifyviachainoftrustfromrootsondown

• Otherproblems?

Page 23: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

Phishingiscommonproblem

• Typosquatting:• www.LansdEnd.com• www.goggle.com• secure.bank0fAmerica.com• wíkipedia.org

• Phishingattacks– Trickusersintothinkingamaliciousdomainnameistherealone

Page 24: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

ip routing

Page 25: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

CIDRaddressing

backbone

ISP1 ISP2

Prefixesusedtosetuphierarchicalrouting: -Anorganizationassigneda.b.c.d/x -Itmanagesaddressesprefixedbya.b.c.d/x

…1111001

10110…1110000

5.6.7.8

10110…1111000

…1111011

10110…1100011

Classlessinter-domainrouting(CIDR)

Network prefix MSBs Host address

x LSBs

Page 26: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

Routing

AS att.net

ASwisc.edu

AScharter.net

Autonomoussystems(AS)areorganizationalbuildingblocks -CollectionofIPprefixesundersingleroutingpolicy -wisc.eduWithinAS,mightuseRIP(RoutingInformationProtocol)BetweenAS,useBGP(BorderGatewayProtocol)

…1111001

10110…1110000

5.6.7.8

10110…1111000

…1111011

10110…1100011

Page 27: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

ASCategories

• Stub:connectedtoonlyonotherAS

• Multi-homed:connectedtomultipleotherAS

• Transit:routestrafficthroughit'sASforotherAS's

3 4

6 57

1

8 2

Page 28: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

BGPandrouting

defense.gov

wisc.edu charter.net

BGP(exteriorBGP)OSPFwithinAS’s(Openshortest-pathfirst)

Page 29: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

BorderGatewayProtocol(BGP)

• Policy-basedrouting– AScansetpolicyabouthowtoroute

• economic,security,politicalconsiderations

• BGProutersuseTCPconnectionstotransmitroutinginformation

• Iterativeannouncementofroutes

Page 30: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

BGPexample

• 2,7,3,6areTransitAS• 8,1areStubAS• 4,5multihomedAS• AlgorithmseemstoworkOKinpractice

– BGPdoesnotrespondwelltofrequentnodeoutages

3 4

6 57

1

8 27

7

2 7

2 7

2 7

3 2 7

6 2 7

2 6 52 6 5

2 6 5

3 2 6 5

7 2 6 56 5

5

5

[D.Wetherall]

Page 31: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

• 2008:PakistanattemptstoblockYouTube– youtubeis208.65.152.0/22– youtube.com = 208.65.153.238

• PakistanISPadvertises208.65.153.0/24viaBGP– morespecific,prefixhijacking

• Internetthinksyoutube.comisinPakistan

• Outageresolvedin2hours…

Page 32: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

IPhijacking

• BGPunauthenticated– Anyonecanadvertiseanyroutes

– Falserouteswillbepropagated

• ThisallowsIPhijacking– ASannouncesitoriginatesaprefixitshouldn’t

– ASannouncesithasshorterpathtoaprefix

– ASannouncesmorespecificprefix

Page 33: dns-bgp - University of Wisconsin–Madisonpages.cs.wisc.edu/~ace/media/lectures/dns-bgp.pdf · - Collection of IP prefixes under single routing policy - wisc.edu ... (exterior BGP)

recapDNS / DNS insecurity / DNS cache poisoning / Typosquatting

CIDR, BGP / IP route hijacking

Exit slips / 1 thing you learned / 1 thing you didn't understand