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

Remote working and Cyber Security: Georgia Crossland and Amy Ertan

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

The Artificial Intelligence Monster: Nicola Bates

Image
Christopher Booker in 2004 wrote of the seven basic plots to any story, one of these being ‘overcoming the monster’. Within Hollywood, such ‘monsters’ often reflects the zeitgeist balancing commercial requirements with the political and societal preoccupations of the age. The monster evolves over time - from Russia in the Cold War years through to lone actors and terrorists and now to seemingly shadowy figures controlling intelligence. Whilst generally lighter in tone, such monsters also exist within children’s cinema. In recent years this monster has become increasingly defined by their use of highly sophisticated technology, finally becoming the technology in ‘The Mitchells vs. the Machine’*. Lethal technology and subversive machines aren’t new concepts in children’s movies. They can, for example, be found in ‘Short Circuit’ back in 1986. This movie begins with five United States military robots in a training exercise against tanks and focusses upon one of the robots becoming ‘alive’...
Read more