Asiacrypt 2023 in Guangzhou: Simon Pohmann

This year’s Asiacrypt took place from 4th to 8th December in Guangzhou, China. Many of the presented works contained fascinating ideas, and I also really enjoyed many of the talks that were outside of my research area, homomorphic encryption. For example, the work of [CMT23] proposed an attack on Goppa codes based on fascinating ideas from computational algebraic geometry. Another cool work containing cryptanalysis is [WW23], who presented a potential, very insightful break of the k-R-ISIS assumption in addition to their construction of functional commitments.

The session on HE contained four talks, including our talk on using Galois automor-phisms for faster bootstrapping [OPP23]. Afterwards, Zeyu Liu presented their work on bootstrapping [LW23]. It was really nice to finally meet him and his coauthor Yunhao Wang, as we had already exchanged emails before. The other talks on HE proposed a way to compress rotation/Galois keys using a hierarchical structure [Lee+22] and improvements to the classical way of performing amortized bootstrapping [GPL23].

After that session, Jiayi Kang and me discussed the future of BFV bootstrapping. We are confident that some more improvements are possible, and is still not yet clear whether power-of-two cyclotomic rings or non-power-of-two cyclotomics are best. It’s certainly an interesting field to work in at the moment!

References:
CMT23
Alain Couvreur, Rocco Mora, and Jean-Pierre Tillich. A new approach based on quadratic forms to attack the McEliece cryptosystem. Cryptology ePrint Archive, Paper 2023/950. https://eprint.iacr.org/2023/950. 2023.

GPL23
Antonio Guimarães, Hilder V. L. Pereira, and Barry van Leeuwen. Amortized Bootstrapping Revisited: Simpler, Asymptotically-faster, Implemented. Cryp-tology ePrint Archive, Paper 2023/014. 2023.
https://eprint.iacr. org/2023/014.

Lee+22
Joon-Woo Lee et al. Rotation Key Reduction for Client-Server Systems of Deep Neural Network on Fully Homomorphic Encryption. Cryptology ePrint Archive, Paper 2022/532. 2022. 
https://eprint.iacr.org/2022/532.

LW23
Zeyu Liu and Yunhao Wang. Amortized Functional Bootstrapping in less than 7ms, with O˜(1) polynomial multiplications. Cryptology ePrint Archive, Paper 2023/910. 2023. 
https://eprint.iacr.org/2023/910.

OPP23
Hiroki Okada, Rachel Player, and Simon Pohmann. Homomorphic polyno-mial evaluation using Galois structure and applications to BFV bootstrapping. Cryptology ePrint Archive, Paper 2023/1304. 2023. https://eprint. iacr.org/2023/1304.

WW23
Hoeteck Wee and David J. Wu. “Lattice-Based Functional Commitments: Fast Verification and Cryptanalysis”. In: ASIACRYPT. 2023.



Comments

Post a Comment

Popular posts from this blog

Post-PhD thoughts on the Cyber Security field: Amy Ertan, 2017 CDT Cohort, now Cyber and Hybrid Policy Officer at NATO HQ in Brussels.

It has been just over a year since I successfully completed my viva – a milestone that initially felt both terrifying and insurmountable when I first joined the CDT. Now, I have the privilege of reflecting on my PhD journey and how its opportunities have shaped my present. I also wish to inspire curious students to embrace the full potential of the CDT and similar programs.   When I first came across the CDT application form, I initially envisioned transforming from a disillusioned city worker into a technical cyber security wizard, focusing on governance or incident response – as those were the only cyber security functions I was familiar with at the time. Very quickly, the CDT taught me that cyber security encompasses a vast and comprehensive range of approaches, offering me a holistic perspective on the field. Supported by the CDT, I engaged with exciting research and practitioner communities to learn about security governance, feminist and critical approaches, geography, the philos
Read more

Remote working and Cyber Security: Georgia Crossland and Amy Ertan

Image
Introducing the project The shift to remote working represents a huge shift for employees and organisations alike, introducing significant implications for cyber security. Amy Ertan and Georgia Crossland are currently working on a research project, in collaboration with the Research Institute for Sociotechnical Cyber Security (RISCS) and funded by the UK National Cyber Security Centre (NCSC), on the impact of remote working on cyber security and wellbeing. This blog post will give an overview of a section of this project, how remote working impacts cyber security. In response to COVID-19, in March 2020, organisations across the world made the rapid shift away from physical office working to remote working, wherever possible. This shift has had a significant impact across many aspects of organisations. This blog post will offer a high-level overview of how the cyber threat landscape was impacted for many organisations and may further change organisational cyber resilience. Remote workin
Read more

New Publication: Remote Working and (In)Security?: Amy Ertan

Image
A recent research report by CDT researchers Amy Ertan and Georgia Crossland has been published with the Research Institute for Sociotechnical Cyber Security (RISCS). The report examines ‘The Impact of Pandemic-Driven Remote Working on Employee Wellbeing, the Psychological Contract and Cyber Security’, with research carried out through a series of interviews with senior cyber security colleagues between January and April 2021. The full report can be found on the RISCS website: New publication: Remote Working and (In)Security | RISCS. Context In the UK and around the world, the impact of COVID-19 represented a total shift away from what was considered ‘normal living’. One aspect of this change was the rapid transition to remote working as people were encouraged to work from home and limit contact with others as far as possible through repeated lockdown conditions. Fellow CDT colleague Georgia Crossland and I were curious to explore how remote working has impacted the experiences - and se
Read more