MS-Fr-D-37
Mathematics for Industry 2: Methods from number theory, geometry, computer algebra, and integer programming for cryptography and optimization

Date: August 14
Time: 13:30--15:30
Room: 301B

(Note: Click title to show the abstract.)

Organizer:
Morozov, Kirill (Kyushu Univ.)

Abstract: Rapid development of information technologies poses various challenges in the areas of information security and performance optimization. Cryptographic systems based on factoring (RSA) and discrete logarithms are widely used for protection of the Internet transactions and cloud security. We will present recent results on cryptanalysis of RSA using lattices, construction of new elliptic curves suitable for cryptography and secure solutions for cloud storage. Parametric integer programming (PIP) is an integer programming such that the right-hand-side vector contains parameters. It is an important tool for compiler optimization. We will present an algorithm for solving PIP based on toric ideals.


MS-Fr-D-37-1
13:30--14:00
Lattice-based Analysis and Their Applications in Public Key Cryptanalysis
Zhang, Rui (Inst. of Information Engineering, Chinese Acad. of Sci.)
Morozov, Kirill (Kyushu Univ.)


MS-Fr-D-37-2
14:00--14:30
Developments in computer algebra research and collaboration with industry
Yokoyama, Shun'ichi (Kyushu Univ.)


MS-Fr-D-37-3
14:30--15:00
An algorithm for parametric integer programming
Takafumi, Shibuta (Kyushu Univ.)


MS-Fr-D-37-4
15:00--15:30
Secret sharing secure against active adversaries with applications to cloud security and long-term storage
Morozov, Kirill (Kyushu Univ.)

Return


Footnote:
Code: Type-Date-Time-Room No.
Type : IL=Invited Lecture, SL=Special Lectures, MS=Minisymposia, IM=Industrial Minisymposia, CP=Contributed Papers, PP=Posters
Date: Mo=Monday, Tu=Tuesday, We=Wednesday, Th=Thursday, Fr=Friday
Time : A=8:30-9:30, B=10:00-11:00, C=11:10-12:10, BC=10:00-12:10, D=13:30-15:30, E=16:00-18:00, F=19:00-20:00, G=12:10-13:30, H=15:30-16:00
Room No.: TBA