| ชื่อเรื่อง | : | On the modular inversion hidden number problem |
| นักวิจัย | : | Ling, San , Shparlinski, Igor E. , Steinfeld, Ron , Wang, Huaxiong |
| คำค้น | : | DRNTU::Science::Mathematics. |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2554 |
| อ้างอิง | : | Ling, S., Shparlinski, I.E., Steinfeld, R., & Wang, H. (2011). On the modular inversion hidden number problem. Journal of Symbolic Computation, 47(4), 358-367. , http://hdl.handle.net/10220/7718 , http://dx.doi.org.ezlibproxy1.ntu.edu.sg/10.1016/j.jsc.2011.09.002 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | Journal of symbolic computation |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | We give a rigorous deterministic polynomial time algorithm for the modular inversion hidden number problem introduced by D. Boneh, S. Halevi and N. A. Howgrave-Graham in 2001. For our algorithm we need to be given about 2/3 of the bits of the output, which matches one of the heuristic algorithms of D. Boneh, S. Halevi and N. A. Howgrave-Graham and answers one of their open questions. However their more e cient algorithm that requires only 1/3 of the bits of the output still remains heuristic. |
| บรรณานุกรม | : |
Ling, San , Shparlinski, Igor E. , Steinfeld, Ron , Wang, Huaxiong . (2554). On the modular inversion hidden number problem.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Ling, San , Shparlinski, Igor E. , Steinfeld, Ron , Wang, Huaxiong . 2554. "On the modular inversion hidden number problem".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Ling, San , Shparlinski, Igor E. , Steinfeld, Ron , Wang, Huaxiong . "On the modular inversion hidden number problem."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2554. Print. Ling, San , Shparlinski, Igor E. , Steinfeld, Ron , Wang, Huaxiong . On the modular inversion hidden number problem. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2554.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
