6 research outputs found

    SPOKEN AND SIGN LANGUAGE PROCESSING USING GRAMMATICALLY AUGMENTED ONTOLOGY

    Get PDF
    The mathematical model of grammatically augmented ontology was intro-duced to address this issue. This model was used for grammatical analysis of Ukrainian sentences. Domain specific language named GAODL for description of grammatically augmented ontology was developed. The grammar of the language was defined by means of Xtext extension for Eclipse. The developed language was used as an auxiliary part of the infor-mation technology for bidirectional Ukrainian sign language translation

    Π ΠΎΠ·Ρ€ΠΎΠ±ΠΊΠ° ΡƒΠ½Ρ–Ρ„Ρ–ΠΊΠΎΠ²Π°Π½ΠΎΡ— ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π½ΠΎΡ— ΠΌΠΎΠ΄Π΅Π»Ρ– процСсу обфускації ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠ½ΠΈΡ… ΠΌΠΎΠ΄ΡƒΠ»Ρ–Π² Π½Π° основі ΠΌΠ΅Ρ‚ΠΎΠ΄Ρƒ Π³Ρ€Π°Ρ„Ρ–Ρ‡Π½ΠΎΡ— ΠΎΡ†Ρ–Π½ΠΊΠΈ Ρ‚Π° Π°Π½Π°Π»Ρ–Π·Ρƒ

    No full text
    A set of algorithms of programming modules obfuscation is synthesized, which differs from the known ones by taking into account the variability of data types. This made it possible to describe these processes at the upper strategic level of formalization. The possibilities of using GERT models to apply various options of the distribution laws and their parameters in the transition from state to state are investigated. A unified GERT model of the programming modules obfuscation process is developed. This model differs from the known ones by the paradigm of using the mathematical apparatus of gamma distribution as the key one at all stages of modeling the obfuscation process. This made it possible to achieve model unification in the conditions of GERT network modification. The expectation and variance of the runtime of a random value of the obfuscation and deobfuscation time of programming modules are calculated. The results of the study showed that for the developed mathematical model, the addition of another obfuscation process leads to an increase in the runtime variance by 12Β %, and when removed from the system, it decreases by 13Β %. The runtime expectation changes exponentially. So, when removing the node, the expectation decreases by 9Β %, and when increasing by 1 node, the expectation increases by 26Β %. This shows the insignificance of changes in the studied characteristics under the conditions of model modification and confirms the hypothesis of model unification in conditions of using the mathematical apparatus of gamma distribution as the main one. These results allow the developer to predict the behavior of the programming modules protection system in terms of runtime. This allows reducing the time to decide on the feasibility of the obfuscation processΠ‘ΠΈΠ½Ρ‚Π΅Π·ΠΈΡ€ΠΎΠ²Π°Π½ комплСкс Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² обфускации ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½Ρ‹Ρ… ΠΌΠΎΠ΄ΡƒΠ»Π΅ΠΉ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ отличаСтся ΠΎΡ‚ извСстных ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ вариативности Ρ‚ΠΈΠΏΠΎΠ² Π΄Π°Π½Π½Ρ‹Ρ…. Π­Ρ‚ΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ»ΠΎ ΠΎΠΏΠΈΡΠ°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹Π΅ процСссы Π½Π° Π²Π΅Ρ€Ρ…Π½Π΅ΠΌ стратСгичСском ΡƒΡ€ΠΎΠ²Π½Π΅ Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ. Π˜ΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½Ρ‹ возмоТности использования GERT-ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ с Ρ†Π΅Π»ΡŒΡŽ примСнСния Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Π·Π°ΠΊΠΎΠ½ΠΎΠ² распрСдСлСния ΠΈ ΠΈΡ… ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ΠΏΡ€ΠΈ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Π΅ ΠΈΠ· состояния Π² состояниС. Π Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½Π° унифицированная GERT-модСль процСсса обфускации ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½Ρ‹Ρ… ΠΌΠΎΠ΄ΡƒΠ»Π΅ΠΉ. Данная модСль отличаСтся ΠΎΡ‚ извСстных Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠ΅ΠΉ ΠΏΠ°Ρ€Π°Π΄ΠΈΠ³ΠΌΡ‹ использования матСматичСского Π°ΠΏΠΏΠ°Ρ€Π°Ρ‚Π° Π“Π°ΠΌΠΌΠ° распрСдСлСния Π² качСствС ΠΊΠ»ΡŽΡ‡Π΅Π²ΠΎΠ³ΠΎ Π½Π° всСх этапах модСлирования процСсса обфускации. Π­Ρ‚ΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ»ΠΎ Π΄ΠΎΡΡ‚ΠΈΠ³Π½ΡƒΡ‚ΡŒ ΡƒΠ½ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π² условиях ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ GERT сСти. Рассчитаны матСматичСскоС ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠ΅ ΠΈ диспСрсии Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ выполнСния случайной Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ обфускации ΠΈ дСобфускации ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½Ρ‹Ρ… ΠΌΠΎΠ΄ΡƒΠ»Π΅ΠΉ. Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ исслСдования ΠΏΠΎΠΊΠ°Π·Π°Π»ΠΈ, Ρ‡Ρ‚ΠΎ для Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½Π½ΠΎΠΉ матСматичСской ΠΌΠΎΠ΄Π΅Π»ΠΈ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ процСсса обфускации ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΊ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΡŽ диспСрсии Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ выполнСния Π½Π° 12Β %, Π° ΠΏΡ€ΠΈ ΡƒΠ΄Π°Π»Π΅Π½ΠΈΠΈ ΠΈΠ· систСмы – ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°Π΅Ρ‚ΡΡ Π½Π° 13Β %. ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠΎΠ΅ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠ΅ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ выполнСния измСняСтся Π² гСомСтричСской прогрСссии – Ρ‚Π°ΠΊ, ΠΏΡ€ΠΈ ΡƒΠ΄Π°Π»Π΅Π½ΠΈΠΈ ΡƒΠ·Π»Π° происходит ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΠ΅ матСматичСского оТидания Π½Π° 9Β %, Π° ΠΏΡ€ΠΈ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠΈ Π½Π° 1 ΡƒΠ·Π΅Π» – ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ матСматичСского оТидания Π½Π° 26Β %. Π­Ρ‚ΠΎ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ Π½Π΅Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ исслСдуСмых характСристик Π² условиях ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΈ ΠΏΠΎΠ΄Ρ‚Π²Π΅Ρ€ΠΆΠ΄Π°Π΅Ρ‚ Π³ΠΈΠΏΠΎΡ‚Π΅Π·Ρƒ ΠΎΠ± ΡƒΠ½ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π² условиях использования матСматичСского Π°ΠΏΠΏΠ°Ρ€Π°Ρ‚Π° Π“Π°ΠΌΠΌΠ° распрСдСлСния ΠΊΠ°ΠΊ основного. Π”Π°Π½Π½Ρ‹Π΅ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ Π΄Π°ΡŽΡ‚ Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Ρ‡ΠΈΠΊΡƒ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ ΡΠΏΡ€ΠΎΠ³Π½ΠΎΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ систСмы Π·Π°Ρ‰ΠΈΡ‚Ρ‹ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½Ρ‹Ρ… ΠΌΠΎΠ΄ΡƒΠ»Π΅ΠΉ с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ выполнСния. Π­Ρ‚ΠΎ позволяСт ΡƒΠΌΠ΅Π½ΡŒΡˆΠΈΡ‚ΡŒ врСмя Π½Π° принятиС Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΎ цСлСсообразности использования процСсса обфускацииБинтСзований комплСкс Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ–Π² обфускаціі ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠ½ΠΈΡ… ΠΌΠΎΠ΄ΡƒΠ»Ρ–Π², Ρ‰ΠΎ Π²Ρ–Π΄Ρ€Ρ–Π·Π½ΡΡ”Ρ‚ΡŒΡΡ Π²Ρ–Π΄ Π²Ρ–Π΄ΠΎΠΌΠΈΡ… урахуванням варіативності Ρ‚ΠΈΠΏΡ–Π² Π΄Π°Π½ΠΈΡ…. Π¦Π΅ Π΄ΠΎΠ·Π²ΠΎΠ»ΠΈΠ»ΠΎ описати Π΄Π°Π½Ρ– процСси Π½Π° Π²Π΅Ρ€Ρ…Π½ΡŒΠΎΠΌΡƒ стратСгічному Ρ€Ρ–Π²Π½Ρ– Ρ„ΠΎΡ€ΠΌΠ°Π»Ρ–Π·Π°Ρ†Ρ–Ρ—. ДослідТСно моТливості використання GERT-ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ Π· ΠΌΠ΅Ρ‚ΠΎΡŽ застосування Ρ€Ρ–Π·Π½ΠΈΡ… Π²Π°Ρ€Ρ–Π°Π½Ρ‚Ρ–Π² Π·Π°ΠΊΠΎΠ½Ρ–Π² Ρ€ΠΎΠ·ΠΏΠΎΠ΄Ρ–Π»Ρƒ Ρ– Ρ—Ρ… ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ–Π² ΠΏΡ€ΠΈ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Ρ– ΠΌΡ–ΠΆ станами. Π ΠΎΠ·Ρ€ΠΎΠ±Π»Π΅Π½ΠΎ ΡƒΠ½Ρ–Ρ„Ρ–ΠΊΠΎΠ²Π°Π½Ρƒ GERT-модСль процСсу обфускаціі ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠ½ΠΈΡ… ΠΌΠΎΠ΄ΡƒΠ»Ρ–Π². Π”Π°Π½Π° модСль Π²Ρ–Π΄Ρ€Ρ–Π·Π½ΡΡ”Ρ‚ΡŒΡΡ Π²Ρ–Π΄ Π²Ρ–Π΄ΠΎΠΌΠΈΡ… Ρ€Π΅Π°Π»Ρ–Π·Π°Ρ†Ρ–Ρ”ΡŽ ΠΏΠ°Ρ€Π°Π΄ΠΈΠ³ΠΌΠΈ використання ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π½ΠΎΠ³ΠΎ Π°ΠΏΠ°Ρ€Π°Ρ‚Ρƒ Π“Π°ΠΌΠΌΠ° Ρ€ΠΎΠ·ΠΏΠΎΠ΄Ρ–Π»Ρƒ Π² якості ΠΊΠ»ΡŽΡ‡ΠΎΠ²ΠΎΠ³ΠΎ Π½Π° всіх Π΅Ρ‚Π°ΠΏΠ°Ρ… модСлювання процСсу обфускаціі. Π¦Π΅ Π΄ΠΎΠ·Π²ΠΎΠ»ΠΈΠ»ΠΎ досягти ΡƒΠ½Ρ–Ρ„Ρ–ΠΊΠ°Ρ†Ρ–Ρ— ΠΌΠΎΠ΄Π΅Π»Ρ– Π² ΡƒΠΌΠΎΠ²Π°Ρ… ΠΌΠΎΠ΄ΠΈΡ„Ρ–ΠΊΠ°Ρ†Ρ–Ρ— GERT ΠΌΠ΅Ρ€Π΅ΠΆΡ–. Π ΠΎΠ·Ρ€Π°Ρ…ΠΎΠ²Π°Π½Ρ– ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π½Π΅ очікування Ρ– диспСрсії часу виконання Π²ΠΈΠΏΠ°Π΄ΠΊΠΎΠ²ΠΎΡ— Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ΠΈ часу обфускаціі Ρ– дСобфускаціі ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠ½ΠΈΡ… ΠΌΠΎΠ΄ΡƒΠ»Ρ–Π². Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΈ дослідТСння ΠΏΠΎΠΊΠ°Π·Π°Π»ΠΈ, Ρ‰ΠΎ для Ρ€ΠΎΠ·Ρ€ΠΎΠ±Π»Π΅Π½ΠΎΡ— ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π½ΠΎΡ— ΠΌΠΎΠ΄Π΅Π»Ρ– додавання Π΄ΠΎΠ΄Π°Ρ‚ΠΊΠΎΠ²ΠΎΠ³ΠΎ процСсу обфускаціі ΠΏΡ€ΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚ΡŒ Π΄ΠΎ Π·Π±Ρ–Π»ΡŒΡˆΠ΅Π½Π½Ρ диспСрсії часу виконання Π½Π° 12Β %, Π° ΠΏΡ€ΠΈ Π²ΠΈΠ΄Π°Π»Π΅Π½Π½Ρ– Π· систСми – Π·ΠΌΠ΅Π½ΡˆΡƒΡ”Ρ‚ΡŒΡΡ Π½Π° 13Β %. ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π½Π΅ очікування часу виконання Π·ΠΌΡ–Π½ΡŽΡ”Ρ‚ΡŒΡΡ Π² Π³Π΅ΠΎΠΌΠ΅Ρ‚Ρ€ΠΈΡ‡Π½Ρ–ΠΉ прогрСсії – Ρ‚Π°ΠΊ, ΠΏΡ€ΠΈ Π²ΠΈΠ΄Π°Π»Π΅Π½Π½Ρ– Π²ΡƒΠ·Π»Π° Π²Ρ–Π΄Π±ΡƒΠ²Π°Ρ”Ρ‚ΡŒΡΡ змСншСння ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π½ΠΎΠ³ΠΎ очікування Π½Π° 9Β %, Π° ΠΏΡ€ΠΈ Π·Π±Ρ–Π»ΡŒΡˆΠ΅Π½Π½Ρ– Π½Π° 1 Π²ΡƒΠ·ΠΎΠ» – Π·Π±Ρ–Π»ΡŒΡˆΠ΅Π½Π½Ρ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π½ΠΎΠ³ΠΎ очікування Π½Π° 26Β %. Π¦Π΅ ΠΏΠΎΠΊΠ°Π·ΡƒΡ” Π½Π΅Π·Π½Π°Ρ‡Π½Ρ–ΡΡ‚ΡŒ Π·ΠΌΡ–Π½ дослідТуваних ΠΏΠΎΠΊΠ°Π·Π½ΠΈΠΊΡ–Π² Π² ΡƒΠΌΠΎΠ²Π°Ρ… ΠΌΠΎΠ΄ΠΈΡ„Ρ–ΠΊΠ°Ρ†Ρ–Ρ— ΠΌΠΎΠ΄Π΅Π»Ρ– Ρ– ΠΏΡ–Π΄Ρ‚Π²Π΅Ρ€Π΄ΠΆΡƒΡ” Π³Ρ–ΠΏΠΎΡ‚Π΅Π·Ρƒ ΠΏΡ€ΠΎ ΡƒΠ½Ρ–Ρ„Ρ–ΠΊΠ°Ρ†Ρ–ΡŽ ΠΌΠΎΠ΄Π΅Π»Ρ– Π² ΡƒΠΌΠΎΠ²Π°Ρ… використання ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π½ΠΎΠ³ΠΎ Π°ΠΏΠ°Ρ€Π°Ρ‚Ρƒ Π“Π°ΠΌΠΌΠ° Ρ€ΠΎΠ·ΠΏΠΎΠ΄Ρ–Π»Ρƒ як основного. Π”Π°Π½Ρ– Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΈ Π΄Π°ΡŽΡ‚ΡŒ Ρ€ΠΎΠ·Ρ€ΠΎΠ±Π½ΠΈΠΊΡƒ ΠΌΠΎΠΆΠ»ΠΈΠ²Ρ–ΡΡ‚ΡŒ спрогнозувати ΠΏΠΎΠ²Π΅Π΄Ρ–Π½ΠΊΡƒ систСми захисту ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠ½ΠΈΡ… ΠΌΠΎΠ΄ΡƒΠ»Ρ–Π² Π· Ρ‚ΠΎΡ‡ΠΊΠΈ Π·ΠΎΡ€Ρƒ часу виконання. Π¦Π΅ дозволяє Π·ΠΌΠ΅Π½ΡˆΠΈΡ‚ΠΈ час Π½Π° прийняття Ρ€Ρ–ΡˆΠ΅Π½Π½Ρ ΠΏΡ€ΠΎ Π΄ΠΎΡ†Ρ–Π»ΡŒΠ½Ρ–ΡΡ‚ΡŒ використання процСсу обфускаці
    corecore