Açık Anahtarlı Kriptografi için Verimli Algoritmaların Geliştirilmesi

Download
2018
Projenin genel amacı, kriptografide sıklıkla kullanılan modüler üst alma, polinom çarpması veeliptik egriler üzerindeki islemlerin karmasıklıgını iyilestirecek gelistirmelerin yapılması ve eldeedilecek yeni algoritmaların çesitli platformlar üzerinde gerçeklenmesidir. Bu çalısmalarsonucunda modüler üst alma, eliptik egri aritmetigi ve polinom çarpma islemlerindeiyilestirmeler elde edilmistir. Çalısmalar kapsamında P-521, E-521 ve Curve25519 egrileriüzerindeki islemler Toeplitz matris vektör çarpımları (TMVÇ) kullanılarak hızlandırılmıstır.Eliptik egrilerin üzerinde tanımlandıgı ve eleman sayıları 521 ve 255 bitlik asal sayılar olancisimlerde çarpma islemleri için yeni TMVÇ algoritmaları tasarlanmıs ve bu algoritmalarınsagladıgı iyilestirmeler teorik olarak gösterilmistir. Yapılan gerçeklemeler ile teorikçıkarımlardaki iyilestimeler pratikte de gözlemlenmistir. Diger taraftan polinom çarpmaisleminin iyilestirilmesi için arama algoritmalarının verimi üzerine çalısmalar yapılmıstır.Polinomun terim sayısı arttıkça arama uzayı oldukça büyüdügü için, çarpım polinomunun tümterimlerini hesaplamak yerine, n terimli iki polinomun çarpmının ilk n teriminin hesaplanmasıüzerine analizler yapılmıstır. Böylece arama uzayının boyutu düsürülmüs ve Çinli KalanTeoremi ile polinom çarpımı için algoritmalar elde edebilme olanagı saglanmıstır. Diger biryaklasım ise n terimli iki polinomum ilk l teriminin hesaplanmasıdır. Ayrıca, bu yaklasımdaarama uzayının boyutunun düsürülmesi için ikili dogrusal formların simetriklerinin alınması vebazı terimlerin elenmesi yöntemleri kullanılmıstır. Bu yaklasımlar arama uzayının boyutunubelirgin sekilde azaltmıstır. Ek olarak interpolasyon metodunda hesaplanacak noktalardikkatlice seçilerek, süper singüler izojen bazlı kuantum sonrası kriptografide kullanılan Fp2çarpma islemi ve büyük sayıların çarpımları hızlandırılmıstır. Proje kapsamında çalısılan digerbir konu olan modüler üst alma isleminin hızlandırılması için, literatürdeki küp sekeralgoritması incelenmistir. Bu algoritma, en küçük toplam zinciri ve karma üst alma metotları ilebirlikte kullanılmıstır. Ayrıca, sonuçların daha da hızlandırılması adına, n bitlik bir tamsayınınküp alma isleminden sonra 3n olan boyutunu indirgemek için kullanılan Barett metodudegistirilmis ve böylece teorik olarak islem karmasıklıgında iyilestirmeler yapılmıstır.

Suggestions

