4th Workshop on Current Trends in Cryptology (CTCrypt’2015)

4th Workshop on Current Trends in Cryptology (CTCrypt’2015)

June 3-5, 2015, Kazan, Russia

The workshop is organized by the Russian Technical Committee for Standardization TC 26 «Cryptography and Security Mechanisms», the Academy of Cryptography of the Russian Federation, and Steklov Mathematical Institute of RAS with the support of the InfoTeCS JSC.

Scope and Topics
Research papers on all technical aspects of cryptology are welcome. The scope of the workshop includes, but is not limited to the:

design and analysis of cryptographic algorithms; analysis of internationally standardized cryptographic algorithms;
efficient implementation of cryptanalytic techniques;
security evaluation of Russian cryptographic algorithms;
efficient implementation of Russian cryptographic algorithms.

Selected topic of CTCrypt'2015: «Quantum and post-quantum cryptography»

Program Chairs

Vladimir Sachkov (Academy of Cryptography, Russia),
Aleksei Kuz’min (TC 26, Russia).

Program Committee

Farid Ablayev (Kazan Federal University, Russia)
Mikhail Glukhov (Academy of Cryptography, Russia)
Igor Kachalin (TC 26, Russia)
Anatoly Lunin (TC 26, Russia)
Grigory Marshalko (TC 26, Russia)
Dmitry Matyukhin (TC 26, Russia)
Aleksandr Nechaev (Lomonosov Moscow State University, Russia)
Andrei Pichkur (Educational and Methodical Association of Higher Educational Institutions of Russia on Education in Information Security, Russia)
Bart Preneel (Katholieke Universiteit Leuven, Belgium)
Eduard Primenko (Lomonosov Moscow State University, Russia)
Markku-Juhani Olavi Saarinen (Norwegian University of Science and Technology, Norway)
Aleksandr Shoitov (Moscow State Institute of Radio-Engineering, Electronics and Automation (Technical University), Russia)
Andrei Zubkov (Steklov Mathematical Institute of RAS, Russia)

Important dates
Deadline for the paper submission: March 2, 2015
Notification: April 12, 2015

Official languages: English and Russian
Paper language: English
Electronic presentation language: English

Submission and Publication
Original papers on all technical aspects of cryptology are solicited for submission to CTCrypt'2015. Program committee plans to have regular sessions and posters presentations. It is also supposed that several invited talks from leading experts in cryptography will be offered.
Program Committee invites submissions in the form of papers (up to 10 pages according to LaTeX options given below) in English. Proofs and other material which are omitted due to the space constraints should be put into a separate appendix dedicated for the referees. Submissions (in LaTeХ and PDF formats) should be sent as attachments by e-mail with subject line “CTCrypt 2015” to Anatoly Lunin (tc26@infotecs.ru). The receipt confirmation will be sent within 3 days.
Short abstracts of accepted papers will be published at CTCrypt 2015 web page (www.ctcrypt.ru) before the workshop. Pre-proceedings of the workshop will be published on CD and distributed to the participants at the registration desk. Program committee plans to publish the final versions of selected papers in the post-proceedings of the workshop. The presentation of the paper at the workshop is a necessary prerequisite for the publication in the post-proceedings.

Wednesday 3.06

11.30-13.00	Free time
13.00-14.00	Lunch
14.00-14.30	Registration
14.30-14.40	Opening remarks
14.40-18.05	Mathematical problems of cryptography I
14.40-15.10	Andrey Bogdanov. Towards Post-Snowden Cryptography
15.10-15.40	Yury Kharin. Parsimonious models of high-order Markov chains for evaluation of cryptographic generators
15.40-16.00	N.A. Kolomeec. A graph of minimal distances of bent functions
16.00-16.20	V.G. Mihailov, A.V. Volgin. Solutions set stability of pseudo-Boolean equations system in a case of their random distortions
16.20-16.40	Coffee break
16.40-17.10	Sergey Agievich, Anastasia Gorodilova, Nikolay Kolomeec, Svetla Nikova, Bart Preneel, Vincent Rijmen, George Shushuev, Natalia Tokareva, Valeriya Vitkup. Mathematical problems of the First international student's Olympiad in cryptography NSUCRYPTO
17.10-17.30	A.Yu. Nesterenko. Some remarks on elliptic curve discrete logarithm problem
17.30-17.50	K. Zhukov. Approximate common divisor problem and continued fractions
17.50-18.05	A.R. Gaynullina, S.N.Tronin. On Operad-based Cryptography

