秘密計算の最新動向（2023年３月版）

この記事は [2023年四半期カレンダー（３月版）](https://qiita.com/0917laplace/items/663c7b78854b5a0d47f7) の３日目の記事です

2023年１月・２月に投稿された耐量子計算機暗号のePrint（2023/001-2023/302）を対象に整理します
＊TFHE関係のePrintは別記事にするので，そちらで集計します

分野の分類としては
- 準同型
- MPC
- GC（Garbled Circuit）
- TEE
- カード
- 全般
- その他

とします

タイトルやアブストに書かれているキーワードから分野を判定します（中身まで見ると大変なので）
＊ですので，以下の集計は正確なものとは限らないです（が，これだけでも結構大変）

初めに一通り該当するePrintをさらってから，上５つの分野（準同型-カード）については分野別にまとめます

# 全体（28件）

|著者  |タイトル  |種別  |number  | URL |
|---|---|---|---|---|
| Mohammad Hashemi, Domenic Forte, and Fatemeh Ganji | Time is money, friend! Timing Side-channel Attack against Garbled Circuit Constructions | GC | 2023/001 | https://eprint.iacr.org/2023/001.pdf |
| Adi Akavia, Ben Galili, Hayim Shaul, Mor Weiss, and Zohar Yakhini | Efficient Privacy-Preserving Viral Strain Classification via k-mer Signatures and FHE | 準同型 | 2023/009 | https://eprint.iacr.org/2023/009.pdf |
| Antonio Guimarães, Hilder V. L. Pereira, and Barry van Leeuwen | Amortized Bootstrapping Revisited: Simpler, Asymptotically-faster, Implemented | 準同型 | 2023/014 | https://eprint.iacr.org/2023/014.pdf |
| Katharina Boudgoust and Peter Scholl | Simple Threshold (Fully Homomorphic) Encryption From LWE With Polynomial Modulus | 準同型 | 2023/016 | https://eprint.iacr.org/2023/016.pdf |
| Aydin Abadi and Steven Murdoch | Earn While You Reveal: Private Set Intersection that Rewards Participants | MPC | 2023/030 | https://eprint.iacr.org/2023/030.pdf |
| Mahimna Kelkar, Kushal Babel, Philip Daian, James Austgen, Vitalik Buterin, and Ari Juels | Complete Knowledge: Preventing Encumbrance of Cryptographic Secrets | TEE | 2023/044 | https://eprint.iacr.org/2023/044.pdf |
| Marc Joye | On-Line/Off-Line DCR-based Homomorphic Encryption and Applications | 準同型 | 2023/048 | https://eprint.iacr.org/2023/048.pdf |
| Hao Yang, Shiyu Shen, Wangchen Dai, Lu Zhou, Zhe Liu, and Yunlei Zhao | Implementing and Benchmarking Word-Wise Homomorphic Encryption Schemes on GPU | 準同型 | 2023/049 | https://eprint.iacr.org/2023/049.pdf |
| Sebastian Faust, Carmit Hazay, David Kretzler, and Benjamin Schlosser | Putting the Online Phase on a Diet: Covert Security from Short MACs | MPC | 2023/052 | https://eprint.iacr.org/2023/052.pdf |
| Edward Chen, Jinhao Zhu, Alex Ozdemir, Riad S. Wahby, Fraser Brown, and Wenting Zheng | Silph: A Framework for Scalable and Accurate Generation of Hybrid MPC Protocols | MPC | 2023/060 | https://eprint.iacr.org/2023/060.pdf |
| Geoffroy Couteau and Adi Rosén | Random Sources in Private Computation | MPC | 2023/074 | https://eprint.iacr.org/2023/074.pdf |
| Benjamin Levy, Ben Sherman, Muhammad Ishaq, Lindsey Kennard, Ana Milanova, and Vassilis Zikas | Compilation and Backend-Independent Vectorization for Multi-Party Computation | MPC | 2023/089 | https://eprint.iacr.org/2023/089.pdf |
| Mariana Gama, Emad Heydari Beni, Emmanuela Orsini, Nigel P. Smart, and Oliver Zajonc | MPC With Delayed Parties Over Star-Like Networks | MPC | 2023/096 | https://eprint.iacr.org/2023/089.pdf |
| Gabrielle Beck, Aarushi Goel, Aditya Hegde, Abhishek Jain, Zhengzhong Jin, and Gabriel Kaptchuk | Scalable Multiparty Garbling | MPC | 2023/099 | https://eprint.iacr.org/2023/099.pdf |
| Anamaria Costache, Lea Nürnberger, and Rachel Player | Optimizations and Trade-offs for HElib | 準同型 | 2023/104 | https://eprint.iacr.org/2023/104.pdf |
| Luciano Freitas, Andrei Tonkikh, Adda-Akram Bendoukha, Sara Tucci-Piergiovanni, Renaud Sirdey, Oana Stan, and Petr Kuznetsov | Homomorphic Sortition – Single Secret Leader Election for PoS Blockchains | 準同型 | 2023/113 | https://eprint.iacr.org/2023/113.pdf |
| Adam Caulfield, Nabiha Raza, and Peizhao Hu | X-Cipher: Achieving Data Resiliency in Homomorphic Ciphertexts | 準同型 | 2023/120 | https://eprint.iacr.org/2023/120.pdf |
| Carsten Baum, James Hsin-yu Chiang, Bernardo David, and Tore Kasper Frederiksen | SoK: Privacy-Enhancing Technologies in Finance | 準同型 | 2023/122 | https://eprint.iacr.org/2023/122.pdf |
| Elisa Giurgea, Tudor Hutu, and Emil Simion | Some Practical Applications of Fully Homomorphic Encryption | 準同型 | 2023/131 | https://eprint.iacr.org/2023/131.pdf |
| Ahmad Al Badawi and Yuriy Polyakov | Demystifying Bootstrapping in Fully Homomorphic Encryption | 準同型 | 2023/149 | https://eprint.iacr.org/2023/149.pdf |
| Wei Ao and Vishnu Boddeti | AutoFHE: Automated Adaption of CNNs for Efficient Evaluation over FHE | 準同型 | 2023/162 | https://eprint.iacr.org/2023/162.pdf |
| Mostefa Kara, Abdelkader Laouid, Omer Al dabbas, Mohammad Hammoudeh, and Ahcène Bounceur | One Digit Checksum for Data Integrity Verification of Cloud-executed Homomorphic Encryption Operations | 準同型 | 2023/231 | https://eprint.iacr.org/2023/231.pdf |
| Martin R. Albrecht, Alex Davidson, Amit Deo, and Daniel Gardham | Crypto Dark Matter on the Torus: Oblivious PRFs from shallow PRFs and FHE | 準同型 | 2023/232 | https://eprint.iacr.org/2023/232.pdf |
| Usman Ali, Hamza Omar, Chujiao Ma, Vaibhav Garg, and Omer Khan | Hardware Root-of-Trust implementations in Trusted Execution Environments | TEE | 2023/251 | https://eprint.iacr.org/2023/251.pdf |
| Jordan Frery, Andrei Stoian, Roman Bredehoft, Luis Montero, Celia Kherfallah, Benoit Chevallier-Mames, and Arthur Meyre | Privacy-Preserving Tree-Based Inference with Fully Homomorphic Encryption | 準同型 | 2023/258 | https://eprint.iacr.org/2023/258.pdf |
| Florian Hirner, Ahmet Can Mert, and Sujoy Sinha Roy | PROTEUS: A Tool to generate pipelined Number Theoretic Transform Architectures for FHE and ZKP applications | 準同型 | 2023/267 | https://eprint.iacr.org/2023/267.pdf |
| Zhenkun Yang, Wen Wang, Jeremy Casas, Pasquale Cocchini, and Jin Yang | Towards A Correct-by-Construction FHE Model | 準同型 | 2023/281 | https://eprint.iacr.org/2023/281.pdf |
| Kamil Kluczniak and Giacomo Santato | On Circuit Private, Multikey and Threshold Approximate Homomorphic Encryption | 準同型 | 2023/301 | https://eprint.iacr.org/2023/301.pdf |

## 準同型（18件）

|著者  |タイトル  |種別  |number  | URL |
|---|---|---|---|---|
| Adi Akavia, Ben Galili, Hayim Shaul, Mor Weiss, and Zohar Yakhini | Efficient Privacy-Preserving Viral Strain Classification via k-mer Signatures and FHE | 準同型 | 2023/009 | https://eprint.iacr.org/2023/009.pdf |
| Antonio Guimarães, Hilder V. L. Pereira, and Barry van Leeuwen | Amortized Bootstrapping Revisited: Simpler, Asymptotically-faster, Implemented | 準同型 | 2023/014 | https://eprint.iacr.org/2023/014.pdf |
| Katharina Boudgoust and Peter Scholl | Simple Threshold (Fully Homomorphic) Encryption From LWE With Polynomial Modulus | 準同型 | 2023/016 | https://eprint.iacr.org/2023/016.pdf |
| Marc Joye | On-Line/Off-Line DCR-based Homomorphic Encryption and Applications | 準同型 | 2023/048 | https://eprint.iacr.org/2023/048.pdf |
| Hao Yang, Shiyu Shen, Wangchen Dai, Lu Zhou, Zhe Liu, and Yunlei Zhao | Implementing and Benchmarking Word-Wise Homomorphic Encryption Schemes on GPU | 準同型 | 2023/049 | https://eprint.iacr.org/2023/049.pdf |
| Anamaria Costache, Lea Nürnberger, and Rachel Player | Optimizations and Trade-offs for HElib | 準同型 | 2023/104 | https://eprint.iacr.org/2023/104.pdf |
| Luciano Freitas, Andrei Tonkikh, Adda-Akram Bendoukha, Sara Tucci-Piergiovanni, Renaud Sirdey, Oana Stan, and Petr Kuznetsov | Homomorphic Sortition – Single Secret Leader Election for PoS Blockchains | 準同型 | 2023/113 | https://eprint.iacr.org/2023/113.pdf |
| Adam Caulfield, Nabiha Raza, and Peizhao Hu | X-Cipher: Achieving Data Resiliency in Homomorphic Ciphertexts | 準同型 | 2023/120 | https://eprint.iacr.org/2023/120.pdf |
| Carsten Baum, James Hsin-yu Chiang, Bernardo David, and Tore Kasper Frederiksen | SoK: Privacy-Enhancing Technologies in Finance | 準同型 | 2023/122 | https://eprint.iacr.org/2023/122.pdf |
| Elisa Giurgea, Tudor Hutu, and Emil Simion | Some Practical Applications of Fully Homomorphic Encryption | 準同型 | 2023/131 | https://eprint.iacr.org/2023/131.pdf |
| Ahmad Al Badawi and Yuriy Polyakov | Demystifying Bootstrapping in Fully Homomorphic Encryption | 準同型 | 2023/149 | https://eprint.iacr.org/2023/149.pdf |
| Wei Ao and Vishnu Boddeti | AutoFHE: Automated Adaption of CNNs for Efficient Evaluation over FHE | 準同型 | 2023/162 | https://eprint.iacr.org/2023/162.pdf |
| Mostefa Kara, Abdelkader Laouid, Omer Al dabbas, Mohammad Hammoudeh, and Ahcène Bounceur | One Digit Checksum for Data Integrity Verification of Cloud-executed Homomorphic Encryption Operations | 準同型 | 2023/231 | https://eprint.iacr.org/2023/231.pdf |
| Martin R. Albrecht, Alex Davidson, Amit Deo, and Daniel Gardham | Crypto Dark Matter on the Torus: Oblivious PRFs from shallow PRFs and FHE | 準同型 | 2023/232 | https://eprint.iacr.org/2023/232.pdf |
| Jordan Frery, Andrei Stoian, Roman Bredehoft, Luis Montero, Celia Kherfallah, Benoit Chevallier-Mames, and Arthur Meyre | Privacy-Preserving Tree-Based Inference with Fully Homomorphic Encryption | 準同型 | 2023/258 | https://eprint.iacr.org/2023/258.pdf |
| Florian Hirner, Ahmet Can Mert, and Sujoy Sinha Roy | PROTEUS: A Tool to generate pipelined Number Theoretic Transform Architectures for FHE and ZKP applications | 準同型 | 2023/267 | https://eprint.iacr.org/2023/267.pdf |
| Zhenkun Yang, Wen Wang, Jeremy Casas, Pasquale Cocchini, and Jin Yang | Towards A Correct-by-Construction FHE Model | 準同型 | 2023/281 | https://eprint.iacr.org/2023/281.pdf |
| Kamil Kluczniak and Giacomo Santato | On Circuit Private, Multikey and Threshold Approximate Homomorphic Encryption | 準同型 | 2023/301 | https://eprint.iacr.org/2023/301.pdf |

## MPC（７件）

|著者  |タイトル  |種別  |number  | URL |
|---|---|---|---|---|
| Aydin Abadi and Steven Murdoch | Earn While You Reveal: Private Set Intersection that Rewards Participants | MPC | 2023/030 | https://eprint.iacr.org/2023/030.pdf |
| Sebastian Faust, Carmit Hazay, David Kretzler, and Benjamin Schlosser | Putting the Online Phase on a Diet: Covert Security from Short MACs | MPC | 2023/052 | https://eprint.iacr.org/2023/052.pdf |
| Edward Chen, Jinhao Zhu, Alex Ozdemir, Riad S. Wahby, Fraser Brown, and Wenting Zheng | Silph: A Framework for Scalable and Accurate Generation of Hybrid MPC Protocols | MPC | 2023/060 | https://eprint.iacr.org/2023/060.pdf |
| Geoffroy Couteau and Adi Rosén | Random Sources in Private Computation | MPC | 2023/074 | https://eprint.iacr.org/2023/074.pdf |
| Benjamin Levy, Ben Sherman, Muhammad Ishaq, Lindsey Kennard, Ana Milanova, and Vassilis Zikas | Compilation and Backend-Independent Vectorization for Multi-Party Computation | MPC | 2023/089 | https://eprint.iacr.org/2023/089.pdf |
| Mariana Gama, Emad Heydari Beni, Emmanuela Orsini, Nigel P. Smart, and Oliver Zajonc | MPC With Delayed Parties Over Star-Like Networks | MPC | 2023/096 | https://eprint.iacr.org/2023/089.pdf |
| Gabrielle Beck, Aarushi Goel, Aditya Hegde, Abhishek Jain, Zhengzhong Jin, and Gabriel Kaptchuk | Scalable Multiparty Garbling | MPC | 2023/099 | https://eprint.iacr.org/2023/099.pdf |

## GC（１件）

|著者  |タイトル  |種別  |number  | URL |
|---|---|---|---|---|
| Mohammad Hashemi, Domenic Forte, and Fatemeh Ganji | Time is money, friend! Timing Side-channel Attack against Garbled Circuit Constructions | GC | 2023/001 | https://eprint.iacr.org/2023/001.pdf |

## TEE（２件）

|著者  |タイトル  |種別  |number  | URL |
|---|---|---|---|---|
| Mahimna Kelkar, Kushal Babel, Philip Daian, James Austgen, Vitalik Buterin, and Ari Juels | Complete Knowledge: Preventing Encumbrance of Cryptographic Secrets | TEE | 2023/044 | https://eprint.iacr.org/2023/044.pdf |
| Usman Ali, Hamza Omar, Chujiao Ma, Vaibhav Garg, and Omer Khan | Hardware Root-of-Trust implementations in Trusted Execution Environments | TEE | 2023/251 | https://eprint.iacr.org/2023/251.pdf |

## カード

該当なし

# 感想
準同型やMPCが多く，GCやTEE，カードは少ないだろうなという事前の予想通りでした

準同型に関してはCKKSに関するものもあったりで，もう少し粒度を細かく分類してもいいかなぁって思っています（今はTFHEしか別で見ていないので）

MPCについてもよくよく考えてみたら，集計期間は２ヶ月なので，平均で毎週１本はePrintが出ているんですね・・・

GCやTEEは本数が少ないので，出たときに読もうと思えば読めるペースだなって思いました

---------------------------
今回の内容はここまでです．ここまでご覧になってくださった方々ありがとうございます！