Еуропалық криптографиялық зерттеулер желісінің нәтижелері
ECRYPT
Еуропалық криптография желісі ECRYPT – ақпараттық қауіпсіздік, криптология және цифрлық су таңбалау саласындағы зерттеулерді дамытуға бағытталған жоба. Алгоритмдерді бағалау.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
ECRYPT (Еуропалық криптология саласындағы үздіктер желісі) – 2004 жылғы 1 ақпанда басталған 4 жылдық еуропалық ғылыми-зерттеу жобасы. Оның мақсаты – ақпараттық қауіпсіздік, әсіресе криптология және цифрлық су таңбалары саласындағы еуропалық зерттеушілердің ынтымақтастығын дамыту. ECRYPT «виртуалды зертханалар» деп аталатын бес негізгі зерттеу бағытын анықтады: симметриялық кілт алгоритмдері (STVL), ашық кілт алгоритмдері (AZTEC), протоколдар (PROVILAB), қауіпсіз және тиімді іске асыру (VAMPIRE) және су таңбалары (WAVILA). 2008 жылдың тамызында желі ECRYPT II ретінде тағы бір 4 жылдық кезеңді бастады.
ECRYPT (European Network of Excellence in Cryptology) was a 4 year European research initiative launched on 1 February 2004 with the stated objective of promoting the collaboration of European researchers in information security, and especially in cryptology and digital watermarking. ECRYPT listed five core research areas, termed "virtual laboratories": symmetric key algorithms (STVL), public key algorithms (AZTEC), protocol (PROVILAB), secure and efficient implementations (VAMPIRE) and watermarking (WAVILA). In August 2008 the network started another 4 year phase as ECRYPT II.
Алгоритмдер мен кілттердің ұзындығы туралы жылдық есеп
Жоба барысында алгоритмдер мен кілттердің ұзындығы жыл сайын бағаланды. Осы құжаттардың ең соңғысы 2012 жылдың 30 қыркүйегінде жасалған.
During the project, algorithms and key lengths were evaluated yearly. The most recent of these documents is dated 30 September 2012.
Кілттің өлшемі
Үлкен барлау агенттігінің бюджеті бір ASIC машинасы үшін шамамен 300 миллион АҚШ долларын құрайтынын ескерсек, ұсынылатын кілт мөлшері 84 бит, бұл бірнеше ай бойы қорғаныс береді. Іс жүзінде, ең көп қолданылатын алгоритмдерде кілттің көлемі 128 бит немесе одан да көп, бұл таңдалған алгоритм криптоанализ арқылы сәл әлсіреген жағдайда да жеткілікті қауіпсіздікті қамтамасыз етеді. Құжатта кілттердің әртүрлі түрлері салыстырылады (мысалы, RSA кілттері EC кілттерімен салыстырылады). Бұл "аударма кестесі" басқа алгоритмдердің кілттерін симметриялық шифрлау алгоритмімен шамамен теңестіруге пайдаланылуы мүмкін. Қысқаша айтқанда, 128 биттік симметриялық кілттер 3248 биттік RSA кілттеріне немесе 256 биттік EC кілттеріне тең. 256 биттік симметриялық кілттер шамамен 15424 биттік RSA кілттеріне немесе 512 биттік EC кілттеріне тең. Соңында 2048 биттік RSA кілттері 103 биттік симметриялық кілттерге тең деп айтылады. Кілт мөлшерлері арасында 8 қауіпсіздік деңгейі анықталды, ең төменгісі "Жеке адамдардың нақты уақытта шабуыл жасауы мүмкін" (1-деңгей, 32 бит) және ең жоғарысы "Келешекте жақсы, сонымен қатар Шор алгоритмі қолданылмаса, кванттық компьютерлерге қарсы да" (8-деңгей, 256 бит). Жалпы, ұзақ мерзімді қорғаныс үшін (30 жыл) 128 биттік кілттер ұсынылады (7-деңгей).
Considering the budget of a large intelligence agency to be about US$300 million for a single ASIC machine, the recommended minimum key size is 84 bits, which would give protection for a few months. In practice, most commonly used algorithms have key sizes of 128 bits or more, providing sufficient security also in the case that the chosen algorithm is slightly weakened by cryptanalysis. Different kinds of keys are compared in the document (e. g. RSA keys vs. EC keys). This "translation table" can be used to roughly equate keys of other types of algorithms with symmetric encryption algorithms. In short, 128 bit symmetric keys are said to be equivalent to 3248 bits RSA keys or 256 bit EC keys. Symmetric keys of 256 bits are roughly equivalent to 15424 bit RSA keys or 512 bit EC keys. Finally 2048 bit RSA keys are said to be equivalent to 103 bit symmetric keys. Among key sizes, 8 security levels are defined, from the lowest "Attacks possible in real time by individuals" (level 1, 32 bits) to "Good for the foreseeable future, also against quantum computers unless Shor's algorithm applies" (level 8, 256 bits). For general long term protection (30 years), 128 bit keys are recommended (level 7).
Криптографиядағы негізгі есептеулік болжамдар
Бұл 2013 жылғы 11 қаңтардағы құжат, "ашық кілт криптографиясында қолданылған барлық есептеулік болжамдардың толыққанды шолуын" ұсынады.
This document, dated 11 January 2013, provides "an exhaustive overview of every computational assumption that has been used in public key cryptography."
Физикалық шабуылдар мен қарсы шаралар туралы есеп
"Вампир зертханасы" жобасының төрт жыл ішінде 80-нен астам рецензияланған, бірлескен авторлық жарияланымдар жасалды. Бұл соңғы құжат жобаның нәтижелерін қарастырып, жаңа зерттеу бағыттарын талқылайды. Мақсаттары: шабуылдар мен оларға қарсы шараларды дамыту; криптографиялық протоколдарды әзірлеушілер мен смарт-карталарды енгізушілер арасындағы қашықтықты қысқарту; сондай-ақ, контактілік және контактісіз қуат талдауы шабуылдарына қарсы шараларды зерттеу болды.
The "Vampire lab" produced over 80 peer reviewed and joined authored publications during the four years of the project. This final document looks back on results and discusses newly arising research directions. The goals were to advance attacks and countermeasures; bridging the gap between cryptographic protocol designers and smart card implementers; and to investigate countermeasures against power analysis attacks (contact based and contact less).