News for hackers. Stuff that matters.
Re:Updating the Git protocol for SHA-256 by VMG on Saturday June 20, 2020 @06:33AM (#23583104)
the more characters you have in your alphabet the higher the risk of pairs that are difficult to tell appart

  0Oo
  1l

etc
Re:Updating the Git protocol for SHA-256 by ryanlol on Saturday June 20, 2020 @06:46AM (#23583155)
Re:Updating the Git protocol for SHA-256 by VMG on Saturday June 20, 2020 @08:15AM (#23583518)
Base58 has certain issues (lowercase-uppercase ambiguity) which is why we now have https://github.com/bitcoin/bips/blob/master/bip-0173.mediawi...
Re:Updating the Git protocol for SHA-256 by xurukefi on Saturday June 20, 2020 @09:59AM (#23583965)
Can you elaborate on the ambiguity problem of Base58? I always thought that base58 was designed with this in mind as it does not include visually ambiguous letters such as "0", "O", "I", "l", etc..
Re:Updating the Git protocol for SHA-256 by VMG on Saturday June 20, 2020 @10:22AM (#23584106)
That is true, but if somebody unfamiliar with the encoding writes down the characters or communicates them over the phone they have consider the case for every letter. That is a poor user experience.
Re:Updating the Git protocol for SHA-256 by yiyus on Saturday June 20, 2020 @06:54AM (#23583194)
None of the two examples you showed would apply to the proposed non-numeric base 46, since 0 and 1 would not be allowed.

Although it is true the potential risk may be higher, it is easy to find counterexamples where this potential risk does not matter. The 26 capital letters are easy to distinguish and allow you to use a base-26 system, while a base-2 system where the only two elements are 1 and l (or 0 and O) would be more difficult to use, for example.

Re:Updating the Git protocol for SHA-256 by VMG on Saturday June 20, 2020 @08:19AM (#23583529)
The proposed base46 encoding has

  Oo
  Il