Improvements on results of representation of elements in cyclotomic subgroup
|更新时间:2024-10-14
|
Improvements on results of representation of elements in cyclotomic subgroup
Issue 1, Pages: 119-122(2007)
作者机构:
1. 北京航空航天大学计算机学院
2. 北京航空航天大学电子信息工程学院
3. 中山大学数学学院
4. 西安电子科技大学综合业务网国家重点实验室
作者简介:
基金信息:
DOI:
CLC:TN918.1
Published:2007
稿件说明:
移动端阅览
JIANG Zheng-tao1, LIU Jian-wei2, YUAN Ping-zhi3, et al. Improvements on results of representation of elements in cyclotomic subgroup[J]. 2007, (1): 119-122.
DOI:
JIANG Zheng-tao1, LIU Jian-wei2, YUAN Ping-zhi3, et al. Improvements on results of representation of elements in cyclotomic subgroup[J]. 2007, (1): 119-122.DOI:
Improvements on results of representation of elements in cyclotomic subgroup
摘要
对基于有限(扩)域中离散对数的高效公钥密码体制问题做进一步研究
改进了Wieb Bosma等在扩张次数为奇数时的结果
指出即使在扩张次数为奇数(k=de)的情况下
仍然可以用(e?1)/2个Fpd上的元素表示分圆子群中元素在Fpd上的最小多项式;当取e=3时
无论d为何值
均可以构造基于扩域中的离散对数问题、优化指数为3的密码体制。进一步
对Wieb Bosma等的猜想做了细化分析
指出无论e为奇数或偶数
都存在k=de
使得Wieb Bosma等的猜想正确。
Abstract
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.