Volume 9 Number 1 (Jan. 2014)
Home > Archive > 2014 > Volume 9 Number 1 (Jan. 2014) >
JSW 2014 Vol.9(1): 94-103 ISSN: 1796-217X
doi: 10.4304/jsw.9.1.94-103

A Public-Key Cryptosystem Based On Stochastic Petri Net

Zuohua Ding1, Hui Zhou1, Hui Shen1, Qi-wei Ge2
1Lab of ICSE, Zhejiang Sci-Tech University, Hangzhou, Zhejiang, 310018, China
2Faculty of Education, Yamaguchi University, 1677-1 Yoshida, Yamaguchi 753-8513, Japan


Abstract—In this paper, we present a new method to build public-key Cryptosystem. The method is based on the state explosion problem occurred in the computing of average number of tokens in the places of Stochastic Petri Net (SPN). The reachable markings in the coverability tree of SPN are used as the encryption keys. Accordingly, multiple encryption keys can be generated, thus we can perform multiple encryption to get as strong security as we expect. The decryption is realized through solving a group of ordinary differential equations from Continuous Petri Net (CPN), which has the same underlying Petri net as that of SPN. The decipherment difficulty for attackers is in exponential order. The contribution of this paper is that we can use continuous mathematics to design cryptosystems besides discrete mathematics.

Index Terms—Public-key cryptosystem, Stochastic Petri net, Continuous Petri net, Multiple encryption.

[PDF]

Cite: Zuohua Ding, Hui Zhou, Hui Shen, Qi-wei Ge, "A Public-Key Cryptosystem Based On Stochastic Petri Net," Journal of Software vol. 9, no. 1, pp. 94-103, 2014.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Nov 25, 2022 News!

    Vol 17, No 6 has been published with online version     [Click]