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?   =:-)