Zmiana języka

Projects search

Cryptographic schemes based on rapidly mixing Markov chains

2013/10/E/ST1/00359

Keywords

Descriptors

  • ST1_13: Rachunek prawdopodobieństwa i statystyka matematyczna
  • ST1_15: Matematyczne aspekty informatyki
  • ST6_5: Kryptologia, prywatność i bezpieczeństwo, informatyka kwantowa

Panel

ST1 – Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics

Host institution

Politechnika Wrocławska, Wydział Podstawowych Problemów Techniki

Voivodeship: dolnośląskie

Other projects carried out by the institution »

Principal investigator (from the host institution)

dr Filip Tomasz Zagórski

Number of co-investigators in the project: 16

Call

SONATA BIS 3 – announced on 2013-06-14

Amount awarded
888 000 PLN
Project start date
2014-06-13
Project end date
2017-12-12
Project duration
42 months (the same as in the proposal)
Project status
Project settled

Equipment purchased [PL]

  1. Laptop. Cost: 6 000 PLN
  2. Laptop. Cost: 8 000 PLN
  3. Serwer. Cost: 15 000 PLN

Information in the final report

Publication in academic press/journals (6)

  1. Antiduality and Mobius monotonicity: Generalized Coupon Collector Problem

    Authors:
    Paweł Lorek
    Academic press:
    ESAIM: Probabililty and Statistics (year: 2019, volume: 23, pages: 739-769), Publisher: EDP Sciences
    Status:
    Published
    DOI:
    10.1051/ps/2019004 – link to the publication

  2. Generalized Gambler's ruin problem: explicit formulas via Siegmund duality

    Authors:
    Paweł Lorek
    Academic press:
    Methodology and Computing in Applied Probability (year: 2017, volume: 19(2), pages: 603-613), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s11009-016-9507-6 – link to the publication

  3. On testing pseudorandom generators via statistical tests based on the arcsine law

    Authors:
    Paweł Lorek, Grzegorz Łos, Filip Zagórski, Karol Gotfryd
    Academic press:
    Journal of Computational and Applied Mathematics (year: 2020, volume: 380, pages: 112968), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.cam.2020.112968 – link to the publication

  4. Strong stationary times and its use in cryptography

    Authors:
    Paweł Lorek, Michał Kulis, Filip Zagórski
    Academic press:
    IEEE Transactions on Dependable and Secure Computing (year: 2019, volume: vol. 16, no. 5, pages: 805-818), Publisher: IEEE Computer Society
    Status:
    Published
    DOI:
    10.1109/TDSC.2017.2751475 – link to the publication

  5. Siegmund duality for Markov chains on partially ordered state spaces

    Authors:
    Paweł Lorek
    Academic press:
    Probability in the Engineering and Informational Sciences (year: 2018, volume: 32 issue 4, pages: 495-521), Publisher: Cambridge University Press
    Status:
    Published
    DOI:
    10.1017/S0269964817000341 – link to the publication

  6. Monotonicity requirements for efficient exact sampling with Markov chains

    Authors:
    Paweł Lorek, Piotr Markowski
    Academic press:
    Markov Processes and Related Fields (year: 2017, volume: v. 23 (3), pages: 485-514), Publisher: Polymat Publishing Company
    Status:
    Published

Articles in post-conference publications (5)

  1. RiffleScrambler – A Memory-Hard Password Storing Function

    Authors:
    Karol Gotfryd, Paweł Lorek, Filip Zagórski
    Conference:
    European Symposium on Research in Computer Security ESORICS 2018 (year: 2018, pages: 309-328), Publisher: Springer
    Date:
    conference wrzesień
    Status:
    Published

  2. Towards Extending Noiseless Privacy - Dependent Data and More Practical Approach

    Authors:
    Krzysztof Grining, Marek Klonowski
    Conference:
    ASIA CCS '17: Proceedings of the 2017 ACM on Asia Conference on Computer and Communications Security (year: 2017, pages: 546-560), Publisher: ACM
    Date:
    conference 2-4 IV 2017
    Status:
    Published

  3. Statistical Testing of PRNG: Generalized Gambler's Ruin Problem

    Authors:
    Paweł Lorek, Marcin Słowik, Filip Zagórski
    Conference:
    MACIS 2017: Mathematical Aspects of Computer and Information Sciences (year: 2017, pages: 425 - 437), Publisher: Springer
    Date:
    conference 15-17 XI
    Status:
    Published

  4. Leakage-Resilient Riffle Shuffle

    Authors:
    Paweł Lorek, Michał Kulis, Filip Zagórski
    Conference:
    MACIS 2017: Mathematical Aspects of Computer and Information Sciences (year: 2017, pages: 395 - 408), Publisher: Springer
    Date:
    conference 15-17 XI
    Status:
    Published

  5. Randomized stopping times and provably secure pseudorandom permutation generator

    Authors:
    Michał Kulis, Paweł Lorek, Filip Zagórski
    Conference:
    Mycrypt 2016: Paradigm-shifting Crypto (year: 2016, pages: 145-167), Publisher: Springer
    Date:
    conference 1-2 XII
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski