Efficient Non-interactive Range Proof

被引：0

作者：

Yuen, Tsz Hon ^{[1
]}

Huang, Qiong ^{[2
]}

Mu, Yi ^{[1
]}

Susilo, Willy ^{[1
]}

Wong, Duncan S. ^{[2
]}

Yang, Guomin ^{[2
]}

机构：

[1] Univ Wollongong, Wollongong, NSW 2522, Australia

[2] City Univ Hong Kong, Hong Kong, Hong Kong, Peoples R China

来源：

COMPUTING AND COMBINATORICS, PROCEEDINGS | 2009年 / 5609卷

关键词：

COMPLEXITY;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We propose the first constant size non-interactive range proof which is not based on the heuristic Fiat-Shamir transformation and whose security does not rely on the random oracle assumption. The proof consists of a constant number of group elements. Compared with the most efficient constant-size range proof available in the literature, our scheme has significantly reduced the proof size. We showed that our scheme achieves perfect completeness, perfect soundness and composable zero-knowledge under a conventional number-theoretic assumption, namely the Subgroup Decision Problem.

引用

页码：138 / +

页数：3

共 50 条

[1] An efficient quantum non-interactive zero knowledge proof for confidential transaction and quantum range proof
Sriman, B.
Ganesh Kumar, S.
[J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2024, 83 (13) : 39411 - 39434
[2] An efficient quantum non-interactive zero knowledge proof for confidential transaction and quantum range proof
B. Sriman
S. Ganesh Kumar
[J]. Multimedia Tools and Applications, 2024, 83 : 39411 - 39434
[3] Efficient non-interactive proof systems for bilinear groups
Groth, Jens
Sabai, Amit
[J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2008, 2008, 4965 : 415 - +
[4] An Improved Non-Interactive Zero-Knowledge Range Proof for Decentralized Applications
Tsai, Ya-Che
Tso, Raylin
Liu, Zi-Yuan
Chen, Kung
[J]. 2019 IEEE INTERNATIONAL CONFERENCE ON DECENTRALIZED APPLICATIONS AND INFRASTRUCTURES (DAPPCON), 2019, : 129 - 134
[5] Efficient and non-interactive ciphertext range query based on differential privacy
Feng, Peirou
Sheng, Qitian
Wang, Jianfeng
[J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2022, 25 (05) : 490 - 503
[6] Non-interactive Proofs of Proof-of-Work
Kiayias, Aggelos
Miller, Andrew
Zindros, Dionysis
[J]. FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2020, 2020, 12059 : 505 - 522
[7] Efficient Non-interactive Anonymous Communication
Eskeland, Sigurd
Boudko, Svetlana
[J]. ICT SYSTEMS SECURITY AND PRIVACY PROTECTION, IFIP SEC 2023, 2024, 679 : 102 - 116
[8] Efficient Non-interactive Secure Computation
Ishai, Yuval
Kushilevitz, Eyal
Ostrovsky, Rafail
Prabhakaran, Manoj
Sahai, Amit
[J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2011, 2011, 6632 : 406 - +
[9] NON-INTERACTIVE ZERO-KNOWLEDGE PROOF SYSTEMS
DESANTIS, A
MICALI, S
PERSIANO, G
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 293 : 52 - 72
[10] Efficient Non-interactive Zero-Knowledge Proof for Graph 3-Coloring Problem
Zhan, Haitao
Bai, Dongyang
Wang, Yuzhu
Zhang, Mingwu
[J]. FRONTIERS IN CYBER SECURITY, FCS 2023, 2024, 1992 : 370 - 386

← 1 2 3 4 5 →