Menu
×
Main Library
9 a.m. - 8 p.m.
Phone: (843) 805-6930
West Ashley Library
9 a.m. - 7 p.m.
Phone: (843) 766-6635
Folly Beach Library
Closed for renovations
Phone: (843) 588-2001
John L. Dart Library
9 a.m. - 7 p.m.
Phone: (843) 722-7550
St. Paul's/Hollywood Library
9 a.m. - 8 p.m.
Phone: (843) 889-3300
Mt. Pleasant Library
9 a.m. – 8 p.m.
Phone: (843) 849-6161
Dorchester Road Library
9 a.m. - 8 p.m.
Phone: (843) 552-6466
Edgar Allan Poe/Sullivan's Island Library
9 a.m. - 1 p.m.
Phone: (843) 883-3914
John's Island Library
9 a.m. - 8 p.m.
Phone: (843) 559-1945
McClellanville Library
Closed for renovations
Phone: (843) 887-3699
Edisto Library
2 p.m. - 6 p.m.
Phone: (843) 869-2355
Wando Mount Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 805-6888
Otranto Road Library
9 a.m. - 8 p.m.
Phone: (843) 572-4094
Hurd/St. Andrews Library
Closed (Toddler Storytime)
Phone: (843) 766-2546
Baxter-Patrick James Island
9 a.m. - 8 p.m.
Phone: (843) 795-6679
Bees Ferry West Ashley Library
9 a.m. - 8 p.m.
Phone: (843) 805-6892
Village Library
9 a.m. - 1 p.m.
Phone: (843) 884-9741
Keith Summey North Charleston Library
Closed (KSNC Birthday Celebration)
Phone: (843) 744-2489
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Today's Hours
Main Library
9 a.m. - 8 p.m.
Phone: (843) 805-6930
West Ashley Library
9 a.m. - 7 p.m.
Phone: (843) 766-6635
Folly Beach Library
Closed for renovations
Phone: (843) 588-2001
John L. Dart Library
9 a.m. - 7 p.m.
Phone: (843) 722-7550
St. Paul's/Hollywood Library
9 a.m. - 8 p.m.
Phone: (843) 889-3300
Mt. Pleasant Library
9 a.m. – 8 p.m.
Phone: (843) 849-6161
Dorchester Road Library
9 a.m. - 8 p.m.
Phone: (843) 552-6466
Edgar Allan Poe/Sullivan's Island Library
9 a.m. - 1 p.m.
Phone: (843) 883-3914
John's Island Library
9 a.m. - 8 p.m.
Phone: (843) 559-1945
McClellanville Library
Closed for renovations
Phone: (843) 887-3699
Edisto Library
2 p.m. - 6 p.m.
Phone: (843) 869-2355
Wando Mount Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 805-6888
Otranto Road Library
9 a.m. - 8 p.m.
Phone: (843) 572-4094
Hurd/St. Andrews Library
Closed (Toddler Storytime)
Phone: (843) 766-2546
Baxter-Patrick James Island
9 a.m. - 8 p.m.
Phone: (843) 795-6679
Bees Ferry West Ashley Library
9 a.m. - 8 p.m.
Phone: (843) 805-6892
Village Library
9 a.m. - 1 p.m.
Phone: (843) 884-9741
Keith Summey North Charleston Library
Closed (KSNC Birthday Celebration)
Phone: (843) 744-2489
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Patron Login
menu
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
Approaches to performance increasing of extended Euclidean algorithm for double precision division on single precision large integers. (English)
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
- Author(s): Gnatyuk, S.; Kovtun, V.; Berdnik, O.; Kovtun, M.
- Source:
Ukrainian Scientific Journal of Information Security; 2015, Vol. 21 Issue 1, p40-51, 12p - Source:
- Additional Information
- Abstract: Public key cryptography has significant processing and spatial complexity. In this regard, relevant scientific and technical challenge is to improve the performance of such transformations. In this paper proposed approaches of large integer's division operation with double precision on single precision based on the Extended Euclidean Algorithm. These approaches include handling non-zero machine words in the most frequently used operations; using an semi-exact comparison of large integer, without for-word comparison; knowledge of the of Bézout equation parameters changing. These approaches are implemented in the modified algorithm, which has been software implemented. In experiments were compared numbers with double binary size dividend and single binary size divider with ratios for various filled and total binary length. Modified algorithm showed higher performance in 1.5-3 times, with dividend and divisor increasing binary length. [ABSTRACT FROM AUTHOR]
- Abstract: Copyright of Ukrainian Scientific Journal of Information Security is the property of National Aviation University and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Abstract:
Contact CCPL
Copyright 2022 Charleston County Public Library Powered By EBSCO Stacks 3.3.0 [350.3] | Staff Login
No Comments.