Revision.tex

   1 \documentclass[a4paper]{article}
   2
   3
   4
   5 \title{Efficient and Cryptographically Secure Generation of Chaotic Pseudorandom Numbers on GPU}
   6 \author{}
   7 \date{}
   8
   9 \makeindex
  10
  11 \begin{document}
  12 \maketitle
  13
  14 First of all, we would thank the reviewers for the detailled comments and suggestions for our paper.
  15
  16
  17 \section*{Reviewer \#1:}
  18 \begin{enumerate}
  19 \item ``In my view, this is an outstanding paper that reports on outstanding work. The detail provided is extensive, well
  20 thought out, and supports the authors' research thoroughly. In particular, I found the equations and algorithms to be understandable
  21 (albeit on the upper edge of my understanding... I'm a compiler optimization guy by training) and in keeping with the highly technical
  22  nature of PRNGs and the topic of RNGs in general. I'd suggest that the direction of future work be carefully planned based on
  23 technological trends. GPUs are becoming more and more the standard technology for parallel processing as they are widely available,
  24  cost effective and can get the job done. So, certainly including more work on larger scale GPU clusters would be well advised in addition
  25  to the other parallel frameworks mentioned.
  26
  27 Any specific comments I might make would only be minor quibbles with wording, and in this case it would simply be matters of writing
  28  style. It wouldn't hurt the paper to have it gone over once by an editor who hasn't seen it previously to perhaps catch any slight
  29  wording changes that might improve the overall style... but this paper is so strong anyway that if that didn't happen it wouldn't hurt either.
  30
  31 One minor piece that I didn't find addressed in the paper is the issue of how the seed is acquired. Isn't it always important for the
  32  seed to be sufficiently random and unpredictable, and if so, perhaps a mention about how important the seed is to the strength of a
  33  RNG and any cryptographic technique should be added?
  34
  35 Excellent excellent work!''
  36
  37 \medskip
  38 In practice the seeds are generated using ISAAC which is a cryptographic PRNG. So the security of our seeds lies on the security of ISAAC. We think that this is enough to consider that our seeds are sufficiently secure.
  39
  40 \end{enumerate}
  41
  42
  43 \section*{Reviewer \#2:}
  44 \begin{enumerate}
  45 \item ``The paper "Efficient and Cryptographically Secure Generation of Chaotic Pseudorandom Numbers on GPU" presents a new
  46 pseudo number generator comparing favorably with the CURAND library provided by NVIDIA.  The need for high quality
  47 number generation is ubiquitous in  computer simulations based on stochastic methods and in cryptographic security.
  48 It justifies the importance of the paper for readers of the journal.
  49 The nice feature of the article is combined topological considerations on the notion of chaos with practical
  50 implementation of a working algorithm and its tests. Large parts of the paper are recapitulation of an earlier
  51 work and may seem redundant for a specialist in the field, however an average reader may need it as a review
  52 on what has been done. The paper is quite clearly written in an understandable English so I recommend to publish
  53 it in principle as is. However there is one point that I would optionally recommend the authors to adrees.
  54
  55 In the paper I do not find information on the period of the resultant chaotic iteration pseudonumber
  56  generator compared to the periods of input  generators. It would be nice if it turned out that, among other
  57 features their procedure to combine a few weaker but fast generators into a much stronger and also fast one, yielded a much
  58 longer period of the resultant generator compared to any of the input generators.''
  59
  60 \medskip
  61 We have added the following text in Section 4.2:\\
  62 Obviously, when $S$ is periodic of period $p$, then $x$ is periodic too of
  63 period either $p$ or $2p$, depending on the fact that, after $p$ iterations,
  64 the state of the system may or not be the same than before these iterations.
  65 \end{enumerate}
  66
  67
  68
  69
  70 \section*{Reviewer \#4:}
  71 \begin{enumerate}
  72 \item ``Comments to Authors
  73
  74 This paper describes the mathematical basis for pseudorandom number generators PRNG and implements a GPU accelerated version
  75 for execution and measurements on two Nvidia based GPGPU systems.
  76 The paper is very well written and has only a few minor spelling mistakes, although some grammar formulations could be
  77 reworked by a native speaker.''
  78
  79 \medskip
  80 The paper has been reread by a native speaker
  81
  82 \item ``The mathematical introductions are short and concise, enabling a reader to gather all relevant knowledge directly from this publication.
  83  This always raises the question of novelty of the paper, as new aspects are arising only at a later stage in the paper itself
  84 (i.e. the parallelisation part). Nevertheless, I find the introduction necessary to this extent.
  85 While working through the paper a few minor questions arised:
  86 -       page 7, Algorithm 3: is the increment of i in the while loop implicit, or where is it incremented?''
  87
  88 In fact this is implicit with the ''while'' instruction.
  89
  90 \item ``In Algorithm 5 and 6 threadIdx is written sometimes as threadId''
  91
  92  We have uniformized that
  93
  94  \item ``Page 19, Algorithm 6: there are 8 random numbers and their corresponding 8 states. You state that only a few of them are used, which is reflected in the algorithm itself. Are always the same ones used, or do you also rotate there?''
  95
  96    In practice, 8 BBS random numbers are used but for each of them only the four last bits are used. So we used $8 \times 4=32$ bits. If we chose a bigger number of BBS, the computation would slower. That is why we have used 8 BBS which seems to be a good trade-off.
  97
  98  \item ``In the references starting on page 21, some references need a bit more work. Probably BibTeX did some magic there and needs
  99    to be tweaked manually. Example Ref [7] nist needs to be NIST.''
 100
 101    We have corrected that.
 102
 103    \item ``Another nice aspect to consider in future might be different accelerator-based systems such as Intel Xeon Phi cards and speed measurements
 104  using such cards. As supercomputers tend to get more and more heterogeneous (Tianhe-2, Stampede) using other accelerators than GPGPUs,
 105  a Xeon Phi solution might be very beneficial for the community.''
 106
 107  Thank you for this remark, we have added that in the future work.
 108
 109
 110   \item ``With the strong mathematical focus, the authors could also think about submitting this paper to a different, more
 111 mathematically oriented journal, as the focus on supercomputers and supercomputing capabilities is not as strong in this paper.
 112 Nevertheless, I recommend the paper for publication.''
 113
 114 In fact there are different parts in this paper, we have chosen the Journal of Supercomputing because, for previous submissions to this journal, we had interesting reviews and because this journal has a wide audience and is of really high standards.
 115 \end{enumerate}
 116
 117
 118
 119
 120 \end{document}