Duke Systems Threats and defenses Jeff Chase Duke

  • Slides: 122
Download presentation
Duke Systems Threats and defenses Jeff Chase Duke University

Duke Systems Threats and defenses Jeff Chase Duke University

Protection: abstract concept • Running code can access some set of data. – Code

Protection: abstract concept • Running code can access some set of data. – Code == program, module, component, instance, – Data == objects, state, files, VM segments… • We call that set a domain or protection domain. – Defines the “powers” that the running code has available to it. – Determined by context and/or identity (label/attributes). – Protection domains may overlap (data sharing). Domain: a set of accessible names bound to objects. Accesses are checked by a reference monitor. Yes, this is verrry abstract. domain code data

Breaking the lockbox • If any part of a domain is tainted… • Then

Breaking the lockbox • If any part of a domain is tainted… • Then all of the domain is tainted. • Attacks propagate: the attacker modifies a program or uses an identity that another victim trusts. • An attacker with root controls the machine and anyone who uses it. A B write exec

Rootkit • If an attacker subverts/compromises the kernel (TCB), then all bets are off.

Rootkit • If an attacker subverts/compromises the kernel (TCB), then all bets are off. • The machine is “rooted”: the attacker has full control. • Attacker may install a rootkit: software that maintains continuous and/or undetectable control. • A rootkit can: – Log keystrokes – Hook system APIs – Open attacker backdoor – Subvert (re)boot – Etc….

Enterprise security • How to gain access to an enterprise? – Compromise a user

Enterprise security • How to gain access to an enterprise? – Compromise a user with access (e. g. , admin). – Attack across the boundary, i. e. , over the net.

2/19/13 Advanced Persistent Threat

2/19/13 Advanced Persistent Threat

Typically open with a spear phishing attack containing a trojan horse Privilege escalation to

Typically open with a spear phishing attack containing a trojan horse Privilege escalation to compromise trusted software or accounts (e. g. , buffer overflow or password crack) Spread to other users or machines.

The Initial Compromise stage represents the methods that intruders use to penetrate a target

The Initial Compromise stage represents the methods that intruders use to penetrate a target organization’s network. APT intruders frequently target individual users within a victim environment. As such, the most commonly observed method of initial compromise is spear phishing. Spear phishing messages may contain malicious attachments, a link to a malicious file, or a link to a malicious website. Less commonly, APT intruders may attempt to contact potential victims and send malicious content via social networking sites or instant messaging. Another common tactic is strategic web compromise, in which the attacker places malicious code on websites that people in targeted organizations will likely visit. When they visit these websites in the course of their normal duties, they will be compromised if their computer is vulnerable to the attacker’s exploit code. APT groups may also look for vulnerable Internet-facing web servers and upload webshells in order to gain access to a target’s internal network, or look for other technical vulnerabilities in public-facing infrastructure. P 63 appendix

Phishing, password attacks, and other “social” attack vectors.

Phishing, password attacks, and other “social” attack vectors.

technology people Where are the boundaries of the “system” that you would like to

technology people Where are the boundaries of the “system” that you would like to secure? Where is the weakest link? What happens when the weakest link fails?

The First Axiom of Security • “Security is at least as much a social

The First Axiom of Security • “Security is at least as much a social problem as it is a technical problem. ” – Translation: humans are the weak link. • Never lose sight of the social dimension. – – – – Keys left in lock Phishing Executable attachments Trojan software Post-it passwords Bribes, torture, etc. Etc.

Phishing

Phishing

[wikipedia]

[wikipedia]

Spear phishing is a social engineering attack. It is a phishing attack targeted at

Spear phishing is a social engineering attack. It is a phishing attack targeted at a specific individual. E. g. , the attack message is designed to look like a communication from a trusted associate of the victim.

How not to authenticate an e-mail

How not to authenticate an e-mail

Click on it?

Click on it?

Gathering secrets Mandiant discovered that APT 1 used a common technique to expand their

Gathering secrets Mandiant discovered that APT 1 used a common technique to expand their foothold on a compromised target: 1. Harvest hashed passwords. § See Mandiant’s list of privilege escalation tools used. 2. Crack the passwords offline. § Most likely a dictionary attack. § Easy to parallelize. § Easy to defeat, but requires good security practices. 3. Use the stolen passwords to get more. And/or harvest encryption keys stored in private files.

Crypto: The Basics Jeff Chase Duke University

Crypto: The Basics Jeff Chase Duke University

Principals in a networked system Principals are users or organizations, or software entities acting

Principals in a networked system Principals are users or organizations, or software entities acting on their behalf. Alice Mallory Bob attack How can principals communicate securely? How do they decide whom to trust?

