Skip to main content
SpringerLink
Log in

Secure communications with strange planet protocol

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

This paper investigates the strange planet problem for the purpose of secure communication. To this end, the problem is modeled with automata, and the essential principle under the transitions is discovered. Based on it, the sound conditions for secure communications with the strange planet problem are given. Finally, a small application of strange planet protocol is presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Notes

  1. This problem origins in the automata lecture notes of Stanford University.

  2. The problem equals to the problem of putting \(n\) indistinguishable objects into three buckets. So the answer is \(C_{n+2}^2\).

References

  1. Agrawal, D.P., Zeng, Q.-A.: Introduction to Wireless and Mobile Systems (2nd edn, published by Thomson, April 2005). ISBN: 978-0534493035

  2. Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation (2nd edn.). Pearson Education, London (2000). ISBN: 0-201-44124-1

  3. Holzmann, G.J.: Design and Validation of Computer Protocols. Prentice-Hall, Englewood Cliffs (1991). ISBN: 0-13-539925-4

  4. Perlman, R.: Interconnections: Bridges, Routers, Switches, and Internetworking Protocols. 2nd edn. Addison-Wesley, Reading (1999). ISBN: 0-201-63448-1

  5. Comer, D.E.: Internetworking with TCP/IP—Principles, Protocols and Architecture (4th edn). Prentice-Hall, Englewood Cliffs (2000). ISBN: 0-13-018380-6

Download references

Author information

Authors and Affiliations

  1. ICTT and ISN Lab, Xidian University, Xi’an, 710071, People’s Republic of China

    Cong Tian, Zhenhua Duan & Jin Liu

Authors
  1. Cong Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhenhua Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhenhua Duan.

Additional information

This research is supported by the NSFC Grant Nos. 61272117, 61202038, 61003078, 60910004 and 61133001, 973 Program Grant No. 2010CB328102 and ISN Lab Grant No. ISN1102001.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tian, C., Duan, Z. & Liu, J. Secure communications with strange planet protocol. Optim Lett 8, 201–209 (2014). https://doi.org/10.1007/s11590-012-0561-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-012-0561-x

Keywords

Search

Navigation