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
語言
英語
其他活動
3月24日
研討會, 演講, 講座
IAS / School of Science Joint Lecture - Pushing the Limit of Nonlinear Vibrational Spectroscopy for Molecular Surfaces/Interfaces Studies
Abstract Surfaces and interfaces are ubiquitous in Nature. Sum-frequency generation vibrational spectroscopy (SFG-VS) is a powerful surface/interface selective and sub-monolayer sensitive spect...
11月22日
研討會, 演講, 講座
IAS / School of Science Joint Lecture - Leveraging Protein Dynamics Memory with Machine Learning to Advance Drug Design: From Antibiotics to Targeted Protein Degradation
Abstract Protein dynamics are fundamental to protein function and encode complex biomolecular mechanisms. Although Markov state models have made it possible to capture long-timescale protein co...