Çok Amaçlı Tamsayı Problemlerinde Baskın Çözümler Üzerine: Analizler, Yaklaşımlar ve Uygulamalar
Köksalan, Murat Mustafa; Lokman, Banu(2018)
Günümüzde karmaşık sistemlerde, karar vericiler çoğu zaman birbiri ile çelişen çok amaçlıoptimizasyon problemleri ile karşı karşıyadır. Bu problemlerde, genellikle tek bir anlamlıçözüm yoktur. Baskın çözümleri, yani en az bir amaç fonksiyonundan ödün vermedenherhangi bir amaç fonksiyonunda iyileştirme yapılması mümkün olmayan çözümleri bulmakönemlidir. Ancak, baskın çözüm sayısının problem büyüklüğü arttıkça üssel büyümesinedeniyle; gerçek hayat problemlerinde tüm baskın çözümleri bulmak zor olduğu gibi kar...
İlköğretim öğrencilerinin matematik dersi için teknoloji kullanımına yönelik tutumlarının incelenmesi
Işıksal Bostan, Mine; Aytekin, Emine(2014-12-31)
Bu araştırmanın amacı ilköğretim öğrencilerinin matematik dersi içinteknoloji kullanılmasına yönelik tutumlarını incelemektir. Daha özelde iseamaç, ilköğretim öğrencilerinin matematik dersinde teknoloji kullanımınayönelik tutumlarının sınıf seviyesine ve cinsiyete göre değişiklikgösterip göstermemesini ortaya koymaktır.Bu araştırmanın katılımcılarınıAnkara’da bulunan üç devlet ve ortaokul öğrencilerioluşturmaktadır.Veriler, öğrencilerin matematik derslerinde teknolojikullanımına yönelik tutumlarını belirlem...
Taşınım Ağırlıklı Eniyilemeli Kontrol Problemleri için Çoklu Ağ Yöntemleri
Karasözen, Bülent(2014-12-31)
Taşınım ağırlıklı eniyilemeli kontrol problemlerinin çözümleri genellikle, çözümlerin yüksek eğilime sahip olduğu bölgelerde, katman ve salınımlar oluşmaktadır. Bu yüksek eğilimlerin yumuşatılması için Gauss-Seidel veya Jacobi gibi temel tekrarlamalı yöntemler kullanılabilir. Fakat bu yöntemlerin gerçek çözüme yakınsamalarının yavaş olduğu bilinmektedir ve kabul edilebilir yakınsama düzeyine ulaşabilmek için çoklu ağ yöntemlerinin kullanması gerekmektedir. Bu çalışmada, çoklu ağ yöntemlerinin taşınım ağır...
Finansal, Ekonomik ve Çevresel Süreçlere Ait Atlamalı Stokastik Hibrit Sistemler: Tanımlama, Optimizasyon ve Optimal Kontrol
Weber, Gerhard Wilhelm; Aydin, Nadi Serhan; Savku, Emel; Özmen, Ayşe; Karimov, Azar; Köksal, Ece; Öz, Hacer(2015-12-31)
Geçtiğimiz yıllarda yürütülen araştırma projesi bilimsel anlamda genişletilerek ve derinleştirilerek ekonomi, finans, sigorta sektörü, çevre koruma ve sürdürülebilir kalkınma alanlarında kullanılması öngörülen Atlamalı Stokastik Türevsel Denklemlerin (SHSJs) tanımlanması ve optimal kontrolüne yönelik bütünleşmiş bir bilimsel yaklaşım uygulanacaktır.Markov değiştirmeli ve daha ileri düzey yapıya sahip SHSJs’ler ile ilgili çalışmalar yürütülecek olup, aşağıda belirtilen başlıklar projenin özel ilgi alanına gi...
Ekonomik ve Sosyal Göstergelerin Gayrimenkul Piyasaları Üzerindeki Etkisinin Parametrik ve Parametrik Olmayan Yöntemler ile Tahmini
Kestel, Sevtap Ayşe; Bayram, Ayça(2017-12-31)
Konut piyasalarını etkileyen faktörler ve bu faktörlerin bu piyasayı nasıl etkilediği mantıksal olarak tahmin edilmesine rağmen, konut piyasalarını inceleyen parametrik ve non parametrik modeller literatürde gereken önemi hala görmemiştir. Bu proje ile gayrimenkul piyasalarının tanımlanması, ulusal ekonomik ve sosyo ekonomik göstergelerin gayrimenkul piyasaları üzerindeki etkilerinin araştırılması ve bu göstergelere dayanan bazı popüler parametrik ve parametrik olmayan modelleme teknikleri uygulanarak bu pi...
Citation Formats
M. Cenk and F. Özbudak, “Açık Anahtarlı Kriptografi için Verimli Algoritmaların Geliştirilmesi,” 2018. Accessed: 00, 2020. [Online]. Available: https://app.trdizin.gov.tr/publication/project/detail/TVRnNU5UVTE.