# American Institute of Mathematical Sciences

May  2020, 14(2): 207-232. doi: 10.3934/amc.2020016

## Efficient traceable ring signature scheme without pairings

 School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China

* Corresponding author: Ke Gu

Received  February 2018 Revised  March 2019 Published  September 2019

Fund Project: This work is supported by the National Natural Science Foundations of China (No.61402055), the Hunan Provincial Natural Science Foundation of China (No.2018JJ2445) and the Open Research Fund of Key Laboratory of Network Crime Investigation of Hunan Provincial Colleges (No.2017WLFZZC003)

Although currently several traceable (or linkable) ring signature schemes have been proposed, most of them are constructed on pairings. In this paper, we present an efficient traceable ring signature (TRS) scheme without pairings, which is based on the modified EDL signature (first proposed by D.Chaum et al. in Crypto 92). Compared with other ring signature schemes, the proposed scheme does not employ pairing computation and has some computational advantages, whose security can be reduced to the computational Diffie-Hellman (CDH) and decisional Diffie-Hellman (DDH) assumptions in the random oracle model. Also, the proposed scheme is similar to certificateless signature scheme, where user and key generating center make interaction to generate ring key. We give a formal security model for ring signature and prove that the proposed scheme has the properties of traceability and anonymity.

Citation: Ke Gu, Xinying Dong, Linyu Wang. Efficient traceable ring signature scheme without pairings. Advances in Mathematics of Communications, 2020, 14 (2) : 207-232. doi: 10.3934/amc.2020016
##### References:

show all references

##### References:
Performance comparisons of the Six Schemes
 Signature Size Signing Cost Verification Cost Scheme [40] $O(n)$ $(4\cdot n+3)\cdot e_1+2\cdot n\cdot m_1$ $4\cdot n\cdot e_1+n\cdot m_1$ Scheme [55] $O(n)$ $(28\cdot n+9)\cdot m_3+(22\cdot n+14)\cdot a$ $28\cdot n\cdot m_3+19\cdot n\cdot a$ Scheme [25] $O(\sqrt{n})$ $(n+9)\cdot e_1+(n+2)\cdot m_1$ $(2\cdot n+3)\cdot e_1+2\cdot n\cdot m_1+9\cdot p$ Scheme [26] $O(n)$ $(5\cdot n-1)e_1+(3\cdot n-2)\cdot m_1$ $5\cdot n\cdot e_1+3\cdot n\cdot m_1$ Scheme [4] $O(1)$ $7\cdot e_1+7\cdot m_1$ $9\cdot e_1+5\cdot m_1+7\cdot e_2+8\cdot m_2+12\cdot p$ Our Scheme $O(1)$ $5\cdot e_1+(n+1)\cdot m_1$ $4\cdot e_1+(n+3)\cdot m_1$
 Signature Size Signing Cost Verification Cost Scheme [40] $O(n)$ $(4\cdot n+3)\cdot e_1+2\cdot n\cdot m_1$ $4\cdot n\cdot e_1+n\cdot m_1$ Scheme [55] $O(n)$ $(28\cdot n+9)\cdot m_3+(22\cdot n+14)\cdot a$ $28\cdot n\cdot m_3+19\cdot n\cdot a$ Scheme [25] $O(\sqrt{n})$ $(n+9)\cdot e_1+(n+2)\cdot m_1$ $(2\cdot n+3)\cdot e_1+2\cdot n\cdot m_1+9\cdot p$ Scheme [26] $O(n)$ $(5\cdot n-1)e_1+(3\cdot n-2)\cdot m_1$ $5\cdot n\cdot e_1+3\cdot n\cdot m_1$ Scheme [4] $O(1)$ $7\cdot e_1+7\cdot m_1$ $9\cdot e_1+5\cdot m_1+7\cdot e_2+8\cdot m_2+12\cdot p$ Our Scheme $O(1)$ $5\cdot e_1+(n+1)\cdot m_1$ $4\cdot e_1+(n+3)\cdot m_1$
