Identity-based proxy blind signature scheme on lattice in high-speed network environment

Abstract

The methods of network attacks are becoming more and more diverse In high-speed networks, and protecting private data is a key issue for users’ security. Proxy blind signature technology combines proxy and blind signature technology to achieve signature transitivity and message confidentiality. However, current signature schemes will not be secure in quantum environments. Meanwhile, the certificate storage of the existing scheme is relatively complicated. Therefore, to avoid the need for certificates and resist quantum attacks, this paper proposes an anti-quantum identity-based proxy blind signature (ID-Proxy-BS) scheme on lattice. This ID-Proxy-BS scheme improves the efficiency of signature through Gaussian distribution and sampling techniques. Security analysis shows that the scheme satisfies correctness, efficiency, blindness, and unforgeability.

Keywords

High-speed network proxy blind signatures identity-based lattice Gaussian distribution

Get full access to this article

View all access options for this article.

References

Ajtai, Generating hard instances of lattice problems (extended abstract), in: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, STOC’96, ACM, New York, NY, USA, 1996, pp. 99–108. doi:10.1145/237814.237838.

Ateniese and

Venturi (eds), Applied Cryptography and Network Security – 20th International Conference, ACNS 2022, Rome, Italy, June 20–23, 2022, Proceedings, Lecture Notes in Computer Science, Vol. 13269, Springer, 2022.

Chaum, Blind signatures for untraceable payments, in: Advances in Cryptology,

Chaum,

R.L.

Rivest and

A.T.

Sherman, eds, Springer US, Boston, MA, 1983, pp. 199–203. doi:10.1007/978-1-4757-0602-4_18.

Lyubashevsky, Lattice signatures without trapdoors, in: Advances in Cryptology – EUROCRYPT 2012 – 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cambridge, UK, April 15–19, 2012. Proceedings,

Pointcheval and

Johansson, eds, Lecture Notes in Computer Science, Vol. 7237, Springer, 2012, pp. 738–755.

Lyubashevsky,

N.K.

Nguyen and

Plançon, Efficient lattice-based blind signatures via Gaussian one-time signatures, in: Public-Key Cryptography – PKC 2022 – 25th IACR International Conference on Practice and Theory of Public-Key Cryptography, Virtual Event, March 8–11, 2022, Proceedings, Part II,

Hanaoka,

Shikata and

Watanabe, eds, Lecture Notes in Computer Science, Vol. 13178, Springer, 2022, pp. 498–527.

Ma and

Du, Attribute-based blind signature scheme based on elliptic curve cryptography, IEEE Access 10 (2022), 34221–34227. doi:10.1109/ACCESS.2022.3162231.

Mambo,

Usuda and

Okamoto, Proxy signatures for delegating signing operation, in: CCS’96: Proceedings of the 3rd ACM Conference on Computer and Communications Security, New Delhi, India, March 14–16, 1996,

Gong and

Stearn, eds, ACM, 1996, pp. 48–57. doi:10.1145/238168.238185.

Micciancio, Lattice-based cryptography, in: Encyclopedia of Cryptography and Security, 2nd edn,

H.C.A.

van Tilborg and

Jajodia, eds, Springer, 2011, pp. 713–715.

Rückert, Lattice-based blind signatures, in: Advances in Cryptology – ASIACRYPT 2010,

Abe, ed., Springer, Berlin, Heidelberg, 2010, pp. 413–430. doi:10.1007/978-3-642-17373-8_24.

10.

Shamir, Identity-based cryptosystems and signature schemes, in: Advances in Cryptology,

G.R.

Blakley and

Chaum, eds, Springer, Berlin, Heidelberg, 1985, pp. 47–53. doi:10.1007/3-540-39568-7_5.

11.

P.W.

Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM Journal on Computing 26(5) (1997), 1484–1509. doi:10.1137/S0097539795293172.

12.

S.S.

Ullah,

Khattak,

M.A.

Khan,

Adnan,

Hussain,

N.U.

Amin and

M.A.K.

Khattak, A lightweight identity-based signature scheme for mitigation of content poisoning attack in named data networking with Internet of things, IEEE Access 8 (2020), 98910–98928. doi:10.1109/ACCESS.2020.2995080.

13.

Zhang,

Jiang,

Zheng,

Hu and

Xu, A new post-quantum blind signature from lattice assumptions, IEEE Access 6 (2018), 27251–27258. doi:10.1109/ACCESS.2018.2833103.