Yi Deng

According to our database, Yi Deng authored at least 53 papers between 2006 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

FHE-SNARK vs. SNARK-FHE: From Analysis to Practical Verifiable Computation.

Xinxuan Zhang, Ruida Wang, Zeyu Liu, Binwu Xiang, Yi Deng, Xianhui Lu

IACR Cryptol. ePrint Arch., 2025

HELIOS: Multi-Key Fully Homomorphic Encryption with Sublinear Bootstrapping.

Binwu Xiang, Seonhong Min, Intak Hwang, Zhiwei Wang, Haoqi He, Yuanju Wei, Kang Yang, Jiang Zhang, Yi Deng, Yu Yu

IACR Cryptol. ePrint Arch., 2025

Proof of Exponentiation: Enhanced Prover Efficiency for Algebraic Statements.

Zhuo Wu, Shi Qi, Xinxuan Zhang, Yi Deng, Kun Lai, Hailong Wang

IACR Cryptol. ePrint Arch., 2025

Packed Sumcheck over Fields of Small Characteristic with Application to Verifiable FHE.

Yuanju Wei, Kaixuan Wang, Binwu Xiang, Xinxuan Zhang, Yi Deng, Hailong Wang, Xudong Zhu

IACR Cryptol. ePrint Arch., 2025

Shred-to-Shine Metamorphosis in Polynomial Commitment Evolution.

Weihan Li, Zongyang Zhang, Sherman S. M. Chow, Yanpei Guo, Boyuan Gao, Xuyang Song, Yi Deng, Jianwei Liu

IACR Cryptol. ePrint Arch., 2025

Distributed SNARK via folding schemes.

Zesheng Li, Dongliang Cai, Yimeng Tian, Yihang Du, Xinxuan Zhang, Yi Deng

IACR Cryptol. ePrint Arch., 2025

Registered Attribute-Based Signature with Attribute Privacy.

Liuyu Yang, Xinxuan Zhang, Yi Deng, Xudong Zhu, Zhuo Wu, Zhongliang Zhang

Proceedings of the Provable and Practical Security, 2025

Transparent SNARKs over Galois Rings.

Yuanju Wei, Xinxuan Zhang, Yi Deng

Proceedings of the Public-Key Cryptography - PKC 2025, 2025

Extending Groth16 for Disjunctive Statements.

Xudong Zhu, Xinxuan Zhang, Xuyang Song, Yi Deng, Yuanju Wei, Liuyu Yang

Proceedings of the Computer Security - ESORICS 2025, 2025

Polylogarithmic Polynomial Commitment Scheme over Galois Rings.

Zhuo Wu, Xinxuan Zhang, Yi Deng, Yuanju Wei, Zhongliang Zhang, Liuyu Yang

Proceedings of the Computer Security - ESORICS 2025, 2025

Phalanx: An FHE-Friendly SNARK for Verifiable Computation on Encrypted Data.

Xinxuan Zhang, Ruida Wang, Zeyu Liu, Binwu Xiang, Yi Deng, Ben Fisch, Xianhui Lu

Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security, 2025

2024

Simultaneously resettable zero knowledge protocol in Public Key model.

Wei Zhu, Yi Deng

Cybersecur., December, 2024

Generic, Fast and Short Proofs for Composite Statements.

Zhuo Wu, Shi Qi, Xinxuan Zhang, Yi Deng

IACR Cryptol. ePrint Arch., 2024

NTRU-Based Bootstrapping for MK-FHEs Without Using Overstretched Parameters.

Binwu Xiang, Jiang Zhang, Kaixing Wang, Yi Deng, Dengguo Feng

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

2023

Fast and Designated-verifier Friendly zkSNARKs in the BPK Model.

Xudong Zhu, Xuyang Song, Yi Deng

IACR Cryptol. ePrint Arch., 2023

Zero-Knowledge Elementary Databases with Function Queries.

Xinxuan Zhang, Yi Deng

IACR Cryptol. ePrint Arch., 2023

Fast Blind Rotation for Bootstrapping FHEs.

