哈希表查找

Question

下面的代码创建了一个包含反向密码的散列 table。我正在尝试对哈希 table 和结果 return 执行查找。我正在尝试使用我在下面在 powershell 中创建的脚本来解密提供给我的 XML 文件中的内容。

$translation = [ordered]@{}
$alpha = 'A'..'Z'
For($i=0; $i -lt 26; $i++)
{
 $translation[$alpha[((((-$i + $offset) % 26) + 26) % 26)]] = $alpha[$i]
}

XML 文件包含：

<?xml version="1.0" encoding="UTF-8"?>
<translate>
  <caesar_cipher>
    <offset>-7</offset>
    <cipher>
RFGNCTAZITALFGB FG BZRRPBBOZIIV RFHEIPALGN AMP TQYTGRPQ EFXPCBMPII 
TBBLNGHPGA
    </cipher>
  </caesar_cipher>
</translate>

知道如何在散列 table 中执行查找以解密 XML 文件中的消息，输出到 powershell 吗？

Answer 1

正如 TheIncorrigible1 所建议的，您可以使用 XPath 表达式 //cipher/text() 来 select 所需的文本节点。

$xml = [xml](Get-Content path\to\file.xml)

$Ciphers = $xml.SelectNodes('//cipher/text()').InnerText
foreach($Cipher in $Ciphers){
  Write-Host "Cipher text:`n$Cipher" -ForegroundColor Magenta
  Write-Host "Decrypted text:`n$(-join ($Cipher.ToCharArray() |ForEach-Object {
    # if it's in the set A..Z, translate
    if($_ -in $alpha){
      $_ = $translation[$_]
    }
    $_
  }))" -ForegroundColor Green
}

Answer 2

您的脚本有几个问题。首先，您生成的密码数学是错误的。您想要从 xml 中提取偏移量。您还希望在哈希中捕获 space 字符，否则在执行查找时它会 return $null 。这适用于任何其他非字母字符，除非您定义了它们。解决此问题后，您需要做的就是执行查找并将字符重新组合在一起。您可以通过在 PowerShell 中传递数组来在字典中执行多个查找，如下例所示。

# initialize alpha and hash lookups
$alpha = 'A'..'Z'
$decipher = @{ ' ' = ' ' }

# load prerequisite variables
$xml = [xml]@'
<?xml version="1.0" encoding="UTF-8"?>
<translate>
  <caesar_cipher>
    <offset>-7</offset>
    <cipher>
RFGNCTAZITALFGB FG BZRRPBBOZIIV RFHEIPALGN AMP TQYTGRPQ EFXPCBMPII TBBLNGHPGA
    </cipher>
  </caesar_cipher>
</translate>
'@
$offset = [int]$xml.translate.caesar_cipher.offset
$cipher = $xml.translate.caesar_cipher.cipher

# generate decipher table
0..($alpha.Length - 1) | % {$decipher["$($alpha[(-$_ + $offset) % $alpha.Length])"] = $alpha[$_]}

# perform lookups
-join $decipher[$cipher -split '']

Answer 3

# The input XML.
$xml = @'
<?xml version="1.0" encoding="UTF-8"?>
<translate>
  <caesar_cipher>
    <offset>-7</offset>
    <cipher>
RFGNCTAZITALFGB FG BZRRPBBOZIIV RFHEIPALGN AMP TQYTGRPQ EFXPCBMPII 
TBBLNGHPGA
    </cipher>
  </caesar_cipher>
</translate>
'@

# Read the XML text into an XML DOM (XmlDocument).
$doc = [xml] $xml

# Extract the offset needed to build the translation hashtable.
$offset = $doc.translate.caesar_cipher.offset

# Build the translation hashtable, which maps a given [char] instance
# to a different [char] instance.
# (The hashtable doesn't strictly need to be *ordered*.)
$translation = [ordered] @{}
# NOTE: 'A'..'Z' only works in PowerShell *Core*.
#       In *Windows PowerShell* you must use construct the array via *code points*, 
#       as shown in the next statement.
$alpha = [char[]] (65..90)
for($i=0; $i -lt 26; $i++) {
  $translation[$alpha[((((-$i + $offset) % 26) + 26) % 26)]] = $alpha[$i]
}
# Add an entry to pass spaces through as-is.
$translation[[char] ' '] = [char] ' '

# Extract the text to be deciphered.
$cipherText = $doc.translate.caesar_cipher.cipher

# Translate the individual characters and reassemble them into a string.
-join $translation[[char[]] $cipherText]

以上结果：

CONGRATULATIONS ON SUCCESSFULLY COMPLETING THE ADVANCED POWERSHELL ASSIGNMENT

并祝贺您成功让我们为您完成作业。

注：

PowerShell 自动提供方便的点符号 (.) 以向下钻取 XML 文档.
- 有关背景信息和注意事项，请参阅。
- 如果您需要针对 XML DOM 的复杂查询，请使用基于 Select-Xml cmdlet, which is XPath 的查询。
陷阱：PowerShell 经常自动将[char] 个实例视为[string] 个实例需要，但在哈希表查找的情况下不需要：哈希表查找必须使用与键的数据类型相同的数据类型，这就是为什么 $cipherText 被强制转换为 [char[]] 查找 [char] 个实例以及为什么在上面添加空格条目使用显式 [char] 转换来定义键。
Windows PowerShell 仅支持范围运算符 .. 的 numerical 端点, 而 PowerShell Core 也支持 characters.

哈希表查找

Hashtable Lookup

powershell

hashtable

caesar-cipher