BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Institute of Mathematics and Informatics - ECPv6.0.8//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://math.bas.bg
X-WR-CALDESC:Събития за Institute of Mathematics and Informatics
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Sofia
BEGIN:DAYLIGHT
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EEST
DTSTART:20210328T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:EET
DTSTART:20211031T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Sofia:20210209T110000
DTEND;TZID=Europe/Sofia:20210209T110000
DTSTAMP:20260701T114806
CREATED:20210207T162213Z
LAST-MODIFIED:20210207T163639Z
UID:10071-1612868400-1612868400@math.bas.bg
SUMMARY:Семинар "Алгебрични и геометрични методи за защита на данни"
DESCRIPTION:Секция МАТЕМАТИЧЕСКИ ОСНОВИ НА ИНФОРМАТИКАТА \nорганизира семинар по проект Алгебрични и геометрични методи за защита на данни\, KП-06-Н32/2-2019 \nДоклади ще изнесат: \nПаскал Пиперков\, докторант\, ИМИ – БАН \nтема: \nПриложения на дискретни трансформации за пресмятане параметри на линеен код над съставно крайно поле\nАбстракт: Дискретните трансформации се свеждат до умножение на вектор с трансформационна матрица. В доклада са разгледани няколко дискретни трансформации\, обобщения на трансформацията на Уолш-Адамар\, приложени специфично за пресмятане на основни параметри на линеен код. Чрез следата някои разсъждения са сведени към простото подполе. Предложени са редуцирани трансформации\, осигуряващи ефективност на изчисленията и спестяване на памет. Показана е връзката между разгледаните трансформации. \nЛюбомир Борисов\, ИМИ – БАН \nтема: \nAn efficient algorithm for computing the parity of order of elliptic curves over Fp\nАбстракт: In cryptographic applications it is desirable to employ elliptic curves of very large prime order to keep the security on a highest possible level. There is an efficient algorithm which computes the order of a given elliptic curve of general type [1]. To our knowledge the complexity of that algorithm is O(log8 q) where q is the employed field order (although there are improvements like the SEA (Schoof-Elkies-Atkins) algorithm of lower complexity). After computing the order of such a curve\, an appropriate efficient primality test will decide whether this order is prime. However\, it might be advantageous in some situations (especially when carrying out a random search for suitable curves) to apply a faster preliminary test\, e.g. such that determines the parity of their order without actually computing it. In this work\, we establish some results in the aforesaid direction\, proposing finally an algorithm for finding out the parity of order whose complexity is O(log3 p) for curves over Fp. The algorithm is based on criteria for irreducibility of cubic polynomials due to L. E. Dickson [2]. \nREFERENCES\n[1] R. Schoof\, ”Counting points on elliptic curves over finite fields”\, Journal de theorie des nombres de Bordeaux ´ \, vol. 7(1)\, pp. 219–254\, 1995.\n[2] L. E. Dickson\, ”Criteria for the irreducibility of functions in a finite field”\, Bull. Amer. Math. Soc.\, vol. 13(1)\, pp. 1–8\, 1906. \nСеминарът ще се проведе на 09 февруари (вторник) 2021 г. от 11:00 часа в зала 578\, ИМИ. \nЗа онлайн участие:\nhttps://us02web.zoom.us/j/85138863398?pwd=NWpxdDRmc0wxdk1YMzBhT0YzWGFCQT09\nMeeting ID: 851 3886 3398\nPasscode: 046811
URL:https://math.bas.bg/event/%d1%81%d0%b5%d0%bc%d0%b8%d0%bd%d0%b0%d1%80-%d0%b0%d0%bb%d0%b3%d0%b5%d0%b1%d1%80%d0%b8%d1%87%d0%bd%d0%b8-%d0%b8-%d0%b3%d0%b5%d0%be%d0%bc%d0%b5%d1%82%d1%80%d0%b8%d1%87%d0%bd%d0%b8-%d0%bc%d0%b5%d1%82/
LOCATION:Институт по математика и информатика – БАН\, Block 8\, 1113 БАН IV км.\, София\, Bulgaria
CATEGORIES:Редовен семинар
END:VEVENT
END:VCALENDAR