Article View: sci.crypt
Article #1791Re: Public key challenge
From: Carl Ellison
Date: Mon, 16 Nov 1992 22:27
Date: Mon, 16 Nov 1992 22:27
39 lines
2204 bytes
2204 bytes
In article <1992Nov14.153536.9930@infodev.cam.ac.uk> rja14@cl.cam.ac.uk (Ross Anderson) writes: >Call a public key cryptosystem coercion-resistant if an opponent who >monitors the channel between two parties, and some time thereafter >obtains the cooperation of one of these parties, cannot recover the >session key. > >If you have an online system, coercion-free designs are easy. Use >Diffie-Hellman to set up a session key, and delete it once you're >finished. >However it's a bit more difficult to make a store-and-forward system, >such as electronic mail, coercion-resistant. You can still do it, at least with regular communication partners. For each partner, you generate as many rannos as you expect to have messages in transit, times 2 (one batch for each direction). You exponentiate each. Each gets an ID and is sent ahead to the partner. The partner has done the same. You save the partner's (ID,a^s) and your own (ID',s'). When you want to send a message, you choose one of your and one of your partner's IDs -- use a^s^s' as your session key and identify the message with (ID,ID'). You delete your memory of a^s, s' and a^s^s' before releasing the encrypted message. This has the disadvantage that it works only for regular communicating partners and, worse, that it requires storing future key pieces where they might be compromised. -- -- <<Disclaimer: All opinions expressed are my own, of course.>> -- Carl Ellison cme@sw.stratus.com -- Stratus Computer Inc. M3-2-BKW TEL: (508)460-2783 -- 55 Fairbanks Boulevard ; Marlborough MA 01752-1298 FAX: (508)624-7488
Technical Details
Message-ID:
<1e9789INNmm9@transfer.stratus.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!ames!sun-barr!cs.utexas.edu!zaphod.mps.ohio-state.edu!darwin.sura.net!wupost!micro-heart-of-gold.mit.edu!bu.edu!transfer.stratus.com!ellisun.sw.stratus.com!cmeReferences:
<1992Nov14.153536.9930@infodev.cam.ac.uk>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!ames!sun-barr!cs.utexas.edu!zaphod.mps.ohio-state.edu!darwin.sura.net!wupost!micro-heart-of-gold.mit.edu!bu.edu!transfer.stratus.com!ellisun.sw.stratus.com!cme From: cme@ellisun.sw.stratus.com (Carl Ellison) Newsgroups: sci.crypt Subject: Re: Public key challenge Message-ID: <1e9789INNmm9@transfer.stratus.com> Date: 16 Nov 92 22:27:21 GMT References: <1992Nov14.153536.9930@infodev.cam.ac.uk> Organization: Stratus Computer, Software Engineering Lines: 39 NNTP-Posting-Host: ellisun.sw.stratus.com