Method to generate the pseudo random sequence based on the statistical properties
There are some problems existing in pseudo-random sequence generating methods, such as the weaker proportionality, bad run length characteristic, etc. Hence, based on the SimiHam algorithm in Knight's tour problem, a pseudo-random sequences generating method was proposed according to the statis...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2017-01-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11 959/j.issn.2096-109x.2017.00125 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530303210848256 |
|---|---|
| author | Sen BAI Long-fu ZHOU Hui GUO Bing YAN |
| author_facet | Sen BAI Long-fu ZHOU Hui GUO Bing YAN |
| author_sort | Sen BAI |
| collection | DOAJ |
| description | There are some problems existing in pseudo-random sequence generating methods, such as the weaker proportionality, bad run length characteristic, etc. Hence, based on the SimiHam algorithm in Knight's tour problem, a pseudo-random sequences generating method was proposed according to the statistical properties of random se-quence. First, set runs value 0 and 1 in different length for the grids in chessboard, and then scan the chessboard with Hamilton cycles which are generated by SemiHam algorithm in Knight's tour problem, At last extract run length values of 0 and 1 and get the pseudo-random sequences. Experimental results show that the pseudo-random se-quence generated by the proposed algorithm satisfies the statistical properties of a random sequence and has better randomness. |
| format | Article |
| id | doaj-art-906112ec25374a2caf13fdb167376672 |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2017-01-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-906112ec25374a2caf13fdb1673766722025-01-15T03:05:25ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2017-01-013313859549445Method to generate the pseudo random sequence based on the statistical propertiesSen BAILong-fu ZHOUHui GUOBing YANThere are some problems existing in pseudo-random sequence generating methods, such as the weaker proportionality, bad run length characteristic, etc. Hence, based on the SimiHam algorithm in Knight's tour problem, a pseudo-random sequences generating method was proposed according to the statistical properties of random se-quence. First, set runs value 0 and 1 in different length for the grids in chessboard, and then scan the chessboard with Hamilton cycles which are generated by SemiHam algorithm in Knight's tour problem, At last extract run length values of 0 and 1 and get the pseudo-random sequences. Experimental results show that the pseudo-random se-quence generated by the proposed algorithm satisfies the statistical properties of a random sequence and has better randomness.http://www.cjnis.com.cn/thesisDetails#10.11 959/j.issn.2096-109x.2017.00125pseudo-random sequencestatistical properties of a random sequenceSemiHam algorithmNIST SP800-22 random test |
| spellingShingle | Sen BAI Long-fu ZHOU Hui GUO Bing YAN Method to generate the pseudo random sequence based on the statistical properties 网络与信息安全学报 pseudo-random sequence statistical properties of a random sequence SemiHam algorithm NIST SP800-22 random test |
| title | Method to generate the pseudo random sequence based on the statistical properties |
| title_full | Method to generate the pseudo random sequence based on the statistical properties |
| title_fullStr | Method to generate the pseudo random sequence based on the statistical properties |
| title_full_unstemmed | Method to generate the pseudo random sequence based on the statistical properties |
| title_short | Method to generate the pseudo random sequence based on the statistical properties |
| title_sort | method to generate the pseudo random sequence based on the statistical properties |
| topic | pseudo-random sequence statistical properties of a random sequence SemiHam algorithm NIST SP800-22 random test |
| url | http://www.cjnis.com.cn/thesisDetails#10.11 959/j.issn.2096-109x.2017.00125 |
| work_keys_str_mv | AT senbai methodtogeneratethepseudorandomsequencebasedonthestatisticalproperties AT longfuzhou methodtogeneratethepseudorandomsequencebasedonthestatisticalproperties AT huiguo methodtogeneratethepseudorandomsequencebasedonthestatisticalproperties AT bingyan methodtogeneratethepseudorandomsequencebasedonthestatisticalproperties |