Year 2019, Volume 8, Issue 1, Pages 261 - 269 2019-03-12

İnsan Hareketleri Tabanlı Gerçek Rasgele Sayı Üretimi

Seda ARSLAN TUNCER [1] , Yeliz GENÇ [2]

34 72

Gerçek rasgele sayı üreteci (GRSÜ) ile rasgele sayı üretmek için deterministik olmayan bir gürültü kaynağından yararlanılır. Rasgelelik derecesinin daha yüksek olması nedeniyle GRSÜ, SRSÜ sayı üreticisinden daha güvenli sayı üretir. Bu makalede, insan hareketleri ile rasgele sayı üreten bir GRSÜ öneriyoruz. Önerilen GRSÜ, hemen hemen tüm insanların kullandığı mobil telefonlardaki ivme ve GPS sensörlerini kullanmaktadır. İlk olarak, mobil telefonu taşıyan kişinin 3-D ortamdaki hareketleri sonucunda ivme ve konum değişimleri android tabanlı bir mobil cihazdan örneklenerek elde edilmiştir. Daha sonra, elde edilen bu işaretler, normalizasyon işlemi uygulanarak ham sayı dizilerine dönüştürülmüştür. Son olarak, sayı dizilerinin istatistiksel özelliklerini iyileştirmek için XOR son işlemi uygulanmış ve rasgele sayı üretimi gerçekleştirilmiştir.  Kişi yürürken, koşarken ve stabil konumda iken sensörlerden elde edilen toplamda 15 veri seti oluşturulmuştur. Sayıların istatistiksel özellikleri NIST test süiti, Skala İndeks ve otokorelasyon ile incelenmiştir. Önerilen GRSÜ, cep telefonu platformu için uygun, evrensel ve düşük maliyetli olup kişiye özgü rasgele sayı üretimi mümkündür.

: İvme sensörü, GPS, istatistiksel testler, son işlem
  • C. Tokunaga, D. Blaauw, T. Mudge, True random number generator with a metastability-based quality control, IEEE Journal of Solid-state Circuits 43 (1)
  • Avaroğlu, E., Tuncer, T., Özer, A.B., Türk, M.: A new method for hybrid pseudo random number generator. J. Microelectron. Electron. Compon. Mater. 4(4), 303–311 (2014)
  • Tuncer, T., Avaroğlu, E., Türk, M., Özer, A.B.: Implementation of non-periodic sampling true random number generator on FPGA. J. Microelectron. Electron. Compon. Mater 4(4), 296–302 (2014)
  • Koyuncu, I., Ozcerit, A.T., Pehlivan, I., and Avaroglu, E. (2014) Design and implementation of chaos based true random number generator on FPGA. In 22nd Signal Processing and Communications Applications Conference (SIU), 2014 (pp. 236–239).
  • Z. Wei, Y. Katoh, S. Ogasahara, Y. Yoshimoto, K. Kawai, Y. Ikeda, K. Eriguchi, K. Ohmori, S. Yoneda, “True random number generator using current difference based on a fractional stochastic model in 40-nm embedded ReRAM”,. IEEE Electron. Dev. Meet. 4.8.1–4.8.4 (San Franciso, CA, USA, 2016).
  • J. Walker, HotBits: Genuine Random Numbers Generated by Radioactive Decay, <http://www.fourmilab.ch/hotbits>, 2002.
  • S. R. Moosavi, E. Nigussie, S. Virtanen, J. Isoaho "Cryptographic Key Generation Using ECG Signal", 14th IEEE Annual Consumer Communications & Networking Conference (CCNC), pp.1024-1031, 2017.
  • X. Chen,Y. Zhang, G. Zhang, Y. Zhang, "Evaluation of ECG Random Number Generator for Wireless Body Sensor Networks Security", 5th International Conference on BioMedical Engineering and Informatics (BMEI 2012), pp. 1308-1311, 2012.
  • Dang Nguyen, D. Tran, W. Ma, K.Nguyen, "EEG-Based Random Number Generators", Lecture Notes in Computer Science, vol. 10394, 245-256, 2017.
  • G. Chen, “Are electroencephalogram (EEG) signals pseudo-random number generators?”, Journal of Computational and Applied Mathematics, vol. 268, pp. 1-4, 2014.
  • I.T. Chen, "Random Numbers Generated from Audio and Video Sources", Mathematical Problems in Engineering, Vol.2013, Article ID 285373, 7 pages, 2013. S. Nikolic, M. Veinovic, “Advancement of True Random Number Generators Based on Sound Cards Through Utilization of a New Post-processing Method” Wireless Pers Commun (2016) 91: 603. https://doi.org/10.1007/s11277-016-3480-9
  • Q. Zhou, X. Liao, K. Wong, Y. Hu, D. Xiao, “True random number generator based on mouse movement and chaotic hash function”, Information Sciences, 179 (19) (2009), pp. 3442-3450
  • W. Xingyuan, Q. Xue, and T. Lin, “A novel true random number generator based on mouse movement and a one-dimensional chaotic map,” Mathematical Problems in Engineering, vol. 2012, Article ID 931802, 9 pages, 2012.
  • Y. Hu, X.F. Liao, K. Wong, Q. Zhou, “A true random number generator based on mouse movement and chaotic cryptography”, Chaos, Solitons & Fractals, 40 (3) (2009), pp. 2286-2293.
  • Marc-Andre´ Schulz, Barbara Schmalbach, Peter Brugger, Karsten Witt, “Analysing Humanly Generated Random Number Sequences: A Pattern-Based Approach”, ONE 7(7): e41531. doi:10.1371/journal.pone.0041531.
  • F.E. Zajac, R.R. Neptune, S.A. Kautz, “Biomechanics and muscle coordination of human walking”, Part I: introduction to concepts, power transfer, dynamics and simulations. Gait Posture 2002;16(3):215–32.
  • Avaroğlu E., Türk M., Son işlemin Gerçek Rasgele Sayı Üreteçleri Üzerindeki etkisinin İncelenmesi, 6. Uluslararası Bilgi Güvenliği ve Kriptoloji Konferansı, Ankara-Türkiye, 291-294, 20-21 Eylül, 2013. S.-H. Kwok, Y.-L. Ee, G. Chew, K. Zheng, K. Khoo, C.-H. Tan, "A comparison of post-processing techniques for biased random number generators", Proc. Inf. Security Theory Practice, vol. 6633, pp. 175-190, 2011. R. Benìtez, V.J. Bolos, M.E., Ramìrez, “A wavelet-based tool for studying non-periodicity”, Comput. Math. Appl., Vol. 60, pp. 634, 2010.
  • Y.G. Yang, Q.Q. Zhao, “Novel pseudo-random number generator based on quantum random walks”, Scientific Reports, Vol. 6, 20362, 2016. doi:10.1038/srep20362.
  • B. Karakaya, V. Çelik, A. Gülten, “Chaotic cellular neural network-based true random number generator”, Int. J. Circ. Theor. Appl., Vol. 45, pp. 1885–1897, 2017.
  • J. J. M. Chan, P. Thulasiraman, G. Thomas, R. Thulasiram, “Ensuring Quality of Random Numbers from TRNG: Design and Evaluation of Post-Processing Using Genetic Algorithm”, Journal of Computer and Communications, Vol. 4, pp. 73-92, 2016. X. M. Chen, L. Wang, B.X. Li, Y. Wang X. Li, Y.P. Liu, H.Z. Yang, “Modeling Random Telegraph Noise as a Randomness Source and its Application in True Random Number Generation” IEEE Trans. Comput-Aided Des. Integr. Circuits Syst., Vol. 35, pp. 1435– 1448, 2016. NIST Special Publication 800-22, http://csrc.nist.gov/rng/rng2.html, 2001.
