tag:blogger.com,1999:blog-71577131180016806852024-02-19T12:18:03.807+03:00Somewhere b/w Alice and Bob mostly on crypto, games and other stuff I like ...Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.comBlogger43125tag:blogger.com,1999:blog-7157713118001680685.post-6632475543573103912014-10-07T23:58:00.001+03:002014-11-05T00:12:29.494+02:00Book review: Signal Design for Good Correlation For Wireless Communication, Cryptography, and Radar
I recently reviewed the book "Signal Design for Good Correlation For Wireless Communication, Cryptography, and Radar" by Golomb and Gong for IACR.
This is the review of the first edition of the book \textit{Signal Design for Good Correlation for Wireless Communication, Cryptography and Radar}. The book is written by two well-known researchers with significant contributions to the theory and Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-79688683616415849522013-02-01T22:41:00.002+02:002013-02-01T22:41:46.327+02:00Riddle of 100 Passengers Here is a riddle, that I came across recently. Enjoy!
There are a hundred passengers to board a plane with a hundred seats. Each passenger has a ticket with number from 1 to 100 and enters the plane in this order. The first passenger sits on seat 1, and the second sits on seat 2 and so on. However, the first passenger, instead of using his seat, chooses a random seat of the available 100. The Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com2tag:blogger.com,1999:blog-7157713118001680685.post-13285684256333139172012-10-10T19:03:00.000+03:002012-10-10T19:03:30.715+03:00A crossword puzzle for cryptographers!
Here is a crossword puzzle I made using crypto related terms. Enjoy!
Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-34147159114710155552012-09-20T06:19:00.000+03:002012-09-20T06:19:42.148+03:00This blog is all about ...Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-78763810567770401202012-09-02T06:04:00.001+03:002012-09-21T16:53:23.282+03:00Another paper on NFSRs
"On the nonlinearity of maximum-length NFSR feedbacks" is published in Cryptography and Communications journal
Abstract:
Linear Feedback Shift Registers (LFSRs) are the main building block of many classical stream ciphers; however due to their inherent linearity, most of the LFSR-based designs do not offer the desired security levels. In the last decade, using Nonlinear Feedback Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-67368665789345099582012-07-23T07:46:00.000+03:002012-07-23T07:46:39.302+03:00AF is Short of Water!
Finally, I got the chance to visit the National Cryptologic Museum of NSA. Here you can use the German Enigma machines to encrypt your name (it is fun!), also see the huge US Navy Bombe used to decrypt Enigma. There is also a library including the David Kahn's collection. It is very interesting to listen to the stories on the impact of cryptology. I think, one of the most interesting Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-29675975284875546042011-12-26T23:23:00.001+02:002012-09-21T16:52:12.255+03:00Evolutionary construction of de bruijn sequences
My recent paper presented at Artificial Intelligence and Security Workshop, Chicago, 2011.
Abstract:
A binary de Bruijn sequence of order n is a cyclic sequence of period 2n, in which each n-bit pattern appears exactly once. These sequences are commonly used in random number generation and symmetric key cryptography particularly in stream cipher design, mainly due to their good statistical Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com1tag:blogger.com,1999:blog-7157713118001680685.post-1322857726312467232010-12-19T08:43:00.003+02:002010-12-19T09:00:57.134+02:00SHA-3 FinalistsNIST announced the SHA-3 Finalists on December 9, 2010. Congratulations to the designers of Blake, Grostl, JH, Keccak and Skein. Any comments?Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com3tag:blogger.com,1999:blog-7157713118001680685.post-23269188739349239332010-10-01T04:47:00.004+03:002010-12-20T05:07:38.151+02:00Near-Collisions for the Reduced Round Versions of Some Second Round SHA-3 Compression Functions using Hill ClimbingOur latest paper on near-collision resistance on some of the SHA-3 candidates; Blake, Fugue, JH and Hamsi is accepted for Indocrypt 2010. Abstract :A hash function is near-collision resistant, if it is hard to find two messages with hash values that differ in only a small number of bits. In this study, we use hill climbing methods to evaluate the near-collision resistance of some of the second Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-41658093755712735102010-08-14T04:15:00.003+03:002010-08-14T04:22:16.492+03:00On the Compression Function of HamsiHamsi is a family of cryptographic hash functions designed by Ozgul Kucuk. It is one of the second round candidates. The iteration mode of Hamsi is based on the `Concatenate-Permute-Truncate` design strategy. We recently published a paper titled "Message Recovery and Pseudo-preimage Attacks on the Compression Function of Hamsi-256" at PROGRESS IN CRYPTOLOGY – LATINCRYPT 2010. Abstract: Hamsi is Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-29336386000857567242010-08-14T04:12:00.003+03:002010-08-14T04:22:53.261+03:00On Feedback Functions of Maximum Length Nonlinear Feedback Shift RegistersOur recent paper on the feedback functions of maximum length NFSRs is published in IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Science. Abstract: Feedback shift registers are basic building blocks for many cryptographic primitives. Due to the insecurities of Linear Feedback Shift Register (LFSR) based systems, the use of Nonlinear Feedback Shift Registers (NFSRsMeltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-23914476606515851802009-12-20T19:08:00.003+02:002009-12-20T20:12:16.963+02:00A new book - Computational Intelligence in Expensive Optimization ProblemsHere is a book on optimization problems. It is going to be available in April 2010. The book includes a chapter with title "An evolutionary approach for the TSP and the TSP with Backhauls" written by H. Sural, N.E. Ozdemirel, I. Onder and myself.If you want more details from Springer web page:"In modern science and engineering, laboratory experiments are replaced by high fidelity and Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-58568663860708338412009-05-19T11:05:00.004+03:002009-05-20T09:53:10.224+03:00Google SkyMapMy cell phone does not support Skymap for the moment, but I really liked the idea of moving your phone to find a specific star. Well of course I don't need SkyMap to spot Orion or the polar star. But might be useful to find some of the constellations and planets.Here is its one minute demo.:Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-32865907014160342532009-05-18T23:42:00.006+03:002009-05-20T09:54:15.451+03:00Maximum Length NFSRsNowadays, I spend most of my time studying on Nonlinear Feedback Shift Registers (NFSRs). Especially the ones with Maximum period. A feedback shift register is a device that shifts its contents into adjacent positions within the register and fills the position on the other end with a new value generated by the feedback function. If the feedback function is linear, everything is easy! :)But when Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com17tag:blogger.com,1999:blog-7157713118001680685.post-45427603326701588362009-05-18T23:12:00.007+03:002009-05-20T09:53:10.224+03:00Wolfram Alpha - Computational Knowledge EngineIt was officially launced today, and I had some chance to 'play' with it. I am impressed by a few of its features. One of them is when you input "ATTAGCGTTCAA", Wolfram Alpha recognizes it as a genome sequence and outputs some matches in human genome. :) Isn't that fun ? I believe it is going to be a serious competitor to Wikipedia.There are also a few crypto related features. You can hash a Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-53139252480693938802009-04-13T23:37:00.002+03:002009-05-20T09:54:41.262+03:00How Mathematicians do it!Real Analysts do it continuously.Complex Analysts do it conformally and entirely.Point Set Topologists do it openly, but compactly.Combinatorists do it discretely.Statisticians do it robustly.Probabilists, we're not sure if they do it.Logicians do it consistently.Differential Topologists do it smoothly.Algebraic Topologists do it manifold ways.Algebraic Geometers scheme to do it without Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com2tag:blogger.com,1999:blog-7157713118001680685.post-15847114269987879122009-04-08T23:26:00.005+03:002009-05-20T09:54:41.262+03:00Cosmicomics by Italo CalvinoI recently read the book "Cosmicomics" by Italo Calvino. It is by far the funniest book I have ever read. Book includes many short scientific stories.The one I like the most is called "The Light Years". One day Qfwfq (our hero) looks at stars and sees someone with a sign saying "I saw you" from 100,000,000 light years away and checks his diary to find out what he was doing that day. Then the Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-13757939663857180792008-11-28T22:08:00.006+02:002014-03-24T18:03:29.212+02:00Bunny Suicide PicturesI am a fan of the bunny suicide pictures by Andy Riley. Here are the ones I like most, click for more.
Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-1771516815274852722008-11-27T23:06:00.003+02:002008-11-27T23:13:09.725+02:00A New Book - Cryptographic EngineeringThis is a new book by Koc, Cetin Kaya (Ed.) written for graduate students and researchers in cryptography and engineers working in the industry.Here are some details from the Springer web page: Cryptographic Engineering covers the theory and practice of engineering of cryptographic systems, including encryption and decryption engines, digital signature and authentication systems, true random Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-28033399358644074242008-11-22T23:39:00.003+02:002008-11-22T23:44:40.376+02:00Yes, another animation "Kung Fu Panda"This is another animation that I enjoyed, the story, the colors and everything. It is about a fat panda who wants to be a kung fu fighter and "accidently" becomes one. Here are some quotes from the movie."I just ate, so I'm still digesting, so my kung fu may not be as good as later on""Yesterday is history, tomorrow is a mystery, but today is a gift. That is why it is called the present""One Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-25549618088670859712008-11-18T23:32:00.003+02:002008-11-22T23:44:47.808+02:00A Practical Cryptographic AttackMeltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-65195104428611512412008-11-18T22:54:00.012+02:002008-11-18T23:26:09.309+02:00Some of the Paintings I like .."The Bedroom at Arles" by Vincent van Gogh, 1888 in Musee d'Orsay, Paris "Palacio Almi" by Xul Solar, 1932 in Museo Xul Solar, Buenos Aires"The Scream" by Edvard Munch, 1893 in National Gallery, Oslo"Man in a red turban" by Jan van Eyck, 1433 in National Gallery London"Wanderer above the Sea of Fog" by Caspar David Friedrich, 1818 in Hamburger Kunsthalle, HamburgMeltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-38577172264079331042008-11-12T23:28:00.002+02:002008-11-12T23:39:43.156+02:00The Cat Returns!!Although I am not one of those cat-lovers, I really liked the Japanese animation "The Cat Returns" by Hiroyuki Morita. It is a story of a young quiet and shy girl Haru. One day, she rescues a cat, which happened to be the prince of cat kingdom, from being hit by a truck. Then, she receives thank you gifts like mice and is offered to marry the cat prince. She gets confused and begins to think thatMeltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-12560278655140032372008-10-22T08:11:00.003+03:002008-10-23T21:47:16.741+03:00After CIMPA Summer School-Codes over RingsThis summer, METU hosted the CIMPA-UNESCO-TUBITAK summer school on "Codes over Rings". I was able to follow some of the lectures. There were about 40 participants from Germany, India, Irak, Iran, Jordan, Ivory Coast, Philippines and Tunisia. In May 18-30 2009, there will be another summer school on cryptography in Morrocco. The deadline for registration is january 31, 2009. Here is the link.Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0tag:blogger.com,1999:blog-7157713118001680685.post-12308414125773040032008-10-18T16:20:00.002+03:002008-10-23T21:45:53.659+03:00ODTU'de BoksBu donem Ankara'da olmayacagim icin boks anteremanlarini kaciracagima cok uzuluyorum. Ama katilmak isteyenler icin link vereyim. Sayfa tam olarak bitmemis ama iletisim detaylari mevcut. 'Siddetle' tavsiye ederim. Cok keyifli. :))Meltem Sonmez Turanhttp://www.blogger.com/profile/01583849583555999403noreply@blogger.com0