Ett informationsblad från matematiska institutionen vid Linköpings universitet. Material till Lite Mat lämnas till Maud Lindström litemat@mai.liu.se senast torsdagar kl 12.00.

Vi har dessutom ett arkiv av gamla nummer.

***LITE MAT***

Ett informationsblad från matematiska institutionen vid Linköpings universitet

v24 2002

Matematiska kollokviet

Onsdagen den 12 juni, kl. 13.15-14.15 talar Jakob Jonsson, RSA Laboratories Europe,

How to use the RSA algorithm in a secure manner

Sammanfattning: The RSA algorithm is a cryptographic system that was introduced in the late Seventies by Rivest, Shamir, and Adleman; RSA is based on the presumably hard problem of factoring large composite integers. Today, RSA is widely used as a building block in cryptographic schemes intended to provide information services such as confidentiality and authenticity.

A specific instantiation of the RSA algorithm can be viewed as a permutation. The security of a scheme based on RSA relies on the hardness of inverting such a permutation on a random input; if the inversion problem can be solved, then the scheme can be broken. Ideally, we would like the converse to be true as well: If the inversion problem cannot be solved, then the scheme is secure. Unfortunately, such a result seems very hard, if at all possible, to establish for the RSA-based schemes used in practice today. We outline their shortcomings and discuss a few other schemes that are equipped with rigorous proofs relating the security of the schemes to the hardness of the underlying RSA inversion problem.

Lokal: MAI:s seminarierum Beurling

Välkomna!

Anders Björn,
Svante Linusson och
Stefan Rauch-Wojciechowski

Doktorandkurser Tillämpad matematik

Läsåret 2002-2003 planeras att ges följande doktorandkurser vid TM:

Höstterminen 2002
Differentialgeometri, 5p (Göran Bergqvist)
Kommutativ algebra via Gröbner baser, 5p (Kristina Crona)
Partiella differentialekvationer, 5p (Vladimir Kozlov)

Vårterminen 2003
Grundläggande kombinatorik, 5p (Svante Linusson)
Komplex analys, 5p (Lars Alexandersson)
(eventuellt även Algebraiska kurvor, 5p (Milagros Izquierdo Barrios) )

Samtliga kurser går över en termin. Detaljerad information om kurserna kommer senare. Fler kurser kan tillkomma.

Seminarium i optimeringslära

Fredagen   den  7 juni  kl. 13.15-14.00  talar  David Ryan, Department of Engineering Science University of Auckland, om

Bicriteria Robustness versus Cost Optimisation in the Generation of Aircrew Pairings

Abstract: Besides constructing aircrew Tours of Duty or Pairings with minimal cost, airlines also wish to construct pairings which are robust in that flight schedule disruptions are less likely to propagate delays into the future. The concept of a robustness objective will be discussed and the two objectives of cost and robustness will be treated in a bicriteria optimisation to generate "efficient" pairings which do not allow a simultaneous improvement in cost and robustness. We show that treating the cost objective as a constraint while maximizing robustness leads to very difficult integer programming problems. This situation can be overcome by treating the cost objective as an elastic constraint and penalizing violations of the constraint in the robustness objective.

Lokal: Kompakta rummet

Välkomna!
Mikael Rönnqvist

Fo-utbildningsseminarium

Onsdagen den 4 september kl 13.15-14.15 talar Lars-Gunnar Ekedahl om

Forskarutbildning: Erfarenhet och visioner

Lars Gunnar Ekedahl har länge intresserat sig för forskarutbildningens villkor och målsättningar, speciellt som ledare för forskarskolan Forum Scientum på IFM. Seminariet är tänkt att inspirera och få oss att reflektera över forskarutbildningen här på MAI.

Lokal: Beurling

Välkomna!
Andreas Rietz

Miljösamordnare

Theresia Petersson har utsetts till miljösamordnare vid matematiska institutionen.

Lars-Erik Andersson

Mer information om MAI finns på under MAIs hemsida
Material till Lite Mat lämnas till Maud Lindström senast torsdagar kl 12.00.
Tel 013-281405, Fax 013-100746, Email: litemat@mai.liu.se

Denna sida har besökts

gånger