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

Author:

Su Shenghui (Su Shenghui.) | Li Jian (Li Jian.) | Lu Shuwang (Lu Shuwang.)

Indexed by:

EI Scopus SCIE

Abstract:

Super long integers which exceed the limit of numbers defined in existent computers are widely employed in cryptosystems. In the paper, design 10 algorithms which address operands by the byte, and are used for the operation of unsigned super long integers, including conversion between a binary number and a decimal one, shift, comparison, addition, subtraction, multiplication, division, and modular power, analyze the time complexity of each of the algorithms in the amount of bit operations, offer the source code of the modular power operation in C, and give some examples which are utilized for validating the correctness of the algorithms according to the properties of a group.

Keyword:

Algorithm Super long integer Cryptosystem Validation Time complexity

Author Community:

  • [ 1 ] [Su Shenghui]Beijing Univ Technol, Coll Comp, Beijing 100124, Peoples R China
  • [ 2 ] [Li Jian]Beijing Univ Technol, Coll Comp, Beijing 100124, Peoples R China
  • [ 3 ] [Su Shenghui]Yangzhou Univ, Coll Informat Engn, Yangzhou 225009, Peoples R China
  • [ 4 ] [Lu Shuwang]Chinese Acad Sci, Grad Sch, Beijing 100039, Peoples R China

Reprint Author's Address:

  • [Su Shenghui]Beijing Univ Technol, Coll Comp, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Source :

CHINESE JOURNAL OF ELECTRONICS

ISSN: 1022-4653

Year: 2013

Issue: 2

Volume: 22

Page: 258-262

1 . 2 0 0

JCR@2022

ESI Discipline: ENGINEERING;

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Online/Total:564/10671640
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.