NUMBER GENERATOR IMPROVEMENT BASED ON ARTIFICIAL INTELLIGENT AND NONPARAMETRIC STATISTIC METHODS
Keywords:
Cryptography, Key generation, Artificial Intelligent, Metaheuristic search, Blum-Blum-Shup PSNR, Nonparametric statistic methodsAbstract
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 of ILS will 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 ????????value that determine the ranging of critical values.
References
David Bishop, “Introduction to Cryptography with Java
A p p l e t s ” , I S B N 0 - 7 6 3 7 - 2 2 0 7 - 3 , G r i n n e l l C o l l e g e ,
London,2003 available at : “http://cdn.preterhuman.net/texts/
cryptography/ Cryptography,%20Java%20%20Introduction
%20To%20Cryptography%20With%20Java%20Applets.pdf”.
C h r i s t i a n B l um, A n d r e a R o l i , "Me t a h e u r i s t i c s i n
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.
A l l a n G . B l uma n , “ E l eme n t a r y S t a t i s t i c s ” , I S B N
–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-
-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.
Additional Files
Published
How to Cite
Issue
Section
License
Copyright (c) 2015 International Education and Research Journal (IERJ)
This work is licensed under a Creative Commons Attribution 4.0 International License.
