accelerating inverse of gf(2(n)) with precomputation

ISCAS OpenIR > 信息安全国家重点实验室

	accelerating inverse of gf(2(n)) with precomputation
	Xu Lei; Lin Dongdai
	2010
会议名称	6th International Conference on Information Security Practice and Experience
页码	85-95
会议日期	MAY 12-13,
会议地点	Seoul, SOUTH KOREA
出版地	HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
出版者	INFORMATION SECURITY PRACTICE AND EXPERIENCE, PROCEEDINGS
ISSN	0302-9743
ISBN	978-3-642-12826-4
部门归属	Xu Lei; Lin Dongdai Chinese Acad Sci, State Key Lab Informat Secur, Inst Software, Beijing, Peoples R China.
摘要	In this paper we propose a method to accelerate the inverse of GF(2(n)) with some precomputation. Our method works for both almost inverse and Montgomery inverse of GF(2(n)), and is faster than previous methods. Furthermore, the precomputation is done only one time for a fixed finite field and can be done efficiently.
关键词	Gf(2(n)) Almost Inverse Montgomery Inverse
主办者	Korea Internet & Security Agcy, Elect & Telecommun Res Inst, Korea Inst Informat Security & Cryptography, Korea Commun Commiss
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/8640
专题	信息安全国家重点实验室
推荐引用方式 GB/T 7714	Xu Lei,Lin Dongdai. accelerating inverse of gf(2(n)) with precomputation[C]. HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY:INFORMATION SECURITY PRACTICE AND EXPERIENCE, PROCEEDINGS,2010:85-95.