Improvements on results of representation of elements in cyclotomic subgroup
Further investigations on efficient public-key cryptosystems based on discrete logarithm in finite field（exten-sion） were provided,and in case of the degree of field extension being odd,the ordinary results proposed by Wieb Bosma et al were optimized.It was pointed out that even though the degree（k=...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2007-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74660208/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850089943906385920 |
|---|---|
| author | JIANG Zheng-tao1 LIU Jian-wei2 YUAN Ping-zhi3 WANG Yu-min4 |
| author_facet | JIANG Zheng-tao1 LIU Jian-wei2 YUAN Ping-zhi3 WANG Yu-min4 |
| author_sort | JIANG Zheng-tao1 |
| collection | DOAJ |
| description | Further investigations on efficient public-key cryptosystems based on discrete logarithm in finite field（exten-sion） were provided,and in case of the degree of field extension being odd,the ordinary results proposed by Wieb Bosma et al were optimized.It was pointed out that even though the degree（k=de） of field extension is odd,the minimal poly nomial overFpd of any element in cyclotomic polynomial subgroup can still be represented with（e?1）/2 elements of Fpd,in the case of e=3,no matter what d is,a cryptosystem with optimization 3 can always be constructed based on the dis-crete logarithm in field extension.Further,it was pointed out that for any e,positive or negative,there exists k=de such that Wieb Bosma’s conjecture is true. |
| format | Article |
| id | doaj-art-79d0c04423e14870a6908ec4efc41261 |
| institution | DOAJ |
| issn | 1000-436X |
| language | zho |
| publishDate | 2007-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-79d0c04423e14870a6908ec4efc412612025-08-20T02:42:39ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2007-01-0111912274660208Improvements on results of representation of elements in cyclotomic subgroupJIANG Zheng-tao1LIU Jian-wei2YUAN Ping-zhi3WANG Yu-min4Further investigations on efficient public-key cryptosystems based on discrete logarithm in finite field（exten-sion） were provided,and in case of the degree of field extension being odd,the ordinary results proposed by Wieb Bosma et al were optimized.It was pointed out that even though the degree（k=de） of field extension is odd,the minimal poly nomial overFpd of any element in cyclotomic polynomial subgroup can still be represented with（e?1）/2 elements of Fpd,in the case of e=3,no matter what d is,a cryptosystem with optimization 3 can always be constructed based on the dis-crete logarithm in field extension.Further,it was pointed out that for any e,positive or negative,there exists k=de such that Wieb Bosma’s conjecture is true.http://www.joconline.com.cn/zh/article/74660208/public-key cryptosystemalgebraic toruscyclotomic subgroupelement representationXTR |
| spellingShingle | JIANG Zheng-tao1 LIU Jian-wei2 YUAN Ping-zhi3 WANG Yu-min4 Improvements on results of representation of elements in cyclotomic subgroup Tongxin xuebao public-key cryptosystem algebraic torus cyclotomic subgroup element representation XTR |
| title | Improvements on results of representation of elements in cyclotomic subgroup |
| title_full | Improvements on results of representation of elements in cyclotomic subgroup |
| title_fullStr | Improvements on results of representation of elements in cyclotomic subgroup |
| title_full_unstemmed | Improvements on results of representation of elements in cyclotomic subgroup |
| title_short | Improvements on results of representation of elements in cyclotomic subgroup |
| title_sort | improvements on results of representation of elements in cyclotomic subgroup |
| topic | public-key cryptosystem algebraic torus cyclotomic subgroup element representation XTR |
| url | http://www.joconline.com.cn/zh/article/74660208/ |
| work_keys_str_mv | AT jiangzhengtao1 improvementsonresultsofrepresentationofelementsincyclotomicsubgroup AT liujianwei2 improvementsonresultsofrepresentationofelementsincyclotomicsubgroup AT yuanpingzhi3 improvementsonresultsofrepresentationofelementsincyclotomicsubgroup AT wangyumin4 improvementsonresultsofrepresentationofelementsincyclotomicsubgroup |