NUMBER GENERATOR IMPROVEMENT BASED ON ARTIFICIAL INTELLIGENT AND NONPARAMETRIC STATISTIC METHODS

Estabraq Abdul Redaa Kadhim

Abstract


Random numbers are a fundamental tool in many cryptographic applications like key generation, encryption or masking protocols. This paper proposed new improvement on Blum-Blum-Shub (BBS) based on Iterated Local Search (ILS) metaheuristic technique and nonparametric statistic test (Run, Sign and Wilcoxon Signed Rank Tests) to generate strong BBS- integer numbers for encryption purpose. Evaluations function ofILSwill be based on passing  BBS-cryptokey through that  nonparametric statistic methods  to check the weather of their  randomness and distribution(i.e. frequency and magnitude).The experimental results shown that improvement ratio of Enhanced BBS-cryptokey  numbers are  ranging from  [40%-90%]  ,reality this due to two reasons; first is  the existence of  high perturbation on solution that is using in  ILS ,so it’s  lead to  reach to the  optimization ;second is  selected of a value that determine the ranging of critical values

Keywords


Cryptography, Key generation ,Artificial Intelligent ,Metaheuristic search, Blum-Blum-Shup PSNR, Nonparametric statistic methods

Full Text:

PDF

References


David Bishop, “Introduction to Cryptography with Java Applets” ,ISBN 0-7637-2207-3, Grinnell College, London,2003 available at : “http://cdn.preterhuman.net/texts/cryptography/ Cryptography,%20Java%20%20Introduction%20To%20Cryptography%20With%20Java%20Applets.pdf”.

Christian Blum, Andrea Roli, "Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison”, ACM Computing Surveys (CSUR), Volume 35 Issue 3, September2003, Available athttp://www.lia.deis.unibo.it/~aro/pubs/blum_roli_ metaheuristics-preprint.pdf.

Allan G. Bluman, “Elementary Statistics” ,ISBN 978–0–07–353497–8 Community College of Allegheny County , Americas, New York,2009.

Mikael Olsson, NiklasGullberg,”A performance comparison between a CPU bound and a GPU bound Blum BlumShub generator”, School of Computing ,Blekinge Institute of Technology, Sweden, January 2012.

Adam Young ,Moti Yung“Exposing Cryptovirology”, ISBN: 0-7645-4975-8, Wiley Publishing ,Canada,2004.

Elise Whitley and Jonathan Ball,“Statistics review : Nonparametric methods”, ISSN 1466-609X, London September 2002.

John Andrew Clark, “Metaheuristic Search as a Cryptological Tool” , University of YorkDepartment of Computer Science, December, 2001.


Refbacks

  • There are currently no refbacks.




Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2017 INTERNATIONAL EDUCATION AND RESEARCH JOURNAL