doi: 10.4304/jsw.9.1.94-103
A Public-Key Cryptosystem Based On Stochastic Petri Net
- 1 Lab of ICSE, Zhejiang Sci-Tech University, Hangzhou, Zhejiang, 310018, China
- 2 Faculty 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.
Keywords
- Public-key cryptosystem
- Stochastic Petr
How to Cite
Zuohua Ding, Hui Zhou, Hui Shen, and Qi-wei Ge, "A Public-Key Cryptosystem Based On Stochastic Petri Net," Journal of Software, vol. 9, no. 1, pp. 94-103, 2014. https://doi.org/ 10.4304/jsw.9.1.94-103
Copyright & License
Copyright © 2014 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).