Binwu Xiang, Jiang Zhang, Yi Deng, Yiran Dai, Dengguo Feng

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

Zero-Knowledge Functional Elementary Databases.

Xinxuan Zhang, Yi Deng

Proceedings of the Advances in Cryptology - ASIACRYPT 2023, 2023

2022

Promise Σ-protocol: How to Construct Efficient Threshold ECDSA from Encryptions Based on Class Groups.

Yi Deng, Shunli Ma, Xinxuan Zhang, Hailong Wang, Xuyang Song, Xiang Xie

IACR Cryptol. ePrint Arch., 2022

Knowledge Encryption and Its Applications to Simulatable Protocols with Low Round-Complexity.

Yi Deng, Xinxuan Zhang

Proceedings of the Advances in Cryptology - ASIACRYPT 2022, 2022

2021

An Efficient NIZK Scheme for Privacy-Preserving Transactions Over Account-Model Blockchain.

Shunli Ma, Yi Deng, Debiao He, Jiang Zhang, Xiang Xie

IEEE Trans. Dependable Secur. Comput., 2021

Promise $\varSigma $-Protocol: How to Construct Efficient Threshold ECDSA from Encryptions Based on Class Groups.

Yi Deng, Shunli Ma, Xinxuan Zhang, Hailong Wang, Xuyang Song, Xiang Xie

Proceedings of the Advances in Cryptology - ASIACRYPT 2021, 2021

2020

A Practical NIZK Argument for Confidential Transactions over Account-Model Blockchain.

Shunli Ma, Yi Deng, Mengqiu Bai, Debiao He, Jiang Zhang, Xiang Xie

Proceedings of the Provable and Practical Security - 14th International Conference, ProvSec 2020, Singapore, November 29, 2020

Public Verifiable Private Decision Tree Prediction.

Hailong Wang, Yi Deng, Xiang Xie

Proceedings of the Information Security and Cryptology - 16th International Conference, 2020

Individual Simulations.

Yi Deng

Proceedings of the Advances in Cryptology - ASIACRYPT 2020, 2020

2019

KDM security for identity-based encryption: Constructions and separations.

Yu Chen, Jiang Zhang, Yi Deng, Jinyong Chang

Inf. Sci., 2019

Non-malleable Zero-Knowledge Arguments with Lower Round Complexity.

Zhenbin Yan, Yi Deng

IACR Cryptol. ePrint Arch., 2019

(Identity-based) dual receiver encryption from lattice-based programmable hash functions with high min-entropy.

Yanyan Liu, Daode Zhang, Yi Deng, Bao Li

Cybersecur., 2019

A novel approach to public-coin concurrent zero-knowledge and applications on resettable security.

Zhenbin Yan, Yi Deng

Sci. China Inf. Sci., 2019

2018

Concurrent non-malleable zero-knowledge and simultaneous resettable non-malleable zero-knowledge in constant rounds.

Zhenbin Yan, Yi Deng, Yiru Sun

Cybersecur., 2018

On the Security of Classic Protocols for Unique Witness Relations.

Yi Deng, Xuyang Song, Jingyue Yu, Yu Chen

Proceedings of the Public-Key Cryptography - PKC 2018, 2018

2017

On Instance Compression, Schnorr/Guillou-Quisquater, and the Security of Classic Protocols for Unique Witness Relations.

Yi Deng, Xuyang Song, Jingyue Yu, Yu Chen

IACR Cryptol. ePrint Arch., 2017

Magic Adversaries Versus Individual Reduction: Science Wins Either Way.

Yi Deng

Proceedings of the Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30, 2017

From Attack on Feige-Shamir to Construction of Oblivious Transfer.

Jingyue Yu, Yi Deng, Yu Chen

Proceedings of the Information Security and Cryptology - 13th International Conference, 2017

2016

On the Implausibility of Constant-Round Public-Coin Zero-Knowledge Proofs.

Yi Deng, Juan A. Garay, San Ling, Huaxiong Wang, Moti Yung

Proceedings of the Security and Cryptography for Networks - 10th International Conference, 2016

Non-Malleable Functions and Their Applications.

