______________________________________________________________________________ ______________________________________________________________________________ IACR Newsletter Vol. 17, No. 2, Summer 2000. Published by the International Association for Cryptologic Research Christian Cachin, Editor ______________________________________________________________________________ ______________________________________________________________________________ http://www.iacr.org/newsletter/ ______________________________________________________________________________ Contents ______________________________________________________________________________ * Editorial * Treasurer's Report for Calendar Year 1999 * New Reports in the Cryptology ePrint Archive * Eurocrypt 2000 Poster and Rump Session * Minutes of the BoD Meeting at Crypto '99 * Minutes of the Business Meeting at Crypto '99 * Eurocrypt 2001 * Obituary - Donald Watts Davies * Announcements + NESSIE - Call for Cryptographic Primitives + New address of Joan Feigenbaum, Editor-in-Chief, Journal of Cryptology * Open Positions * Calender of Events in Cryptology * IACR Contact Information ______________________________________________________________________________ Editorial ______________________________________________________________________________ Welcome to the sixth electronic issue of the IACR Newsletter! This issue marks the installment of a new permanent listing of open positions in cryptology on the IACR Website at http://www.iacr.org/jobs/. I had been asked to post several announcements for past issues of the Newsletter and decided to do this as a service to IACR members. Questions of scope and format then led me to adopt a new format (150 words in ASCII) and policy (we don't charge anything, it's a free service for IACR members and for companies who support IACR). The Cryptology ePrint Archive (http://eprint.iacr.org) has already received a considerable number of submissions since its opening three months ago (see the list in this Newsletter). The ePrint Archive provides rapid access to recent research in cryptology. Papers can be placed there by the authors and do not undergo any refereeing process other than verifying that the work seems to be within the scope of cryptology. If you have not received the IACR Newsletter by email and would like to receive it in the future, then check out your email address in the IACR member list that is mailed yearly (last in early 2000). Please send your input to the Newsletter to newsletter@iacr.org The next issue of the IACR Newsletter is scheduled for publication in October. However, announcements will be posted on the IACR Website as soon as possible. Christian Cachin IACR Newsletter Editor ______________________________________________________________________________ Treasurer's Report for Calendar Year 1999 ______________________________________________________________________________ Jimmy Upton resigned as treasurer at the end of the calendar year in order to take a break and spend more time with his family. He leaves the IACR financially sound. Eurocrypt 99 had a total income of $222,000. Of that amount, a total of $48,000 was returned to the IACR ($28,000 in IACR dues, a $10,000 allocation for the Secretariat and $10,000 in IACR advances). The remainder of the funds covered the expenses of the conference. Crypto 99 had a total income of $244,000 (not including income for on-campus lodging). Of that amount, a total of $84,000 was returned to the IACR ($30,000 in IACR dues, a $10,000 allocation for the Secretariat, $10,000 in IACR advances, and a surplus of $34,000). The remainder of the funds covered the expenses of the conference. In addition, Eurocrypt '97 returned about $9,200 in additional funds to the IACR in September. As of December 31, 1999, the IACR had $200,000 held in certificates of deposit, approximately $115,000 held in the main IACR and Crypto checking accounts, and $55,000 held by UCSB. The funds held by UCSB were transferred to the Crypto account in January. Of these amounts about $110,000 is already designated for specific expenditures in 2000 (such as the Journal), leaving about $260,000 as the true surplus. Susan Langford IACR Treasurer May 31, 2000 ______________________________________________________________________________ New Reports in the Cryptology ePrint Archive ______________________________________________________________________________ 2000/026 ( PS PS.GZ ) Authentication and Key Agreement via Memorable Password Taekyoung Kwon 2000/025 ( PS PS.GZ PDF ) Authenticated Encryption: Relations among notions and analysis of the generic composition paradigm Mihir Bellare and Chanathip Namprempre 2000/024 ( PS PS.GZ ) Security of the Most Significant Bits of the Shamir Message Passing Scheme Maria Isabel Gonzalez Vasco and Igor E. Shparlinski 2000/023 ( PS PS.GZ ) Security of Polynomial Transformations of the Diffie--Hellman Key Igor E. Shparlinski 2000/022 ( PS PS.GZ PDF ) ACE: The Advanced Cryptographic Engine Thomas Schweinberger and Victor Shoup 2000/021 ( PS PS.GZ PDF ) An Efficient Identification Scheme Based on Permuted Patterns Shahrokh Saeednia 2000/020 ( PS PS.GZ ) On the Security of Diffie--Hellman Bits Maria Isabel Gonzalez Vasco and Igor E. Shparlinski 2000/019 ( PS PS.GZ ) Threshold Cryptography Secure Against the Adaptive Adversary, Concurrently Anna Lysyanskaya 2000/018 ( PS PS.GZ PDF ) Fast Verification of Any Remote Procedure Call: Short Witness-Indistinguishable One-Round Proofs for NP William Aiello, Sandeep Bhatt, Rafail Ostrovsky, and S. Rajagopalan 2000/017 ( PS PS.GZ PDF ) Lower Bounds on the Efficiency of Generic Cryptographic Constructions Rosario Gennaro and Luca Trevisan 2000/016 ( PS PS.GZ PDF ) Cryptanalysis of RSA with small prime difference Benne de Weger 2000/015 ( PS PS.GZ PDF ) Identification Protocols Secure Against Reset Attacks Mihir Bellare and Shafi Goldwasser and Silvio Micali 2000/014 ( PS PS.GZ PDF ) Authenticated Key Exchange Secure Against Dictionary Attacks Mihir Bellare and David Pointcheval and Phillip Rogaway 2000/013 ( PS PS.GZ PDF ) Concurrent Zero-Knowledge in Poly-logarithmic Rounds Joe Kilian and Erez Petrank 2000/012 ( PDF ) Chosen Message Attack Against Goldreich-Goldwasser-Halevi's Signature Scheme from Crypto'97 DaeHun Nyang and JooSeok Song 2000/011 ( PDF ) Tailored Key Encryption (TaKE) Tailoring a key for a given pair of plaintext/ciphertext Gideon Samid 2000/010 ( PS PS.GZ PDF ) The Security of Chaffing and Winnowing Mihir Bellare and Alexandra Boldyreva 2000/009 ( PS PS.GZ ) New Directions in Design of Resilient Boolean Functions Palash Sarkar and Subhamoy Maitra 2000/008 ( PS PS.GZ ) Efficient Protocols based on Probabilistic Encryption using Composite Degree Residue Classes Ivan Damg{\aa}rd and Mads Jurik 2000/007 ( PS PS.GZ PDF ) Public Electronic Contract Protocol Tak-Ming Law 2000/006 ( PS PS.GZ PDF ) An Encryption Algorithm and Key-stream Generator for Chinese Text Messages by Character Internal Code Structure Tak-Ming Law 2000/005 ( PS PS.GZ ) On Resilient Boolean Functions with Maximal Possible Nonlinearity Yuriy Tarannikov 2000/004 ( PS PS.GZ ) Combinatorial Properties of Frameproof and Traceability Codes J.N. Staddon and D.R. Stinson and R. Wei 2000/003 ( -- withdrawn -- ) Implications of the Nontriviality of Entropy Approximation Marc Fischlin 2000/002 ( PS PS.GZ ) A New Forward-Secure Digital Signature Scheme Michel Abdalla and Leonid Reyzin 2000/001 ( PS PS.GZ ) On Security Preserving Reductions -- Revised Terminology Oded Goldreich ______________________________________________________________________________ Eurocrypt 2000 Poster and Rump Session ______________________________________________________________________________ The occasional drink and poster session (part one) Efficient Protocols from Homomorphic Ivan Damgerd, Ronald Cramer, Threshold Cryptography Jesper Buus Nielsen, Mads Jurik Elliptic Curve Systems Too Risky? Or TRoublesome? Arjen K. Lenstra The Schoof-Elkies-Atkin algorithm in characteristic 2 - The Previous world Frederik Vercauteren record A New Record in point counting on elliptic curves Pierrick Gaudry A new tool for non-intrusive analysis of smart cards based on electro-magnetic Jean-Jacques Quisquater, David emissions. The SEMA and DEMA methods Samyde On the Soundness of Girault's Scheme Fabrice Boudot The NESSIE Call for Cryptographic Algorithms Eli Biham FPGA Implementation of Modular Exponentiation Using Montgomery Method Elena Trichina One-round secure computation and secure Christian Cachin, Jan Autonomous Mobile Agents Camenisch, Joe Kilian, Joy M|ller The occasional drink and poster session (part two) Braid Group Cryptosystem, the Arithmetic Key Agreement Protocol Jim Hughes Update on UMAC Fast Message Authentication Phil Rogaway Small generic hardcore subsets for the discrete logarithm: short secret DL-keys Clauss P. Schnorr A popular protocol whose security decreases as key size increases David Naccache Necessary and Sufficient Assumptions for Non-Interactive Zero-Knowledge Proofs of Alfredo De Santis, Giovanni Di Knowledge for all NP relations Crescenzo, Giuseppe Persiano A proven secure tracing algorithm for the Kaoru Kurosawa, Mike Burmester, optimal KD traitor tracing Scheme Yvo Desmedt Efficient Algorithms for Differential Probability modulo 2n and Related Problems Helger Lipmaa, Shiho Moriai Eurocrypt 2000 Poster Session On the Soundness of Girault's Scheme [pdf] Fabrice Boudot One-Round Secure Computation and Christian Cachin, Jan Camenisch, Secure Autonomous Mobile Agents [txt] Joe Kilian, Joy M|ller Efficient Multiparty Computation from Homomorphic Threshold [pdf] Ronald Cramer, Ivan Damgerd, Cryptography Jesper Buus Nielsen Efficient Protocols based on Probabilistic Encryption using [pdf] Ivan Damgerd, Mads Jurik Composite Degree Residue Classes Necessary and Sufficient Assumptions for Non-Interactive Zero-Knowledge Alfredo De Santis, Giovanni Di Proofs of Knowledge for all NP [pdf] Crescenzo, Giuseppe Persiano relations Removing Complexity Assumptions from Concurrent Zero-Knowledge Proofs [pdf] Giovanni Di Crescenzo A metric space of test distributions for DPA and SZK proofs [pdf] C.T.J. Dodson, S.M. Thompson On the Equivalence Classes of Luis Javier Garcia-Villalba, M.C. Certain Stream Ciphers [pdf] Rodriguez-Palanquex Security for an auxiliary human memory [pdf] Jukka A. Koskinen A proven secure tracing algorithm for the optimal KD traitor tracing [pdf] Kaoru Kurosawa, Mike Burmester, scheme Yvo Desmedt Quantum random number generation Jaroslav Hruby Linear key predistribution schemes [pdf] Carles Padro, Ignacio Gracia, Sebastia, Martin, Paz Morillo Small generic hardcore subsets for the discrete logarithm: short secret [pdf] C.P. Schnorr DL-keys Pseudo-random exponentiation using the LIM-LEE method [pdf] C.P. Schnorr FPGA Implementation of Modular Exponentiation Using Montgomery [pdf] Elena Trichina Method The Schoof-Elkies-Atkin algorithm in characteristic 2 - The Previous [pdf] Frederik Vercauteren world record ______________________________________________________________________________ Minutes of the BoD Meeting at Crypto '99 ______________________________________________________________________________ Board of Directors Meeting Crypto '99 Santa Barbara 15 August 1999 _______________________________________________________________________ The Board President called the meeting to order at 10:07am. Present were Beaver, Benaloh, Berson, Biham, Brassard, Cachin, Clark, Feigenbaum, Franklin, Hruby, Landrock, Matsumoto, Maurer, McCurley, T. Okamoto, Preneel, Upton, and Van Oorschot. Also present as observers were Mickey Swick and Catherine Clark. A proxy for Vandewalle was held by Preneel. _______________________________________________________________________ Clark asked that a report from the publishing subcommittee be added to the agenda. ************************************************************************ Minutes of the 2 May 1999 meeting were approved. Motion by Preneel seconded by Berson carried 16 to 0. ************************************************************************ Benaloh asked if minutes should be less detailed and the consensus was that they should be. It was also agreed that Business Meeting minutes should record all votes taken there. ________________________________________________________________________ Crypto '99 General Chair Beaver reported on the conference. The important items of shrimp, strawberries, and t-shirts were all reported to be in order. Registrations as of 11 August were 497. Catering was ordered for 540. Early arrivals were housed in San Nicolas residence hall and others were housed in Anacapa hall. The conference budget was within expected bounds. Beaver suggested that it might be better to lower student registration fees than to continue the practice of supporting selected students. This year's registration included approximately 80 students of which approximately 20 received financial support. Beaver obtained financial support from CertCo to supplement the conference budget for student support. A discussion followed as to whether uniform fee reduction for all student registrants was preferable to the discriminatory relief now placed in the hands of the General Chair. No consensus was reached. However, Cachin suggested recommendations be made for future General Chairs and Beaver agreed to update the General Chair guidelines. Beaver then made a presentation of the Coat of Arms for Crypto '99 which is found on the conference folders. ________________________________________________________________________ Clark then reported on the status of membership services. He said that Y2K compliance is about to be completed, but that there are some problems with mailing lists for the Journal. Mickey Swick said that she is becoming comfortable in her new role of providing IACR membership services. Clark said that the proceedings CD will be available at the conference from Spinger-Verlag at the usual author discount price. Feigenbaum asked that there be clear phone, e-mail, and facsimile contacts for the membership office to facilitate conference registration and other membership service requests. Clark offered to organize a sub-committee meeting about managing the relationship with the Membership Secretary. ________________________________________________________________________ Hruby then reported on the final status of EuroCrypt '99. The final registration count was 390. There were 313 full-fee registrants (146 early and 167 late) and 64 student registrants (37 early and 27 late) [sic]. Revenues totaled $222,376 and expenses totaled $222,461 leaving a deficit of $85.80 (2788 Czech Koruna) which was covered by Dr. Hruby's employer. Hruby also delivered to the board 35 left over EuroCrypt '99 proceedings and the board agreed to try to sell these extra proceedings if possible. ________________________________________________________________________ Landrock then reported on proposals for upcoming EuroCrypts. The Board was told that it would see EuroCrypt 2001 proposals for Austria (Salzburg, Innsbruck, and Vienna) and for Sorrento, Italy. Other potential proposals including Poland, U.K. (Bath), Israel, Quebec, and the Netherlands were encouraged to delay until 2002. ________________________________________________________________________ McCurley then raised the issue of details for Crypto 2001 in Santa Barbara. ************************************************************************ After discussion of possible candidates for General Chair, a list of candidates was proposed and approved. Motion by Clark seconded by Benaloh carried 16 to 0 with 2 abstentions. ************************************************************************ [Dave Balenson has subsequently accepted the Board's offer and agreed to serve as Crypto 2001 General Chair.] ________________________________________________________________________ The Board then heard a proposal by Reihnard Posch to host EuroCrypt 2001 in Austria. The proposal consisted of three possible venues: Innsbruck, Salzburg, and Vienna. The Innsbruck site consisted of a conference center for the technical program and hotels within walking distance. Daily hotel costs ranged from approximately 1600 Austrian Schillings down to approximately 500 Austrian Schillings. The registration costs (not including the $80 membership dues) were expected to be approximately $450. The Salzburg site consisted of a large hotel that would house the technical program as well as most participants. Nearby secondary hotels were also available. Registration costs were expected to be roughly the same as for Innsbruck. The Vienna site consisted of housing the technical program at the Vienna Conference Center and lodging at various hotels 15-20 minutes away via public transit. The registrations costs (not including the $80 membership dues) were expected to be approximately $480. After some discussion of the alternatives, the Board and the presenter agreed on a preference for the Innsbruck site. ________________________________________________________________________ The Board then heard a proposal by Guiseppe Russo to host EuroCrypt 2001 in Sorrento, Italy. Sorrento is 52km south of Naples with regular transit connections and roughly a 3.5 hour bus trip (available twice daily) to and from Rome. The conference would be hosted in the Sorrento Palace Hotel with 410 rooms and an integrated conference center that can accommodate up to 1700. Room costs would be approximately $150 per day. The total expenses are estimated at 51,000,000 Italian Lira [sic] with an estimated attendance of 450 producing a cost of 1,052,000 Italian Lira or $569 per participant. Other nearby three star hotels have rooms available for about $97 per day. Nearby two star hotels have rooms available for about $81 per day. ________________________________________________________________________ ************************************************************************ After some discussion of the proposals, the Board approved a motion by Upton and seconded by Clark to select the Austrian bid with a preference for the Innsbruck site. The motion carried 16 to 0. ************************************************************************ ________________________________________________________________________ At this point, Beaver left the meeting to attend to conference business and gave his proxy to Berson. ________________________________________________________________________ Discussion then turned to Program Chairs for EuroCrypt 2001 and Crypto 2001. ************************************************************************ After discussion of possible candidates for Program Chair, two lists of candidates were proposed and approved. ************************************************************************ [Birgit Pfitzman has subsequently accepted the Board's offer and agreed to serve as EuroCrypt 2001 Program Chair and Joe Kilian has subsequently accepted the Board's offer and agreed to serve as Crypto 2001 Program Chair.] ________________________________________________________________________ Matsumoto, acting on behalf of AsiaCrypt Steering Committee Chair E. Okamoto, then reported on upcoming AsiaCrypt activities. The AsiaCrypt Steering Committee heard two proposals for AsiaCrypt 2001 -- one for Taipei, Taiwan and one for the Gold Coast of Australia. The Steering Committee recommended acceptance of the Taiwan proposal. ************************************************************************ A motion was made by Berson and seconded by Upton that the Steering Committee send its complete recommended proposal (including General Chair) to the Board by 15 September and that the Board respond to this proposal by 15 October. This motion was approved by acclamation. ************************************************************************ [In a supplemental Board meeting two days later (see below), the Board heard a detailed proposal from Prof. Wen-Guey Tzeng on the Taipei proposal. At the time of the writing of these minutes, the Board has not yet taken formal action on this proposal.] The Board then discussed possible Program Chairs for AsiaCrypt 2001. ************************************************************************ After discussion a Program Chair candidate was identified and approved by the Board. ************************************************************************ ________________________________________________________________________ Cachin and Biham then reported on their proposal for a cryptology pre-print server. Cachin suggested that pre-print servers are widespread and that there is no conflict between another pre-print server and anonymous submissions. Maurer asked about detailed procedures and persistence of papers on such a server. Feigenbaum asked about the window of utility during which such a server would be beneficial for any given research contribution. Clark asked about additional downsides. Berson asked if we could contract this service to an outside party. McCurley suggested that it might be possible to contract for this service through CORE. Biham asked if we should approach someone to contract for this service. Feigenbaum and others then expressed fears over giving an outside party control over our publications. Berson then asked for a straw poll on the desirability of an IACR pre-print server. Support for the idea was unanimous. Cachin asked for a commitment to proceed. Van Oorschot and Benaloh suggested soliciting help at the Business Meeting. A sub-committee was formed to study the issue consisting of Biham, Cachin, Feigenbaum, and McCurley. ________________________________________________________________________ Journal Editor Feigenbaum then gave a report on the state of the Journal. Feigenbaum described an opportunity from Springer-Verlag to increase the page count of the Journal for a modest additional fee and asked whether we should accept the offer given that the Journal's submission rate had declined. Brassard expressed a concern that the reduction in submissions might be due to a long backlog. Feigenbaum stated that the current backlog was approximately one year. Cachin suggested that recent improvements in the print quality of conference proceedings might have contributed to the decrease in Journal submissions. Biham suggested that we tell Spinger-Verlag that we do not want to increase the page count at present but may wish to do so in a year or more. It was generally agreed that there should be no immediate increase in the Journal's page count but that the situation should be watched and revisited if the backlog increases. ________________________________________________________________________ Treasurer Upton then presented a brief financial report stating that the IACR finances are healthy and recommending no increase in dues. ________________________________________________________________________ Upton then raised the issue of restricted donations to the IACR and asserted that the IACR doesn't really have any pressing needs for more funding. Clark offered to contact a potential donor and discuss the possibilities of sponsorship of one of a variety of possible new initiatives including a pre-print server, a student fellowship, and a lecture prize. ________________________________________________________________________ Preneel then raised the issue of an IACR Distinguished Lecture for AsiaCrypt 2000. He said that no nominations had been received. Tom Berson was suggested as a candidate and left the room. ************************************************************************ After discussion, the Board voted 16 to 0 to ask Tom Berson to deliver the IACR Distinguished Lecture at the inaugural AsiaCrypt. ************************************************************************ Berson then returned to the room and accepted the invitation. ________________________________________________________________________ Preneel then raised the issue of whether "best paper" awards should be given at IACR conferences. ************************************************************************ A motion was made by Preneel and seconded by Landrock that each Program Committee be authorized to award zero or more "outstanding paper" honors. The motion was defeated 7 to 8 with 1 abstention. ************************************************************************ ________________________________________________________________________ Franklin reported that the Elections Committee had not yet received any nominations. ________________________________________________________________________ Preneel then reported on EuroCrypt 2000. He said that logistics were progressing smoothly. There would be a single registration point for local hotels and that rooms could be held with a credit card or by pre-payment. Hotel rooms would be released one month prior to the conference. ________________________________________________________________________ Franklin then reported on Crypto 2000. He said there were no current issues and that there would be no apostrophe in the name. ________________________________________________________________________ Cachin then reported that the Newsletter was operating smoothly. He said that e-mail addresses of note included newsletter@iacr.org (which is forwarded to Cachin) and webmaster@iacr.org (which is forwarded to both Cachin and McCurley). The last electronic distribution of the Newsletter had only 27 member e-mails that were returned as invalid. ________________________________________________________________________ Clark then reported on membership activities. He said that, 2 years having elapsed since its inception, we were required to review our arrangement with the Secretariat. Clark and Upton agreed to conduct this review and report back at the EuroCrypt 2000 Board Meeting. McCurley then reported that Clark had resigned his position as Membership Secretary. ************************************************************************ McCurley then yielded his chair to Clark in order to offer a motion (seconded by Berson) that Don Beaver be appointed as Membership Secretary. The motion was approved 16 to 0. ************************************************************************ [Beaver subsequently accepted the Board's offer to fill this position.] ________________________________________________________________________ McCurley then reported on the status of electronic submissions. He stated that the current code (written and maintained with no budget) is experimental and that a permanent solution is desirable. [Note: Preneel subsequently offered the following information about the current electronic submissions code. - the software was written in Perl by Sam Rebelsky and SIGACT's Electronic Publishing Board (9 people, including Joe Kilian) see www.sigact.acm.org/sigact/electronic.html - for Eurocrypt '99, this software was ported to the ENS computers and apparently it worked fine (but please confirm this with Jacques Stern) - Eurocrypt 2000 will use the sigact.acm.org server - it has a.o. a backup facility on a remote site. - the software was called "experimental" when it was first used for Stoc'95. - the software was used for Focs, Stocs, Eurocrypt, Crypto, WDAG,... - while it still not commercial software, it seems to be working fine. A recent improvement is that it now accepts attachments. - the main problem seems to be that some non-Unix platforms seem to produce postscript that is hard to understand to ps printers (this is a euphemism). I suggested to Joe to switch to pdf, but it is clear that this cannot be done quickly. It seems that the Sigact solution is rather permanent, and that for the time being the Program Chairs have not complained too hard about it. But I agree that it would be nice if IACR could improve this software and run it on our own server.] ________________________________________________________________________ Feigenbaum then reported that Springer-Verlag is about to do a publicity blitz to seek more subscriptions and that they solicit any mailing lists we can offer to help them. ________________________________________________________________________ McCurley then asked for items to be placed on the agenda for the forthcoming Business Meeting. Agenda items included the recommendation for no increase in dues, announcements about future IACR conferences, solicitations for input and assistance regarding a possible pre-print server, and an election report to be delivered by Franklin. ________________________________________________________________________ Action items for McCurley were to extend offers for General and Program Chairs for EuroCrypt 2001 and Crypto 2001. An action item for Clark was to contact a potential donor about possible uses for a restricted-use donation. The pre-print sub-committee is scheduled to meet and report back at the EuroCrypt 2000 Board Meeting. ________________________________________________________________________ The meeting adjourned at 6:01pm. ________________________________________________________________________ ________________________________________________________________________ Board of Directors Supplemental Meeting Crypto '99 Santa Barbara 17 August 1999 _______________________________________________________________________ The Board President called the meeting to order at 12:15m. Present were Beaver, Benaloh, Berson, Biham, Cachin, Clark, Diffie, Feigenbaum, Franklin, Hruby, Landrock, Maurer, McCurley, T. Okamoto, Preneel, Upton, and Van Oorschot. _______________________________________________________________________ A presentation was made by Prof. Wen-Guey Tzeng concerning details of the Taipei, Taiwan proposal for AsiaCrypt 2001. Discussion ensued regarding Program Chair candidates and the role of the AsiaCrypt Steering Committee. ************************************************************************ A motion regarding AsiaCrypt 2001 Program Chairs was offered and defeated. ************************************************************************ It was agreed that further discussions would be conducted by e-mail. Upon a motion by Diffie seconded by Landrock, the meeting was adjourned at 12:56pm. _______________________________________________________________________ Respectfully submitted Josh Benaloh IACR Secretary ______________________________________________________________________________ Minutes of the Business Meeting at Crypto '99 ______________________________________________________________________________ Business Meeting Crypto '99 Santa Barbara 18 August 1999 IACR President McCurley began the meeting at 4:34pm. He briefly described the functions of the IACR beginning with IACR sponsored conferences EuroCrypt, Crypto, and (starting in 2000) AsiaCrypt. He then described the Journal of Cryptology, the IACR Newsletter, and the website at http://www.iacr.org. McCurley then individually introduced the members the IACR Board of Directors and told of upcoming elections for three director positions which are currently held by Brassard, Maurer, and Preneel. Nominations are solicited by the Nominating Committee consisting of IACR Board members Landrock, Biham, and Franklin (chair). Journal Editor Feigenbaum then spoke briefly about the Journal. She said that the current backlog is less than one year and asked that people volunteer to referee. She also described a long special issue on secure distributed computation that was edited by Oded Goldreich and will appear in the winter of 2000. McCurley then spoke about the IACR Newsletter. He said that its purpose includes news, announcements, and other items of interest to the community. It's e-mail address is newsletter@iacr.org, and the deadline for the next issue is 30 September 1999. He then thanked Newsletter Editor Cachin for his work in completing the transition of the Newsletter to electronic form. McCurley then addressed the financial status of the IACR. He introduced Upton as the Treasurer and asserted that the IACR's assets are healthy but modest. He said that conferences generally either return a profit or break even, and said there was no recommendation to raise the membership dues (currently $80 for regular members and $40 for students). He said that most of the dues goes to pay of the Journal and that a full report could be found in the Newsletter. McCurley then described the discussions the board has had regarding a cryptology pre-print server and invited members to express their opinions to Cachin and/or Biham. McCurley then gave brief announcements of upcoming IACR sponsored conferences. EuroCrypt 2000 will be held 14-18 May 2000 in Brugge, Belgium. The General Chair is Joos Vanderwalle and the Program Chair is Bart Preneel. The deadline for paper submissions is 3 November 1999. Crypto 2000 will be held the third week of August 2000 in Santa Barbara. The General Chair is Matt Franklin and the Program Chair is Mihir Bellare. The deadline for paper submissions is 10 February 2000. This will be the twentieth Crypto conference. It should be noted that the UseNix Security Conference is scheduled for 14-18 August 2000, so there may be a conflict. AsiaCrypt 2000 will be held 3-7 December 2000 in Kyoto, Japan. The General Chair is Tsutomu Matsumoto and Program Chair is Tatsuaki Okamoto. The deadline for paper submissions is 25 May 2000. This will be the first IACR sponsored AsiaCrypt. McCurley then presented a plaque to Michael Wiener for his work as Program Chair of Crypto '99. General applause was given. McCurley then presented a plaque to Don Beaver for his work as General Chair of Crypto '99. General applause was given. Wiener then offered various statistics about Crypto '99 paper submissions and acceptances. 167 papers were submitted (mostly electronically) of which 38 were accepted yielding a 23% acceptance rate. Of the electronic submissions, the following statistics were given for acceptance rate for top-level domains. .edu 14/37 .com 9/32 .jp 2/21 .fr 3/12 .kr 0/10 .il 5/9 .de 0/9 .uk 0/5 .in 1/4 .au 0/3 .ch 0/3 .se 1/2 .nl 1/2 .dk 1/2 .it 0/2 .net 0/2 .sg 1/1 .tw 0/1 .ru 0/1 .yu 0/1 .br 0/1 .gov 0/1 .ca 0/1 .es 0/1 Also, none of the four paper submissions received were accepted. Acceptance rates were also given according to the number of words in the title. 2: 0% 3: 38% 4: 36% 5: 38% 6: 38% 7: 11% 8: 2% [sic] 9: 0% 10: 16% 11: 25% 12+: 24% Beaver then offered statistics on registration for Crypto '99. There were a total of 510 registrants. Of these, 82 were students. There were also 22 guests. The fees were $415 for regular members of IACR, $495 for non-members, and $230 for students. In addition, there was a late registration fee of $75 and a guest fee of $130. Revenues collected were as follows. 22 supported students each paid $0. 54 other students each paid $230. 6 late registering students each paid $305. 85 regular members each paid $415. 14 late registering regular members each paid $490. 269 non-members each paid $495. 60 late registering non-members each paid $560. 22 guests each paid $130. The breakdown of registration by country was as follows. 249 USA 31 Germany 30 France 30 Japan 24 Canada 15 Netherlands 15 UK 13 Israel 10 Switzerland 8 South Korea [sic] 7 Australia 7 Belgium 7 Sweden 5 Czech Republic 5 Korea [sic] 5 Norway 4 Denmark 4 Italy 3 Brazil 3 China 3 Romania 3 Singapore 3 South Africa 2 Argentina 2 Croatia 2 Ireland 2 Saudi Arabia 2 Spain 1 Austria 1 Egypt 1 Finland 1 Hungary 1 India 1 Mexico 1 Peru 1 Republic of Korea [sic] 1 Russia 1 Scotland [sic] 1 Slovakia 1 Taiwan 1 Turkey 3 Elbonia [sic] Clark then asked for a show of hands for people who had purchased the proceedings CD-ROM but had not yet received it. A few hands were raised, and people in this situation were asked to contact Clark at vicepresident@iacr.org. McCurley then mentioned that an errata for this work is available at http://www.iacr.org/cd. In response to a question, McCurley said that any new version of the proceedings CD-ROM would, due to space limitations, likely contain only corrections and no new material. It was then asked if CDs of current conferences could be produced. McCurley answered that there were format and cost concerns but that this might be worth pursuing. In response to another question, McCurley stated that the BibTeX file for the proceedings CD-ROM is already on the CD-ROM. Another question referred to an analysis showing that IACR conference costs have risen beyond the rate of inflation. It was suggested that efforts be made to limit conference cost increases to the inflation rate and consider differential fees for academic and industry-based participants. Beaver answered that approximately $13,000 was spent on student support but that no support was given to post-docs or academics. The elimination of the group photograph was mentioned as one way in which costs had been reduced. A related question asked about the possibility of corporate sponsorship. Beaver observed that CertCo had provided much of the student support this year, but that other sponsorship and government grants have not been pursued. One member asked how many people support a differential fee structure. Another proposal suggested allowing individuals to apply for subsidies. Neither proposal was ever voted on, although one member volunteered to be "chair for life" of the committee disbursing funds. Corporate sponsorship of subsidies was suggested as well as the possibility of asking members to make voluntary contributions (perhaps $20-30 on the registration forms) to support subsidies. There was uncertainty over the question as to whether such voluntary contributions would be tax deductible. In response to a related question, Beaver noted that the total amount spent on the pocket knife "gift" for participants was approximately $3,000, and he again noted that CertCo had contributed more than that to support students. In a straw poll, an overwhelming majority of participants wanted to continue to receive t-shirts. In separate polls, few people expressed support for no memorabilia whatsoever, many expressed support for a t-shirt but no other memorabilia, and few expressed support for a t-shirt and other memorabilia. It was suggested by a member that participants could take unsupported students home as memorabilia. Andrew Klapper (General Chair of Crypto '98) enunciated how difficult it is to predict the conference budget in advance and that the cost of small trinkets may be lost in the noise. A suggestion was made that we officially adopt the coat of arms found on the Crypto '99 folders. An alternative suggestion was made that we adjourn -- the latter suggestion winning out at 5:19pm. Respectfully submitted Josh Benaloh IACR Secretary ______________________________________________________________________________ Eurocrypt 2001 Announcement ______________________________________________________________________________ Eurocrypt 2001 May 6-10, 2001, Innsbruck, AUSTRIA, the 20th Annual Eurocrypt Conference http://www.ec2001.ocg.at ______________________________________________________________________________ Obituary - Donald Watts Davies ______________________________________________________________________________ Donald Watts Davies, CBE, FRS, computer pioneer, and early IACR member died on May 28 in London at age 75. Donald is remembered by many as an inventor of packet-switched networking. In fact, he was the man who gave the name "packet" to a chunk of data. What fewer now recall is that Donald was a regular author at early IACR conferences. Donald loved to solve puzzles, and he found the then-new DES algorithm a puzzle worthy of his intellect. He had an active and inventive cryptanalytic mind - he disclosed something very close to linear cryptanalysis to me in 1987. That same year Donald was appointed a Fellow of the Royal Society; he liked to tell of his pleasure at signing the same register of names as Newton had signed. He served our community as program chair of Eurocrypt '91. His books, "Computer Networks and their Protocols," and, with Wynn Price, "Security for Computer Networks," remain classic references. Through the 1990s Donald was less active in IACR affairs. However, those who were fortunate to know him will never forget him. --Tom Berson ______________________________________________________________________________ Announcements ______________________________________________________________________________ ** NESSIE - Call for Cryptographic Primitives Version 2.2, 8th March 2000 (Extract) NESSIE (New European Schemes for Signature, Integrity, and Encryption) is a project within the Information Societies Technology (IST) Programme of the European Commission. It is a 3-year project, which started on 1st January 2000. Further information about NESSIE is available at http://cryptonessie.org. The main objective of the project is to put forward a portfolio of strong cryptographic primitives for a number of different platforms. These primitives will be obtained after an open call and evaluated using a transparent and open process. They should be the building blocks of the future standard protocols for the information society. The deadline for the submission of primitives will be 29th September 2000. A workshop will be organised for submitters to present their primitives. The NESSIE project is seeking submissions of strong cryptographic primitives in the categories given below. The NESSIE project is particularly interested in receiving submissions in categories that have not received much standardisation effort. 1. Block ciphers 2. Synchronous stream ciphers 3. Self-synchronising stream ciphers 4. Message Authentication Codes (MACs) 5. Collision-resistant hash functions 6. One-way hash functions 7. Families of pseudo-random functions 8. Asymmetric encryption schemes 9. Asymmetric digital signature schemes 10. Asymmetric identification schemes Definitions are broadly as given in the Handbook of Applied Cryptography (ISBN: 0-8493-8523-7). Detailed Selection Criteria, Security Requirements, Evaluation Criteria, and Formal Submission Requirements are available from http://cryptonessie.org/call Further information is available at info@cryptonessie.org and http://cryptonessie.org. ** New address of Joan Feigenbaum, Editor-in-Chief, Journal of Cryptology As of July 1, 2000, the address of Joan Feigenbaum, Editor-in-Chief of the Journal of Cryptology, is as follows. Joan Feigenbaum US Postal Service Address: Department of Computer Science Yale University P. O. Box 208285 New Haven, CT 06520-8285 USA FedEx, Courier, and Street Address: 51 Prospect Street New Haven, CT 06511 USA Email: joan.feigenbaum(at)yale.edu Phone: +1 203 432 6432 Fax: +1 203 432 0593 ______________________________________________________________________________ Open Positions in Cryptology ______________________________________________________________________________ IACR provides a listing of open positions with a focus on cryptology. The listing is available on the Web at http://www.iacr.org/jobs/ and also included in the IACR Newsletter that is sent to members three times per year. To advertise your job opportunities, please send a description of no more than 150 words in plain ASCII text by email to jobs(at)iacr.org. This should include an URL and further contact information. No attachments or word documents, please! (Submissions in other formats than text will not be posted.) As this is intended to be a service to the members of IACR, it is free for all members. We ask that commercial enterprises who want to advertise their openings identify at least one of their employees who is a member of IACR. (IACR does not know corporate membership.) Please contact the membership secretariat to become a member of IACR. On top of that, IACR accepts donations and is always looking for sponsors for its conferences. _________________________________________________________________ Zero-Knowledge Systems Zero-Knowledge Systems, maker of world class privacy tools, has a variety of openings for outstanding cryptographers, cryptanalysts, and cryptographic engineers, or just design your own perfect job at all levels of experience. Join a team that includes some of the world leading experts in cryptography, credential authentication, privacy and electronic cash systems. Many positions include an expectation that your work will result in publication or open source release. Great work environment, brilliant co-workers, stock options, free coffee, etc, etc. Please visit our jobs web site at http://jobs.zeroknowledge.com (entered 18-may-00) IBM Zurich Research Laboratory The IBM Zurich Research Laboratory is seeking SENIOR RESEARCHERS in CRYPTOGRAPHY, in FORMAL METHODS IN SECURITY, and in INTRUSION DETECTION to join our Network Security and Cryptography research group. To apply please send your resume including a list of publications, the names and addresses of two references, and two scientific publications to Hans Hofmann (hof@zurich.ibm.com), Human Resources Manager, IBM Zurich Research Laboratory, Saeumerstrasse 4, CH-8803 Rueschlikon, Switzerland. For more information please visit our web site at http://www.zurich.ibm.com/Technology/Security/. (8-jun-00) RSA Laboratories RSA Laboratories, RSA Security's established yet innovative cryptography laboratory, is seeking candidates for several research positions at its offices in Bedford, Mass. and Stockholm, Sweden. RSA Laboratories' research staff are engaged in a wide range of research projects in cryptography and security technology, as well as prototyping, standards development, and technical strategy. For more information, see http://www.rsasecurity.com/company/. (10-jun-00) Certicom Certicom leads the world in security solutions for mobile computing - we provide the encryption and authentication technology which makes e-commerce, enterprise data applications, and many other solutions work on PDAs, cell phones, embedded devices, and the like. We are searching for intelligent and highly-motivated people with interest in embedded or portable systems and cryptography. Please visit our web sit at www.certicom.com to view the jobs that we currently have open which include: Director of Standards Standards Specialists Cryptographic Researchers Cryptographic Engineers (10-jun-00) ______________________________________________________________________________ IACR Calendar of Events in Cryptology ______________________________________________________________________________ The IACR calendar lists events (conferences, workshops, ...) that may be of interest to IACR members or deal with research in cryptology. If you want to have an event listed here, please send email to webmaster(at)iacr.org . 2000 * [1]Fifth Australasian Conference on Information Security and Privacy, July 10-12, Brisbane, Australia. * [2]19th Symposium on Principles of Distributed Computing (PODC 2000), July 16-19, Portland, Oregon, USA. * [3]9th USENIX Security Symposium, August 14-17, Denver, CO, USA. * [4]Seventh Annual Workshop on Selected Areas in Cryptography (SAC 2000), August 14-15, Waterloo, Canada. * [5]Workshop on Cryptographic Hardware and Embedded Systems (CHES 2000), August 17-18, WPI, Worcester, MA, USA. * [6]Crypto 2000, August 20-24, Santa Barbara, California, USA. * [7]VI Spanish Meeting on Cryptology and Information Security (VI RECSI), September 14-16, Tenerife, Canary Islands, Spain. * [8]CARDIS 2000, September 20-22, HP Labs, Bristol, UK. * [9]ISSE 2000 (Information Security Solutions Europe), September 27-29, Barcelona, Spain. * [10]Fourth Workshop on Elliptic Curve Cryptography (ECC 2000), October 4-6, University of Essen, Germany. * [11]Fifth Nordic Workshop on Secure IT Systems (NORDSEC 2000), October 12-13, Reykjavik, Iceland. * [12]14th Midwestern Conference on Combinatorics, Cryptography and Computing, October 26-28, 2000, Wichita State University, Kansas, USA. * [13]7th ACM Conference on Computer and Communication Security (CCS 2000), November 1-4, Athens, Greece. * [14]41st Annual Symposium on Foundations of Computer Science, November 12-14, Redondo Beach, USA. * [15]Asiacrypt 2000, December 3-7, Kyoto, Japan. * [16]3rd International Conference on Information Security and Cryptology (ICISC 2000), December 8-9, Seoul, Korea. * [17]Indocrypt 2000, December 10-13, Calcutta, India. * [18]3rd International Workshop on Information Security (ISW2000), December 18-19, Wollongong, Australia. 2001 * [19]International Workshop on Coding and Cryptography (WCC 2001), January 8-12, Paris, France. * [20]International Workshop on Practice and Theory in Public Key Cryptography (PKC2001), February 13-15, Cheju Island, Korea. * [21]Financial Cryptography '01, (tentatively: Late February Grand Cayman, Cayman Islands, BWI). * [22]Cryptography and Lattices Conference (CaLC 2001), March 29-30, Brown University, Providence, RI, USA. * [23]Eurocrypt 2001, May 6-11, Innsbruck, Austria. * [24]4th International Information Hiding Workshop (IHW 2001) , April 25-27, Pittsburgh, USA. * [25]33rd Annual ACM Symposium on Theory of Computing (STOC), July 6-8, Crete, Greece. * Crypto 2001, (tentatively: August 19-23), 2001, Santa Barbara, California, USA. * [26]Third International Conference on Information and Communications Security (ICICS), November 13-16, Xian, China. References 1. http://www.isrc.qut.edu.au/acisp2K/ 2. http://www.podc.org/podc2000/ 3. http://www.usenix.org/events/sec00/ 4. http://www.cacr.math.uwaterloo.ca/conferences/2000/SAC2000/announcement.html 5. http://www.ece.wpi.edu/Research/crypt/ches 6. http://www-cse.ucsd.edu/users/mihir/crypto2k.html 7. http://www.deioc.ull.es/virecsi/index.htm 8. http://www.cardis.org/ 9. http://www.eema.org/isse/ 10. http://www.cacr.math.uwaterloo.ca/conferences/2000/ecc2000/announcement.html 11. http://www.ru.is/nordsec2000/ 12. http://www.math.twsu.edu/ccc/ 13. http://www.ccs2000.org/ 14. http://www.cs.cmu.edu/~FOCS2000/ 15. http://www.ee.kagu.sut.ac.jp/www/staff/hangai/ac2000/ 16. http://dosan.skku.ac.kr/~icisc/ 17. http://www.isical.ac.in/~indocrypt/ 18. http://www.itacs.uow.edu.au/ccsr/cfp.htm 19. http://www-rocq.inria.fr/codes/WCC2001/ 20. http://caislab.icu.ac.kr/pkc01/ 21. http://www.iacr.org/events/pages/fc01.txt 22. http://www.math.brown.edu/~jhs/CALC/CALC.html 23. http://www.ec2001.ocg.at/ 24. http://chacs.nrl.navy.mil/IHW2001/ 25. http://sigact.acm.org/stoc01/ 26. http://homex.s-one.net.sg/member2/icisa/icics2001.html ______________________________________________________________________________ IACR Contact Information ______________________________________________________________________________ Officers and Directors of the IACR (2000) 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 services at [iacrmem(at)iacr.org]. See http://www.iacr.org/iacrmem/ for more information. 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 Phone: +44 1273 270752 Fax: +44 1273 276558 Email: [vicepresident(at)iacr.org] Josh Benaloh Susan Langford Secretary Treasurer Microsoft Research Certicom One Microsoft Way 25801 Industrial Blvd Redmond, WA 98052 Hayward, CA 94545 USA USA Phone: (425) 703-3871 Phone: (510)780-5422 Fax: (425) 936-7329 Fax: (510)780-5401 Email: [secretary(at)iacr.org] Email: [treasurer(at)iacr.org] Directors Dave Balenson Don Beaver Crypto 2001 General Chair Certco Inc. Technical Outreach and Special Projects 55 Broad Street, 22nd Floor NAI Labs New York, NY 10004 The Security Research Division of USA Network Associates, Inc. Phone: (212) 709-8900 3060 Washington Road Fax: (212) 709-6754 Glenwood, MD 21738 USA Email: beaverd(at)certco.com Email: david_balenson(at)nai.com Voice: 443 259 2358 Fax: 301 854 4731 Thomas Berson Eli Biham Anagram Labs Computer Science Department P.O. Box 791 Technion Palo Alto CA, 94301 Haifa 32000 USA Israel Phone: (650) 324-0100 Email: Email: [berson(at)anagram.com] [biham(at)cs.technion.ac.il] Voice: +972-4-8294308 Fax: +972-4-8294308 Christian Cachin Whitfield Diffie IACR Newsletter Editor Sun Microsystems, MPK15-214 IBM Zurich Research Laboratory 901 San Antonio Road Sdumerstrasse 4 Palo Alto, California 94303 CH-8803 R|schlikon phone: +1 650-786-6359 Switzerland fax: +1 650-786-6445 Email: [cachin(at)acm.org] Email: Phone: +41-1-724-8989 [whitfield.diffie(at)eng.sun.com] Fax: +41-1-724-8953 Joan Feigenbaum Matt Franklin Editor-in-Chief, Journal of Cryptology Crypto '2000 General Chair Department of Computer Science Xerox PARC Yale University 3333 Coyote Hill Road P. O. Box 208285 Palo Alto, CA 94304 New Haven, CT 06520-8285 (W) 650-812-4228 USA (fax) 650-812-4471 Email: joan.feigenbaum(at)yale.edu or Email: crypto2000(at)iacr.org [jofc(at)iacr.org] Phone: +1 203 432 6432 Fax: +1 203 432 0593 Kwangjo Kim Peter Landrock School of Engineering Mathematics Institute Information and Communications Univ. Aarhus University 58-4 Hwaam-dong Yusong-ku Ny Munkegade Taejon, 305-348 8000 Aarhus C KOREA Denmark Tel : +82-42-866-6118 Email: Fax : +82-42-866-6154 [landrock(at)cryptomathic.aau.dk] E-mail : [kkj (at) icu.ac.kr] Tsutomu Matsumoto Ueli Maurer Division of Artificial Environment and Department of Computer Science Systems ETH Z|rich Yokohama National University CH-8092 Z|rich 79-5 Tokiwadai, Hodogaya Switzerland Yokohama, 240-8501, Japan Email: [maurer(at)inf.ethz.ch] Email: tsutomu(at)mlab.jks.ynu.ac.jp Tel-1: +41-1-632 7420 Tel-2: +41-1-632 7371 Fax : ++41-1-632 1172 Bart Preneel Tatsuaki Okamoto Department of Electrical Engineering NTT Labs Katholieke Universiteit Leuven 1-1 Kikarinooka Kardinaal Mercierlaan 94 Yokosuka-Shi 239 B-3001 Heverlee Japan Belgium USA Email: Phone: 81-468-59-2511 [bart.preneel(at)esat.kuleuven.ac.be] Fax: 91-468-59-3858 Phone: +32 16 32 11 48 Email: Fax: +32 16 32 19 86 [okamoto(at)sucaba.isl.ntt.jp] Paul C. Van Oorschot Reinhard Posch Entrust Technologies Eurocrypt 2001 General Chair 750 Heron Road, Suite E08 Scientific Director Ottawa, Ontario Secure Information Technology K1V 1A7 Center - AUSTRIA Canada Inffeldgasse 16a Email: [paulv(at)entrust.com] A-8010 GRAZ AUSTRIA Phone: +43 316 873 5510 Fax: +43 316 873 5520 Email: Reinhard.Posch(at)iaik.at Joos Vandewalle Eurocrypt '2000 General Chair Electrical Engineering Department (ESAT) Katholieke Universiteit Leuven Kard. Mercierlaan 94 B-3001 Heverlee Belgium Fax: 32/16/32.19.70 Phone: 32/16/32.10.52 email : Joos.Vandewalle(at)esat.kuleuven.ac.be ______________________________________________________________________________ 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/ If you are a member of IACR and wish to receive the newsletter, you need to make sure that we know your email address! To update your email address in the IACR member database, please contact the [1]membership services at iacrmem(at)iacr.org . Contributions, announcements, book announcements or reviews, calls for papers ... are most 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 your contributions to newsletter(at)iacr.org Deadline for submissions to the next newsletter issue is September 30, 2000. However, many items will be posted on the website as soon as possible. The IACR Newsletter is copyright (c) 2000, International Association for Cryptologic Research. ______________________________________________________________________________ End of IACR Newsletter, Vol. 17, No. 2, Summer 2000. ______________________________________________________________________________