DOCSLIB.ORG

October 1983 Table of Contents

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
October 1983 Table of Contents Fairfield Meeting (October 28-29)- Page 614 San Luis Obispo Meeting (November 11-12)-Page 622 Evanston Meeting (November 11-12)-Page 630 Notices of the American Mathematical Society October 1983, Issue 228 Volume 30, Number 6, Pages 569- 712 Providence, Rhode Island USA ISSN 0002-9920 Calendar of AMS Meetings THIS CALENDAR lists all meetings which have been approved by the Council prior to the date this issue of the Notices was sent to press. The summer and annual meetings are joint meetings of the Mathematical Association of America and the Ameri· can Mathematical Society. The meeting dates which fall rather far in the future are subject to change; this is particularly true of meetings to which no numbers have yet been assigned. Programs of the meetings will appear in the issues indicated below. First and second announcements of the meetings will have appeared in earlier issues. ABSTRACTS OF PAPERS presented at a meeting of the Society are published in the journal Abstracts of papers presented to the American Mathematical Society in the issue corresponding to that of the Notices which contains the program of the meet· ing. Abstracts should be submitted on special forms which are available in many departments of mathematics and from the office of the Society in Providence. Abstracts of papers to be presented at the meeting must be received at the headquarters of the Society in Providence, Rhode Island, on or before the deadline given below for the meeting. Note that the deadline for ab· stracts submitted for consideration for presentation at special sessions is usually three weeks earlier than that specified below. For additional information consult the meeting announcement and the list of organizers of special sessions. MEETING ABSTRACT NUMBER DATE PLACE DEADLINE ISSUE 806 October 28-29, 1983 Fairfield, Connecticut AUGUST 23, 1983 October 807 November 11-12, 1983 San Luis Obispo, California AUGUST 25, 1983 October 808 November 11-12, 1983 Evanston, Illinois AUGUST 29, 1983 October 809 january 25-29, 1984 Louisville, Kentucky NOVEMBER 2, 1983 january {90th Annual Meeting) 1984 April 6-7, 1984 Notre Dame, Indiana August 16-19, 1984 Eugene, Oregon November 2-3, 1984 Minneapolis, Minnesota November 9-10, 1984 San Diego, California january 9-13, 1985 Anaheim, California {91 st Annual Meeting) March 22-23, 1985 Chicago, Illinois january 7-11, 1986 New Orleans, Louisiana {92nd Annual Meeting) january 21-25, 1987 San Antonio, Texas {93rd Annual Meeting) DEADLINES: Advertising (November Issue) October 6, 1983 Uanuary 1984 Issue) December 1, 1983 News/Special Meetings: (November Issue) September 19,1983 Uanuary 19841ssue) November9, 1983 Other Events Soonsored by the Society january 23-24, 1984, AMS Short Course: Mathematics of Information Processing, Louisville, Kentucky. This issue, page 645. April 2-5, 1984, AMS-SIAM Symposium on Pseudodifferential Operators and Fourier Integral Operators with Applications to Partial Differential Equations, University of Notre Dame, Notre Dame, Indiana. May 1984, Symposium on Some Mathematical Questions in Biology, DNA Sequence Analysis, New York, New York. June-July 1984, AMS-SIAM Summer Seminar on Nonlinear Systems of PDE in Applied Mathematics. june 10- August 18, 1984 Joint Summer Research Conferences in the Mathematical Sciences, Bowdoin College, Brunswick, Maine. This issue, page 663. july 16-August 3, 1984, AMS Summer Research Institute on Geometric Measure Theory and the Calculus of Variations. Subscribers' changes of address should be reported well in advance to avoid disruption of service: address labels are prepared four to six weeks in advance of the date of mailing. Requests for a change of address should always include the member or subscriber code and preferably a copy of the entire mailing label. Members are reminded that U. S. Postal Service change-of­ address forms are not adequate for this purpose, since they make no provision for several important items of information which are essential for the AMS records. Suitable forms are published from time to time in the Notices (e.g. June 1980, page 378). Send change. of address notices to the Society at Post Office Box 6248, Providence, Rl 02g40. (Notices is published eight times a year (January, February, April, June, August, October, November, December) by the American Mathematical Society at 201 Charles Street, Providence, RI 02904. Second class postage paid at Providence, RI and additional mailing offices. POSTMASTER: Send address change notices to Membership and Sales Department, American Mathematical Society, Post Office Box 6248, Providence, RI 02940.] Publication here of the Society's street address, and the other information in brackets above, is a technical requirement of the U. S. Postal Service. The street address should never be used by correspondents, unless they plan to deliver their messages by hand. Members are strongly urged to notify the Society themselves of address changes (in the manner described above), since (as explained above) reliance on the postal service change-of-address forms is liable to cause delays in processing such requests in the AMS office. Notices of the American Mathematical Society Volume 30, Number 6, October 1983 EDITORIAL COMMITTEE Paul F. Baum, Ralph P. Boas 571 The 1983 Warsaw Congress of IMU, Raymond L. johnson, Mary Ellen Rudin G. W. Mostow Bertram Walsh, Daniel Zelinsky Everett Pitcher (Chairman) 574 1983 Steele Prizes awarded in Albany MANAGING EDITOR 580 Nation at risk Lincoln K. Durst 591 Reports from the Mathematics Research Institutes ASSOCIATE EDITORS Hans Samelson, Queries 598 Queries Ronald L. Graham, Special Articles 600 Letters to the Editor SUBSCRIPTION ORDERS Subscription for Vol. 30 (1983): 606 News and Announcements $39 list, $20 member. The subscription 610 NSF News & Reports price for members is included in the annual dues. Subscriptions and orders 614 Future Meetings of the Society for AMS publications should be Fairfield, October 28-29, 614 addressed to the American Mathematical Society, P. 0. Box 1571, Annex Station, San Luis Obispo, November 17-12, 622 Providence, Rl 02901. All orders must Evanston, November 11-12, 630 be prepaid. Louisville, january 25-29, 641 ORDERS FOR AMS BOOKS AND Mathematical Sciences Employment Register, 657 INQUIRIES ABOUT SALES, SUBSCRIP­ Synopses, Short Course on Mathematics of TIONS, AND DUES may be made by Information Processing, 661 calling Carol-Ann Blackwood at joint Summer Research Conference Series, 663 800-556-7774 (toll free in U.S.) between 8:00a.m. and 4:15p.m. eastern time, Invited Speakers and Special Sessions, 666 Monday through Friday. 669 Special Meetings CHANGE OF ADDRESS. To avoid 674 New AMS Publications interruption in service please send address changes four to six weeks in 683 Miscellaneous advance. It is essential to include the Personal Items, 683; Deaths, 683; member code which appears on the AMS Reciprocity Agreements (Supplement), 684 address label with all correspondence Visiting Maths (Supplementary Lists), 685; regarding subscriptions. Application Deadlines, 687 INFORMATION ABOUT ADVERTISING in the· Notices may be obtained from 689 AMS Reports & Communications Wahlene Siconio at 401-272-9500. Recent Appointments, 689 CORRESPONDENCE, including changes Reports of Past Meetings: Albany Business of address should be sent to American and Council Meetings, 689 Mathematical Society, P.O. Box 6248, 692 Advertisements Providence, Rl 02940. ElMS Subscription Forms, 697, 698 Second class postage paid at Providence, Rl, and additional mailing 708 Preregistration Forms offices. Copyright © 1983 by the Employment Register, 708, 709, 710 American Mathematical Society. Louisville Preregistration and Housing, 711, 712 Printed in the United States of America. The Mathematical Heritage of , HENRI POINCARE Felix Browder, Editor PART 1 § 1. Geometry Shing-Shen Chern J un-Ichi lgusa John Milnor Ngaiming Mok and Shing-Tung Yau Alan Weinstein §2. Topology J. Frank Adams William P. Thurston §3. Riemann surfaces, discontinuous groups and Lie groups Lipman Bers Wilfried Schmid Dennis Sullivan §4. Several complex variables Michael Beals, Charles Fefferman and Robert Grossman Phillip A. Griffiths Roger Penrose R. 0. Wells, Jr. PART 2 §5. Topological methods in nonlinear problems Raoul Bott Haim Brezis Felix Browder L. Nirenberg §6. Mechanics and dynamical systems Jean Leray David Ruelle Steve Smale PROCEEDINGS OF SYMPOSIA § 7. Ergodic theory and recurrence IN PURE MATHEMATICS Volume 39 Harry Furstenberg Y. Katznelson and D. Ornstein PSPUM/39.1: Part 1, x + 439 pages. List $40, Institutional §8. Historical material member $30, Individual member $20 PSPUM/39.2: Part 2, vi + 470 pages. List $40, Institutional P. S. Aleksandrov member $30, Individual member $20 Henri Poincare PSPUM/39: Two volume set. List $75, Institutional member Jacques Hadamard $56, Individual member $38 Lettre de M. Pierre Boutroux a Prepayment is required for all AMS publications M. Mittag-Leffler Order from AMS, PO Box 1571, Annex Station, Bibliography of Henri Poincare Providence, Rl 02901, or call 800-55 6-7774 Books and articles about Poincare to charge with VISA or MasterCard. The 1983 Warsaw Congress of IMU by G. D. Mostow Chairman, U.S. National Committee for Mathematics The Warsaw Mathematical Congress, originally not appear. Three of the Soviet invitees did not scheduled by the International Mathematical receive permission to appear, despite the vigorous Union {IMU) for 1982, took place as rescheduled efforts of the USSR National Committee to gain on August
Load more