Primary Language tr
Subjects Science
Journal Section Araştırma Makalesi
Authors

Author: Seda ARSLAN TUNCER (Primary Author)
Institution: FIRAT ÜNİVERSİTESİ
Country: Turkey


Author: Yeliz GENÇ

Bibtex @research article { bitlisfen445548, journal = {Bitlis Eren Üniversitesi Fen Bilimleri Dergisi}, issn = {2147-3129}, eissn = {2147-3188}, address = {Bitlis Eren University}, year = {2019}, volume = {8}, pages = {261 - 269}, doi = {10.17798/bitlisfen.445548}, title = {İnsan Hareketleri Tabanlı Gerçek Rasgele Sayı Üretimi}, key = {cite}, author = {ARSLAN TUNCER, Seda and GENÇ, Yeliz} }
APA ARSLAN TUNCER, S , GENÇ, Y . (2019). İnsan Hareketleri Tabanlı Gerçek Rasgele Sayı Üretimi. Bitlis Eren Üniversitesi Fen Bilimleri Dergisi, 8 (1), 261-269. DOI: 10.17798/bitlisfen.445548
MLA ARSLAN TUNCER, S , GENÇ, Y . "İnsan Hareketleri Tabanlı Gerçek Rasgele Sayı Üretimi". Bitlis Eren Üniversitesi Fen Bilimleri Dergisi 8 (2019): 261-269 <http://dergipark.org.tr/bitlisfen/issue/43819/445548>
Chicago ARSLAN TUNCER, S , GENÇ, Y . "İnsan Hareketleri Tabanlı Gerçek Rasgele Sayı Üretimi". Bitlis Eren Üniversitesi Fen Bilimleri Dergisi 8 (2019): 261-269
RIS TY - JOUR T1 - İnsan Hareketleri Tabanlı Gerçek Rasgele Sayı Üretimi AU - Seda ARSLAN TUNCER , Yeliz GENÇ Y1 - 2019 PY - 2019 N1 - doi: 10.17798/bitlisfen.445548 DO - 10.17798/bitlisfen.445548 T2 - Bitlis Eren Üniversitesi Fen Bilimleri Dergisi JF - Journal JO - JOR SP - 261 EP - 269 VL - 8 IS - 1 SN - 2147-3129-2147-3188 M3 - doi: 10.17798/bitlisfen.445548 UR - https://doi.org/10.17798/bitlisfen.445548 Y2 - 2019 ER -
EndNote %0 Bitlis Eren Üniversitesi Fen Bilimleri Dergisi İnsan Hareketleri Tabanlı Gerçek Rasgele Sayı Üretimi %A Seda ARSLAN TUNCER , Yeliz GENÇ %T İnsan Hareketleri Tabanlı Gerçek Rasgele Sayı Üretimi %D 2019 %J Bitlis Eren Üniversitesi Fen Bilimleri Dergisi %P 2147-3129-2147-3188 %V 8 %N 1 %R doi: 10.17798/bitlisfen.445548 %U 10.17798/bitlisfen.445548
ISNAD ARSLAN TUNCER, Seda , GENÇ, Yeliz . "İnsan Hareketleri Tabanlı Gerçek Rasgele Sayı Üretimi". Bitlis Eren Üniversitesi Fen Bilimleri Dergisi 8 / 1 (March 2019): 261-269. https://doi.org/10.17798/bitlisfen.445548