The History of Alice and Bob

by quinndupont • 9 years ago

103 35 9 years ago

_d4bj• 9 years ago

In the history of cryptology, women tend to be either systematically excluded or reduced to objects.

This is probably true, but cryptography/theoretical computer science might be one area where women have better representation than in other subfields of hard sciences.

https://en.wikipedia.org/wiki/Shafi_Goldwasser, who invented a huge portion of modern crypto (zero-knowledge, set lower bound, doubly-efficient proofs, etc.)

https://en.wikipedia.org/wiki/Irit_Dinur, who basically invented property testing as well as a novel proof of the PCP theorem that wasn't hundreds of pages long

http://www.cs.utexas.edu/~danama/, also known for her work on the PCP theorem (wife of Scott Aaronson)

http://elaineshi.com/, several papers on making ORAM and secure multiparty computation practical

Probably notable that the first three listed are all from/at the Weizmann Institute in Israel.

Ar-Curunir3• 9 years ago

I don't think that quote is very true in the context of crypto; in my experience the theoretical crypto community is very open and friendly to all.

Security is another matter; there's lots of politics there, but the crypto community is generally free of that kind of stuff.

tptacek4• 9 years ago

Anecdotally, crypto conferences have noticeably more women than other areas of computer science.

From the data, women are better represented in virtually all fields of science, from molecular biology to astronomy to pure mathematics, than they are in computer science. Computer science and physics are the two worst STEM fields for gender parity.

My guess (that's all it is) is that cryptography is an intersection between CS and mathematics, and the mathematics draws more women into the field.

JoachimSchipper• 9 years ago

My personal impression is that you're right: there's quite a lot of women cryptographers (thinking of "attendees of crypto conferences", but of "top figures in the field"), but these women are disproportionally from a mathematics background.

taneq2• 9 years ago

I find it weird that 'heteronormative' is now lumped in with 'sexist' when a hetero world view is literally 'normal' (as in, held by a significant majority).

lstyls• 9 years ago

By definition, "normative" means there exists an imperative to conform to the majority condition.

https://en.m.wikipedia.org/wiki/Normative

taneq2• 9 years ago

Huh, I didn't realise it had that connotation. Although I feel better about having missed its meaning, given:

Normative is sometimes also used, somewhat confusingly, to mean relating to a descriptive standard: doing what is normally done or what most others are expected to do in practice. In this sense a norm is not evaluative, a basis for judging behavior or outcomes; it is simply a fact or observation about behavior or outcomes, without judgment.

aleksei• 9 years ago

This should clarify: https://en.wikipedia.org/wiki/Heteronormativity

Crontab• 9 years ago

Agendas must be pushed.

Ar-Curunir3• 9 years ago

The article's thesis might or might not be true (I don't think it is in the field of cryptography), but the article certain it doesn't provide anywhere near enough evidence to conclude that the trope of "Alice and Bob" is used to oppress people.

The article cites one presentation that a single researcher used as evidence that Alice and Bob are viewed as a couple, but I've seen enough crypto presentations to assert that most researchers don't view Alice and Bob as a couple in any way (in fact, many crypto presentations use Bob the builder and Lewis Carroll's Alice to represent Alice and Bob, and they certainly don't make a couple).

amelius2• 9 years ago

I'm curious what character is typically used for eavesdropper Charles.

stock_toaster• 9 years ago

I thought Eve was the eavesdropper.

rypskar• 9 years ago

I have always seen Alice and Bob as substitutes for person A and person B to make it more personal nothing more, and eavesdropper Eve and malicious Mallory used because the names describe their role

IshKebab• 9 years ago

Where does it say that it is used to oppress people?

macygray• 9 years ago

I've created a pretty nice combination of these names. "trevalmabo" (Trent,Eve,Alice,Mallory,Bob) - it reads "trust eavesdropping on man in the middle"

kelnage2• 9 years ago

