सार्वजनिक कुंजी ssh-keygenबनाते या मान्य करते समय उत्पन्न ASCII यादृच्छिकता को हम सभी जानते हैं ssh।
हम यह भी जानते हैं कि आप किसी भी फाइल के हैश को sha1sumया उसके साथ उत्पन्न कर सकते हैं md5sum।
लेकिन, क्या किसी भी फ़ाइल से रैंडमार्ट "ssh- keygen- शैली" उत्पन्न करना संभव है जो सार्वजनिक ssh कुंजी नहीं है?
यह दो फाइलों के चेकसम की तुलना करने का एक मजेदार तरीका होगा।
जवाबों:
आप nirejan द्वारा किए गए इस छोटे C प्रोग्राम के साथ किसी भी फ़ाइल की यादृच्छिक कला उत्पन्न कर सकते हैं :
#include <stdio.h>
#include <stdint.h>
#include <stdlib.h>
#define XLIM 17
#define YLIM 9
#define ARSZ (XLIM * YLIM)
#define DEBUG 0
static uint16_t array[ARSZ];
const char symbols[] = {
' ', '.', 'o', '+',
'=', '*', 'B', 'O',
'X', '@', '%', '&',
'#', '/', '^', 'S', 'E'
};
void print_graph(void)
{
uint8_t i;
uint8_t j;
uint16_t temp;
printf("+--[ RandomArt ]--+\n");
for (i = 0; i < YLIM; i++) {
printf("|");
for (j = 0; j < XLIM; j++) {
temp = array[j + XLIM * i];
printf("%c", symbols[temp]);
}
printf("|\n");
}
printf("+-----------------+\n");
}
static char string[256];
static int ishex (char c)
{
if ((c >= '0' && c <= '9') ||
(c >= 'A' && c <= 'F') ||
(c >= 'a' && c <= 'f')) {
return 1;
}
return 0;
}
/*
* The hexval function expects a hexadecimal character in the range
* [0-9], [A-F] or [a-f]. Passing any other character will result in
* undefined behaviour. Make sure you validate the character first.
*/
static uint8_t hexval (char c)
{
if (c <= '9') {
return (c - '0');
} else if (c <= 'F') {
return (c - 'A' + 10);
} else if (c <= 'f') {
return (c - 'a' + 10);
}
return 0;
}
int convert_string(char *arg)
{
uint16_t i;
char c;
i = 0;
while (*arg && i < 255) {
c = *arg;
if (!ishex(c)) {
printf("Unrecognized character '%c'\n", c);
return 1;
}
arg++;
string[i] = hexval(c) << 4;
if (!*arg) {
printf("Odd number of characters\n");
return 1;
}
c = *arg;
if (!ishex(c)) {
printf("Unrecognized character '%c'\n", c);
return 1;
}
arg++;
string[i] |= hexval(c);
i++;
}
// Add the terminating null byte
string[i] = '\0';
return 0;
}
uint8_t new_position(uint8_t *pos, uint8_t direction)
{
uint8_t newpos;
uint8_t upd = 1;
int8_t x0;
int8_t y0;
int8_t x1;
int8_t y1;
x0 = *pos % XLIM;
y0 = *pos / XLIM;
#if DEBUG
printf("At position (%2d, %2d)... ", x0, y0);
#endif
switch (direction) {
case 0: // NW
#if DEBUG
printf("Moving NW... ");
#endif
x1 = x0 - 1;
y1 = y0 - 1;
break;
case 1: // NE
#if DEBUG
printf("Moving NE... ");
#endif
x1 = x0 + 1;
y1 = y0 - 1;
break;
case 2: // SW
#if DEBUG
printf("Moving SW... ");
#endif
x1 = x0 - 1;
y1 = y0 + 1;
break;
case 3: // SE
#if DEBUG
printf("Moving SE... ");
#endif
x1 = x0 + 1;
y1 = y0 + 1;
break;
default: // Should never happen
#if DEBUG
printf("INVALID DIRECTION %d!!!", direction);
#endif
x1 = x0;
y1 = y0;
break;
}
// Limit the range of x1 & y1
if (x1 < 0) {
x1 = 0;
} else if (x1 >= XLIM) {
x1 = XLIM - 1;
}
if (y1 < 0) {
y1 = 0;
} else if (y1 >= YLIM) {
y1 = YLIM - 1;
}
newpos = y1 * XLIM + x1;
#if DEBUG
printf("New position (%2d, %2d)... ", x1, y1);
#endif
if (newpos == *pos) {
#if DEBUG
printf("NO CHANGE");
#endif
upd = 0;
} else {
*pos = newpos;
}
#if DEBUG
printf("\n");
#endif
return upd;
}
void drunken_walk(void)
{
uint8_t pos;
uint8_t upd;
uint16_t idx;
uint8_t i;
uint8_t temp;
pos = 76;
for (idx = 0; string[idx]; idx++) {
temp = string[idx];
#if DEBUG
printf("Walking character index %d ('%02x')...\n", idx, temp);
#endif
for (i = 0; i < 4; i++) {
upd = new_position(&pos, temp & 3);
if (upd) {
array[pos]++;
}
temp >>= 2;
}
}
array[pos] = 16; // End
array[76] = 15; // Start
}
int main(int argc, char *argv[])
{
if (argc != 2) {
printf("Usage: bishop <hex string>\n");
return 1;
}
if (convert_string(argv[1])) {
printf("String conversion failed!\n");
return 1;
}
drunken_walk();
print_graph();
return 0;
}
इसका उपयोग करने के लिए, इन चरणों का पालन करें:
bishop.c।gcc bishop.c -o bishop।किसी भी फ़ाइल की यादृच्छिक कला देखें (जहाँ myfileफ़ाइल है):
./bishop $(sha512sum myfile | cut -f1 -d ' ')
किसी भी फ़ाइल की यादृच्छिक कला देखने के लिए एक कस्टम स्क्रिप्ट बनाएँ:
मौजूद न होने पर स्थानीय बायनेरी फ़ोल्डर बनाएँ:
sudo mkdir -p /usr/local/bin
स्क्रिप्ट के साथ उस फ़ोल्डर पर एक फ़ाइल बनाएँ:
sudo touch /usr/local/bin/randomart
फ़ाइल को अनुमति दें:
sudo chmod 777 /usr/local/bin/randomart
gedit /usr/local/bin/randomartफ़ाइल को संपादित करने और इस पर पेस्ट करने के लिए चलाएँ :
#!/bin/bash
bishop $(sha512sum "$@" | cut -f1 -d ' ')
फ़ाइल सहेजें।
स्थानीय बायनेरिज़ फ़ोल्डर में पिछले चरण पर बनाए गए प्रोग्राम की प्रतिलिपि बनाएँ:
sudo cp bishop /usr/local/bin/
बाइनरी को रन अनुमति दें:
sudo chmod a+x /usr/local/bin/bishop
randomart myfileजहां myfileफ़ाइल है वहां चल रहे नव-निर्मित प्रोग्राम का उपयोग करें ।
पेज ओपनएसएसएच कीज़ और द ड्रंकन बिशप एक अच्छा परिचय देता है कि अल्गोरथ कैसे काम करता है।
इसका विवरण
द शराबी बिशप में पाया जा सकता है : ओपनएसएसएच फिंगरप्रिंट विज़ुअलाइज़ेशन एल्गोरिथ्म का विश्लेषण
।
पेपर
"हैश विज़ुअलाइज़ेशन: रियल-वर्ल्ड सिक्योरिटी में सुधार के लिए एक नई तकनीक", पेरिग ए और सॉन्ग डी।, 1999, क्रिप्टोग्राफिक तकनीकों और ई-कॉमर्स पर अंतर्राष्ट्रीय कार्यशाला (क्रायपोटेक) 99 में विषय पर अधिक सामान्य रूप में चर्चा की गई है । ) " ।