Hashed password file # hashed This is a line from /etc/passwd for user Fred

Hashed password file # hashed This is a line from /etc/passwd for user Fred Flintstone. login uses this record to validate the user’s password. The file is public, but Fred’s password is secret. Or is it?

Cryptographic hashes SHA 1 hash Arbitrarily large # “Hash digest” 160 bits • Also

Cryptographic hashes SHA 1 hash Arbitrarily large # “Hash digest” 160 bits • Also called a secure hash or one-way hash – E. g. , SHA 0, MD 5, SHA 1, SHA 2, SHA 3 • Result called a hash, checksum, fingerprint, digest • Very efficient • SHA-x: Secure Hashing Algorithm

Properties of Secure Hashing • Collision-resistant – There exist distinct M 1 and M

Properties of Secure Hashing • Collision-resistant – There exist distinct M 1 and M 2 such that h(M 1) == h(M 2). – Such collisions are “very hard” to find. • One way – Given digest, cannot generate an M with h(M) == digest. – Such collisions are “very hard” to find. • Secure – The digest does not help to discover any part of M. SHA 1 Cheap # X X# SHA 1 “Computationally infeasible”

Using hashed passwords • This protocol takes place over an encrypted connection. The connection

Using hashed passwords • This protocol takes place over an encrypted connection. The connection is established first, e. g. , using SSL/TLS. (later) • Threat model: attacker steals stored password from server. • Defense: the server stores a hash of the password, and not the password itself. So an attacker cannot steal the password. “Hi, this is server. Login please. ” “I’m fflintstone. Password: yabbado. ” Fred Server code: phash = SHAx(“yabbado”); shash = get. Stored. Hash(“fflintstone”); verify shash == phash; “Hi Fred. Welcome back. ” … Server

Let’s get this right • Hashing is not encryption. – “One way” No way

Let’s get this right • Hashing is not encryption. – “One way” No way to decrypt! – No keys! • Client uses password to login, and not the hash. – If the hash alone is sufficient to log in, then an attacker who gains access to the hashed password file can compromise all accounts, even without knowing the “real” passwords! – The goal is not to protect the password in transit: we use encryption for that. We want to protect it on the server. – Server must remember something about a password so that it can verify it, but a hash is “good enough”: the server doesn’t need to remember the password itself. – So: server stores the hash, and forgets the password.

abstrusegoose. com

abstrusegoose. com

Dictionary attack Just to spell it out… 1. Pick a candidate password P. 2.

Dictionary attack Just to spell it out… 1. Pick a candidate password P. 2. Compute H(P) or look it up in a table of precomputed hashes such as a “rainbow table”. 3. Compare H(P) to the hashed password. 4. If it’s a match, then you win: the victim’s “secret” password is P. Use P to masquerade as the victim. The victim loses. 5. Else go to step 1. Repeat as necessary. Defenses: (1) Pick a secret P that is “hard to guess”. (2) Add “salt”.

Obviously these passwords are not “hard to guess”. No meaningful password is hard to

Obviously these passwords are not “hard to guess”. No meaningful password is hard to guess, because there is a limited number of meaningful passwords to choose from.

Cryptography for Busy People • Standard crypto functions parameterized by keys. – Fixed-width “random”

Cryptography for Busy People • Standard crypto functions parameterized by keys. – Fixed-width “random” value (length matters, e. g. , 256 -bit) – Symmetric (DES: fast, requires shared key K 1 = K 2) – Asymmetric (RSA: slow, uses two keys) • “Believed to be computationally infeasible” to break M K 1 Encrypt E M Decrypt D K 2 [Image: Landon Cox]

Symmetric Crypto • “Secret key” or “private key” cryptography. – DES, 3 DES, DESX,

Symmetric Crypto • “Secret key” or “private key” cryptography. – DES, 3 DES, DESX, IDEA, AES • Sender and receiver must possess a shared secret – Shared key K [a random bit string of chosen length] – K = K 1 = K 2 • Message M, Key K {M}K = Encrypt(M, K) M = Decrypt({M}K , K)

Symmetric crypto Borrowed from https: //spideroak. com/blog/20130523083520 -drink-your-ovaltine-intro-to-encryption-101

Symmetric crypto Borrowed from https: //spideroak. com/blog/20130523083520 -drink-your-ovaltine-intro-to-encryption-101

Example: Java Cipher class Symmetric crypto is easy to use from (e. g. )

