• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhao, Baohua (Zhao, Baohua.) | Zhang, Xiao (Zhang, Xiao.) | Wang, Zhihao (Wang, Zhihao.) | Wang, Shucai (Wang, Shucai.) | Yu, Fajiang (Yu, Fajiang.) | Jia, Yaomin (Jia, Yaomin.)

Indexed by:

Scopus SCIE

Abstract:

Lattice attacks can compromise the security of encryption algorithms used in blockchain networks, allowing attackers to tamper with transaction records, steal private keys, and execute other forms of attacks. With symmetric encryption, both parties can encrypt and decrypt messages using the same key. Lattice attacks on digital signature algorithms (ECDSA) involve forming a basis and setting a target vector from signatures, then solving the closest vector problem (CVP) or shortest vector problem (SVP) in the generated lattice to obtain the private key. Prior research focused on obtaining leakage information from the signature's random nonce to facilitate a CVP or SVP solution. This study establishes a clear boundary for a successful ECDSA attack and introduces a "double basis" lattice version that expands the boundary or reduces the necessary signatures by nearly half with the same lattice rank. To approach the boundary, a heuristic strategy is employed to shift the target vector in different directions with a feasible step size, using tests on the Trusted Platform Module (TPM) 2.0 ECDSA. The distance from the closest moved target vector to the boundary is reduced by a ratio of 424 to 179 to the minimal length of orthogonal vectors in the formed basis. Experimental results show that moving attempts in two directions with the original basis and 84 signatures take approximately 247.7 s on the experiment computer.

Keyword:

trusted platform module TPM2 blockchain symmetric encryption closest vector problem elliptic curve digital signature algorithm 0 heuristic strategy

Author Community:

  • [ 1 ] [Zhao, Baohua]Beijing Univ Technol, Sch Comp Sci, Beijing 100124, Peoples R China
  • [ 2 ] [Zhao, Baohua]State Grid Smart Grid Res Inst Co Ltd, Beijing 102209, Peoples R China
  • [ 3 ] [Wang, Zhihao]State Grid Smart Grid Res Inst Co Ltd, Beijing 102209, Peoples R China
  • [ 4 ] [Wang, Shucai]State Grid Smart Grid Res Inst Co Ltd, Beijing 102209, Peoples R China
  • [ 5 ] [Zhao, Baohua]State Grid Lab Grid Adv Comp & Applicat, Beijing 102209, Peoples R China
  • [ 6 ] [Wang, Zhihao]State Grid Lab Grid Adv Comp & Applicat, Beijing 102209, Peoples R China
  • [ 7 ] [Wang, Shucai]State Grid Lab Grid Adv Comp & Applicat, Beijing 102209, Peoples R China
  • [ 8 ] [Zhang, Xiao]State Grid Corp China Co Ltd, Beijing 100031, Peoples R China
  • [ 9 ] [Yu, Fajiang]Wuhan Univ, Sch Cyber Sci & Engn, Wuhan 430072, Peoples R China
  • [ 10 ] [Jia, Yaomin]Wuhan Univ, Sch Cyber Sci & Engn, Wuhan 430072, Peoples R China

Reprint Author's Address:

  • [Zhao, Baohua]Beijing Univ Technol, Sch Comp Sci, Beijing 100124, Peoples R China;;[Zhao, Baohua]State Grid Smart Grid Res Inst Co Ltd, Beijing 102209, Peoples R China;;[Zhao, Baohua]State Grid Lab Grid Adv Comp & Applicat, Beijing 102209, Peoples R China;;

Show more details

Related Keywords:

Related Article:

Source :

SYMMETRY-BASEL

Year: 2023

Issue: 4

Volume: 15

2 . 7 0 0

JCR@2022

ESI Discipline: Multidisciplinary;

ESI HC Threshold:20

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Affiliated Colleges:

Online/Total:514/10796830
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.