Shame the article doesn't mention [1] - a relatively recent piece from a leading cryptographer, which contends that the use of Alice and Bob (especially with the usual caricatures) makes light of the impact of cryptographic vulnerabilities, and in doing so, makes them less obviously important. I'm not sure whether I fully agree with that viewpoint, but it does seem like an important question to discuss.

[1] http://web.cs.ucdavis.edu/~rogaway/papers/moral.pdf

quinndupont2• 9 years ago

Author here: I've never enjoyed the basic premise of the Rogaway article, but that would require its own engagement to properly discuss. That said, I had forgotten about his engagement with Alice and Bob, so I ought to include it. His argument against cutesiness, however, misses the deeper political point, and unfortunately comes off as politically superficial.

tptacek4• 9 years ago

That's surprising. What do you perceive to be the basic premise of the Rogaway article? It's certainly not about cutesiness. "Politically superficial" is not how I'd choose to describe it.

bluedino• 9 years ago

Didn't Alice and Bob have a hardware column in Computer Shopper in the old days?

dullgiulio2• 9 years ago

I am not too happy with the timeline of the article. It seems to conflate RSA and DH exchanges, which are foundamentally different, although can (and are) used together.

If one doesn't know this already, it seems to imply that DH exchange led to inventing RSA... Mathematically and also practically they are independent.

Edit: To clairfy further: RSA and DH exchanges are not even that commonly used together as they serve two different purposes.

With RSA you have a key-pair (public and private) and you can write something with someone's public key that only the owner of a private key can read. This is called asymmetric encryption.

With a DH exchange you can establish a shared secred (usually, a shared key) on an untrusted channel without needing any previously shared data. The shared key can then be used to encypt further communication with symmetric encyption.

kelnage2• 9 years ago

But in protocols such as TLS or PGP, the computational requirements of RSA means it is often just used to encrypt a symmetric key, which is then shared with the recipient, in a very similar way to how DH is used to establish a shared secret. I wouldn't say that conflating them in this way is so unrealistic.

tptacek4• 9 years ago

The most important and widely used cryptosystem on the Internet uses them together: DH to derive a key, RSA to sign the DH parameters.

jgrahamc• 9 years ago

I remember meeting Bob Morris from NSA back in 1990. He was with his wife. I was bitterly disappointed that she was Anne and not Alice, but at least we got to play croquet.

cocktailpeanuts2• 9 years ago

They used to say "Sex sells", but in 2017 it's "Sexism sells" (or "Diversity sells").

This is a perfectly well-written article with great content, but I don't know why the author has to bring up sexism etc.

If we didn't have "Alice and Bob" and instead had "Albert and Bob", the trolls would say "oh look at this there's no diversity! they are oppressing people by getting rid of female names from examples!".

But we DO have "Alice and Bob". Alice even comes BEFORE Bob. But look at how people make up sexism stories about how this is an "oppression", and Alice and Bob are a couple.

I have never thought of Alice and Bob as a couple. Maybe it's your sick mind who want to monetize sexism, that came up with that imagination.

graphitezepp• 9 years ago

The idea of "Sexism sells" is probably a concise explanation of why the whole modern SJW (for lack of a better term) thing bothers me despite the fact I agree with what they are saying for the most part.

cocktailpeanuts2• 9 years ago

It's not just about social justice warriors IMO, it happens everywhere you can translate politically correctness into money.

I would even go further to say social justice warriors are rather cute because all they have to gain is 15 minutes of fame. What's really dangerous is the mainstream media, because they have a lot to gain from using this theme to bring down entities. A lot of controversy => A lot of page views => A lot of ad revenue. And they are desperate for more ad revenue as content becomes more and more commoditized.

There's a serious conflict of interest. While these clueless public bash on other people for being "politically incorrect" after reading these intentionally provocative articles, they don't realize that from media's point of view they're nothing more than vegetable being farmed. This is why I have no sympathy for the dying media companies.

The History of Alice and Bob

Related Stories