WANG Feiyu， HU Xiaohui
（School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China）
Abstract： In order to improve the pseudo random number mechanism in blockchain technology, a new pseudo random number generator is designed based on cryptography principle and blockchain hierarchical deterministic wallet (HD wallet) technology and implemented by HD wallet and Rivest Cipher 4 (RC4) technology. Firstly, the wallet public key is updated and performed Hash operation. Secondly, the internal state of RC4 algorithm is replaced by the Hash value in XOR form. Finally, the sum of the RC4 and the Hash operation of the public key is taken as the generated pseudo random number. By use of avalanche test and NIST random test kit, the pseudo random number sequence generated by the scheme is tested. The experimental results show that the scheme can generate the pseudo random number sequence safely and reliably, and the generated pseudo random number has unpredictability, applicability and verifiability. Therefore, it can be used in many fields such as blockchain wallet terminal and information security.
Key words： hierachical deterministic wallet (HD wallet) technology; pseudo random number generator; Rivest Cipher 4(RC4); hash value; blockchain； information security
References
［1］DENG Y Q, TANG C M, SONG S, et al. A new cryptographic primitive research-process encryption. Journal of Software, 2017, 28(10): 2722-2736.
［2］HAO J C. Graphic decoding and Encryption technology. People’s Posts and Telecommunications. Beijing: Publishing House, 2015: 298-300.
［3］QI Y B, SUN K H, WANG H H, et al. Design and performance analysis of hyperchaotic pseudo random sequence generator. Computer Engineering and Application, 2017, 53(4): 135-139.
［4］ROBSHAW M. Stream ciphers. RSA Laboratories Technical Report TR-701, 1995.
［5］GUPTA S S, MAITRA S, PAUL G, et al. Nonrandomsequences from nonrandom permutations-analysis of RC4 stream cipher. Journal of Cryptology, 2014, 27(1): 67-108.
［6］FLUHRER S R, MANTIN I, SHAMIR A. Weakness in the key scheduling algorithm of RC4//The 11th Annual Internation Workshop on Selected Areas in Cryptography, Aug. 09-10, 2004, Toronto, Cananda. Berlin: Springer-Verlag, 2004.
［7］HU L, CHI L, YUAN W, et al. Improvement of RC4 algorithm based on resistance to fault-induced attack. Journal of Jilin University (Engineering edition), 2012, 42(5): 1231-1236.
［8］ZHOU W Q, MA Y, LI S B, et al. An improved RC4 algorithm for QR code information encryption. Computer Engineering, 2015, 41(8): 105-109.
［9］YUAN C, XU M X, SI X M. Clear text recovery attacks on RC4 algorithms with different seed key lengths. Computer Applications, 2018, 38(2): 370-373.
［10］VANHOEF M, PIESSENS F. All your biases belong to us: breaking RC4 in WPA-TKIP and TLS//The 24th USENIX Conference on Security Symposium, Aug. 12-14, 2015, Washington, DC USA. Berkeley: USENIX Association, 2015: 97-112.
［11］YE Y F, FENG S Q, LIU M H, et al. A safe proactive routing protocol SDSDV for Ad hoc network. International Journal of Wireless Information Networks, 2018.
［12］LU Y J. Research on the application of blockchain technology in military supply chain//International Conference on Applications and Techniques in Cyber Security and Intelligence, Huainan, China. Berlin: Springer, 2019: 915-920.
［13］LI G X, HUANG R C. A data retrieval method based on Hash algorithm for ARINC429 bus. China Science and Technology Information, 2017(5): 17-18.
［14］YE Y F, FENG S Q, LIU M H, et al. A safe proactive routing protocol SDSDV for Ad hoc network. International Journal of Wireless Information Networks, 2018, 25(3): 348-357.
［15］DODIS Y, HAITNER I, TENTES A. On the instantiability of hash-and-sign RSA signatures//Theory of Cryptography Conference, Mar. 19-21, 2012, Taormina, Italy. Berlin: Springer, 2012: 112-132.
［16］WANG F L. Pseudo-random number generator and encryption technology based on compound symbolic chaos. Journal of Physics, 2011, 60(11): 191-197.
［17］HAN D D, MIN L Q, ZHAO G. Application of 8-dimensional generalized synchronization system in pseudo random number generator. Journal of Electronics & Information Technology, 2016, 38(5): 1158-1165.
［18］LI Y F, ZHAO Q F. Analysis and improvement of random number generating algorithm. Applied Mechanics and Materials, 2010, 34/35: 153-158.
［19］RUKHIN A, SOTO J, NECHVATAL J, et al. A statistical test suite for random and pseudo random number generators for cryptographic applications. Nist Special Publication 800-22 Revl, 2001: 2-40.
基于HD Wallet与RC4技术的伪随机数生成和验证方案
王非玉， 胡晓辉
（兰州交通大学 电子与信息工程学院， 甘肃 兰州 730070）
摘要: 为了完善区块链技术中的伪随机数机制， 基于密码学原理和区块链分层确定性钱包技术（Hierarchical deterministic wallet, HD wallet）设计了一种新型伪随机数生成器， 并采用HD wallet与(Rivest Cipher 4, RC4)技术实现。 首先， 更新钱包公钥并作Hash运算； 其次， 利用得出的散列值以异或的形式对RC4算法的内部状态进行置换； 最后， 将RC4与公钥的Hash运算之和作为生成的伪随机数。 通过雪崩测试和NIST发行的随机性测试包对生成的伪随机数序列进行统计测试， 实验结果表明， 该方案可以安全可靠地生成伪随机数序列， 且生成的伪随机数具有不可预测性、 适用性和可验证性， 可应用于区块链的钱包终端和信息安全等领域。
关键词： 伪随机数发生器； 分层角定性钱包技术； RC4； 散列值； 区块链； 信息安全
引用格式：WANG Feiyu， HU Xiaohui． Pseudo random number generation and verification scheme based on HD wallet and RC4 technology． Journal of Measurement Science and Instrumentation， 2023， 14（1）： 17-24. DOI： 10．3969／j．issn．1674-8042．2023．01．003
[full text view]
