Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Cryptographic schemes based on rapidly mixing Markov chains

2013/10/E/ST1/00359

Keywords:

cryptographic schemes Markov processes convergence to stationarity

Descriptors:

  • ST1_13: Probability and statistics
  • ST1_15: Mathematical aspects of computer science
  • ST6_5: Cryptography, security, privacy, quantum computing

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

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Filip 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 (Y-m-d): 2014-06-13

Project end date (Y-m-d): 2017-12-12

Project duration:: 42 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. Laptop (6 000 PLN)
  2. Laptop (8 000 PLN)
  3. Serwer (15 000 PLN)

Information in the final report

  • Publication in academic press/journals (7)
  • Articles in post-conference publications (6)
  1. Monotonicity requirements for efficient exact sampling with Markov chains
    Authors:
    Paweł Lorek, Piotr Markowski
    Academic press:
    Markov Processes and Related Fields (rok: 2017, tom: v. 23 (3), strony: 485-514), Wydawca: Polymat Publishing Company
    Status:
    Published
    DOI:
    brak - link to the publication
  2. 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 (rok: 2019, tom: vol. 16, no. 5, strony: 805-818), Wydawca: IEEE Computer Society
    Status:
    Published
    DOI:
    10.1109/TDSC.2017.2751475 - link to the publication
  3. Absorption time and absorption probabilities for a family of multidimensional gambler models
    Authors:
    Paweł Lorek, Piotr Markowski
    Academic press:
    Latin American Journal of Probability and Mathematical Statistics , Wydawca: ALEA
    Status:
    Submitted
    DOI:
    brak - link to the publication
  4. Antiduality and Mobius monotonicity: Generalized Coupon Collector Problem
    Authors:
    Paweł Lorek
    Academic press:
    ESAIM: Probabililty and Statistics (rok: 2019, tom: 23, strony: 739-769), Wydawca: EDP Sciences
    Status:
    Published
    DOI:
    10.1051/ps/2019004 - link to the publication
  5. Generalized Gambler's ruin problem: explicit formulas via Siegmund duality
    Authors:
    Paweł Lorek
    Academic press:
    Methodology and Computing in Applied Probability (rok: 2017, tom: 19(2), strony: 603-613), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s11009-016-9507-6 - link to the publication
  6. Siegmund duality for Markov chains on partially ordered state spaces
    Authors:
    Paweł Lorek
    Academic press:
    Probability in the Engineering and Informational Sciences (rok: 2018, tom: 32 issue 4, strony: 495-521), Wydawca: Cambridge University Press
    Status:
    Published
    DOI:
    10.1017/S0269964817000341 - link to the publication
  7. 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 (rok: 2020, tom: 380, strony: 112968), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.cam.2020.112968 - link to the publication
  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 (rok: 2018, ), Wydawca: Springer
    Data:
    konferencja 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 (rok: 2017, ), Wydawca: ACM
    Data:
    konferencja 2-4 IV 2017
    Status:
    Published
  3. Randomized stopping times and provably secure pseudorandom permutation generator
    Authors:
    Michał Kulis, Paweł Lorek, Filip Zagórski
    Conference:
    Mycrypt 2016: Paradigm-shifting Crypto (rok: 2016, ), Wydawca: Springer
    Data:
    konferencja 1-2 XII
    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 (rok: 2017, ), Wydawca: Springer
    Data:
    konferencja 15-17 XI
    Status:
    Published
  5. GraFPE - PRP-secure format preserving encryption scheme
    Authors:
    Adam Budziak, Paweł Lorek, Marcin Słowik Filip Zagórski
    Conference:
    Eurocrypt (rok: 2021, ), Wydawca: Springer
    Data:
    konferencja czerwiec
    Status:
    Submitted
  6. 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 (rok: 2017, ), Wydawca: Springer
    Data:
    konferencja 15-17 XI
    Status:
    Published

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy