Duyumlar: ECC2-79 Çatladı, Bunu Alpha Linux Yaptı.

Bu çeviride elektronik gönderi yazılımına özgı olan ve daha çok iletiyi kimliklendirmek için kullanılan kesim, özgünlüğü korumak açısından, çevrilmeksizin olduğu gibi bırakılmıştır. E.D.

  
From Robert.Harley@inria.fr Fri Dec 19 15:45:18 1997 
Date: Tue, 16 Dec 1997 14:18:54 +0100 (MET) 
From: Robert Harley  
Reply-To: axp-list@redhat.com 
To: axp-list@redhat.com 
Subject: ECC2-79 cracked: Alpha Linux did it. 
Resent-Date: 16 Dec 1997 13:19:42 -0000 
Resent-From: axp-list@redhat.com 
Resent-cc: recipient list not shown: ; 
 
Bunu gönderin.
 
------------------------------------------------------------------------------ 
Bu ileti Robert J. Harley'e, (1997)teliflenmiştir.
Eğer birden fazla tümceye atıfta bulunmak isterseniz,
lütfen tümüne atıfta bulununuz.
 
To: certicom-ecc-challenge@certicom.com 
 
                                        Robert J. Harley, 
                                        Se`vres, France, 
                                        16 Aralık, 1997. 
 
Sevgili Bay Gallant

İki tür iletişim söz konusudur. Bunlardan birisi güvenli olan yani
yalnızca gideceği yer için anlamlı bulunan olup diğeri de geriye
kalan türden olanlardır. Louis Freeh'in de söylediği gibi bunlar
arasında parlak bir çizgi bulunmaktadır. Certicom bu çizginin
hangi yanında yer almaktadır?

Sizin ECC2-79 probleminize çözüm 276856274258963891889538 modulo 
302231454903954479142443 artık kalanıdır. Çalışma bir grup Alpha
Linux meraklısı ile başlatılmış ve İngiliz Telecom Laboratuvarları'ndan
bir takım da katılımda bulunmuştu. UDB'den 600Mhz'e kadar 30 kadar 
Linux'la çalışan Alpha kullandık. Jay Estabrook'un yeni 21264
makinesi parlak bir görünüm getirmişti. Ayrıca, Digital UNIX kullanan
4 Alpha daha vardı.

Katılımcılar şunlardı:
 
    Andries Brouwer     Andries.Brouwer@cwi.nl 
    Christopher Brown   cbrown@alaska.net 
    Zach Brown          zab@zabbo.net 
    Jay Estabrook       Jay.Estabrook@digital.com 
    Rick Gorton         gorton@amt.tay1.dec.com 
    Oleg Gusev          oleg@usm.uni-muenchen.de 
    Robert Harley       Robert.Harley@inria.fr 
    Richard Holmes      holmes@lanl.gov 
    Andy Isaacson       adi@acm.org 
    Greg Lindahl        lindahl@cs.virginia.edu 
    Jon Nathan          jon@blading.com 
    Dennis Opacki       dopacki@mac-guru.com 
    Vance Petree        vwp@vancpower.com 
    Tim Rowley          tor@cs.brown.edu 
    Michael Sandfort    sandfort@post.cis.smu.edu 
    Jason Shiffer       jshiffer@home.com 
    Aaron Spink         spink@pa.dec.com 
    B.T. Labs Team      jcs@zoo.bt.co.uk 
    Bart-Jan Vrielink   bartjan@mail.de-boulevard.nl 
    Marinos Yannikos    nino@complang.tuwien.ac.at 
    Xiaoguang Zhang     xgz@mn.ms.ornl.gov 
 
    ve anonim birileri.

Kullandığımız yöntem, seçkisiz bir başlangıç noktasından (her makina
için bir tane) bir yarı-seçkisiz fonksiyonla (tüm makinalarda aynı) 
yinelemeye başlayan bir "Doğumgünü İkilemi" algoritmasıydı. Algoritma,
bugün saat 12:47'de bir çarpışma (collision) saptanana dek kullanılmıştı. 
Toplam olarak 1737410165382 yineleme gerçekleştirilmiş 1617 ayırdedilmiş
nokta ve bir çarpışma saptanmıştı. Kaynak kodumuzu aşağıdaki adresten
yörenize çekebilirsiniz.
 
  http://pauillac.inria.fr/~harley/ecdl/ 
 
Burada, ayırdedilmiş noktaları ayrık logaritma hesaplamalarında
kullandıkları, Paul van Oorschot ile ortaklaşa yazdıkları makalelerini 
bize gönderdiği için Michael Wiener'e teşekkür ederiz. Bu düşünceyi
istemci programımızı basitleştirmek için kullandık.  
 
John Sager'e de programın sürünmlerinden birinde bozuk bir satırı
(her ne kadar sorun yaratmadığını daha sonradan anladıysak da)
saptadığı için teşekkür ederiz.

Eğer bu ilk doğru sunum ise, o zaman, ödül için gerçekten ne 
yapacağınızı bilemiyorum. Belki de katkısı bulunanların hepsini
başlıkta gösterirsiniz?
 
Teşekkürler.
  Rob. 
     .-.                     Robert.Harley@inria.fr                    .-. 
    /   \           .-.                                 .-.           /   \ 
   /     \         /   \       .-.     _     .-.       /   \         /     \ 
  /       \       /     \     /   \   / \   /   \     /     \       /       \ 
 /         \     /       \   /     `-'   `-'     \   /       \     /         \ 
            \   /         `-'                     `-'         \   / 
             `-' Linux + 500MHz Alpha + 256MB SDRAM = cennet   `-' 
------------------------------------------------------------------------------. 
 
Varsayalımki'nin anlamı Alpha Linux'un çok çekici olması demektir.
 
Kim ECCp-89 için hazır?   =:-)