Other comparisons of the Six Schemes
 Cryptography Traceability Model Scheme [40] Public Key No random oracle Scheme [55] Public Key No random oracle Scheme [25] Public Key Yes without random oracle Scheme [26] Public Key Yes random oracle Scheme [4] Identity-Based Yes random oracle Our Scheme Public Key Yes random oracle
 Cryptography Traceability Model Scheme [40] Public Key No random oracle Scheme [55] Public Key No random oracle Scheme [25] Public Key Yes without random oracle Scheme [26] Public Key Yes random oracle Scheme [4] Identity-Based Yes random oracle Our Scheme Public Key Yes random oracle
 [1] Laurence Cherfils, Stefania Gatti, Alain Miranville, Rémy Guillevin. Analysis of a model for tumor growth and lactate exchanges in a glioma. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020457 [2] Laurent Di Menza, Virginie Joanne-Fabre. An age group model for the study of a population of trees. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020464 [3] Eduard Feireisl, Elisabetta Rocca, Giulio Schimperna, Arghir Zarnescu. Weak sequential stability for a nonlinear model of nematic electrolytes. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 219-241. doi: 10.3934/dcdss.2020366 [4] Weiwei Liu, Jinliang Wang, Yuming Chen. Threshold dynamics of a delayed nonlocal reaction-diffusion cholera model. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020316 [5] Siyang Cai, Yongmei Cai, Xuerong Mao. A stochastic differential equation SIS epidemic model with regime switching. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020317 [6] Yining Cao, Chuck Jia, Roger Temam, Joseph Tribbia. Mathematical analysis of a cloud resolving model including the ice microphysics. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 131-167. doi: 10.3934/dcds.2020219 [7] Zhouchao Wei, Wei Zhang, Irene Moroz, Nikolay V. Kuznetsov. Codimension one and two bifurcations in Cattaneo-Christov heat flux model. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020344 [8] Shuang Chen, Jinqiao Duan, Ji Li. Effective reduction of a three-dimensional circadian oscillator model. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020349 [9] Barbora Benešová, Miroslav Frost, Lukáš Kadeřávek, Tomáš Roubíček, Petr Sedlák. An experimentally-fitted thermodynamical constitutive model for polycrystalline shape memory alloys. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020459 [10] Cuicui Li, Lin Zhou, Zhidong Teng, Buyu Wen. The threshold dynamics of a discrete-time echinococcosis transmission model. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020339 [11] Martin Kalousek, Joshua Kortum, Anja Schlömerkemper. Mathematical analysis of weak and strong solutions to an evolutionary model for magnetoviscoelasticity. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 17-39. doi: 10.3934/dcdss.2020331 [12] Helmut Abels, Johannes Kampmann. Existence of weak solutions for a sharp interface model for phase separation on biological membranes. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 331-351. doi: 10.3934/dcdss.2020325 [13] Yuxin Zhang. The spatially heterogeneous diffusive rabies model and its shadow system. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020357 [14] Yolanda Guerrero–Sánchez, Muhammad Umar, Zulqurnain Sabir, Juan L. G. Guirao, Muhammad Asif Zahoor Raja. Solving a class of biological HIV infection model of latently infected cells using heuristic approach. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020431 [15] H. M. Srivastava, H. I. Abdel-Gawad, Khaled Mohammed Saad. Oscillatory states and patterns formation in a two-cell cubic autocatalytic reaction-diffusion model subjected to the Dirichlet conditions. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020433 [16] A. M. Elaiw, N. H. AlShamrani, A. Abdel-Aty, H. Dutta. Stability analysis of a general HIV dynamics model with multi-stages of infected cells and two routes of infection. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020441 [17] Hai-Feng Huo, Shi-Ke Hu, Hong Xiang. Traveling wave solution for a diffusion SEIR epidemic model with self-protection and treatment. Electronic Research Archive, , () : -. doi: 10.3934/era.2020118 [18] Youming Guo, Tingting Li. Optimal control strategies for an online game addiction model with low and high risk exposure. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020347 [19] Omid Nikan, Seyedeh Mahboubeh Molavi-Arabshai, Hossein Jafari. Numerical simulation of the nonlinear fractional regularized long-wave model arising in ion acoustic plasma waves. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020466 [20] Chao Xing, Jiaojiao Pan, Hong Luo. Stability and dynamic transition of a toxin-producing phytoplankton-zooplankton model with additional food. Communications on Pure & Applied Analysis, 2021, 20 (1) : 427-448. doi: 10.3934/cpaa.2020275

2019 Impact Factor: 0.734