Recommended publications
  • START LIST Marathon MEN OSANOTTAJALUETTELO Maraton
    10th IAAF World Championships in Athletics Helsinki From Saturday 6 August to Sunday 14 August 2005 Marathon MEN Maraton MIEHET ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHL START LIST OSANOTTAJALUETTELO ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETIC ATHLETI 1 3 13 August 2005 14:20 BIB COMPETITOR NAT YEAR Personal Best 2005 Best 568 Jimmy MUINDI KEN 73 2:07:50 2:07:50 554 Robert CHEBOROR KEN 78 2:06:23 569 Wilson ONSARE KEN 76 2:06:47 2:12:21 570 Joseph RIRI KEN 73 2:06:49 2:09:00 552 Paul BIWOTT KEN 78 2:08:17 2:08:17 518 Michitaka HOSOKAWA JPN 76 2:09:10 2:09:10 541 Wataru OKUTANI JPN 75 2:09:13 2:09:13 544 Toshinari TAKAOKA JPN 70 2:06:16 2:07:41 519 Satoshi IRIFUNE JPN 75 2:09:58 2:09:58 539 Tsuyoshi OGATA JPN 73 2:08:37 806 Dmitriy BURMAKIN RUS 81 2:11:20 2:11:20 802 Oleg BOLKHOVETS RUS 76 2:11:17 2:13:33 800 Georgiy ANDREYEV RUS 76 2:11:20 2:11:20 98 Clodoaldo DA SILVA BRA 78 2:13:12 2:13:12 99 Vanderlei DE LIMA BRA 69 2:08:31 110 Claudir RODRIGUES BRA 76 2:15:27 102 Marilson Gomes DOS SANTOS BRA 77 2:08:48 109 André Luiz RAMOS BRA 70 2:08:26 2:15:37 290 Francis KIRWA FIN 74 2:16:08 2:16:08 286 Janne HOLMÉN FIN 77 2:12:10 295 Tuomo LEHTINEN FIN 79 2:16:45 2:16:45 302 Yrjö PESONEN FIN 64 2:17:05 2:22:13 452 Wodage
    [Show full text]
  • Nominations for President
    ISSN 0002-9920 (print) ISSN 1088-9477 (online) of the American Mathematical Society September 2013 Volume 60, Number 8 The Calculus Concept Inventory— Measurement of the Effect of Teaching Methodology in Mathematics page 1018 DML-CZ: The Experience of a Medium- Sized Digital Mathematics Library page 1028 Fingerprint Databases for Theorems page 1034 A History of the Arf-Kervaire Invariant Problem page 1040 About the cover: 63 years since ENIAC broke the ice (see page 1113) Solve the differential equation. Solve the differential equation. t ln t dr + r = 7tet dt t ln t dr + r = 7tet dt 7et + C r = 7et + C ln t ✓r = ln t ✓ WHO HAS THE #1 HOMEWORK SYSTEM FOR CALCULUS? THE ANSWER IS IN THE QUESTIONS. When it comes to online calculus, you need a solution that can grade the toughest open-ended questions. And for that there is one answer: WebAssign. WebAssign’s patent pending grading engine can recognize multiple correct answers to the same complex question. Competitive systems, on the other hand, are forced to use multiple choice answers because, well they have no choice. And speaking of choice, only WebAssign supports every major textbook from every major publisher. With new interactive tutorials and videos offered to every student, it’s not hard to see why WebAssign is the perfect answer to your online homework needs. It’s all part of the WebAssign commitment to excellence in education. Learn all about it now at webassign.net/math. 800.955.8275 webassign.net/math WA Calculus Question ad Notices.indd 1 11/29/12 1:06 PM Notices 1051 of the American Mathematical Society September 2013 Communications 1048 WHAT IS…the p-adic Mandelbrot Set? Joseph H.
    [Show full text]
  • All That Math Portraits of Mathematicians As Young Researchers
    Downloaded from orbit.dtu.dk on: Oct 06, 2021 All that Math Portraits of mathematicians as young researchers Hansen, Vagn Lundsgaard Published in: EMS Newsletter Publication date: 2012 Document Version Publisher's PDF, also known as Version of record Link back to DTU Orbit Citation (APA): Hansen, V. L. (2012). All that Math: Portraits of mathematicians as young researchers. EMS Newsletter, (85), 61-62. General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. Users may download and print one copy of any publication from the public portal for the purpose of private study or research. You may not further distribute the material or use it for any profit-making activity or commercial gain You may freely distribute the URL identifying the publication in the public portal If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. NEWSLETTER OF THE EUROPEAN MATHEMATICAL SOCIETY Editorial Obituary Feature Interview 6ecm Marco Brunella Alan Turing’s Centenary Endre Szemerédi p. 4 p. 29 p. 32 p. 39 September 2012 Issue 85 ISSN 1027-488X S E European M M Mathematical E S Society Applied Mathematics Journals from Cambridge journals.cambridge.org/pem journals.cambridge.org/ejm journals.cambridge.org/psp journals.cambridge.org/flm journals.cambridge.org/anz journals.cambridge.org/pes journals.cambridge.org/prm journals.cambridge.org/anu journals.cambridge.org/mtk Receive a free trial to the latest issue of each of our mathematics journals at journals.cambridge.org/maths Cambridge Press Applied Maths Advert_AW.indd 1 30/07/2012 12:11 Contents Editorial Team Editors-in-Chief Jorge Buescu (2009–2012) European (Book Reviews) Vicente Muñoz (2005–2012) Dep.
    [Show full text]
  • Stephen Cole Kleene
    STEPHEN COLE KLEENE American mathematician and logician Stephen Cole Kleene (January 5, 1909 – January 25, 1994) helped lay the foundations for modern computer science. In the 1930s, he and Alonzo Church, developed the lambda calculus, considered to be the mathematical basis for programming language. It was an effort to express all computable functions in a language with a simple syntax and few grammatical restrictions. Kleene was born in Hartford, Connecticut, but his real home was at his paternal grandfather’s farm in Maine. After graduating summa cum laude from Amherst (1930), Kleene went to Princeton University where he received his PhD in 1934. His thesis, A Theory of Positive Integers in Formal Logic, was supervised by Church. Kleene joined the faculty of the University of Wisconsin in 1935. During the next several years he spent time at the Institute for Advanced Study, taught at Amherst College and served in the U.S. Navy, attaining the rank of Lieutenant Commander. In 1946, he returned to Wisconsin, where he stayed until his retirement in 1979. In 1964 he was named the Cyrus C. MacDuffee professor of mathematics. Kleene was one of the pioneers of 20th century mathematics. His research was devoted to the theory of algorithms and recursive functions (that is, functions defined in a finite sequence of combinatorial steps). Together with Church, Kurt Gödel, Alan Turing, and others, Kleene developed the branch of mathematical logic known as recursion theory, which helped provide the foundations of theoretical computer science. The Kleene Star, Kleene recursion theorem and the Ascending Kleene Chain are named for him.
    [Show full text]
  • Souhrnný Rejstřík Za Léta 1986–2000
    Pokroky matematiky, fyziky a astronomie Souhrnný rejstřík PMFA za léta 1986–2000 Pokroky matematiky, fyziky a astronomie, Vol. 45 (2000), No. 4, 313--352 Persistent URL: http://dml.cz/dmlcz/141055 Terms of use: © Jednota českých matematiků a fyziků, 2000 Institute of Mathematics of the Academy of Sciences of the Czech Republic provides access to digitized documents strictly for personal use. Each copy of any part of this document must contain these Terms of use. This paper has been digitized, optimized for electronic delivery and stamped with digital signature within the project DML-CZ: The Czech Digital Mathematics Library http://project.dml.cz Souhrnný rejstřík PMFA za léta 1986–2000 Obsah Matematika a informatika ..................................................... 313 Fyzika ........................................................................ 318 Astronomie ................................................................... 322 Diskuse ....................................................................... 322 Vyučování .................................................................... 323 Jubilea českých a slovenských matematiků a fyziků ............................ 325 Nekrology .................................................................... 329 Ze života JČMF, JSMF a JČSMF ............................................. 330 Zprávy ....................................................................... 335 Různé ........................................................................ 340 Rejstřík českých a slovenských
    [Show full text]
  • Official Journal of the British Milers' Club
    Official Journal of the British Milers’ Club VOLUME 3 ISSUE 14 AUTUMN 2002 The British Milers’ Club Contents . Sponsored by NIKE Founded 1963 Chairmans Notes . 1 NATIONAL COMMITTEE President Lt. CoI. Glen Grant, Optimum Speed Distribution in 800m and Training Implications C/O Army AAA, Aldershot, Hants by Kevin Predergast . 1 Chairman Dr. Norman Poole, 23 Burnside, Hale Barns WA15 0SG An Altitude Adventure in Ethiopia by Matt Smith . 5 Vice Chairman Matthew Fraser Moat, Ripple Court, Ripple CT14 8HX End of “Pereodization” In The Training of High Performance Sport National Secretary Dennis Webster, 9 Bucks Avenue, by Yuri Verhoshansky . 7 Watford WD19 4AP Treasurer Pat Fitzgerald, 47 Station Road, A Coach’s Vision of Olympic Glory by Derek Parker . 10 Cowley UB8 3AB Membership Secretary Rod Lock, 23 Atherley Court, About the Specificity of Endurance Training by Ants Nurmekivi . 11 Upper Shirley SO15 7WG BMC Rankings 2002 . 23 BMC News Editor Les Crouch, Gentle Murmurs, Woodside, Wenvoe CF5 6EU BMC Website Dr. Tim Grose, 17 Old Claygate Lane, Claygate KT10 0ER 2001 REGIONAL SECRETARIES Coaching Frank Horwill, 4 Capstan House, Glengarnock Avenue, E14 3DF North West Mike Harris, 4 Bruntwood Avenue, Heald Green SK8 3RU North East (Under 20s)David Lowes, 2 Egglestone Close, Newton Hall DH1 5XR North East (Over 20s) Phil Hayes, 8 Lytham Close, Shotley Bridge DH8 5XZ Midlands Maurice Millington, 75 Manor Road, Burntwood WS7 8TR Eastern Counties Philip O’Dell, 6 Denton Close, Kempston MK Southern Ray Thompson, 54 Coulsdon Rise, Coulsdon CR3 2SB South West Mike Down, 10 Clifton Down Mansions, 12 Upper Belgrave Road, Bristol BS8 2XJ South West Chris Wooldridge, 37 Chynowen Parc, GRAND PRIX PRIZES (Devon and Cornwall) Cubert TR8 5RD A new prize structure is to be introduced for the 2002 Nike Grand Prix Series, which will increase Scotland Messrs Chris Robison and the amount that athletes can win in the 800m and 1500m races if they run particular target times.
    [Show full text]
  • (November 12-13)- Page 545
    College Park Program (October 30-31) - Page 531 Baton Rouge Program (November 12-13)- Page 545 Notices of the American Mathematical Society < 2.. c: 3 ('1) ~ z c: 3 C" ..,('1) 0'1 October 1982, Issue 220 Volume 29, Number 6, Pages 497-616 Providence, Rhode Island USA ISSN 0002-9920 Calendar of AMS Meetings THIS CALENDAR lists all meetings which have been approved by the Council prior to the date this issue of the Notices was sent to press. The summer and annual meetings are joint meetings of the Mathematical Association of America and the Ameri· can Mathematical Society. The meeting dates which fall rather far in the future are subject to change; this is particularly true of meetings to which no numbers have yet been assigned. Programs of the meetings will appear in the issues indicated below. First and second announcements of the meetings will have appeared in earlier issues. ABSTRACTS OF PAPERS presented at a meeting of the Society are published in the journal Abstracts of papers presented to the American Mathematical Society in the issue corresponding to that of the Notices which contains the program of the meet· ing. Abstracts should be submitred on special forms which are available in many departments of mathematics and from the office of the Society in Providence. Abstracts of papers to be presented at the meeting must be received at the headquarters of the Society in Providence, Rhode Island, on or before the deadline given below for the meeting. Note that the deadline for ab· stracts submitted for consideration for presentation at special sessions is usually three weeks earlier than that specified below.
    [Show full text]
  • USATF Cross Country Championships Media Handbook
    TABLE OF CONTENTS NATIONAL CHAMPIONS LIST..................................................................................................................... 2 NCAA DIVISION I CHAMPIONS LIST .......................................................................................................... 7 U.S. INTERNATIONAL CROSS COUNTRY TRIALS ........................................................................................ 9 HISTORY OF INTERNATIONAL CHAMPIONSHIPS ........................................................................................ 20 APPENDIX A – 2009 USATF CROSS COUNTRY CHAMPIONSHIPS RESULTS ............................................... 62 APPENDIX B –2009 USATF CLUB NATIONAL CHAMPIONSHIPS RESULTS .................................................. 70 USATF MISSION STATEMENT The mission of USATF is to foster sustained competitive excellence, interest, and participation in the sports of track & field, long distance running, and race walking CREDITS The 30th annual U.S. Cross Country Handbook is an official publication of USA Track & Field. ©2011 USA Track & Field, 132 E. Washington St., Suite 800, Indianapolis, IN 46204 317-261-0500; www.usatf.org 2011 U.S. Cross Country Handbook • 1 HISTORY OF THE NATIONAL CHAMPIONSHIPS USA Track & Field MEN: Year Champion Team Champion-score 1954 Gordon McKenzie New York AC-45 1890 William Day Prospect Harriers-41 1955 Horace Ashenfelter New York AC-28 1891 M. Kennedy Prospect Harriers-21 1956 Horace Ashenfelter New York AC-46 1892 Edward Carter Suburban Harriers-41 1957 John Macy New York AC-45 1893-96 Not Contested 1958 John Macy New York AC-28 1897 George Orton Knickerbocker AC-31 1959 Al Lawrence Houston TFC-30 1898 George Orton Knickerbocker AC-42 1960 Al Lawrence Houston TFC-33 1899-1900 Not Contested 1961 Bruce Kidd Houston TFC-35 1901 Jerry Pierce Pastime AC-20 1962 Pete McArdle Los Angeles TC-40 1902 Not Contested 1963 Bruce Kidd Los Angeles TC-47 1903 John Joyce New York AC-21 1964 Dave Ellis Los Angeles TC-29 1904 Not Contested 1965 Ron Larrieu Toronto Olympic Club-40 1905 W.J.
    [Show full text]
  • Securely Obfuscating Re-Encryption
    Securely Obfuscating Re-Encryption Susan Hohenberger¤ Guy N. Rothblumy abhi shelatz Vinod Vaikuntanathanx December 1, 2008 Abstract We present a positive obfuscation result for a traditional cryptographic functionality. This posi- tive result stands in contrast to well-known impossibility results [3] for general obfuscation and recent impossibility and improbability [13] results for obfuscation of many cryptographic functionalities. Whereas other positive obfuscation results in the standard model apply to very simple point func- tions, our obfuscation result applies to the signi¯cantly more complex and widely-used re-encryption functionality. This functionality takes a ciphertext for message m encrypted under Alice's public key and transforms it into a ciphertext for the same message m under Bob's public key. To overcome impossibility results and to make our results meaningful for cryptographic functionalities, our scheme satis¯es a de¯nition of obfuscation which incorporates more security-aware provisions. ¤Johns Hopkins University, [email protected]. Research partially performed at IBM Zurich Research Laboratory, Switzer- land. yMIT CSAIL, [email protected]. Research supported by NSF grant CNS-0430450 and NSF grant CFF-0635297. zUniversity of Virginia, [email protected]. Research performed at IBM Zurich Research Laboratory, Switzerland. xMIT CSAIL, [email protected] 1 1 Introduction A recent line of research in theoretical cryptography aims to understand whether it is possible to obfuscate programs so that a program's code becomes unintelligible while its functionality remains unchanged. A general method for obfuscating programs would lead to the solution of many open problems in cryptography. Unfortunately, Barak, Goldreich, Impagliazzo, Rudich, Sahai, Vadhan and Yang [3] show that for many notions of obfuscation, a general program obfuscator does not exist|i.e., they exhibit a class of circuits which cannot be obfuscated.
    [Show full text]
  • FOCUS August/September 2007
    FOCUS August/September 2007 FOCUS is published by the Mathematical Association of America in January, February, FOCUS March, April, May/June, August/September, October, November, and December. Volume 27 Issue 6 Editor: Fernando Gouvêa, Colby College; [email protected] Managing Editor: Carol Baxter, MAA Inside: [email protected] Senior Writer: Harry Waldman, MAA hwald- 4 Mathematical Olympiad Winners Honored at the [email protected] U.S. Department of State Please address advertising inquiries to: 6 U.S. Team Places Fifth in IMO [email protected] 7 Math Circle Summer Teaching Training Institute President: Joseph Gallian 7 Robert Vallin Joins MAA as Associate Director for Student Activities First Vice President: Carl Pomerance, Second Vice President: Deanna Haunsperger, 8 Archives of American Mathematics Spotlight: The Isaac Jacob Secretary: Martha J. Siegel, Associate Schoenberg Papers Secretary: James J. Tattersall, Treasurer: John W. Kenelly 10 FOCUS on Students: Writing a Résumé Executive Director: Tina H. Straley 11 Attend ICME-11 in Monterrey, Mexico Director of Publications for Journals and 12 An Interview with Trachette Jackson Communications: Ivars Peterson 15 The Council on Undergraduate Research as a Resource FOCUS Editorial Board: Donald J. Albers; for Mathematicians Robert Bradley; Joseph Gallian; Jacqueline Giles; Colm Mulcahy; Michael Orrison; Pe- 16 2007 Award Winners for Distinguished Teaching ter Renz; Sharon Cutler Ross; Annie Selden; Hortensia Soto-Johnson; Peter Stanek; Ravi 18 MAA Awards and Prizes at MathFest 2007 Vakil. 20 In Memoriam Letters to the editor should be addressed to 21 Fond Memories of My Friend Deborah Tepper Haimo, 1921-2007 Fernando Gouvêa, Colby College, Dept. of Mathematics, Waterville, ME 04901, or by 22 “Teaching Us to Number Our Days” email to [email protected].
    [Show full text]
  • Preprint Pdf File
    Unspecified Book Proceedings Series Scaling algebras for charge carrying quantum fields and superselection structure at short distances Claudio D’Antoni, Gerardo Morsella, and Rainer Verch Dedicated to Detlev Buchholz, on the occasion of his 60th birthday. Abstract. We report on a recent work on the extension to the case of fields carrying superselection charges of the method of scaling algebras, which has been introduced earlier as a means for analysing the short-distance behaviour of quantum field theories in the setting of the algebraic approach. This gen- eralization is used to study the relation between the superselection structures of the underlying theory and the one of its scaling limit, and, in particular, to propose a physically motivated criterion for the preservation of superselection charges in the scaling limit. This allows the formulation of an intrinsic notion of charge confinement as proposed by D. Buchholz. 1. Introduction A great deal of information about the short distance properties of quantum field theory can be obtained through the use of renormalization group (RG) methods (consider, just to mention one example, the parton distributions in deep inelastic scattering processes). From a conceptual point of view, however, such applications are not completely satisfactory, as they always rely on a description of the theory in terms of (unobservable) fields, which, as is well known, is in general not unique (think for instance of Borchers classes, of bosonization in two dimensional models or of the more recent discoveries of dualities in supersymmetric d = 4 gauge theories). In order to overcome these problems, a framework for a model-independent, canonical analysis of the short distance behaviour of QFT was developed in [3] in the context of the algebraic approach to QFT [13], in which a theory is defined only in terms of its algebras of local observables, and therefore the ambiguities inherent to the use of unobservable fields completely disappear.
    [Show full text]
  • Phillip Augustus Griffiths 1962 Princeton University
    Pyung-Lyun Kang 1988 University of Pennsylvania Lakshmi Modali 1996 Syracuse University J. Travis Lee Tony Horowitz 2004 Syracuse University 1982 Brown University Nicolò Fontana Tartaglia Philip Joseph Lynn Steven P. Diaz 2006 Syracuse University 1982 Brown University Thomas Bleier 2011 Syracuse University Ostilio Ricci Seonja Kim Universita' di Brescia 1989 Seoul National University Seong Suk Park 2002 Seoul National University Changho Keem 1983 Brown University Galileo Galilei Young Rock Kim 1585 Università di Pisa Vittorio Perduca 2003 Seoul National University 2009 Università di Torino Antonella Grassi Colin Diemer 1990 Duke University 2010 University of Pennsylvania Dong-Kwan Shin Benedetto Castelli 1990 Duke University 1610 Università degli Studi di Padova Qi Zhang 1990 Duke University Yun-Gang Ye Evangelista Torricelli Marin Mersenne Nora Youngs 1991 Duke University Università di Roma La Sapienza 1611 Université de Paris 2014 University of Nebraska-Lincoln Yiannis Vlassopoulos Caitlyn Parmelee 1998 Duke University 2016 University of Nebraska-Lincoln Richard Paul Horja 1999 Duke University Christopher Austin Frederick Vincenzo Viviani Gilles Personne de Roberval 2008 Colorado State University Carina Curto David Robert Morrison 1642 Università di Pisa Elin Rose Smith 2005 Duke University 1980 Harvard University Russell Richins 2010 University of Utah 2010 Colorado State University Charlie Ronald Beil Justin D. Marks 2010 University of California, Santa Barbara Cheryl B. Percell Hwan Yong Lee 1989 Rice University 2010 University of
    [Show full text]