Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
public:projects:sts [2017-06-30 22:00] x232886public:projects:sts [2024-01-17 17:02] (current) – removed xjancar
Line 1: Line 1:
-===== Faster randomness testing  ===== 
- 
-**Project description:** 
-This project is focused on improving the implementation of standard empirical test of randomness since some complete tests (Linear Complexity, Spectral, Overlapping template matching) can take hours on standard computer for usuall amount of data. Tests are usually grouped into test batteries (NIST STS, Diehard,TestU01) to provide more complex randomness analysis. Currently we are focusing on optimisation of NIST STS battery.  
- 
-**Application**  [[https://github.com/sysox/NIST-STS-optimised/releases/download/v6/Fast_NIST_STS_v6.0.zip | Download latest version (v6)]] 
- 
-** Involved people: **   
-{{:public:crocs:zriha.jpg?50|}} {{:public:crocs:sys.jpg?50|}} 
-  * [[https://is.muni.cz/auth/osoba/2514|Zdenek Říha]] 2013-now (Performance testing) <zriha@fi.muni.cz>; 
-  * [[https://is.muni.cz/auth/osoba/232886|Marek Sýs]] 2013-now (Algorithm analysis) <syso@mail.muni.cz>  
- 
-**Publications**   
-  * [2016] Sýs, M.; Říha, Z.; Matyáš, V.: Algorithm 970: Optimizing the NIST Statistical Test Suite and the Berlekamp-Massey Algorithm. ACM Trans. Math. Softw. 43, 3, Article 27 (December 2016). 
-  * [2016] Sýs, M.; Matyáš V.:Randomness Testing: Result Interpretation and Speed, [[http://www.springer.com/gp/book/9783662493007#| The New Codebreakers]], Springer, ISBN-978-3-662-49301-4,  pages 389-395, 2016. 
-  * [2015] Sýs, M.; Říha, Z.; Matyáš, V; Márton,K; Suciu,A.: [[http://www.imt.ro/romjist/Volum18/Number18_1/pdf/02-MSys.pdf| On the Interpretation of Results from the NIST Statistical Test Suite]], ROMJIST Journal, 2015. 
-  * [2014] Sýs, M.;  Říha, Z.: {{:public:crocs:sys_space_2014.pdf|  Faster randomness testing with NIST STS}}, SPACE 2014,[[http://link.springer.com/book/10.1007/978-3-319-12060-7| Fourth International Conference on Security, Privacy, and Applied Cryptography Engineering]], 2014.