initial revision

1 files changed, 192 insertions, 0 deletions

diff --git a/pwmanager/pwmanager/genpasswd.cpp b/pwmanager/pwmanager/genpasswd.cpp
new file mode 100644
index 0000000..b0cceff
--- a/dev/null
+++ b/pwmanager/pwmanager/genpasswd.cpp
@@ -0,0 +1,192 @@
+/***************************************************************************
+ *                                                                         *
+ *   copyright (C) 2004 by Michael Buesch                                  *
+ *   email: mbuesch@freenet.de                                             *
+ *                                                                         *
+ *   This program is free software; you can redistribute it and/or modify  *
+ *   it under the terms of the GNU General Public License version 2        *
+ *   as published by the Free Software Foundation.                         *
+ *                                                                         *
+ ***************************************************************************/
+
+/***************************************************************************
+ * copyright (C) 2004 by Ulf Schenk
+ * This file is originaly based on version 1.0.1 of pwmanager
+ * and was modified to run on embedded devices that run microkde
+ *
+ * $Id$
+ **************************************************************************/  
+
+#include "genpasswd.h"
+#include "pwmexception.h"
+#include "randomizer.h"
+
+
+/* how often can a char of the same charset be reused in order */
+        #define FILTER_MAX_CHARSET_REUSE3
+/* re-randomize all charsets on every iteration (0/1) */
+        #define RERAND_CHARSET          0
+
+
+struct staticCharsetStruct
+{
+        const char *lower;
+        const char *upper;
+        const char *num;
+        const char *special;
+        const char *blank;
+};
+
+static struct staticCharsetStruct staticCharset = {
+        "abcdefghijklmnopqrstuvwxyz",
+        "ABCDEFGHIJKLMNOPQRSTUVWXYZ",
+        "0123456789",
+        "!\"§$%&/()=?,.-;:_+",
+        " "
+};
+
+
+GenPasswd::GenPasswd()
+ : length (8)
+ , useFilter (true)
+{
+        dynCharset.setAutoDelete(true);
+}
+
+void GenPasswd::setCharset(bool lower,
+                           bool upper,
+                           bool num,
+                           bool special,
+                           bool blank,
+                           QString user)
+{
+        unsigned int sanityCheck = 0;
+        dynCharset_element *tmpElement;
+        dynCharset.clear();
+        if (lower) {
+                tmpElement = new dynCharset_element;
+                tmpElement->refCnt = 0;
+                tmpElement->data = staticCharset.lower;
+                dynCharset.append(tmpElement);
+                ++sanityCheck;
+        }
+        if (upper) {
+                tmpElement = new dynCharset_element;
+                tmpElement->refCnt = 0;
+                tmpElement->data = staticCharset.upper;
+                dynCharset.append(tmpElement);
+                ++sanityCheck;
+        }
+        if (num) {
+                tmpElement = new dynCharset_element;
+                tmpElement->refCnt = 0;
+                tmpElement->data = staticCharset.num;
+                dynCharset.append(tmpElement);
+                ++sanityCheck;
+        }
+        if (special) {
+                tmpElement = new dynCharset_element;
+                tmpElement->refCnt = 0;
+                tmpElement->data = staticCharset.special;
+                dynCharset.append(tmpElement);
+                ++sanityCheck;
+        }
+        if (blank) {
+                tmpElement = new dynCharset_element;
+                tmpElement->refCnt = 0;
+                tmpElement->data = staticCharset.blank;
+                dynCharset.append(tmpElement);
+        }
+        if (!user.isEmpty()) {
+                tmpElement = new dynCharset_element;
+                tmpElement->refCnt = 0;
+                tmpElement->data = user;
+                dynCharset.append(tmpElement);
+                if (likely(user.length() >= 2))
+                        ++sanityCheck;
+        }
+        BUG_ON(!sanityCheck);
+        rndDynCharset();
+}
+
+void GenPasswd::rndDynCharset()
+{
+        QString tmpData;
+        int pos;
+        Randomizer *rnd = Randomizer::obj();
+        // QPtrList<dynCharset_element>::iterator is not available in QT-3.1
+        unsigned int i, cnt = dynCharset.count();
+        dynCharset_element *p;
+        for (i = 0; i < cnt; ++i) {
+                p = dynCharset.at(i);
+                PWM_ASSERT(p);
+                tmpData = QString::null;
+                while (p->data.length()) {
+                        pos = rnd->genRndInt() % p->data.length();
+                        tmpData.append(p->data.at(pos));
+                        p->data.remove(pos, 1);
+                }
+                p->data = tmpData;
+        }
+}
+
+QString GenPasswd::gen()
+{
+        BUG_ON(dynCharset.count() <= 0);
+        BUG_ON(length < 1);
+        dynCharset_element *curCharset;
+        QString ret;
+        int i;
+        for (i = 0; i < length; ++i) {
+                curCharset = selectNextCharset();
+#if RERAND_CHARSET != 0
+                rndDynCharset();
+#endif // RERAND_CHARSET
+                ret += genNewRandom(curCharset);
+        }
+        return ret;
+}
+
+GenPasswd::dynCharset_element * GenPasswd::selectNextCharset()
+{
+        dynCharset_element *ret;
+        int numCharsets = dynCharset.count();
+        BUG_ON(numCharsets <= 0);
+        if (numCharsets == 1)
+                return dynCharset.at(0);
+        Randomizer *rnd = Randomizer::obj();
+        if (useFilter) {
+                // find out which charsets are allowed (filtering)
+                QPtrList<dynCharset_element> allowedCharsets;
+                // QPtrList<dynCharset_element>::iterator is not available in QT-3.1
+                unsigned int i, cnt = dynCharset.count();
+                dynCharset_element *p;
+                for (i = 0; i < cnt; ++i) {
+                        p = dynCharset.at(i);
+                        PWM_ASSERT(p);
+                        if (p->refCnt < FILTER_MAX_CHARSET_REUSE) {
+                                allowedCharsets.append(p);
+                        } else {
+                                p->refCnt = 0;
+                        }
+                }
+                int numAllowedCharsets = allowedCharsets.count();
+                BUG_ON(numAllowedCharsets <= 0);
+                // now get a random charset out of the allowed
+                unsigned int randomPos = rnd->genRndUInt() % numAllowedCharsets;
+                ret = allowedCharsets.at(randomPos);
+                ret->refCnt++;
+                return ret;
+        }
+        // all charsets are allowed here (no filtering). Get a random.
+        unsigned int randomPos = rnd->genRndUInt() % numCharsets;
+        ret = dynCharset.at(randomPos);
+        return ret;
+}
+
+QChar GenPasswd::genNewRandom(const dynCharset_element *charset)
+{
+        Randomizer *rnd = Randomizer::obj();
+        int pos = rnd->genRndInt() % charset->data.length();
+        return charset->data.at(pos);
+}