Improvement on bit diffusion analysis of pi-cipher

2016
Bozdemir, Beyza
Show full item record
87
views
0
downloads
Pi -Cipher, a sponge-based algorithm designed by Gligoroski et al., is a second round algorithm of the CAESAR competition. The designers of Pi-Cipher analyzed the bit diffusion of the parts, star operation and 1 round pi -function for all variants of Pi -Cipher. They showed the results with graphics; yet, they did not give any conclusion about these results. We improve this analysis by applying Strict Avalanche Criterion (SAC) Test in the package of Cryptographic Randomness Testing designed by Doğanaksoy et al. to star operation for all w values and reduced round versions of pi-function for 16-Cipher. We obtain that star operation for all word sizes fails SAC Test whereas reduced round versions of pi-function pass the test. 
Ciphers., Cryptography., Computer algorithms.
http://etd.lib.metu.edu.tr/upload/12620434/index.pdf 
https://hdl.handle.net/11511/25977
Graduate School of Applied Mathematics, Thesis

Suggestions

3D object representation using transform and scale invariant 3D features
AKAGÜNDÜZ, Erdem; Ulusoy, İlkay (2007-10-21)
An algorithm is proposed for 3D object representation using generic 3D features which are transformation and scale invariant. Descriptive 3D features and their relations are used to construct a graphical model for the object which is later trained and then used for detection purposes. Descriptive 3D features are the fundamental structures which are extracted from the surface of the 3D scanner output. This surface is described by mean and Gaussian curvature values at every data point at various scales and a ...
Error Control of MLFMA within a Multiple-Precision Arithmetic Framework
Kalfa, Mert; ERTÜRK, VAKUR BEHÇET; Ergül, Özgür Salih (2018-07-13)
We present a new error control scheme that provides the truncation numbers as well as the required digits of machine precision for the multilevel fast multipole algorithm (MLFMA). The proposed method is valid for all frequencies, whereas the previous studies on error control are valid only for high-frequency problems. When combined with a multiple-precision arithmetic framework, the proposed method can be used to solve low-frequency problems that would otherwise experience overflow issues. Numerical results...
Robust Tracking in Cellular Networks Using HMM Filters and Cell-ID Measurements
Bshara, Mussa; Orguner, Umut; Gustafsson, Fredrik; Van Biesen, Leo (Institute of Electrical and Electronics Engineers (IEEE), 2011-03-01)
A localization algorithm based on cell identification (Cell-ID) information is proposed. Instead of building the localization decisions only on the serving base station, all the detected Cell-IDs (serving or nonserving) by the mobile station are utilized. The statistical modeling of user motion and the measurements are done via a hidden Markov model (HMM), and the localization decisions are made with maximum a posteriori estimation criterion using the posterior probabilities from an HMM filter. The results ...
RRW: repeated random walks on genome-scale protein networks for local cluster discovery
MACROPOL, Kathy; Can, Tolga; Singh, Ambuj K. (2009-09-09)
Background: We propose an efficient and biologically sensitive algorithm based on repeated random walks (RRW) for discovering functional modules, e. g., complexes and pathways, within large-scale protein networks. Compared to existing cluster identification techniques, RRW implicitly makes use of network topology, edge weights, and long range interactions between proteins.
Efficient and Accurate Electromagnetic Optimizations Based on Approximate Forms of the Multilevel Fast Multipole Algorithm
Onol, Can; Karaosmanoglu, Bariscan; Ergül, Özgür Salih (2016-01-01)
We present electromagnetic optimizations by heuristic algorithms supported by approximate forms of the multilevel fast multipole algorithm (MLFMA). Optimizations of complex structures, such as antennas, are performed by considering each trial as an electromagnetic problem that can be analyzed via MLFMA and its approximate forms. A dynamic accuracy control is utilized in order to increase the efficiency of optimizations. Specifically, in the proposed scheme, the accuracy is used as a parameter of the optimiz...
Citation Formats
B. Bozdemir, “Improvement on bit diffusion analysis of pi-cipher,” M.S. - Master of Science, Middle East Technical University, 2016.
METU IIS - Integrated Information Service open@metu.edu.tr