______________________________________________________________________________ ______________________________________________________________________________ IACR Newsletter Vol. 15, No. 1, Fall 1998 Published by the International Association for Cryptologic Research Christian Cachin, Editor ______________________________________________________________________________ ______________________________________________________________________________ http://www.iacr.org/newsletter/ ______________________________________________________________________________ Contents ______________________________________________________________________________ * Editorial * President's Message * IACR 1998 Elections * Announcements + Theory of Cryptography Library moved + WWW Cryptography Article Database + Next-Generation Cellular and PCS Security Proposals Requested * New Books * Minutes of the BoD Meeting at Eurocrypt '98 * Rump Session at Eurocrypt '98 * Rump Session at Crypto '98 * Errata * Calendar of Events * IACR Contact Information ______________________________________________________________________________ Editorial ______________________________________________________________________________ Welcome to the redesigned IACR Newsletter! This is the first issue of the electronic IACR Newsletter. It is distributed only in electronic form, by Email as a flat ASCII text and on the Web at http://www.iacr.org/newsletter/ The old newsletter used to appear twice a year (although the last one came out about a year ago). By moving to electronic distribution, we can produce and ship a newsletter more often and bring you more up-to-date information. I currently plan to produce three issues a year, scheduled for fall (October), winter-spring (February), and summer (June). (This corresponds to the rhythm of three conferences that IACR will sponsor starting in 2000.) The issues will be named by Volume (yearly) and Number (within the year), plus the month of actual appearance. The Newsletter goes now hand-in-hand with our website www.iacr.org, and news items will constantly be published there. A major point is the new Calendar of Events (http://www.iacr.org/events/) that lists conferences and workshops in cryptology and closely related fields. Of course, IACR can only provide you with accurate information if you contribute your input. I invite you to send in announcements of workshops, conferences, calls for papers, or any other item of interest to IACR members. The address for all submissions to the Newsletter and Calendar is newsletter@iacr.org If you have comments on the Newsletter redesign or the new distribution format, please let me know. We can only do a better job if you provide your feedback! Christian Cachin IACR Newsletter Editor ______________________________________________________________________________ President's Message ______________________________________________________________________________ This issue of the IACR newsletter marks a turning point in the history of the organization, since it is the first version that will be distributed only in electronic form. At the time that IACR was founded in 1983, the predominant form of communication was paper-based postal mail. Cryptology was already an important scientific field of endeavour, but we had not yet entered the information age. In the years since then, the world has experienced many remarkable changes resulting from ubiquitous worldwide data communications. It's turned out to be a golden age for cryptology, as the world realizes the importance of information in their daily lives. The fact that our newsletter should now be electronic is only a reflection of the fact that everything is going electronic. It was announced at Crypto '97 that Christian Cachin was appointed as Editor of the IACR Newsletter. He faces a challenge in defining what the newsletter should look like in this new format, but I am confident that he is up to the task. In order for this newsletter to be useful for members, we should all help Christian by contributing useful and interesting content. The newsletter has traditionally had a very conservative policy on what to accept, but this was due in part to our mailing costs for an international newsletter. By going electronic, I hope that we can distribute information in a more timely and effective fashion. Electronic Proceedings CD-ROM Many of you have asked what happened to the CD-ROM of IACR proceedings that was promised at Eurocrypt '98. There were numerous problems in the production of this volume, but I am happy to report that the work has now been completed, and the material will shortly be sent to Springer-Verlag for final production. The CD-ROM will contain PDF files for all papers published in IACR proceedings from 1981-1997. In addition, there is a full author index, a keyword index, HTML navigational files, and a rudimentary keyword search capability. It will be published in the Lecture Notes in Computer Science series from Springer-Verlag, and should be available before the end of the year. IACR SPONSORSHIP OF ASIACRYPT The other major change in IACR is the agreement between the Asiacrypt Steering Committee and the IACR Board of Directors for IACR to assume sponsorship for the Asiacrypt conference beginning in the year 2000. IACR has always had strong participation by the Asian and Australian cryptologic research communities, and I hope that the IACR sponsorship of Asiacrypt will strengthen worldwide scientific interaction in the field. IACR SECRETARIAT SERVICES IACR has recently contracted with the University of California at Santa Barbara (UCSB) to provide membership services, including such things as change of address and conference registration. Andy Clark has worked very hard to organize our membership database and services in recent years, and he deserves a great deal of credit for the current smooth functioning of the organization. He and Jimmy Upton worked hard to transfer the responsibility to UCSB, and I am confident that this will work out well for the membership. Kevin McCurley IACR President ______________________________________________________________________________ IACR 1998 Elections ______________________________________________________________________________ The 1998 elections are currently underway. Please take the opportunity and return your ballot until November 15. See the [1]candidates and their statements. The revised bylaws for approval can also be found [2]online (in [3]postscript format). The mailed version on paper did not include some font changes. Please note: Only IACR members are eligible to vote. Due to a processing error, some non-members may also have received the election material. The mailed-out ASCII version of the Newsletter stated that student members were not eligible to vote. This is wrong. Student members may also vote. References 1. http://www.iacr.org/elections/98/cand98.html 2. http://www.iacr.org/elections/98/bylaws980924.html 3. http://www.iacr.org/elections/98/bylaws980924.ps ______________________________________________________________________________ Announcements ______________________________________________________________________________ Theory of Cryptography Library moved The Theory of Cryptography Library has be relocated. The NEW MAIN SITE is at the University of California at San Diego. It can be accessed under http://philby.ucsd.edu/cryptolib.html The library provides access to recent work on Theory of Cryptography. It is currently maintained by Mihir Bellare and Bennet Yee. The new e-mail for submissions and other operational issues is cryptolib@philby.ucsd.edu. WWW Cryptography Article Database [1]Counterpane Systems has created an extensive bibliography of links to cryptography papers available on the World-Wide Web. It is intended to be a research tool for the cryptography community. The bibliography can be accessed under http://www.counterpane.com/biblio/ Next-Generation Cellular and PCS Security Proposals Requested The Telecommunications Industry Association (TIA) and TR-45 Adhoc Authentication Group (AHG) solicit wide participation in the development of new security algorithms and procedures for North American Cellular and PCS telephones from the public security community. The TIA TR-45 has adopted a public cryptographic development process and is inviting candidates to submit serious proposals to the TIA regarding next-generation privacy and authentication algorithms for AMPS, IS-136 TDMA, and IS-95 CDMA cellular and PCS networks. For more information, contact Christopher Carroll, ccarroll@gte.com, 781-466-2936 or Frank Quick, fquick@qualcomm.com, 619-658-3608 ______________________________________________________________________________ New Books ______________________________________________________________________________ Stream Ciphers and Number Theory T.W. Cusick, C. Ding, A. Renvall (editors). Stream Ciphers and Number Theory, North-Holland, 1998. ISBN 0-444-82873-7, 446 pages, Price NLG 250.00 / USD 143.50. Please send your new book announcements to the newsletter editor at newsletter at iacr.org ______________________________________________________________________________ Minutes of the BoD Meeting at Eurocrypt '98 ______________________________________________________________________________ Present: Kevin McCurley(President), Tom Berson, Whitfield Diffie, Arto Karila, Andrew Klapper, Tsutomu Matsumoto, Ueli Maurer, Kaisa Nyberg, Eiji Okamoto, Tatsuaki Okamoto, Birgit Pfitzmann, Bart Preneel, Jimmy Upton, Paul Van Oorschot, Miki Swick and Sally Vito(IACR Secretariat), and Stafford Tavares. 1. Welcome and Identification of proxies Kevin called the meeting to order and asked if there were any proxies. The following proxies were identified: Jimmy Upton for Andy Clark Bart Preneel for Peter Landrock Kevin McCurley for Joan Feigenbaum 2. Review and Approval of Agenda There were no changes to the Agenda. 3. Review and Approval of minutes from Board Meeting of CRYPTO '97 The minutes were approved as circulated. 4. Membership Secretary Report Circulated at the meeting(hardcopy prepared by Andy Clark) 5. Treasurer's Report Executive Summary In 1997, we saw an increase in the funds in the IACR accounts. The increase seems appropriate based on our growing membership and conference attendance. We have taken on the additional financial burden of a paid secretariat and have made arrangements for its funding. All is well. Some Numbers Assets (December 31, 1996) $180,000 Assets (December 31, 1997) $240,000 Increase in assets $60,000 Primary sources of increase: Crypto '97 excess $20,000 "On hold" to pay secretariat $10,000 Increased membership $10,000 Increased dues (from $60 to $72) $10,000 Note that most of these amounts (secretariat, increased membership and increased dues) are advance payments for services that the IACR will eventually be required to pay. So these amounts are not "real" increases in assets, only additional "float". Eurocrypt '97 - Exactly break even. Crypto '97 - Approximately $20,000 return(plus $10,000 for the secretariat) The Secretariat UCSB Campus Conference Services has been retained to handle the duties of the secretariat. The fee will be $25,000 per year plus expenses. The estimated total cost will be between $30,000 and $35,000 per year. The current intent is to have the costs of the secretariat funded approximately equally by Crypto, Eurocrypt, and the membership dues. I therefore plan to recommend (in August) that the dues for 1999 be raised to $80 regular and $40 student (from their current levels of $72/$36). Motion(Van Oorschot/ Berson) The Board thanks Jimmy and Andy for their their contributions to the IACR and welcomes Miki Swick and Sally Vito from UCSB. Carried. 6. Journal of Cryptology Report(Joan Feigenbaum) Submissions in 1997: ==================== Total: 46 Rejected: 24 Accepted or conditionally accepted: 13 No decision yet: 9 We should be accepting about 16 submissions per year in order to stay in steady state, i.e., to have neither an increase nor a decrease in the backlog, which is now approximately 12 to 15 months. So 1997 statistics appear to be on target. Submissions in 1998: ==================== They seem to be coming in at approximately the same rate as they did in 1998. There have been 18 so far, and it is roughly the end of May; if things continue at this pace, there will be 43.2 submissions in 1998, compared with 46 in 1997. One of the 1998 submissions has already been rejected, and the others are in the refereeing process. Older submissions: ================== A few months ago, Gilles sent me records of 17 unresolved submissions from before 1997, and I am in the process of resolving them. One of them has already been rejected since I got these files from Gilles. Special issue planned: ====================== Oded Goldreich has solicited submissions for a special issue of papers from the cryptologically-related part of PODC '97. (PODC is the ACM Conference on Principles of Distributed Computing.) He is handling them very well, and it promises to be a good special issue. Editorial board changes: ======================== Adi Shamir, Jim Massey, and Andy Yao resigned. Moni Naor and Bart Preneel have joined. At the end of 1998, I plan to make some more changes. I will tell people whom I want to remove from the Ed. Board that 1999 will be the last year of my first three-year term, that it will be the last year of their terms as well, and that I'd like them to make sure that all submissions they're handling are wrapped up as soon as possible in 1999. I want to use this opportunity to remove some Ed. Board members who aren't doing the job well, but I think I will also ask some senior people who are doing the job well to step down, because there are many junior people who deserve a chance to serve and will (I hope!) also do the job well. Electronic publishing and contract re-negotiation: ================================================== Tom Berson handled these matters with Springer-NY, and I believe he will report on them at the meeting. Possible page increase: ======================= Springer-NY has proposed an increase in the number of pages, in order to shorten the backlog. I told them (1) that we cannot even consider approving an increase until we know how much it will cost the membership, and (2) I am not sure that we would want to increase the number of pages even if the cost were affordable, because I think a 12- or 15-month backlog is tolerable, and the backlog does not seem to be increasing right now. Sabrina Paris at Springer-NY has promised to get back to me with the price of the increase, and I have just sent her a reminder. My instinct is not to increase the page count right now. I don't see evidence that the number of acceptable submissions is currently rising, and it would be dreadful to be in a situation in which we couldn't be as selective as we wanted to be and still ensure a steady publication flow. I think it's prudent to wait at least until the end of 1998; if the number of submissions in 1998 is actually smaller than the number in 1997, and the number of acceptable submissions is no greater than in 1997, then there would appear to be little reason if any to increase the page count. I would like to hear others' views on the page count. Journal of Cryptology Report Addendum Since I sent my report, there have been several updates: 1) Sabrina Paris from Springer NY gave me the following cost estimate for 84-page issues: $5768 per issue. I still think that the number of acceptable submissions does not justify a page-budget increase at this time, but perhaps the Board should at least consider whether the cost could reasonably be paid by the membership. 2) Don Coppersmith has resigned from the Editorial Board after many years of excellent service. (He is tired of nagging referees.) I have asked a highly qualified person to replace him and am waiting to hear back from that person. 3) The total number of 1998 submissions is 20, one of which has already been accepted in final form and several (I forget exactly how many) have already been rejected. Tom Berson said that at EUROCRYPT last year he was asked to negotiate with Springer-Verlag. He said that Springer appears to be more than one company. The New York Office deals with the Journal and Heidelberg handles the conference proceedings. Tom said he has negotiated a contract with Springer which ends in 2002. The major issue was electronic rights. Springer "LINK" will sell this service. IACR members will have free access for two years. The Journal will cost $49. for members for 1998 and 1999. 7. Journal Page Budget The issue of a page increase is a red herring and should be ignored. Kevin informed the Board that he has a copy of the contract. Andy Klapper asked if Springer will implement forward referencing. The answer was that neither forward nor backward referencing is going to be included in this version. Bart Preneel suggested that the IACR could develop an electronic version of the Journal. Kevin recalled that electronic publishing was resisted in the past. Kevin expressed thanks on behalf of the Board for all that Tom had done on behalf of the IACR in our negotiations with Springer. Kevin said that he had a different view: Springer looks forward to the challenge of electronic publishing(and not as a cliff to fall over). Ueli Maurer said the he and Ron Rivest had been asked by Springer to be Editors of a hardcover series in cryptography. The series will cover mature topics in security and cryptography. Kevin noted that Springer sees that material on cryptography sells well. It was decided to move up the item on the CD-ROM(#18) 18. CD-Rom of Proceedings(McCurley) Kevin reported that the CD-ROM is not available(it will contain material from the IACR conferences). Some of the delay is due to the fact that Springer is working on a good index. They are scanning the pages of the Proceedings, but they are having trouble with this. Paul Van Oorschot wondered if they had received permission form Plenum. It appears that they have done this. Alan Gersho was the organizer of CRYPTO '81 and the question as to who has the rights to this material was asked. Kevin said that in his view, PostScript is the wrong format. 8. Newsletter Report Kevin said that the newsletter is not being produced. Fritz has moved and things are not back on track. He is also not happy with the content - it is not good value for the money. He suggested that the IACR should move to an electronic newsletter. There was a general discussion of the role and format of the Newsletter. Kevin expressed an interest in producing the Newsletter(after his term as president expires). Diffie suggested that the IACR should approach "Cipher" to publish the Newsletter. Tom's view was that the paper version of the Newsletter has died and we should not revive it. Tom said that he is the Chair of the IEEE Society on Security and Privacy which publishes the Cipher newsletter. Around 5~6 thousand people receive it. Avi Rubin and Paul Syverson are the Editors. The Editor of the IACR newsletter could send it to Sally Vito who could then distribute it to the IACR members. After further discussion the following motion was moved: Motion(Berson/Diffie) move that we change the primary medium of the Newsletter from paper to electronic. And that the Board view the electronic newsletter as meeting all the requirements of the bylaws. Carried(14 for/ none against). In view of the above motion, it was agreed that the IACR should require the written request of members who wish to receive a paper version of the Newsletter. 9. Scheduling of Conferences(McCurley) The Program Chair of CRYPTO '98, Hugo Krawczyk, has reported that the quality of papers is down this year. This may be due in part to a scheduling problem, in that EUROCRYPT was late this year. It would be helpful to increase the spacing between the conferences(6 months). It was noted that the the latest date that UCSB could host CRYPTO was the second week of September. The ideal for the three IACR conferences would be about four months apart. Kaisa Nyberg said that very good papers were submitted to EUROCRYPT this year and that we should beware of drawing false conclusions. Discussion of ASIACRYPT was delayed Report on EUROCRYPT Arto Karila reported that there were 404 participants. The break-even registrations was 300 and he was expecting an $18K surplus. He said there was more sponsor money than required for break-even. There were two items that Arto mentioned that he would do differently next time: he would give larger student discounts(student speakers were given free tickets), and he would include the excursion in the standard fee. He would also be making refunds for the CD-ROMS in cash. The organizers had cheduled 15 minutes for the business meeting on Wednesday. Discussion of ASIACRYPT Eiji Okamoto asked te Board Members to look at the handout. Kevin said that Tom and himself had attended the Asiacrypt Steering Committee(ASC) meeting. Eiji requested that the IACR modify the Bylaws to make ASIACRYPT an official IACR conference. Kevin said it was a big step for the IACR to take on a third conference. he also feels very strongly about supporting Asian particiation. He also posed a number of isues that would have to be resolved, such as handling of money and the organization. There would be trouble getting a quorum. Eiji asked if it was necessary to hold a board meeting at ASIACRYPT. Tom reminded the Board that it had invited the ASC to bring a proposal to the Board meeting. There is good work being done in cryptography in Asia, and there are an increasing number of authors. The IACR could take a risk, and he preferred that it did . Kevin agreed and suggested that they refine their proposal. Jimmy observed that it would be necessary to modify the IACR Bylaws for ASIACRYPT. Ueli proposed that that we should set rules for ASIACRYPT , such as the selection of the Program Committee. It was pointed out that the Board should decide on the Program Chair. The ASC would look after the organizational aspects. Kevin asked who would be on the Board if the IACR sponsored ASIACRYPT. Tom suggested that this could be a role of the ASC. Jimmy observed that we also need an European Steering Committee. Kevin said that the discussion had identified the following important issues: * The Chair of the Program Committee will be chosen by the Board of Directors * Financial responsibility for the conference has to be resolved * Who from ASIACRYPT will serve on the Board(a suggestion is the Chair of the ASC). Birgit asked why not the General Chair be the person to serve on the Board. The following motion was moved: Motion(Berson/Preneel): Move that the IACR will sponsor the ASIACRYPT series of conferences starting with ASIACRYPT 2000. The Asiacrypt Steering Committee will solicit proposals and make recommendations to the IACR Board. The IACR Board will select a proposal and officially appoint the ASIACRYPT General Chair. The IACR Board will select the ASIACRYPT Program Chair. The ASIACRYPT General Chair will be a member of the IACR Board in the year before and the year of the conference. The Chair of the Asiacrypt Steering Committe will be an observer of the IACR Board. Motion carried(11 for/0 against). 11. IACR 1998 Election(McCurley) Kevin said this is an important election year. The Board needs to create a Nominating Committee. He also noted that many Officers will retire. Preneel, Maurer and Tatsuaki Okamoto volunteered to serve on the Nominating C ommittee. Bart will be the Chair and Maurer will be the Returning Officer. 12. Status of CRYPTO '98(Klapper) Andy Klapper said that there will be no group photograph. There have been 50 registrations to date. Kevin wondered if Andy would be interested in videotaping the presentations at CRYPTO '98. It was suggested that we should look at the website at www.msri.org . 13. EUROCRYPT '99(Prague, Hruby) The organizers expected 400 delegates to attend. The conference will be held at the Hilton Hotel located at the city centre. There are other hotels within 15 minutes of the Hilton. The Hilton will cost around (U.S.)$130. per night. The Registration fee will be (U.S.)$530. They had received a Grant of (U.S.)$24,000. He expected 15~20 students who would receive stipends. 14. Status of CRYPTO '99 Kevin reported that a General chair has not yet been appointed. The date selected is 15-19 Aug. 1999. 15. Status of EUROCRYPT 2000(Preneel) Bart said that the date for the conference is 14-18 May, 2000. The lecture hall holds 550. The registration fee will be around (U.S.)$450. 16. EUROCRYPT 2001 Kevin said he was expecting a proposal from Austria and perhaps one from the HP Labs in the U.K.(Bath). He asked if we should encourage them to make a presentation at CRYPTO '98?. We should solicit proposals but keep the process open. 17. Status of "In Cooperation With" designation Kevin proposed that the IACR decline all requests, but list workshops of interest on the webpage. Exceptions would be the Oakland Conference(IEEE) and ASIACRYPT. The case for the Oakland conference was based on a longstanding relationship and a wish to cooperate with the IEEE. The Board agreed to odopt this policy. 18.CD-ROM of Proceedings(McCurley) It was noted that this item has already been dealt wth. 19. Tutorials Kevin said that no one has come forward with proposals. Ueli said we have to distinguish between academic and commercial tutorials. 20. Other Business Paul raised the matter of Springer and copyright agreement with the IACR. Birgit said that the IACR does not have a copyright agreement with Springer for conferences. Diffie said that the IACR should shield individual authors from Springer in dealing with copyright. Kevin said that he will talk to Alferd Hofmann(Springer ). Tom reminded the Board that at present, authors had the rights to copyright. Jimmy suggested that the Board should remind Springer of our agreement re the Journal(for reference see the Springer Webpage: www.springer.de/comp/lncs/copyright.html). We should ask Hugo not to forward the copyright forms to authors. Andy Klapper reported that he had been approached by the CIA. They requested that he report back on activities and conversations at CRYPTO. Eiji Okamoto said that we needed a formal proposal for ASIACRYPT 2000 at CRYPTO '98. Birgit asked that the conference guidelines be sent to Okamoto. Okamoto observed that ASIACRYPT '99 will have the "in cooperation with" designation. 21. Draft Agenda for General Business Meeting The Agenda would include a review of upoming conferences. Other items would include: the financial report, membership secretary report, newsletter, elections, and the CD-ROM. 22. Review of Action Items Election Copyright General Chair of CRYPTO '98 Springer LINK Access ASIACRYPT Newsletter Bylaws 23. Motion to adjourn carried. The meeting adjourned at 5:20PM Respectfully Stafford Tavares Secretary ______________________________________________________________________________ Eurocrypt '98 Rump Session ______________________________________________________________________________ http://www.iacr.org/conferences/ec98/rump.html Eurocrypt '98 Rump Session Tuesday, June 2, 1998 Chair: Jim Massey Part I - 10 minute presentations Solitaire zero knowledge V. Niemi and A. Renvall Pseudo random generators with guaranteed diversity A. Shamir and B. Tsaban A new simple and efficient batch RSA (Rabin) based cryptosystem Z. Shmuely The policeman in the middle attack M. Joye, J.-J. Quisquater, and M. Yung. An efficient algorithm for SPKI/SDSI group membership. J.E. Elien, M. Fredette, A. Morcos, & R. Rivest Non-injectivity of a public key cryptosystem J. Koskinen A comment on the BBDW96 threshold scheme Y. Desmedt Part II: 7 minute presentations No weak keys in RC5a? R. Wobst Maurer's universal test and random source entropy J.-S. Coron Speeding up the parallelized Pollard lambda search on binary anomalous curves R. Gallant, R. Lambert and S. Vanstone A block cipher called SEA D. Naccache Securely revisiting distributed key generation R. Gennaro, S. Jarecki, & T. Rabin Multi-DES: Properties of DES that facilitate differential cryptanalysis J. Stiebel A timing attack on RC5 H. Handschuh Compact ISO 9796 C. Clavier Smart card cryptoprocessors for Public Key Cryptography H. Handschuh and P. Paillier Making cryptanalysis illegal Y. Desmedt A week of key conferences J.-J. Quisquater ______________________________________________________________________________ Crypto '98 Rump Session ______________________________________________________________________________ http://www.iacr.org/conferences/c98/rump.html Crypto '98 Rump Session Tuesday evening, August 25, 1998 Chair: Stuart Haber Speakers are indicated with an * asterisk. 7:00 pm Introduction Stuart Haber 7:03 Attacks I [1]Cracking DES ([2]alternative link) (7 min) Paul Kocher, John Gilmore, Matt Blaze [3]RSA award presentation by Ron Rivest Impossible differential attacks (7 min) Eli Biham, Alix Biryukov, * Adi Shamir Miss-in-the-middle attacks on IDEA (5 min) Eli Biham, * Alix Biryukov, Adi Shamir Impossible cryptanalysis of Skipjack (5 min) * Eli Biham, Alix Biryukov, Orr Duckelman, Eran Richardson, Adi Shamir 7:27 Number theory A couple of records in number theory (2 min) Antoine Joux, Reynald Lercier (p^2)q and pq are probably not as hard to factor (6 min) * Jean-Sebastien Coron, David Naccache 7:35 New schemes I Applied kid cryptography or How to convince your children that you are not cheating (6 min) Moni Naor, Yael Naor, * Omer Reingold A new trapdoor permutation (5 min) Pascal Paillier Pirate card rejection (4 min) David Kravitz, * David Goldschlag 7:50 Attacks II Flaws in secure login protocols (3 min) Nate Lawson (Ab)using the Okamoto signature scheme for encryption (3 min) Moti Yung Covert broadcast coupling channels from governmental sources (2 min) Paul Syverson 7:58 till 8:15 BREAK 8:15 Attacks III [4]Differential power analysis (6 min) * Paul Kocher, Josh Jaffe, Ben Jun A new physical attack and its security implications (2 min) Vincent Rijmen An attack on RSA given a small fraction of the private-key bits (2 min) Dan Boneh, Glenn Durfee Strength of two DES implementations under timing attacks (4 min) * Alejandro Hevia, Marcos Kiwi 8:29 Standards, etc. PKCS #1 v2.0: RSA cryptography standard (3 min) Jessica Staddon cAESar, mAES, phAEStos, AESop, etc. (4 min) F. Koeune, G. Piret, * J.-J. Quisquater 8:36 Zero knowledge, etc. A zero-knowledge proof of possession of a pre-image of a SHA-1 hash (5 min) Hal Finney Zero-knowledge public-key validation (4 min) Moses Liskov Certification of secure RSA keys (6 min) Simon R. Blackburn, Steven D. Galbraith 8:51 Theory Erdos number and cryptographers (4 min) Jean-Jacques Quisquater A modular approach to authentication and key exchange (2 min) Mihir Bellare, Ran Canetti, Hugo Krawczyk The random-oracle model, revisited (2 min) Ran Canetti, Oded Goldreich, Shai Halevi Implementing oblivious transfer (5 min) * Yevgeniy Dodis, Silvio Micali 9:04 till 9:20 BREAK 9:20 Attacks IV Compatible weak keys (4 min) Ross Anderson How not to authenticate code (5 min) Nicko van Someron A common and serious error in many cryptography papers (3 min) Kathleen Ward, Phillip Rogaway Differential cryptanalysis of 16-round Skipjack using 2^24 chosen plaintexts (5 min) Sung Mo Park, Sang Jin Lee, * Seongtaek Chee A massively parallel ASIC-based machine for time-memory trade-off cryptanalyis (3 min) *Tsutomu Matsumoto, K. Takahashi, M. Iida, H. Miyata, K. Nakajima 9:40 New schemes II Unconditionally anonymous public-key certificates (4 min) Kazuomi Oishi RACCOON: Rapid Cryptographic Coprocessor of Organic Nature (4 min) Thomas Jakobsen A proposal for Internet *computational* commerce: How to tap the power of the Web (3 min) Rafail Ostrovsky A role of anti-quantum bits for super-dense coding (4 min) Jaroslav Hruby Group signatures a la carte (4 min) Giuseppe Ateniese, * Gene Tsudik Efficient Rabin-type digital signature scheme (5 min) * Kaoru Kurosawa, Wakaha Ogata 10:04 till 10:15 BREAK 10:15 Block ciphers AES pick five competition (2 min) Yiannis Tsiounis Conservative improvement on DES key schedule to use 64 key bits (3 min) Jonathan Stiebel Visual analysis of AES -- theory and practice (3 min) Tsutomu Matsumoto, Kazuo Ohta The SteelTalon encryption algortihm (3 min) Frank Luyster 10:26 Many parties Efficient multi-party computation against dishonest minority and general Q2-adversaries (4 min) * Ivan Damgard, Stefan Dziembovski, Ronald Cramer Self-adjusting multi-party computation (4 min) Juan Garay, Rosario Gennaro, Tal Rabin On the (in)security of composed VSS protocols (3 min) Rosario Gennaro, Stanislaw Jarecki, Hugo Krawczyk, Tal Rabin 10:37 The party's over References 1. http://www.eff.org/pub/Privacy/Crypto_misc/DESCracker/ 2. http://www.cryptography.com/des/ 3. http://www.rsa.com/rsalabs/des2/ 4. http://www.cryptography.com/dpa/ ______________________________________________________________________________ Errata of IACR Publications ______________________________________________________________________________ Correction to "Zero-Knowledge Proofs for Finite Field Arithmetic" in Proceedings of Crypto 98. On p. 430, just before the f-PREIMAGE PROTOCOL, the following sentence was deleted by mistake: The protocol can also be seen as a generalization of the identification protocol by Guillou-Quisquater [GQ]. Where [GQ] is L.Guillou and J.J.Quisquater: A Practical Zero-Knowledge Protocol Fitted to Security Microprocessor Minimizing both Transmission and Memory, proceedings of EuroCrypt 88, Springer Verlag LNCS 330. ______________________________________________________________________________ IACR Calender of Events in Cryptology ______________________________________________________________________________ http://www.iacr.org/events/ The IACR calendar lists events (conferences, workshops, ...) that may be of interest to IACR members. If you want to have an event listed here, please send email to webmaster at iacr.org . 1998 * [1]Selected Areas in Cryptography, August 17-18, 1998, Kingston Ontario, Canada. * [2]First Advanced Encryption Standard Candidate Conference, August 20-22, Ventura, California, USA. * [3]ESORICS '98, September 9-11, 1998, Louvain-la-Neuve, Belgium. * [4]Asiacrypt '98, October 18-22, 1998, Beijing, P.R.China * [5]Fifth ACM Conference on Computer and Communications Security, November 2-5, 1998, San Francisco, California, USA. * [6]FOCS '98, November 8-11, Palo Alto, California, USA. * [7]1998 International Conference on Information Security and Cryptology, December 18-19, 1998, Seoul, Korea 1999 * [8]Financial Cryptography '99 ([9]alternative link), February 22-25, 1999, Anguilla, BWI * [10]PKC '99, March 1-3, 1999, Kamakura, Kanagawa, Japan. * [11]Second AES Candidate Conference, March 22-23, 1999, Rome, Italy. * [12]Sixth Fast Software Encryption Workshop, March 24-26, 1999, Rome, Italy. * [13]ACISP '99, April 7-9, 1999, University of Wollongong, NSW, Australia. * [14]Eurocrypt '99, May 2-6, 1999, Prague, Czech Republic. * [15]STOC '99, May 2-4, Atlanta, Georgia, USA. * [16]PODC '99, May 4-6, Atlanta, Georgia, USA. * [17]IEEE Symposium on Security and Privacy, May 9-12, 1999, Oakland, California, USA. * [18]Mathematics of Public-Key Cryptography, June 13-17, 1999, Fields Institute in Toronto, Canada. * [19]Crypto '99, August 15-19, 1999, Santa Barbara, California, USA. * [20]Workshop on Information Hiding, September 29-October 1, 1999, Dresden, Germany. * [21]Asiacrypt '99, November 15-18, 1999, Singapore. 2000 * Eurocrypt '2000, May 14-18, Bruges (Brugge), Belgium. _________________________________________________________________ References 1. http://www.iacr.org/events/pages/sac98.html 2. http://www.nist.gov/public_affairs/confpage/980820.htm 3. http://www.dice.ucl.ac.be/esorics98 4. http://www.bta.net.cn/csp/isdata/index.htm 5. http://www.bell-labs.com/user/reiter/ccs5/ 6. http://Theory.Stanford.EDU/~focs98/ 7. http://www.iacr.org/events/pages/icics.html 8. http://www.rsa.com/rsalabs/fc99/ 9. http://fc99.ai/ 10. http://hideki.iis.u-tokyo.ac.jp/pkc99/ 11. http://csrc.nist.gov/encryption/aes/aes_home.htm#conf2 12. http://www.ii.uib.no/~larsr/fse99.html 13. http://www.itacs.uow.edu.au/ccsr/proceedings/acisp99.html 14. http://www.iacr.org/conferences/ec99/index.html 15. http://sigact.acm.org/stoc99/ 16. http://www.cs.tamu.edu/people/hlee/podc.html 17. http://java.sun.com/people/gong/conf/ieee-sp/index.html 18. http://fields.utoronto.ca/publickey.html 19. http://www.iacr.org/conferences/c99/index.html 20. http://www.inf.tu-dresden.de/ihw99/ 21. http://www.comp.nus.edu.sg/~asia99 ______________________________________________________________________________ Officers and Directors of the IACR (1998) ______________________________________________________________________________ Officers and directors of the IACR are elected for three year terms. If you are a member and wish to contact IACR regarding an address change or similar matter, you should contact the membership secretary. Officers Kevin S. McCurley Andrew J. Clark President Vice President 6721 Tannahill Drive P.O. Box 743 San Jose, CA 95120 Brighton USA East Sussex Phone: (408) 927-1838 BN1 5HS Email: [president(at)iacr.org] United Kingdom Email: [vicepresident(at)iacr.org] Stafford Tavares Jimmy Upton Secretary Treasurer Department of Electrical and Uptronics Incorporated Computer Engineering 298 S. Sunnyvale Ave, Suite 211 Queen's University Sunnyvale, CA 94086-6245 Kingston, Ontario K7L 3N6 USA Canada Phone: (408) 774-6202 Phone: 613-545-2945 or Fax: (408) 774-6201 613-545-6564 Email: [treasurer(at)iacr.org] Fax: 613-545-6615 Email: [secretary(at)iacr.org] Directors Don Beaver Thomas Berson Crypto '99 General Chair Anagram Labs Email: crypto99(at)iacr.org P.O. Box 791 Palo Alto CA, 94301 USA Phone: (415) 324-0100 Email: [berson(at)anagram.com] Gilles Brassard Whitfield Diffie Departement IRO MTV01-40 Universite de Montreal Sun Microsystems C.P. 6128, succursale centre-ville 2550 Garcia Avenue Montreal, Quebec H3C 3J7 Mountain View, CA 94043 Canada USA Email: Email: [brassard(at)iro.umontreal.ca] [whitfield.diffie(at)eng.sun.com] Joan Feigenbaum Jaroslav Hruby Editor-in-Chief, Journal of Eurocrypt '99 General Chair Cryptology GCUCMP Praha AT&T Labs Research PO Box 21/OST Room C203 170 34 Prague 7 180 Park Avenue Czech Republic Florham Park, NJ 07932-0971 Email: [eurocrypt99(at)iacr.org] USA Email: [jf at research.att.com] Phone: 420 2 6143 5524 [jofc at iacr.org] Fax: 420 2 324450 Phone: +1 973 360-8442 Fax: +1 973 360-8178 Arto Karila Andrew Klapper Eurocrypt '98 General Chair Crypto '98 General Chair Helsinki University of Technology Department of Computer Science Telecomms Software and Multimedia University of Kentucky Laboratory 763 H Anderson Hall Otakaari 1, Room Y228A Lexington KY 40506-0046 FIN-02150 Espoo USA Finland Email: [klapper(at)cs.engr.uky.edu] Email: [eurocrypt98(at)iacr.org] Phone: 606 269 7218 Phone: 358 9 451 2173 Fax: 606 323 1971 Fax: 358 9 420 9958 Peter Landrock Ueli Maurer Mathematics Institute Department of Computer Science Aarhus University ETH Zurich Ny Munkegade CH-8092 Zuerich 8000 Aarhus C Switzerland Denmark Email: [maurer(at)inf.ethz.ch] Email: [landrock(at)cryptomathic.aau.dk] Tel-1: +41-1-632 7420 Tel-2: +41-1-632 7371 Fax : ++41-1-632 1172 Birgit Pfitzmann Bart Preneel Universitaet des Saarlandes Department of Electrical Engineering Fachbereich Informatik Katholieke Universiteit Leuven Im Stadtwald Kardinaal Mercierlaan 94 D-66123 Saarbruecken B-3001 Heverlee Germany Belgium Email: [pfitzmann(at)cs.uni-sb.de] Email: Fax: +49-681-3024631 [bart.preneel(at)esat.kuleuven.ac.be] Voice: +49-681-3025631 Phone: +32 16 32 11 48 Fax: +32 16 32 19 86 Tatsuaki Okamoto Paul C. Van Oorschot NTT Labs Entrust Technologies 1-1 Kikarinooka 750 Heron Road, Suite E08 Yokosuka-Shi 239 Ottawa, Ontario Japan K1V 1A7 USA Canada Phone: 81-468-59-2511 Email: [paulv(at)entrust.com] Fax: 91-468-59-3858 Email: [okamoto(at)sucaba.isl.ntt.jp] Christian Cachin IACR Newsletter Editor IBM Zurich Research Laboratory Saumerstrasse 4 CH-8803 Rueschlikon Switzerland Email: [cachin(at)acm.org] Phone: +41-1-724-8989 Fax: +41-1-724-8953 ______________________________________________________________________________ About the IACR Newsletter ______________________________________________________________________________ The IACR Newsletter is published three times a year and only available electronically. It is sent to IACR members by email (as a flat ASCII text) and published on the web at http://www.iacr.org/newsletter/ To update your email address in the IACR member database, please contact the membership services (http://www.iacr.org/iacrmem/) by email at iacrmem(at)iacr.org Contributions, announcements, book announcements or reviews, calls for papers etc. are welcome! Please include a URL and/or e-mail addresses for any item submitted (if possible). For calls for papers, please submit a one page ASCII version. Send all contributions to newsletter(at)iacr.org ______________________________________________________________________________ End of IACR Newsletter, Vol. 15, no. 1, Fall 1998. ______________________________________________________________________________