FLORIDA ATLANTIC UNIVERSITY®
Events Calendar Events Calendar Tuesday, October 10, 2023 10am to 11am
About this Event
777 Glades Road, Boca Raton, Florida 33431
##CryptoCafeSpeaker: Ngo, Tran, Ph.D. Candidate, Florida Atlantic University
Title: Analysis for lattice enumeration
Abstract: Lattice reduction algorithms such as BKZ (Block-Korkine-Zolotarev) play a central role in estimating the security of lattice-based cryptography. The subroutine in BKZ which needs to find the shortest vector in a projected sublattice can be instantiated with enumeration algorithms. The enumeration procedure can be seen as a depth-first search on some `"enumeration tree" whose nodes denote a partial assignment of the coefficients, corresponding to lattice points as a linear combination of the lattice basis with the coefficients. This work provides a concrete analysis for the cost of quantum lattice enumeration based on the quantum tree backtracking algorithm of Montanaro (ToC, '18). More precisely, we give a concrete implementation of Montanaro's algorithm for lattice enumeration based on the quantum circuit model. We also show how to optimize the circuit depth by parallelizing the components. Based on the circuit designed, we discuss the concrete quantum resource estimates required for lattice enumeration. This is a joint work with Shi Bai, Maya-Iggy van Hoof, Floyd B. Johnson, and Tanja Lange.
0 people are interested in this event
Maria Provost is inviting you to a scheduled Zoom meeting.
Topic: Crypto Cafe
Time: Oct 10, 2023 10:00 AM Eastern Time (US and Canada)
Every 2 weeks on Tue, until May 21, 2024, 17 occurrence(s)
Oct 10, 2023 10:00 AM
Oct 24, 2023 10:00 AM
Nov 7, 2023 10:00 AM
Nov 21, 2023 10:00 AM
Dec 5, 2023 10:00 AM
Dec 19, 2023 10:00 AM
Jan 2, 2024 10:00 AM
Jan 16, 2024 10:00 AM
Jan 30, 2024 10:00 AM
Feb 13, 2024 10:00 AM
Feb 27, 2024 10:00 AM
Mar 12, 2024 10:00 AM
Mar 26, 2024 10:00 AM
Apr 9, 2024 10:00 AM
Apr 23, 2024 10:00 AM
May 7, 2024 10:00 AM
May 21, 2024 10:00 AM
Please download and import the following iCalendar (.ics) files to your calendar system.
Weekly: https://fau-edu.zoom.us/meeting/tZcqceGqqj8jG9JsM6NyBSV2WpzzwG0C1rAd/ics?icsToken=98tyKuGrqT0iGNCRuRiBRpwqB4_oWerwiClEjfp3jzKzLTlxUTWkAfJYKKVYQPuB
Join Zoom Meeting
https://fau-edu.zoom.us/j/83768244916?pwd=cnY1ZCtJL2lNeWd3ZFZ4NHFrNDBRUT09
Meeting ID: 837 6824 4916
Passcode: Ccafe2324
One tap mobile
+13052241968,,83768244916# US
+19292056099,,83768244916# US (New York)
Dial by your location
+1 305 224 1968 US
+1 929 205 6099 US (New York)
+1 301 715 8592 US (Washington DC)
+1 309 205 3325 US
+1 312 626 6799 US (Chicago)
+1 646 931 3860 US
+1 669 444 9171 US
+1 669 900 6833 US (San Jose)
+1 689 278 1000 US
+1 719 359 4580 US
+1 253 205 0468 US
+1 253 215 8782 US (Tacoma)
+1 346 248 7799 US (Houston)
+1 360 209 5623 US
+1 386 347 5053 US
+1 507 473 4847 US
+1 564 217 2000 US
Meeting ID: 837 6824 4916
Find your local number: https://fau-edu.zoom.us/u/kkzbTqiXy
Join by SIP
83768244916.095865156..@zoomcrc.com
Join by H.323
162.255.37.11 (US West)
162.255.36.11 (US East)
115.114.131.7 (India Mumbai)
115.114.115.7 (India Hyderabad)
213.19.144.110 (Amsterdam Netherlands)
213.244.140.110 (Germany)
103.122.166.55 (Australia Sydney)
103.122.167.55 (Australia Melbourne)
149.137.40.110 (Singapore)
64.211.144.160 (Brazil)
149.137.68.253 (Mexico)
69.174.57.160 (Canada Toronto)
65.39.152.160 (Canada Vancouver)
207.226.132.110 (Japan Tokyo)
149.137.24.110 (Japan Osaka)
Meeting ID: 837 6824 4916
Passcode: 095865156
User Activity
No recent activity