Files
keepassxc/src/core/PassphraseGenerator.cpp
AndrolGenhald e40f10657d Fix keepassxc-browser password entropy display (#3107)
* Pass correct entropy amount to keepassxc-browser instead of amount of bits for both password and passphrase.
* Rename json key from "login" to "entropy" (keeping "login" key for backwards compatibility).

* Also make some changes to entropy calculation methods:
  - Rename PassphraseGenerator::calculateEntropy to estimateEntropy
  - Rename PasswordGenerator::calculateEntropy to estimateEntropy
2019-06-19 20:40:41 -04:00

134 lines
3.3 KiB
C++

/*
* Copyright (C) 2017 KeePassXC Team <team@keepassxc.org>
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 2 or (at your option)
* version 3 of the License.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
#include "PassphraseGenerator.h"
#include <QFile>
#include <QTextStream>
#include <cmath>
#include "core/FilePath.h"
#include "crypto/Random.h"
const char* PassphraseGenerator::DefaultSeparator = " ";
const char* PassphraseGenerator::DefaultWordList = "eff_large.wordlist";
PassphraseGenerator::PassphraseGenerator()
: m_wordCount(DefaultWordCount)
, m_wordCase(LOWERCASE)
, m_separator(DefaultSeparator)
{
setDefaultWordList();
}
double PassphraseGenerator::estimateEntropy(int wordCount)
{
if (m_wordlist.isEmpty()) {
return 0.0;
}
if (wordCount < 1) {
wordCount = m_wordCount;
}
return std::log2(m_wordlist.size()) * wordCount;
}
void PassphraseGenerator::setWordCount(int wordCount)
{
m_wordCount = qMax(1, wordCount);
}
void PassphraseGenerator::setWordCase(PassphraseWordCase wordCase)
{
m_wordCase = wordCase;
}
void PassphraseGenerator::setWordList(const QString& path)
{
m_wordlist.clear();
QFile file(path);
if (!file.open(QIODevice::ReadOnly | QIODevice::Text)) {
qWarning("Couldn't load passphrase wordlist.");
return;
}
QTextStream in(&file);
while (!in.atEnd()) {
m_wordlist.append(in.readLine());
}
if (m_wordlist.size() < 4000) {
qWarning("Wordlist too short!");
return;
}
}
void PassphraseGenerator::setDefaultWordList()
{
const QString path = filePath()->wordlistPath(PassphraseGenerator::DefaultWordList);
setWordList(path);
}
void PassphraseGenerator::setWordSeparator(const QString& separator)
{
m_separator = separator;
}
QString PassphraseGenerator::generatePassphrase() const
{
QString tmpWord;
Q_ASSERT(isValid());
// In case there was an error loading the wordlist
if (m_wordlist.length() == 0) {
return QString();
}
QStringList words;
for (int i = 0; i < m_wordCount; ++i) {
int wordIndex = randomGen()->randomUInt(static_cast<quint32>(m_wordlist.length()));
tmpWord = m_wordlist.at(wordIndex);
// convert case
switch (m_wordCase) {
case UPPERCASE:
tmpWord = tmpWord.toUpper();
break;
case TITLECASE:
tmpWord = tmpWord.replace(0, 1, tmpWord.left(1).toUpper());
break;
case LOWERCASE:
default:
tmpWord = tmpWord.toLower();
break;
}
words.append(tmpWord);
}
return words.join(m_separator);
}
bool PassphraseGenerator::isValid() const
{
if (m_wordCount == 0) {
return false;
}
return m_wordlist.size() >= 1000;
}