Pseudo random sequence over finite field using Möbius Function

Fatema Akhter; Yasuyuki Nogami

doi:10.1109/IWCI.2016.7860341

Pseudo random sequence over finite field using Möbius Function

Fatema Akhter, Yasuyuki Nogami

School of Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

Pseudo random sequences play an important role in cryptography and network security system. This paper proposes a new approach for generation of pseudo random sequence over odd characteristic field. The sequence is generated by applying a primitive polynomial over odd characteristic field, trace function and möbius function. Then, some important properties of the newly generated sequence such as period, autocorrelation and cross-correlation have been studied in this work. The properties of the generated sequence are evaluated on various bit length of odd characteristics. Finally, the experimental results are compared with existing works which show the superiority of the proposed sequence over existing ones.

Original language	English
Title of host publication	IWCI 2016 - 2016 International Workshop on Computational Intelligence
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	69-73
Number of pages	5
ISBN (Electronic)	9781509057689
DOIs	https://doi.org/10.1109/IWCI.2016.7860341
Publication status	Published - Feb 21 2017
Event	2016 International Workshop on Computational Intelligence, IWCI 2016 - Dhaka, Bangladesh Duration: Dec 12 2016 → Dec 13 2016

Other

Other	2016 International Workshop on Computational Intelligence, IWCI 2016
Country/Territory	Bangladesh
City	Dhaka
Period	12/12/16 → 12/13/16

Keywords

Finite field
möbius function
primitive polynomial
trace function

ASJC Scopus subject areas

Computer Science Applications
Artificial Intelligence
Computer Networks and Communications

Access to Document

10.1109/IWCI.2016.7860341

Cite this

Akhter, F & Nogami, Y 2017, Pseudo random sequence over finite field using Möbius Function. in IWCI 2016 - 2016 International Workshop on Computational Intelligence., 7860341, Institute of Electrical and Electronics Engineers Inc., pp. 69-73, 2016 International Workshop on Computational Intelligence, IWCI 2016, Dhaka, Bangladesh, 12/12/16. https://doi.org/10.1109/IWCI.2016.7860341

@inproceedings{aba43de19c604bb2b5f8c08d3ea2fd57,

title = "Pseudo random sequence over finite field using M{\"o}bius Function",

abstract = "Pseudo random sequences play an important role in cryptography and network security system. This paper proposes a new approach for generation of pseudo random sequence over odd characteristic field. The sequence is generated by applying a primitive polynomial over odd characteristic field, trace function and m{\"o}bius function. Then, some important properties of the newly generated sequence such as period, autocorrelation and cross-correlation have been studied in this work. The properties of the generated sequence are evaluated on various bit length of odd characteristics. Finally, the experimental results are compared with existing works which show the superiority of the proposed sequence over existing ones.",

keywords = "Finite field, m{\"o}bius function, primitive polynomial, trace function",

author = "Fatema Akhter and Yasuyuki Nogami",

year = "2017",

month = feb,

day = "21",

doi = "10.1109/IWCI.2016.7860341",

language = "English",

pages = "69--73",

booktitle = "IWCI 2016 - 2016 International Workshop on Computational Intelligence",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "2016 International Workshop on Computational Intelligence, IWCI 2016 ; Conference date: 12-12-2016 Through 13-12-2016",

}

TY - GEN

T1 - Pseudo random sequence over finite field using Möbius Function

AU - Akhter, Fatema

AU - Nogami, Yasuyuki

PY - 2017/2/21

Y1 - 2017/2/21

N2 - Pseudo random sequences play an important role in cryptography and network security system. This paper proposes a new approach for generation of pseudo random sequence over odd characteristic field. The sequence is generated by applying a primitive polynomial over odd characteristic field, trace function and möbius function. Then, some important properties of the newly generated sequence such as period, autocorrelation and cross-correlation have been studied in this work. The properties of the generated sequence are evaluated on various bit length of odd characteristics. Finally, the experimental results are compared with existing works which show the superiority of the proposed sequence over existing ones.

AB - Pseudo random sequences play an important role in cryptography and network security system. This paper proposes a new approach for generation of pseudo random sequence over odd characteristic field. The sequence is generated by applying a primitive polynomial over odd characteristic field, trace function and möbius function. Then, some important properties of the newly generated sequence such as period, autocorrelation and cross-correlation have been studied in this work. The properties of the generated sequence are evaluated on various bit length of odd characteristics. Finally, the experimental results are compared with existing works which show the superiority of the proposed sequence over existing ones.

KW - Finite field

KW - möbius function

KW - primitive polynomial

KW - trace function

UR - http://www.scopus.com/inward/record.url?scp=85015845842&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85015845842&partnerID=8YFLogxK

U2 - 10.1109/IWCI.2016.7860341

DO - 10.1109/IWCI.2016.7860341

M3 - Conference contribution

AN - SCOPUS:85015845842

SP - 69

EP - 73

BT - IWCI 2016 - 2016 International Workshop on Computational Intelligence

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 International Workshop on Computational Intelligence, IWCI 2016

Y2 - 12 December 2016 through 13 December 2016

ER -

Pseudo random sequence over finite field using Möbius Function

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this