Yu Chen, Baodong Qin, Jiang Zhang, Yi Deng, Sherman S. M. Chow

Proceedings of the Public-Key Cryptography - PKC 2016, 2016

2015

Improving Accuracy of Static Integer Overflow Detection in Binary.

Yang Zhang, Xiaoshan Sun, Yi Deng, Liang Cheng, Shuke Zeng, Yu Fu, Dengguo Feng

Proceedings of the Research in Attacks, Intrusions, and Defenses, 2015

2014

Evaluating and comparing the quality of access control in different operating systems.

Liang Cheng, Yang Zhang, Zhihui Han, Yi Deng, Xiaoshan Sun, Dengguo Feng

Comput. Secur., 2014

Systematic Analysis and Detection of Misconfiguration Vulnerabilities in Android Smartphones.

Zhihui Han, Liang Cheng, Yang Zhang, Shuke Zeng, Yi Deng, Xiaoshan Sun

Proceedings of the 13th IEEE International Conference on Trust, 2014

2013

Static Integer Overflow Vulnerability Detection in Windows Binary.

Yi Deng, Yang Zhang, Liang Cheng, Xiaoshan Sun

Proceedings of the Advances in Information and Computer Security, 2013

Heuristic Path Pruning Algorithm Based on Error Handling Pattern Recognition in Detecting Vulnerability.

Dong Chen, Yang Zhang, Liang Cheng, Yi Deng, Xiaoshan Sun

Proceedings of the IEEE 37th Annual Computer Software and Applications Conference, 2013

Refining the Pointer Analysis by Exploiting Constraints on the CFL-Paths.

Xiaoshan Sun, Liang Cheng, Yang Zhang, Yi Deng, Jingbiao Hou

Proceedings of the 20th Asia-Pacific Software Engineering Conference, 2013

2012

On the (Im)Plausibility of Constant-Round Public-Coin Straight-Line-Simulatable Zero-Knowledge Proofs.

Yi Deng, Juan A. Garay, San Ling, Huaxiong Wang, Moti Yung

IACR Cryptol. ePrint Arch., 2012

2011

Resettable Cryptography in Constant Rounds - The Case of Zero Knowledge.

Yi Deng, Dengguo Feng, Vipul Goyal, Dongdai Lin, Amit Sahai, Moti Yung

Proceedings of the Advances in Cryptology - ASIACRYPT 2011, 2011

2009

Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy.

Yi Deng, Vipul Goyal, Amit Sahai

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

Concurrently Non-malleable Black-Box Zero Knowledge in the Bare Public-Key Model.

Yi Deng, Giovanni Di Crescenzo, Dongdai Lin, Dengguo Feng

Proceedings of the Computer Science, 2009

2008

Resettably-Sound Resettable Zero Knowledge Arguments for NP.

Yi Deng

IACR Cryptol. ePrint Arch., 2008

Novel Omega-protocols for NP.

Yi Deng, Dongdai Lin

Sci. China Ser. F Inf. Sci., 2008

Strengthening QIM-Based Watermarking by Non-uniform Discrete Cosine Transform.

Xianfeng Zhao, Bingbing Xia, Yi Deng

Proceedings of the Information Hiding, 10th International Workshop, 2008

2007

Instance-Dependent Verifiable Random Functions and Their Application to Simultaneous Resettability.

Yi Deng, Dongdai Lin

Proceedings of the Advances in Cryptology, 2007

Resettable Zero Knowledge with Concurrent Soundness in the Bare Public-Key Model under Standard Assumption.

Yi Deng, Dongdai Lin

Proceedings of the Information Security and Cryptology, Third SKLOIS Conference, 2007

2006

Resettable Zero Knowledge in the Bare Public-Key Model under Standard Assumption.

Yi Deng, Dongdai Lin

IACR Cryptol. ePrint Arch., 2006

Concurrently Non-Malleable Zero Knowledge in the Authenticated Public-Key Model.

Yi Deng, Giovanni Di Crescenzo, Dongdai Lin

IACR Cryptol. ePrint Arch., 2006