Gerçek Tesadüfi (!) Sayıların Peşinde.

0
FZ
Tayvan merkezli chipset, anakart, vs. üreticisi VIA Technologies firması tesadüfi (random) sayı üretilmesini donanımsal olarak sağlayan bir mekanızmayı son geliştirdiği C3 isimli mikroişlemcisine eklediğini açıkladı.
Daha önce benzer girişimleri anakart bazında Intel de yapmıştı ancak şifreleme bağlamında önemli olan bu özelliği doğrudan popüler bir PC mikroişlemcisine gömen ilk firma VIA oldu.

Peki bu haber neden önemli?

Çünkü bilgisayarlar deterministik aletler. Kendilerine yapılacak iş adım adım söylenmek durumunda ve bu da tanım itibariyle gelişigüzel (tesadüfi, random) sayı üretilmesini zorlaştırıyor. Bu tür sayıların üretilmesi ise pek çok güncel şifreleme algoritmasının güvenli şekilde çalışması için hayati önem taşıyor.

Tesadüfi sayı üretmek için özel cihazlar barındırmayan standar bilgisayarlarda bu iş yazılım aracılığı ile yapılmaya çalışılıyor ve kimi zaman kullanıcıdan ortamı biraz karıştırması isteniyor (fareyi gelişigüzel hareket ettirmek ya da klavye tuşlarına gelişigüzel basmak gibi). Ancak bu her zaman mümkün değil. Söz gelimi Java yazılım ortamında da pekçok "thread" başlatılıyor ve bunların arasındaki hassas zamanlama mekanizmasından elde edilen ve gelişigüzel olduğu varsayılan, öncede tahmin edilemeyeceği düşünülen bilgiler kullanılıyor. Her halükârda yazılım ile gelişigüzel sayı üretmek yavaş ve çok güvenli olmayan bir süreç.

Bu işi yazılım yerine özel bir donanıma yaptırmak hem daha hızlı hem de daha güvenli.

Ancak ilginç olan nokta şu ki, gerçekleştirilen iş gayet iyi belirlenmiş olduğu halde VIA bu gelişigüzel sayı üretecine "encryption engine" yani "şifreleme motoru" adını takmış durumda. Bu biraz "pazarlama" kokuyor çünkü bu çip üzerinde şifreleme yapan herhangi bir sistem yok. Zaten buna gerek de yok çünkü şifreleme günümüzdeki algoritmalar kullanılarak da yazılımla bile çok hızlı yapılabilen bir şey (burada kast edilen açık anahtar değil AES ya da Blowfish gibi gizli anahtar başka bir deyişle simetrik şifrelemedir).

Çok masum ve programcıların işini kolaylaştırmak, ekstra güvenliğe erişmeyi sağlamak için geliştirilen bu teknolojinin bu kadar masum olduğunu düşünmek doğru olmaz. Bilindiği üzere donanım tabanlı kopya koruma algoritmaları için bu tür donanımların PC'ye iyice gömülmesi kârlarını korumaya çalışan büyük şirketlerin özel ilgi alanına giriyor.

Kaynak: The Search for Truly Random Numbers

Görüşler

0
malkocoglu
Cok guzel. Alakali bilgi olarak, www.random.org adresinden istediginiz kadar rasgele sayi uretebilirsiniz.

http://www.random.org/nform.html

Geri gelen sayilari Matlab''a koydugumuzda, histogram''in gayet e$it bir sekilde dagilmis oldugunu gorduk. Random.org radyo dalgalarindan atmosfer gurultusu okuyarak rasgele sayi uretiyormus.


0
junkie
Bir ara okudugum "Applied Cryptography" isimLi kitaptan akLImda kaLanLar $oyle

encryption terminoLojisinde random sayILar icin istatistikseL oLarak rastgeLeLik sadece sagLanmasI gereken 3 $arttan biridir.

ikinci $art aynI ko$uLLarda iki hesapLayIcInIn caLI$masI durumunda - ki burada her$eyi iLe birebir aynI : sistem saati hatta kristalleri biLe beraber titreyen iki makina ;)- bir random sayI ureteci oLarak kuLLanILdIkLarInda, farkLI sonucLar sagLamaLILar..

