Let G be an abelian group. Suppose m ≥ 2 and |G| = v. Let D1, D2, · · · , Dm be mutually disjoint k-subsets of G. {D1, D2, · · · , Dm} is called a (v, m, k, λ)-strong external difference family (SEDF) in G if



 



Dj(t≠jDt-1=λ(G-1G) for each 1≤j≤m.



The study of SEDFs is motivated by the so called algebraic manipulation detection (AMD) codes, which can be regarded as a variation of classical authentication codes. Moreover, further cryptographic applications of AMD codes have been discovered later.



 



So far, only one nontrivial example exists for m ≥ 3. In this talk, I will present some recent non-existence results on abelian SEDF for m ≥ 3. Namely, we will show that if v is a product of three (not necessarily) primes, there is no SEDF unless G is p-elementary with prime p ≥ 3 × 1012 [1]. We also consider the case λ = pq where p, q are primes. It can be shown that for any fixed q, no SEDF exists if p is sufficiently large.

16 Dec 2021
4:00pm - 5:00pm
Where
https://hkust.zoom.ust/j/97394233372 (Passcode: 857784)
Speakers/Performers
Prof. Ka Hin LEUNG
National University of Singapore
Organizer(S)
Department of Mathematics
Contact/Enquiries
Payment Details
Audience
Alumni, Faculty and staff, PG students, UG students
Language(s)
English
Other Events
6 Nov 2026
Seminar, Lecture, Talk
IAS/ School of Science Joint Lecture - Drag on a Penetrable Disk in a Superfluid
Abstract The motion of a body through a superfluid can generate phenomena distinct from a normal viscous fluid. This includes the absence of drag below a critical body speed with the shedding o...
16 Jun 2026
Seminar, Lecture, Talk
IAS / School of Science Joint Lecture - Shaping Tumor Cell Plasticity and Therapy Resistance in Glioblastoma
Abstract Tumor heterogeneity fueled by plasticity and genetic diversification of cancer cells is key to therapy failure of malignant glioma. The speaker's team implemented spatial and genetic p...