Advances in Cryptology – ASIACRYPT 2020: 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part III [1st ed.] 9783030648398, 9783030648404
The three-volume proceedings LNCS 12491, 12492, and 12493 constitutes the proceedings of the 26th International Conferen
213 38 23MB
English Pages XV, 904 [912] Year 2020
Table of contents :
Front Matter ....Pages i-xv
Front Matter ....Pages 1-1
\(\mathtt {MOTIF}\): (Almost) Free Branching in GMW (David Heath, Vladimir Kolesnikov, Stanislav Peceny)....Pages 3-30
Maliciously Secure Matrix Multiplication with Applications to Private Deep Learning (Hao Chen, Miran Kim, Ilya Razenshteyn, Dragos Rotaru, Yongsoo Song, Sameer Wagh)....Pages 31-59
On the Exact Round Complexity of Best-of-Both-Worlds Multi-party Computation (Arpita Patra, Divya Ravi, Swati Singla)....Pages 60-91
MPC with Synchronous Security and Asynchronous Responsiveness (Chen-Da Liu-Zhang, Julian Loss, Ueli Maurer, Tal Moran, Daniel Tschudi)....Pages 92-119
Secure MPC: Laziness Leads to GOD (Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai)....Pages 120-150
Asymptotically Good Multiplicative LSSS over Galois Rings and Applications to MPC over \(\mathbb {Z}/p^k\mathbb {Z} \) (Mark Abspoel, Ronald Cramer, Ivan Damgård, Daniel Escudero, Matthieu Rambaud, Chaoping Xing et al.)....Pages 151-180
Towards Efficiency-Preserving Round Compression in MPC (Prabhanjan Ananth, Arka Rai Choudhuri, Aarushi Goel, Abhishek Jain)....Pages 181-212
Circuit Amortization Friendly Encodingsand Their Application to Statistically Secure Multiparty Computation (Anders Dalskov, Eysa Lee, Eduardo Soria-Vazquez)....Pages 213-243
Efficient Fully Secure Computation via Distributed Zero-Knowledge Proofs (Elette Boyle, Niv Gilboa, Yuval Ishai, Ariel Nof)....Pages 244-276
Efficient and Round-Optimal Oblivious Transfer and Commitment with Adaptive Security (Ran Canetti, Pratik Sarkar, Xiao Wang)....Pages 277-308
Front Matter ....Pages 309-309
ALBATROSS: Publicly AttestabLe BATched Randomness Based On Secret Sharing (Ignacio Cascudo, Bernardo David)....Pages 311-341
Secret-Shared Shuffle (Melissa Chase, Esha Ghosh, Oxana Poburinnaya)....Pages 342-372
Front Matter ....Pages 373-373
Adaptively Secure Inner Product Encryption from LWE (Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa)....Pages 375-404
Unbounded Dynamic Predicate Compositions in ABE from Standard Assumptions (Nuttapong Attrapadung, Junichi Tomida)....Pages 405-436
Succinct and Adaptively Secure ABE for ABP from k-Lin (Huijia Lin, Ji Luo)....Pages 437-466
Inner-Product Functional Encryption with Fine-Grained Access Control (Michel Abdalla, Dario Catalano, Romain Gay, Bogdan Ursu)....Pages 467-497
MoniPoly—An Expressive q-SDH-Based Anonymous Attribute-Based Credential System (Syh-Yuan Tan, Thomas Groß)....Pages 498-526
Front Matter ....Pages 527-527
The Direction of Updatable Encryption Does Not Matter Much (Yao Jiang)....Pages 529-558
Improving Speed and Security in Updatable Encryption Schemes (Dan Boneh, Saba Eskandarian, Sam Kim, Maurice Shih)....Pages 559-589
CCA Updatable Encryption Against Malicious Re-encryption Attacks (Long Chen, Yanan Li, Qiang Tang)....Pages 590-620
Determining the Core Primitive for Optimally Secure Ratcheting (Fatih Balli, Paul Rösler, Serge Vaudenay)....Pages 621-650
Front Matter ....Pages 651-651
Cryptography from One-Way Communication: On Completeness of Finite Channels (Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod Prabhakaran et al.)....Pages 653-685
Succinct Functional Commitment for a Large Class of Arithmetic Circuits (Helger Lipmaa, Kateryna Pavlyk)....Pages 686-716
Crowd Verifiable Zero-Knowledge and End-to-End Verifiable Multiparty Computation (Foteini Baldimtsi, Aggelos Kiayias, Thomas Zacharias, Bingsheng Zhang)....Pages 717-748
Non-interactive Composition of Sigma-Protocols via Share-then-Hash (Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen)....Pages 749-773
Succinct Diophantine-Satisfiability Arguments (Patrick Towa, Damien Vergnaud)....Pages 774-804
Individual Simulations (Yi Deng)....Pages 805-836
Front Matter ....Pages 837-837
KVaC: Key-Value Commitments for Blockchains and Beyond (Shashank Agrawal, Srinivasan Raghuraman)....Pages 839-869
Catalic: Delegated PSI Cardinality with Applications to Contact Tracing (Thai Duong, Duong Hieu Phan, Ni Trieu)....Pages 870-899
Back Matter ....Pages 901-904
Front Matter ....Pages i-xv
Front Matter ....Pages 1-1
\(\mathtt {MOTIF}\): (Almost) Free Branching in GMW (David Heath, Vladimir Kolesnikov, Stanislav Peceny)....Pages 3-30
Maliciously Secure Matrix Multiplication with Applications to Private Deep Learning (Hao Chen, Miran Kim, Ilya Razenshteyn, Dragos Rotaru, Yongsoo Song, Sameer Wagh)....Pages 31-59
On the Exact Round Complexity of Best-of-Both-Worlds Multi-party Computation (Arpita Patra, Divya Ravi, Swati Singla)....Pages 60-91
MPC with Synchronous Security and Asynchronous Responsiveness (Chen-Da Liu-Zhang, Julian Loss, Ueli Maurer, Tal Moran, Daniel Tschudi)....Pages 92-119
Secure MPC: Laziness Leads to GOD (Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai)....Pages 120-150
Asymptotically Good Multiplicative LSSS over Galois Rings and Applications to MPC over \(\mathbb {Z}/p^k\mathbb {Z} \) (Mark Abspoel, Ronald Cramer, Ivan Damgård, Daniel Escudero, Matthieu Rambaud, Chaoping Xing et al.)....Pages 151-180
Towards Efficiency-Preserving Round Compression in MPC (Prabhanjan Ananth, Arka Rai Choudhuri, Aarushi Goel, Abhishek Jain)....Pages 181-212
Circuit Amortization Friendly Encodingsand Their Application to Statistically Secure Multiparty Computation (Anders Dalskov, Eysa Lee, Eduardo Soria-Vazquez)....Pages 213-243
Efficient Fully Secure Computation via Distributed Zero-Knowledge Proofs (Elette Boyle, Niv Gilboa, Yuval Ishai, Ariel Nof)....Pages 244-276
Efficient and Round-Optimal Oblivious Transfer and Commitment with Adaptive Security (Ran Canetti, Pratik Sarkar, Xiao Wang)....Pages 277-308
Front Matter ....Pages 309-309
ALBATROSS: Publicly AttestabLe BATched Randomness Based On Secret Sharing (Ignacio Cascudo, Bernardo David)....Pages 311-341
Secret-Shared Shuffle (Melissa Chase, Esha Ghosh, Oxana Poburinnaya)....Pages 342-372
Front Matter ....Pages 373-373
Adaptively Secure Inner Product Encryption from LWE (Shuichi Katsumata, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa)....Pages 375-404
Unbounded Dynamic Predicate Compositions in ABE from Standard Assumptions (Nuttapong Attrapadung, Junichi Tomida)....Pages 405-436
Succinct and Adaptively Secure ABE for ABP from k-Lin (Huijia Lin, Ji Luo)....Pages 437-466
Inner-Product Functional Encryption with Fine-Grained Access Control (Michel Abdalla, Dario Catalano, Romain Gay, Bogdan Ursu)....Pages 467-497
MoniPoly—An Expressive q-SDH-Based Anonymous Attribute-Based Credential System (Syh-Yuan Tan, Thomas Groß)....Pages 498-526
Front Matter ....Pages 527-527
The Direction of Updatable Encryption Does Not Matter Much (Yao Jiang)....Pages 529-558
Improving Speed and Security in Updatable Encryption Schemes (Dan Boneh, Saba Eskandarian, Sam Kim, Maurice Shih)....Pages 559-589
CCA Updatable Encryption Against Malicious Re-encryption Attacks (Long Chen, Yanan Li, Qiang Tang)....Pages 590-620
Determining the Core Primitive for Optimally Secure Ratcheting (Fatih Balli, Paul Rösler, Serge Vaudenay)....Pages 621-650
Front Matter ....Pages 651-651
Cryptography from One-Way Communication: On Completeness of Finite Channels (Shweta Agrawal, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan, Manoj Prabhakaran, Vinod Prabhakaran et al.)....Pages 653-685
Succinct Functional Commitment for a Large Class of Arithmetic Circuits (Helger Lipmaa, Kateryna Pavlyk)....Pages 686-716
Crowd Verifiable Zero-Knowledge and End-to-End Verifiable Multiparty Computation (Foteini Baldimtsi, Aggelos Kiayias, Thomas Zacharias, Bingsheng Zhang)....Pages 717-748
Non-interactive Composition of Sigma-Protocols via Share-then-Hash (Masayuki Abe, Miguel Ambrona, Andrej Bogdanov, Miyako Ohkubo, Alon Rosen)....Pages 749-773
Succinct Diophantine-Satisfiability Arguments (Patrick Towa, Damien Vergnaud)....Pages 774-804
Individual Simulations (Yi Deng)....Pages 805-836
Front Matter ....Pages 837-837
KVaC: Key-Value Commitments for Blockchains and Beyond (Shashank Agrawal, Srinivasan Raghuraman)....Pages 839-869
Catalic: Delegated PSI Cardinality with Applications to Contact Tracing (Thai Duong, Duong Hieu Phan, Ni Trieu)....Pages 870-899
Back Matter ....Pages 901-904
![Advances in Cryptology – ASIACRYPT 2020: 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part III [1st ed.]
9783030648398, 9783030648404](https://ebin.pub/img/200x200/advances-in-cryptology-asiacrypt-2020-26th-international-conference-on-the-theory-and-application-of-cryptology-and-information-security-daejeon-south-korea-december-711-2020-proceedings-part-iii-1st-ed-9783030648398-9783030648404.jpg)
- Author / Uploaded
- Shiho Moriai
- Huaxiong Wang
![Advances in Cryptology – ASIACRYPT 2020: 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part I [1st ed.]
9783030648367, 9783030648374](https://ebin.pub/img/200x200/advances-in-cryptology-asiacrypt-2020-26th-international-conference-on-the-theory-and-application-of-cryptology-and-information-security-daejeon-south-korea-december-711-2020-proceedings-part-i-1st-ed-9783030648367-9783030648374.jpg)
![Advances in Cryptology – ASIACRYPT 2011: 17th International Conference on the Theory and Application of Cryptology and Information Security, Seoul, South Korea, December 4-8, 2011. Proceedings [1 ed.]
9783642253843, 3642253849](https://ebin.pub/img/200x200/advances-in-cryptology-asiacrypt-2011-17th-international-conference-on-the-theory-and-application-of-cryptology-and-information-security-seoul-south-korea-december-4-8-2011-proceedings-1nbsped-9783642253843-3642253849.jpg)
![Advances in Cryptology - ASIACRYPT 2013: 19th International Conference on the Theory and Application of Cryptology and Information Security, Bengaluru, India, December 1-5, 2013, Proceedings, Part II [1 ed.]
978-3-642-42044-3, 978-3-642-42045-0](https://ebin.pub/img/200x200/advances-in-cryptology-asiacrypt-2013-19th-international-conference-on-the-theory-and-application-of-cryptology-and-information-security-bengaluru-india-december-1-5-2013-proceedings-part-ii-1nbsped-978-3-642-42044-3-978-3-642-42045-0.jpg)
![Advances in Cryptology - ASIACRYPT 2013: 19th International Conference on the Theory and Application of Cryptology and Information Security, Bengaluru, India, December 1-5, 2013, Proceedings, Part I [1 ed.]
978-3-642-42032-0, 978-3-642-42033-7](https://ebin.pub/img/200x200/advances-in-cryptology-asiacrypt-2013-19th-international-conference-on-the-theory-and-application-of-cryptology-and-information-security-bengaluru-india-december-1-5-2013-proceedings-part-i-1nbsped-978-3-642-42032-0-978-3-642-42033-7.jpg)
![Advances in Cryptology – CRYPTO 2020: 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part III [1st ed.]
9783030568764, 9783030568771](https://ebin.pub/img/200x200/advances-in-cryptology-crypto-2020-40th-annual-international-cryptology-conference-crypto-2020-santa-barbara-ca-usa-august-1721-2020-proceedings-part-iii-1st-ed-9783030568764-9783030568771.jpg)
![Advances in Cryptology - ASIACRYPT 2009: 15th International Conference on the Theory and Application of Cryptology and Information Security, Tokyo, Japan, ... Computer Science / Security and Cryptology) [1st Edition.]
9783642103650, 3-642-10365-0](https://ebin.pub/img/200x200/advances-in-cryptology-asiacrypt-2009-15th-international-conference-on-the-theory-and-application-of-cryptology-and-information-security-tokyo-japan-computer-science-security-and-cryptology-1st-edition-9783642103650-3-642-10365-0.jpg)
![Advances in Cryptology – ASIACRYPT 2009: 15th International Conference on the Theory and Application of Cryptology and Information Security, Tokyo, Japan, December 6-10, 2009. Proceedings [1 ed.]
9783642103650, 3642103650](https://ebin.pub/img/200x200/advances-in-cryptology-asiacrypt-2009-15th-international-conference-on-the-theory-and-application-of-cryptology-and-information-security-tokyo-japan-december-6-10-2009-proceedings-1nbsped-9783642103650-3642103650.jpg)
![Advances in Cryptology - ASIACRYPT 2008: 14th International Conference on the Theory and Application of Cryptology and Information Security, Melbourne, Australia, December 7-11, 2008. Proceedings [1 ed.]
3540892540, 9783540892540](https://ebin.pub/img/200x200/advances-in-cryptology-asiacrypt-2008-14th-international-conference-on-the-theory-and-application-of-cryptology-and-information-security-melbourne-australia-december-7-11-2008-proceedings-1nbsped-3540892540-9783540892540.jpg)