Fast modular reduction over euclidean rings and its application to universal hash functions
文献类型：期刊论文
| 作者 | Zeng, XY; Hu, L |
| 刊名 | Ieice transactions on fundamentals of electronics communications and computer sciences
 |
| 出版日期 | 2005 |
| 卷号 | E88a期号:1页码:305-310 |
| 关键词 | Modular reduction Euclidean ring Lattice Universal hash function family Message authentication code |
| ISSN号 | 0916-8508 |
| 通讯作者 | Zeng, xy(xzena@hubu.edu.cn) |
| 英文摘要 | In this letter, we propose a fast modular reduction method over euclidean rings, which is a generalization of barrett's reduction algorithm over the ring of integers. as an application, we construct new universal hash function families whose operations. are modular arithmetic over a euclidean ring, which can be any of three rings, the ring of integers, the ring of gauss integers and the ring of eisenstein integers. the implementation of these families is efficient by using our method. |
| WOS研究方向 | Computer Science ; Engineering |
| WOS类目 | Computer Science, Hardware & Architecture ; Computer Science, Information Systems ; Engineering, Electrical & Electronic |
| 语种 | 英语 |
| WOS记录号 | WOS:000226443500038 |
| 出版者 | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2378235 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Zeng, XY |
| 作者单位 | 1.Hubei Univ, Fac Math & Comp Sci, Wuhan 430062, Peoples R China 2.Chinese Acad Sci, Grad Sch, State Key Lab Informat Secur, Beijing 100049, Peoples R China |
| 推荐引用方式 GB/T 7714 | Zeng, XY,Hu, L. Fast modular reduction over euclidean rings and its application to universal hash functions[J]. Ieice transactions on fundamentals of electronics communications and computer sciences,2005,E88a(1):305-310. |
| APA | Zeng, XY,&Hu, L.(2005).Fast modular reduction over euclidean rings and its application to universal hash functions.Ieice transactions on fundamentals of electronics communications and computer sciences,E88a(1),305-310. |
| MLA | Zeng, XY,et al."Fast modular reduction over euclidean rings and its application to universal hash functions".Ieice transactions on fundamentals of electronics communications and computer sciences E88a.1(2005):305-310. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。