Computing multiplicative order and primitive root in finite cyclic group

机译：计算有限循环群中的乘积阶和本原根

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

Multiplicative order of an element a of Group g is the least positive integer n such that an = e, where e is the identity element of G. If the order of an element is equal to |G|, it is called generator or primitive root. This paper describes the algorithms for computing multiplicative order and primitive root in ℤp*, we also present a logarithmic improvement over classical algorithms.

机译：组g的元素a的乘法顺序是最小正整数n，使得an = e，其中e是G的标识元素。如果元素的顺序等于| G |，则称为生成器或原始根。本文介绍了ℤp*中用于计算乘法阶和原始根的算法，我们还提出了对经典算法的对数改进。

著录项

来源
《International Conference on Contemporary Computing》|2014年|130-134|共5页
会议地点
作者
Dwivedi Shri Prakash;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
Algebra; Algorithm design and analysis; Context; Educational institutions; Finite element analysis; Generators; Presses; Algorithm; Group Theory; Number Theory; Primitive Root;

机译：代数算法设计与分析;上下文;教育机构;有限元分析;发电机;压机;算法;群体理论;数论;原始根;

相似文献

外文文献
中文文献
专利

1. Multiplicative groups of integers with semi-primitive roots modulo $n$ [J] . Ki-Suk Lee, Miyeon Kwon, GiCheol Shin Communications of the Korean Mathematical Society . 2013,第1期

机译：半原始根模为$ n $的整数的乘法组
2. Generalized Artin's Conjecture for Primitive Roots and Cyclicity Mod of Elliptic Curves Over Function Fields [J] . David A. Clark, Masato Kuwata Canadian Mathematical Bulletin . 1995,第2期

机译：函数域上椭圆曲线的本原和椭圆曲线的循环性Mod的广义Artin猜想
3. Generalized Artin's conjecture for primitive roots and cyclicity mod $germ p$ of elliptic curves over function fields [J] . Canadian mathematical bulletin . 1995,第1995期

机译：函数域上椭圆曲线的本原根和椭圆度的周期性mod $ germ p $的广义Artin猜想
4. Computing multiplicative order and primitive root in finite cyclic group [C] . Dwivedi Shri Prakash International Conference on Contemporary Computing . 2014

机译：计算有限循环组中的乘法顺序和原始根
5. In vitro establishment, shoot multiplication, and rooting of Pinus strobus, Pseudotsuga menziesii, and Thuja occidentalis 'Hetz Wintergreen'. [D] . Burkhart, Leonard Fred. 1991

机译：松树，Pseudotsuga menziesii和Thuja occidentalis'Hetz Wintergreen'的离体建立，芽繁殖和生根。
6. Some Problems Involving Primitive Roots in a Finite Field [O] . 1952

机译：有限域中涉及本原的一些问题
7. Computing Multiplicative Order and Primitive Root in Finite Cyclic Group [O] . Shri Prakash Dwivedi 2016

机译：计算有限循环群中的乘法阶和原始根
8. Rigorous Bounds on Computed Approximations to Square Roots and Cube Roots [R] . Yohe, J. M. 1970

机译：平方根和立方根的计算近似的严格界限

Computing multiplicative order and primitive root in finite cyclic group

摘要

著录项

相似文献

相关主题

期刊订阅