| ชื่อเรื่อง | : | Multi-exponentiation algorithm based on binary GCD computation and its application to side-channel countermeasure |
| นักวิจัย | : | Yen, Sung-Ming , Chen, Chien-Ning , Moon, SangJae |
| คำค้น | : | DRNTU::Science::Mathematics::Discrete mathematics::Algorithms |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2555 |
| อ้างอิง | : | Yen, S.-M., Chen, C.-N., & Moon, S. (2012). Multi-exponentiation algorithm based on binary GCD computation and its application to side-channel countermeasure. Journal of cryptographic engineering, 2(2), 99-110. , http://hdl.handle.net/10220/24096 , http://dx.doi.org/10.1007/s13389-012-0032-4 , 167125 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | Journal of cryptographic engineering |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | A series of algorithms for evaluation of multi-exponentiation are proposed based on the binary greatest common divisor algorithm. The proposed algorithms are inversion free and have the capability to evaluate double or multi-exponentiation with non-fixed base numbers and exponents. They can also be employed in developing side-channel countermeasures. For n-bit double and triple exponentiation, they achieve the average complexity of 1.53n and 1.75n multiplications (including squarings), respectively. The proposed algorithms can be very useful for the implementation of many public-key cryptosystems on small devices with limited memory space, e.g., smart cards. |
| บรรณานุกรม | : |
Yen, Sung-Ming , Chen, Chien-Ning , Moon, SangJae . (2555). Multi-exponentiation algorithm based on binary GCD computation and its application to side-channel countermeasure.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Yen, Sung-Ming , Chen, Chien-Ning , Moon, SangJae . 2555. "Multi-exponentiation algorithm based on binary GCD computation and its application to side-channel countermeasure".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Yen, Sung-Ming , Chen, Chien-Ning , Moon, SangJae . "Multi-exponentiation algorithm based on binary GCD computation and its application to side-channel countermeasure."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print. Yen, Sung-Ming , Chen, Chien-Ning , Moon, SangJae . Multi-exponentiation algorithm based on binary GCD computation and its application to side-channel countermeasure. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
