User talk:Decrypt3
From Wikipedia, the free encyclopedia
Contents |
[edit] General Number Field Sieve
Hi,
Regarding general number field sieve and the "n-bit number"/"integer n" thing: The MathWorld reference gives a similar formula for the time complexity of this algorithm to the one the Wikipedia page gives; however, it uses "log n" in the places where Wikipedia uses "n". This suggests that the MathWorld formula is given in terms of the input integer while the Wikipedia formula is given in terms of the number of bits of the input, as the number of bits (or digits, or whatever; it's just a constant factor) of the input number would be proportional to the logarithm of the input number. Further supporting my view that the Wikipedia time complexity is given in terms of "n-bit number" and not "integer n" is the fact that, under the interpretation that "n" is the input integer, the time complexity is absurdly slow (super-exponential in the size of the input) even while the algorithm is claimed to be the fastest known for factoring (exponential algorithms are easily designed). This is all rectified by either A) Changing "integer n" to "n-bit integer" or B) Changing "n" in the complexity formula to "log n". I've implemented the latter change now, but if you still disagree, feel free to let me know why and perhaps we'll be able to straighten out the source of the confusion between us.
-Chinju 20:02, 12 Nov 2004 (UTC)
[edit] Invite to WikiProject Cryptography
Hello! I thought I'd drop you a note as you list cryptology as an interest on your user page. You might (in case you haven't come across it already) be interested in WikiProject Cryptography. If you are able to think of things to add to the "open tasks" section — topics Wikipedia should cover, or pages that are in particular need of attention / expansion — it would be very helpful. Nice work, by the way, on Floyd's cycle-finding algorithm; I particularly like the illustration (I never understand things without pictures...!) — Matt 23:39, 9 Jun 2004 (UTC)
[edit] Piling-up lemma
Great work on Piling-up lemma — glad to have you involved! — Matt 07:46, 11 Jun 2004 (UTC)
[edit] Welcome
De, I'll add to Matt's comments above. Welcome to the WP and to its crypto corner. You've already found the central crypto hub from which most all else crypto can be found. It's Matt who's done much of this and who deserves the credit for it. Things were much more anarchic before he got ambitious and improved all for everyone else crypto.
Join in, don't hesitate, and keep writing. We may save the world yet!
In particular, you may be interested in chiming (or chyming) in on the question of the last several hundred years, cypher v cipher. (It's under the discussion heading). It's an English language thing, and as I note you live in Belgium you may be amused that we English speakers don't need two languages to start a teapot tempest, the one suffices.
Anyway, glad to have you. ww 17:58, 11 Jun 2004 (UTC)
[edit] cy v ci
De, Ah, but it appears not to be a BE vs AE thing by now and perhaps never was anyway, so your Japanese side is fully qualified to weigh in. English seems quite egalitarian in that respect -- look at all the French words it's imported -- and vandalized beyond indignation exhaustion on the part of the French. Consider the town in Indiana, 'Versailles', or Dr Clark's home town Des Moines, Washington (said more or less, dess moyns), or many place names in and around the UK about which Matt probably can speak with more authority than I. There's some history at Talk:Cryptography and some more at the cy v ci discussion on the Project page. And some potted language history from me at Talk:Frederik (pointers at the Project page discussion). Go ahead, jump in , the water's bemusing... at the very least.
If I may ask, do you know Japanese well enough to notice similar (if there are any) qubbles and quandries? I know and understand the distinctions between/among katakana, hiragana, and Romaji -- at least from a descriptive linguistic viewpoint -- and that's not what I'm wondering about. Are there, disregarding the k, h, and r variations, multiple ways to embody in writing the mapping between Japanese sounds and the way they're englyphed? For that matter, you can see a different, but even more curious linguistic tidbit in re the NSA or NSA usage. There is some discussion at Talk:NSA and some at my talk page. As an English speaker, you might have an insight, and your experience/background certainly brings an additional, multi linguistic perspective.
But, to add yet another moderately frivolous note, do you have any input from on the ground on the long burning question of the pronounciation of Rijndahl for those of us not familiar with Nederlandish (the Belgian variant is so close as to be little different, I'm told). See AES or Rijndahl for the Daemon/Rijmen 'threat'.
Again, glad to have you! ww 15:49, 12 Jun 2004 (UTC)
-
- De, Thanks for your reply. In re Japanese orthography, I was trying to query differences among possible representations of the same spoken word in katakana, hirigana, or Romaji. I understand that kanji is not an attempt to map sounds to paper, but the other three are, though the first two, as I understand it are simply different glyph sets doing the same syllabic thing. Is there a spoken word which has more than one possible h or k representation? To the extent that I remember anythigg about Hepburn Romaji, I think they tried to set it up so there would be only one 'legal' representation of a spoken word. But my memory is dim and unreliable, I'm afraid. Is my memory as dubious as it seems at this distance in time?
-
- Thanks for the clarification on Rijndahl. I suspect the threat is still effective... (English speaker cowering in fear....). ww 16:18, 19 Jun 2004 (UTC)
- Thanks for the further reply. Things seem to be as I remembered them from some years ago. There is only one way (each in katakana, hirigana, and the usual Romaji) to spell any particular word. That Japanese has many homonyms is another issue altogether. English retains its world lead in sylly spelling! Not a record of which to be proud I'm afraid. ww 13:42, 21 Jun 2004 (UTC)
- Thanks for the clarification on Rijndahl. I suspect the threat is still effective... (English speaker cowering in fear....). ww 16:18, 19 Jun 2004 (UTC)
[edit] WikiReader Cryptography
Quick note to let you know about a proposal for a Wikipedia:WikiReader/Cryptography, a collection of cryptography articles gleaned from Wikipedia. — Matt 20:23, 12 Jun 2004 (UTC)
[edit] More...
More great articles; awesome work on (at least) MacGuffin, Madryga, Weak key, TWIRL, McEliece and GOST! — Matt 02:35, 21 Jun 2004 (UTC)
- Thanks; good to know my work is appreciated. You, however, deserve a lot more credit than you get for getting the crypto section of WP into the state it's in, and keeping it there! --Decrypt3 00:11, Jun 24, 2004 (UTC)
[edit] Exponential distribution
It is commonplace to hear lifetimes of incandescent light bulbs cited as an example, but is there really any reason to think it might be true? Can you say what your evidence is? Michael Hardy 21:28, 4 Dec 2004 (UTC)
[edit] New Mathematics Wikiportal
I noticed you've done some work on Mathematics articles. I wanted to point out to you the new Mathematics Wikiportal- more specifically, to the Mathematics Collaboration of the Week page. I'm looking for any math-related stubs or non-existant articles that you would like to see on Wikipedia. Additionally, I wondered if you'd be willing to help out on some of the Collaboration of the Week pages.
I encourage you to vote on the current Collaboration of the Week, because I'm very interested in which articles you think need to be written or added to, and because I understand that I cannot do the enormous amount of work required on some of the Math stubs alone. I'm asking for your help, and also your critiques on the way the portal is set up.
Please direct all comments to my user-talk page, the Math Wikiportal talk page, or the Math Collaboration of the Week talk page. Thanks a lot for your support! ral315 02:54, Feb 11, 2005 (UTC)
[edit] New Mathematics Project Participants List
Hi Owen,
In case you didn't follow the discussion on Wikipedia talk:WikiProject Mathematics here: Wikipedia talk:WikiProject Mathematics#Reformat of Participants list, I'm writing to you to let you know that I've converted the "WikiProject Mathematics Participants List" into a table. It is now alphabetical, includes links to the participant's talk page and contribution list, and has a field for "Areas of Interest". Since your name is on the list, I thought you might want to check and/or update your entry.
Regards, Paul August ☎ 21:51, Mar 20, 2005 (UTC)
[edit] Hi!
Hi there, long time since I last bumped into you here. Hope things are well with you! I was wondering if you would mind if I merged the current stub of an article for boomerang attack with your work in progress article on the topic: User:Decrypt3/WIP? (As well as the French language version with funky diagram fr:Attaque boomerang). — Matt Crypto 23:14, 9 January 2006 (UTC)
[edit] WikiProject Belgium
Hello,
I've started WikiProject Belgium, come take a look and consider joining!
--Steven Fruitsmaak (Reply) 00:08, 1 October 2006 (UTC)