Example: Java Cipher class Symmetric crypto is easy to use from (e. g. ) your Java code. “The Cipher class provides the functionality of a cryptographic cipher used for encryption and decryption. Encryption is the process of taking data (called cleartext) and a key, and producing data (ciphertext) meaningless to a third-party who does not know the key. Decryption is the inverse process: that of taking ciphertext and a key and producing cleartext. ” [oracle. com]

Symmetric crypto: keys • Anyone can generate a key. Functions are available or common

Symmetric crypto: keys • Anyone can generate a key. Functions are available or common programming languages. – A key is just a random bit string. Choose length wisely: short keys are cheaper to generate and use, but easier to crack. – Generators need a good random number generator, with a good seed for randomness. Clock? Timing of a burst of keystrokes? • The hard part is sharing the key securely. – We need secure communication with the partner to transfer the key, but the whole point of the key is to enable secure communication! – This is the key distribution problem. – Asymmetric crypto can help, as we shall see.

Example: Java Key. Generator class “A key generator is used to generate secret keys

Example: Java Key. Generator class “A key generator is used to generate secret keys for symmetric algorithms. ” [oracle. com] But how to share the secret securely? This is the key distribution problem.

Asymmetric (public key) crypto • Each subject/principal possesses a keypair. – Decrypt(K, Encrypt(K-1, M))

Asymmetric (public key) crypto • Each subject/principal possesses a keypair. – Decrypt(K, Encrypt(K-1, M)) = M • Keep one key private; the other is public. • Either key can be used to encrypt/decrypt. If we know one another’s public keys then we can communicate securely. Anyone can mint a keypair.

Asymmetric crypto works both ways E A’s private key or A’s public key Crypt

Asymmetric crypto works both ways E A’s private key or A’s public key Crypt D A’s public key or A’s private key [Landon Cox]

How to use asymmetric crypto? • A can send a message to B, encrypted

How to use asymmetric crypto? • A can send a message to B, encrypted with A’s private key. • B can send a message to A, encrypted with A’s public key. • Benefits? Other possibilities?

abstrusegoose. com

abstrusegoose. com

Spelling it out • Do encrypt message M with your private key to authenticate

Spelling it out • Do encrypt message M with your private key to authenticate it, i. e. , to convince the recipient that M really came from you. – Better yet, digitally sign M: that’s faster (next). • Do encrypt M with the recipient’s public key to keep it secret: only the intended recipient can decrypt it. • Don’t encrypt M with your public key: it’s just weird and pointless, since nobody else can read the encrypted message. Bob probably blew his chances with Alice. • Don’t encrypt M with the recipient’s private key: if you know someone’s private key then you should not use it! Forget it and don’t tell anyone.

Hybrid cryptosystems • Symmetric crypto is much cheaper than asymmetric (10 Kx). • But

Hybrid cryptosystems • Symmetric crypto is much cheaper than asymmetric (10 Kx). • But asymmetric is useful to “bootstrap” communication. – All it takes is knowledge of another party’s public key, and it is not necessary to keep the public keys secret. • These properties motivate hybrid cryptosystems that use asymmetric in combination with cheaper techniques. • Digital signatures combine asymmetric with hashing. “As for Spider. Oak, our old clients used a combination of 2048 bit RSA and 256 bit AES. Now new clients use 3072 -bit RSA combined with 256 bit AES to meet industry recommendations. We use this mixture of techniques where each is best suited: asymmetric encryption for communications channel setup and key exchange, and symmetric encryption for internal data structures and improved client performance. ” August 2013: https: //spideroak. com/blog/20130523083520 -drink-your-ovaltine-intro-to-encryption-101

Digital Signature • A hash digest of message M encrypted with principal B’s private

Digital Signature • A hash digest of message M encrypted with principal B’s private key is called a digital signature – Unforgeable. “Proves” that B sent M. – Certified. “Proves” M has not been tampered. – Non-repudiable. B cannot deny sending M. – But not private. Alice, Will you marry me? Signed, Bob

http: //pst. libre. lu/mssi-luxmbg/p 1/04_auth-art. html

http: //pst. libre. lu/mssi-luxmbg/p 1/04_auth-art. html

The importance of authentication This is a picture of a $2. 5 B move

The importance of authentication This is a picture of a $2. 5 B move in the value of Emulex Corporation, in response to a fraudulent press release by shortsellers through Internet. Wire in 2000. The release was widely disseminated by news media as a statement from Emulex management, but media failed to authenticate it. EMLX [reproduced from clearstation. com]

Digitally signed code • We have talked about the problem of verifying that programs

Digitally signed code • We have talked about the problem of verifying that programs originate from some trusted/trustworthy source, and are not hacked. – Where did you get those tools? • It is common for software updates and other code to be digitally signed by the originator. • It works if you think you can trust the originator, and you know the originator’s public key.

