分页: 1 / 1
ssh keygen 中生成的 randomart image 是什么
发表于 : 2018年12月10日 09:56
由 523066680
参考
ssh keygen 中生成的 randomart image 是什么
randomart image 出现在哪里
通常我们在生成 SSH Key 的时候会用到 ssh-keygen 命令,在生成结束后,会输出类似如下的内容,这个 randomart image 是什么呢?
The key's randomart image is:
+--[ RSA 2048]----+
| o=. |
| o o++E |
| + . Ooo. |
| + O B.. |
| = *S. |
| o |
| |
| |
| |
+-----------------+
为什么会有 randomart image
相比超长字符串,人们更容易接受图形。让我们对比两幅图片的差异比对比两个超长字符串也要容易的多。这就是为什么现在大家使用二维码,而不是复制粘贴 URL 的原因。
Randomart image 通过将 Key 转换成有规律的图片,让人可以更加容易的、快速的对比 Key 的异同。
趣闻
在《The drunken bishop: An analysis of the OpenSSH
fingerprint visualization algorithm》中,作者通过一段有趣的故事来表达 randomart image 生成的过程:
Peter 主教发现自己在一个封闭的矩形房间内,四面都是墙壁,而地板上又铺满了黑白交替矩形的瓷砖。Peter 主教突然开始头疼——大概应为之前喝了太多的酒——于是开始随意的走动起来。准确的说,他是按照对角走位的方式,就好像国际象棋上的主教一样。当他遇到墙壁的时候,如果他踩着黑瓷砖,就走向白瓷砖,如果踩着白瓷砖就走向黑瓷砖。每次动作之后,他都会在瓷砖上放置一个硬币,记录他踩过这里一次。走了 64 步之后,用完了所有的硬币,Peter 突然醒了过来。多么奇怪的梦!
作者:周小鱼Cocoa
链接:
https://www.jianshu.com/p/c6a7ffe01ac3
來源:简书
简书著作权归作者所有,任何形式的转载都请联系作者获得授权并注明出处。
Re: ssh keygen 中生成的 randomart image 是什么
发表于 : 2018年12月10日 13:30
由 zzz19760225
-------------------------------------
"00" 表示向西北(左上)移动
"01" 表示向东北(右上)移动
"10" 表示向西南(右下)移动
"11" 表示向东南(左下)移动
-------------------------------------
这个赞一个
Drunken Bishop algorithm
发表于 : 2021年10月15日 21:50
由 523066680
参考:
https://stackoverflow.com/a/41208301
how-to-generate-randomart-of-anyfile
https://gist.github.com/nirenjan/4450419
代码: 全选
#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;
}