On Converting Discrete Logarithm Calculation to Long Division

被引：0

作者：

Li, Hui ^{[1
]}

Liu, Haoze ^{[1
]}

Yi, Junkai ^{[1
]}

机构：

[1] Beijing Univ Chem Technol, Coll Informat Sci & Technol, Beijing, Peoples R China

来源：

2016 IEEE INTERNATIONAL CONFERENCE ON RECENT TRENDS IN ELECTRONICS, INFORMATION & COMMUNICATION TECHNOLOGY (RTEICT) | 2016年

关键词：

Cyclic number; Group action; Discrete logarithm; Cryptography; Long division;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this paper we define an abstract group action on the repetend integer which was obtained from the repetend of a certain fraction. The group action can explain the principle of cyclic numbers. Moreover, we propose a new method to calculate discrete logarithm based on this principle. The primary goal of this research is to establish the connection between the discrete logarithm and long division.

引用

页码：1 / 4

页数：4

共 7 条

[1]

Akyildiz E., J COMPUTATIONAL APPL, V259, P599

[2] NEW DIRECTIONS IN CRYPTOGRAPHY [J].

DIFFIE, W ;

HELLMAN, ME .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :644-654

[3]

Joux A., DESIGNS CODES CRYPTO, V78, P73

[4]

LAMBERT Johann Heinrich, 1769, NOVA ACTA ERUDITORUM, VLXIX, P107

[5] A THEOREM ON REPEATING DECIMALS [J].

LEAVITT, WG .

AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (06) :669-&

[6]

Meshram C., INFORM PROCESSING LE, V115, P351

[7]

Shim KA., IEEE COMMUNICATIONS, V18, P577

← 1 →