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.

12月16日
4:00pm - 5:00pm
地点
https://hkust.zoom.ust/j/9832399155 (Passcode: 322024)
讲者/表演者
Prof. Ka Hin LEUNG
National University of Singapore
主办单位
Department of Mathematics
联系方法
付款详情
对象
Alumni, Faculty and staff, PG students, UG students
语言
英语
其他活动
11月6日
研讨会, 演讲, 讲座
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...
6月16日
研讨会, 演讲, 讲座
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...