Workshop “Secrets”

Today a workshop took place at DTU in connection to the FNU-project “How secret is a secret?”. Apart from DTU, the participants came from AU and AAU. A short program of the workshop can be found here.

Nurdagül Anbar’s position as postdoctoral researcher in the algebra group finished on the 1st of October after having worked with us for two years.
She now starts a postdoc position at the University of Magdeburg. We will miss her drive, ideas and energy and wish her all the best in her future career!

Her project Curves with many rational points was supported by the HCØrsted COFUND Postdoc programme. Nurdagül has been a successful researcher, having contributed significantly to five project-related articles (and several others besides). Of these five, one has appeared electronically in the Journal of Number Theory, three have been accepted, and one is currently under review.

A workshop on the mathematics of theoretic cryptography organized by NUS and NTU will be held in Singapore from 26th till the 30th of September. Peter Beelen is a key-note speaker for this workshop and will give an overview talk on towers of function fields and their uses in coding theory.

Associate professor Alp Bassa from Boğaziçi University in Istanbul (Turkey) is visiting the algebra group at DTU in the period 17-25 august. He will work with Peter Beelen and Nurdagül Anbar on various problems in function fields.

Sudhir R. Ghorpade from the Department of Mathematics at IIT-Bombay is visiting the algebra group this week. He will together with Peter Beelen and Mrinmoy Datta finish a paper in which several generalized Hamming weights of projective Reed-Muller codes are determined. Compared to the current state-of-the-art in this area, the paper will mark significant progress.

Sudhir has visited DTU several times and has coauthored several papers with Peter and other authors from DTU before. You can see us working on our current project in the picture above.

Peter Beelen will give a talk on Monday June 6 at the 2016 SIAM conference on discrete mathematics in Atlanta, USA.

He will talk about his recent progress, obtained together with postdoc Mrinmoy Datta and Prof. Sudhir Ghorpade from IIT-Bombay, on the determination of the generalized Hamming weights of projective Reed-Muller codes. Knowing these weights helps in finding the answer to a very fundamental question in algebra: “How many solutions can a system of polynomial equations have over a finite field?”

Postdoctoral researcher Nurdagül Anbar will give a talk on June 3rd on the N-cube days at KU. At this workshop several researchers on number theory will present their work. Nurdagül will talk about recent results on the asymptotic p-rank of towers of function fields.

Starting the 1st of June, Mrinmoy Datta will become a member of the algebra group in the section for mathematics at DTU Compute. He obtained a prestigious two-year postdoctoral research grant from DFF-FNU for the project Intersection of hypersurfaces: the fundament of algebraic coding theory (Grant No. 6108-00362).

Mrinmoy obtained his Ph.D. degree in mathematics at IIT-Bombay (India), under the supervision of Prof. S.R. Ghorpade. The algebra group looks forward to working together with Mrinmoy in the coming two years!

The article “The structure of dual Grassmann codes” by Peter Beelen and Fernando Piñero has just appeared in the high ranking journal Designs, Codes and Cryptography (DCC). Co-author Fernando Piñero is an old acquaintance of the algebra group: Fernando did his Ph.D. between 2011-2014 supervised by Peter Beelen and Prof. Emeritus Tom Høholdt. After his Ph.D. Fernando became a postdoc at the IIT-Bombay, India. Currently he is working at the UPR (University Puerto Rico).

Keywords: factorization, prime numbers, number theory

Prerequisites: 01018: Discrete Mathematics 2

The security of the RSA cryptosystem depends on the hardness of the integer factoring problem. In general this is a hard problem for which no fast algorithms are known. More precisely, given a natural number \(N \le 10^n\) there currently does not exist an algorithm that would for any such \(N\) finds all its prime factors in time polynomial in n.

While naïve algorithms such as finding prime factors of n by trial and error, have exponential running time in \(n\), there also exist factoring algorithms that have so-called subexponential running time in \(n\). One example of such an integer factoring algorithm is the quadratic sieve.

The currently fastest integer factoring algorithm is the famous number field sieve. The name of this algorithm comes from number fields: finite dimensional algebraic extension fields of \(\mathbb{Q}\). In this project you will learn about number fields and several rings contained in them as well as their relation to the number field sieve.