Two “key points” • Digital signatures are “stronger” than physical signatures, because they are

Two “key points” • Digital signatures are “stronger” than physical signatures, because they are bound to the document contents. – Attacker cannot change the document contents without invalidating the signature. • To verify a signature, the receiver must already know the public key of the signer. – And it must be right. – But how to know for sure?

Can an attacker break the crypto? This slide is a dated cultural reference to

Can an attacker break the crypto? This slide is a dated cultural reference to the 1987 film The Princess Bride, which has some blood and cruelty and uncommonly large rodents but is otherwise recommended for grownup children of all ages, and is delightful not least for its music by Mark Knopfler. Names and images are used without permission for educational purposes.

Follow best practices for crypto, from authoritative sources. Best practices change frequently! Key sizes

Follow best practices for crypto, from authoritative sources. Best practices change frequently! Key sizes must grow as computational power increases. Cryptographic Key Management Project Cryptographic Key Management (CKM) is a fundamental part of cryptographic technology and is considered one of the most difficult aspects associated with its use. Of particular concern are the scalability of the methods used to distribute keys and the usability of these methods. NIST has undertaken an effort to improve the overall key management strategies used by the public and private sectors in order to enhance the usability of cryptographic technology, provide scalability across cryptographic technologies, and support a global cryptographic key management infrastructure. [http: //csrc. nist. gov/groups/ST/key_mgmt/]

Cryptosystems in Practice Jeff Chase Duke University

Cryptosystems in Practice Jeff Chase Duke University

Principals in a networked system Principals are users or organizations, or software entities acting

Principals in a networked system Principals are users or organizations, or software entities acting on their behalf. Alice Mallory Bob attack How can principals communicate securely? How do they decide whom to trust?

Crypto primitives Encrypt/Decrypt Signing Secure hashing useful for fingerprinting data Use a shared secret

Crypto primitives Encrypt/Decrypt Signing Secure hashing useful for fingerprinting data Use a shared secret key (symmetric) or use a keypair one public, one private (asymmetric)

Alice and Bob • Alice and Bob want to communicate securely. • How can

Alice and Bob • Alice and Bob want to communicate securely. • How can they authenticate one another? • How can Alice verify that each message from Bob is not modified in transit by an adversary? (integrity) • How can Bob send private messages that Alice can read? • What assumptions must we rely on?

“Key points” about basic cryptosystems • Anyone can generate a key or a keypair.

“Key points” about basic cryptosystems • Anyone can generate a key or a keypair. It’s cheap enough to be practical. (But generating keypairs is costly enough to try to avoid. ) • Choose your key length wisely. Smaller keys are cheaper to generate and use, but also easier to break. • All cryptosystems rely on two basic assumptions: the parties know their shared keys, and nobody else knows their secret keys. – Never forget it: crypto is only as secure as the keys. A well-resourced adversary can penetrate your system to “recover” stored keys. • Change (rotate) keys as appropriate. The longer they are in use, the more likely they are to be compromised. • Protocols must be designed to prevent replay attacks, in which an attacker can subvert the protocol without breaking the crypto!

Simple shared-secret based cryptographic authentication shuque@isc. upenn. edu

Simple shared-secret based cryptographic authentication shuque@isc. upenn. edu

Add mutual authentication shuque@isc. upenn

Add mutual authentication shuque@isc. upenn

Two “Key points” • The random challenge is a nonce. – “number used once”

Two “Key points” • The random challenge is a nonce. – “number used once” – It generates a new random challenge each time. • Understand why the protocol uses a nonce. • In order for this protocol to work, Alice and Bob need a shared secret. • How can they establish this shared secret safely?

Note on nonces A nonce is just a unique value we put into a

Note on nonces A nonce is just a unique value we put into a message to distinguish it from all other messages: we use each nonce value at most once: nonce means "number used once”. A timestamp is an example of a nonce: the current time is different from all previous times. The purpose of a nonce is to defend against a replay attack, in which the attacker replays a previous signed or encrypted message that is still meaningful. Even if an attacker lacks the keys to inject a valid message into a security protocol, it might be able to replay an old message to subvert the protocol somehow. A nonce defends against that because it allows the receiver to determine if a message is fresh, i. e. , to detect a replayed message as invalid. For example, in the classic challenge-response authentication protocol (similar to the military Identify Friend or Foe protocol), the challenge value is a nonce. The protocol is: I make up a nonce and send it to you as a challenge, and you decrypt it and/or encrypt/sign it and send it back, thereby proving that you possess a necessary key. The challenge value must be a nonce: if I use the same challenge repeatedly, then an attacker could overhear a valid response to an earlier challenge, and then replay the response for a future challenge. Nonces are important. A formal analysis of the classic Needham-Schroeder authentication protocol found it to have a crucial flaw due to lack of a nonce in one step of the protocol. Note: this protocol addresses the problem raised in the challenge-response slides: it establishes a shared secret between two parties via brokering by a trusted intermediary. It is similar to the protocol used in Shibboleth Web Single Sign On (e. g. , for Duke Net. IDs): the trusted intermediary is a Shibboleth identity provider.

Finding the right key • If either Alice or Bob knows the other’s public

Finding the right key • If either Alice or Bob knows the other’s public key, they can share any secret. • How does Alice know Bob’s public key? Alice, Will you marry me? Signed, Bob

Endorsements: certificates • A principal may endorse another’s key. • Issue a signed statement

Endorsements: certificates • A principal may endorse another’s key. • Issue a signed statement containing the key, and some statement about the key or the key holder (subject). • We call the signed statement a certificate. • But how does anyone know the endorser’s key? Certificate Term of validity Bob’s key is 247 E 6 F 1 A… Issuer’s name (or key) Signature

Certificates: a general view • A principal A delegates trust to another (B) by

Certificates: a general view • A principal A delegates trust to another (B) by endorsing its public key as bound to a global name (or any other attribute). • A delegation is an assertion of fact by the issuer A, and is commonly issued as a certificate that is digitally signed by A. • In a standard x. 509 identity cert (e. g. , issued by a PKI CA for Web), the attribute is a distinguished name. – e. g. , “Bob” or “amazon. com” – PKI- CA: Public Key Infrastructure, Certifying Authority Because the certificate is signed, a third party C can validate and use A’s statement about B, if C knows A’s public key and if C trusts A. Trust management systems use certificates to encode other kinds of attributes and statements, e. g. , arbitrary logic statements about B. Certificate Term of validity Payload: statement Issuer’s name (or key) Signature

A Digital Certificate (X. 509)

A Digital Certificate (X. 509)

“It’s not hard” public Identity(String cn) throws Certificate. Exception, No. Such. Algorithm. Exception, Invalid.

“It’s not hard” public Identity(String cn) throws Certificate. Exception, No. Such. Algorithm. Exception, Invalid. Key. Exception, No. Such. Provider. Exception, Signature. Exception, IOException { X 509 V 1 Certificate. Generator gen = new X 509 V 1 Certificate. Generator(); kp = Key. Pair. Generator. get. Instance("RSA"). gen. Key. Pair(); gen. set. Issuer. DN(new X 500 Principal("CN=" + cn)); gen. set. Subject. DN(new X 500 Principal("CN=" + cn)); gen. set. Not. After(new Date(System. current. Time. Millis() + 3600 * 1000 * 24 * 365)); gen. set. Not. Before(new Date(System. current. Time. Millis())); gen. set. Serial. Number(Big. Integer. value. Of(System. current. Time. Millis())); gen. set. Public. Key(kp. get. Public()); gen. set. Signature. Algorithm("SHA 256 With. RSAEncryption"); X 509 Certificate a = (X 509 Certificate) generate(kp. get. Private(), "BC"); init(a); }

Clients and servers request “GET /images/fish. gif HTTP/1. 1” reply client (initiator) server sd

Clients and servers request “GET /images/fish. gif HTTP/1. 1” reply client (initiator) server sd = socket(…); connect(sd, name); write(sd, request…); read(sd, reply…); close(sd); s = socket(…); bind(s, name); sd = accept(s); read(sd, request…); write(sd, reply…); close(sd);

Mallory-in-the-Middle attack request “GET fish. gif…” reply request “GET fish. gif …” reply client

Mallory-in-the-Middle attack request “GET fish. gif…” reply request “GET fish. gif …” reply client (initiator) If an attacker can interpose between two interacting entities, she can read and modify the messages at will without detection by either victim. server

Hijacking a connection client (initiator) sd = socket(…); connect(sd, name); … The adversary must

Hijacking a connection client (initiator) sd = socket(…); connect(sd, name); … The adversary must be able to “take over” the name, so that resolving the name redirects the connection request to some computer controlled by the adversary. For the connect and bind system calls, the name is an IP address (if IP networking is being used). But to get the server’s IP address, the client first performs a lookup in the Domain Name Service for a DNS name of the server (such as www. cs. duke. edu). This step may be vulnerable.

DNS and the Web Page <A HREF= http: //a. com/dog. j pg>Spot</A> Browser a.

DNS and the Web Page <A HREF= http: //a. com/dog. j pg>Spot</A> Browser a. com http: / / DNS IP addr HT /do TP GE g. j T: pg www [Michael Walfish]

Subdomains, authority, and delegation The DNS name space is a hierarchy of naming domains.

Subdomains, authority, and delegation The DNS name space is a hierarchy of naming domains. root . com stuff. com shop. stuff. com apps 1. shop. stuff. com . edu duke. edu cs. duke. edu www. cs. duke. edu A domain is a zone of administrative control. A domain is authoritative for the names in its part (zone) of the tree. A domain can delegate control of a subtree to a subdomain.

Domain name hierarchy top-level domains (TLDs) http: //technet. microsoft. com/en-us/magazine/2005. 01. howitworksdns. aspx

Domain name hierarchy top-level domains (TLDs) http: //technet. microsoft. com/en-us/magazine/2005. 01. howitworksdns. aspx

DNS as a distributed service • DNS is a “cloud” of name servers •

DNS as a distributed service • DNS is a “cloud” of name servers • owned by different entities (domains) • organized in a hierarchy (tree) such that • each controls a subtree of the name space.

DNS Roots There are 13 root “clusters”, each with its own IP address. Each

DNS Roots There are 13 root “clusters”, each with its own IP address. Each cluster replicates the root domain, and can serve queries. Most root clusters have multiple instances (replicas). Queries to a cluster are routed to the “closest” instance by IP anycast.

http: //www. internic. net/zones/named. root

http: //www. internic. net/zones/named. root

DNS Lookup

DNS Lookup

DNS Lookup

DNS Lookup

DNSSEC Can DNS itself be made more secure? Yes! • Each DNS domain/subdomain (or

DNSSEC Can DNS itself be made more secure? Yes! • Each DNS domain/subdomain (or “zone”) server has a keypair. • Each server signs entries in its zone database (“Resource Records”) • Return signed lookup results: in effect, sign all DNS responses • Each parent domain endorses the public key of each child: in effect, each parent issues certificate for each child zone in the hierarchy. • Can validate the whole response chain, all the way back to the root… • IF DNSSEC is fully deployed. (it’s not…yet)

https: //www. iana. org/dnssec DNSSEC [Osterweil; Massey; Zhang] [http: //www. nlnetlabs. nl/publications/dnssec_howto/]

https: //www. iana. org/dnssec DNSSEC [Osterweil; Massey; Zhang] [http: //www. nlnetlabs. nl/publications/dnssec_howto/]

Secure DNS (DNSSEC) Threat Model • DNSSEC defends against: – DNS spoofing, cache poisoning

Secure DNS (DNSSEC) Threat Model • DNSSEC defends against: – DNS spoofing, cache poisoning – man-in-middle attacks on DNS requests/responses • What DNSSEC cannot do – Defend against rogue domain administrators – Defend against denial-of-service attacks – Defend against compromise of a DNS server or its key – Protect users who don’t check that they are talking to nicebank. com or n 1 cebank. com (pharm attack) – Protect communication between the named endpoints. – And how does client know the public key of DNS root?

End-to-end security: HTTPS https: //www. shop. com/shop. html • How to authenticate shop. com,

End-to-end security: HTTPS https: //www. shop. com/shop. html • How to authenticate shop. com, even if DNS is insecure? • How to assure integrity/privacy of communications, even if the net is insecure? • How to prevent man-in-the-middle attacks? • Answer: Secure Sockets (SSL) or Transport-Layer Security (TLS), e. g. , as used by HTTPS.

Symmetric and Asymmetric Crypto: Better Together • Use asymmetric crypto to “handshake” and establish

Symmetric and Asymmetric Crypto: Better Together • Use asymmetric crypto to “handshake” and establish a secret session key (slow, but allows for key distribution). • Then use the key to talk with symmetric crypto (fast and cheap) • Example: Secure Sockets Layer (SSL) or Transport-Layer Security (TLS), used in HTTPS (Secure HTTP), SSH, SCP, etc. “TCP SYN, etc. ” “My public key is K. ” “Let’s establish a session key: {S}K. ” Client {M}S [encrypted data or content] … Server

What are we missing? • This approach solves the “key distribution problem” for symmetric

What are we missing? • This approach solves the “key distribution problem” for symmetric crypto. – And we want to use symmetric crypto because it is fast and cheap. • But it presumes that a participant knows the public key of another. – Does C know (believe) that K really is the public key of S? It better be, or all bets are off! • How to authenticate S?

How does C know the public key of S?

How does C know the public key of S?

Take a breath • Your browser can verify the server identity if it knows

Take a breath • Your browser can verify the server identity if it knows the “real” server’s public key. • The server presents a certificate endorsed by a third party (CA). • Your browser can verify the certificate if it knows the CA’s public key. • How does your browser know the CA’s public key?

The CA’s public key is “baked into your browser”. You trust your browser provider

The CA’s public key is “baked into your browser”. You trust your browser provider to install a list of CAs that you can trust. Any CA on the list can issue a certificate for any name and any public key, and your browser will believe the asserted binding. What could go wrong? Reference: “Certified Lies”, e. g. , see the 2010 paper by Soghoian and Stamm.

Spelling it out: HTTPS/SSL (1) When the server passes its public key K to

Spelling it out: HTTPS/SSL (1) When the server passes its public key K to the client, it also passes a certificate issued by a CA. The certificate endorses the key K and binds K to a DNS name (e. g. , amazon. com). The server’s DNS name is listed as the “distinguished name” in its identity certificate. (2) The client’s browser validates the server’s certificate and checks to verify that the DNS name matches the DNS name in the https URL that the client is fetching. I. e. , the certificate "proves" that the server is the "right" server for the requested URL. (3) The client can validate the server's certificate iff the client (browser) trusts the issuing CA. How does the client know if it trusts the issuing CA? Answer: the browser has a "baked in" list of trusted CAs and their public keys. The set of CAs and signing protocols and certificate standards (x. 509 identity certificates) is called Public Key Infrastructure or PKI. (4) The client generates a session key and encrypts it with the server’s public key K, which it obtains from the cert. The session key is a secret shared by the client and server: the server can decrypt it (since it has the corresponding private key), but nobody else can. (5) Now the client and server have a shared secret session key: they can communicate using symmetric crypto, which is fast and cheap.

PKI: What could go wrong? We can learn about keys from a chain of

PKI: What could go wrong? We can learn about keys from a chain of endorsements rooted in some trust anchor, whose key we “just know”. Example: root certifying authorities (CAs) whose keys are baked into your Web browser. Who decides if a CA is “trustworthy”? Should you believe them? Should you trust your browser provider to make the list of trusted CAs? Who tells you a CA is trustworthy? Are you sure it’s someone you trust? How can you can be sure that you have the "true" browser code with the "true" list? What if they’re wrong? What if a CA is subverted or goes rogue? Or loses its private key in an attack?

wired. com, June 2012 Reuters, June 2012

wired. com, June 2012 Reuters, June 2012

Also in the news See also epic. org

Also in the news See also epic. org

http: //www. propublica. org/article/the-nsas-secret-campaign-to-crack-undermine-internet-encryption

http: //www. propublica. org/article/the-nsas-secret-campaign-to-crack-undermine-internet-encryption

Where did you get those tools? 11/1/13

Where did you get those tools? 11/1/13

Also in the news, the Snowden NSA leak for Hallowe’en 2013. Scary?

Also in the news, the Snowden NSA leak for Hallowe’en 2013. Scary?

We stopped here

We stopped here

Authentication for Secure HTTP • Browser always authenticates the server. – Server presents certificate

Authentication for Secure HTTP • Browser always authenticates the server. – Server presents certificate signed by a valid PKI CA. – Domain name must match the name in certificate, etc. • Server optionally requests to authenticate the browser (client, user or user agent). – Browser presents a user certificate, OR – Password authentication is much more common. (why? ) • Server may authenticate client using a web sign on protocol, also called single sign on (SSO).

SSO 101 (e. g. , Shibboleth) 1. I’d like access Identity Provider (Id. P)

SSO 101 (e. g. , Shibboleth) 1. I’d like access Identity Provider (Id. P) Directory 2. Please login to your home Id. P, Service which I trust. Provide 3. I’d like to login for SP. 4. Login 5. Here are your session attributes to send to SP. Use r 6. Here are my attributes. r (SP): the web server 8 a. Access granted 8 b. Access Denied Policy

SSO: high-level view • The point of SSO: a user logs into a single

SSO: high-level view • The point of SSO: a user logs into a single account at the Id. P, with a single password. The Id. P can authenticate the logged-in user to any number of SPs. The Id. P does not have to tell the SP who the user is (“alice”), but may instead reveal other attributes (“a student”). • Left as an exercise: how to use crypto to authenticate the parties and protect the communications in this SSO protocol? How does SP know the attributes really came from the Id. P? How does SP know that it can trust the Id. P? How does Id. P know that it is OK to reveal user attributes to the SP? • Short answer: a trusted intermediary, whose public key is known to all SPs and Id. Ps, endorses the parties to one another. Each Id. P pre -approves the SPs it trusts, and pre-negotiates shared secret keys with each SP.

SSL is not so simple… • How do we know who we are talking

SSL is not so simple… • How do we know who we are talking to? – Do we care? Somebody does… – In SSL, either party MAY present a certificate. – At least one MUST (e. g. , server to validate key K). • How to prevent replays of encrypted content? – Nonces, serial numbers, timestamps • SSL/TLS uses this basic handshake protocol, but there are some subtleties: – Hashes and MACs

SSL in detail http: //docs. oracle. com/javase/7/docs/technotes/guides/security/crypto/Crypto. Spec. html

SSL in detail http: //docs. oracle. com/javase/7/docs/technotes/guides/security/crypto/Crypto. Spec. html

Public Key Infrastructure (PKI) • Assumption: everyone trusts some root CAs. • Institutions/organizations set

Public Key Infrastructure (PKI) • Assumption: everyone trusts some root CAs. • Institutions/organizations set up their own CAs, and the root CAs endorse them to issue certificates for their members. – $$$ • Recursively, to form a hierarchy like DNS. – Delegation of Authority • Network applications will have access to the keypairs and certificates of their users, and will validate the certificates of servers. – Any day now…

Security, an overview We reduce it to three intertwined issues: 1. What program am

Security, an overview We reduce it to three intertwined issues: 1. What program am I running? – Can this program be trusted? Who says? – Can I be sure that the program has not been tampered? 2. Who am I talking to? – Can this entity be trusted? – Can I be sure the communication has not been tampered? 3. Should I approve this request? R(op, subject, object) – Who is the requester? (subject) – What program is speaking for the requester? – Does the subject have the required permissions?

Elements of security • Isolation/protection – Sandboxes and boundaries prevent unchecked access. • Integrity

Elements of security • Isolation/protection – Sandboxes and boundaries prevent unchecked access. • Integrity – Fingerprint data to detect tampering. – Encrypt data to prevent access or tampering. • Authentication – Identify a peer by proof that it possesses a secret. • Identity and attributes – Identities have credentials: names, tags, roles. . . • Authorization == access control – Guard checks credentials against an access policy.

Protection: concept Examples • A Unix program running in a process (VM/VAS). – The

Protection: concept Examples • A Unix program running in a process (VM/VAS). – The machine checks address references against the VAS maps. – The kernel checks references to files, ports, etc. • A web script running in a browser. – Browser checks access to data, cookies, server URLs. • A Java procedure. – JVM+libs check all accesses. domain – Java Security Architecture Java bytecode can access nothing more than the object references passed to it, because Java is type-safe: e. g. , no pointer arithmetic. This a form of language-based protection. code data

Concept: enforced modularity domain (“context”) pipe (or other channel) domain (“context”) An important theme

Concept: enforced modularity domain (“context”) pipe (or other channel) domain (“context”) An important theme By putting each program or module instance in a separate process, or (more generally) protection domain, we can enforce modularity boundaries. Each module runs in a sandbox: they can interact only through pipes or some other communication channel (e. g. , a network socket). Neither can access the internals of the other.

Sandbox vs. lockbox • Consider two program instances A and B, each instance running

Sandbox vs. lockbox • Consider two program instances A and B, each instance running within its own protection domain (e. g. , process). – Domain is a sandbox: “can’t get out”. • If all code runs in a sandbox, then we can think of domain (loosely) as a lockbox: “can’t get in”. – It is my sandbox that stops me from nosing into your data. – Lockbox what we mean by isolation boundary. A B

Abstract concept: Trusted Computing Base (TCB) • The OS kernel sees everything. – No

Abstract concept: Trusted Computing Base (TCB) • The OS kernel sees everything. – No sandbox: it can access anything on the machine. – There is nothing to protect your “lockbox” from it. • Everybody trusts the kernel: Trusted Computing Base • TCB is the software that implements/enforces the sandboxes. • TCB defines everything you can see or do. A Kernel (TCB) B

[microsoft. com]

[microsoft. com]

Browser as TCB? • Web scripting is a potential attack vector. – E. g.

Browser as TCB? • Web scripting is a potential attack vector. – E. g. , Javascript – Java applets • If a script can subvert your browser, how much damage can it do?

What to Know about DNS • Root of hierarchy – “Bottleneck, single point of

What to Know about DNS • Root of hierarchy – “Bottleneck, single point of failure, single point of attack” – Recognize governance issue: administration of a global name space (yes, ICANN) • What if DNS lies to you or is compromised/spoofed? • HTTPS/SSL/SSH offers end-to-end integrity as a “fallback”. • Understand how. • Hierarchical signing can be used to assure integrity within DNS (DNSSEC). • What is the “right” layer to address the security issues?