Bruhat-Tits theory in the representations of p-adic groups, and post-quantum cryptography

p-adic 群表示中的 Bruhat-Tits 理论和后量子密码学

• 批准号: RGPIN-2020-05020
• 负责人: Nevins, Monica
• 金额: $ 1.75万
• 依托单位: University of Ottawa
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=717501
• 关键词: Bruhat; Tits; theory; representations; adic

My research program centers on an overarching vision on how to apply new ideas in algebra to solve problems in both pure and applied mathematics. Primary theme: representation theory of p-adic groups. This area of mathematics has become a focal point of research largely due to the celebrated Langlands program (1970s-). This is a vast series of conjectures that bring the power of representation theory to bear on some of the most fundamental questions about the nature of numbers. Here, the p-adic numbers, for any prime p, enter the picture as the myriad of different lenses that bring this theory into focus. My work centers on branching rules: breaking up complex representations into an infinite collection of smaller pieces, and then identifying those that retain answers to the original number-theoretic questions. What makes my research exciting is my discovery and development of new tools, using a combinatorial object called the Bruhat-Tits building of G, to give a geometric structure to this infinite collection and thus potentially, to the number-theoretic questions themselves. This is a field rich in fascinating open questions that can be made accessible at multiple levels, and is ideal for training my students in abstraction, critical thinking, and conducting research. Secondary theme: post-quantum mathematical cryptography. Our internet economy relies utterly on public-key infrastructure (PKI), which is the mathematical cryptography that allows us to initiate secure communications over an insecure channel. As quantum computers become a reality, the vast majority of existing PKI will be rendered obsolete because they are based on problems vulnerable to attack by quantum algorithms. Post-quantum cryptography (PQC) refers to a class of cryptosystems intended to be secure against all known attacks, using either classical and quantum computers. The development and thorough scrutiny of these mathematically sophisticated algorithms is arguably the most urgent and compelling mathematical challenge of the coming decade. My work is focussed on meeting this challenge. In the past, I have trained students in the use of algebraic methods to analyse, evaluate or attack new PQC. Going forward, I will additionally embark of the development of quantum algorithms, accelerated by an interdisciplinary project through New Frontiers in quantum information and quantum computing. One particular new direction of my research relates to the so-called Hidden Subgroup Problem, which is strongly related to my first theme (representation theory) and is, excitingly, a source for both quantum attacks and new PQC. Although high-risk to its core, research in PQC serves students extremely well, both as an entry to more theoretical mathematical research, and as an excellent opportunity to develop highly marketable skills in coding and cybersecurity.

我的研究项目集中在如何应用代数中的新思想来解决纯数学和应用数学中的问题。 主要主题：p-adic群的表示理论。 这一领域的数学已成为一个焦点的研究，主要是由于著名的朗兰兹计划（20世纪70年代-）。 这是一个庞大的系列的理论，使权力的表示理论承担的一些最基本的问题，性质的号码。 在这里，对于任何素数p，p-adic数作为无数不同的镜头进入画面，使这个理论成为焦点。 我的工作集中在分支规则上：将复杂的表示分解成无限多的小块，然后识别出那些保留了原始数论问题答案的小块。使我的研究令人兴奋的是我发现和开发了新的工具，使用一种称为G的Bruhat-Tits建筑的组合对象，为这个无限的集合提供几何结构，从而潜在地为数论问题本身提供几何结构。 这是一个充满迷人的开放式问题的领域，可以在多个层次上访问，并且非常适合培养我的学生抽象，批判性思维和进行研究。 第二个主题：后量子数学密码学。 我们的互联网经济完全依赖于公钥基础设施（PKI），这是一种数学密码学，允许我们在不安全的信道上启动安全通信。随着量子计算机成为现实，绝大多数现有的PKI将被淘汰，因为它们是基于容易受到量子算法攻击的问题。后量子密码学（Post-quantum cryptography，PQC）是指一类旨在使用经典计算机和量子计算机来抵御所有已知攻击的密码系统。 对这些数学上复杂的算法的开发和彻底审查可以说是未来十年最紧迫和最引人注目的数学挑战。我的工作重点是迎接这一挑战。在过去，我曾训练学生使用代数方法来分析，评估或攻击新的PQC。展望未来，我还将着手量子算法的开发，通过量子信息和量子计算的新前沿的跨学科项目加速。我研究的一个新方向与所谓的隐藏子群问题有关，它与我的第一个主题（表示理论）密切相关，令人兴奋的是，它是量子攻击和新PQC的来源。 虽然其核心是高风险的，但PQC的研究为学生提供了非常好的服务，既可以作为更多理论数学研究的入口，也可以作为培养编码和网络安全方面高度市场化技能的绝佳机会。