Thursday 4.06

10.00-11.50	Mathematical problems of cryptography II (Session in memory of Alexander Nechaev)
10.00-10.30	Alexey Kuzmin. Alexander Nechaev's mathematical heritage
10.30-10.50	S.N. Zaitsev. Reconstruction of a skew non-reducible MP LRS over Galois ring of characteristic 2d by a highest digit
10.50-11.10	M.A. Goltvanitsa. The first digit sequence of a skew linear recurrence of a maximal period over Galois ring
11.10-11.30	V.N. Tsypyshev. Second coordinate sequence of the MP-LRS over non-trivial Galois ring of odd characteristic
11.30-11.50	S. Kuzmin. On binary digit-position sequences over Galois rings, admitting twofold reduction of a period
11.50-12.10	Coffee break
12.10-13.55	Quantum cryptography and technologies
12.10-12.40	Farid Ablayev, Marat Ablayev. On the concept of quantum hashing
12.40-13.00	M. Kaplan. Quantum attacks against iterated block ciphers
13.00-13.20	I.V. Radchenko, K.S. Kravtsov, S.P. Kulik. Quantum random number generator
13.20-13.40	A. Vasiliev, M. Ziatdinov. Minimizing collisions for quantum hashing
13.40-13.55	M. Ziatdinov. Quantum hashing based on symmetric groups
13.55-15.00	Lunch
15.00-16.00	Cryptanalysis and implementation I
15.00-15.15	N. P. Borisenko, V. L. Nguyen. On an implementation method of a large size linear transformation
15.15-15.30	P.A. Lebedev. Unifying development and implementation of secure network protocols in C++
15.30-15.45	A.V. Trepacheva. A known plaintext attack on a fully homomorphic cryptosistem based on factorization
15.45-16.00	G. Sekar. Side channel cryptanalysis of Streebog
16.00-16.20	Coffee break
16.20-18.00	Rump-session

Panel Discussion
«TC 26 Open Day»
(15.00–18.00)

The format of the panel discussion: presentation by the speaker 15 minutes. + 15 min. discussion of the topic with the audience.

Questions for discussion:

    The new TC26. Current projects. Development prospects.

Speaker - Chapchaev A., InfoTeCS

    On the development of requirements for the CIPF

Speaker - Marshalko G., TC 26

    International standardization: yesterday, today, tomorrow

Speaker - Urivskiy A., TC 26

    On the construction of functionally complete CIPF using solutions TC 26

Speaker - Smyshlyaev S., CRYPTO-PRO

    Advanced access control

Speaker - Meluzov A., Voshod Research Institute

Friday 5.06

10.00-11.35	Cryptographic mechanisms
10.00-10.30	Markku-Yuhani Olavi Saarinen, Developments with CAESAR authenticated encryption competition
10.30-10.50	S.V. Polikarpov, K.E. Rumyantsev, A.A. Kozhevnikov. On differential properties of a symmetric crypto algorithm based on pseudo-dynamic substitutions
10.50-11.05	E.K. Alekseev, V.D. Nikolaev, I.B. Oshkin, V.O. Popov, A.S. Prokhorov, S.V. Smyshlyaev, L.A. Soninа. On a secure connection establishment protocol for a functional key carrier
11.05-11.20	S.N.Tronin, K.A.Petukhova. RSA-like cryptosystem using Dedekind rings
11.20-11.35	Ph. B. Burtyka. Additively homomorphic encryption using matrix polynomials with approximate perfect security
11.35-11.55	Coffee break
11.55-13.15	Cryptanalysis and implementation II
11.55-12.15	S. Grebnev. Optimizing memory cost of multi-scalar multiplication
12.15-12.35	D. Fomin. A timing attack on CUDA implementations of an AES-type block cipher
12.35-12.55	R. AlTawy, O. Duman, A.M. Youssef. Fault Analysis of Kuznyechik
12.55-13.15	D.A. Burov, B.A. Pogorelov. Attack on 6 rounds of KHAZAD
13.15-14.00	Check-out (for participants leaving for Moscow)
14.00-15.00	Lunch (for “Mirage” hotel guests)