LoginSignup
1
1

More than 1 year has passed since last update.

秘密計算の最新動向(2023年3月版)

Posted at

この記事は 2023年四半期カレンダー(3月版) の3日目の記事です

2023年1月・2月に投稿された耐量子計算機暗号のePrint(2023/001-2023/302)を対象に整理します
*TFHE関係のePrintは別記事にするので,そちらで集計します

分野の分類としては

  • 準同型
  • MPC
  • GC(Garbled Circuit)
  • TEE
  • カード
  • 全般
  • その他

とします

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

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

全体(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(7件)

著者 タイトル 種別 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(1件)

著者 タイトル 種別 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(2件)

著者 タイトル 種別 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についてもよくよく考えてみたら,集計期間は2ヶ月なので,平均で毎週1本はePrintが出ているんですね・・・

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


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

1
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
1