| ชื่อบทความ |
An Improvement of Fermat's Factorization by Considering the Last m Digits of Modulus to
Decrease Computation Time |
| วัน/เดือน/ปี ที่ได้ตอบรับ |
23 มกราคม 2559 |
| วารสาร |
| ชื่อวารสาร |
International Journal of Network Security |
| มาตรฐานของวารสาร |
SCOPUS |
| หน่วยงานเจ้าของวารสาร |
National Chung Hsing University |
| ISBN/ISSN |
1816-3548 |
| ปีที่ |
1 |
| ฉบับที่ |
19 |
| เดือน |
มกราคม |
| ปี พ.ศ. ที่พิมพ์ |
2560 |
| หน้า |
99-111 |
| บทคัดย่อ |
Fermat's Factorization Algorithm (FFA) and the algo-rithms improved from FFA are the fast integer factoriza-tion algorithms when these algorithms are chosen to nd
two large prime factors of the balanced modulus. The
key is a process to nd two perfect squares such that
their di erence is equal to the modulus. However, it is
time-consuming to nd these two integers because there
is only one solution but many integers are chosen in this
experiment to nd the solution. In this paper, a new
improvement of FFA is proposed by leaving out some un-related integers, which do not a ect getting the correct
solution. Leaving out these integers results from analyz-ing the last m digits of the modulus where m is a pos-itive integer. The new faster and improved algorithm is
called Speci c Fermat's Factorization Algorithm Consid-ered from X (SFFA-X) where X is represented as the last
m digits of the modulus. The experimental results showed
that SFFA-X can factor the modulus faster than FFA and
many modi ed algorithms of FFA especially when at least 2 digits of X are chosen for the implementation. |
| คำสำคัญ |
Fermat's factorization algorithm, integer fac-torization, RSA |
| ผู้เขียน |
|
| การประเมินบทความ |
มีผู้ประเมินอิสระ |
| สถานภาพการเผยแพร่ |
ตีพิมพ์แล้ว |
| วารสารมีการเผยแพร่ในระดับ |
นานาชาติ |
| citation |
ไม่มี |
| เป็นส่วนหนึ่งของวิทยานิพนธ์ |
เป็น |
| แนบไฟล์ |
|
| Citation |
0
|
|
|
ข้อมูลการเผยแพร่ผลงาน
การเผยแพร่ในรูปของบทความวารสารทางวิชาการ
English