Efficient multiplication for finite fields of p characteristic
Based on residue arithmetic,a new form of polynomial named PAPB in Fp[x] had been constructed.The amount and distribution of such irreducible polynomials had also been investigated.Then,an efficient algorithm for multiplication modulo PAPB had been proposed using residue arithmetic and Chinese remai...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2009-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74649377/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537625868992512 |
|---|---|
| author | LI Yin 1 CHEN Gong-liang1 LI Jian-hua1 |
| author_facet | LI Yin 1 CHEN Gong-liang1 LI Jian-hua1 |
| author_sort | LI Yin 1 |
| collection | DOAJ |
| description | Based on residue arithmetic,a new form of polynomial named PAPB in Fp[x] had been constructed.The amount and distribution of such irreducible polynomials had also been investigated.Then,an efficient algorithm for multiplication modulo PAPB had been proposed using residue arithmetic and Chinese remainder theorem.In the end,the result analysis was given.The theoretic analysis and simulation experiment show that for some finite field of medium prime characteristic,the given algorithm only costs O（k1.5） operations in Fp while the multiplication modulo irreducible binomial cost O（k2） operations,which shows a better performance.As a result,the work presents an interesting perspective for optimal extension field and elliptic curve cryptography. |
| format | Article |
| id | doaj-art-7b9eb3583a624e4e966290cf76929118 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2009-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-7b9eb3583a624e4e966290cf769291182025-01-14T08:27:31ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2009-01-013010110574649377Efficient multiplication for finite fields of p characteristicLI Yin 1CHEN Gong-liang1LI Jian-hua1Based on residue arithmetic,a new form of polynomial named PAPB in Fp[x] had been constructed.The amount and distribution of such irreducible polynomials had also been investigated.Then,an efficient algorithm for multiplication modulo PAPB had been proposed using residue arithmetic and Chinese remainder theorem.In the end,the result analysis was given.The theoretic analysis and simulation experiment show that for some finite field of medium prime characteristic,the given algorithm only costs O（k1.5） operations in Fp while the multiplication modulo irreducible binomial cost O（k2） operations,which shows a better performance.As a result,the work presents an interesting perspective for optimal extension field and elliptic curve cryptography.http://www.joconline.com.cn/zh/article/74649377/cryptographyirreducible polynomialresidue arithmeticmodular multiplication |
| spellingShingle | LI Yin 1 CHEN Gong-liang1 LI Jian-hua1 Efficient multiplication for finite fields of p characteristic Tongxin xuebao cryptography irreducible polynomial residue arithmetic modular multiplication |
| title | Efficient multiplication for finite fields of p characteristic |
| title_full | Efficient multiplication for finite fields of p characteristic |
| title_fullStr | Efficient multiplication for finite fields of p characteristic |
| title_full_unstemmed | Efficient multiplication for finite fields of p characteristic |
| title_short | Efficient multiplication for finite fields of p characteristic |
| title_sort | efficient multiplication for finite fields of p characteristic |
| topic | cryptography irreducible polynomial residue arithmetic modular multiplication |
| url | http://www.joconline.com.cn/zh/article/74649377/ |
| work_keys_str_mv | AT liyin1 efficientmultiplicationforfinitefieldsofpcharacteristic AT chengongliang1 efficientmultiplicationforfinitefieldsofpcharacteristic AT lijianhua1 efficientmultiplicationforfinitefieldsofpcharacteristic |