Geri Dön

Büyük ölçekli rastsal ve asal sayı üretimi

Large random and prime number generation

PDF İndir

  1. Tez No: 113994
  2. Yazar: ENİS KARAARSLAN
  3. Danışmanlar: DOÇ.DR. MEHMET EMİN DALKILIÇ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Rastsal Sayı, Asal Sayı, Rastsal Sayı Üreteçleri, Rastsal Bit Üreteçleri, Rastsallık Testleri, Asallık Testleri, GAP, ENT, FIPS 140-2, NIST STS, Random Number, Prime Number, Random Number Generators, Random Bit Generators, Randomness Tests, Primality Tests, GAP, ENT, FIPS 140-2, NIST STS
  7. Yıl: 2001
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 195

Özet

V ÖZET BÜYÜK ÖLÇEKLİ RASTSAL VE ASAL SAYI ÜRETİMİ KARAASLAN, Enis Yüksek Lisans Tezi, Uluslararası Bilgisayar Ensitüsü Tez Yöneticisi: Doç. Dr. Mehmet Emin Dalkılıç Temmuz 2001, 185 sayfa Bilimin her dalında, özellikle de ağ güvenliği protokolleri, simulasyon ve kriptoloji uygulamalarında yoğun olarak rastsal sayı ve asal sayı üreteçleri kullanılmaktadır. Üretilen sayıların yetersiz veya kusurlu olması, yapılan uygulamanın başarısız olmasına yol açabilmektedir. Bu çalışmada ilk olarak detaylı bir literatür taraması ile büyük rastsal ve asal sayı üretimi konusunda teorik ve pratik bilgiler derlenmiş ve sınıflandırılarak sunulmuştur. Ardından UNDC işletim sisteminden veri toplanıp rastsal tohum oluşturulmuş ve Blum Blum & Shub üreteci kullanılarak rastsal bit dizileri elde edilmiştir. ENT, FEPS 140-2 ve NIST STS rastsallık test bataryaları kullanılarak test edilen bazı yaygın yazılım paketlerindeki rastsal sayı üreteçlerinde bazı zayıflıklar tespit edilmiştir. GAP ortamında büyük basamaklı rastsal sayılar alınarak bu sayılara asallık testleri uygulanmış; ufak asallara bölme ve bölme yerine toplama metodlarıyla asal sayıları daha hızlı bulma yöntemleri irdelenmiştir. Ayrıca herhangi bir asallık testinin ilk 246.683 adet Carmichael sayışım elemesi için gereken taban adedi belirlenmiştir. Son olarak, iki asal sayının çarpımından oluşması gereken bir n değerinin eğer sayılardan biri asal değilse çok daha kolay çarpanlarına ayrılabildiği gösterilmiştir.

Özet (Çeviri)

VII ABSTRACT LARGE RANDOM & PRIME NUMBER GENERATION KARAASLAN, Enis MSc, International Computing Institute Supervisor: Associate Professor Dr. M. E. Dalkılıç July 2001, 185 pages Random and prime number generators are vastly used in many branches of science, especially in network security protocols, simulation and cryptology. If the generated numbers are insufficient or faulty, this could lead to the failure of the application. In this study, first a detailed literature search has been carried out, theorical and practical information about long random and prime numbers are collected and classified. Then the random seed is obtained by collecting data from the UNLX operating system and Blum Blum & Shub generator is employed to produce random bit sequences. The random number generators in some commonly used software packages are tested under the ENT, FIPS 140-2 ve NIST STS test programs and some weaknesses are detected. Large random numbers are put into primality tests in the GAP environment; division by small primes and addition instead ofdivison methods are implemented for finding primes more quickly. Also the base number needed to eleminate the first 246.683 Carmichael numbers is given for each primality test. Lastly, it is shown that the n value which must be a product of two prime numbers is factored easily when one of them is not a prime.

Benzer Tezler

  1. Tez No

    352257

    Performance comparison of locality sensitive hashing and random forest algorithms for handwritten digits recognition

    Yerelliğe duyarlı adresleme ve rastsal karar ormanı algoritmalarının el yazısı rakam tanımlaması için performans karşılaştırması

    AYKUT ÇAYIR

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKadir Has Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. TANER ARSAN

  2. Tez No

    166746

    Genetik algoritma yöntemi ile toplu üretim planlama

    Aggregate production planning with genetic algorithms

    MEHTAP VURAL

    Yüksek Lisans

    Türkçe

    Türkçe

    2005

    İşletmeİstanbul Teknik Üniversitesi

    İşletme Mühendisliği Ana Bilim Dalı

    Y.DOÇ.DR. FERHAN ÇEBİ

  3. Tez No

    577194

    Partitioning models for scaling distributed graph computations

    Dağıtık çizge hesaplamalarının ölçeklendirilmesi için bölümleme yöntemleri

    GÜNDÜZ VEHBİ DEMİRCİ

    Doktora

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. CEVDET AYKANAT

  4. Tez No

    255965

    Design of stiffened plates using soft computing techniques

    Esnek hesaplama teknikleri kullanarak takviyeli plakların tasarımı

    MEHMET TOLGA GÖĞÜŞ

    Doktora

    İngilizce

    İngilizce

    2010

    İnşaat MühendisliğiGaziantep Üniversitesi

    Mekanik Ana Bilim Dalı

    DOÇ. DR. ABDÜLKADİR ÇEVİK

    PROF. DR. MUSTAFA ÖZAKÇA

  5. Tez No

    384952

    A two stage stochastic and risk averse approach to inventory positioning in floricultural auction network

    Çiçekçilik sektörü müzayede ağında envanter yerleştirme için iki aşamalı rassal ve riskten kaçınan yaklaşım

    GİZEM SEZEN

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. CEM İYİGÜN

Geri Dön