A structural analysis of the A5/1 state transition graph

We describe efficient algorithms to analyze the cycle structure of the graph induced by the state transition function of the A5/1 stream cipher used in GSM mobile phones and report on the results of the implementation. The analysis is performed in five steps utilizing HPC clusters, GPGPU and external memory computation. A great reduction of this huge state transition graph of 2^64 nodes is achieved by focusing on special nodes in the first step and removing leaf nodes that can be detected with limited effort in the second step. This step does not break the overall structure of the graph and keeps at least one node on every cycle. In the third step the nodes of the reduced graph are connected by weighted edges. Since the number of nodes is still huge an efficient bitslice approach is presented that is implemented with NVIDIA's CUDA framework and executed on several GPUs concurrently. An external memory algorithm based on the STXXL library and its parallel pipelining feature further reduces the graph in the fourth step. The result is a graph containing only cycles that can be further analyzed in internal memory to count the number and size of the cycles. This full analysis which previously would take months can now be completed within a few days and allows to present structural results for the full graph for the first time. The structure of the A5/1 graph deviates notably from the theoretical results for random mappings.Comment: In Proceedings GRAPHITE 2012, arXiv:1210.611

Supplementary data for the article: Ciura, K.; Fedorowicz, J.; Andrić, F.; Greber, K. E.; Gurgielewicz, A.; Sawicki, W.; Saczewski, J. Lipophilicity Determination of Quaternary (Fluoro)Quinolones by Chromatographic and Theoretical Approaches. International Journal of Molecular Sciences 2019, 20 (21). https://doi.org/10.3390/ijms20215288

Supplementary material for: [https://doi.org/10.3390/ijms20215288]Related to published version: [http://cherry.chem.bg.ac.rs/handle/123456789/3740

Development of Safirinium dyes for new applications : fluorescent staining of bacteria, human kidney cells, and the horny layer of the epidermis

Low-molecular synthetic fluorophores are convenient tools in bioimaging applications. Several derivatives of Safirinium dyes as well as their reactive N-hydroxysuccinimide (NHS) esters bearing diverse substituents were synthesized and evaluated experimentally in terms of their lipophilicity by means of reverse-phase and immobilized artificial membrane high-performance liquid chromatography. Subsequently, the selected compounds were employed as novel cellular imaging agents for staining Gram-positive and Gram-negative bacteria, human kidney cell line, as well as human skin tissue. The analyzed dyes allowed for visualization of cellular structures such as mitochondria, endoplasmic reticulum, and cellular nuclei. They proved to be useful in fluorescent staining of stratum corneum, especially in the aspect of xenobiotic exposure and its penetration into the skin. The best results were obtained with the use of moderately lipophilic NHS esters of Safirinium Q. The development of Safirinium dyes is a promising alternative for commercially available dyes since the reported molecules have low molecular masses and exhibit efficient staining and remarkable water solubility. Moreover, they are relatively simple and low-cost in synthesis.Peer reviewe

Lipophilicity determination of quaternary (Fluoro)quinolones by chromatographic and theoretical approaches

Lipophilicity is a vital physicochemical parameter of a molecule, which affects several biological processes such as absorption, tissue distribution, and pharmacokinetic properties. In this study, evaluation of lipophilicities of a series of novel fluoroquinolone-Safirinium dye hybrids using chromatographic and computational methods is presented. Fluoroquinolone-Safirinium dye hybrids have been synthesized as new dual-acting hydrophilic antibacterial agents. Reversed phase thin-layer chromatography and micellar electrokinetic chromatography experiments were carried out. Furthermore, logP values of the target structures were predicted by means of different software platforms and algorithms. In order to assess similarities and dissimilarities of the obtained lipophilicity indexes, cluster analysis and sum of ranking differences were performed. The significant differences of calculated logP values (α = 0.05, p < 0.001) indicated that an experimental approach is necessary for lipophilicity prediction of this class of antibiotics. Chromatographic data indicated that the newly synthesized hybrid (fluoro)quinolone-based quaternary ammonium derivatives show less lipophilic character than the parent (fluoro)quinolones. Additionally, the chromatographically obtained lipophilicity indexes were evaluated for possible application in quantitative retention–activity relationships. The established lipophilicity models have the potential to predict antimicrobial activities of a series of quaternary (fluoro)quinolones against Bacillus subtilis, Escherichia coli, and Proteus vulgaris.Supplementary material: [http://cherry.chem.bg.ac.rs/handle/123456789/3741

Supplementary data for the article: Ciura, K.; Fedorowicz, J.; Andrić, F.; Greber, K. E.; Gurgielewicz, A.; Sawicki, W.; Saczewski, J. Lipophilicity Determination of Quaternary (Fluoro)Quinolones by Chromatographic and Theoretical Approaches. International Journal of Molecular Sciences 2019, 20 (21). https://doi.org/10.3390/ijms20215288

Supplementary material for: [https://doi.org/10.3390/ijms20215288]Related to published version: [http://cherry.chem.bg.ac.rs/handle/123456789/3740

Synthesis and biological evaluation of hybrid quinolone-based quaternary ammonium antibacterial agents

A series of novel fluoroquinolone-Safirinium dye hybrids was synthesized by means of tandem Mannich-electrophilic amination reactions from profluorophoric isoxazolones and antibiotics bearing a secondary amino group at position 7 of the quinoline ring. The obtained fluorescent spiro fused conjugates incorporating quaternary nitrogen atoms were characterized by H-1 NMR, IR, MS, and elemental analysis. All the synthetic analogues (3a-h and 4a-h) were evaluated for their in vitro antimicrobial, bactericidal, and antibiofilm activities against a panel of Gram positive and Gram-negative pathogenic bacteria. The most active Safirinium Q derivatives of lomefloxacin (4d) and ciprofloxacin (4e) exhibited molar-based antibacterial activities comparable to the unmodified drugs and displayed considerable inhibitory potencies in E. coli DNA gyrase supercoiling assays with IC50 values in the low micromolar range. Zwiterionic hybrids were noticeably less lipophilic than the parent quinolones in micellar electrokinetic chromatography (MECK) experiments. The tests performed in the presence of phenylalanine-arginine-beta-naphthylamide (PA beta N) or carbonyl cyanide m-chlorophenylhydrazone (CCCP) revealed that the conjugates are to some extent subject to bacterial efflux and cellular accumulation, respectively. Moreover, the hybrids did not exhibit notable cytotoxicity towards the HEK 293 control cell line and demonstrated low propensity for resistance development, as exemplified for compounds 3g and 4b. Finally, molecular docking experiments revealed that the synthesized compounds were able to bind in the fluoroquinolone-binding mode at S. aureus DNA gyrase and S. pneumoniae topoisomerase IV active sites. (C) 2019 Elsevier Masson SAS. All rights reserved.Peer reviewe