Title: | accelerating inverse of gf(2(n)) with precomputation |
Author: | Xu Lei
; Lin Dongdai
|
Conference Name: | 6th International Conference on Information Security Practice and Experience
|
Conference Date: | MAY 12-13,
|
Issued Date: | 2010
|
Conference Place: | Seoul, SOUTH KOREA
|
Keyword: | GF(2(n))
; almost inverse
; Montgomery inverse
|
Publisher: | INFORMATION SECURITY PRACTICE AND EXPERIENCE, PROCEEDINGS
|
Publish Place: | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
|
ISSN: | 0302-9743
|
ISBN: | 978-3-642-12826-4
|
Department: | Xu Lei; Lin Dongdai Chinese Acad Sci, State Key Lab Informat Secur, Inst Software, Beijing, Peoples R China.
|
Sponsorship: | Korea Internet & Security Agcy, Elect & Telecommun Res Inst, Korea Inst Informat Security & Cryptography, Korea Commun Commiss
|
English Abstract: | 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. |
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/8640
|
Appears in Collections: | 信息安全国家重点实验室_会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
accelerating inverse of gf with precomputation.pdf(199KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Xu Lei,Lin Dongdai. accelerating inverse of gf(2(n)) with precomputation[C]. 见:6th International Conference on Information Security Practice and Experience. Seoul, SOUTH KOREA. MAY 12-13,.
|
|
|