bu $arta uyan herhangi bir random generator mumkun goruLmuyor.

ve son ko$uL da bunun sonucu ortaya cIkmI$ zaten.. ve diyor ki :

"her random generator kendi icinde tekrarLIdIr. yani beLirLi bir peryoda sahiptir. Ve teknik oLarak bunun oLmasI kacInILmazdIr."

ve devam ediyor :

"Magdem bu pseudo-random sayILarI kuLLanacaksInIz, bari en az 2^256 dan buyuk peryodLu generatorLer kuLLanIn ki, sonucun hesapLanmasI fizibiL oLmasIn".

$imdi bunLarIn I$IgInda, VIA'nIn verdigi isme bakIyorum da, mantIkLI geLiyor. Cunku uretiLen sayILar ne kadar rastgeLe acaba?
Görüş belirtmek için giriş yapın...

İlgili Yazılar

İlk Pocket PC Süperbilgisayarı (!)

FZ

Spb Software House dünyada bir ilki gerçekleştirdi ve 12 Pocket PC bilgisayarı birbirine bağlayarak bir PDA "kümesi" (cluster) kurdu. Söz konusu PDA bilgi işlem kümesinin performansı bir masaüstü P-II bilgisayar ile kıyaslandı.

Söz konusu deney dağıtık bilgi işlemle uğraşan uzmanların da dikkatini çekti ve pek çok yoruma yol açtı.

Not: Bu fantastik deneyden beni haberdar eden değerli FM editörü ve PDA, Bluetooth, vs. sevdalısı butch´a teşekkürler.

CHDK ile Canon Fotograf Makinanızı Hayata Döndürün

auselen

CHDK yanı Canon Hacker's Development Kit ile Canon marka fotograf makinanız için ödediğiniz paranın karşılığını daha fazla alabilirsiniz.

Türkiye İşlemcisini Tasarlıyor

FZ

Türkiye, son 25 yılda bilişim sektöründeki gelişmeler karşısında genel olarak "tüketici" konumunda kalmıştır. Aslen üniversitelerimiz ve diğer teknik okullarımız, bu süreci gerektiği gibi hem bilimsel hem de sanayi anlamında takip etmiş olmakla birlikte toplum, sadece teknolojiyi kullanan, bunun eğitimini alan ve veren konumda olmuştur. Teknolojik eğitimde, bir nebze olsun daha yaratıcı olabilmek adına ve doğrudan bilgisayar tasarımının kullanıcılar, teknik elemanlar ve mühendisler tarafından daha yakın irdelenmesi amacı ile bu yarışma düzenlemiştir. Türkiye'nin işlemcisini tasarım sürecinde insanların sayısal devrelere, bilgisayar organizasyonu ve mimarisine, işlemcilere daha ilgili olabilmeleri ve daha iyi bir eğitim amaçlanmıştır.

Sizin anahtarlığınız kaç MB`lik?

FZ

Anahtarlık gibi görünüyor ama değil, yani o boyutlarda, dışarıdan bakılınca minik bir çakmağı ya da feneri andırıyor.

Arkadaşlarınız böyle düşüne dursun, siz bu şirin aletin kapağını açıyor ve şaşkınlık dolu bakışlar altında soğukkanlı bir şekilde (fonda Mission Impossible müzikleri çalıyor) aleti PC'nizin USB portuna sokuyorsunuz, 128 MB'lık veriyi içine kopyalıyorsunuz. Sonra çekip çıkarıyor ve anahtarlarınızla birlikte arka cebinize yerleştiriyorsunuz. Görev tamamlandı!

Fantazi yaptığımı düşünenler, Targus Go-Anywhere USB Drive adlı garip alete bir göz atsınlar ;-) Geek forever!

Robotlar Yarışıyor - Ödül: Bir Milyon Dolar

malkocoglu

İleri Savunma Araştırma Proje Bürosu DARPA, Internet'ten sonra yapay şöförlerde mi sanayiye kazandıracak? Umarız öyle olur. Şu bir gerçek ki, bir yarışma ve hedef kadar mühendisleri motive eden bir şey olamaz. DARPA'nın koyduğu yeni hedef, 300 millik bir arazinin bir robot araç tarafından kendi başına geçmesini öngörüyor.