• Articles •     Next Articles

FAPKC3: A New Finite Automaton PublicKey Cryptosystem

Tao Renji; Chen Shihua; Chen Xuemei;   

  1. Institute of Software; Chinese Academy of Sciences; Beijing 100080;
  • Online:1997-07-10 Published:1997-07-10

This paper deals with finite automaton public key cryptosystem and digital signatures. A new system FAPKC3 is proposed which can be used for encryption and implementing digital signatures as well. Some performances of a software implementation of FAPKC3 are presented and its security is discussed.

Key words: combinatorial optimization; TSP (Traveling Salesman Problem); GPP (Graph Partitioning Problem); IBS (Intersection-Based Scaling); meta heuristic;



[1] Diffie W, Hellman M. New directions in cryptography. IEEE Trans. Informatiore Theory, 1976.IT-22:644-654.

[2] Rivest R, Shamir A, Adleman L. A method for obtaining digital signatures and public-key cryptosystems. Communicatiores of the ACM, 1978, 21: 120-126.

[3] Merkle R C, Hellman M E. Hiding information and signatures in trapdoor knapsacks. Trans. Information Theory, 1978, 24: 525-530. ……….
[1] Geng Lin, Jian Guan. A Binary Particle Swarm Optimization for the Minimum Weight Dominating Set Problem [J]. , 2018, 33(2): 305-322.
[2] Tapio Pahikkala, Antti Airola, Fabian Gieseke, and Oliver Kramer. On Unsupervised Training of Multi-Class Regularized Least-Squares Classifiers [J]. , 2014, 29(1): 90-104.
[3] Mario Garza-Fabre, Eduardo Rodriguez-Tello, and Gregorio Toscano-Pulido. Comparative Analysis of Different Evaluation Functions for Protein Structure Prediction Under the HP Model [J]. , 2013, 28(5): 868-889.
[4] Peng Zou, Zhi Zhou, Ying-Yu Wan, Guo-Liang Chen, and Jun Gu. New Meta-Heuristic for Combinatorial Optimization Problems: Intersection Based Scaling [J]. , 2004, 19(6): 0-0.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved