2024-25 Department of Mathematics and Statistics Events |
|
|
December, 2024 |
|
Thursday |
Speaker: Abhraneel Dutta, Ph.D.; Florida Atlantic University Title: Polynomial Inversion Algorithms in Constant Time for Post-Quantum Cryptography Abstract: The computation of the inverse of a polynomial over a quotient ring or a finite field plays a very important role during the key generation of post-quantum cryptosystems like NTRU, BIKE, and LEDACrypt. It is therefore important that there exist an efficient algorithm capable of running in constant time, to prevent timing side-channel attacks. In this article, we study both constant-time algorithms based on Fermat's Little Theorem and the Extended GCD Algorithm, and provide a detailed comparison in terms of performance. According to our conclusion, we see that the constant-time Extended GCD-based Bernstein-Yang's algorithm shows a better performance with 1.76x-3.76x on x86 platforms compared to FLT-based methods. Although we report numbers from a software implementation, we additionally provide a short glimpse of some recent results when these two algorithms are implemented on various hardware platforms. Finally, we also explore other exponentiation algorithms that work similarly to the Itoh-Tsuji inversion method. These algorithms perform fewer polynomial multiplications and show a better performance with 1.56x-1.96x on x86 platform compared to Itoh-Tsuji inversion method. Video RecordingJoin the faculty and students of Cryptography for a biweekly reading seminar on fully homomorphic encryption. |
|
Monday |
Math Club Join your friends and other math enthusiasts at FAU's Math Club events! The purpose of our Club is to improve academic ability, spread awareness of mathematics’ importance, and share a passion for all fields of mathematics! The club is open to all majors and all math backgrounds. Activities at the club will include:
Snacks are always available! See you there! |
|
Saturday |
Welcome to Math Circle! The main purpose of the circle is to have fun with mathematics while learning something in the process. We will be discussing and solving problems, having friendly competitions, playing mathematical games. The purpose of this circle is to amplify the mathematical knowledge of students who like math, and do it in a fun way, we will also look at some AMC problems, and see how what was seen in the circle applies. We will be meeting every other Saturday, beginning Saturday, September 7, 2024. It is important to emphasize what these circle meetings are NOT. They are not classes or lectures. Students are free to walk about and talk. Source of the Problems: The majority of problems will come from very diverse sources, old AMC competitions, the Moscow Math Circle Problem book, historical sources (for example Fibonacci's Liber Abaci), etc. A few will be made up by us. Sources will not usually be credited but credits will be revealed upon request, if we know the source. Registration is FREE! Register Here for Fall, 2024 Math Circles |
|
|
January, 2025 |
|
Saturday |
AMC8 Middle School Math Day Registration is now open! Please visit: https://math.fau.edu/amc-contests/amc8.php |
|
|
February, 2025 |
|
Saturday
February 8 |
High School Math Day |
|
Feb. 24 |
Florida GeoGebra Conference Registration link: https://fau.az1.qualtrics.com/jfe/form/SV_0cguWFiDo2UO2pg Description: Florida GeoGebra Conference February 24, 2025 Join us for an interactive workshop designed for STEM educators seeking to enhance their teaching of mathematics through the innovative use of GeoGebra. GeoGebra is a dynamic mathematics software that integrates geometry, algebra, spreadsheets, graphing, statistics, and calculus. In this workshop, we will explore how to leverage GeoGebra to create engaging and effective learning experiences in your STEM classroom. Workshop Highlights:
Who Should Attend:
Coffee and lunch will be provided! For more information, please contact: Dr. Katarzyna Winkowska-Nowak, Director of MST |
|
|
March, 2025 |
|
March 3-7 |
56th Southeastern International Conference on Combinatorics, Graph Theory, and Computing Celebrating its 56th year, the Conference brings together mathematicians and others interested in combinatorics, graph theory, and computing, and their interactions. The Conference lectures and contributed papers, as well as the opportunities for informal conversations, have proven to be of great interest to other scientists and analysts employing these mathematical sciences in their professional work in business, industry, and government. The Conference continues to promote a better understanding of the roles of modern applied mathematics, combinatorics, and computer science to acquaint the investigator in each of these areas with the various techniques and algorithms, which are available to assist in his or her research. Each discipline has contributed greatly to the others, and the purpose of the Conference is to decrease even further the gaps between the fields. |
