Skip to main content
SpringerLink
Log in

Pseudorandom number generator based on supersingular elliptic curve isogenies

  • Letter
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

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

References

  1. Håstad J, Impagliazzo R, Levin L A, et al. A pseudorandom generator from any one-way function. SIAM J Comput, 1999, 28: 1364–1396

    Article  MathSciNet  MATH  Google Scholar 

  2. Shor P W. Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, 1994. 124–134

  3. Banerjee A, Peikert C, Rosen A. Pseudorandom functions and lattices. In: Advances in Cryptology—EUROCRYPT 2012. Berlin: Springer, 2012. 7237: 719–737

    Chapter  Google Scholar 

  4. Gaborit P, Hauteville A, Tillich J P. RankSynd a PRNG based on rank metric. In: Post-Quantum Cryptography. Berlin: Springer, 2016. 9606: 18–28

    Chapter  Google Scholar 

  5. Jao D, de Feo L. Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies. In: PostQuantum Cryptography. Berlin: Springer, 2011. 7071: 19–34

    Google Scholar 

  6. Biasse J F, Jao D, Sankar A. A quantum algorithm for computing isogenies between supersingular elliptic curves. In: Progress in Cryptology—INDOCRYPT 2014. Berlin: Springer, 2014. 8885: 428–442

    Chapter  Google Scholar 

  7. Galbraith S D, Petit C, Silva J. Identification protocols and signature schemes based on supersingular isogeny problems. In: Advances in Cryptology—ASIACRYPT 2017. Berlin: Springer, 2017. 10624: 3–33

    Chapter  Google Scholar 

  8. Farashahi R R, Schoenmakers B, Sidorenko A. Efficient pseudorandom generators based on the DDH assumption. In: Public Key Cryptography—PKC 2007. Berlin: Springer, 2007. 4450: 426–441

    Chapter  Google Scholar 

  9. Chen M H, Chen H, Fan L M, et al. A new discrete Fourier transform randomness test. Sci China Inf Sci, 2019, 62: 032107

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

Fangguo ZHANG was supported by National Key R&D Program of China (Grant No. 2017YFB0802500) and National Natural Science Foundation of China (Grant Nos. 61672550, 61972429). Haibo TIAN was supported by Natural Science Foundation of Guangdong Province of China (Grant No. 2018A0303130133).

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Sun Yat-sen University, Guangzhou, 510006, China

    Yan Huang

  2. School of Data and Computer Science, Sun Yat-sen University, Guangzhou, 510006, China

    Fangguo Zhang, Zhijie Liu & Haibo Tian

  3. Guangdong Key Laboratory of Information Security, Guangzhou, 510006, China

    Fangguo Zhang & Haibo Tian

Authors
  1. Yan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fangguo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhijie Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Haibo Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fangguo Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, Y., Zhang, F., Liu, Z. et al. Pseudorandom number generator based on supersingular elliptic curve isogenies. Sci. China Inf. Sci. 65, 159101 (2022). https://doi.org/10.1007/s11432-019-2669-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-019-2669-6

Search

Navigation