jalyst | # 2951 | 2011-07-30, 06:49 | Report

What, how is that possible?
Nokia employee?

Mandibela | # 2952 | 2011-07-30, 07:36 | Report

I've seen two in the wild, and I don't go out very much =D

jalyst | # 2953 | 2011-07-30, 07:43 | Report

They're everywhere people, it's official!

momcilo | # 2954 | 2011-07-30, 07:47 | Report

You should have used Wai Dei's crypto++ library, which has all necessary primitives and the reference el-gamal itself.

I've re-implemented the el-gamal to target this specific code (I was more interested in integer values than in encoded forms of the cipher text). In fact I verified that Alice is able to decrypt messages, something Nokia never bothered to do.

Knowledge has disadvantages.

I was able to generate large number of primes and test with numerous versions of k, and public key for Alice. M was off course 15. I've kept looking for the cipher text that fits 6 characters length. Now I know why everything failed.

Nokia has probably used the web el-gamal calculator, which allows manual entry of Alice's public key. This has actually broken the whole crypto system. In fact what they've invented is not a crypto system at all.

If they really wanted to be cryptic they should have used hash(Snapit) + El-Gamal signature scheme.


When solution appeared, I've reentered values, and got 289 for the public key, which did not make sense. Than I've decided to replace public key with 255, and got the "correct" result.

Congratulations to guy who figured out this.

In any case don't use NFC capability as your wallet (it is based on cryptography), since these guys don't understand cryptographic algorithms.

So let's see what is the last code.

---

Last edited by momcilo; 2011-07-30 at 08:05.

danramos | # 2955 | 2011-07-30, 07:54 | Report

IT'S FINALLY HERE! Everybody go out and buy one NOW!

momcilo | # 2956 | 2011-07-30, 07:56 | Report

Ha Ha Ha Ha (I just had to use less compact form to fit 10 characters limitation)

HtheB | # 2957 | 2011-07-30, 08:04 | Report

So where is the last clue?
Edit: D'oh! It will be on monday in the morning again

aikipy | # 2958 | 2011-07-30, 08:48 | Report

Besides the fact that the public key couldn't be 255, they also got the p wrong! It certainly can't be 307, considering the fact that g must be it's prime root and that it has to satisfy p = 2^k * q + 1, where q must be a prime... The first prime number, greater than 304, that satisfies both those conditions is 383. I'm kinda disappointed

abill_uk | # 2959 | 2011-07-30, 08:55 | Report

I knew what you meant haha just some cannot understand English

abill_uk | # 2960 | 2011-07-30, 08:58 | Report

He's a complete headcase is our danramos hahaha go call him a doctor quick